全域哈希椭圆曲线签名
Full domain Hash elliptic curve signature
张方国1
作者信息
- 1. 中山大学计算机学院,广州 510006;广东省信息安全技术重点实验室,广州 510006
- 折叠
摘要
椭圆曲线密码体制(elliptic curve cryptosystem,ECC)依然是当前应用最广泛的公钥密码体制,其安全核心是椭圆曲线离散对数问题.本文提出了椭圆曲线离散对数的强不动点问题.利用强不动点假设,在随机预言模型下证明了 ECDSA(elliptic curve digital signature algorithm)的一个全域哈希变形方案是可以抵抗自适应选择消息下的存在伪造的.签名的聚合性质使得签名方案在诸如区块链、云存储等众多场景中发挥着重要作用,所以本文也讨论了这个全域哈希椭圆曲线签名方案的聚合性质.
Abstract
The elliptic curve cryptosystem(ECC)remains the most widely used public key cryptosystem.The elliptic curve discrete logarithm problem is its security kernel.We propose a strong fixed point problem of elliptic curve discrete logarithm.Using the strong fixed point assumption,we prove that a full domain hash variant of ECDSA(elliptic curve digital signature algorithm)is secure against existential forgery under the adaptive chosen message attack under the random oracle model.The aggregation properties of signatures make signature schemes play important roles in many scenarios,such as blockchain and cloud storage;therefore,we also discussed the aggregatability of signatures of this variant of ECDSA.
关键词
椭圆曲线/数字签名/不动点/加和多项式/聚合签名Key words
elliptic curve/digital signature/fixed point/summation polynomial/aggregate signature引用本文复制引用
基金项目
国家重点研发计划(2022YFB2701500)
国家自然科学基金(62272491)
广东省信息安全技术重点实验室(2023B1212060026)
出版年
2024
NETL
NSTL
万方数据