New answers tagged fiat-shamir
Your Question is related to the well know RABIN Cryptosystem which is similary like RSA, except the public exponenent is 2. As fgrieu mentionned it, decipherment can be easilly processed by the CRT algorithm, but some precautions must beforehand be observed during the key generation. In fact the resolution the equation gives 4 roots, which mean that the ...
In this case, take a look to the GQ identication scheme, from Guillou and Quisquater.
Top 50 recent answers are included