Forum de mathématiques - Bibm@th.net

Bonjour,

Avec ton égalité "A + B + X + Y = 0 (110, 1110, 11110, 111110, …)" on a 9 équations, pour 9 variables et j'ai vérifié le déterminant de la matrice associée est non nul donc on peut obtenir RST et toutes les autres valeurs secretes en tant qu'adversaire passif.

De plus en cryptographie pour dire qu'un schéma est sûr on le prouve, par exemple pour Diffie-Hellman sa sécurité repose sur Computational Diffie-Hellman (CDH) auquel on peut faire un raccourci avec le logarithme discret (DLOG). DLOG peut être considéré difficile (d'où la sécurité) dans les groupes multiplicatifs de Zq pour des paramètres bien choisis. Or dans les groupes additifs de Zq ce n'est pas le cas à cause de l'algorithme d'Euclide étendu, donc je pense que c'est peine perdu d'essayer ce que tu veux faire puisqu'il faudra prouver sa sécurité sur un DLOG de groupe additif de Zq à un moment ou un autre.