Research on Identity-Based Cryptosystems

基于身份的密码系统研究

• 批准号: 05680315
• 负责人: TANAKA Hatsukazu
• 金额: $ 1.15万
• 依托单位: Kobe University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1993
• 资助国家: 日本
• 起止时间: 1993 至 1994
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-05680315/
• 关键词: Cryptosystem; Identity Information; Discrete Logarithm Problem; Key-Sharing; Factoring; RSA Public-Key Cryptosystem; User Authenication System; Key Management; ユークリッド・アタック

This research is on the identity-based cryptosystems for realization of mail-type cipher communication. First, we investigated a realization scheme of identity-based non-interactive key sharing, and obtained two new original ideas by which we could establish two new realization schemes of identity-based cryptosystem. As the result, the most important problem of key sharing on the common-key cryptosystem could be solved, and it became possile to apply the common-key cryptosystem easily.The first realization scheme is such that the number of calculations performed by the key generation center is a few, but the amount of secret informations kept secretly by each user increases slightly. The original basic idea is as follows : (a) the security depends on the difficulty of factoring (i.e.computationally secure), (b) the proper random numbers to each user can be cancelled simultaneously when a common-key is shared, (c) any common-key between the third parties can not be forged even if many u … More sers collude.The second realization scheme neede to solve the logarithm problem with a relatively small prime as a modulus when each user's secret information is generated, and then the number of necessary calculations increaes slightly, but the number of secret informations for each user is only two words of size N and the number of calculations necessary for sharing a common-key is equivalent to that of encryption of RSA public-key cryptosystem. The original basic ides is as follows : (a) the security depends on the difficulty of factoring and solving the discrete logarithm problem, (b) a trapdoor can be provided to the discrete logarithm problem using the difficulty of factoring, (c) any secret information of the other party can not be disclosed by the key sharing equation.As the identity-based non-interactive key sharing scheme has been eatablished, it becomes possible to apply it for many cryptographic systems such as identity-based cryptosystem, identity-based authentication, electronic voting system, key management, etc. Less

本文研究的是基于身份的密码体制，以实现邮件式密码通信。首先，研究了基于身份的非交互式密钥共享的实现方案，得到了两个新的思路，并据此建立了两个新的基于身份密码系统的实现方案。第一种实现方案是密钥生成中心进行的计算次数很少，但每个用户秘密保存的秘密信息量略有增加。该方案的基本思想是：（a）安全性取决于分解的难度（即计算安全）;（B）当共享一个公共密钥时，每个用户的相应随机数可以同时取消;（c）第三方之间的任何公共密钥都不能被伪造，即使有多个用户使用 ...更多信息 第二种实现方案在生成每个用户的秘密信息时尼德求解以相对较小的素数为模的对数问题，这样所需的计算次数略有增加，但每个用户的秘密信息的数量仅为两个N字大小的字，并且共享公共密钥所需的计算数量相当于RSA公钥加密的计算数量。密钥密码系统最初的基本思想如下：（a）该方案的安全性取决于分解的难度和离散对数问题的求解难度，（B）利用分解的难度可以为离散对数问题提供一个陷门，（c）密钥共享方程不能泄露对方的任何秘密信息。它可以应用于许多密码系统，如基于身份的密码系统，基于身份的认证，电子投票系统，密钥管理等。

项目成果

Hatsukazu Tanaka: "Identity-Based Non-Interactive Key Sharing" IEICE Trans.on Fundamentals of Electronics,Communications and Computer Sciences. E77-A. 20-23 (1994)

Hatsukazu Tanaka：“基于身份的非交互式密钥共享”IEICE Trans.on 电子、通信和计算机科学基础。

田中初一: "ID情報に基づく共通鍵の生成と暗号系の実現" 電子情報通信学会論文誌A. J75-A. 796-800 (1992)

Hatsuichi Tanaka：“基于 ID 信息的公共密钥的生成和密码系统的实现” IEICE Transactions A. J75-800 (1992)。

Hatsukazu Tanaka: "Identity-Based Non-Interactive key Sharing" IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences. E77-A. 20-23 (1994)

Hatsukazu Tanaka：“基于身份的非交互式密钥共享”IEICE Trans。

Hatsukazu Tanaka: "Identity-Based Non-Interactive Key Sharing" IEICE Trans.on Fundamentals of Electronics, Communications and Computer Sciences. E77-A. 20-23 (1994)

Hatsukazu Tanaka：“基于身份的非交互式密钥共享”IEICE Trans.on 电子、通信和计算机科学基础。

Hatsukazu Tanaka: "Security Certified Identity-Based Non-Interactive Key Sharing" Proceeding of 1994 IEEE International Symposium on Information Theory. 495 (1994)

Hatsukazu Tanaka：“安全认证的基于身份的非交互式密钥共享”1994 年 IEEE 国际信息论研讨会论文集。