Surface (Crypto) - FCSC 2022
Principe:
Résoudre une équation sur les nombres congruents pour trouver une clef de chiffrement AES
Le challenge
Un problème de "surface"
J'ai donc cru, pendant un moment, que le challenge ne portait pas sur la résolution de l'équation (qui n'en aurait aucune), mais sur la présence d'une faille d'implémentation. Or, non, l'implémentation est juste, il faut seulement résoudre l'équation
Sage
Des tables de solutions?
En cherchant d'autres tables, je suis tombé sur ce repo git et la table de solutions mais elle se limite à 10000, et non 20478
Un résolveur Sage
Pourquoi 10239 alors que le problème parle de 20478? Simplement parce que le problème
des nombre congruents concerne l'aire du triangle rectangle A B alors que
A*B représente l'aire du rectangle A B.
On prend donc la moitié de 20478 (soit 10239) pour nos calculs
alpha= 56016137442517383387573828442896545524 / 703489048873239645599627668340196935 beta= 7203024371413100731294587696135276417465 / 28008068721258691693786914221448272762
Livraison
FCSC{67084c2bc8acfbf5e8a0d5e2809e230d092ab56630713dbe33ca42b8430a992b}