Forum de mathématiques - Bibm@th.net

ECBLel

Invité

Le Rasterschlüssel 44 et dénombrement

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

ECBLel

Invité

Re : Le Rasterschlüssel 44 et dénombrement

Et les images qui n'ont pas fonctionné :

https://ibb.co/rWbzD4K

https://ibb.co/4gs1Tj8j

Rossignol

Membre

Inscription : 19-06-2015

Messages : 307

Re : Le Rasterschlüssel 44 et dénombrement

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.

@+