KR100564599B1 - 역원 계산 회로, 역원계산 방법 및 상기 역원계산 방법을실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수있는 기록매체 - Google Patents
역원 계산 회로, 역원계산 방법 및 상기 역원계산 방법을실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수있는 기록매체 Download PDFInfo
- Publication number
- KR100564599B1 KR100564599B1 KR1020030096216A KR20030096216A KR100564599B1 KR 100564599 B1 KR100564599 B1 KR 100564599B1 KR 1020030096216 A KR1020030096216 A KR 1020030096216A KR 20030096216 A KR20030096216 A KR 20030096216A KR 100564599 B1 KR100564599 B1 KR 100564599B1
- Authority
- KR
- South Korea
- Prior art keywords
- random number
- inverse
- bits
- input
- computer
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/58—Random or pseudo-random number generators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
- G06F7/726—Inversion; Reciprocal calculation; Division of elements of a finite field
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/72—Indexing scheme relating to groups G06F7/72 - G06F7/729
- G06F2207/7219—Countermeasures against side channel or fault attacks
- G06F2207/7223—Randomisation as countermeasure against side channel attacks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/728—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 using Montgomery reduction
Abstract
Description
연산의 종류 | 연산의 수 |
점 덧셈(point addition) | 1I + 2M + 1S |
점 더블링(point doubling) | 1I + 2M + 1S |
Claims (11)
- 역원 계산 회로에 있어서,제1난수 및 제2난수를 발생하는 난수 발생기; 및유한체의 제1원소를 표현하는 다수개의 제1비트들을 제1입력으로 수신하고 유한체의 제2원소를 표현하는 다수개의 제2비트들을 제2입력으로 수신하고, 상기 제1난수 및 상기 제2난수에 응답하여 상기 제1원소의 역원을 표현하는 다수개의 제3비트들을 출력하는 인버터를 구비하는 것을 특징으로 하는 역원계산 회로.
- 제1항에 있어서, 상기 제1난수는 상기 제2난수보다 늦게 발생되는 것을 특징으로 하는 역원계산 회로.
- 제1항에 있어서, 제1난수는 2비트로 구성되는 것을 특징으로 하는 역원계산 회로.
- 제1항에 있어서, 상기 제2난수는 2n보다 크고 3n보다 작은 값을 갖고, 상기 n은 유한체의 차수인 것을 특징으로 하는 역원계산 회로.
- 제1항에 있어서, 상기 다수개의 제1비트들과 상기 다수개의 제3비트들이 n비트로 구성되는 경우, 상기 다수개의 제2비트들은 (n+1)비트로 구성되는 것을 특징으로 하는 역원계산 회로.
- 역원 계산 방법에 있어서,제1난수 및 제2난수를 발생하는 단계; 및유한체의 제1원소를 표현하는 다수개의 제1비트들을 제1입력으로 수신하고 유한체의 제2원소를 표현하는 다수개의 제2비트들을 제2입력으로 수신하고, 상기 제1난수 및 상기 제2난수에 응답하여 상기 제1원소의 역원을 표현하는 다수개의 제3비트들을 출력하는 단계를 구비하는 것을 특징으로 하는 역원계산 방법.
- 컴퓨터로 읽을 수 있는 기록매체에 있어서,제1난수 및 제2난수를 발생하는 단계; 및유한체의 제1원소를 표현하는 다수개의 제1비트들을 제1입력으로 수신하고 유한체의 제2원소를 표현하는 다수개의 제2비트들을 제2입력으로 수신하고, 상기 제1난수 및 상기 제2난수에 응답하여 상기 제1원소의 역원을 표현하는 다수개의 제3비트들을 출력하는 단계를 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
- 제7항에 있어서, 상기 제1난수는 상기 제2난수보다 늦게 발생되는 것을 특징으로 하는 컴퓨터로 읽을 수 있는 기록매체.
- 제7항에 있어서, 상기 제1난수는 2비트로 구성되는 것을 특징으로 하는 컴퓨터로 읽을 수 있는 기록매체.
- 제7항에 있어서, 상기 제2난수는 2n보다 크고 3n보다 작은 값을 갖고, 상기 n은 유한체의 차수인 것을 특징으로 하는 컴퓨터로 읽을 수 있는 기록매체.
- 제7항에 있어서, 상기 다수개의 제1비트들과 상기 다수개의 제3비트들이 n비트로 구성되는 경우, 상기 다수개의 제2비트들은 (n+1)비트로 구성되는 것을 특징 으로 하는 컴퓨터로 읽을 수 있는 기록매체.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030096216A KR100564599B1 (ko) | 2003-12-24 | 2003-12-24 | 역원 계산 회로, 역원계산 방법 및 상기 역원계산 방법을실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수있는 기록매체 |
US11/021,351 US7680272B2 (en) | 2003-12-24 | 2004-12-23 | Inverse calculation circuit, inverse calculation method, and storage medium encoded with computer-readable computer program code |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030096216A KR100564599B1 (ko) | 2003-12-24 | 2003-12-24 | 역원 계산 회로, 역원계산 방법 및 상기 역원계산 방법을실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수있는 기록매체 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20050064645A KR20050064645A (ko) | 2005-06-29 |
KR100564599B1 true KR100564599B1 (ko) | 2006-03-29 |
Family
ID=36583871
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020030096216A KR100564599B1 (ko) | 2003-12-24 | 2003-12-24 | 역원 계산 회로, 역원계산 방법 및 상기 역원계산 방법을실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수있는 기록매체 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7680272B2 (ko) |
KR (1) | KR100564599B1 (ko) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2880149B1 (fr) * | 2004-12-23 | 2007-03-30 | Oberthur Card Syst Sa | Procede de traitement de donnees et dispositif associe |
CA2594670C (en) | 2005-01-21 | 2014-12-23 | Certicom Corp. | Elliptic curve random number generation |
EP1865481A1 (en) * | 2005-03-31 | 2007-12-12 | Matsushita Electric Industrial Co., Ltd. | Data encryption device and data encryption method |
KR101548174B1 (ko) | 2008-12-02 | 2015-09-07 | 삼성전자주식회사 | 모듈러스의 음의 역원을 구하는 방법 |
US8924740B2 (en) * | 2011-12-08 | 2014-12-30 | Apple Inc. | Encryption key transmission with power analysis attack resistance |
CN106548806B (zh) * | 2016-10-13 | 2019-05-24 | 宁波大学 | 一种能够防御dpa攻击的移位寄存器 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3855497T2 (de) | 1988-10-18 | 1997-03-13 | Philips Electronics Nv | Datenverarbeitungsgerät zur Berechnung eines multiplikativ invertierten Elements eines endigen Körpers |
US6088453A (en) * | 1997-01-27 | 2000-07-11 | Kabushiki Kaisha Toshiba | Scheme for computing Montgomery division and Montgomery inverse realizing fast implementation |
JPH1152851A (ja) | 1997-07-31 | 1999-02-26 | Nippon Telegr & Teleph Corp <Ntt> | 楕円曲線上の群演算装置 |
US6038581A (en) * | 1997-01-29 | 2000-03-14 | Nippon Telegraph And Telephone Corporation | Scheme for arithmetic operations in finite field and group operations over elliptic curves realizing improved computational speed |
DE69826963T2 (de) * | 1997-11-04 | 2005-11-17 | Nippon Telegraph And Telephone Corp. | Gerät für die modulare Inversion zur Sicherung von Information |
US5982895A (en) * | 1997-12-24 | 1999-11-09 | Motorola, Inc. | Finite field inverse circuit for use in an elliptic curve processor |
JP2002519722A (ja) * | 1998-06-03 | 2002-07-02 | クリプターグラフィー リサーチ インコーポレイテッド | スマートカードおよび他の暗号システム用の、漏洩を最小に抑える、改良desおよび他の暗号プロセス |
US6578061B1 (en) * | 1999-01-19 | 2003-06-10 | Nippon Telegraph And Telephone Corporation | Method and apparatus for data permutation/division and recording medium with data permutation/division program recorded thereon |
US6298135B1 (en) * | 1999-04-29 | 2001-10-02 | Motorola, Inc. | Method of preventing power analysis attacks on microelectronic assemblies |
JP4354609B2 (ja) * | 1999-07-16 | 2009-10-28 | パナソニック株式会社 | 有限体上の連立方程式求解装置及び逆元演算装置 |
CA2298990A1 (en) * | 2000-02-18 | 2001-08-18 | Cloakware Corporation | Method and system for resistance to power analysis |
US7050579B1 (en) * | 2000-03-31 | 2006-05-23 | State Of Oregon Acting By And Through The State Board Of Education On Behalf Of Oregon State University | Cryptographic methods and apparatus using word-wise montgomery multiplication |
JP3950638B2 (ja) | 2001-03-05 | 2007-08-01 | 株式会社日立製作所 | 耐タンパーモジュラ演算処理方法 |
KR20020086005A (ko) | 2001-05-10 | 2002-11-18 | 학교법인 정석학원 | 타원곡선 암호 시스템을 위한 역원 연산기 |
KR20030003435A (ko) | 2001-06-30 | 2003-01-10 | 주식회사 시큐리티테크놀로지스 | 암호시스템에 사용하기 위한 최적의 역원을 구하기 위한방법 및 장치 |
TW557636B (en) * | 2002-03-26 | 2003-10-11 | Ind Tech Res Inst | Random number generator |
KR100720726B1 (ko) * | 2003-10-09 | 2007-05-22 | 삼성전자주식회사 | Rsa 알고리즘을 이용한 보안유지시스템 및 그 방법 |
KR101061906B1 (ko) * | 2004-02-19 | 2011-09-02 | 삼성전자주식회사 | 전력분석공격에 안전한 기본 연산 장치 및 방법 |
US7386027B2 (en) * | 2004-03-31 | 2008-06-10 | Matsushita Electric Industrial Co., Ltd. | Methods and apparatus for generating and processing wideband signals having reduced discrete power spectral density components |
-
2003
- 2003-12-24 KR KR1020030096216A patent/KR100564599B1/ko active IP Right Grant
-
2004
- 2004-12-23 US US11/021,351 patent/US7680272B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
KR20050064645A (ko) | 2005-06-29 |
US7680272B2 (en) | 2010-03-16 |
US20060126828A1 (en) | 2006-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20050147243A1 (en) | Cryptographic apparatus, cryptographic method, and storage medium thereof | |
Courtois | Higher order correlation attacks, XL algorithm and cryptanalysis of Toyocrypt | |
US7864951B2 (en) | Scalar multiplication method with inherent countermeasures | |
US9772821B2 (en) | Cryptography method comprising an operation of multiplication by a scalar or an exponentiation | |
JP4671571B2 (ja) | 秘密情報の処理装置および秘密情報の処理プログラムを格納するメモリ | |
US7961874B2 (en) | XZ-elliptic curve cryptography with secret key embedding | |
JP4668931B2 (ja) | 電力解析攻撃に対する耐タンパ性を持った暗号化処理装置 | |
US20050283714A1 (en) | Method and apparatus for multiplication in Galois field, apparatus for inversion in Galois field and apparatus for AES byte substitution operation | |
CN109039640B (zh) | 一种基于rsa密码算法的加解密硬件系统及方法 | |
JP2008252299A (ja) | 暗号処理システム及び暗号処理方法 | |
JP2001337599A (ja) | 楕円曲線暗号におけるスカラー倍計算方法及び装置、並びに記憶媒体 | |
KR100442218B1 (ko) | 몽고메리의 알고리즘을 이용한 멱승 잉여 연산기 | |
JP2004304800A (ja) | データ処理装置におけるサイドチャネル攻撃防止 | |
KR100574965B1 (ko) | 유한체 곱셈기 | |
US11824986B2 (en) | Device and method for protecting execution of a cryptographic operation | |
US20060212506A1 (en) | Scalar multiplication apparatus and method | |
US7983415B2 (en) | Method for performing iterative scalar multiplication which is protected against address bit attack | |
KR100564599B1 (ko) | 역원 계산 회로, 역원계산 방법 및 상기 역원계산 방법을실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수있는 기록매체 | |
JP2003255831A (ja) | 楕円曲線スカラー倍計算方法及び装置 | |
RU2188513C2 (ru) | Способ криптографического преобразования l-битовых входных блоков цифровых данных в l-битовые выходные блоки | |
EP4297330A1 (en) | Method and system for protecting cryptographic operations against side-channel attacks | |
Monfared et al. | Secure and efficient exponentiation architectures using Gaussian normal basis | |
JP3881273B2 (ja) | 暗号鍵生成装置、暗号鍵生成プログラムおよびそのプログラムを記録した記録媒体 | |
KR20210067961A (ko) | 완전동형암호 기법으로 암호화된 데이터의 연산을 위한 장치 및 방법 | |
JP2008224830A (ja) | 耐タンパーベキ乗演算方法 |
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: 20130228 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140618 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150224 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160218 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170220 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20180219 Year of fee payment: 13 |