FAIRE UN VRAI ALGORITHME DE CRYPTAGE
cs_babboss
Messages postés
121
Date d'inscription
vendredi 27 octobre 2000
Statut
Membre
Dernière intervention
29 novembre 2006
-
29 juil. 2002 à 18:03
khalidiouf Messages postés 5 Date d'inscription samedi 26 mars 2005 Statut Membre Dernière intervention 15 août 2009 - 7 déc. 2008 à 02:33
khalidiouf Messages postés 5 Date d'inscription samedi 26 mars 2005 Statut Membre Dernière intervention 15 août 2009 - 7 déc. 2008 à 02:33
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/3878-faire-un-vrai-algorithme-de-cryptage
https://codes-sources.commentcamarche.net/source/3878-faire-un-vrai-algorithme-de-cryptage
7 déc. 2008 à 02:33
très interessant mais pas complet :
regardez ça
http://www.4shared.com/file/66065429/38c9a0/Cryptage.html
salut
10 juil. 2006 à 02:05
http://www.vbfrance.com/codes/CHIFFRAGE-DECHIFFRAGE_38284.aspx
Je tient pas vraiment à avoir de bonnes notes d'ailleur je m'en moque un peu car je donnes mes sources pour les autres pas pour moi puisque j'ai un pseudo ;)
Mais ça serait bien de ne pas mettre une note sans justifier par des faits et non par une abscence...
C'est pas dure de mettre 0 ou 1 je prefer que l'on mette rien si cela n'est pas justifié sinon faite des remarques constructives tout en proposant des solutions ^^
Aprés quoi je prefer taire ce que beaucoup aurons compris ;)
20 juin 2006 à 01:07
20 juin 2006 à 00:15
Hé ben, merci pour les différents liens.
Autant mon tut s'adresse vraiment aux débutants, autant tu as fourni des URL sympathique pour ceux qui veulent approfondir.
Il est vrai qu'on manque de source de bruteforce contre les algo de cryptages. J'ai moi-même essayé d'en faire un, mais je n'y arrive pas (contre du cesar, xor, ou du vigenère c'est simple. En revanche quand c'est combiné j'y arrive pas ^^)
Tu précises que le bon vocabulaire a utilisé n'est pas "crypter", mais "chiffrer". C'est vrai : on parle de cryptage plutôt lorsqu'il s'agit d'un texte ancien dont on a perdu l'alphabet/grammaire/vocab. en effet, le préfix crypt- proviens (dans ce cas) du grec kruptos, signifiant caché, inconnu, secret : la cryptographie est "l'art d'écrire d'une façon inconnu". Ici nous parlons d'un traitement d'un texte _clair_ vers un texte _modifié_ . Faire de la cryptographie correspondrai à inventer un nouveau langage :)
19 juin 2006 à 19:55
http://tpe.crypto.free.fr/index.html'http://tpe.crypto.free.fr/contenu/clef_publique/courbes_elliptiques/?page=test1
http://www.bibmath.net/crypto/complements/courbelliptique.php3
http://www.bibmath.net/crypto/complements/cryptoelliptique.php3
Vala :D A+
19 juin 2006 à 17:32
j'ai besoins de la doc à propos de la cryptographie sur les courbes elliptiques notamment comment peut on chiffrer ( convertir des messages aux points appartient à la courbe elliptique.
merci en avance
13 avril 2006 à 17:03
13 avril 2006 à 16:55
9 mai 2005 à 20:43
unsigned long PuissanceModuloRef(unsigned long *C,unsigned long *P,unsigned long *M)
{
if(*P==0)return 1;
unsigned long LPuissanceModuloRef;
LPuissanceModuloRef=*C % *M;
if(*P==1) return LPuissanceModuloRef;
unsigned long ValA;
ValA=2;
while(*P >= ValA)
{
ValA=ValA+ValA;
LPuissanceModuloRef=(LPuissanceModuloRef*LPuissanceModuloRef)%*M;
}
*P=*P-(ValA/2);
return ((LPuissanceModuloRef*PuissanceModuloRef(C,P,M))%*M);
}
unsigned long PuissanceModulo(unsigned long C,unsigned long P,unsigned long M)
{
return PuissanceModuloRef(&C,&P,&M);
}
là il est question de variable long aprés faut mettre le calcule des grands nombre ce qui n'est pas dure mais ça risque d'être un peut long au niveau temps de calcule
là mon algo va à une vitesse carré c'est à dire que plus il progresse et plus il va vite mais quand il va trop vite s'il dépasse la puissance il va rapeller la fonction en demadant la puissance restante à calculer... En gros je vois pas comment faire plus rapide aprés si t'as prof aurait une idée sur les modulos et les puissances ça serait cool :) A+ et merci
9 mai 2005 à 17:49
Depuis ses cours, le RSA, les clés publiques et privées et autres criptages à la limite de la légalité n'ont plus aucun secret, en plus elle est super pédagogue, il suffit de suivre les étapes à la lettre et ça marche.
Bon c'est sûr il faut y aller à grand coups de matrices mais c'est pas très compliqué avec un peu de concentration... Et c'est indéchiffrable pour les ordi du commun des mortels.
N'hésitez pas à me contacter
9 oct. 2004 à 19:46
27 août 2004 à 13:09
http://www.vbfrance.com/code.aspx?ID=25664
Je crois que même un tut ça vaut pas un chti coup d'oeil d'un expert STP
pour moi c'est un bonne algo à toi de juger :)
A+
23 août 2004 à 14:57
http://cui.unige.ch/tios/cours/securite/2004/cours/cours7.pdf
http://www.dcs.napier.ac.uk/~bill/c_rsa.htm
http://cui.unige.ch/tios/cours/securite/2004/cours/cours6.pdf
http://csrc.nist.gov/publications/fips/fips197/fips-197.pdf
A+
23 août 2004 à 01:39
J'ai fait un test avec un petit programme fait vite fait et ça m'a permit d'observer que mon algo pouvais avoir plusieur possibilité dans le sens ou que l'on crypte ou décrypte avec "Benois" ou "Kenois" n'avais pas d'inportance car le K et le B était 2 les solutions ce qui est trés bizzare... (mais en fait c'est logique car par multiplication ça se recoupe) et donc en changeant avec le petit programme je me suis aperçu que finalement un truque bien plus simple est bien plus éfficasse ;)
Sinon pour le cryptage matriciel c'est le DES faut faire un petit tour sur :
www.commentcamarche.com dans la rubrique cryptographie ;) A+
22 août 2004 à 16:53
Prendre comme clé :
AAAA
Prendre comme texte :
AAAAAAAAAAAAAAAA
le message crypté
²{5???¹"óKÌñ†®
qui a pour valeur Hexa
B2 7B 35 B8 3F 3F B9 22 F3 1 4B CC 7F F1 86 AE
je le remplace par
B3 7B 35 B8 3F 3F B9 22 F3 1 4B CC 7F F1 86 AE
et je décrypte avec AAAA cela donne
B ,??š='îíëï&
soit en Hexa
42 1E 2C 99 0 8B A8 3D 27 EE E ED EB EF 26 16
en effet le 1er octet est difficilement crypté mais c'est malgré tout rare et si ce n'est que le 1er octet en tout cas je retest avec l'octet d'aprés
qui a pour valeur Hexa
B2 7B 35 B8 3F 3F B9 22 F3 1 4B CC 7F F1 86 AE
je le remplace par
B2 7C 35 B8 3F 3F B9 22 F3 1 4B CC 7F F1 86 AE
je décrypte par AAAA cela donne
AB É UÒY@ ?jý
ce qui est normale dans le sens où si on décrypte la partie qui a était crypté sans changement, mais ç'est vrai que le fais de changer et d'ajouter à la valeur crypté change le résultat ce qui est plus que logique la seule difficultée réside dans le fait que la personne n'ai pas sensé avoir la clée donc le problème ne se pose pas :) car si je change la clée exemple:
Prendre comme clé :
AAAA
Prendre comme texte :
AAAAAAAAAAAAAAAA
et je décrypte par BAAA ça donne:
i¹?K?NÞYLVÇÏ?
soit:
69 14 B9 83 4B 95 4E DE 5 59 1A 4C 56 C7 CF 98
ou bien si je décrypte par AAAB ça donne :
Axð'³¶ŸlÇÛÆ$?ªQ
seule le 1er octet apparait mais rien ne prouve au gars qui déchiffre que A est le 1er octet :) bon ok si le gars connait l'algo
De plus le cryptage sur un byte n'est pas fiable on est d'accord car mon algo devient trés performant à partir du moment où on utilise au moin 2 types de carctères différents dans la clée :) en plus de la clée mon algo utilise 3 valeurs de base a,b,c qui doivent avoir la même valeur pour chiffrer ou déchiffrer cela étant là pour le test je les ai laissés fixe bien entendu donc ces valeurs sont importantes, il ne faut pas les mettres à 0 des le dépard car la formule par de là et donc il est important de ne pas modiffier entre un cryptage et un décryptage :) ce la étant elles peuvent ne pas étre définie par l'utilisateur ;) donc tout tourne autour de la clée ;)
Sinon je vais chercher une solution pour le 1er octet car il est bien sur dépandant de la clée mais.... Sur ce j'en dis pas plus pour le moment.
Maintenant tout algo est cracable à partir du moment où on crypte sur 1 octet il suffit de tester 256 valeur possible de la clée et on finis avec le texte en clarie au bout d'un moment :) mais quand on crypte en 40 bits déjà mon algo fait fureur ! ça met du temps à étre décrypté :)
Il faut tester 256^40 fois de décrypter le texte c le seule moyen :)
ce qui donne
2,1359870359209100823950217061696e+96
test bon courage ^^
A+
22 août 2004 à 15:59
Si tu change d'un octet la clé ton texte décrypté apparait-il partiellement en claire ?
(genre CCCCCC clé AAA, crypte puis décrypte avec BAA tu obtient DCCCCC ?)
Il faut peut etre essayé sur plus de caractères identique pour trouvé ce genre de problème.
Recherche aussi toutes périodes dans ton cryptage. fait une super-longue chaine avec le meme caractère et une clé d'1 octet. Regarde s'il y a une période.
(Ok ce dernier test n'est pas très révélateur de l'efficacité d'un cryptage)
Rappellez-vous que quand vous faite un algo de cryptage, il ne faut pas simplement l'optimiser pour passer ces tests a partir de la théorie de base !!
Mon tuto a pris un coup de vieux... update avec beaucoup d'infos sympa a venir.
22 août 2004 à 14:03
A
Prendre comme texte :
AAAAAAAAAAAAAAAA
Donne :
²]bžcÑás2âj`)p
En Hexa :
B2 5D 62 B8 63 D1 E1 73 18 32 E2 14 6A 60 29 70
===============================================
Prendre comme clé :
B
Prendre comme texte :
AAAAAAAAAAAAAAAA
Donne :
?©y?Û??
T7ðØI
En Hexa :
8A A9 79 80 8D DB 8E 9B A 54 37 C3 B0 D8 49 1C
===============================================
Prendre comme clé :
AAAA
Prendre comme texte :
AAAAAAAAAAAAAAAA
Donne :
²{5ž??¹"óKÌñ?®
En Hexa :
B2 7B 35 B8 3F 3F B9 22 F3 1 4B CC 7F F1 86 AE
Alors il est bon ?
22 août 2004 à 02:07
6 juil. 2004 à 01:03
merci de me répondre
et je veux meme qlq'un qui peut me faire un tuto sur le cryptage pour le publier sur mon site, c'est très important pour tout les programmeurs.
2 juil. 2004 à 23:08
Essayé :
x¹µ‘ÈÆÃyCT°ÂƲ¢»ONοqÁs¹OYqZ²V¶‹YqŽmªOOŒ‚qŵ›zT1öq±ŸYg˜Î¶q°]¯º›yÆ¿m˜¹ºšf[¶¹©¯T1»¶¿yV¯ºšººq²?¶™YqrnWWQŒÇµq¶œWQhÎqò¬¹°™
dite moi la réponse si vous l'a trouvez
2 juil. 2004 à 20:30
12 avril 2004 à 23:29
et comparer a mon "algo" de merde ton prog vaut quelque choses
5 janv. 2004 à 18:13
donne moi ton avi,please:
ouvre la page sources, puis cryptage.please, please,please,please.
merci!!!!
tu peux laisser les commentaires dans le forum du site.c'est rapidos.
16 sept. 2003 à 23:05
2 août 2003 à 12:17
18 juil. 2003 à 00:38
ca m'interesserai beaucoup d'en savoir plus et je ne trouve pas vraiment de documentation précise à ce sujet........
merci
@+
20 juin 2003 à 09:41
Je ne suis pas un pro de la cryptographie mais avec ce que je viens de lire je peux renomer ma source et l'appelller encryptage quoi!!!!
merci
pour ce tuto c genial
@+
skram
21 mai 2003 à 18:30
21 mai 2003 à 17:03
17 déc. 2002 à 18:50
Et oui, je rappelle dans ce tutorial que en France utiliser un algo au-delà de 128bits est interdit, c'est écrit noir sur blanc! Lisez!
Mais comme dit le dictons : pas vu, pas pris. C'est une logique d'obscurantisme, choisissez votre camp!
Note : j'ai une énorme faille dans mon algo, un moyen simple de récupérer une partie du texte crypté avec une clé partielle!! ceci est dû au fait que mon texte n'est pas "consolidé" avant d'être crypté. Zut!
17 déc. 2002 à 16:41
Sinon je méditerais sur tout ce qui a été dit étant plus frais... merci pr l'explicartion et le code ;)
Ps: as tu un site de référence ? (mm en anglais)
17 déc. 2002 à 15:13
En connaissance de cause je te dis avec certitude que tu dis n'importe quoi. J'aimerai te voir un cryptage comme celui que tu dis . Puis au cas ou tu ne le saurais pas le cryptage en france au dessus de 128 bytes est interdit meme pour un usage personnel ( d'ou notre SSF adaptation aux norme francaise du SSL ) tu serais tres vite repéré avec de tels pratiques et les conséquences peuvent être tres lourdes.
Evite de dire des bétises sur les domaines que tu n'as pas l'air de connaitre.
7 déc. 2002 à 10:16
par contre le cryptage asymétrique (une paire de clé mathématiquement liée).. dont la pair est composée d'une clé privée et d'une clef publique. En bref tu cryptes avec la clef publique et tu décrypte avec la clef privée.. la clef publique tout le monde peut la connaitre mais il est impossible de l'utiliser pour décrypter.
Après tu peux compliquer le tout en utilisant les deux méthodes.. le cryptage se ferait par exemple avec une ou plusieurs clefs secrètes (symétrique) et l'échange des clefs secrètes se ferait par un cryptage asymétrique.
1 août 2002 à 19:35
Patrice99 : hé ben dans des calculs très précis (jouant sur la 15ème décimale d'un variable Double) j'ai constaté des différences entre vb4 et vb6, (respectivement sur un p233 et l'autre sur un k7-1200). Les fonctions mathématiques standard sont directement traité par l'ALU du cpu, donc vb ne va pas faire une couche logicielle pour refaire ce que fait les cpu depuis que les co-processeur math' existe (inventé peu après le 386, puis intégré au cpu depuis le 486dx pour ceux qui savaient pas)
sinon, c'est quoi ça, cryptage symmétrique et assymétrique? désolé... moi, je crypte pour que personne puisse décrypter. Les finesse du vocabulaire des cryptologues, je ne les connais pas.
31 juil. 2002 à 10:21
Sur le fond, je cherche un algo de cryptage symmétrique performant dont la robustesse ne souffrirait pas d'une publication de son code, comme pour les algos à clés assymétriques : est-ce que cela est possible ? c'est pour mon code :
VBLOCKER : PROTÉGEZ VOTRE APPLICATION COMMERCIALE
www.vbfrance.com/article.aspx?Val=4123
30 juil. 2002 à 17:12
j'aimerai savoir quels sont les exemples de cryptage du site que tu trouve seieux.
merci, @++
30 juil. 2002 à 16:37
- le CPU : un 386 ne fais pas des calculs aussi préçis q'un P4, et cela peux influencer s'il y a de la trigonométrie dans le cryptage. (entre un athlon et un p3, la diff est moindre, mais pas inexistante.)
- la version de la dll de VB ;) pareil que pour le cpu, il est possible que les fonctions mathématique qui sont dans les dlls varient un peu au cours des mises à jours.
Skywalker13 : a première vu je ne sais pas, mais je suppose que c'est un petit décalage dans le tableau Alea() lorsque SizeOctet dépasse 2 ... comme quoi un cryptage 32 bits c'est pas facile!
Et pour finir, je dirais que plus un décryptage est long, plus on peut supposer qu'il sera dur à casser en brute force. Moi ça ne me gêne pas si le cryptage de 100 pages dure 2 minutes, si je suis sûr que même la NSA pourra pas lire la doc!
30 juil. 2002 à 14:31
Merçi de partager tes connaissances.
30 juil. 2002 à 13:56
30 juil. 2002 à 10:53
Mais si y en a d'autre qui cherchent des infos, ils existent plein de livre sur ce sujet.
30 juil. 2002 à 10:11
Donc attention aux temps de calculs, il faut se dire qu'un cryptage de documents de 100 pages ne doit pas exéder 10sec (et encore je suis tolérent)....
30 juil. 2002 à 10:05
Les resultat d'encryptage changent-ils en fonction du systeme d'exploitation (Wim98, ME, NT, 2000)
30 juil. 2002 à 01:07
Et la seule personne qui a développé un aglo capable de passer mon test, ben elle a mis 2 mois a le faire, 5h par jour (et en plus c'est un matheux, ce gars)
Alors quand je lui ai demandé comment il a fait, il me l'as dit... ça commence par "énigma..." et sa fini par "...matrice complexe" .
30 juil. 2002 à 00:45
30 juil. 2002 à 00:36
30 juil. 2002 à 00:06
Résultat impressionnant, mais :
- c'est, en effet, de l'encodage et pas du cryptage
- je note une redondance cyclique : ça a echoué au test de ce tutorial...
29 juil. 2002 à 22:19
vb n'est pas en mesure de crypter rapidement ....
ça c sûr :)
29 juil. 2002 à 21:47
29 juil. 2002 à 21:47
29 juil. 2002 à 21:43
29 juil. 2002 à 21:14
29 juil. 2002 à 21:06
ben en fait la principale qualité c que pour une mem chaine de caracter il crypte pa pareil donc plusieur millier (selon la taile d texte !!!) de facon de crypter !!
si tu ve aller voir ma source est la : http://www.vbfrance.com/article.aspx?Val=4777
dis m'en des nouvelles (critiques ou points fort !!!)
PtitJeoJeo
29 juil. 2002 à 18:03