A Two-Round Lattice-Based Multi-Signature Scheme

JIANG Mei; MA Changshe

doi:10.6054/j.jscnun.2020102

Journal of South China Normal University (Natural Science Edition) > 2020 > 52(6): 113-120. > DOI: 10.6054/j.jscnun.2020102

JIANG Mei, MA Changshe. A Two-Round Lattice-Based Multi-Signature Scheme[J]. Journal of South China Normal University (Natural Science Edition), 2020, 52(6): 113-120. DOI: 10.6054/j.jscnun.2020102

Citation:

JIANG Mei, MA Changshe. A Two-Round Lattice-Based Multi-Signature Scheme[J]. Journal of South China Normal University (Natural Science Edition), 2020, 52(6): 113-120. DOI: 10.6054/j.jscnun.2020102

Citation:

JIANG Mei, MA Changshe. A Two-Round Lattice-Based Multi-Signature Scheme[J]. Journal of South China Normal University (Natural Science Edition), 2020, 52(6): 113-120. DOI: 10.6054/j.jscnun.2020102

PDF (1140 KB)

A Two-Round Lattice-Based Multi-Signature Scheme

JIANG Mei,
MA Changshe^,

School of Computer Science, South China Normal University, Guangzhou 510631, China

More Information

Received Date: January 09, 2020
Available Online: January 04, 2021

Graphical Abstract

Abstract

Abstract

In order to resist quantum attacks and further reduce the communication cost, a two-round algebraic la-ttice-based multi-signature scheme (TLMS scheme) supporting public key aggregation is proposed. The scheme is provably secure in the random oracle model under the ring version of the short integer solution (Ring-SIS) assumption. Compared with the existing multi-signature schemes, the two-round lattice-based multi-signature scheme needs only two rounds of interactions to generate a multi-signature, requires less computing and communication overhead and can meet the latest security requirements in the quantum era.
- lattice,
- public key aggregation,
- multi-signature,
- random oracle model

FullText(HTML)

References (21)

References

