Forum de mathématiques - Bibm@th.net

Bonjour à tous,

J'ai découvert la version CRT du cryptosystème RSA où l'on décrypte modulo chaque facteur de [tex]n[/tex] et on assemble ensuite la solution via le lemme chinois.

Voilà il y a une petite chose que je ne comprends pas :
Donc on va chercher à traiter le problème modulo [tex]p[/tex] et [tex]q[/tex] où [tex]n=pq[/tex].
Pour ce faire, on calcule [tex]c_p = d \bmod (p-1)[/tex] et [tex]c_q = d \bmod (q-1)[/tex]
Ma question est la suivante : pourquoi on réduit modulo [tex]p-1[/tex] au lieu de [tex]p[/tex] (respectivement [tex]q-1[/tex] au lieu de [tex]q[/tex]) ?
Il y a un risque d'attaque dans le cas où on réduit modulo [tex]p[/tex] (respectivement [tex]q[/tex]) ?
Tous les calculs qui succèdent sont effectués modulo [tex]p[/tex] et [tex]q[/tex] si je me trompe pas.

Merci beaucoup pour m'éclaircir sur la question :)

Bonjour,

Pour me présenter rapidement je ne suis pas tout à fait nouveau sur Bibmath, à certains moments où j'affrontais des problèmes j'étais venu demandé de l'aide mais jamais sur la section cryptographie. C'est en me posant une question de néophyte que j'ai pris connaissance de son existence et j'en suis ravi ! Etant étudiant en master de cryptologie je risque de vous solliciter à plusieurs reprises (si j'abuse de votre gentillesse n'hésitez pas à me le faire remarquer !)

Voilà cette petite introduction pour poser ma question sur le Galois Counter Mode :

Supposons qu'on ait deux entités A et B qui communiquent en utilisant un AES256-GCM, mode opératoire qui requiert un vecteur d'initialisation IV si je ne dis pas de bêtise. Or seul A possède un générateur aléatoire pour créer IV, B peut il se contenter de déchiffrer le message de A et de stocker la valeur du compteur pour l'utiliser comme IV lors de son prochain envoi chiffré via AES256-GCM ? Est-ce que ma proposition est plausible ou cela génère-t-il une faille de sécurité apparente ?

Merci d'avance pour votre aide, en espérant que j'ai été assez clair :)

Salut à tous,

Je vous écris parce que je bloque sur une question...

Soit [tex]\mathbb{K}:=\mathbb{F}_{3}[X]/(X^{2}+1)[/tex]

On me demande de donner une base de [tex]\mathbb{K}[/tex] comme [tex]\mathbb{F}_{3}[/tex]-espace vectoriel et d'écrire dans cette base tous les éléments de [tex]\mathbb{K}[/tex].

Alors voilà pour tout vous dire je ne sais pas du tout comment commencer.
Je crois que par exemple, dans le cas de l'extension de [tex]\mathbb{Q}[/tex],  [tex]\mathbb{Q}(i)[/tex] je peux dire qu'une base est [tex]\{1,i\}[/tex] parce que ce sont les puissances des racines du polynôme minimal de i, mais ici comme le polynôme est irréductible sur [tex]\mathbb{F}_{3}[/tex], comment procéder ?

Merci d'avance.