Cayley–Purser algorithm: Difference between revisions

Revision as of 20:49, 28 December 2017

Revision as of 15:01, 16 July 2019

Line 69:

:<math>d \left(\beta - \alpha^{-1}\right) \equiv \left(\alpha^{-1}\gamma - \gamma\beta\right) \pmod n</math>

Observe that a solution exists iffif for some <math>i, j \in \left|\gamma\right|</math> and <math>x, y \in \mathbb{Z}_n</math>

:<math>x\left(\beta_{ij}^{-1} - \alpha_{ij}\right) \equiv y \pmod n.</math>