KR20110008418A - Seed 암호화에서 차분 전력 분석 공격을 방어하기 위한 마스킹 방법 - Google Patents
Seed 암호화에서 차분 전력 분석 공격을 방어하기 위한 마스킹 방법 Download PDFInfo
- Publication number
- KR20110008418A KR20110008418A KR1020090065769A KR20090065769A KR20110008418A KR 20110008418 A KR20110008418 A KR 20110008418A KR 1020090065769 A KR1020090065769 A KR 1020090065769A KR 20090065769 A KR20090065769 A KR 20090065769A KR 20110008418 A KR20110008418 A KR 20110008418A
- Authority
- KR
- South Korea
- Prior art keywords
- masking
- masked
- box
- inverse
- value
- Prior art date
Links
Images
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- 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
- H04L9/003—Countermeasures against attacks on cryptographic mechanisms for power analysis, e.g. differential power analysis [DPA] or simple power analysis [SPA]
-
- 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
Abstract
Description
Claims (14)
- (a) 역원 테이블과 제1, 2 변환 테이블을 생성하여 룩업 테이블로 저장하는 단계;(b) 마스킹에 필요한 마스크값들을 생성하는 단계;(c) 상기 역원 테이블을 마스킹하여 하나의 마스킹 역원 테이블을 생성하는 단계; 및(d) 마스킹된 원 정보가 입력되면 상기 하나의 마스킹 역원 테이블과 상기 제1, 2 변환 테이블을 이용하여 마스킹된 S-박스를 출력하는 단계를 포함하는 것을 특징으로 하는 SEED 암호화에서 전력 분석 공격을 방어하기 위한 마스킹 방법.
- 제 1항에 있어서, 상기 (a) 단계에서,역원 행렬을 이용하여 상기 역원 테이블을 생성한 후 룩업 테이블로 저장하는 제1 단계; 및이진 행렬을 이용하여 상기 역원 테이블의 사용에 따른 추가적인 변환을 위한 제1, 2 변환 테이블을 생성한 후 룩업 테이블로 저장하는 제2 단계를 더 포함하는 것을 특징으로 하는 SEED 암호화에서 전력 분석 공격을 방어하기 위한 마스킹 방법.
- 제 1항에 있어서,상기 마스킹 역원 테이블은 마스킹된 원 정보에 대응하여 마스킹된 역원 정보를 출력하는 것을 특징으로 하는 SEED 암호화에서 전력 분석 공격을 방어하기 위한 마스킹 방법.
- 제 1항에 있어서, 상기 (d) 단계에서,상기 하나의 마스킹 역원 테이블과 상기 제1, 2 변환 테이블을 이용하여 마스킹 S-박스를 구성하고, 상기 마스킹 S-박스를 이용하여 마스킹된 S-박스를 출력하는 단계를 더 포함하는 것을 특징으로 하는 SEED 암호화에서 전력 분석 공격을 방어하기 위한 마스킹 방법.
- 제 6항에 있어서, 상기 (d) 단계에서,마스킹된 원 정보가 입력되면, 상기 마스킹 역원 테이블을 이용하여 상기 마스킹된 원 정보에 대응하는 마스킹된 역원 정보를 출력하는 제1 단계;상기 제1, 2 변환 테이블을 이용하여 상기 마스킹된 역원 정보에 대응하는 마스킹된 S-박스를 출력하는 제2 단계; 및상기 마스킹된 S-박스를 마스킹하여 특정 마스크값으로 마스킹된 S-박스를 출력하는 제3 단계를 더 포함하는 것을 특징으로 하는 SEED 암호화에서 전력 분석 공격을 방어하기 위한 마스킹 방법.
- 제 6항에 있어서, 상기 (d) 단계에서,(여기에서, x는 원 정보, x-1은 역원 정보, m1, m2, m3, m4, m5, m6은 서로 다른 마스크값, T1, T2는 이진 행렬 C1, C2에 의해 각각 생성된 제1, 2 변환 테이블, a는 [1,0,1,0,1,0,0,1]의 1×8 행렬, b는 [0,0,1,1,1,0,0,0]의 1×8열 행렬을 나타냄)
- 제 1항에 있어서, 상기 (d) 단계 이후에,상기 마스킹된 S-박스를 포함하는 마스킹 G 함수에 대한 마스킹 값을 동일하게 유지하기 위한 마스킹 덧셈 연산 단계를 더 포함하는 것을 특징으로 하는 SEED 암호화에서 전력 분석 공격을 방어하기 위한 마스킹 방법.
- 제 12항에 있어서, 상기 마스킹 덧셈 연산 단계는,32비트의 불 마스킹된 제1 입력값을 산술 마스킹 값으로 변환한 후 마스킹하는 제1 단계;32비트의 불 마스킹된 제2 입력값을 산술 마스킹 값으로 변환하는 제2 단계;상기 제1 단계를 통해 얻어진 산술 마스킹 값과 상기 제2 단계를 통해 얻어진 산술 마스킹 값을 더한 후 마스킹하는 제3 단계; 및상기 제3 단계를 통해 얻어진 산술 마스킹 값을 불 마스킹 값으로 변환하는 제4 단계를 더 포함하는 것을 특징으로 하는 SEED 암호화에서 전력 분석 공격을 방어하기 위한 마스킹 방법.
- 제 13항에 있어서, 상기 마스킹 덧셈 연산에서,마스킹 변환 함수와 캐리 함수가 사용되는 것을 특징으로 하는 SEED 암호화에서 전력 분석 공격을 방어하기 위한 마스킹 방법.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090065769A KR101026439B1 (ko) | 2009-07-20 | 2009-07-20 | Seed 암호화에서 차분 전력 분석 공격을 방어하기 위한 마스킹 방법 |
US12/685,076 US8391476B2 (en) | 2009-07-20 | 2010-01-11 | Masking method of defending differential power analysis attack in seed encryption algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090065769A KR101026439B1 (ko) | 2009-07-20 | 2009-07-20 | Seed 암호화에서 차분 전력 분석 공격을 방어하기 위한 마스킹 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110008418A true KR20110008418A (ko) | 2011-01-27 |
KR101026439B1 KR101026439B1 (ko) | 2011-04-07 |
Family
ID=43465313
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090065769A KR101026439B1 (ko) | 2009-07-20 | 2009-07-20 | Seed 암호화에서 차분 전력 분석 공격을 방어하기 위한 마스킹 방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8391476B2 (ko) |
KR (1) | KR101026439B1 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9049004B2 (en) | 2012-11-30 | 2015-06-02 | Electronics And Telecommunications Research Institute | Low-power encryption apparatus and method |
KR20190049875A (ko) * | 2016-09-27 | 2019-05-09 | 제말토 에스에이 | 테이블 기반 구현에서의 차수 2 이상의 dca 공격에 대응하는 방법 |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2634953A1 (en) * | 2012-03-02 | 2013-09-04 | Gemalto SA | Countermeasure method against side channel analysis for cryptographic algorithms using boolean operations and arithmetic operations |
WO2014120209A1 (en) * | 2013-01-31 | 2014-08-07 | Empire Technology Development, Llc | Masking power usage of co-processors on field-programmable gate arrays |
TWI517655B (zh) * | 2013-05-23 | 2016-01-11 | 晨星半導體股份有限公司 | 密碼裝置以及密鑰保護方法 |
EP2884387B1 (en) * | 2013-12-13 | 2016-09-14 | Thomson Licensing | Efficient modular addition resistant to side-channel attacks |
KR20150123476A (ko) * | 2014-04-25 | 2015-11-04 | 한국전자통신연구원 | 부채널 공격 방지를 위한 대칭키 암호 알고리즘의 함수 마스킹 장치 및 그 방법 |
TWI712915B (zh) * | 2014-06-12 | 2020-12-11 | 美商密碼研究公司 | 執行一密碼編譯操作之方法,以及電腦可讀非暫時性儲存媒體 |
KR101781392B1 (ko) * | 2015-09-11 | 2017-09-25 | (주)라닉스 | 마스킹 기능을 갖는 블록 암호 경량 암호화 알고리즘을 이용한 암호화와 복호화 시스템 및 그 방법 |
CN108604987B (zh) | 2016-03-03 | 2022-03-29 | 密码研究公司 | 将布尔掩码值转换为用于加密操作的算术掩码值 |
KR101833141B1 (ko) * | 2016-10-14 | 2018-02-28 | 경일대학교산학협력단 | 경량 암호 알고리즘 기반의 저작권 보호를 위한 콘텐츠 송수신 장치, 이를 위한 방법 및 이 방법이 기록된 컴퓨터 판독 가능한 기록매체 |
DE102017002153A1 (de) * | 2017-03-06 | 2018-09-06 | Giesecke+Devrient Mobile Security Gmbh | Übergang von einer booleschen Maskierung zu einer arithmetischen Maskierung |
CN112955864A (zh) * | 2018-10-29 | 2021-06-11 | 密码研究公司 | 恒定时间的安全的算术到布尔掩码转换 |
US11700111B2 (en) * | 2019-06-26 | 2023-07-11 | Cryptography Research, Inc. | Platform neutral data encryption standard (DES) cryptographic operation |
US11507699B2 (en) * | 2019-09-27 | 2022-11-22 | Intel Corporation | Processor with private pipeline |
CN111010266B (zh) * | 2019-12-09 | 2023-04-07 | 广州市百果园信息技术有限公司 | 消息的加解密、读写方法、装置、计算机设备和存储介质 |
US11632231B2 (en) * | 2020-03-05 | 2023-04-18 | Novatek Microelectronics Corp. | Substitute box, substitute method and apparatus thereof |
JP7314108B2 (ja) * | 2020-08-27 | 2023-07-25 | 株式会社東芝 | 暗号処理装置、暗号処理方法およびプログラム |
CN117579249B (zh) * | 2024-01-17 | 2024-03-29 | 北京电子科技学院 | 能量分析攻击中明文选择方法、装置、设备和存储介质 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2298990A1 (en) * | 2000-02-18 | 2001-08-18 | Cloakware Corporation | Method and system for resistance to power analysis |
KR20030051111A (ko) * | 2001-12-18 | 2003-06-25 | 신경욱 | AES Rijndael(라인달) 암호 알고리듬의 하드웨어 구현을위한 라운드 처리부 회로 및 온라인 라운드 키 생성 회로 |
US8582774B2 (en) * | 2002-03-07 | 2013-11-12 | Gemalto Sa | Method for making safe an electronic cryptography assembly with a secret key |
KR100594265B1 (ko) | 2004-03-16 | 2006-06-30 | 삼성전자주식회사 | 매스킹 방법이 적용된 데이터 암호처리장치, aes암호시스템 및 aes 암호방법. |
US7496616B2 (en) * | 2004-11-12 | 2009-02-24 | International Business Machines Corporation | Method, apparatus and system for resistance to side channel attacks on random number generators |
KR100855958B1 (ko) * | 2004-11-24 | 2008-09-02 | 삼성전자주식회사 | 해밍거리를 이용한 부가 채널 공격에 안전한 암호화시스템 및 방법 |
KR100668664B1 (ko) | 2005-11-22 | 2007-01-12 | 한국전자통신연구원 | Aes 라인달 블록 알고리즘을 이용하는 암호화/복호화장치 및 방법 |
KR100737171B1 (ko) | 2006-05-04 | 2007-07-10 | 경북대학교 산학협력단 | 아리아에 대한 전력분석공격에 대응하는 저메모리형 마스킹방법 |
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 |
JP4837058B2 (ja) * | 2009-03-10 | 2011-12-14 | 株式会社東芝 | 演算装置及びプログラム |
-
2009
- 2009-07-20 KR KR1020090065769A patent/KR101026439B1/ko active IP Right Grant
-
2010
- 2010-01-11 US US12/685,076 patent/US8391476B2/en active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9049004B2 (en) | 2012-11-30 | 2015-06-02 | Electronics And Telecommunications Research Institute | Low-power encryption apparatus and method |
KR20190049875A (ko) * | 2016-09-27 | 2019-05-09 | 제말토 에스에이 | 테이블 기반 구현에서의 차수 2 이상의 dca 공격에 대응하는 방법 |
Also Published As
Publication number | Publication date |
---|---|
US8391476B2 (en) | 2013-03-05 |
US20110013767A1 (en) | 2011-01-20 |
KR101026439B1 (ko) | 2011-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101026439B1 (ko) | Seed 암호화에서 차분 전력 분석 공격을 방어하기 위한 마스킹 방법 | |
JP5229315B2 (ja) | 共通鍵暗号機能を搭載した暗号化装置及び組込装置 | |
Karroumi | Protecting white-box AES with dual ciphers | |
JP4596686B2 (ja) | Dpaに対して安全な暗号化 | |
CN106788974A (zh) | 掩码s盒、分组密钥计算单元、装置及对应的构造方法 | |
JP3600454B2 (ja) | 暗号化・復号装置、暗号化・復号方法、およびそのプログラム記憶媒体 | |
Coron et al. | A new algorithm for switching from arithmetic to boolean masking | |
US8199909B2 (en) | Method and device for carrying out a cryptographic calculation | |
US9577821B2 (en) | Function masking apparatus in symmetric cryptographic algorithm for preventing side channel attacks and method thereof | |
US20070140478A1 (en) | Encryption apparatus and encryption method | |
US20130028412A1 (en) | Method of counter-measuring against side-channel attacks | |
KR100737171B1 (ko) | 아리아에 대한 전력분석공격에 대응하는 저메모리형 마스킹방법 | |
CN106656467A (zh) | 加密装置及方法 | |
KR100834096B1 (ko) | 고차 전력분석공격에 대응하는 블록 암호 알고리즘aria의 암호화 방법 | |
CN104301095A (zh) | Des轮运算方法和电路 | |
KR101506499B1 (ko) | 마스킹이 적용된 seed를 이용한 암호화 방법 | |
KR101601684B1 (ko) | 부채널 공격에 대응하는 대칭키 암호 알고리즘 구현 방법 | |
Ara et al. | Dynamic key dependent S-Box for symmetric encryption for IoT devices | |
Arshad et al. | New extension of data encryption standard over 128-bit key for digital images | |
KR101362675B1 (ko) | 저전력 암호화 장치 및 방법 | |
Shorin et al. | Linear and differential cryptanalysis of Russian GOST | |
Tang et al. | Impossible differential cryptanalysis of 13-round CLEFIA-128 | |
Lin et al. | A new Feistel-type white-box encryption scheme | |
JP2019504343A (ja) | 計算デバイス及び方法 | |
Kareem et al. | An innovative method for enhancing advanced encryption standard algorithm based on magic square of order 6 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20140103 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20141224 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20151224 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20161227 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20180102 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20181226 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20200129 Year of fee payment: 10 |