公開鍵暗号と電子署名の証明可能安全性における双対性原理・変換不変量の解析と応用

• Project/Area Number: 15017272
• Research Category: Grant-in-Aid for Scientific Research on Priority Areas
• Allocation Type: Single-year Grants
• Review Section: Science and Engineering
• Research Institution: Kyushu University
• Principal Investigator: 櫻井 幸一 九州大学, 大学院・システム情報科学研究院, 教授 (60264066)
• Project Period (FY): 2003
• Project Status: Completed (Fiscal Year 2003)
• Budget Amount: ¥6,500,000 (Direct Cost: ¥6,500,000); Fiscal Year 2003: ¥6,500,000 (Direct Cost: ¥6,500,000)
• Keywords: 暗号 / 情報セキュリティ / 公開鍵暗号 / RSA暗号 / 証明可能安全性 / 双対性原理 / 個人情報保護 / 認証方式

Research Abstract

平成13年(後半)および14年度の研究で、ほぼ本研究の主テーマである『公開鍵暗号と電子暗号との間の双対性理論』の基礎付けを行った。15年度は、基礎ができた双対性理論の精密化と展開・応用を行った。従来、機密保護と署名という暗号機能に関する双対性を議論していたが、認証システムにおける鍵管理を検討する過程で、個人秘密情報と個人公開ID情報との間にも双対性原理の可能性を観察した。
インターネットを介した通信が普及してきたことにより、様々な用途にインターネットが用いられるようになった。その中には秘密の情報や、個人情報など他人に見られたくない情報を送りたいという要求もある。しかし、インターネットを介した通信は盗聴や改ざんが容易である。そこで、暗号通信の必要性が増してきている。暗号を用いた通信をする場合、通信者同士による「暗号化鍵の共有」・「相互認証」が必要となってくる。このために利用されるプロトコルは鍵交換プロトコルと呼ばれている。鍵交換プロトコルには様々なものが考えられているが、ここではIPsecに標準的に用いられているInternet Key Exchange(IKE,インターネット鍵交換方式)に注目する。IKEを用いると、通信する際におけるパケットを保護するプロトコル、トランスフォーム、鍵、鍵の有効期限などを自動的に決定することが出来る。しかし、既知共有鍵を認証に用いた方式ではリモートアクセスが出来ない、または、IDの盗聴がされてしまうなどの問題がある。
研究代表者はH15年度に、この個人ID情報保護のため、動的個人ID情報(one-time ID)を導入した。このID情報保護の効果として、ID情報盗聴・サービス拒否(Denial of Service, DoS)攻撃・リプレイ攻撃・成りすましなどが防止できる。さらに、研究代表者は、この一度限り有効な個人識別情報を導入した上で、Diffie-Hellman鍵交換をベースとした認証付き鍵交換方式を設計した。

Research Products

• [Publications] Kenji IMAMOTO, Kouichi SAKURAI: "Analysis and Design for Private Message Board Systems"IEICE TRANS.FUNDAMENTALS. E87-A・1. (2004)
• [Publications] 今本 健二, 櫻井 幸一: "配達仲介人を利用した配達証明付き電子メールの改良"情報処理学会論文誌. 44・8. 2085-2092 (2003)
• [Publications] Kenji IMAMOTO, Kouichi SAKURAI: "Authenticated Key Transport System Using One-time ID With Trusted Third Party"International Symposium on Information Science and Electrical Engineering 2003 (ISEE 2003). (2003)
• [Publications] Kenji IMAMOTO, Kouichi SAKURAI: "Private Certified E-mail Systems with Electronic Notice Board"Proc.of the 2003 International Workshop on CRYPTOLOGY AND NETWORK SECURITY (CANS2003). 726-729 (2003)
• [Publications] Tsuyoshi Takagi et al.: "Some RSA-based Encryption Schemes with Tight Security Reduction"Asiacrypt 2003. 19-36 (2003)
• [Publications] Tsuyoshi Takagi et al.: "Generalized Powering Functions and their Application to Digital Signatures"Asiacrypt 2003. 434-451 (2003)
• [Publications] Kijoon Chae, Moti Yung (Eds.): "Information Security Applications, 4^<th> International Workshop, WISA 2003 Jeju Island, Korea<August 2003 Revised Papers, LNCS 2908"Springer. (2003)