一种基于编码的数字签名算法的改进 |
| |
作者单位: | ;1.西安邮电大学通信与信息工程学院;2.西安邮电大学无线网络安全技术国家工程实验室 |
| |
摘 要: | 为提高基于编码的数字签名算法CFS的效率,利用基于编码的Hash函数对其进行改进。引入一个Hash函数,其输出是一个重量不超过码的纠错能力t的正则字的校验子,用该函数替换原CFS算法中使用的随机Hash函数,使签名过程中译码算法只需执行一次,从而避免多次尝试带来的时间消耗。改进算法的签名时间比原始算法缩短了t!倍,签名效率摆脱了码的纠错能力的限制,且二者的安全性依赖于等价的NP完全问题。
|
关 键 词: | 数字签名 编码 校验子 Hash函数 量子攻击 |
An improved code based digital signature algorithm |
| |
Abstract: | |
| |
Keywords: | |
|
|