y ’àâ QRn
’àÄx, x2 mod n ’âÝ y
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||
|
y ’àâ QRn |
|||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||
|
’àÄx, x2 mod n ’âÝ y |
|||||||||||||||||||||||||||||||