Public Key Encryption and Encryption Emulation Attacks

  • Denis Osin
  • Vladimir Shpilrain
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5010)


The main purpose of this paper is to suggest that public key encryption can be secure against the “encryption emulation” attack (on the sender’s encryption) by computationally unbounded adversary, with one reservation: a legitimate receiver decrypts correctly with probability that can be made arbitrarily close to 1, but not equal to 1.


Encryption Algorithm Decryption Algorithm Trivial Group Overwhelming Probability Combinatorial Group Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Birget, J.-C., Magliveras, S., Sramka, M.: On public-key cryptosystems based on combinatorial group theory. Tatra Mountains Mathematical Publications 33, 137–148 (2006)zbMATHMathSciNetGoogle Scholar
  2. 2.
    Magyarik, M.R., Wagner, N.R.: A Public Key Cryptosystem Based on the Word Problem. In: Blakely, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 19–36. Springer, Heidelberg (1985)Google Scholar
  3. 3.
    Menezes, A.J.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1996)Google Scholar
  4. 4.
    Miller, C.F., Schupp, P.: Some presentations of the trivial group. In: Proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Geometric Group Theory and Computer Science. Contemp. Math., Amer. Math. Soc., vol. 250, pp. 113–115 (1999)Google Scholar
  5. 5.
    Myasnikov, A.D., Myasnikov, A.G., Shpilrain, V.: On the Andrews-Curtis equivalence. Contemp. Math., Amer. Math. Soc. 296, 183–198 (2002)MathSciNetGoogle Scholar
  6. 6.
    Shpilrain, V., Zapata, G.: Using decision problems in public key cryptography, (preprint)

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Denis Osin
    • 1
  • Vladimir Shpilrain
    • 1
  1. 1.Department of MathematicsThe City College of New YorkNew York

Personalised recommendations