文献

J-GLOBAL ID：202002260609513302   整理番号：20A0749979

CDH仮説からのより厳しい縮小を伴う一定サイズ署名方式

A Constant-Size Signature Scheme with a Tighter Reduction from the CDH Assumption

著者 (3件)： KAJITA Kaisei (Science and Technology Research Laboratories, Japan Broadcasting Corporation) ,  OGAWA Kazuto (Science and Technology Research Laboratories, Japan Broadcasting Corporation) ,  FUJISAKI Eiichiro (School of Information Science, Japan Advanced Institute of Science and Technology (JAIST))
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E103.A  号： 1  ページ： 141-149(J-STAGE)  発行年： 2020年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 著者らは,CDH仮説の下で一定サイズ署名方式を提示した。これは,いくつかの扱いにくい探索問題を解決するために,セキュリティ縮小による他の一定サイズ署名方式よりも厳しいセキュリティ縮小を持っている。Hofheinz,JagerおよびKapp(PKC2012)は,qが署名質問の数であるO(q)の縮小損失を伴うCDH仮説の下で,一定サイズ署名方式を提示した。また,O(q)の縮小損失がブラックボックスセキュリティ証明において最適であることを証明した。著者らの知る限りでは,再ランダム化できない場合でさえ,Hofheinzらにより提案されたものよりも(探索問題の厳しさに対する)より厳しい減少による一定サイズでない署名方式が提案されている。筆者らの方式は再ランダム化でないことを示した。著者らは,dが公開鍵におけるグループ要素の数であるO(q/d)の縮小損失を達成した。(翻訳著者抄録)

シソーラス用語： *理論 ,  *ディジタル署名 ,  *セキュリティ ,  暗号鍵 ,  捜索
準シソーラス用語： *CDH仮説 ,  仮説 ,  公開鍵

著者キーワード (4件)： ディジタル署名 ,  CDH仮説 ,  トラップドアのコミットメント ,  タイトなセキュリティ低減

分類 (1件)： データ保護  (JD01020V)

引用文献 (27件)：

• [1] M. Abe, M. Chase, B. David, M. Kohlweiss, R. Nishimaki, and M. Ohkubo, “Constant-size structure-preserving signatures: Generic constructions and simple assumptions,” J. Cryptol., vol.29, no.4, pp.833-878, 2016. 10.1007/s00145-015-9211-7
• [2] D. Boneh and M. Franklin, “Identity-based encryption from Weil paring,” Annual International Cryptology Conference, pp.213-229, 2001. 10.1007/3-540-44647-8_13
• [3] D. Boneh, and X. Boyen, “Efficient selective-ID secure identity-based encryption without random oracles,” International Conference on the Theory and Applications of Cryptographic Techniques, pp.223-238, 2004. 10.1007/978-3-540-24676-3_14
• [4] X. Boyen, “Lattice mixing and vanishing trapdoors: A framework for fully secure short signatures and more,” Public Key Cryptography, LNCS, vol.6056, pp.499-517, 2010. 10.1007/978-3-642-13013-7_29
• [5] E. Boyle, S. Goldwasser, and I. Ivan, “Functional signatures and pseudorandom functions,” International Workshop on Public Key Cryptography, pp.501-519, 2014. 10.1007/978-3-642-54631-0_29

タイトルに関連する用語 (4件)： 仮説 ,  縮小 ,  サイズ ,  署名