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
CN101577905B (zh) * 2009-02-27 2011-06-01 西安西电捷通无线网络通信股份有限公司 一种以分离mac模式实现会聚式wapi网络架构的方法
CN101577978B (zh) 2009-02-27 2011-02-16 西安西电捷通无线网络通信股份有限公司 一种以本地mac模式实现会聚式wapi网络架构的方法
CN101577904B (zh) 2009-02-27 2011-04-06 西安西电捷通无线网络通信股份有限公司 以分离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
CN105027492B (zh) * 2013-02-28 2019-05-07 皇家飞利浦有限公司 用于确定共享密钥的设备、方法和系统
US9183076B2 (en) * 2013-04-19 2015-11-10 Futurewei Technologies, Inc. Using carry-less multiplication (CLMUL) to implement erasure code
US10044499B2 (en) * 2014-04-10 2018-08-07 Fuji Electric Co., Ltd. Information processing apparatus, program, and storage medium
CN107005415B (zh) * 2014-12-03 2021-03-23 耐瑞唯信有限公司 用于加密/解密消息的块加密方法及设备
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
US12411996B2 (en) 2022-08-10 2025-09-09 International Business Machines Corporation Hardware-based implementation of secure hash algorithms
US12288064B2 (en) 2022-08-10 2025-04-29 International Business Machines Corporation Hardware-based message block padding for hash algorithms
TWI857674B (zh) * 2022-07-05 2024-10-01 美商萬國商業機器公司 基於硬體之伽羅瓦乘法
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
CN101349968B (zh) 2011-12-14
DE602008000738D1 (de) 2010-04-15
EP2009543B1 (de) 2010-03-03
US7991152B2 (en) 2011-08-02
US8804951B2 (en) 2014-08-12
CN101349968A (zh) 2009-01-21
EP2009543A1 (de) 2008-12-31
US20080240423A1 (en) 2008-10-02
US20120106731A1 (en) 2012-05-03

Similar Documents

Publication Publication Date Title
ATE459915T1 (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
MX362308B (es) Metodo y sistema para verificar una peticion de acceso.
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
IN2014CN02111A (de)
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
MX343892B (es) Dispositivo de computo configurado con una red de tablas.
GB2508529A (en) Bios network access
DE602005020991D1 (de) Verfahren zur skalarmultiplikation in gruppen ellir nebenkanalattacken-beständige kryptosysteme
CL2008000642A1 (es) Metodo para integrar contenidos de interfaz de usuario, desde diferentes espacios de procesos, particionados en una sola interfaz de usuario.
ATE527594T1 (de) Verfahren und vorrichtung zur erzeugung eines öffentlichen schlüssel gegen leistungsanalyseangriffe
WO2013181466A3 (en) Single-source data analysis of advertising and promotion effects
WO2014014401A3 (en) Authentication of a product using two labels
ATE395662T1 (de) Grid-parallelausführung
RU2008139872A (ru) Способ для предоставления команды с криптографической подписью
ATE504156T1 (de) Zeit- und geräteverschiebung bei der mobilen werbung
WO2008127444A3 (en) Fast rsa signature verification
FR3018372B1 (fr) Generation de message pour test de generation de cles cryptographiques

Legal Events

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