• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

1989 年度 研究成果報告書概要

Key Predistribution Systemの実現と応用に関する基礎研究

研究課題

研究課題/領域番号 62460123
研究種目

一般研究(B)

配分区分補助金
研究分野 電子通信系統工学
研究機関横浜国立大学

研究代表者

今井 秀樹  横浜国立大学, 工学部, 教授 (70017987)

研究分担者 松本 勉  横浜国立大学, 工学部, 講師 (40183107)
研究期間 (年度) 1987 – 1988
キーワードKey Predistribution System / KPS / 暗号 / 鍵共有 / ICカ-ド / 線形スキ-ム / 秘密アルゴリズム / ID変換アルゴリズム / Identity Transformer
研究概要

大規模で複雑なネットワ-クにおいて不特定多数の相手と安全に通信するには暗号が有力な手段であり、実用上の主流は小型の装置で高速な処理が可能な共通鍵方式であるので、暗号通信に先立つ鍵共有を如何に簡便に実現するかが大問題であるが、最近提案されたKey Predistribution System(KPS)により、解決の見通しが得られた。本研究は、このKPSの現在または近い将来に利用可能な技術による実現可能性の見通しを得ること、およびKPSの応用の仕方についての基礎固めをすることを目的として、昭和62,63両年度にわたり行われたものである。本研究の主要な成果は、第一に、一方向性ランダム関数Rと多重線形写像を用いるKPSの線形スキ-ムについて詳細に検討し、KPSの線形スキ-ムがICカ-ド上で充分な処理速度と安全性をもって実現できる見通しを得たことである。特に、線形スキ-ムの安全性に関する理論、ID変換アルゴリズムと呼ばれるRの実用的な構成法の考案と理論的実験的評価について重要な成果が得られた。これらをもとに線形スキ-ムの秘密アルゴリズムの装置的な実現可能性を明らかにすることができた。本研究の第二の成果は、KPSが様々に応用できることを各種の応用システムにつき示し、実用的なKPSのプロトタイプを構成する計画を立案したことである。共通鍵方式の全ての守秘・認証機能はKPSにより不特定多数相手の通信においても効果的に実現できること、電子メ-ル等の一方向通信で相手が不在でも暗号化メッセ-ジを送れること、ペンネ-ムや匿名による暗号通信も可能であることを明らかにした。加えて、線形スキ-ムによるKPS用のICカ-ド、ICカ-ドと暗号機能のない装置との接続のためのインタ-フェ-スユニット、およびKPSセンタ用の装置からなる実用的なKPSの試作計画を検討し、実用的なKPSを構築することは現在のエレクトロニクス技術で充分に可能であることを確認した。本研究による基本的検討をもとに、KPSの実用化に向けて開発を進めることが強く期待される。

  • 研究成果

    (6件)

すべて その他

すべて 文献書誌 (6件)

  • [文献書誌] 松本勉、今井秀樹: "暗号鍵を通信なしで共有する方法:KEY PREDISTRIBUTION SYSTEM" 電子情報通信学会論文誌. J71-A. 2046-2053 (1988)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] 松本勉、高嶋洋一、今井秀樹: "暗号鍵の共有に役立つID変換アルゴリズムの構成とその評価" 電子情報通信学会論文誌(投稿中).

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] 松本勉、高嶋洋一、今井秀樹: "簡易型ID変換一方向性アルゴリズムの構成" 電子情報通信学会(発表予定).

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] Tsutomu Matsumoto and Hideki Imai: "Key Sharing without Communication : The Key Predistribution System" Trans. IEICE. J71-A. 2046-2053 (1988)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] Tsutomu Matsumoto, Youichi Takashima and Hideki Imai: "Construction and Evaluation of the Identity Transformers for Cryptographic Key Distribution" Trans. IEICE.

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] Tsutomu Matsumoto, Youichi Takashima and Hideki Imai: "A Simple One-way Identity Transformer"

    • 説明
      「研究成果報告書概要(欧文)」より

URL: 

公開日: 1993-03-26  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi