CRYPTAGE AVEC UN ENDOMORPHISME INVOLUTIF
cs_SornDrixer
Messages postés
2084
Date d'inscription
jeudi 12 décembre 2002
Statut
Membre
Dernière intervention
30 janvier 2011
-
28 févr. 2004 à 19:07
Mind4130 Messages postés 5 Date d'inscription dimanche 22 mai 2005 Statut Membre Dernière intervention 31 août 2007 - 18 mai 2006 à 19:50
Mind4130 Messages postés 5 Date d'inscription dimanche 22 mai 2005 Statut Membre Dernière intervention 31 août 2007 - 18 mai 2006 à 19:50
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/20824-cryptage-avec-un-endomorphisme-involutif
https://codes-sources.commentcamarche.net/source/20824-cryptage-avec-un-endomorphisme-involutif
18 mai 2006 à 19:50
alias breakinvo {
var %z $len($1), %ù $numtok($1-,32), %k $1-, %u 1, %ù^ %z, %return
while (%ù) {
if ($len($gettok(%k,%ù,32)) !%z) { %k $instok(%k,$str($chr(149),$calc(%z - $ifmatch)),%ù,32) }
dec %ù
}
%k = $replace(%k,$+($chr(149),$chr(32)),$chr(149))
var %i 1, %ù $numtok(%k,32)
if ($hget(breakinvo).size) { hfree breakinvo }
hmake -m breakinvo 100
while (%z) {
while (%i <= %ù) { hadd -m breakinvo $+(bi,%z) $+($hget(breakinvo,$+(bi,%z)),$mid($gettok(%k,%i,32),%z,1)) | inc %i }
%ù = $numtok(%k,32)
%i = 1
dec %z
}
; hsave breakinvo $+(breakinvo,$r(1,999),.txt)
%i = 1
while (%i <%ù^) { %return $instok(%return,$hget(breakinvo,$+(bi,%i)),%i,32) | inc %i }
echo -a $remove(%return,$chr(149))
}
Et c'est avec une jubilation humide que je contemple le "tmi ean stv tro il cu et i o n" redevenir "test matrice involution", et c'est avec un soupir profond qu'au terme d'autre test je m'apperçoit qu'en fait ça marche que sur cette phrase. J'en conclus qu'il est impossible de casser le cryptage, du moins avec mon experience relativement limitée du mirc, pourquoi ?
L'alias rajoute des $chr(1) pour que tout les mots de la phrase aient le même nombre de caracteres et faire un tableau régulier puis les supprime une fois "l'involution" faite, c'est donc (a mon humble avis) impossible de prédire où les remettre pour refaire le tableau original puisque le rendu n'est pas logique (a moins de retourner les $chr(1) avec le reste), et mon alias de decryptage ne peut marcher seulement si le nombre de chr des mots va croissant ou décroissant, comme dans mon test. Néanmois je me suis quand même bien amusé sur ce code qui m'a finalement servi de tutorial pour hash table :p (même si je suis vachement frustré).
Parcontre je serais très contant si quelqu'un me cloue le bec et me prouve que c'est faisable :p
30 mai 2005 à 18:39
Moi aussi kerrigan j'ai compris ton code, et j'aprecis que quelqu'un s'attache a montere l'utilité des maths en informatique
Le truc qui aurrait etait bien c'est trouver une matrice nilpoltante en fonction d'une clée, comme sa le code serait moins cassable, mais bon c'est chaud de faire ca.
En tout cas tres bonne idée
28 avril 2004 à 10:32
28 avril 2004 à 00:57
www.ircfr.com/code.aspx?ID=20731
jette un coup d'oeil ça peut tjs te servir. c'est encore incomplet, il manque la trace , et la methode d'inversion des matrices est nulle. Je vais changer ça bientot
je vais aussi optimiser le code en passant tout en hashtable, tout en gardant un fichier ini deriere pour la sauvegarde. ya un projet d'interface aussi mais je ne vois pas encore comment faire...
le prochain cryptage que j'ai en projet utilisera un homeomorphisme :
celui qui permet de d'associer a un nuplet un module et des arguments grace au théorème du relèvement. ( disont que en 2d ça serait un passage en coordonnée polaire pour faire simple)
faut que je vois si ça marche et si en mirc le chemin est vraiment bijectif.. vue que ça arrondit les calculs je pourrais perdre de l'info en chemin.
27 avril 2004 à 15:03
Bonne journée a toi, et si g le temps j'essaierai ptete de faire un algo de cryptage avec le theoreme des restes chinois ou avec des restes de division euclidienne (faut que je trouve le temps :-\ ...). Deja la j'essaie de faire fonctionner un compteur de kicks pour chaque $address($knick,2) avec des hash donc des matrices n,2. Ce qui est dommage c de ne pas pouvoir faire de matrices n,p notamment n,n pour d'eventuelles simplifications ou pour utiliser les algebres TI (triangle inferieur) et TS (triangle superieur) dans les matrices (ce qui pourrait la simplifier) pour des algo de cryptage une fois de plus, ou pour des resolutions d'equations, ca aurait pu etre sympa de faire un dialog qui resoud des systemes d'equations lineaires !
27 avril 2004 à 14:40
27 avril 2004 à 10:51
En tout cas c'est du bon boulot et pour ceux qui ont rien compris a ce que j'ai dit, venez faire un tour en prepa :) (ou a la fac).
13 mars 2004 à 17:56
Faut mettre ça dans les remotes et pour le lancer tape :
//echo -a $crypte_invo(la phrase que tu veux)
ça sert a crypter ... (apprend a lire:) )
13 mars 2004 à 13:07
ou faut il mettre ça ?
et a quoi ça sert ?
merci de me répondre
6 mars 2004 à 17:35
6 mars 2004 à 16:59
exemple :
1 2 3
4 5 6
7 8 9
devient une fois transposé
1 4 7
2 5 8
3 6 9
vu que le code utilise cette fonction un petit exemple ne va aps vous faire de mal.
Sinon Hexor va falloir attendre la fac pour que tu vois vraiment les matrices. Ceci dit les vecteurs sont des matrices particulieres. Une chaine de cractere c'est aussi une matrice (mais on s'éloigne du sens mathématique). En fait un (bon) codeur utilise des matrices tout le temps sans s'en rendre compte...
6 mars 2004 à 16:34
6 mars 2004 à 15:59
29 févr. 2004 à 15:20
j'aime pas trop faire ça je trouve que ça allonge pour rien mais bon la prochaine fois j'y penserais.
29 févr. 2004 à 14:50
set %chemin $1
var %a 1
while ($read(%chemin,%a)) {
return $encode($read(%chemin,%a),1)
inc %a
}
}
sa doit marcher :/
29 févr. 2004 à 14:38
$decode_les_sources_de_Kerrigan
Parce qu'on voudrait bien comprendre lol.
Merci d'avance
28 févr. 2004 à 21:52
exemple
alias boucle_de_la_mort {
;a ne surtout pas essayer !!!!
var %itr1 1 ,%itr2 1 ,%itr3 = 1
while ( %itr1 <= 255 ) {
while ( %itr2 <= 255 ) {
while ( %itr3 <= 255 ) {
inc %itr3
}
}
inc %itr2
}
inc %itr1
}
cette boucle la va faire 255*255*255 opérations !!!!!!
( 16 581 375 :) )
alors que la :
alias boucle_de_la_mort2 {
var %itr1 1 ,%itr2 1 ,%itr3 = 1
while ( %itr1 <= 255 ) { inc %itr1 }
while ( %itr2 <= 255 ) { inc %itr2 }
while ( %itr3 <= 255 ) { inc %itr3 }
}
ne fera que 3*255 opérations donc ça ne pose pas de problème a priori . Je n'ai jamais eu le moindre problème de temps avec ce code la ...
28 févr. 2004 à 19:07
Je n'ai pas testé ton code, mais ces 5 boucles, c'est pas un peu long avec une longue chaine de caractère à crypter ? (malgrès les htable)
En tout cas, le cryptage reste intéréssant, plus la chaine est longue, plus il est dur de casser le cryptage, comme la pluspart des algorithmes.