特許

J-GLOBAL ID：200903067879715426

証明付再暗号シャッフル方法と装置、再暗号シャッフル検証方法と装置、入力文列生成方法と装置及び記録媒体

発明者： 古川 潤
出願人/特許権者： 日本電気株式会社
代理人 (1件)： 加藤 朝道
公報種別：公開公報
出願番号（国際出願番号）：特願2000-059091
公開番号（公開出願番号）：特開2001-251289
出願日： 2000年03月03日
公開日（公表日）： 2001年09月14日
要約：

【要約】【課題】計算量が入力暗号文の数に比例しかつその計算量が少ない証明生成および検証方法をもつ証明付再暗号シャッフルおよびその検証方法の考案。【解決手段】再暗号シャッフルをより一般的な変換の一種として表現し、この変換情報を保有していることの証明と変換の満たす条件の証明の二つを合わせて再暗号シャッフルの証明を構成するものであり、二種の証明は、それぞれ入力暗号文数に依存せず短く、変換情報保有の証明は、挑戦値から上記変換に依存して応答を生成するため、応答と挑戦値の関係に変換の満たす条件が反映され、挑戦値に依存しない応答と挑戦値の関係式が存在し、これが成り立つことから変換の満たす条件を証明する。証明すべき条件として、再暗号シャッフルに対応する変換の満たす条件を選べば両証明をもってして再暗号シャッフルの証明を構成できる。

請求項（抜粋）：

複数の暗号文と一つまたは複数の公開鍵とからなる入力文列と、再暗号シャッフル情報とを入力し、前記暗号文に対して順番の並び替えと前記公開鍵による再暗号化とを施した出力暗号文列と、上記処理に関する証明文である再暗号シャッフル証明文とを出力する証明付再暗号シャッフル方法において、前記入力文列から出力暗号文列を生成するとともに、前記入力文列から前記出力暗号文への変換情報の保有に関するコミットメント(「変換情報保有コミットメント」という)を生成する変換情報保有コミットメント生成ステップと、前記変換の満たす条件に関するコミットメント(「変換条件コミットメント」という)を生成する、変換条件コミットメント生成ステップと、再暗号シャッフル情報と挑戦値とから応答を生成する、応答生成ステップと、を含み、前記変換情報保有コミットメントと前記変換条件コミットメントと前記応答とを前記再暗号シャッフル証明文として出力し、前記再暗号シャッフル情報は、入力暗号文の並び替え方と、再暗号化に用いた変数と、乱数とを含む、ことを特徴とする証明付再暗号シャッフル方法。

IPC (4件)：

H04L 9/08 ,  G09C 1/00 620 ,  G09C 1/00 640 ,  G09C 1/04

FI (4件)：

G09C 1/00 620 A ,  G09C 1/00 640 Z ,  G09C 1/04 ,  H04L 9/00 601 C

Fターム (19件)：

5J104AA01 ,  5J104AA18 ,  5J104EA16 ,  5J104JA23 ,  5J104NA09 ,  5J104NA12 ,  5J104NA29 ,  5J104NA32 ,  9A001BB02 ,  9A001BB03 ,  9A001BB04 ,  9A001EE03 ,  9A001FF01 ,  9A001GG01 ,  9A001GG05 ,  9A001GG22 ,  9A001JJ18 ,  9A001KK56 ,  9A001LL03

引用特許：

審査官引用 (1件)

• 匿名メッセージ伝送方式および投票方式
  公報種別：公開公報   出願番号：特願平7-335493   出願人：日本電気株式会社