格上的代理重签名方案

doi:10.3969/j.issn.1001-2400.2014.02.004

Abstract

Abstract:

For the proxy insecurity of the re-signature schemes based on large integer factorization and the discrete logarithm problem in quantum environment, we present a proxy re-signature scheme that can resist the quantum attack. Using Xagawa's proxy re-encryption technology and lattice signatures without trapdoors technology, we construct the first lattice-based proxy re-signature scheme. The security of this scheme is based on the hardness of the Small Integer Solution(SIS) problem. The results of the proof and efficiency analysis show that this scheme has the properties of bidirection, multi-use, optimal key and transparency. Compared with previous schemes relying on other hardness assumptions, it has the advantage of low asymptotic computational complexity. Finally, we extend the scheme to the identity-based proxy re-signature scheme.

Key words: Gaussian sampling, lattice, post quantum cryptography, proxy re-signature, digital signature

CLC Number:

TP309

JIANG Mingming;HU Yupu;WANG Baocang;LIU Zhenhua;LAI Qiqi. Proxy re-signature scheme over the lattice[J].J4, 2014, 41(2): 20-24.

References

［1］ Blaze M, Bleumer G, Strauss M. Divertible protocols and atomic proxy cryptography［C］//International Conference on the Theory and Application of Cryptographic Techniques. Berlin: Springer-Verlag, 1998: 127-144.
［2］ Ateniese G, Hohenberger S. Proxy Re-Signatures:New definitions, algorithms, and applications［C］//Proceedings of the ACM Conference on CCS. New York: ACM, 2005: 310-319.
［3］ Shao Jun, Cao Zhenfu, Wang Licheng, et al. Proxy Re-signature Schemes without Random Oracles［C］//Proceedings of Indecrypt 2007, LNCS 4859. Heidelberg: Springer-Verlag, 2007: 197-209.
［4］ Libert B, Vergnaud D. Multi-Use Unidirectional Proxy Re-Signatures［C］//Proceedings of the ACM Conference on CCS. New York: ACM, 2008: 511-520.
［5］ Yang Piyi, Cao Zhenfu, Dong Xiaolei. Threshold Proxy Re-signature［J］. Journal of Systems Science ＆ Complexity, 2011, 24(4): 816-824.
［6］ Shao Jun, Wei Guiyi, Ling Yun, et al. Unidirectional Identity-based Proxy re-signature［C］//Proceedings of the IEEE International Conference on Communications. Piscataway: IEEE, 2011: 1-5.
［7］ Gentry C, Peikert C, Vaikuntanathan V. Trapdoors for Hard Lattices and New Cryptographic Constructions［C］//Proceedings of the Annual ACM Symposium on Theory of Computing. New York: ACM, 2008: 197-206.
［8］ Lyubashevsky V. Lattice Signatures without Trapdoors［C］//Proceedings of Eurocrypt 2012, LNCS 7237. Heidelberg: Springer-Verlag, 2012: 738-755.
［9］ Xagawa K. Cryptography with Lattices［D］. Tokyo: Tokyo Institute of Technology, 2010.
［10］ Alwen J, Peiker C. Generating Shorter Bases for Hard Random Lattices［J］. Theory of Computing Systems, 2011, 48(3): 535-553.
［11］ Micciancio D, Regev O. Worst-case to Average-case Reductions Based on Gaussian Measures［J］. SIAM Journal Computer, 2007, 37(1): 267-302.

[1]	YAN Xixi;LIU Yuan;LI Zichen;TANG Yongli;YE Qing. Multi-authority attribute-based encryption scheme from LWE problem [J]. Journal of Xidian University, 2018, 45(4): 129-136.
[2]	ZHANG Yongqiang;LIU Jia'nan;TIAN Haibo. [J]. Journal of Xidian University, 2018, 45(1): 117-122.
[3]	WANG Wei;LI Yongzhao;ZHANG Hailin. Low complexity lattice reduction aided precoding algorithm with orthogonality defect threshold for MIMO systems [J]. J4, 2015, 42(5): 1-6+32.
[4]	LIU Jiajia;LEI Tianmin;ZHANG Yuming;CHEN Delin;GUO Hui;ZHANG Zhiyong. Effect ofthe manganese doping concentration and site on the magnetism of graphene [J]. J4, 2015, 42(4): 76-80+106.
[5]	WANG Mingwei;HU Yupu. Forward and backward secure signature scheme [J]. J4, 2014, 41(2): 71-78.
[6]	XU Weitao;ZHANG Wenqiang;XU Yang;ZHANG Dexian. α-generalized resolution principle based on the lattice-valued first-order logic system [J]. J4, 2014, 41(1): 135-139.
[7]	ZHENG Xiang;TONG Ming;CAO Yang. LBM craniocerebral MR 3D medical image non-rigid registration method [J]. J4, 2013, 40(6): 125-131.
[8]	TONG Ming;CAO Yang;HE Mengyue;ZHANG Jianlong. Non-rigid registration method of the medical image based on the LBM [J]. J4, 2013, 40(1): 6-13.
[9]	LIU Dongsu;MIAO Meixia;MA Hua;LIN Ruibin;TIAN Haibo. Digital anti-counterfeiting scheme based on key-exposure free chameleon signature [J]. J4, 2012, 39(5): 24-29.
[10]	WANG Fenghe;HU Yupu;JIA Yanyan. Lattice-based signature scheme in the standard model [J]. J4, 2012, 39(4): 57-61+119.
[11]	LI Jiandong;CHEN Rui;LI Changle;LIU Wei;CHEN Dan. Lattice-reduction-aided detection in spatial correlated MIMO channels [J]. J4, 2012, 39(1): 11-16+22.
[12]	XIAO Hong;WANG Hong;MA Runnian;CUI Jie. Provably secure threshold FFS signature scheme in the random oracle model [J]. J4, 2011, 38(6): 130-133+151.
[13]	ZHANG Yinghui；LI Hui；MA Hua. Free protocol for the subliminal channels in the Schnorr-type ordinal multi-signature schemes [J]. J4, 2011, 38(3): 140-144.
[14]	GAO Shan;BI Du-yan. Mathematical comprehension of the intersecting cortical model using the lattice theory [J]. J4, 2009, 36(6): 1120-1125.
[15]	DING Yong. Key management scheme for WSN using ECC [J]. J4, 2008, 35(4): 739-742.

Proxy re-signature scheme over the lattice

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0