Processing

Please wait...

Settings

Settings

Goto Application

1. WO2006092909 - SHUFFLE DECRYPTION VALIDITY VERIFYING DEVICE AND METHOD, SHUFFLE DECRYPTION VALIDATING DEVICE AND METHOD, PROGRAM AND RECORDING MEDIUM

Publication Number WO/2006/092909
Publication Date 08.09.2006
International Application No. PCT/JP2006/300068
International Filing Date 06.01.2006
Chapter 2 Demand Filed 20.09.2006
IPC
H04L 9/32 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Arrangements for secret or secure communication
32including means for verifying the identity or authority of a user of the system
CPC
H04L 2209/043
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
04Masking or blinding
043of tables, e.g. lookup, substitution or mapping
H04L 9/00
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
H04L 9/3066
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
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
Applicants
  • 日本電気株式会社 NEC CORPORATION [JP]/[JP] (AllExceptUS)
  • 古川 潤 FURUKAWA, Jun [JP]/[JP] (UsOnly)
Inventors
  • 古川 潤 FURUKAWA, Jun
Agents
  • 宮崎 昭夫 MIYAZAKI, Teruo
Priority Data
2005-05408728.02.2005JP
Publication Language Japanese (JA)
Filing Language Japanese (JA)
Designated States
Title
(EN) SHUFFLE DECRYPTION VALIDITY VERIFYING DEVICE AND METHOD, SHUFFLE DECRYPTION VALIDATING DEVICE AND METHOD, PROGRAM AND RECORDING MEDIUM
(FR) DISPOSITIF ET PROCEDE DE CERTIFICATION DE LA VALIDITE DE DECRYPTAGE ALEATOIRE, DISPOSITIF ET PROCEDE DE VALIDATION DE DECRYPTAGE ALEATOIRE, PROGRAMME ET SUPPORT D’ENREGISTREMENT
(JA) シャッフル復号正当性証明装置と方法、シャッフル復号検証装置と方法、プログラムと記録媒体
Abstract
(EN)
A shuffle decryption verification for verifying the validity of shuffle and decryption with higher security without leaking knowledge of all secret information. In a shuffle decryption validity verifying device, encryption texts, a public key, a decrypting secret key, and a random number are inputted, the encryption texts are encrypted, their order is rearranged, decrypted texts are created by decrypting the encrypted texts by means of the secret key, and the validity of the encryption, order rearrangement, and decryption for a shuffle decryption validating device is verified. The commitment of the shuffled encrypted texts which are the encrypted texts created by encrypting the encryption texts with the public key and rearranging their order is included in the data communicated with the shuffle decryption validating device.
(FR)
L’invention concerne la vérification de décryptage aléatoire permettant de vérifier, avec une sécurité supérieure, la validité d’un mélange et d’un décryptage, sans fuite de la connaissance de toutes les informations secrètes. Dans un dispositif de vérification de la validité de décryptage aléatoire, des textes de codage, une clé publique, une clé secrète de décryptage, et un nombre aléatoire sont entrés, les textes codés sont encodés, leur ordre est disposé, les textes décryptés sont crées par le décryptage des textes codés au moyen des clés secrètes, et la validité du cryptage, le réarrangement de l’ordre, et le décryptage portant sur un dispositif de validation de décryptage aléatoire est vérifié. L’engagement des textes codés mélangés, qui sont les textes codés crées par encryptage des textes codés avec la clé publique et par réaménagement de leur ordre, est compris dans les données communiquées avec le dispositif de validation du décryptage aléatoire.
(JA)
 本発明は、シャッフルと復号の正当性を証明するにあたり、一切の秘密情報に関する知識を漏らさないことで、より強い安全性を持ったシャッフル復号証明を行なうことを目的とするもので、複数の暗号文と、公開鍵と、復号の秘密鍵と、乱数と、が入力され、複数の暗号文を公開鍵によりそれぞれ暗号化し、それらの順番を入れ替え、秘密鍵によりそれぞれ復号した結果である複数の復号文を生成し、暗号化と順番の入れ替えと復号とに対する正当性をシャッフル復号検証装置に対して証明するシャッフル復号正当性証明装置において、シャッフル復号検証装置と通信するデータに、複数の暗号文を公開鍵により暗号化し、その順番を入れ替えた暗号文であるシャッフル済み暗号文のコミットメントを含める。
Latest bibliographic data on file with the International Bureau