Journal of Cryptology

, Volume 12, Issue 4, pp 241–245 | Cite as

Chinese Remaindering Based Cryptosystems in the Presence of Faults

  • Marc Joye
  • Arjen K. Lenstra
  • Jean-Jacques Quisquater


We present some observations on public-key cryptosystems that use the Chinese remaindering algorithm. Our results imply that careless implementations of such systems could be vulnerable. Only one faulty signature, in some explained context, is enough to recover the secret key.

Key words. Public-key cryptosystems, Faulty computations, Chinese remaindering. 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© International Association for Criptologic Research 1999

Authors and Affiliations

  • Marc Joye
    • 1
  • Arjen K. Lenstra
    • 2
  • Jean-Jacques Quisquater
    • 3
  1. 1.Dép. de MathématiqueUCL Crypto Group,Université de Louvain, Chemin du Cyclotron 2Louvain-la-NeuveBelgium
  2. 2.Citibank, N.AParsippanyU.S.A
  3. 3.UCL Crypto Group, Lab. de Microélectronique, Université de Louvain, Place du Levant 3Louvain-la-NeuveBelgium

Personalised recommendations