Forum de mathématiques - Bibm@th.net

Bonjour,

Il faut préciser pourquoi il y a deux calculs de complexité.

Le premier calcul donne la complexité dans le cas où l'on veut déterminer toutes les clés et le texte clair du cryptogramme.
(Attention, une coquille à la fin : $7,9^{280}$ il faut $7,9\times 10^{280}$.)

Dans la pratique, le cryptanalyste veut juste trouver le texte clair et pour ce faire il n'a pas besoin de toutes les clés.
Le strict minimum pour trouver le texte clair a une complexité plus faible qui est donnée par le deuxième calcul.

Vous pouvez peut-être donner les complexités en bit (petits calculs avec les logarithmes !).

$7.95\times 10^{280} \approx 2^{933.1308}$ donc 934 bits

$2.06\times 10^{185} \approx 2^{615.5993}$ donc 616 bits

(on arrondit à l'entier immédiatement supérieur)

Il n'y a pas de méthode générale connue pour casser ce chiffre.

À noter que Klaus Schmeh avait proposé un défi RS44 en janvier 2021 qui n'a toujours pas été résolu.

@+

Bonsoir,

Pour mon grand oral, je travaille sur le RS 44.
Cela me permet de traiter de dénombrement.

J'ai travaillé comme cela en première partie, je voudrais savoir si c'est correct :

Puis j'ai raisonné d'une autre manière en me basant sur la seconde source :

Merci beaucoup si vous avez le temps de jeter un petit coup d'œil pour proposer des améliorations.

Bonne soirée

*Sources : https://www.bibmath.net/crypto/index.ph … vingt/rs44
https://www.ciphermachinesandcryptology … ssel44.htm