Cryptography – Particular algorithmic function encoding – Public key
Reexamination Certificate
2007-01-12
2010-11-16
Orgad, Edan (Department: 2491)
Cryptography
Particular algorithmic function encoding
Public key
C380S028000, C380S029000
Reexamination Certificate
active
07835517
ABSTRACT:
An encryption processing apparatus for performing a scalar multiplication of kP+lQ based on two points P and Q on an elliptic curve and scalar values k and l or a scalar multiplication of kD1+lD2based on divisors D1and D2and scalar values k and l may include a scalar value controller configured to generate joint regular form of (k, l), k=<kn, . . . k0> and l=<ln, . . . l0>, which are set so that all the bits of the scalar values k and l are represented by 0, +1, or −1, and the combination (ki, li) of bits at positions corresponding to the scalar values k and l is set to satisfy (ki, li)=(0, ±1) or (±1, 0); and a computation execution section configured to perform a process for computing a scalar multiplication of kP+lQ or kD1+lD2.
REFERENCES:
patent: 7177422 (2007-02-01), Akishita
patent: 7536011 (2009-05-01), Takenaka et al.
patent: 7555122 (2009-06-01), Moller et al.
patent: 7602907 (2009-10-01), Zhu et al.
patent: 7697683 (2010-04-01), Katagi et al.
patent: 2004/0215684 (2004-10-01), Joye et al.
patent: 2005/0201553 (2005-09-01), Katagi et al.
patent: 2007/0064931 (2007-03-01), Zhu et al.
patent: 2007/0291937 (2007-12-01), Katagi et al.
patent: 2009/0052657 (2009-02-01), Golic
patent: 2009/0214025 (2009-08-01), Golic
patent: 1296224 (2003-03-01), None
patent: 1331552 (2003-07-01), None
patent: 2002323852 (2002-11-01), None
patent: WO 2004038680 (2004-05-01), None
Okeya, K. and Takagi, T., “The Width-w NAF Method Provides Small Memory and Fast Elliptic Scalar Multiplications Secure against Side Channel Attacks”, CT-RSA 2003, LNCS 2612, Springer-Verlag Berlin Heidelberg, pp. 328-343, 2003.
Katti, R., “Speeding up elliptic cryptosystems using a new signed binary representation for integers,” Digital System Design, 2002. Proceedings. Euromicro Symposium on , vol., no., pp. 380-384, 2002.
Solinas, J.A., “Low-Weight Binary Representations for Pairs of Integers”, Technical Report, CORR 2001-41, Center for Applied Cryptographic Research, University of Waterloo, Canada, 2001.
M K Lee: “SPA-Resistant Simultaneous Scalar Multiplication” Computation Science and Its Applications ICCSA 2005, vol. 3481/2005, May 2, 2005, pp. 314-321.
T Akishita: “Fast Simultaneous Scalar Multiplication on Elliptic Curve with Montgomery Form” Selected Areas in Cryptography: 8th Annual International Workshop, SAC 2001 Toronto, Ontario, Canada, Aug. 16-17, 2001 .Revised Papers, vol. 2259/2001, Feb. 19, 2004, pp. 255-267.
D. Hankerson, J.L. Hernandez, and A. Menezes, “Software Implementation of Elliptic Curve Cryptography over Binary Fields”, Cryptographic Hardware and Embedded Systems—CHES 2000, LNCS 1965, pp. 1-24, Springer-Verlag, 2000.
J.-S. Coron, “Resistance against Differential Power Analysis for Elliptic Curve Cryptosystems”, Cryptographic Hardware and Embedded System-CHES'99, LNCS 1965, pp. 292-302, Springer-Verlag, 1999.
Toru Akishita et al: “SPA-Resistant Scalar Multiplication on Hyperelliptic Curve Cryptosystems Combining Divisor Decomposition Technique and Joint Regular Form” Cryptographic Hardware and Embedded Systems—CHES 2006 Lecture Notes in Computer Science;;LNCS, Springer Berlin Heidelberg, BE, vol. 4249, 2006, pp. 148-159.
Xiaoyu Ruan et al., On the Signed-Binary Window Method, IEEE International Symposium on Circuits and Systems 2005, [ on Line ], 2005 p. 1-4 [retrieved on May 13, 2010], retrieved from the Internet: <URL, http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.135.9464>.
Office Action from Japanese Application No. 2006-007105, dated May 18, 2010.
Akishita Toru
Katagi Masanobu
Lagor Alexander
Lerner David Littenberg Krumholz & Mentlik LLP
Orgad Edan
Sony Corporation
LandOfFree
Encryption processing apparatus, encryption processing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Encryption processing apparatus, encryption processing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encryption processing apparatus, encryption processing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4176850