DE60316586D1 - Effiziente arithmetik in galois-feldern ungerader charakterstik auf binärer hardware - Google Patents

Effiziente arithmetik in galois-feldern ungerader charakterstik auf binärer hardware

Info

Publication number
DE60316586D1
DE60316586D1 DE60316586T DE60316586T DE60316586D1 DE 60316586 D1 DE60316586 D1 DE 60316586D1 DE 60316586 T DE60316586 T DE 60316586T DE 60316586 T DE60316586 T DE 60316586T DE 60316586 D1 DE60316586 D1 DE 60316586D1
Authority
DE
Germany
Prior art keywords
ungerader
galois fields
data bits
binary data
efficient arithmetic
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
DE60316586T
Other languages
English (en)
Other versions
DE60316586T2 (de
Inventor
Rolf Blom
Mats Naeslund
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of DE60316586D1 publication Critical patent/DE60316586D1/de
Application granted granted Critical
Publication of DE60316586T2 publication Critical patent/DE60316586T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
DE60316586T 2002-10-17 2003-10-07 Effiziente arithmetik in galois-feldern ungerader charakterstik auf binärer hardware Expired - Lifetime DE60316586T2 (de)

Applications Claiming Priority (3)

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
US271947 2002-10-17
PCT/SE2003/001560 WO2004036413A2 (en) 2002-10-17 2003-10-07 Efficient arithmetic in finite fields of odd characteristic on binary hardware

Publications (2)

Publication Number Publication Date
DE60316586D1 true DE60316586D1 (de) 2007-11-08
DE60316586T2 DE60316586T2 (de) 2008-07-24

Family

ID=32106422

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60316586T Expired - Lifetime DE60316586T2 (de) 2002-10-17 2003-10-07 Effiziente arithmetik in galois-feldern ungerader charakterstik auf binärer hardware

Country Status (6)

Country Link
US (1) US7724898B2 (de)
EP (1) EP1552382B1 (de)
AT (1) ATE374397T1 (de)
AU (1) AU2003267913A1 (de)
DE (1) DE60316586T2 (de)
WO (1) WO2004036413A2 (de)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100486726B1 (ko) * 2002-11-09 2005-05-03 삼성전자주식회사 유한 체에서의 기저 변환 방법 및 기저 변환 장치
FR2867289A1 (fr) * 2004-03-02 2005-09-09 France Telecom Procede et dispositif pour accomplir une operation cryptographique
DE102005028662B4 (de) * 2005-03-04 2022-06-02 Ihp Gmbh - Innovations For High Performance Microelectronics / Leibniz-Institut Für Innovative Mikroelektronik Verfahren und Vorrichtung zum Berechnen einer Polynom-Multiplikation, insbesondere für die elliptische Kurven-Kryptographie
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 (ja) * 2007-01-19 2008-07-24 Mitsubishi Electric Corporation 暗号文生成装置及び暗号通信システム及び群パラメータ生成装置
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 (de) * 2007-10-01 2013-04-03 Research In Motion Limited Substitutionstabellenmaskierung für kryptografische prozesse
WO2009104260A1 (ja) * 2008-02-20 2009-08-27 三菱電機株式会社 検証装置
CN102187617B (zh) * 2008-05-20 2014-10-08 爱迪德有限责任公司 密码系统
JP5354994B2 (ja) * 2008-08-25 2013-11-27 株式会社東芝 代数的トーラスを用いたデータ圧縮処理を行う装置およびプログラム
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 (ja) * 2010-05-28 2013-07-25 日本電気株式会社 署名生成装置、署名方法、及び署名生成プログラム
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

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2512270A1 (de) * 1975-03-20 1976-09-23 Siemens Ag Steuereinheit eines durch mikroprogramme steuerbaren prozessors einer datenverarbeitungsanlage und verfahren zu ihrem betrieb
US4200770A (en) * 1977-09-06 1980-04-29 Stanford University Cryptographic apparatus and method
JPS588348A (ja) * 1981-07-07 1983-01-18 Sony Corp 出力表示用メモリの制御回路
EP0080528A1 (de) 1981-11-30 1983-06-08 Omnet Associates Berechnungsverfahren und Gerät für Arithmetik endlicher Felder
EP0085130A1 (de) 1982-02-02 1983-08-10 Omnet Associates Verfahren und Einrichtung zur Aufrechterhaltung der Geheimhaltung von durch öffentliche Übertragung übermittelten Nachrichten
US4587657A (en) * 1983-12-16 1986-05-06 Rockwell International Corporation Suppression of high-frequency acoustic waves in E-beam lasers
US4875211A (en) 1986-12-10 1989-10-17 Matsushita Electric Industrial Co., Ltd. Galois field arithmetic logic unit
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
US5854759A (en) * 1997-05-05 1998-12-29 Rsa Data Security, Inc. Methods and apparatus for efficient finite field basis conversion
US7069287B2 (en) * 2000-09-19 2006-06-27 Worcester Polytechnic Institute Method for efficient computation of odd characteristic extension fields
DE10107376A1 (de) * 2001-02-16 2002-08-29 Infineon Technologies Ag Verfahren und Vorrichtung zum modularen Multiplizieren und Rechenwerk zum modularen Multiplizieren
US7046803B2 (en) * 2001-10-06 2006-05-16 Samsung Electronics Co., Ltd. Random keystream generation apparatus and method for use in an encryption system

Also Published As

Publication number Publication date
AU2003267913A8 (en) 2004-05-04
WO2004036413A3 (en) 2004-06-24
EP1552382A2 (de) 2005-07-13
ATE374397T1 (de) 2007-10-15
DE60316586T2 (de) 2008-07-24
US7724898B2 (en) 2010-05-25
EP1552382B1 (de) 2007-09-26
AU2003267913A1 (en) 2004-05-04
WO2004036413A2 (en) 2004-04-29
US20060072743A1 (en) 2006-04-06

Similar Documents

Publication Publication Date Title
DE60316586D1 (de) Effiziente arithmetik in galois-feldern ungerader charakterstik auf binärer hardware
EP1248409B1 (de) Angriffsresistente kryptographische Verfahren und Vorrichtung
EP1449063B1 (de) Galoisfeld-multiplizierersystem
US8422685B2 (en) Method for elliptic curve scalar multiplication
Chou McBits revisited
Roy et al. Compact and side channel secure discrete Gaussian sampling
CN102084335A (zh) 任意伽罗瓦域算术在可编程处理器上的实施
US7835517B2 (en) Encryption processing apparatus, encryption processing method, and computer program
WO2004001701A1 (ja) 符号演算装置
EP1456745A1 (de) Galoisfeld-multiplizier-/multiplizier-addier-multiplizier-akkumulierung
KR20050061544A (ko) 이진 하드웨어에서 홀수 표수의 유한 필드를 사용하는암호화
Huo et al. High performance table-based architecture for parallel CRC calculation
US20160012255A1 (en) Method for encoding data on a chip card by means of constant-weight codes
Morales‐Sandoval et al. Scalable GF (p) Montgomery multiplier based on a digit–digit computation approach
US20070150794A1 (en) Error correction using finite fields of odd characteristic on binary hardware
Talapatra et al. Unified digit serial systolic Montgomery multiplication architecture for special classes of polynomials over GF (2m)
Bhaskar et al. Efficient Galois field arithmetic on SIMD architectures
US20030041300A1 (en) Universal device for processing Reed-Solomon forward error-correction encoded messages
Hodjat et al. A scalable and high performance elliptic curve processor with resistance to timing attacks
Morales-Sandoval et al. Area/performance evaluation of digit-digit GF (2 K) multipliers on FPGAS
Ibraimov et al. Hardware implementation of the coding algorithm based on FPGA
Chou McBits revisited: toward a fast constant-time code-based KEM
Sreekanth et al. Implementation of area-efficient AES using FPGA for IOT applications
EP1465058A2 (de) Verfahren und Vorrichtung zur modularen Multiplikation
US20230195943A1 (en) Processor architecture and related techniques

Legal Events

Date Code Title Description
8364 No opposition during term of opposition