Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Winbond Electronics CorpfiledCriticalWinbond Electronics Corp
Priority to TW94109097ApriorityCriticalpatent/TWI310648B/en
Publication of TW200635318ApublicationCriticalpatent/TW200635318A/en
Application grantedgrantedCritical
Publication of TWI310648BpublicationCriticalpatent/TWI310648B/en
Measuring Or Testing Involving Enzymes Or Micro-Organisms
(AREA)
Complex Calculations
(AREA)
Abstract
A method and device for computing the multiplicative inverse of element x in Galois field GF(p2m) is proposed. In particular, when p is a prime number and m is an integer, the inverse may be constructed based on the observation that xpm+1 is en element in sub-field GF(pm) and the inverse of xpm+1 can be carried out in the sub-field. The inverse of X may be obtained by multiplying x-1 = (xpm+1)-1 by xpm.
TW94109097A2005-03-242005-03-24Method and device for data encryption
TWI310648B
(en)
Elliptic curve encrypting device, elliptic curve encrypting method, elliptic curve encrypting program and computer-readable recording medium recording that program