Method of securing a calculation of an exponentiation or a...

Details Method of securing a calculation of an exponentiation or a... Method of securing a calculation of an exponentiation or a...

2007-03-08

2011-11-22

Abrishamkar, Kaveh (Department: 2431)

Information security

Monitoring or scanning of software or data including attack...

Intrusion detection

C380S001000

Reexamination Certificate

active

08065735

ABSTRACT:
A cryptographic operation includes calculating a multiplication of an element of an additively denoted group by a scalar. After two registers R0+R1, are initialized, iterations are carried out over the components Kiof the scalar K. If Kiof the scalar equals 0, then the value in register R1is replaced by 2(R0+R1) If Kiequals 1, the value in register R0is replaced by 2(R0+R1). At the end of the algorithm, the value of the register R0is returned as the calculated result. This method poses the advantage of carrying out a calculation of multiplying by a scalar by carrying out only doubling and adding operations of the type 2(A+B).

REFERENCES:
patent: WO 00/25204 (2000-05-01), None
patent: WO 2004/055756 (2004-07-01), None
Joye, Marc “Hightly Regular Right-to-Left Algorithms for Scalar Multiplication” Cryptographic Harddware and Embedded Systems—CHES 2007, vol. 4727 of Lecture Notes in Computer Science, Springer, 2007.
BRier et al. “Weierstrab Elliptic Curves and Side-Channel Attacks” Public Key Cryptography, vol. 2274 of Lecture Notes in Computer Science, Springer-Verlag, 2002.
Coron, Jean-Sebastien “Resistance against Differential Power Analysis for Elliptic Curve Cryptosystems” CHES'99 LNCS 1717, 292-302, 1999.
Ciet et al. “(Virtually) Free Randomization Techniques for Elliptic Curve Cryptography,” ICICS 2003, LNCS 2836, 2003.
Joye M: “Recovering lost efficiency of exponentiation algorithms on smart cards” Electronics Letters, IEE Stevenage, GB vol. 38, No. 19, Sep. 12, 2002, pp. 1095-1097.
PCT/ISA/210 (International Search Report).
PCT/ISA/220 (Written Opinion).

Affiliated with

Also associated with

Rating

Method of securing a calculation of an exponentiation or a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of securing a calculation of an exponentiation or a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of securing a calculation of an exponentiation or a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4257285