ATE374397T1 - 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
ATE374397T1
ATE374397T1 AT03748852T AT03748852T ATE374397T1 AT E374397 T1 ATE374397 T1 AT E374397T1 AT 03748852 T AT03748852 T AT 03748852T AT 03748852 T AT03748852 T AT 03748852T AT E374397 T1 ATE374397 T1 AT E374397T1
Authority
AT
Austria
Prior art keywords
odd
galois fields
data bits
binary data
efficient arithmetic
Prior art date
Application number
AT03748852T
Other languages
English (en)
Inventor
Rolf Blom
Mats Naeslund
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Application granted granted Critical
Publication of ATE374397T1 publication Critical patent/ATE374397T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Signal Processing (AREA)
  • Computational Mathematics (AREA)
  • Accounting & Taxation (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Finance (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Error Detection And Correction (AREA)
  • Complex Calculations (AREA)
  • Detection And Correction Of Errors (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Storage Device Security (AREA)
AT03748852T 2002-10-17 2003-10-07 Effiziente arithmetik in galois-feldern ungerader charakterstik auf binärer hardware ATE374397T1 (de)

Applications Claiming Priority (1)

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

Publications (1)

Publication Number Publication Date
ATE374397T1 true ATE374397T1 (de) 2007-10-15

Family

ID=32106422

Family Applications (1)

Application Number Title Priority Date Filing Date
AT03748852T ATE374397T1 (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 (27)

* 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
CN101617351B (zh) * 2007-01-19 2011-06-22 三菱电机株式会社 密文生成装置、密码通信系统以及群参数生成装置
US8010768B2 (en) * 2007-05-09 2011-08-30 Kingston Technology Corporation Secure and scalable solid state disk system
US8527781B2 (en) * 2007-05-09 2013-09-03 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
JP5079024B2 (ja) * 2008-02-20 2012-11-21 三菱電機株式会社 検証装置及び暗号文復号装置及び署名検証装置及び認証装置及び暗号システム及びコンピュータプログラム
KR101582806B1 (ko) * 2008-05-20 2016-01-07 이르데토 비.브이. 암호화 시스템
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
US8966264B2 (en) * 2010-05-28 2015-02-24 Nec Corporation Signature generation apparatus, signature method, non-transitory computer readable medium storing signature generation program
TW201243643A (en) * 2011-04-22 2012-11-01 Inst Information Industry Hierarchical encryption/decryption device and method thereof
EP2718844B1 (de) 2011-06-06 2019-08-07 Certicom Corp. Quadrierung von finiten binärfeldelementen
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
WO2018086951A1 (en) * 2016-11-08 2018-05-17 Koninklijke Philips N.V. Electronic calculating device for converting a residue numbers system representation 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
CN119497885A (zh) * 2022-07-13 2025-02-21 三菱电机株式会社 参数生成装置、参数生成方法以及参数生成程序
CN117499052B (zh) * 2023-11-23 2025-09-23 浪潮(北京)电子信息产业有限公司 一种数字签名方法、装置、设备和计算机可读存储介质

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
DE60316586D1 (de) 2007-11-08
DE60316586T2 (de) 2008-07-24
EP1552382A2 (de) 2005-07-13
EP1552382B1 (de) 2007-09-26
AU2003267913A1 (en) 2004-05-04
US7724898B2 (en) 2010-05-25
US20060072743A1 (en) 2006-04-06
WO2004036413A2 (en) 2004-04-29

Similar Documents

Publication Publication Date Title
ATE374397T1 (de) Effiziente arithmetik in galois-feldern ungerader charakterstik auf binärer hardware
Wang et al. FPGA-based Niederreiter cryptosystem using binary Goppa codes
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
KR20050061544A (ko) 이진 하드웨어에서 홀수 표수의 유한 필드를 사용하는암호화
WO2004001701A1 (ja) 符号演算装置
US7835517B2 (en) Encryption processing apparatus, encryption processing method, and computer program
US9886597B2 (en) Method for encoding data on a chip card by means of constant-weight codes
CN103221917A (zh) 加密运算中模幂的保护
Morales‐Sandoval et al. Scalable GF (p) Montgomery multiplier based on a digit–digit computation approach
US12524578B2 (en) Processor architecture and related techniques
US20070150794A1 (en) Error correction using finite fields of odd characteristic on binary hardware
Bhaskar et al. Efficient Galois field arithmetic on SIMD architectures
Reyhani-Masoleh A new bit-serial architecture for field multiplication using polynomial bases
US12547412B2 (en) Fully homomorphic encrypted processing acceleration
US20240396705A1 (en) Fully homomorphic encrypted processing acceleration
US20240396704A1 (en) Fully homomorphic encrypted processing acceleration
Talapatra et al. Unified digit serial systolic Montgomery multiplication architecture for special classes of polynomials over GF (2m)
CN107534450B (zh) 矩阵应用装置、矩阵应用方法、以及存储介质
Morales-Sandoval et al. Area/performance evaluation of digit-digit GF (2 K) multipliers on FPGAS
EP1465058A2 (de) Verfahren und Vorrichtung zur modularen Multiplikation
US20240396706A1 (en) Fully homomorphic encrypted processing acceleration

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties