Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
A Lattice Based Public Key Cryptosystem Using Polynomial Representations
| |
|
A Lattice Based Public Key Cryptosystem Using Polynomial Representations
Seong-Hun Paeng5  , Bae Eun Jung6 and Kil-Chan Ha7
| (5) |
ETRI, 161 Kajong-dong, Yusong-gu, 305-350 Taejon, Korea |
| (6) |
Department of Applied Mathematics, Sejong University, 143-747 Seoul, Korea |
| (7) |
Department of Mathematics, Konkuk University, 143-701 Seoul, Korea |
Abstract
In Crypto 97, a public key cryptosystem based on the closest vector problem was suggested by Goldreich, Goldwasser and Halevi
[4]. In this paper, we propose a public key cryptosystem applying representations of polynomials to the GGH encryption scheme.
Its key size is much smaller than the GGH system so that it is a quite practical and efficient lattice based cryptosystem.
Keywords GGH cryptosystem - lattice based public key cryptosystem - polynomial representation
Supported by the Faculty Research Fund of Konkuk University in 2002 and NSRI.
Supported by NSRI.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|