[1]	ITAKURA K, NAKAMURA K. A public-key cryptosystem suitable for digital multisignatures[J]. NEC Research & Development, 1983(71):1-8. http://ci.nii.ac.jp/naid/80001758745
[2]	许艳.面向多用户的无证书数字签名方案研究[D].合肥: 中国科学技术大学, 2015. XU Y. Research on multi-user oriented certificateless digital signature schemes[D]. Hefei: University of Science and Technology of China, 2015.
[3]	OKAMOTO T. A digital multisignature scheme using bijective public-key cryptosystems[J]. ACM Transactions on Computer Systems (TOCS), 1988, 6(4):432-441.
[4]	PARK S, PARK S, KIM K, et al. Two efficient RSA multisignature schemes[C]//Proceedings of the First International Conference on Information and Communications Security. Berlin: Springer, 1997: 217-222.
[5]	BELLARE M, NEVEN G. Multi-signatures in the plain public-key model and a general forking lemma[C]//Proceedings of the 13th ACM conference on Computer and communications security. New York: ACM, 2006: 390-399.
[6]	BAGHERZANDI A, CHEON J H, JAECKI S. Multisignatures secure under the discrete logarithm assumption and a generalized forking lemma[C]//Proceedings of the 15th ACM Conference on Computer and communications security. New York: ACM, 2008: 449-458.
[7]	MA C, WENG J, LI Y, et al. Efficient discrete logarithm based multi-signature scheme in the plain public key model[J]. Designs, Codes and Cryptography, 2010, 54(2):121-133.
[8]	EL BANSARKHANI R, STURM J. An efficient lattice-based multisignature scheme with applications to bitcoins[C]//Proceedings of the 15th International Conference on Cryptology and Network Security. Cham: Springer, 2016: 140-155.
[9]	颜华.多重数字签名研究[D].西宁: 青海师范大学, 2013.
[10]	SYTA E, TAMAS I, VISHER D, et al. Keeping authorities "honest or bust" with decentralized witness cosigning[C]//Proceedings of the 37th IEEE Symposium on Security and Privacy. San Jose: IEEE, 2016: 526-545.
[11]	MAXWELL G, POELSTRA A, SEURIN Y, et al. Simple schnorr multi-signatures with applications to bitcoin[J]. Designs, Codes and Cryptography, 2019, 87(9):2139-2164.
[12]	DRIJVERS M, EDALATNEJAD K, FORD B, et al. On the security of two-round multi-signatures[C]//Proceedings of the 40th IEEE Symposium on Security and Privacy. San Francisco: IEEE, 2019: 1084-1101.
[13]	GVNEYSU T, LYUBASHEVSKY V, PÖPPELMANN T. Practical lattice-based cryptography: a signature scheme for embedded systems[C]//Proceedings of the 14th International Workshop on Cryptographic Hardware and Embedded Systems. Berlin: Springer, 2012: 530-547.
[14]	BAUM C, DAMGÄRD I, LYUBASHEVSKY V, et al. More efficient commitments from structured lattice assumptions[C]//Proceedings of the 11th International Conference on Security and Cryptography for Networks. Cham: Sprin-ger, 2018: 368-385.
[15]	GVNEYSU T, ODER T, PÖPPELMANN T, et al. Software speed records for lattice-based signatures[C]//Procee-dings of the 5th International Workshop on Post-Quantum Cryptography. Berlin: Springer, 2013: 67-82.
[16]	MICCIANCIO D. Generalized compact knapsacks, cyclic lattices, and efficient one-way functions from worst-case complexity assumptions[C]//Proceedings of the 43rd Annual Symposium on Foundations of Computer Science. Vancouver: IEEE, 2002: 356-365.
[17]	LYUBASHEVSKY V, SEILER G. Short, invertible elements in partially splitting cyclotomic rings and applications to lattice-based zero-knowledge proofs[C]//Advances in Cryptology-EUROCRYPT 2018. Cham: Sprin-ger, 2018: 204-224.
[18]	GOLDWASSER S, MICALI S, RIVEST R L. A digital signature scheme secure against adaptive chosen-message attacks[J]. SIAM Journal on Computing, 1988, 17(2):281-308.
[19]	LYUBASHEVSKY V. Lattice signatures without trapdoors[C]//Advances in Cryptology-EUROCRYPT 2012. Berlin: Springer, 2012: 738-755.
[20]	GAMA N, NGUYEN P Q. Predicting lattice reduction[C]//Advances in Cryptology-EUROCRYPT 2008. Berlin: Springer, 2008: 31-51.
[21]	CHEN Y, NGUYEN P Q. BKZ 2.0: Better lattice security estimates[C]//Advances in Cryptology-ASIACRYPT 2011. Berlin: Springer, 2011: 1-20.

Cited By

Cited by

Periodical cited type(8)

1.	韦彩飞. 园林植物马缨丹引种过程中生物入侵机制与防治对策. 现代园艺. 2025(01): 110-113 .
2.	陈馨，谭晶华. 恶性入侵植物马缨丹研究现状计量分析. 内江师范学院学报. 2024(10): 58-68 .
3.	杨海君，郭佳源，谭菊，谭璐，朱姝，吴亮，张皓，牛鸿宇，王凡. 镉胁迫对2种酸性土壤地肤生长及其修复镉能力的影响. 中国环境科学. 2023(05): 2423-2433 .
4.	刘睿，聂庆娟，王晗. 木本园林植物对土壤重金属的富集及修复效应研究进展. 北方园艺. 2021(08): 117-124 .
5.	王建乐，谢仕斌，王冠，涂国权，方战强. 不同提取剂提取土壤中重金属能力的对比研究. 华南师范大学学报(自然科学版). 2020(01): 55-62 .
6.	张金兰，黄程亮，黄秋鑫，陈克海. 山地水田土壤环境质量评价及重金属来源解析. 华南师范大学学报(自然科学版). 2020(03): 54-61 .
7.	李玉霞，尚春琼，朱珣之. 入侵植物马缨丹研究进展. 生物安全学报. 2019(02): 103-110 .
8.	卓逢，张小凤，颜廷秀，胡尊河，黄丹，靖元孝. 变形球囊霉(Glomus versiforme)和钢渣复合处理对玉米生长和积累镉/铅的影响. 华南师范大学学报(自然科学版). 2019(05): 75-83 .

Other cited types(3)

Get Citation

PDF

XML

Article views (419) PDF downloads (64) Cited by(11)

Turn off MathJax

Article Contents

Abstract

References

A Two-Round Lattice-Based Multi-Signature Scheme

Abstract

References

Cited by

Periodical cited type(8)

Other cited types(3)

Catalog

Export File

Citation

Format

Content