処理中

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

PATENTSCOPE は、メンテナンスのため次の日時に数時間サービスを休止します。サービス休止: 日曜日 05.04.2020 (10:00 午前 CEST)
設定

設定

1. WO2007105749 - グループ署名システムおよび情報処理方法

公開番号 WO/2007/105749
公開日 20.09.2007
国際出願番号 PCT/JP2007/055025
国際出願日 14.03.2007
IPC
H04L 9/32 2006.01
H電気
04電気通信技術
Lデジタル情報の伝送,例.電信通信
9秘密または安全な通信のための配置
32システムの利用者の身元または権限の照合のための手段を含むもの
CPC
H04L 2209/42
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
2209Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
42Anonymization, e.g. involving pseudonyms
H04L 2209/463
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
2209Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
46Secure multiparty computation, e.g. millionaire problem
463Electronic voting
H04L 9/0891
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
08Key distribution ; or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
0891Revocation or update of secret information, e.g. encryption key update or rekeying
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/3255
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
3255using group based signatures, e.g. ring or threshold signatures
出願人
  • 日本電気株式会社 NEC CORPORATION [JP/JP]; 〒1088001 東京都港区芝五丁目7番1号 Tokyo 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001, JP (AllExceptUS)
  • 寺西 勇 TERANISHI, Isamu [JP/JP]; JP (UsOnly)
発明者
  • 寺西 勇 TERANISHI, Isamu; JP
代理人
  • 宮崎 昭夫 MIYAZAKI, Teruo; 〒1070052 東京都港区赤坂1丁目9番20号 第16興和ビル8階 Tokyo 8th Floor, 16th Kowa Bldg. 9-20, Akasaka 1-chome Minato-ku, Tokyo 1070052, JP
優先権情報
2006-07285616.03.2006JP
公開言語 (言語コード) 日本語 (JA)
出願言語 (言語コード) 日本語 (JA)
指定国 (国コード)
発明の名称
(EN) GROUP SIGNATURE SYSTEM AND INFORMATION PROCESSING METHOD
(FR) SYSTEME DE SIGNATURE DE GROUPE ET PROCEDE DE TRAITEMENT D'INFORMATIONS
(JA) グループ署名システムおよび情報処理方法
要約
(EN)
A group signature system includes a user device (400) registered in a group. On receiving an issuing device public key of a set containing the order N of a cyclic group and the elements a_0, a_1, and a_2, the user device (400) so determines prime numbers e, e' that the remainder of the subtraction of a constant smaller than the prime number e from the prime number e is the prime number e', creates a user device secret key of a set containing a number x and a number r such that the product of the product of the results of modulo exponentiation of a_0 and a-1 with a number x and the result of modulo exponentiation of a_2 with a number r is equal to an element A to the e-th power of the first cyclic group when the order N is the modulus and a user device public key of a set containing the prime number e, prime number e', and the element A, transmits the prime number e to an invalidation managing device (300), receives B computed from the prime number e' from the invalidation managing device (300), writes a signature sentence for an inputted message by using the value of B, the user device public key, the user device secret key, and the message, and transmits the message and its signature sentence to a validation device (500).
(FR)
La présente invention concerne un système de signature de groupe comprenant un dispositif d'utilisateur (400) enregistré dans un groupe. A réception d'une clé publique de dispositif émetteur d'un ensemble contenant l'ordre N d'un groupe cyclique et les éléments a_0, a_1 et a_2, le dispositif d'utilisateur (400) détermine les nombres premiers e, e', que le reste de la soustraction d'une constante inférieure au nombre premier e au nombre premier e est le nombre premier e', crée un clé secrète de dispositif d'utilisateur d'un ensemble contenant un nombre x et un nombre r tel que le produit du produit des résultats de l'élévation à une puissance modulo de a_0 et a-1 avec un nombre x et le résultat de l'élévation à une puissance modulo de a_2 avec un nombre r est égale à un élément A à la énième puissance du premier groupe cyclique lorsque l'ordre N est le module et une clé publique de dispositif d'utilisateur d'un ensemble contenant le nombre premier e, le nombre premier e' et l'élément A, transmet le nombre premier e à un dispositif de gestion d'invalidation (300), reçoit B calculé à partir du nombre premier e' depuis le dispositif de gestion d'invalidation (300), écrit une phrase de signature pour un message entré en utilisant la valeur de B, la clé publique de dispositif d'utilisateur, la clé secrète de dispositif d'utilisateur et le message et transmet le message et sa phrase de signature à un dispositif de validation (500).
(JA)
 本発明のグループ署名システムは、グループに登録するユーザ装置400は、巡回群の位数Nならびにその元a_0、a_1およびa_2を含む組の発行装置公開鍵を受信すると、素数eから素数eよりも小さい定数を減じた結果が素数e’となる素数eおよび素数e’を求め、a_0とa_1を数xでべき乗剰余したものとの積にa_2を数rでべき乗剰余したものの積が第1の巡回群の元Aをe乗したものに位数Nを法として等しい関係にあるものとする数xおよび数rを含む組のユーザ装置秘密鍵と、素数e、素数e’および元Aを含む組のユーザ装置公開鍵とを生成し、素数e’を失効管理装置300に送信し、素数e’を基に算出されたBを失効管理装置300から受信し、メッセージ入力により、Bの値、ユーザ装置公開鍵、ユーザ装置秘密鍵およびメッセージを用いてメッセージに対する署名文を生成してメッセージと共に検証装置500に送信する。
国際事務局に記録されている最新の書誌情報