KR20080067429A - 고속 공개키 암호시스템의 고속 곱셈 역원 방법 및 시스템 - Google Patents
고속 공개키 암호시스템의 고속 곱셈 역원 방법 및 시스템 Download PDFInfo
- Publication number
- KR20080067429A KR20080067429A KR1020070004695A KR20070004695A KR20080067429A KR 20080067429 A KR20080067429 A KR 20080067429A KR 1020070004695 A KR1020070004695 A KR 1020070004695A KR 20070004695 A KR20070004695 A KR 20070004695A KR 20080067429 A KR20080067429 A KR 20080067429A
- Authority
- KR
- South Korea
- Prior art keywords
- variable
- input
- value
- result
- dividing
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000004364 calculation method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000012152 algorithmic method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
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/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/721—Modular inversion, reciprocal or quotient calculation
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Computing Systems (AREA)
- Computational Mathematics (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Complex Calculations (AREA)
Abstract
Description
비트수 (Bits) | 연산 횟수 | 종래대비 효율증가율 | |||
Sun's | Zhou's | 본 발명 | Sun (%) | Zhou (%) | |
128 | 1064 | 649 | 424 | 60.2 | 34.7 |
160 | 1336 | 816 | 553 | 58.6 | 32.2 |
192 | 1607 | 983 | 658 | 59.0 | 33.1 |
224 | 1878 | 1150 | 763 | 59.4 | 33.7 |
256 | 2149 | 1317 | 876 | 59.2 | 33.5 |
384 | 3233 | 1984 | 1344 | 58.4 | 32.3 |
521 | 4425 | 2723 | 1715 | 61.2 | 37.0 |
Claims (2)
- ⅰ)p는 0이 아닌 소수이고, 입력값 x∈(0,p) 일 때, p는 u 변수, x는 v변수, r변수에는 0이 입력되며, s변수에는 1이 입력되는 단계(S1);ⅱ)상기 ⅰ단계에서, 상기 u 변수에 입력되는 p값이 짝수라면, 상기 r 변수에는 r을 2로 나눈 후 모듈러 p한 결과를, 상기 u 변수에는 u를 2로 나눈 결과를 입력시키며, 상기 v 변수에 입력되는 x값이 짝수라면, 상기 s 변수에는 s를 2로 나눈 후 모듈러 p한 결과를, 상기 v 변수에는 v를 2로 나눈 결과를 입력키는 단계 (S2~S5);ⅲ) 상기 ⅱ단계후에, 상기 u 변수 및 v 변수의 입력이 홀수이고, 상기 u 변수의 입력이 v 변수의 입력보다 크다면, 상기 u 변수에는 u 변수의 입력값에서 v 변수의 입력값을 뺄셈 연산하여 2로 나눈 결과를 입력시키고, 상기 r 변수에는 r 변수의 입력값과 s 변수의 입력값을 덧셈 연산하여 2로 나눈 후 모듈러 p한 결과를 입력시키고 상기 ⅱ단계로 복귀하는 단계;(S6,S7)ⅲ) 상기 ⅱ단계후에, 상기 u 변수 및 v 변수의 입력이 홀수이고 u 변수의 입력값이 v 변수의 입력값보다 작다면, v 변수의 입력은 v 변수의 입력값에서 u 변수의 입력값을 뺄셈 연산하여 2로 나눈 결과를 입력시키고, 상기 s 변수에는 s 변수의 입력값과 r 변수의 입력값을 덧셈 연산하여 2로 나눈 후 모듈러 p한 결과를 입력시키고 상기 ⅱ단계로 복귀하는 단계;(S6,S8) 그리고,ⅳ) 상기 ⅱ단계후에 상기 v변수의 입력값이 1이면 상기 s의 변수의 값을 출력값 y로 선택하는 단계;(S10)를 포함하는 고속 공개키 암호시스템의 고속 곱셈 역원 방법.
- 입력되는 변수값들의 홀수(odd) 및 짝수(even)판별하고 가/감산의 연상방법을 선택하며 곱셈연산을 위한 제어를 수행하는 제어부(201);상기 제어부(201)의 제어신호에 의하여 각각 0이 아닌 소수값인 p, 입력값인 x, 0 및 1을 입력받아 선택된 값을 출력하기 위한 제 1 ~제 4MUX(202A~202D);상기 제 1 ~제 4MUX(202A~202D)의 출력측에 접속되어 각각 0이 아닌 소수값인 p, 입력값인 x, 0 및 1을 각각 변수 u, v, r, s로 입력받아 이를 저장하고 쉬프트 연산하기 위한 제1~제4 레지스터(204A~204D);상기 제1~제4 레지스터(204A~204D)의 출력측에 접속되어 상기 제어부(201)의 제어신호를 받아 제1~제4 레지스터(204A~204D)에 저장된 변수 u, v, r, s값을 선택하여 출력시키기 위한 제 5~제 6MUX(206A~206B); 그리고,상기 제 5~제 6MUX(206A~206B)의 출력측에 접속되고 상기 제어부(201)의 제어신호를 받아 제 5~제 6MUX(206A~206B)에서 출력된 각 변수의 덧셈, 뺄셈 연산을 수행하는 보정부(208)를 포함하는 고속 공개키 암호시스템의 고속 곱셈 역원 시스템.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070004695A KR100865678B1 (ko) | 2007-01-16 | 2007-01-16 | 고속 공개키 암호시스템의 고속 곱셈 역원 방법 및 시스템 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070004695A KR100865678B1 (ko) | 2007-01-16 | 2007-01-16 | 고속 공개키 암호시스템의 고속 곱셈 역원 방법 및 시스템 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080067429A true KR20080067429A (ko) | 2008-07-21 |
KR100865678B1 KR100865678B1 (ko) | 2008-10-29 |
Family
ID=39821689
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070004695A KR100865678B1 (ko) | 2007-01-16 | 2007-01-16 | 고속 공개키 암호시스템의 고속 곱셈 역원 방법 및 시스템 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100865678B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117014208A (zh) * | 2023-08-09 | 2023-11-07 | 海光信息技术股份有限公司 | 数据加密方法、装置、系统、电子设备及存储介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100478974B1 (ko) | 2002-12-03 | 2005-03-25 | 한국전자통신연구원 | 직렬 유한체 승산기 |
KR100564765B1 (ko) * | 2003-12-24 | 2006-03-27 | 한국전자통신연구원 | 유한체 다항식 나눗셈 장치 및 그 방법 |
KR100606435B1 (ko) * | 2005-02-04 | 2006-08-01 | 고려대학교 산학협력단 | 유한체에서의 역원 연산 장치 및 방법 |
-
2007
- 2007-01-16 KR KR1020070004695A patent/KR100865678B1/ko not_active IP Right Cessation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117014208A (zh) * | 2023-08-09 | 2023-11-07 | 海光信息技术股份有限公司 | 数据加密方法、装置、系统、电子设备及存储介质 |
CN117014208B (zh) * | 2023-08-09 | 2024-04-09 | 海光信息技术股份有限公司 | 数据加密方法、装置、系统、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
KR100865678B1 (ko) | 2008-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8862651B2 (en) | Method and apparatus for modulus reduction | |
KR101326078B1 (ko) | 모듈러 곱셈 방법, 모듈러 곱셈기 및 모듈러 곱셈기를구비하는 암호 연산 시스템 | |
EP1471420A2 (en) | Montgomery modular multiplier and method thereof using carry save addition | |
Karakoyunlu et al. | Efficient and side-channel-aware implementations of elliptic curve cryptosystems over prime fields | |
US7412474B2 (en) | Montgomery modular multiplier using a compressor and multiplication method | |
EP1600852B1 (en) | Method and apparatus for calculating a modular inverse | |
US7050579B1 (en) | Cryptographic methods and apparatus using word-wise montgomery multiplication | |
CN115048076A (zh) | 一种基于sm2特定域的快速模乘芯片实现装置及方法 | |
KR100508092B1 (ko) | 저전력 모듈로 곱셈을 수행하는 연산장치 | |
JP3302043B2 (ja) | 暗号通信方法及びそのシステム | |
KR102496446B1 (ko) | 모듈러 연산을 위한 워드 병렬 연산 방법 | |
US8527570B1 (en) | Low cost and high speed architecture of montgomery multiplier | |
KR100865678B1 (ko) | 고속 공개키 암호시스템의 고속 곱셈 역원 방법 및 시스템 | |
JP2010139544A (ja) | 剰余演算装置、及び剰余演算方法 | |
CN113467752B (zh) | 用于隐私计算的除法运算装置、数据处理系统及方法 | |
KR20100067590A (ko) | 타원곡선 암호 연산 방법 | |
WO2023043467A1 (en) | A method and architecture for performing modular addition and multiplication sequences | |
US6614909B1 (en) | Methods, systems, and circuits for generating keys for public key cryptosystems using parallel processing for modular operations of IC cards | |
Shylashree et al. | FPGA based efficient elliptic curve cryptosystem processor for NIST 256 prime field | |
US10318245B2 (en) | Device and method for determining an inverse of a value related to a modulus | |
Schramm et al. | On the implementation of a lightweight generic FPGA ECC crypto-core over GF (p) | |
Nadjia et al. | High throughput parallel montgomery modular exponentiation on FPGA | |
KR20070062901A (ko) | 중국인 나머지 정리(crt)와 캐리 저장 가산 기반의모듈러 곱셈 장치 및 방법 | |
Zeng et al. | An Efficient Module Arithmetic Logic Unit in Dual Field for Internet of Things Applications | |
Poomagal et al. | Modular multiplication algorithm in cryptographic processor: A review and future directions |
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: 20121018 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20131018 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20141014 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20151020 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20161005 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20170928 Year of fee payment: 10 |
|
LAPS | Lapse due to unpaid annual fee |