KR100875461B1 - 전력 분석 공격 방지를 위한 엔티알유 다항식 컨볼루션연산 방법 및 컴퓨터로 읽을 수 있는 기록매체 - Google Patents
전력 분석 공격 방지를 위한 엔티알유 다항식 컨볼루션연산 방법 및 컴퓨터로 읽을 수 있는 기록매체 Download PDFInfo
- Publication number
- KR100875461B1 KR100875461B1 KR1020080018039A KR20080018039A KR100875461B1 KR 100875461 B1 KR100875461 B1 KR 100875461B1 KR 1020080018039 A KR1020080018039 A KR 1020080018039A KR 20080018039 A KR20080018039 A KR 20080018039A KR 100875461 B1 KR100875461 B1 KR 100875461B1
- Authority
- KR
- South Korea
- Prior art keywords
- polynomial
- convolution operation
- array
- ntru
- power analysis
- 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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
- H04L9/3093—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving Lattices or polynomial equations, e.g. NTRU scheme
-
- 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]
Abstract
Description
Claims (5)
- NTRU 암호화 및 복호화에서, 제1 다항식('공개 키' 또는 '암호문'에 해당함)과 제2 다항식('개인 키' 또는 '임의선택 다항식'에 해당함)의 다항식 컨볼루션(convolution) 연산 방법으로서,(1) 상기 제1 다항식 또는 상기 제2 다항식에 무작위성(randomness)을 부여하는 단계;(2) 상기 제1 다항식과 상기 제2 다항식의 다항식 컨볼루션 연산 결과를 저장할 배열의 각 원소들을 0이 아닌 초기 값으로 초기화하는 단계; 및(3) 상기 0이 아닌 초기 값으로 초기화된 상기 배열에, 상기 제1 다항식과 상기 제2 다항식의 다항식 컨볼루션 연산 결과를 저장하는 단계를 포함하는 방법.
- 제1항에 있어서,상기 단계 (1)는, 상기 제1 다항식의 원소들에 무작위수를 더함으로써 무작위성을 부여하는 것을 특징으로 하는 방법.
- 제1항에 있어서,상기 단계 (1)는, 상기 제2 다항식에서의 계수 1의 위치를 나타내는 배열의 원소들의 순서를 무작위로 변경함으로써 무작위성을 부여하는 것을 특징으로 하는 방법.
- 제1항에 있어서,상기 초기 값은 NTRU 암호화에서의 mod 연산의 피연산자인 q에 대한 배수 값을 갖는 것을 특징으로 하는 방법.
- NTRU 암호화 및 복호화에서, 제1 다항식('공개 키' 또는 '암호문'에 해당함)과 제2 다항식('개인 키' 또는 '임의선택 다항식'에 해당함)의 다항식 컨볼루션(convolution) 연산 방법을 수행하는 컴퓨터 프로그램을 저장하기 위한 컴퓨터로 읽을 수 있는 기록매체에 있어서,상기 다항식 컨볼루션 연산 방법은,(1) 상기 제1 다항식 또는 상기 제2 다항식에 무작위성(randomness)을 부여하는 단계;(2) 상기 제1 다항식과 상기 제2 다항식의 다항식 컨볼루션 연산 결과를 저장할 배열의 각 원소들을 0이 아닌 초기 값으로 초기화하는 단계; 및(3) 상기 0이 아닌 초기 값으로 초기화된 상기 배열에, 상기 제1 다항식과 상기 제2 다항식의 다항식 컨볼루션 연산 결과를 저장하는 단계를 포함하는 것을 특징으로 하는 컴퓨터로 읽을 수 있는 기록매체.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080018039A KR100875461B1 (ko) | 2008-02-27 | 2008-02-27 | 전력 분석 공격 방지를 위한 엔티알유 다항식 컨볼루션연산 방법 및 컴퓨터로 읽을 수 있는 기록매체 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080018039A KR100875461B1 (ko) | 2008-02-27 | 2008-02-27 | 전력 분석 공격 방지를 위한 엔티알유 다항식 컨볼루션연산 방법 및 컴퓨터로 읽을 수 있는 기록매체 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100875461B1 true KR100875461B1 (ko) | 2008-12-23 |
Family
ID=40373039
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080018039A KR100875461B1 (ko) | 2008-02-27 | 2008-02-27 | 전력 분석 공격 방지를 위한 엔티알유 다항식 컨볼루션연산 방법 및 컴퓨터로 읽을 수 있는 기록매체 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100875461B1 (ko) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998008323A1 (en) | 1996-08-19 | 1998-02-26 | Ntru Cryptosystems, Inc. | Public key cryptosystem method and apparatus |
WO2003050998A1 (en) * | 2001-12-07 | 2003-06-19 | Ntru Cryptosystems, Inc. | Digital signature and authentication method and apparatus |
-
2008
- 2008-02-27 KR KR1020080018039A patent/KR100875461B1/ko active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998008323A1 (en) | 1996-08-19 | 1998-02-26 | Ntru Cryptosystems, Inc. | Public key cryptosystem method and apparatus |
US6081597A (en) | 1996-08-19 | 2000-06-27 | Ntru Cryptosystems, Inc. | Public key cryptosystem method and apparatus |
WO2003050998A1 (en) * | 2001-12-07 | 2003-06-19 | Ntru Cryptosystems, Inc. | Digital signature and authentication method and apparatus |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2614120C (en) | Elliptic curve point multiplication | |
JP4671571B2 (ja) | 秘密情報の処理装置および秘密情報の処理プログラムを格納するメモリ | |
Amiet et al. | Defeating NewHope with a single trace | |
US7162033B1 (en) | Countermeasure procedures in an electronic component implementing an elliptical curve type public key encryption algorithm | |
US20130279692A1 (en) | Protecting modular exponentiation in cryptographic operations | |
JP2012129993A (ja) | 暗号装置の保護方法及び保護システム | |
JPWO2005008955A1 (ja) | 個人鍵を用いた耐タンパ暗号処理 | |
Azarderakhsh et al. | Post-quantum static-static key agreement using multiple protocol instances | |
JP2008252299A (ja) | 暗号処理システム及び暗号処理方法 | |
KR20090006176A (ko) | 평문 판정 방법 | |
US10461922B2 (en) | Method and system for protecting a cryptographic operation | |
KR20100113130A (ko) | 비대칭 암호화를 위한 대응조치 방법 및 디바이스 | |
CN109600232B (zh) | 针对sm2签名算法的攻击验证、防护方法及装置 | |
JP5261088B2 (ja) | 不正操作検知回路、不正操作検知回路を備えた装置、及び不正操作検知方法 | |
JP2011510579A (ja) | 署名ダイアグラムを用いた非対称暗号方式のための対策方法およびデバイス | |
US9780946B2 (en) | Elliptic curve encryption method comprising an error detection | |
EP3664359A1 (en) | A computation device using shared shares | |
KR100876442B1 (ko) | 엔티알유 암호화 및 복호화를 위한 안전한 다항식 컨볼루션연산 방법 | |
Fouque et al. | Defeating countermeasures based on randomized BSD representations | |
US11824986B2 (en) | Device and method for protecting execution of a cryptographic operation | |
KR20190006490A (ko) | 천 저항 정적 디피-헬만 보안을 위한 방법 및 시스템 | |
KR101513012B1 (ko) | 오류 주입과 전력 분석을 조합한 공격에 강인한 멱승 방법 | |
KR20080012634A (ko) | 고속 몽고메리 전력 래더 알고리즘에서 사용되는 폴트 검출동작을 구현하기 위한 이진 유한 영역에서의 포인트 덧셈방법 및 덧셈 연산 장치 | |
KR20080012633A (ko) | 고속 몽고메리 전력 래더 알고리즘에서 사용되는 폴트 검출동작을 구현하기 위한 소수 유한 영역에서의 포인트 덧셈방법 및 덧셈 연산 장치 | |
KR100875461B1 (ko) | 전력 분석 공격 방지를 위한 엔티알유 다항식 컨볼루션연산 방법 및 컴퓨터로 읽을 수 있는 기록매체 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
A302 | Request for accelerated 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: 20121217 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20130913 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140818 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150924 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20161207 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20171208 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20191004 Year of fee payment: 12 |