IEEE Submissions

The Proposals EPOC-3 and PSEC-3

• EPOC-3 - Efficient Probabilistic Public-Key Encryption

  by Tatsuaki Okamoto 
  
  from NTT Laboratories, Nippon Telegraph and Telephone  
   
  
  and David Pointcheval 
  
  from Ecole Normale Superieure  
   
  
  May 2000  
   
  
  This scheme is based on the Okamoto-Uchiyama trapdoor discrete logarithm [6],
  
  on which we apply the REACT conversion (RSA '2001) [4],
  
  and thus equivalent to a Gap-Problem (PKC '2001) [5].
   
  

  Source Codes and Test Vectors

  Some sample source codes and test vectors can be downloaded.  
   
  

• PSEC-3 - Provably Secure Elliptic Curve Encryption Scheme

  by Tatsuaki Okamoto 
  
  from NTT Laboratories, Nippon Telegraph and Telephone  
   
  
  and David Pointcheval 
  
  from Ecole Normale Superieure  
   
  
  May 2000  
   
  
  This scheme is based on the El Gamal encryption scheme [1], on elliptic curves,
  
  on which we apply the REACT conversion (RSA '2001) [4],
  
  and thus equivalent to a Gap-Problem (PKC '2001) [5].
   
  

  Source Codes and Test Vectors

  Some sample source codes and test vectors can be downloaded.  
   
  

The Proposal HD-RSA

• HD-RSA - Hybrid Dependent RSA - a New Public-Key Encryption Scheme

  by David Pointcheval 
  
  from Ecole Normale Superieure  
   
  
  October 1999  
   
  
  This scheme is an hybrid version on the Dependent-RSA public-key encryption scheme [7].

References

1. T. El Gamal. A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms.
   IEEE Transactions on Information Theory, IT--31(4):469--472, July 1985.
2. E. Fujisaki and T. Okamoto. How to Enhance the Security of Public-Key Encryption at Minimum Cost.
   In PKC '99, LNCS 1560, pages 53-68. Springer-Verlag, Berlin, 1999.
3. E. Fujisaki and T. Okamoto. Secure Integration of Asymmetric and Symmetric Encryption Schemes.
   In Crypto '99, LNCS 1666, pages 537-554. Springer-Verlag, Berlin, 1999.
4. T. Okamoto and D. Pointcheval. REACT: Rapid Enhanced-security Asymmetric Cryptosystem Transform.
   In the Cryptographers' Track of the RSA Security Conference '2001, LNCS. Springer-Verlag, Berlin, 2001.
   This paper is also known as OCAC or BEST.
5. T. Okamoto and D. Pointcheval. The Gap-Problems: a New Class of Problems for the Security of Cryptographic Schemes.
   In Proceedings of the 2001 International Workshop on Practice and Theory in Public Key Cryptography (PKC'2001), LNCS. Springer-Verlag, Berlin, 2001.
6. T. Okamoto and S. Uchiyama. A New Public Key Cryptosystem as Secure as Factoring.
   In Eurocrypt '98, LNCS 1403, pages 308-318. Springer-Verlag, Berlin, 1998.
7. D. Pointcheval. New Public Key Cryptosystems based on the Dependent-RSA Problems.
   In Eurocrypt '99, LNCS 1592, pages 239--254. Springer-Verlag, Berlin, 1999.