双線形写像を用いた暗号プロトコルの提案

• 研究課題/領域番号: 18700006
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 情報学基礎
• 研究機関: 東京大学 (2008); 電気通信大学 (2006-2007)
• 研究代表者: 國廣 昇 東京大学, 大学院・新領域創成科学研究科, 准教授 (60345436)
• 研究期間 (年度): 2006 – 2008
• 研究課題ステータス: 完了 (2008年度)
• 配分額: 3,790千円 (直接経費: 3,400千円、間接経費: 390千円); 2008年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円); 2007年度: 900千円 (直接経費: 900千円); 2006年度: 1,200千円 (直接経費: 1,200千円)
• キーワード: 暗号プロトコル / 双線形写像 / 墨塗り署名 / 安全性解析 / IDに基づく暗号

研究概要

本研究課題では,双線形写像を用いた暗号プロトコルの提案を行った.具体的には,Secret Handshakeプロトコルの拡張を行い,Monotone Conditionという条件を持つ複数グループの認証の場合に,効率的に動作する方式を提案した.また,妥当な仮定の下で,安全であることの証明を行った.ついで,墨塗り署名方式の拡張を行い,墨塗りだけでなく,文書の削除を含む,より詳細な部分文書の制御が可能である方式を提案した.

研究成果

• [雑誌論文] "Extension of Secret Handshake Protocols with Multiple Groups in Monotone Condition, " IEICE Trans. on Fundamentals of Electronics (2010)
  • 著者名/発表者名: Y. Kawai, S. Tanno, T. Kondo, K. Yoeneyama, K. Ohat, N. Kunihiro
  • 雑誌名: Communications and Computer Sciences Vol.E93-A,No.6(に掲載決定)
  • 査読あり
• [雑誌論文] Small Secret Key Attack on a Takagi's Variant of RSA (2009)
  • 著者名/発表者名: K.Itoh, N.Kunihiro, K.Kurosawa
  • 雑誌名: IEICE Transactions 92-A ページ: 33-41
  • NAID: 10026854742
  • 査読あり
• [雑誌論文] Extended Password Recovery Attacks against APOP, SIP, and Digest Authentication (2009)
  • 著者名/発表者名: Y.Sasaki, L.Wang, K.Ohta, N.Kunihiro
  • 雑誌名: IEICE Transactions 92-A ページ: 96-104
  • NAID: 10026854875
  • 査読あり
• [雑誌論文] RSA暗号に対する格子理論に基づく攻撃(その2) (2008)
  • 著者名/発表者名: 國廣昇, 太田和夫
  • 雑誌名: 応用数理学会誌 18 ページ: 44-51
  • NAID: 110006935933
• [雑誌論文] Provably Secure Untraceable Electronic Cash against Insider Attacks (2007)
  • 著者名/発表者名: Y.Hanatani, Y. Komano, K.Ohta, N.Kunihiro
  • 雑誌名: IEICE Transactions on Fundamentals E90-A No.5 ページ: 980-991
  • NAID: 110007519162
  • 査読あり
• [雑誌論文] Yet Another Sanitizable Signature from Bilinear Maps (2007)
  • 著者名/発表者名: T. Izu, N. Kunihiro, K. Ohta, M. Sano, M. Takenaka,
  • 雑誌名: Proc. of JWIS2007
  • 査読あり
• [雑誌論文] Sanitizable Signature with Aggregation (2007)
  • 著者名/発表者名: T. Izu, N. Kunihiro, K. Ohta, M. Takenaka, T.Yoshioka
  • 雑誌名: Proc. of ISPEC 2007 LNCS4464 ページ: 51-64
  • 査読あり
• [雑誌論文] 部分情報の墨塗りと削除が可能な電子署名方式について (2007)
  • 著者名/発表者名: 佐野 誠, 伊豆 哲也, 國廣 昇, 太田 和夫, 武仲 正彦
  • 雑誌名: 2007年暗号と情報セキュリティシンポジウム(SCIS2007)
• [雑誌論文] Aggregate 署名を用いた墨塗り署名方式 (2007)
  • 著者名/発表者名: 伊豆 哲也, 佐野 誠, 國廣 昇, 太田 和夫, 武仲 正彦
  • 雑誌名: 2007年暗号と情報セキュリティシンポジウム(SCIS2007)
• [雑誌論文] 双線形写像を用いた墨塗り署名方式の安全性について (2006)
  • 著者名/発表者名: 伊豆哲也, 國廣昇, 太田和夫, 武仲正彦
  • 雑誌名: 情報処理学会論文誌 Vol.47,No.7 ページ: 2409-2416
  • NAID: 110004761974
  • 査読あり
• [雑誌論文] "Maurer-Yacobi ID based Key Distribution Revisited, " IEICE Transactions on Fundamentals of Electronics (2006)
  • 著者名/発表者名: N. Kunihiro W. Abe, K. Ohta
  • 雑誌名: Communications and Computer Sciences Vol.E89-A,No.5 ページ: 1421-1424
  • 査読あり
