ATE459915T1 - Beschleunigung von berechnungen im galois-counter-modus - Google Patents

Beschleunigung von berechnungen im galois-counter-modus

Info

Publication number
ATE459915T1
ATE459915T1 AT08251201T AT08251201T ATE459915T1 AT E459915 T1 ATE459915 T1 AT E459915T1 AT 08251201 T AT08251201 T AT 08251201T AT 08251201 T AT08251201 T AT 08251201T AT E459915 T1 ATE459915 T1 AT E459915T1
Authority
AT
Austria
Prior art keywords
calculations
acceleration
counter mode
galois counter
gcm
Prior art date
Application number
AT08251201T
Other languages
English (en)
Inventor
Shay Gueron
Michael Kounavis
Original Assignee
Intel 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 Intel Corp filed Critical Intel Corp
Application granted granted Critical
Publication of ATE459915T1 publication Critical patent/ATE459915T1/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
    • 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0631—Substitution permutation network [SPN], i.e. cipher composed of a number of stages or rounds each involving linear and nonlinear transformations, e.g. AES algorithms
    • 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
    • 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/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H04L9/3242—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/04—Masking or blinding
    • H04L2209/043—Masking or blinding of tables, e.g. lookup, substitution or mapping

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Power Engineering (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Storage Device Security (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Correction Of Errors (AREA)
  • Executing Machine-Instructions (AREA)
AT08251201T 2007-06-30 2008-03-28 Beschleunigung von berechnungen im galois-counter-modus ATE459915T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/772,150 US7991152B2 (en) 2007-03-28 2007-06-30 Speeding up Galois Counter Mode (GCM) computations

Publications (1)

Publication Number Publication Date
ATE459915T1 true ATE459915T1 (de) 2010-03-15

Family

ID=39637711

Family Applications (1)

Application Number Title Priority Date Filing Date
AT08251201T ATE459915T1 (de) 2007-06-30 2008-03-28 Beschleunigung von berechnungen im galois-counter-modus

Country Status (5)

Country Link
US (2) US7991152B2 (de)
EP (1) EP2009543B1 (de)
CN (1) CN101349968B (de)
AT (1) ATE459915T1 (de)
DE (1) DE602008000738D1 (de)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI342703B (en) * 2007-05-10 2011-05-21 Ind Tech Res Inst Low-latency method and apparatus of ghash operation for authenticated encryption galois counter mode
US8355499B2 (en) 2008-12-12 2013-01-15 Micron Technology, Inc. Parallel encryption/decryption
US8280040B2 (en) * 2009-02-04 2012-10-02 Globalfoundries Inc. Processor instructions for improved AES encryption and decryption
CN101577904B (zh) 2009-02-27 2011-04-06 西安西电捷通无线网络通信股份有限公司 以分离mac模式实现会聚式wapi网络架构的方法
CN101577978B (zh) 2009-02-27 2011-02-16 西安西电捷通无线网络通信股份有限公司 一种以本地mac模式实现会聚式wapi网络架构的方法
CN101577905B (zh) * 2009-02-27 2011-06-01 西安西电捷通无线网络通信股份有限公司 一种以分离mac模式实现会聚式wapi网络架构的方法
US20100303229A1 (en) * 2009-05-27 2010-12-02 Unruh Gregory Modified counter mode encryption
US8812833B2 (en) 2009-06-24 2014-08-19 Marvell World Trade Ltd. Wireless multiband security
US8560848B2 (en) * 2009-09-02 2013-10-15 Marvell World Trade Ltd. Galois/counter mode encryption in a wireless network
US9990201B2 (en) * 2009-12-22 2018-06-05 Intel Corporation Multiplication instruction for which execution completes without writing a carry flag
CN107133018B (zh) * 2011-12-22 2020-12-22 英特尔公司 执行groestl散列的指令
JP5755609B2 (ja) * 2012-07-31 2015-07-29 日本電信電話株式会社 演算装置、その方法およびプログラム
US9065632B2 (en) * 2013-02-20 2015-06-23 Qualcomm Incorporated Message authentication using a universal hash function computed with carryless multiplication
EP2962420B1 (de) * 2013-02-28 2018-08-08 Koninklijke Philips N.V. Netzwerkvorrichtung zur gewinnung eines gemeinsamen schlüssels
US9183076B2 (en) * 2013-04-19 2015-11-10 Futurewei Technologies, Inc. Using carry-less multiplication (CLMUL) to implement erasure code
JP6044738B2 (ja) * 2014-04-10 2016-12-14 富士電機株式会社 情報処理装置、プログラム及び記憶媒体
EP3228044B1 (de) * 2014-12-03 2019-02-20 Nagravision S.A. Kryptografisches blockverfahren zur verschlüsselung/entschlüsselung von nachrichten und kryptografievorrichtungen zur durchführung dieses verfahrens
US10491377B2 (en) * 2017-02-28 2019-11-26 Google Llc Hashing using data parallel instructions
US11032061B2 (en) * 2018-04-27 2021-06-08 Microsoft Technology Licensing, Llc Enabling constant plaintext space in bootstrapping in fully homomorphic encryption
CN109714151A (zh) * 2019-01-14 2019-05-03 盛科网络（苏州）有限公司 基于aes-gcm的芯片数据处理方法及系统
CN110515591B (zh) * 2019-08-05 2023-04-11 湖南天河国云科技有限公司 基于区块链的随机数生成方法及装置
US11347895B2 (en) 2019-12-03 2022-05-31 Aptiv Technologies Limited Method and system of authenticated encryption and decryption
US10951404B1 (en) * 2020-06-09 2021-03-16 Quantropi Inc. Methods and systems for digital message encoding and signing
FR3118510B1 (fr) 2020-12-30 2022-11-18 Thales Sa Procede et module electronique de calcul d'une quantite cryptographique avec multiplications sans retenue, procede et dispositif electronique de traitement d'une donnee et programme d'ordinateur associes
US12192318B2 (en) 2021-03-10 2025-01-07 Quantropi Inc. Quantum-safe cryptographic method and system
US11641347B2 (en) 2021-03-10 2023-05-02 Quantropi Inc. Quantum-safe cryptographic methods and systems
US12160501B2 (en) * 2022-03-07 2024-12-03 Marvell Asia Pte Ltd Method and apparatus supporting tunable alignment for cipher/authentication implementations
US20240053963A1 (en) * 2022-08-10 2024-02-15 International Business Machines Corporation Hardware-based galois multiplication
TWI857674B (zh) * 2022-07-05 2024-10-01 美商萬國商業機器公司 基於硬體之伽羅瓦乘法
US12288064B2 (en) 2022-08-10 2025-04-29 International Business Machines Corporation Hardware-based message block padding for hash algorithms
US12411996B2 (en) 2022-08-10 2025-09-09 International Business Machines Corporation Hardware-based implementation of secure hash algorithms
US12537666B2 (en) * 2022-09-30 2026-01-27 Intel Corporation Efficient implementation of ZUC authentication

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5999959A (en) 1998-02-18 1999-12-07 Quantum Corporation Galois field multiplier
US7461115B2 (en) 2002-05-01 2008-12-02 Sun Microsystems, Inc. Modular multiplier
GB2392590B (en) * 2002-08-30 2005-02-23 Toshiba Res Europ Ltd Methods and apparatus for secure data communication links
US7590930B2 (en) 2005-05-24 2009-09-15 Intel Corporation Instructions for performing modulo-2 multiplication and bit reflection
US7725719B2 (en) * 2005-11-08 2010-05-25 International Business Machines Corporation Method and system for generating ciphertext and message authentication codes utilizing shared hardware

Also Published As

Publication number Publication date
EP2009543B1 (de) 2010-03-03
CN101349968B (zh) 2011-12-14
DE602008000738D1 (de) 2010-04-15
US20080240423A1 (en) 2008-10-02
US7991152B2 (en) 2011-08-02
EP2009543A1 (de) 2008-12-31
US20120106731A1 (en) 2012-05-03
CN101349968A (zh) 2009-01-21
US8804951B2 (en) 2014-08-12

Similar Documents

Publication Publication Date Title
DE602008000738D1 (de) Beschleunigung von Berechnungen im Galois-Counter-Modus
EP3869332A3 (de) Vertrauenswürdige quellen zur messung von virtuellen maschinen
ATE543321T1 (de) System und verfahren für transparenten cloud- zugriff
CL2013001721A1 (es) Metodo para incrementar una presencia en linea aprovechando los sensores de un dispositivo de computacion portatil que comprende recibir uno de los datos de cambio de estado, comparar los datos de cambio de estado y actualizar la informacion de acuerdo al estado de presencia en linea correspondiente.
ATE486470T1 (de) Vorrichtung und verfahren zum schutz von verwaltungsrahmen
MY168503A (en) Cryptographic support instructions
GB201317942D0 (en) System,apparatus and method for aligning registers
GB2481563A (en) Method and apparatus to provide secure application execution
BR112014003389A2 (pt) sistema de computação, método para assegurar comunicações com um bios de tempo de execução confiável virtual em um sistema de computação e meio lido por computador
BRPI0909201A2 (pt) Dispositivo e processo de balanceamento de pressão em pelo menos um alojamento de mancal de turborreator, e, turborreator.
ATE464599T1 (de) Verfahren zur skalarmultiplikation in gruppen elliptischer kurven über primkörpern für nebenkanal-attacken-beständige kryptosysteme
ATE527775T1 (de) Kombination von verschachtelung mit fixsequenzfensterung in einer skalarmultiplikation auf einer elliptischen kurve
GB2526485A (en) Instruction for performing pseudorandom number seed operation
CL2008000642A1 (es) Metodo para integrar contenidos de interfaz de usuario, desde diferentes espacios de procesos, particionados en una sola interfaz de usuario.
AR075283A1 (es) Metodo sistema y dispositivo para proveer un modulo de plataforma confiable (tpm)
ATE527594T1 (de) Verfahren und vorrichtung zur erzeugung eines öffentlichen schlüssel gegen leistungsanalyseangriffe
BR112015020422A2 (pt) primeiro dispositivo de rede configurado para determinar uma chave criptográfica compartilhada de bits de comprimento de chave, sistema de compartilhamento de chave, método para determinar uma chave criptográfica compartilhada de bits de comprimento de chave, e, programa de computador
ATE472769T1 (de) Verbesserte natürliche montgomery- exponentenmaskierung
WO2014014401A3 (en) Authentication of a product using two labels
WO2008126773A1 (ja) 情報処理システム、情報処理方法
ATE395662T1 (de) Grid-parallelausführung
RU2008139872A (ru) Способ для предоставления команды с криптографической подписью
ATE504156T1 (de) Zeit- und geräteverschiebung bei der mobilen werbung
MX2015007534A (es) Dispositivo de procesamiento de informacion, metodo de procesamiento de informacion, terminal, metodo de control y programa.
WO2014053949A3 (en) Method and apparatus for associating hotkeys with point of interest information

Legal Events

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