文献

J-GLOBAL ID：202002243699417721   整理番号：20A1196428

代数群モデルにおけるブラインドSchnorr署名と符号付きElgamal暗号化【JST・京大機械翻訳】

Blind Schnorr Signatures and Signed ElGamal Encryption in the Algebraic Group Model

著者 (4件)： Fuchsbauer Georg (TU Wien, Vienna, Austria) ,  Plouviez Antoine (Inria, Paris, France) ,  Plouviez Antoine (ENS, CNRS, PSL, Paris, France) ,  Seurin Yannick (ANSSI, Paris, France)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12106  ページ： 63-95  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Schnorrブラインド署名プロトコルは,最も広く使われている署名の一つであるSchnorr署名のブラインド発行を可能にする。その実用的な関連性にもかかわらず,そのセキュリティ解析は不十分である。唯一知られているセキュリティ証明は,「ROS問題」が難しいと仮定して,一般的なグループモデル(GGM)とランダムオラクルモデル(ROM)の組合せにおいて非公式である。この状況は,ElGamalの単純CCA2安全変異体である(Schnorr)符号化ElGamal暗号化に類似している。代数グループモデル(AGM)におけるこれらのスキームのセキュリティを解析し,GGMよりも標準モデルに近い理想化モデルである。最初に,AGM+ROMにおける離散対数仮定(DL)からSchnorr署名の厳密なセキュリティを証明した。次に,一つの離散対数問題の硬度を仮定して,AGM+ROMにおけるブラインドSchnorr署名に対する厳密な証明を与えた。ROSは,Wagnerアルゴリズムを用いてサブ指数時間で解くことができ,署名プロトコルの簡単な修正を提案した。したがって,ブロックチェーンプロトコルのようなSchnorr署名を既に使用するシステムと互換性がある。この改良方式のセキュリティは,非常に硬いように見えるROSに関連する問題の硬度に依存することを示した。最後に,DDHに符号化されたElGamal暗号化のCCA2セキュリティの,AGM+ROMにおける,再びタイトな削減を与え,DLに対するハッシュ化されたElGamalキーカプセル化を符号化した。Copyright International Association for Cryptologic Research 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  互換性 ,  規範モデル ,  硬度 ,  暗号 ,  安全解析 ,  セキュリティ
準シソーラス用語： ブラインド署名 ,  離散対数問題 ,  ランダムオラクルモデル ,  離散対数 ,  ブロックチェーン , 【Automatic Indexing@JST】

著者キーワード (5件)： Schnorr署名 ,  ブラインド署名 ,  代数群モデル ,  ElGamal暗号化 ,  ブロックチェーンプロトコル

分類 (2件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V)

タイトルに関連する用語 (6件)： 代数群 ,  モデル ,  ブラインド ,  署名 ,  符号 ,  暗号化