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. (WO2009057338) SIGNATURE GENERATING DEVICE, SIGNATURE VERIFYING DEVICE, THEIR METHODS, AND THEIR PROGRAMS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2009/057338    International Application No.:    PCT/JP2008/057962
Publication Date: 07.05.2009 International Filing Date: 24.04.2008
IPC:
G09C 1/00 (2006.01), H04L 9/32 (2006.01)
Applicants: NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP/JP]; 3-1, Otemachi 2-chome, Chiyoda-ku, Tokyo 1008116 (JP) (For All Designated States Except US).
SUZUKI, Koutarou [JP/JP]; (JP) (For US Only).
ABE, Masayuki [JP/JP]; (JP) (For US Only).
OKAMOTO, Tatsuaki [JP/JP]; (JP) (For US Only).
FUJIOKA, Atsushi [JP/JP]; (JP) (For US Only).
YAMAMOTO, Go [JP/JP]; (JP) (For US Only)
Inventors: SUZUKI, Koutarou; (JP).
ABE, Masayuki; (JP).
OKAMOTO, Tatsuaki; (JP).
FUJIOKA, Atsushi; (JP).
YAMAMOTO, Go; (JP)
Agent: NAKAO, Naoki; 4th Floor, Shinjuku NSO Building 1-22, Shinjuku 3-chome Shinjuku-ku, Tokyo 1600022 (JP)
Priority Data:
2007-280287 29.10.2007 JP
Title (EN) SIGNATURE GENERATING DEVICE, SIGNATURE VERIFYING DEVICE, THEIR METHODS, AND THEIR PROGRAMS
(FR) DISPOSITIF DE GÉNÉRATION DE SIGNATURE, DISPOSITIF DE VÉRIFICATION DE SIGNATURE, LEURS PROCÉDÉS ET LEURS PROGRAMMES
(JA) 署名生成装置、署名検証装置、それらの方法及びプログラム
Abstract: front page image
(EN)A signature is generated by a scheme in which x denotes a secret key of a signature generating device, a recovery message is defined as mrec ∈ {0,1}M, k denotes a given value, g denotes a generator of a cyclic group G of an order q, R denotes gk ∈ G, H1 denotes a hash function H1: {0,1}* → {0,1}L, H2 denotes a hash function H2: {0,1}* → {0,1}M having an output variable length, H3 denotes a hash function H3: {0,1}* → Zq, r is defined as r = H1(R,mrec)|mrec(+)H2(R,H1(R,mrec)) (where (+) represents an exclusive OR operator), t is defined as t = H3(&ggr;) where &ggr; depends on r, s is defined as s = k-t·x ∈ Z, and a signature is σ = (r,s).
(FR)Selon l'invention, une signature est générée par un mode dans lequel x désigne une clé secrète d'un dispositif de génération de signature, un message de récupération est défini par mrec ∈ {0,1}M, k désigne une valeur donnée, g désigne un générateur d'un groupe cyclique G d'un ordre q, R désigne gk ∈ G, H1 désigne une fonction de hachage H1 : {0,1}* → {0,1}L, H2 désigne une fonction de hachage H2 : : {0,1}* → {0,1}M ayant une longueur à sortie variable, H3 désigne une fonction de hachage H3 : {0,1}* → Zq, r est défini par r = H1(R,mrec)|mrec(+)H2(R,H1(R,mrec)) (où (+) représente un opérateur OU exclusif), t est défini par t = H3(&ggr;), où &ggr; dépend de r, s est défini par s = k-t·x ∈ Z, et une signature est σ = (r,s).
(JA) xを署名生成装置の秘密鍵とし、mrec∈{0,1}Mをリカバリメッセージとし、kを任意値とし、gを位数qの巡回群Gの生成元とし、Rをgk∈Gとし、Hをハッシュ関数H1:{0,1}*→{0,1}Lとし、Hを出力可変長のハッシュ関数H2:{0,1}*→{0,1}Mとし、Hをハッシュ関数H3:{0,1}*→Zqとし、r=H1(R,mrec)|mrec(+)H2(R,H1(R,mrec))とし((+)は排他的論理和演算子)、rに依存するγに対してt=H3(γ)とし、s=k-t・x∈Zとし、署名をσ=(r,s)とする。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, 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, HR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, NO, 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)