Cryptography – Cryptanalysis
Reexamination Certificate
2011-04-19
2011-04-19
Song, Hosuk (Department: 2435)
Cryptography
Cryptanalysis
C713S189000, C380S044000
Reexamination Certificate
active
07929688
ABSTRACT:
A parameter generation apparatus for generating parameters causing no decryption error for an NTRU cryptosystem so that an encrypted communication can be carried out between an encryption apparatus and a decryption apparatus in a secure and reliable manner. The parameter generation apparatus includes: a provisional parameter generation unit operable to generate a set of provisional parameters that do not cause any decryption errors, based on error condition information that is provided in advance, the error condition information indicating a condition for causing no decryption error; and an output parameter generation unit operable to generate an output parameter that does not cause any decryption errors, using the set of provisional parameters, based on a lattice constant that is calculated from the set of provisional parameters.
REFERENCES:
patent: 4328645 (1982-05-01), Sauer
patent: 6081597 (2000-06-01), Hoffstein et al.
patent: 6243470 (2001-06-01), Coppersmith et al.
patent: 6298137 (2001-10-01), Hoffstein et al.
patent: 6832314 (2004-12-01), Irvin
patent: 7233662 (2007-06-01), Futa et al.
patent: 7373515 (2008-05-01), Owen et al.
patent: 7519543 (2009-04-01), Ota et al.
patent: 2003/0081770 (2003-05-01), Futa et al.
patent: 87 02 555 (1987-04-01), None
patent: 198 37 218 (1999-07-01), None
patent: 2 316 044 (1977-01-01), None
patent: 2003-124927 (2003-04-01), None
patent: 2003-195755 (2003-07-01), None
patent: 98/08323 (1998-02-01), None
Tatsuaki Okamoto et al., Chapter 7.1 of “Gendai-Ango (Modern Cryptograph)”, Sangyo Tosho, Jul. 7, 1997, pp. 107 and 108 and its English translation.
J. Silverman, “Wraps, Gaps, and Lattice Constants”, NTRU Cryptosystems Technical Report, Report 11, online! Mar. 15, 2001, pp. 1-6, XP002288211, retrieved from the Internet: URL:http://www.ntru.com/cryptolab/pdf/NTRUTech011—v2—pdf> retrieved on Jul. 12, 2004.
J.H. Silverman et al., NTRU Cryptosystems Technical Report—Report #18, Version 1: “Estimating Description Failure Probabilities for NTRUEncrypt”, ′online! Jun. 2003), pp. 1-17, XP002288212, retrieved from the internet: URL:http://www.ntru.com/cryptolab/pdf/NTRUTech018.pdf> retrieved on Jul. 12, 2004.
N. Howgrave-Graham et al., “The Impact of Decryption Failures on the Security of NTRU Encryption”, In Proc. Crypto 2003, Santa Barbara, USA, 2003, ′online! Aug. 2004, pp. 1-22, XP002288213, retrieved from the internet: URL:http://www.ntru.com/cryptolab/pdf/cr03—ntru.pdf> retrieved on Jul. 12, 2004.
J.H. Silverman: “Dimension-Reduced Lattices Zero-Forced Lattices and the NTRU Public Key Cryptosystem,” NTRU Cryptosystems Technical Report, Report 13, ′Online!, Mar. 9, 1999, pp. 1-14, XP002288214, retrieved from the internet: URL:http://www.ntru.com/cryptolab/pdf/NTRUTech013.pdf> retrieved on Jul. 12, 2004.
J. Hoffstein et al., “NTRU: A Ring-Based Public Key Cryptosystem”, lecture notes in Computer Science, 1423, pp. 267-288, Springer-Verlag, 1998.
J. Silverman, “NTRU Cryptosystems Technical Report #012, Version 1”, “Estimated Breaking Times for NTRU Lattices”, Online!, Mar. 9, 1999, pp. 1-7, retrieved from the internet: URL:http://www.ntru.com/cryptolab/pdf/NTRUTech012.pdf> retrieved on Feb. 18, 2003.
International Search Report dated Aug. 6, 2004, issued in the International Application of which the present application is the U.S. National Stage.
European Search Report, issued Mar. 27, 2008, in a European Application that is a counterpart to the present U.S. Application.
Futa Yuichi
Ohmori Motoji
Tatebayashi Makoto
Yamamichi Masato
Yamamichi, legal representative Keiko
Panasonic Corporation
Song Hosuk
Truvan Leynna T
Wenderoth , Lind & Ponack, L.L.P.
LandOfFree
Parameter generation apparatus, encryption system,... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parameter generation apparatus, encryption system,..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parameter generation apparatus, encryption system,... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2638540