WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2005064844) PRIME CALCULATION DEVICE, METHOD, AND KEY ISSUING SYSTEM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2005/064844    International Application No.:    PCT/JP2004/019110
Publication Date: 14.07.2005 International Filing Date: 21.12.2004
IPC:
G09C 1/00 (2006.01), H04L 9/08 (2006.01)
Applicants: MATSUSHITA ELECTRIC INDUSTRIAL CO.,LTD. [JP/JP]; 1006, Oaza Kadoma, Kadoma-shi, Osaka 5718501 (JP) (For All Designated States Except US).
FUTA, Yuichi; (For US Only).
OHMORI, Motoji; (For US Only)
Inventors: FUTA, Yuichi; .
OHMORI, Motoji;
Agent: NAKAJIMA, Shiro; 6F, Yodogawa 5-Bankan, 2-1, Toyosaki 3-chome, Kita-ku, Osaka-shi, Osaka 5310072 (JP)
Priority Data:
2003-433903 26.12.2003 JP
2003-433904 26.12.2003 JP
2004-023796 30.01.2004 JP
Title (EN) PRIME CALCULATION DEVICE, METHOD, AND KEY ISSUING SYSTEM
(FR) DISPOSITIF DE CALCUL DE PRIME, PROCEDE ET SYSTEME DE DELIVRANCE DE CLE
(JA) 素数算出装置及び方法並びに鍵発行システム
Abstract: front page image
(EN)There is provided a prime calculation device for calculating a prime and capable of checking whether the prime is generated validly. The prime calculation device generates a disturbing number and multiplies the management identifier by the disturbing number so as to obtain a multiplier R. For w satisfying 2 × W × prime q + 1 = verification value (mod management information), a prime candidate N is calculated by using N = 2 × (multiplier R + w) × prime q + 1. Next, the prime candidate N is judged to be a prime or not. If it is judged to be a prime, the calculated prime candidate N is outputted as a prime.
(FR)La présente invention concerne un dispositif de calcul de prime conçu pour calculer une prime et pour vérifier si la prime produite de manière valable. Le dispositif de calcul de prime génère un nombre parasite et il multiplie l'identifiant de gestion par le nombre parasite de manière à obtenir un multiplicateur R. pour w répondant à 2 x W x prime q + 1 = valeur de vérification (information de gestion mod), une prime candidate N est calculée au moyen de N = 2 x (multiplicateur R + w) x prime q + 1. Ensuite, la prime candidate N est évaluée de manière à déterminée si c'est une prime ou non. Si on détermine que c'est une prime, la prime candidate N calculée est produite en tant que prime.
(JA) 正当に生成されたものであるか否かを確認できる素数を算出する素数算出装置を提供する。  素数算出装置は、乱数を生成し、管理識別子に前記乱数を乗じて乗算値Rを算出し、2×w×素数q+1=検証値 (mod 管理情報)を満たすwについて、N=2×(乗算値R+w)×素数q+1により、素数候補Nを算出する。次に、算出された素数候補Nが素数であるか否かを判定し、素数であると判定される場合に、算出された素数候補Nを素数として出力する。
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)