基于Falcon的盲签名方案
A New Blind Signature Scheme Based on Falcon
摘要
Abstract
Lattice based cryptosystem is a mainstream research direction in post quantum cryptog-raphy.Therefore,it is of great significance to construct blind signature schemes on lattices.Based on the theory of blind signature and NTRU lattice,and combining the winning algorithm Falcon of the NIST post quantum cryptography standardization project,this paper designs a compact blind signa-ture scheme.During the process of message blinding,the user performs a bitwise XOR operation on a random binary string with a size of 320 bits generated by the signer and a locally uniformly generated random string of equal length to obtain a 320-bit random binary string in a real signature combina-tion,thereby achieving the blindness of this part of the signature.Splicing the original message with the uniformly generated random string described above can get a message with multiple legitimate signatures.Under the"Hash-then-Sign"paradigm,the signer uses the fast Fourier trapdoor sampler to find a closest lattice point to a point on its coset on an NTRU lattice.After that,the blind signature that meets the requirements can be calculated.The user can obtain a legal signature of the message by performing an unblind operation on the blind signature.Based on the hardness assumption of the SIS problem on NTRU lattice,it is proved that the proposed scheme satisfies strong unforgeability in a random oracle model.The efficiency analysis shows that,both the size of the public key and that of signature combination generated by this scheme are small,which can effectively save bandwidth resources.关键词
Falcon/盲签名/强不可伪造性Key words
Falcon/blind signature/strong unforgeability分类
信息技术与安全科学引用本文复制引用
李子臣,郑惠敏..基于Falcon的盲签名方案[J].密码学报（中英文）,2024,11(4):911-923,13.基金项目
国家自然科学基金(61370188) （61370188）
北京市教育委员会科学研究计划(KM202010015009,KM202110015004,KM202310015002) （KM202010015009,KM202110015004,KM202310015002）
北京印刷学院博士启动金(27170120003/020) （27170120003/020）
北京印刷学院科研创新团队项目(Eb202101) （Eb202101）
北京印刷学院校内学科建设项目(21090121021) （21090121021）
北京印刷学院重点教改项目(22150121033/009) （22150121033/009）
北京印刷学院科研基础研究一般项目(Ec202201) （Ec202201）
北京市高等教育学会2022年立项面上课题(MS2022093)National Natural Science Foundation of China(61370188) （MS2022093）
Scientific Research Plan of Beijing Mu-nicipal Education Commission(KM202010015009,KM202110015004,KM202310015002) （KM202010015009,KM202110015004,KM202310015002）
Doctoral Program of Beijing Institute of Graphic Communication(27170100003/020) （27170100003/020）
Scientific Research and Innovation Team Project of Beijing Institute of Graphic Communication(Eb202101) （Eb202101）
On Campus Discipline Construction Project of Beijing Institute of Graphic Communication(21090121021) （21090121021）
Key Teaching Reform Project of Beijing Institute of Graphic Communica-tion(22150121033/009) （22150121033/009）
General Project of Basic Scientific Research of Beijing Institute of Graphic Communication(Ec202201) （Ec202201）
General Research Project of Beijing Association of Higher Education in 2022(MS2022093) （MS2022093）
