Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(2)
High Speed
public key cryptosystem
Related Publications
(35)
PublicKey Cryptosystems from Lattice Reduction Problems
A Practical ZeroKnowledge Protocol Fitted to Security Microprocessor Minimizing Both Transmission and Memory
NTRUSIGN: Digital Signatures Using the NTRU Lattice
Lattice Attacks on NTRU
The Shortest Vector Problem in L2 is NPhard for Randomized Reductions
Subscribe
Academic
Publications
NTRU: A RingBased Public Key Cryptosystem
NTRU: A RingBased Public Key Cryptosystem,10.1007/BFb0054868,Jeffrey Hoffstein,Jill Pipher,Joseph H. Silverman
Edit
NTRU: A RingBased Public Key Cryptosystem
(
Citations: 206
)
BibTex

RIS

RefWorks
Download
Jeffrey Hoffstein
,
Jill Pipher
,
Joseph H. Silverman
. We describe NTRU, a new
public key
cryptosystem. NTRU featuresreasonably short, easily created keys, high speed, and low memory requirements.NTRU encryption and decryption use a mixing system suggested by polynomialalgebra combined with a clustering principle based on elementary probabilitytheory. The security of the NTRU cryptosystem comes from the interaction ofthe polynomial mixing system with the independence of reduction modulo tworelatively prime integers p and q.Contents0....
Conference:
Algorithmic Number Theory Symposium  ANTS
, pp. 267288, 1998
DOI:
10.1007/BFb0054868
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
www.springerlink.com
)
(
www.springerlink.com
)
Citation Context
(151)
...Clearly, the above key sizes are still too large for many applications, but this is a consequence of the quadratic overhead inherent to the use “standard” LWE . By using the compact “ringbased” variant of LWE and cryptosystem from [22] (which is related to the heuristic NTRU scheme [
18
] and the theoretically sound line of works initiated in [23]), we can immediately shrink the above key sizes by a factor of at least 200...
Richard Lindner
,
et al.
Better Key Sizes (and Attacks) for LWEBased Encryption
...After their results, several latticebased cryptosystems [8], [
9
], [5], [7], [11], [12], [2] have been proposed...
Yanbin Pan
,
et al.
A CiphertextOnly Attack Against the CaiCusick LatticeBased PublicK...
...reduction [2] and the NTRU cryptosystem [
15
]...
Phong Q. Nguyen
.
Lattice Reduction Algorithms: Theory and Practice
...NTRU was first proposed at the CRYPTO 1996 rump session, was described in detail in 1998 [
10
] and underwent subsequently several iterations...
Tim Güneysu
,
et al.
The future of highspeed cryptography: new computing platforms and new...
...The focus of this paper is on lattice basis reduction—one of the most important techniques in modern cryptanalysis [4], [5], [6], [
7
], [8], [9], [10], [11]...
Werner Backes
,
et al.
Parallel Lattice Basis Reduction  The Road to ManyCore
References
(13)
An Efficient Probabilistic PublicKey Encryption Scheme Which Hides All Partial Information
(
Citations: 112
)
Manuel Blum
,
Shafi Goldwasser
Conference:
International Crytology Conference  CRYPTO
, pp. 289302, 1984
New directions in cryptography
(
Citations: 4920
)
WHITFIELD DIFFIE
,
MARTIN E. HELLMAN
Journal:
IEEE Transactions on Information Theory  TIT
, vol. 22, no. 6, pp. 644654, 1976
PublicKey Cryptosystems from Lattice Reduction Problems
(
Citations: 150
)
Oded Goldreich
,
Shafi Goldwasser
,
Shai Halevi
Conference:
International Crytology Conference  CRYPTO
, pp. 112131, 1997
Probabilistic encryption
(
Citations: 1567
)
Shafi Goldwasser
,
Silvio Micali
Journal:
Journal of Computer and System Sciences  JCSS
, vol. 28, no. 2, pp. 270299, 1984
NTRU: A New High Speed Public Key Cryptosystem
(
Citations: 33
)
J. Hofistein
,
J. Pipher
,
J. H. Silverman
Conference:
Algorithmic Number Theory Symposium  ANTS
, 1998
Sort by:
Citations
(206)
Better Key Sizes (and Attacks) for LWEBased Encryption
(
Citations: 2
)
Richard Lindner
,
Chris Peikert
Conference:
The Cryptographer's Track at RSA Conference  CTRSA
, pp. 319339, 2011
A CiphertextOnly Attack Against the CaiCusick LatticeBased PublicKey Cryptosystem
Yanbin Pan
,
Yingpu Deng
Journal:
IEEE Transactions on Information Theory  TIT
, vol. 57, no. 3, pp. 17801785, 2011
Lattice Reduction Algorithms: Theory and Practice
Phong Q. Nguyen
Conference:
Theory and Application of Cryptographic Techniques  EUROCRYPT
, pp. 26, 2011
The future of highspeed cryptography: new computing platforms and new ciphers
Tim Güneysu
,
Stefan Heyse
,
Christof Paar
Conference:
ACM Great Lakes Symposium on VLSI
, pp. 461466, 2011
Parallel Lattice Basis Reduction  The Road to ManyCore
Werner Backes
,
Susanne Wetzel
Conference:
High Performance Computing and Communications  HPCC
, 2011