Processing

Please wait...

Settings

Settings

Goto Application

1. KR1020190127704 - 암호화 애플리케이션을 위한 소수를 생성하기 위한 방법

Office
Republic of Korea
Application Number 1020197025691
Application Date 09.02.2018
Publication Number 1020190127704
Publication Date 13.11.2019
Grant Number 102311943
Grant Date 12.10.2021
Publication Kind B1
IPC
H04L 9/30
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Arrangements for secret or secure communication
28using particular encryption algorithm
30Public key, i.e. encryption algorithm being computationally infeasible to invert and users' encryption keys not requiring secrecy
G06F 7/72
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
60Methods 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
72using residue arithmetic
H04L 9/00
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Arrangements for secret or secure communication
CPC
H04L 9/3033
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
30Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
3006underlying computational problems or public-key parameters
3033details relating to pseudo-prime or prime number generation, e.g. primality test
G06F 7/72
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
60Methods 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
72using residue arithmetic
H04L 9/003
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
002Countermeasures against attacks on cryptographic mechanisms
003for power analysis, e.g. differential power analysis [DPA] or simple power analysis [SPA]
G06F 2207/7204
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2207Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
72Indexing scheme relating to groups G06F7/72 - G06F7/729
7204Prime number generation or prime number testing
Applicants 탈레스 DIS 프랑스 SA
Inventors 베르자티 알렉산드레
뤼셀, 밀렝
Agents 강명구
박윤원
Priority Data 17305191 21.02.2017 EP
Title
(KO) 암호화 애플리케이션을 위한 소수를 생성하기 위한 방법
Abstract
(KO) 본 발명은 소수를 생성하고 이를 암호화 애플리케이션에서 사용하기 위한 방법과 관련되며, 상기 방법은 a) 적어도 하나의 하드웨어 프로세서, 테스트 소수성 회로, 및 메모리 회로를 포함하는 프로세싱 시스템을 통해, 작은 크기 b = log(B) 비트를 갖는 적어도 하나의 이진수 베이스 B를 결정하고 각각의 결정된 베이스 B에 대해 B mod p = 1이도록 적어도 하나의 작은 소수 p를 결정하는 단계 ― i는 정수임 ― , b) 상기 하드웨어 프로세서를 통해, 소수 후보 Y를 선택하는 단계, c) 상기 하드웨어 프로세서를 통해, 결정된 이진수 베이스 중에서 선택된 베이스 B에서 선택된 소수 후보 Y를 분해하는 단계 : Y = ΣyB, d) 상기 하드웨어 프로세서를 통해, y = Σy이도록 선택된 베이스 B에대한 후보 Y로부터 나머지 y를 계산하는 단계, e) 상기 테스트 소수성 회로를 통해, 상기 계산된 나머지 y가 상기 선택된 베이스 B에 대해 결정된 작은 소수들 중에서 선택된 하나의 작은 소수 p에 의해 나눠 떨어지는지 여부를 테스트하는 단계, f) 상기 계산된 나머지 y가 상기 선택된 작은 소수에 의해 나눠 떨어지지 않는 동안, 상기 테스트 소수성 회로를 통해, 단계 e)에서 수행되는 테스트가 상기 계산된 나머지 y가 상기 선택된 베이스 B에 대해 상기 결정된 작은 소수들 중 하나에 의해 나눠 떨어짐을 보일 때까지, 상기 단계 e)를 반복하는 단계, g) 단계 e)에서 수행된 테스트가 상기 계산된 나머지 y가 상기 선택된 베이스 B에 대한 상기 결정된 작은 소수들 중 하나에 의해 나눠 떨어지지 않음을 보일 때, 상기 결정된 이진수 베이스 중 각각의 베이스 B에 대해 단계 c) 내지 f)를 반복하는 단계, h) 모든 결정된 베이스 B에 대해, 단계 e)에서 수행되는 테스트가 결정된 베이스에 대해 계산된 상기 나머지 y가 상기 결정된 베이스 B에 대한 상기 결정된 작은 소수 중 하나에 의해 나눠 떨어지지 않음을 보일 때, 상기 테스트 소수성 회로를 통해, 상기 후보 Y에 알려진 철저한 유망 소수 테스트(rigorous probable primality test)를 실행하고, 상기 알려진 철저한 유망 소수 테스트가 성공적일 때, 상기 메모리 회로에 소수 후보 Y를 저장하고, 암호화 프로세서를 통해, 상기 암호화 애플리케이션에서 상기 저장된 소수 후보 Y를 이용하는 단계를 포함한다. 2 i i P P P j i PB j P PB PB i PB PB PB PB P P P