Exponentiation method using multibase number representation

Details Exponentiation method using multibase number representation Exponentiation method using multibase number representation

2011-08-02

2011-08-02

Dada, Beemnet (Department: 2435)

Cryptography

Particular algorithmic function encoding

Public key

Reexamination Certificate

active

07991154

ABSTRACT:
A method of scalar multiplication for use in elliptic curve-based cryptosystems (ECC) is provided. Scalars are represented using a generic multibase form combined with the non-adjacency property, which greatly reduces the nonzero density in the representation. The method allows for flexibly selecting an unrestricted number of bases and their weight in the representation according to the particular characteristics of a setting, in such a way that computing costs are minimized. A simple, memory-friendly conversion process from binary to multibase representation and an inexpensive methodology to protect the multibase scalar multiplication against simple-side channel attacks are also provided.

REFERENCES:
patent: 2002/0057796 (2002-05-01), Lambert et al.
patent: 2004/0158597 (2004-08-01), Ye et al.
patent: 2005/0169462 (2005-08-01), Jung et al.
patent: 2006/0029222 (2006-02-01), Lambert et al.
patent: 2006/0093137 (2006-05-01), Izu et al.
patent: 2007/0198824 (2007-08-01), Chen et al.
patent: 2007/0291937 (2007-12-01), Katagi et al.
patent: 2008/0044010 (2008-02-01), Vasyltasov
patent: 2008/0219438 (2008-09-01), Ebeid
patent: 2009/0074178 (2009-03-01), Longa et al.
patent: 2010/0067690 (2010-03-01), Han et al.

Affiliated with

Also associated with

Rating

Exponentiation method using multibase number representation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Exponentiation method using multibase number representation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exponentiation method using multibase number representation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2736979