Title:
一定の区間内に含まれる素数から電子キーを生成する方法とその装置
Document Type and Number:
Japanese Patent JP3833175
Kind Code:
B2
Abstract:
A method for generating an electronic key from a prime number q contained in a specific interval of positive integers (wm, wM). The method includes the following operations: a) selecting a positive integer eta, where eta is the product of the first k prime numbers, with k as maximum so that there exist two positive integers epsilonm and epsilonM such that epsilonm is the higher round off of wm/eta, and epsilonM is the lower round off of (wM-wm)/eta, calculating II=epsilonm eta, generating two positive integers a and c belonging to the multiplicative group Z*II of integers modulo II, with c prime with II, calculating q=c+rho; b) testing the primality nature of q; c) if primality is verified, storing q; d) otherwise, updating c by calculating a.c mod II, and repeating the preceding operations from b) with the new value q=c+rho. The invention is applicable to cryptography.
Inventors:
Marc Jois
Pascal pie
Pascal pie
Application Number:
JP2002509226A
Publication Date:
October 11, 2006
Filing Date:
June 21, 2001
Export Citation:
Assignee:
GEMPLUS
International Classes:
G09C1/00; H04L9/30
Domestic Patent References:
| JP2000122537A |
Attorney, Agent or Firm:
Makoto Hagiwara