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）安全性取决于保理的难度（i.com.com上的安全性），（b）当共享普通键时，可以简单地取消每个用户的适当随机数，（c）在第三方之间的任何普通键都可以忘记每个用户，即使许多用户都可以与第二个相关方案相关。生成的，然后必要的计算数量略有增加，但是每个用户的秘密信息数量仅是两个尺寸n的单词，共享共同按键所需的计算数量等同于加密RSA public-key密钥密码系统。最初的基本条件如下：（a）安全性取决于解决离散对数问题的困难和解决离散的对数问题，（b）可以使用驱动器来提供驱动器，使用误差的难度，（c）其他任何秘密信息都无法通过基于识别方程来披露其他方方程的任何秘密信息。例如基于身份的密码系统，基于身份的身份验证，电子投票系统，密钥管理等

项目成果

田中初一: "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.on 电子、通信和计算机科学基础。

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 国际信息论研讨会论文集。