Processing

Please wait...

Settings

Settings

Goto Application

1. JP2020509407 - 暗号アプリケーションのための素数を生成する方法

Office
Japan
Application Number 2019545254
Application Date 09.02.2018
Publication Number 2020509407
Publication Date 26.03.2020
Grant Number 7055142
Grant Date 07.04.2022
Publication Kind B1
IPC
G06F 7/58
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
58Random or pseudo-random number generators
G09C 1/00
GPHYSICS
09EDUCATING; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
CCIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
1Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
CPC
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
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
H04L 9/002
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
Applicants タレス・ディス・フランス・エス・ア
Inventors ベルザチ,アレクサンドル
ルスレ,ミレーヌ
Agents 特許業務法人川口國際特許事務所
Priority Data 17305191 21.02.2017 EP
Title
(JA) 暗号アプリケーションのための素数を生成する方法
Abstract
(JA)

本発明は、素数を生成し、それを暗号アプリケーションにおいて使用するための方法に関し:a)少なくとも1つの2進数である基数Bを決定し、Bは小さいサイズb=log(B)ビットを有し、および、各決定された基数Bについて、iを整数として、少なくとも1つの小さい素数pを、B mod p=1であるように、決定するステップと、b)素数候補Yを選択するステップと、c)選択された素数候補Yを、前記決定された2進数である基数の中から選択された基数Bで分解:Y=Σy するステップと、d)前記選択された基数について、yPB=Σyのように、候補Yから剰余yPBを算出するステップと、e)前記算出された剰余yPBが、前記選択された基数Bについて前記決定された小さい素数の中から選択された1つの小さい素数pで、割り切れるか否かをテストするステップと、f)前記算出された剰余yPBが、前記選択された小さい素数で割り切れない間、ステップe)にて遂行されるテストが、前記選択された基数Bについて前記決定された小さい素数のうちのいずれによっても、前記算出された剰余yPBが割り切れないことを証明するまで、上記のステップe)を反復的に繰り返すステップと、g)前記選択された基数Bについて前記決定された小さい素数のうちのいずれによっても、前記算出された剰余yPBが割り切れないとき、前記決定された2進数である基数のうちの各基数Bについて、ステップc)からf)を反復的に繰り返すステップと、h)全ての決定された基数Bについて、前記決定された基数Bについて前記決定された小さい素数のうちのいずれによっても、決定された基数について算出された前記剰余yPBが割り切れないとき、前記候補Yに、既知の厳密な確率的素数判定法を実行し、既知の厳密な確率的素数判定法が成功したとき、前記素数候補Yを記憶し、前記記憶された素数候補Yを前記暗号アプリケーションにおいて使用する、ステップとを含む。