TW200635318A - Method for computing inversion in galois field - Google Patents

Method for computing inversion in galois field

Info

Publication number
TW200635318A
TW200635318A TW094109097A TW94109097A TW200635318A TW 200635318 A TW200635318 A TW 200635318A TW 094109097 A TW094109097 A TW 094109097A TW 94109097 A TW94109097 A TW 94109097A TW 200635318 A TW200635318 A TW 200635318A
Authority
TW
Taiwan
Prior art keywords
computing
inversion
galois field
xpm
inverse
Prior art date
Application number
TW094109097A
Other languages
Chinese (zh)
Other versions
TWI310648B (en
Inventor
Lloyd Welch
Hua-Shih Lin
Original Assignee
Winbond Electronics Corp
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 Corp filed Critical Winbond Electronics Corp
Priority to TW94109097A priority Critical patent/TWI310648B/en
Publication of TW200635318A publication Critical patent/TW200635318A/en
Application granted granted Critical
Publication of TWI310648B publication Critical patent/TWI310648B/en

Links

Landscapes

  • Complex Calculations (AREA)
  • Measuring Or Testing Involving Enzymes Or Micro-Organisms (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.
TW94109097A 2005-03-24 2005-03-24 Method and device for data encryption TWI310648B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW94109097A TWI310648B (en) 2005-03-24 2005-03-24 Method and device for data encryption

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW94109097A TWI310648B (en) 2005-03-24 2005-03-24 Method and device for data encryption

Publications (2)

Publication Number Publication Date
TW200635318A true TW200635318A (en) 2006-10-01
TWI310648B TWI310648B (en) 2009-06-01

Family

ID=45072286

Family Applications (1)

Application Number Title Priority Date Filing Date
TW94109097A TWI310648B (en) 2005-03-24 2005-03-24 Method and device for data encryption

Country Status (1)

Country Link
TW (1) TWI310648B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8498410B2 (en) * 2011-03-14 2013-07-30 Motorola Solutions, Inc. Methods for customizing a Rijndael block cipher

Also Published As

Publication number Publication date
TWI310648B (en) 2009-06-01

Similar Documents

Publication Publication Date Title
IN2014CN04637A (en)
ATE464599T1 (en) METHOD FOR SCALARM MULTIPLICATION IN GROUPS OF ELLIPTIC CURVES OVER PRIME BODY FOR SIDE-CHANNEL ATTACK-RESISTANT CRYPTOSYSTEMS
TW200737896A (en) Signal generator based device security
EP1760930A3 (en) Key-updating method, encryption processing method, key-insulated cryptosystem and terminal device
WO2007103612A3 (en) Encryption and verification using partial public key
DE60329530D1 (en) SYSTEM, DEVICE AND METHOD FOR REPLACING A CRYPTOGRAPHIC KEY
FR2926382B1 (en) HIERARCHIZATION OF CRYPTOGRAPHIC KEYS IN AN ELECTRONIC CIRCUIT
WO2008026086A3 (en) Attestation of computing platforms
EP1653428A4 (en) DEVICE, METHOD AND PROGRAM FOR ELLIPTICAL CURVE CODING, AND COMPUTER-READABLE RECORDING MEDIUM RECORDING SUCH A PROGRAM
WO2010015562A3 (en) Countermeasure securing exponentiation based cryptography
WO2007121178A3 (en) Methods for creating secret keys based upon one or more shared characteristics and system thereof
DE602008004155D1 (en) UTHENTIFIZIERUNGSDATEN
EP2359523A4 (en) ACCELERATION OF KEY AGREEMENT PROTOCOLS
GB2399904B (en) Side channel attack prevention in data processing apparatus
WO2004112306A3 (en) Method for defence against differential power analysis attacks
GB2464037A (en) Cryptographic random number generator using finite field operations
NO20042691L (en) Procedure for generating and verifying an electronic signature
ATE309569T1 (en) CRYPTOGRAPHIC METHOD AND CRYPTOGRAPHIC DEVICE
ATE472769T1 (en) IMPROVED NATURAL MONTGOMERY EXPOSURE MASKING
TW200635318A (en) Method for computing inversion in galois field
TW200707903A (en) Low power voltage detection circuit and method therefor
JP2005195829A5 (en)
EP1933495A3 (en) Cryptographic operation apparatus for AES
WO2004002058A3 (en) Method of generating electronic keys for a public-key cryptography method and a secure portable object using said method
TW200612329A (en) Galois field multiplier and multiplication method thereof