• [雑誌論文] 双線形写像を用いた墨塗り署名方式の安全性について (2006)
  • 著者名/発表者名: 伊豆哲也, 國廣昇, 太田和夫, 武仲正彦
  • 雑誌名: 情報処理学会論文誌 47巻7号 ページ: 2409-2416
  • NAID: 110004761974
• [雑誌論文] Maurer-Yacobi ID based Key Distribution Revisited (2006)
  • 著者名/発表者名: N.Kunihiro, W.Abe, K.Ohta
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol. E89-A, No. 5 ページ: 1421-1424
  • NAID: 110007502858
• [学会発表] Yet Another Sanitizable Signature from Bilinear Maps (2009)
  • 著者名/発表者名: T.Izu, N.Kunihiro, K.Oht a, M.Sano, M.Takenaka
  • 学会等名: The Forth International Conference on Availability, Reliability and Security, ARES 2009
  • 発表場所: 福岡
  • 年月日: 2009-03-16
• [学会発表] Yet Another Sanitizable Signature from Bilinear Maps (2009)
  • 著者名/発表者名: T. Izu, N. Kunihiro, K. Ohta, M. Sano, M. Takenaka
  • 学会等名: in Proc. of ARES
  • 発表場所: Fukuoka, Japan.
• [学会発表] Extension of Secret Handshake Protocols with Multiple Groups in Monot one Condition (2008)
  • 著者名/発表者名: Y.Kawai, S.Tanno, T.Kondo, K.Yoneyama, N.Kunihiro, K.Ohta
  • 学会等名: WISA2008
  • 発表場所: Jeju Island, Korea
  • 年月日: 2008-08-25
• [学会発表] Sanitizable and Deletable Signature (2008)
  • 著者名/発表者名: T.Izu, N.Kunihiro, K.Ohta, M.Sano, M.Takenaka
  • 学会等名: WISA2008
  • 発表場所: Jeju Island, Korea
  • 年月日: 2008-08-15
• [学会発表] New Definition of Density on Knapsack Cryptosystems (2008)
  • 著者名/発表者名: Noboru Kunihiro
  • 学会等名: AfricaCrypt2008
  • 発表場所: Casablanca, Morocco
  • 年月日: 2008-06-12
• [学会発表] 委託可能検証者指定署名 (2008)
  • 著者名/発表者名: 牛田芽生恵, 川合豊, 國廣昇, 太田和夫
  • 学会等名: 暗号と情報セキュリティシンポジウム
  • 発表場所: 宮崎
  • 年月日: 2008-01-24
• [学会発表] Sanitizable and Deletable Signature (2008)
  • 著者名/発表者名: T. Izu, N. Kunihiro, K. Ohta, M. Sano, M. Takenaka
  • 学会等名: In Proc. of WISA2008, LNCS5379
  • 発表場所: Jeju Island, Korea.
• [学会発表] 複数グループ用Secret Handshakeの拡張方式の提案 (2008)
  • 著者名/発表者名: 丹野翔太郎, 米山一樹, 川合豊, 國廣昇, 太田和夫
  • 学会等名: 暗号理論と情報セキュリティシンポジウム2008
  • 発表場所: 宮崎
• [学会発表] 委託可能検証者指定署名 (2008)
  • 著者名/発表者名: 牛田芽生恵, 川合豊, 國廣昇, 太田和夫
  • 学会等名: 暗号理論と情報セキュリティシンポジウム2008
  • 発表場所: 宮崎
• [学会発表] 墨塗り・削除署名の拡張 (2007)
  • 著者名/発表者名: 泉雅巳, 伊豆哲也, 國廣昇, 太田和夫
  • 学会等名: 情報セキュリティ研究会
  • 発表場所: 函館
  • 年月日: 2007-07-20
• [学会発表] 墨塗り・削除署名の拡張 (2007)
  • 著者名/発表者名: 泉雅巳, 伊豆哲也, 國廣昇, 太田和夫
  • 学会等名: 電子情報通信学会情報セキュリティ研究会
  • 発表場所: 函館
• [学会発表] Sanitizable Signature with Aggregation (2007)
  • 著者名/発表者名: T. Izu, N. Kunihiro, K. Ohta, M. Takenaka, T. Yoshioka
  • 学会等名: in Proc. of ISPEC 2007, LNCS4464
  • 発表場所: Hong Kong, China
• [学会発表] 部分情報の墨塗りと削除が可能な電子署名方式について (2007)
  • 著者名/発表者名: 佐野誠, 伊豆哲也, 國廣昇, 太田和夫, 武仲正彦
  • 学会等名: 暗号理論と情報セキュリティシンポジウム2007
  • 発表場所: 長崎
• [学会発表] Aggregate署名を用いた墨塗り署名方式 (2007)
  • 著者名/発表者名: 伊豆哲也, 佐野誠, 國廣昇, 太田和夫, 武仲正彦
  • 学会等名: 暗号理論と情報セキュリティシンポジウム2007
  • 発表場所: 長崎