| On the Selection of Random Numbers in the EIGamal Algorithm |
| |
| 作者姓名： | YANG Jun ZHOU Xian-wei QIN Bo-ping |
| |
| 作者单位： | [1]School of Information Engineering, University of Science and Technology Bcijing Bcijing 100083 China [2]Department. of Mathematics, Fuling Normal College Chongqing 408003 China |
| |
| 基金项目： | Supported by National Natural Science Foundation of China （No. 60272011 ） and the Special Fund for Cultivating Excellent Scholars of Beijing MuniclpaJity （No.20042D0500103） |
| |
| 摘 要： |
|
| 关 键 词： | EIGamal算法 数字信号 公共密匙 随机数 |
| 收稿时间： | 2005-10-13 |
On the Selection of Random Numbers in the EIGamal Algorithm |
| |
| YANG Jun ZHOU Xian-wei QIN Bo-ping.On the Selection of Random Numbers in the EIGamal Algorithm[J].Journal of Electronic Science Technology of China,2006,4(1):55-58. |
| |
| Authors: | YANG;Jun;ZHOU;Xian-wei;QIN;Bo-ping |
| |
| Abstract: | The EIGamal algorithm, which can be used for both signature and encryption, is of importance in public-key cryptosystems. However, there has arisen an issue that different criteria of selecting a random number are used for the same algorithm. In the aspects of the sufficiency, necessity, security and computational overhead of parameter selection, this paper analyzes these criteria in a comparative manner and points out the insecurities in some textbook cryptographic schemes. Meanwhile, in order to enhance security a novel generalization of the EIGamal signature scheme is made by expanding the range of selecting random numbers at an acceptable cost of additional computation, and its feasibility is demonstrated. |
| |
| Keywords: | EIGamal algorithm digital signature public-key encryption randomnumber coprimeness |
| 本文献已被 维普 等数据库收录！ |
