ISO Submissions
Two families of public-key encryption schemes have been submitted to the
ISO standardization process.
The Proposals EPOC and PSEC
EPOC -
Efficient Probabilistic Public-Key Encryption
by Eiichiro Fujisaki, Tetsutaro Kobayashi,
Hikaru Morita, Hiroaki Oguro,
Tatsuaki Okamoto, Shigenori Uchiyama,
from NTT Laboratories, Nippon Telegraph and Telephone
Satomi Okazaki
from NTT Multimedia Communication Laboratories, Inc.
and David Pointcheval
from Ecole Normale Superieure
This first family (which includes three versions - EPOC 1, 2 and 3)
is based on the Okamoto-Uchiyama trapdoor discrete logarithm
[6].
PSEC -
Provably Secure Elliptic Curve Encryption Scheme
by Eiichiro Fujisaki, Tetsutaro Kobayashi,
Hikaru Morita, Hiroaki Oguro,
Tatsuaki Okamoto
from NTT Laboratories, Nippon Telegraph and Telephone
Satomi Okazaki
from NTT Multimedia Communication Laboratories, Inc.
and David Pointcheval
from Ecole Normale Superieure
This second family (which includes three versions - PSEC 1, 2 and 3)
is based on the El Gamal encryption scheme
[1], on elliptic curves.
But in each case, the basic schemes (Okamoto-Uchiyama or El Gamal)
are converted according to a generic conversion:
- EPOC 1/PSEC 1 - using the Fujisaki-Okamoto (PKC '99) conversion
[2]
- EPOC 2/PSEC 2 - using the Fujisaki-Okamoto (Crypto '99) conversion
[3]
- EPOC 3/PSEC 3 - using the REACT (RSA '2001) conversion
[4], based on the Gap-Problems (PKC '2001)
[5]
Source Codes and Test Vectors
Some sample source codes and test
vectors can be downloaded.
References
-
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.
-
E. Fujisaki and T. Okamoto.
How to enhance the security of public-key encryption at minimum
cost.
IEICE Transaction of Fundamentals of electronic Communications
and Computer Science, E83-A(1):24--32, January 2000.
-
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.
-
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.
-
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.
-
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.
David Pointcheval