文献

J-GLOBAL ID：201902286908137576   整理番号：19A2479718

ランダムオラクル方法論を用いることによるLibert-Peters-Yungの取消可能グループ署名方式の短縮

Shortening the Libert-Peters-Yung Revocable Group Signature Scheme by Using the Random Oracle Methodology

著者 (6件)： OHARA Kazuma (The University of Electro-Communications) ,  EMURA Keita (National Institute of Information and Communications Technology (NICT)) ,  HANAOKA Goichiro (National Institute of Advanced Industrial Science and Technology) ,  ISHIDA Ai (National Institute of Advanced Industrial Science and Technology) ,  OHTA Kazuo (The University of Electro-Communications) ,  SAKAI Yusuke (National Institute of Advanced Industrial Science and Technology)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E102.A  号： 9  ページ： 1101-1117(J-STAGE)  発行年： 2019年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： EUROCRYPT2012で,Libert,Peters,およびYung(LPY)は,一定の署名/検証コストを達成する標準モデルの最初のスケーラブルな取消し可能グループ署名(R-GS)方式を提案し,そして署名者に関する他のコストは,グループメンバーの最大数であるNで最も対数的であった。しかしながら,LPY R-GS方式は漸近的に非常に効率的であるが,この方式は実際には十分に効率的ではなかった。例えば,LPY方式の署名サイズは,RSA署名(160ビットセキュリティの場合)のそれよりも約10倍大きかった。本論文では,著者らは漸近的な意味だけでなく,実用的なパラメータ設定でも効率的な,ランダムオラクルモデルで安全でコンパクトなR-GS方式を提案した。著者らは,漸近的な意味でLPY方式と同じ効率を達成し,そして署名サイズはRSA署名(160ビットセキュリティの場合)それにほぼ等しかった。著者らのR-GS方式の署名サイズは,一定の署名/検証コストを可能にする以前のR-GS方式ものと比較して最小の署名サイズを持つことは特に注目に値する。著者らが並列Boneh-Boyen-Shachamグループ署名技術と呼ぶ技術は,LPYで使用される技術に従わずにR-GS方式を構築するのに役立つ,すなわち,著者らは,アイデンティティベース暗号を使用することなくNaor-Naor-Lotspiechのフレームワークを直接適用した。(翻訳著者抄録)

シソーラス用語： *関数 ,  *ディジタル署名 ,  スケーラビリティ【計算機】 ,  検証 ,  行為 ,  セキュリティ ,  原価 ,  長さ ,  暗号
準シソーラス用語： *グループ署名 ,  *ランダムオラクル ,  署名

著者キーワード (3件)： グループ署名 ,  取消し ,  スケーラビリティ

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

引用文献 (68件)：

• [1] D. Chaum and E. van Heyst, “Group signatures,” EUROCRYPT, pp.257-265, Brighton, UK, April 1991. 10.1007/3-540-46416-6_22
• [2] A. Kiayias, Y. Tsiounis, and M. Yung, “Traceable signatures,” EUROCRYPT, pp.571-589, Interlaken, Switzerland, May 2004. 10.1007/978-3-540-24676-3_34
• [3] O. Blazy, D. Derler, D. Slamanig, and R. Spreitzer, “Non-interactive plaintext (in-)equality proofs and group signatures with verifiable controllable linkability,” CT-RSA, pp.127-143, San Francisco, CA, USA, Feb.-March 2016. 10.1007/978-3-319-29485-8_8
• [4] B. Libert, T. Peters, and M. Yung, “Scalable group signatures with revocation,” EUROCRYPT, pp.609-627, Cambridge, UK, April 2012. 10.1007/978-3-642-29011-4_36
• [5] D. Naor, M. Naor, and J. Lotspiech, “Revocation and tracing schemes for stateless receivers,” CRYPTO, pp.41-62, Santa Barbara, California, USA, Aug. 2001. 10.1007/3-540-44647-8_3

タイトルに関連する用語 (4件)： ランダムオラクル ,  方法論 ,  取消 ,  グループ署名