処理中

しばらくお待ちください...

設定

設定

出願の表示

1. WO2013111673 - 署名検証システム、署名装置、検証装置、署名検証方法

公開番号 WO/2013/111673
公開日 01.08.2013
国際出願番号 PCT/JP2013/050881
国際出願日 18.01.2013
IPC
H04L 9/32 2006.01
H電気
04電気通信技術
Lデジタル情報の伝送,例.電信通信
9秘密または安全な通信のための配置
32システムの利用者の身元または権限の照合のための手段を含むもの
G09C 1/00 2006.01
G物理学
09教育;暗号方法;表示;広告;シール
C秘密の必要性を含む暗号または他の目的のための暗号化または暗号解読装置
1あらかじめ決められた方式によって,符号または符号群を入れかえ,またはそれらと他を置き換えることによって,与えられた符号の順序,例.理解できる原文,を理解できない符号の順序に交換する装置または方法
CPC
G09C 1/00
GPHYSICS
09EDUCATION; 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
H04L 9/3006
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
H04L 9/3073
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
3066involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
3073involving pairings, e.g. identity based encryption [IBE], bilinear mappings or bilinear pairings, e.g. Weil or Tate pairing
H04L 9/3218
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
32including means for verifying the identity or authority of a user of the system ; or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
3218using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs
H04L 9/3247
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
32including means for verifying the identity or authority of a user of the system ; or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
3247involving digital signatures
出願人
  • 日本電信電話株式会社 NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP]/[JP]
発明者
  • 阿部 正幸 ABE, Masayuki
代理人
  • 中尾 直樹 NAKAO, Naoki
優先権情報
2012-01222424.01.2012JP
公開言語 (言語コード) 日本語 (JA)
出願言語 (言語コード) 日本語 (JA)
指定国 (国コード)
発明の名称
(EN) SIGNATURE VERIFICATION SYSTEM, SIGNATURE DEVICE, VERIFICATION DEVICE, AND SIGNATURE VERIFICATION METHOD
(FR) SYSTÈME DE VÉRIFICATION DE SIGNATURE, DISPOSITIF DE SIGNATURE, DISPOSITIF DE VÉRIFICATION, ET PROCÉDÉ DE VÉRIFICATION DE SIGNATURE
(JA) 署名検証システム、署名装置、検証装置、署名検証方法
要約
(EN)
Provided is a group-structure-preserving signature system that can be applied also to a group containing symmetric bilinear maps, requires a short signature length, and utilizes verification formulas with high calculation efficiency. Data that include information which indicates at least p, G1, G2, GT, e, g1, and g2, information which is required for obtaining e (hu, hv), and gs, hs, gt, ht, {g1, h1}, … and {gk, hk} are used as a public key (vk), and data that include vk, γs, δs, γt, δt, δu, δv, {γ1, δ1}, … and {γk, δk} are used as a secret key (sk). Additionally, a signature device randomly selects ζ and ρ from among integers between zero and p - 1, obtains w, s, t, and r, and generates data that include w, s, t, and r as a signature (σ). A verification device confirms the signature (σ) by using two verification formulas.
(FR)
L'invention a trait à un système de signature préservant la structure d'un groupe, qui peut également s'appliquer à un groupe contenant des cartes bilinéaires symétriques, nécessite une faible longueur de signature et utilise des formules de vérification ayant une grande efficacité de calcul. Des données comprenant des informations qui indiquent au moins p, G1, G2, GT, e, g1 et g2, ainsi que des informations nécessaires à l'obtention de e (hu, hv) et gs, hs, gt, ht, {g1, h1}… {gk, hk} servent de clé publique (vk), et des données incluant vk, γs, δs, γt, δt, δu, δv, {γ1, δ1}… {γk, δk} servent de clé secrète (sk). De plus, un dispositif de signature sélectionne au hasard ζ et ρ parmi des nombres entiers entre zéro et p - 1, il obtient w, s, t et r, et il génère des données qui comprennent w, s, t et r en tant que signature (σ). Un dispositif de vérification confirme la signature (σ) au moyen de deux formules de vérification.
(JA)
 対称の双線形写像をもつ群にも適用できる群構造維持署名方式であって、署名長が短く、かつ、検証式の計算効率が良い方式を提供する。少なくともp,G,G,G,e,g,gを示す情報とe(h,h)を求めるために必要な情報とg,h,g,h,{g,h},…,{g,h}を含むデータを公開鍵vkとし、vk,γ,δ,γ,δ,δ,δ,{γ,δ},…,{γ,δ}を含むデータを秘密鍵skとする。そして、署名装置は、0以上p-1以下の整数からランダムにζ,ρを選び、w,s,t,rを求め、w,s,t,rを含むデータを署名σとして生成する。検証装置は、2つの検証式を用いて署名σを確認する。
国際事務局に記録されている最新の書誌情報