• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Basic Research for Realizing and Applying the Key Predistribution System

Research Project

Project/Area Number 62460123
Research Category

Grant-in-Aid for General Scientific Research (B)

Allocation TypeSingle-year Grants
Research Field 電子通信系統工学
Research InstitutionYokohama National University

Principal Investigator

IMAI Hideki  Yokohama National University, Faculty of Engineering, Professor, 工学部, 教授 (70017987)

Co-Investigator(Kenkyū-buntansha) MATSUMOTO Tsutomu  Yokohama National University, Faculty of Engineering, Lecturer, 工学部, 講師 (40183107)
Project Period (FY) 1987 – 1988
Project Status Completed (Fiscal Year 1989)
Budget Amount *help
¥7,100,000 (Direct Cost: ¥7,100,000)
Fiscal Year 1988: ¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 1987: ¥5,300,000 (Direct Cost: ¥5,300,000)
KeywordsKey Predistribution System / KPS / Cryptography / Key-Sharing / Key-Distribution / IC Card / Linear Scheme / Secret Algorithm / Identity Transformer / 線形スキーム / 情報セキュリティ / 電子メール / トランスピュータ
Research Abstract

In large and complicated modern open network systems, cryptography can be a significant means for secure communication with partners which are not given a priori. However, since the common-key cryptography is still dominant for practical purposes, the largest problem has been how to share a common key among the partners beforehand. Recently proposed notion of Key Predistribution System (KPS) is a novel candidate technology to remove the problem.
This research project has been performed from 1987 to 1988 fiscal year, (1) to verify the realizability of KPS by the use of presently available electronics technology and (2) to confirm the basis of applications of KPS to various information systems. The main result for goal(l) is that a kind of realization scheme of KPS called the linear scheme is efficiently and securely realizable using IC cards. This conclusion is based on a deep theoretical and constructive and experimental study of the central part of the algorithm for each participant in a KPS. In particular we obtained a number of valuable insights into the structure of a kind of one-way random function which transforms the name of each participant into a long vector. The main results for goal(2) include demonstrations of the facts that any function of any common-key system can be utilized in any large network supported by KPS, and that KPS can realize one-way cryptographic communication, and so on. Moreover, we have been convinced that the linear scheme will be a very practical and useful tool for broad-sense networks through an examination of a plan of constructing a prototype KPS consisting of IC cards for each participant, interface devices for IC cards and non-cryptographic communication equipments, and devices for the management centers. Developing practical KPS based on these results will be a strongly recommended research theme.

Report

(3 results)
  • 1989 Final Research Report Summary
  • 1988 Annual Research Report
  • 1987 Annual Research Report
  • Research Products

    (17 results)

All Other

All Publications (17 results)

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

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Tsutomu Matsumoto and Hideki Imai: "Key Sharing without Communication : The Key Predistribution System" Trans. IEICE. J71-A. 2046-2053 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Tsutomu Matsumoto, Youichi Takashima and Hideki Imai: "Construction and Evaluation of the Identity Transformers for Cryptographic Key Distribution" Trans. IEICE.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] Tsutomu Matsumoto, Youichi Takashima and Hideki Imai: "A Simple One-way Identity Transformer"

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1989 Final Research Report Summary
  • [Publications] 松本勉: 電子情報通信学会スペクトル拡散通信研究会、SS88-18. (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] 松本勉、高嶋洋一、今井秀樹: 電子情報通信学会技術研究報告(情報セキュリティ)、ISEC88-14. Vol、88 No.207. 23-30 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] 松本勉、今井秀樹: 電子情報通信学会論文誌. J71-A. 2046-2053 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] 高嶋洋一、松本勉、今井秀樹: 1989年暗号と情報セキュリティシンポジウム資料. (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] 高嶋洋一、松本勉、今井秀樹: 電子情報通信学会技術研究報告(情報セキュリティ)、ISEC88-40. Vol、88 No.470. 9-16 (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] 松本勉、今井秀樹: 電子情報通信学会技術研究報告(情報セキュリティ)、ISEC88-5. Vol、88 No.33. 29-32 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] 松本勉: 1987年暗号と情報セキュリティワークショップ論文集. 9-13 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] T.Matsumoto: Lecture Notes on Computer Science Springer. 293. 185-193 (1988)

    • Related Report
      1987 Annual Research Report
  • [Publications] 松本勉: 電子情報通信学会技術研究報告(情報理論). 87-191. 13-18 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] T.Matsumoto: Proceeding of 10th Symposium on Information Theory and Its Applications. 101-106 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] 松本勉: 1988年暗号と情報セキュリティシンポジウム論文集. A-3 (1988)

    • Related Report
      1987 Annual Research Report

URL: 

Published: 1987-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi