WO2004036413A3 - Efficient arithmetic in finite fields of odd characteristic on binary hardware - Google Patents
Efficient arithmetic in finite fields of odd characteristic on binary hardware Download PDFInfo
- Publication number
- WO2004036413A3 WO2004036413A3 PCT/SE2003/001560 SE0301560W WO2004036413A3 WO 2004036413 A3 WO2004036413 A3 WO 2004036413A3 SE 0301560 W SE0301560 W SE 0301560W WO 2004036413 A3 WO2004036413 A3 WO 2004036413A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- odd
- field
- finite fields
- data bits
- binary data
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
- G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
- G06F7/724—Finite field arithmetic
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
- G06Q20/3829—Payment protocols; Details thereof insuring higher security of transaction involving key management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0838—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
- H04L9/0841—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these involving Diffie-Hellman or related key agreement protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
- H04L9/3066—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
Abstract
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE60316586T DE60316586T2 (en) | 2002-10-17 | 2003-10-07 | EFFICIENT ARITHMETIC IN GALOIS FIELDS OF UNGERADER CHARACTERISTICS ON BINARY HARDWARE |
EP03748852A EP1552382B1 (en) | 2002-10-17 | 2003-10-07 | Efficient arithmetic in finite fields of odd characteristic on binary hardware |
AU2003267913A AU2003267913A1 (en) | 2002-10-17 | 2003-10-07 | Efficient arithmetic in finite fields of odd characteristic on binary hardware |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/271,947 US7724898B2 (en) | 2002-10-17 | 2002-10-17 | Cryptography using finite fields of odd characteristic on binary hardware |
US10/271,947 | 2002-10-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2004036413A2 WO2004036413A2 (en) | 2004-04-29 |
WO2004036413A3 true WO2004036413A3 (en) | 2004-06-24 |
Family
ID=32106422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/SE2003/001560 WO2004036413A2 (en) | 2002-10-17 | 2003-10-07 | Efficient arithmetic in finite fields of odd characteristic on binary hardware |
Country Status (6)
Country | Link |
---|---|
US (1) | US7724898B2 (en) |
EP (1) | EP1552382B1 (en) |
AT (1) | ATE374397T1 (en) |
AU (1) | AU2003267913A1 (en) |
DE (1) | DE60316586T2 (en) |
WO (1) | WO2004036413A2 (en) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100486726B1 (en) * | 2002-11-09 | 2005-05-03 | 삼성전자주식회사 | Method and Apparatus for basis conversion in a finite field |
FR2867289A1 (en) * | 2004-03-02 | 2005-09-09 | France Telecom | Cryptographic operation performing method for use in electronic chip, involves producing cryptographic value in chip by adding binary versions of one factor having secret key and shifted according to position of one bits of another factor |
DE102005028662B4 (en) * | 2005-03-04 | 2022-06-02 | Ihp Gmbh - Innovations For High Performance Microelectronics / Leibniz-Institut Für Innovative Mikroelektronik | Method and device for calculating a polynomial multiplication, in particular for elliptic curve cryptography |
US7983415B2 (en) * | 2006-12-19 | 2011-07-19 | King Fahd University Of Petroleum And Minerals | Method for performing iterative scalar multiplication which is protected against address bit attack |
US8607070B2 (en) * | 2006-12-20 | 2013-12-10 | Kingston Technology Corporation | Secure storage system and method of use |
WO2008087734A1 (en) * | 2007-01-19 | 2008-07-24 | Mitsubishi Electric Corporation | Cryptogram generating device, cryptogram communication system, and group parameter generating device |
US8527781B2 (en) * | 2007-05-09 | 2013-09-03 | Kingston Technology Corporation | Secure and scalable solid state disk system |
US8010768B2 (en) * | 2007-05-09 | 2011-08-30 | Kingston Technology Corporation | Secure and scalable solid state disk system |
US8499168B2 (en) * | 2007-05-09 | 2013-07-30 | Kingston Technology Corporation | Secure and scalable solid state disk system |
EP2195761B1 (en) * | 2007-10-01 | 2013-04-03 | Research In Motion Limited | Substitution table masking for cryptographic processes |
WO2009104260A1 (en) * | 2008-02-20 | 2009-08-27 | 三菱電機株式会社 | Verifying device |
CN102187617B (en) * | 2008-05-20 | 2014-10-08 | 爱迪德有限责任公司 | cryptographic system |
JP5354994B2 (en) * | 2008-08-25 | 2013-11-27 | 株式会社東芝 | Apparatus and program for performing data compression processing using algebraic torus |
US8345864B1 (en) | 2008-12-12 | 2013-01-01 | Emc Corporation | Elliptic curve cryptography scalar multiplication with on demand acceleration table generation |
US7773000B1 (en) | 2009-02-27 | 2010-08-10 | Red Hat, Inc. | Efficient coding of integers in non-power-of-two ranges |
JPWO2011148558A1 (en) * | 2010-05-28 | 2013-07-25 | 日本電気株式会社 | Signature generation apparatus, signature method, and signature generation program |
TW201243643A (en) * | 2011-04-22 | 2012-11-01 | Inst Information Industry | Hierarchical encryption/decryption device and method thereof |
CA2838203C (en) | 2011-06-06 | 2021-04-06 | Certicom Corp. | Squaring binary finite field elements |
US10148285B1 (en) | 2012-07-25 | 2018-12-04 | Erich Schmitt | Abstraction and de-abstraction of a digital data stream |
US9698977B2 (en) * | 2013-01-16 | 2017-07-04 | Mitsubishi Electric Corporation | Information processing apparatus, information processing method, and program |
US10795858B1 (en) | 2014-02-18 | 2020-10-06 | Erich Schmitt | Universal abstraction and de-abstraction of a digital data stream |
US9553723B2 (en) * | 2014-11-14 | 2017-01-24 | Unsene, ehf. | Multi-dimensional encryption |
US11755288B2 (en) * | 2016-11-08 | 2023-09-12 | Koninklijke Philips N.V. | Secure transformation from a residue number system to a radix representation |
WO2020036598A1 (en) * | 2018-08-16 | 2020-02-20 | Pqsecure Technologies, Llc | An efficient architecture and method for arithmetic computations in post-quantum cryptography |
US11206136B1 (en) * | 2020-05-27 | 2021-12-21 | Nxp B.V. | Method for multiplying polynomials for a cryptographic operation |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4567600A (en) * | 1982-02-02 | 1986-01-28 | Omnet Associates | Method and apparatus for maintaining the privacy of digital messages conveyed by public transmission |
US4587627A (en) * | 1981-11-30 | 1986-05-06 | Omnet Associates | Computational method and apparatus for finite field arithmetic |
US4875211A (en) * | 1986-12-10 | 1989-10-17 | Matsushita Electric Industrial Co., Ltd. | Galois field arithmetic logic unit |
US5854759A (en) * | 1997-05-05 | 1998-12-29 | Rsa Data Security, Inc. | Methods and apparatus for efficient finite field basis conversion |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE2512270A1 (en) * | 1975-03-20 | 1976-09-23 | Siemens Ag | CONTROL UNIT OF A PROCESSOR OF A DATA PROCESSING SYSTEM CONTROLLED BY MICRO PROGRAMS AND PROCEDURE FOR ITS OPERATION |
US4200770A (en) * | 1977-09-06 | 1980-04-29 | Stanford University | Cryptographic apparatus and method |
JPS588348A (en) * | 1981-07-07 | 1983-01-18 | Sony Corp | Microcomputer |
US4587657A (en) * | 1983-12-16 | 1986-05-06 | Rockwell International Corporation | Suppression of high-frequency acoustic waves in E-beam lasers |
US4891781A (en) * | 1987-03-04 | 1990-01-02 | Cylink Corporation | Modulo arithmetic processor chip |
WO1996004602A1 (en) * | 1994-07-29 | 1996-02-15 | Certicom Corp. | Elliptic curve encryption systems |
US6643765B1 (en) * | 1995-08-16 | 2003-11-04 | Microunity Systems Engineering, Inc. | Programmable processor with group floating point operations |
US7069287B2 (en) * | 2000-09-19 | 2006-06-27 | Worcester Polytechnic Institute | Method for efficient computation of odd characteristic extension fields |
DE10107376A1 (en) * | 2001-02-16 | 2002-08-29 | Infineon Technologies Ag | Method and device for modular multiplication and arithmetic unit for modular multiplication |
US7046803B2 (en) * | 2001-10-06 | 2006-05-16 | Samsung Electronics Co., Ltd. | Random keystream generation apparatus and method for use in an encryption system |
-
2002
- 2002-10-17 US US10/271,947 patent/US7724898B2/en not_active Expired - Fee Related
-
2003
- 2003-10-07 AT AT03748852T patent/ATE374397T1/en not_active IP Right Cessation
- 2003-10-07 AU AU2003267913A patent/AU2003267913A1/en not_active Abandoned
- 2003-10-07 EP EP03748852A patent/EP1552382B1/en not_active Expired - Lifetime
- 2003-10-07 DE DE60316586T patent/DE60316586T2/en not_active Expired - Lifetime
- 2003-10-07 WO PCT/SE2003/001560 patent/WO2004036413A2/en active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4587627A (en) * | 1981-11-30 | 1986-05-06 | Omnet Associates | Computational method and apparatus for finite field arithmetic |
US4567600A (en) * | 1982-02-02 | 1986-01-28 | Omnet Associates | Method and apparatus for maintaining the privacy of digital messages conveyed by public transmission |
US4875211A (en) * | 1986-12-10 | 1989-10-17 | Matsushita Electric Industrial Co., Ltd. | Galois field arithmetic logic unit |
US5854759A (en) * | 1997-05-05 | 1998-12-29 | Rsa Data Security, Inc. | Methods and apparatus for efficient finite field basis conversion |
Also Published As
Publication number | Publication date |
---|---|
AU2003267913A8 (en) | 2004-05-04 |
EP1552382A2 (en) | 2005-07-13 |
ATE374397T1 (en) | 2007-10-15 |
DE60316586D1 (en) | 2007-11-08 |
DE60316586T2 (en) | 2008-07-24 |
US7724898B2 (en) | 2010-05-25 |
EP1552382B1 (en) | 2007-09-26 |
AU2003267913A1 (en) | 2004-05-04 |
WO2004036413A2 (en) | 2004-04-29 |
US20060072743A1 (en) | 2006-04-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2004036413A3 (en) | Efficient arithmetic in finite fields of odd characteristic on binary hardware | |
Biham et al. | Power analysis of the key scheduling of the AES candidates | |
CN102084335A (en) | Implementation of arbitrary galois field arithmetic on a programmable processor | |
EP1160661A3 (en) | Method of calculating multiplication by scalars on an elliptic curve and apparatus using same | |
Huo et al. | High performance table-based architecture for parallel CRC calculation | |
EP0933877A3 (en) | A multi-dimensional galois field multiplier | |
US7752525B2 (en) | Efficient parallel cyclic redundancy check calculation using a novel table lookup approach | |
US6609142B1 (en) | Method of performing multiplication with accumulation in a Galois body | |
US7627802B2 (en) | Efficient parallel cyclic redundancy check calculation using modulo-2 multiplications | |
US7751557B2 (en) | Data de-scrambler | |
US20030041300A1 (en) | Universal device for processing Reed-Solomon forward error-correction encoded messages | |
JP2011517496A (en) | Polynomial data processing operations | |
EP1504335A2 (en) | Fast multiplication circuits | |
US6138134A (en) | Computational method and apparatus for finite field multiplication | |
Hodjat et al. | A scalable and high performance elliptic curve processor with resistance to timing attacks | |
Ibraimov et al. | Hardware implementation of the coding algorithm based on FPGA | |
KR970003979B1 (en) | Multiplexer | |
EP1465058A2 (en) | Method and apparatus for performing modular multiplication | |
US7278090B2 (en) | Correction parameter determination system | |
KR100549870B1 (en) | Method for finding a last state in tail-biting and turbo encoder using the same | |
EP2434650A1 (en) | Reed-Solomon encoder with simplified Galois field multipliers | |
US6704901B1 (en) | Runtime programmable Reed-Solomon decoder | |
Selianinau | The modular principles of parallel pipeline information processing | |
KR20020054202A (en) | Apaaratus for calculating inversion of multi level structure in the finite field | |
Moudgill et al. | Galois Field Instructions in the Sandblaster 2.0 Architectrue |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2003748852 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 761/DELNP/2005 Country of ref document: IN |
|
WWP | Wipo information: published in national office |
Ref document number: 2003748852 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: JP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: JP |
|
WWG | Wipo information: grant in national office |
Ref document number: 2003748852 Country of ref document: EP |