490 search results - page 13 / 98 » A New Public-Key Cryptosystem |
158
Voted
STOC
2005
ACM
16 years 4 months ago
2005
ACM
Our main result is a reduction from worst-case lattice problems such as GAPSVP and SIVP to a certain learning problem. This learning problem is a natural extension of the `learnin...
145
Voted
STOC
2003
ACM
15 years 9 months ago
2003
ACM
We introduce the use of Fourier analysis on lattices as an integral part of a lattice based construction. The tools we develop provide an elegant description of certain Gaussian d...
108
Voted
WCC
2005
Springer
15 years 9 months ago
2005
Springer
Abstract. The Matsumoto-Imai (MI) cryptosystem was the ļ¬rst multivariate public key cryptosystem proposed for practical use. Though MI is now considered insecure due to Patarinā...
116
Voted
EUROCRYPT
1998
Springer
15 years 8 months ago
1998
Springer
Abstract. This paper introduces a cryptographic paradigm called selfescrowed encryption, a concept initiated by kleptography. In simple words, a self-escrowed public-key cryptosyst...
121
click to vote
IMA
2001
Springer
15 years 8 months ago
2001
Springer
We present a novel public key cryptosystem in which the public key of a subscriber can be chosen to be a publicly known value, such as his identity. We discuss the security of the ...