Cayley–Purser algorithm: Difference between revisions

Content deleted Content added
Dcoetzee (talk | contribs)
m Security: Syntax
Dcoetzee (talk | contribs)
m Security: Syntax
Line 71:
However, the system was broken when a method for finding a multiple <math>\chi'</math> of <math>\chi</math> using the public parameters by solving the congruence:
 
:<math>\delta\left(\beta_{11}^{-1} - \alpha_{11}\right) \equiv \epsilon</math> \pmod n</math>
 
for <math>\delta</math>, where <math>\alpha_{11}, \beta_{11}</math> are the top-left elements of <math>\alpha, \beta</math>. Since any multiple of <math>\chi</math> can be used to decipher, this presents a fatal weakness for the system that has not yet been reconciled.