摘要
背包问题和离散对数问题都是著名难解问题,椭圆曲线密码体制具有很高的安全性。本文根据背包问题的特性和椭圆曲线公钥密码体制的特点提出了一种基于背包和椭圆曲线相结合的签名方案,该方案经过改动后还可以用于零知识证明,在实际应用中该方案具有很高的安全性、可靠性。
Both knap sack problem and discrete logarithm problem are difficultly solved.This paper proposes a digital signature scheme based on the property of knap sack problem and elliptic curve public-key cryptosystem.The modified scheme can also be used in zero-knowledge proof,and has high security and reliability in practice.
出处
《河南科技大学学报（自然科学版）》
CAS
2007年第6期36-39,共4页
Journal of Henan University of Science And Technology:Natural Science
基金
国家自然科学基金项目(10671056)
河南大学重点基金项目(05ZDZR001)
关键词
背包问题
椭圆曲线
数字签名
零知识证明
Kanp sack problem
Elliptic curve
Digital signature
Zero-knowledge proof
