Cryptage et nombres premiers. - Page 1

Bon voila, je doit faire un tipe sur le cryptage et les nombres premiers...
Si vous pouviez me donner qqs nom de technique de cryptage utilisant les nombres premiers, cela accelairerai le temps de recherche (autre que RSA)

Merci.

moi je connais le XOR mais ca doit pas etre ça

si tu peux attendre un mois, je pourrais te le dire parece-que pour l'instant g pas encore les tp sur le cryptage en maths

arf... dommage, le seul que je "connaisse", c'est le RSA

arf le ouf moi mon TIPE je l'ai trouvé sur le net

oué, sur Google, tu peux bien trouver des trucs, non

bah un tipe c genial a faire...
c koi le theme cette année

c'est quoi un tipe?

moi j'en ai un sympa : le cayley-purser

c original et sympa : c basé sur la multiplication de matrices du groupe GL2(Z/nZ), où n =p.q (p et q premiers)

j'en ai fait mon tipe l'an dernier donc si t intéressé...

Oui, je suis tres interessé
si tu pouvais me mailer qq doc

pompeur de TIPE ?

non, parce que ce sujet fera ne fera qu'une partie de mon tipe...

au fait, c quoi au juste les tipe ?

c comme un tpe en un peu plus appronfondi peut-etre

heu... oué, d'accord...
j'ai po connu les TPE non plus

en gros, c'est un dossier à faire, et à présenter ?

oui je crois (j'ai pas connu non plus donc...)

ué, ya un dossier à faire et une présentation orale de 10 minutes, si je me souviens bien, mais j'y suis pas allé

bah bah bah... c'est que y'a un bouquin pas mal là dessus, c'est Cryptographie, théorie et pratique de D Stinson.
Il y developpe le chiffrement :
par décalage
par subsitution
affine
de vigenere
de Hill
par permutation
en chaine

puis la cryptanalyse, la théorie de Shannon, le codage de Huffman

ensuite, le chiffrement par DES (data encryption standard), avec des demonstrations d'attaque du chiffrement
le chiffrement RSA, celui de Rabin
puis
les chiffrements :
d'Elgamal
de Merkle-Hellman
de McEliece

enfin il aborde les procédés de signature, les fonctions de hachage, et les procédés de distribution de clef etc
apres ca se complique grave vite... si tu veux des infos ben tu me mailes à [email]chickensaver_john@hotmail.com[/email] et j'essayerai de t'aider

Y a aussi le rot13 (après tout, 13, c un nombre premier !)

Ouia... bon bein j'ai passer 2h a corriger un cours sur les nombres de rabin sur internet...
Voila pourquoi je pose cette question sur le forum... pour avoir de veritables references...

chickensaver : ca m'interesse le truc sur les tentatives de crakage du code rsa

ouarf !

COuRbeS eLlIPtIQueS rulez

bon ben v essayer de te faire un micro topo dans la semaine pour ca...

Ok merci

si t'as besoin de mots-clefs, blowfish ça peut p-ê donner des résultats...
[edit]Edité par pyroangel le 27-03-2002 à 23:50:25[/edit]

bon comme t'as du le voir ca me broute un peu de tout recopier comme ca, parce que c long et chiant a expliquer. Le mieux c que tu trouves le bouquin et que tu le feuilletes.