文献

J-GLOBAL ID：201102268673581679   整理番号：11A1155047

非可換環準同型に基づいた安全な構造化多重署名方式

A Secure Structured Multisignature Scheme Based on a Non-commutative Ring Homomorphism

著者 (3件)： YANAI Naoto (Graduate School of Systems and Information Engineering, Univ. of Tsukuba) ,  CHIDA Eikoh (Dep. of Electrical and Computer Engineering, Ichinoseki National Coll. of Technol.) ,  MAMBO Masahiro (Inst. of Sci. and Engineering, Kanazawa Univ.)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E94-A  号： 6  ページ： 1346-1355 (J-STAGE)  発行年： 2011年 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 多重署名方式において署名順序の検証は時には非常に重要である。署名順序が検証できた多重署名方式は,構造化多重署名方式と呼ばれ,これまで多くのそのような方式が提案されている。しかしながら,基礎をなす代数的演算の代数的構造を利用した,構造化多重署名方式は存在しない。Ohmori,Chida,Shizuya,およびNishizekiは非可換環準同型を利用することにより,構造化多重署名方式を提案した。それらの方式は署名の構造を完全に反映していなくて,その厳格なセキュリティ解析が提供されないので,様々な方法での非可換環準同型を利用することにより,それらの問題を克服できる改善した構造化多重署名方式を構築して,署名者構造偽造,不正な鍵攻撃,および離散対数仮定の下での攻撃-0を含む,種々の攻撃に抵抗する厳格なセキュリティについて考察した。知る限りでは,[30]の方式では非可換環準同型を使用Aせずに,最も厳格なセキュリティを保証するが,署名者数は攻撃-0を防ぐために制限されている。その一方,本提案方式では,環準同型の効果により攻撃-0を克服し,署名者数に関する制限は課されていない。(翻訳著者抄録)

シソーラス用語： *代数幾何学 ,  *環 ,  *行為 ,  代数学 ,  安全解析 ,  問題 ,  暗号理論 ,  サイバー攻撃
準シソーラス用語： セキュリティ解析 ,  攻撃【情報】 ,  *署名 ,  代数 ,  *非可換幾何 ,  離散対数問題

分類 (3件)： データ保護  (JD01020V) ,  代数学  (AB02000R) ,  符号理論  (ND02030R)

引用文献 (32件)：

• BELLARE, M. Multi-signatures in the plain public-key model and a general forking lemma. CCS 2006. 2006, 390-399
• BELLARE, M. Random oracle are practical : A paradigm for designing efficient protocols. CCS 1993. 1993, 62-73
• BOLDYREVA, A. Ordered multisignatures and identity-based sequential aggregate signatures, with applications to secure routing. CCS 2007. 2007, 276-285
• BODLAENDER, H. L. Parallel algorithm for series parallel graphs. European Symposium on Algorithms, 1996. 1996, 277-289
• BONEH, D. Aggregate and verifiably encrypted signatures from bilinear maps. EUROCRYPT 2003. 2003, 416-432

タイトルに関連する用語 (3件)： 構造化 ,  多重 ,  署名