ATE534962T1 - Raumeffizientes tabellennachschlagen mit schutz gegen angriff aus seitenkanälen - Google Patents

Raumeffizientes tabellennachschlagen mit schutz gegen angriff aus seitenkanälen

Info

Publication number
ATE534962T1
ATE534962T1 AT02767298T AT02767298T ATE534962T1 AT E534962 T1 ATE534962 T1 AT E534962T1 AT 02767298 T AT02767298 T AT 02767298T AT 02767298 T AT02767298 T AT 02767298T AT E534962 T1 ATE534962 T1 AT E534962T1
Authority
AT
Austria
Prior art keywords
tables
channel
table lookup
limited
solutions
Prior art date
Application number
AT02767298T
Other languages
English (en)
Inventor
Suresh Chari
Josyula Rao
Pankaj Rohatgi
Helmut Scherzer
Original Assignee
Ibm
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 Ibm filed Critical Ibm
Application granted granted Critical
Publication of ATE534962T1 publication Critical patent/ATE534962T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/50—Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
    • G06F21/55—Detecting local intrusion or implementing counter-measures
    • G06F21/556—Detecting local intrusion or implementing counter-measures involving covert channels, i.e. data leakage between processes
    • 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/002—Countermeasures against attacks on cryptographic mechanisms
    • 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
    • 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/08—Randomization, e.g. dummy operations or using noise

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)
  • Mobile Radio Communication Systems (AREA)
AT02767298T 2001-08-14 2002-08-01 Raumeffizientes tabellennachschlagen mit schutz gegen angriff aus seitenkanälen ATE534962T1 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US31220401P 2001-08-14 2001-08-14
US09/943,720 US7142670B2 (en) 2001-08-14 2001-08-31 Space-efficient, side-channel attack resistant table lookups
PCT/EP2002/008581 WO2003017067A2 (en) 2001-08-14 2002-08-01 Space-efficient, side-channel attack resistant table lookups

Publications (1)

Publication Number Publication Date
ATE534962T1 true ATE534962T1 (de) 2011-12-15

Family

ID=26978278

Family Applications (1)

Application Number Title Priority Date Filing Date
AT02767298T ATE534962T1 (de) 2001-08-14 2002-08-01 Raumeffizientes tabellennachschlagen mit schutz gegen angriff aus seitenkanälen

Country Status (4)

Country Link
US (1) US7142670B2 (de)
EP (1) EP1421461B1 (de)
AT (1) ATE534962T1 (de)
WO (1) WO2003017067A2 (de)

Families Citing this family (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7599491B2 (en) * 1999-01-11 2009-10-06 Certicom Corp. Method for strengthening the implementation of ECDSA against power analysis
US7092523B2 (en) 1999-01-11 2006-08-15 Certicom Corp. Method and apparatus for minimizing differential power attacks on processors
FR2818772A1 (fr) * 2000-12-21 2002-06-28 Bull Cp8 Procede de securisation d'un operateur logique ou mathematique implante dans un module electronique a microprocesseur, ainsi que le module electronique et le systeme embarque associes
EP1486026A1 (de) * 2002-03-07 2004-12-15 Axalto SA Verfahren zur sicherung einer elektronischen kryptovorrichtung mit geheimschlüssel
FR2838210B1 (fr) * 2002-04-03 2005-11-04 Gemplus Card Int Procede cryptographique protege contre les attaques de type a canal cache
US7149801B2 (en) * 2002-11-08 2006-12-12 Microsoft Corporation Memory bound functions for spam deterrence and the like
DE10341096A1 (de) * 2003-09-05 2005-03-31 Giesecke & Devrient Gmbh Übergang zwischen maskierten Repräsentationen eines Wertes bei kryptographischen Berechnungen
US7899190B2 (en) 2004-04-16 2011-03-01 Research In Motion Limited Security countermeasures for power analysis attacks
US7848514B2 (en) 2004-05-24 2010-12-07 Research In Motion Limited Table masking for resistance to power analysis attacks
WO2005120127A1 (en) * 2004-05-28 2005-12-15 Wms Gaming Inc. Speaker system for a gaming machine
US8065532B2 (en) * 2004-06-08 2011-11-22 Hrl Laboratories, Llc Cryptographic architecture with random instruction masking to thwart differential power analysis
DE102004032893B4 (de) * 2004-07-07 2015-02-05 Giesecke & Devrient Gmbh Ausspähungsgeschütztes Berechnen eines maskierten Ergebniswertes
DE102004032894A1 (de) * 2004-07-07 2006-02-09 Giesecke & Devrient Gmbh Ausspähungsgeschütztes Berechnen eines maskierten Ergebniswertes
FR2875318A1 (fr) * 2004-09-15 2006-03-17 St Microelectronics Sa Protection d'un algorithme des
US7477741B1 (en) 2004-10-01 2009-01-13 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Analysis resistant cipher method and apparatus
DE102004052196B4 (de) * 2004-10-27 2017-04-06 Giesecke & Devrient Gmbh Ausspähungsgeschütztes Ausführen von Operationen unter Verwendung einer maskenunterstützenden Recheneinheit
US7571490B2 (en) * 2004-11-01 2009-08-04 Oracle International Corporation Method and apparatus for protecting data from unauthorized modification
DE102004061312B4 (de) * 2004-12-20 2007-10-25 Infineon Technologies Ag Vorrichtung und Verfahren zum Detektieren eines potentiellen Angriffs auf eine kryptographische Berechnung
US8467535B2 (en) * 2005-01-18 2013-06-18 Certicom Corp. Accelerated verification of digital signatures and public keys
EP2395424B1 (de) 2005-01-18 2013-07-31 Certicom Corp. Beschleunigte Verifizierung digitaler Signaturen und öffentlich zugänglicher Schlüssel
CN101147182B (zh) * 2005-03-31 2010-09-01 松下电器产业株式会社 数据加密装置及数据加密方法
US7933405B2 (en) * 2005-04-08 2011-04-26 Icera Inc. Data access and permute unit
DE602005002632T2 (de) * 2005-05-10 2008-01-31 Research In Motion Ltd., Waterloo Schlüsselmaskierung für kryptographische Prozesse mittels einer Kombination von Zufallsmaskenwerten
FR2893796B1 (fr) * 2005-11-21 2008-01-04 Atmel Corp Procede de protection par chiffrement
US7720225B2 (en) * 2006-03-07 2010-05-18 Research In Motion Limited Table splitting for cryptographic processes
US8301890B2 (en) * 2006-08-10 2012-10-30 Inside Secure Software execution randomization
US7613907B2 (en) * 2006-08-11 2009-11-03 Atmel Corporation Embedded software camouflage against code reverse engineering
US7984301B2 (en) * 2006-08-17 2011-07-19 Inside Contactless S.A. Bi-processor architecture for secure systems
US7554865B2 (en) * 2006-09-21 2009-06-30 Atmel Corporation Randomizing current consumption in memory devices
CN101641905B (zh) * 2006-11-15 2012-09-05 塞尔蒂卡姆公司 隐式证书验证
US8422668B1 (en) 2006-12-15 2013-04-16 Spansion Llc Table lookup operation on masked data
US7970129B2 (en) * 2007-04-19 2011-06-28 Spansion Llc Selection of a lookup table with data masked with a combination of an additive and multiplicative mask
KR20090043823A (ko) * 2007-10-30 2009-05-07 삼성전자주식회사 외부 공격을 감지할 수 있는 메모리 시스템
EP2173056A1 (de) 2008-09-04 2010-04-07 Gemplus Gegenmassnahmen in einem elektronischen Bauelement mit einem Kryptosystem mit privatem Schlüssel
KR101029539B1 (ko) 2008-12-02 2011-04-18 한국전자통신연구원 부채널 검증 방법 및 그 장치
FR2952773B1 (fr) * 2009-11-13 2012-07-20 Inst Telecom Telecom Paristech Circuit electronique de faible complexite protege par masquage personnalise
PL2520041T3 (pl) 2009-12-30 2016-09-30 Sposób generowania tabeli korelacji dla białej skrzynki kryptograficznej
US8661536B2 (en) * 2010-03-17 2014-02-25 Microsoft Corporation Side channel attack analysis
US8619985B2 (en) 2010-04-27 2013-12-31 Research In Motion Limited Table splitting for cryptographic processes
FR2963515B1 (fr) * 2010-07-30 2012-07-27 Thales Sa Procede et dispositif de randomisation d'une cle secrete contre les attaques par canaux auxiliaires
US8745376B2 (en) 2011-10-14 2014-06-03 Certicom Corp. Verifying implicit certificates and digital signatures
EP2733637A1 (de) * 2012-11-14 2014-05-21 Gemalto SA Verfahren zur Abwehr von Seitenkanalangriffen auf sensible Daten
JP6089664B2 (ja) * 2012-12-12 2017-03-08 日本電気株式会社 暗号処理装置と方法並びに暗号処理プログラム
WO2014112981A1 (en) * 2013-01-15 2014-07-24 Empire Technology Development, Llc Function-targeted virtual machine switching
US9009495B2 (en) 2013-06-28 2015-04-14 Envieta, LLC High speed cryptographic combining system, and method for programmable logic devices
US9436603B1 (en) 2014-02-27 2016-09-06 Amazon Technologies, Inc. Detection and mitigation of timing side-channel attacks
US9405708B1 (en) 2015-02-04 2016-08-02 Amazon Technologies, Inc. Preventing attacks that rely on same-page merging by virtualization environment guests
US20160269175A1 (en) * 2015-03-09 2016-09-15 Qualcomm Incorporated Cryptographic cipher with finite subfield lookup tables for use in masked operations
US10868665B1 (en) 2015-05-18 2020-12-15 Amazon Technologies, Inc. Mitigating timing side-channel attacks by obscuring accesses to sensitive data
US10311229B1 (en) 2015-05-18 2019-06-04 Amazon Technologies, Inc. Mitigating timing side-channel attacks by obscuring alternatives in code
FR3040515B1 (fr) 2015-09-02 2018-07-27 St Microelectronics Rousset Verification de la resistance d'un circuit electronique a des attaques par canaux caches
FR3040514B1 (fr) * 2015-09-02 2017-09-15 Stmicroelectronics Rousset Protection dpa d'un algorithme de rijndael
FR3040513B1 (fr) * 2015-09-02 2018-11-16 Stmicroelectronics (Rousset) Sas Protection d'un algorithme de rijndael
EP3208789B1 (de) * 2016-02-22 2020-08-05 Eshard Verfahren zum schutz einer schaltung gegen eine seitenkanalanalyse
EP3226460B1 (de) * 2016-04-01 2025-07-30 Institut Mines-Telecom Geheimschlüsselschätzungsverfahren und vorrichtungen
US10243937B2 (en) 2016-07-08 2019-03-26 Nxp B.V. Equality check implemented with secret sharing
US10706147B1 (en) * 2017-05-19 2020-07-07 Amazon Technologies, Inc. Mitigating side-channel attacks via shared cache
EP3422176A1 (de) * 2017-06-28 2019-01-02 Gemalto Sa Method for securing a cryptographic process with sbox against high-order side-channel attacks
US10824718B2 (en) * 2018-07-05 2020-11-03 Nxp B.V. Shuffling mechanism for shuffling an order of data blocks in a data processing system
DE102020134618A1 (de) 2020-12-22 2022-06-23 Infineon Technologies Ag Sicherheits-controller und verfahren zur verarbeitung von datenelementen eines datenfeldes
JP7653904B2 (ja) * 2021-11-29 2025-03-31 ルネサスエレクトロニクス株式会社 半導体装置及びクロック制御方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2316227C (en) * 1998-01-02 2009-08-11 Cryptography Research, Inc. Leak-resistant cryptographic method and apparatus
JP2002519722A (ja) * 1998-06-03 2002-07-02 クリプターグラフィー リサーチ インコーポレイテッド スマートカードおよび他の暗号システム用の、漏洩を最小に抑える、改良desおよび他の暗号プロセス
FR2789535B1 (fr) * 1999-02-04 2001-09-28 Bull Cp8 Procede de securisation d'un ensemble electronique de cryptographie a cle secrete contre les attaques par analyse physique
FR2790890B1 (fr) * 1999-03-08 2001-04-27 Gemplus Card Int Procede de contre-mesure dans un composant electronique mettant en oeuvre un algorithme de cryptographie a cle secrete
US6295606B1 (en) * 1999-07-26 2001-09-25 Motorola, Inc. Method and apparatus for preventing information leakage attacks on a microelectronic assembly
CA2388971A1 (en) * 1999-10-25 2001-05-03 Cypherix (Pty) Limited Method for making data processing resistant to extraction of data by analysis of unintended side-channel signals
US6724894B1 (en) * 1999-11-05 2004-04-20 Pitney Bowes Inc. Cryptographic device having reduced vulnerability to side-channel attack and method of operating same

Also Published As

Publication number Publication date
WO2003017067A8 (en) 2004-03-25
US20030044003A1 (en) 2003-03-06
WO2003017067A2 (en) 2003-02-27
EP1421461B1 (de) 2011-11-23
US7142670B2 (en) 2006-11-28
EP1421461A2 (de) 2004-05-26

Similar Documents

Publication Publication Date Title
WO2003017067A8 (en) Space-efficient, side-channel attack resistant table lookups
CN103377326B (zh) 一种动态网页程序代码的混淆加密方法及装置
TNSN07055A1 (en) Permutation data transform to enhance security
WO2003005175A3 (en) Multi-level, multi-dimensional content protection
EP1496427A3 (de) Datenverarbeitungsverfahren mit eingeschränkter Datenanordnung, Speicherbereichverwaltungsverfahren und Datenverarbeitungssystem
US20090158424A1 (en) Method of inputting password
CA2327911A1 (en) Obscuring functions in computer software
WO2008146482A1 (ja) 暗号化装置、復号化装置、暗号化方法及び集積回路
CN105187364A (zh) 保护白盒实现方案不受攻击
WO2006098900A3 (en) Method and apparatus for securing a computer network
KR20030071395A (ko) 디지털 컨텐츠의 보호 및 관리를 위한 시스템
WO2002098200A3 (en) Method and apparatus for assigning conditional or consequential rights to documents and documents having such rights
EP1906332A3 (de) Sicherheitsvorrichtung mit Schlüsselverwaltungsfunktion und Informationsverarbeitungsvorrichtung
CN106203139A (zh) 一种数据局部脱敏方法
WO2005008412A3 (en) Shared input key method and apparatus
WO2007084863A3 (en) Privacy protection in communication systems
EP2669789A3 (de) Verschattung von Exponenten
CN104361294A (zh) 一种文档保护方法、设备以及系统
BRPI0406385A (pt) Sistema e método para resolução de nome
US10505709B2 (en) White-box cryptography interleaved lookup tables
CN103377325B (zh) 一种保护电子书内容的方法、系统和设备
ATE348456T1 (de) Sicherheitsgegenmassnahmen gegen angriffe durch stromverbrauchsanalysen
WO2004012029A3 (en) Restricting access to a method in a component
Wilson et al. Detection of steganographic techniques on twitter
Chou et al. A Webpage Data Hiding Method by Using Tag and CSS Attribute Setting