[1]石少全,王凤和,*.后量子区块链交易认证方案设计与分析[J].山东建筑大学学报,2021,36(02):76-81.[doi:10.12077/sdjz.2021.02.011]
 SHI Shaoquan,WANG Fenghe,*.Design and analysis of post-quantum blockchain transaction authentication scheme[J].Journal of Shandong jianzhu university,2021,36(02):76-81.[doi:10.12077/sdjz.2021.02.011]
点击复制

后量子区块链交易认证方案设计与分析()
分享到:

《山东建筑大学学报》[ISSN:1673-7644/CN:37-1449/TU]

卷:
36
期数:
2021年02期
页码:
76-81
栏目:
研究论文
出版日期:
2021-04-15

文章信息/Info

Title:
Design and analysis of post-quantum blockchain transaction authentication scheme
文章编号:
1673-7644(2021)02-0076-06
作者:
石少全1王凤和12*
(1.山东建筑大学 计算机科学与技术学院,山东 济南 250101;2.山东建筑大学 理学院,山东 济南 250101)
Author(s):
SHI Shaoquan1 WANG Fenghe12*
( 1. School of Computer Science and Technology, Shandong Jianzhu University, Jinan 250101, China; 2. School of Science, Shandong Jianzhu University, Jinan 250101, China )
关键词:
区块链交易认证数字签名格密码
Keywords:
blockchain transaction authentication digital signature lattice-based cryptography
分类号:
TP309
DOI:
10.12077/sdjz.2021.02.011
文献标志码:
A
摘要:
实现量子安全性和区块链钱包空间尺寸压缩是一种提升区块链的安全性、节省钱包存储开销的有效措施。文章建立了适用于分层确定性钱包的区块链交易认证模型,利用固定维数格基代理算法生成用户的子密钥对,在格上设计了一个具备后量子安全的区块链交易认证方案。结果表明:基于小整数解问题的困难假设,在标准模型下证明了认证方案满足存在不可伪造性;由于实现了子密钥对尺寸与种子密钥尺寸的一致性,同利用盆景树原理生成子密钥对的方法相比较,子公私钥长度分别压缩了50%和75%,交易签名私钥长度压缩了75%。
Abstract:
Achieving quantum security and reducing the size of the blockchain wallet space is an effective measure to improve the security of the blockchain and save wallet storage costs. This paper establishes a blockchain transaction authentication model suitable for deterministic wallets, uses a fixed-dimensional lattice-based delegation algorithm to generate user subkey pairs, and designs a blockchain transaction authentication with post-quantum security over lattice. The results show that based on the difficult assumption of the Short Integer Solution, the proposed scheme is provably existentially unforgeable in the standard model. Since the consistency of the subkey pairs size and the seed key size is achieved, compared with existing schemes that use the principle of bonsai tree to generate subkey pairs, the length of sub public key and sub private key is compressed by 50% and 75% respectively, and the length of the transaction signature private key is compressed by 75%.

参考文献/References:

[1]NAKAMOTO S. Bitcoin: A peer-to-peer electronic cash system [EB/OL]. (2008-10-31) [2020-6-21]. https://bitcoin.org/bitcoin.pdf. [2]邰雪,孙宏斌,郭庆来.能源互联网中基于区块链的电力交易和阻塞管理方法[J].电网技术,2016,40(12):3630-3638. [3]安瑞,何德彪,张韵茹,等.基于区块链技术的防伪系统的设计与实现[J].密码学报,2017,4(2):199-208. [4]蔡维德,郁莲,王荣,等.基于区块链的应用系统开发方法研究[J].软件学报,2017,28(6):1474-1487. [5]朱建明,付永贵.区块链应用研究进展[J].科技导报,2017,35(13):70-76. [6]赵阔,邢永恒.区块链技术驱动下的物联网安全研究综述[J].信息网络安全,2017(5):1-6. [7]董慧芳,汪明,张燕鲁,等.仿生机器鱼监控系统设计与实现[J].山东建筑大学学报,2018,33(2):53-60. [8]韩璇,袁勇,王飞跃.区块链安全问题:研究现状与展望[J].自动化学报,2019,45(1):206-225. [9]邵奇峰,金澈清,张召,等.区块链技术:架构及进展[J].计算机学报,2018,41(5):969-988. [10]张中霞,王明文.区块链钱包方案研究综述[J].计算机工程与应用,2020,56(6):28-38. [11]SHOR P W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer[J]. Siam Journal on Computing, 1997, 26(5):1484-1509. [12]田道坤,彭亚雄.在区块链中基于混合算法的数字签名技术[J].电子科技,2018,31(7):19-23. [13]YIN W, WEN Q Y, LI W M, et al. An anti-quantum transaction authentication approach in blockchain[J].IEEE Access,2018,6:5393-5401. [14]LI C Y, CHEN X B, CHEN Y L, et al. A new lattice-based signature scheme in post-quantum block chain network[J]. IEEE Access,2019,7:2026-2033. [15]CASH D, HOFHEINZ D, KILTZ E, et al. Bonsai trees, or how to delegate a lattice basis[C]//Advances in Cryptology-EUROCRYPT 2010, May 30- June 3,Monaco and Nice, France. Berlin:Springer,2010:523-552. [16]AGRAWAL S, BONEH D, BOYEN X. Lattice basis delegation in fixed dimension and shorter-ciphertext hierarchical IBE[C]// Advances in Cryptology-CRYPTO 2010, August 15-19,2010, Santa Barbara, CA, USA. Berlin:Springer,2010:98-115. [17]GENTRY C, PEIKERT C, VAIKUNTANATHAN V. Trapdoors for hard lattices and new cryptographic constructions[C]// Proceedings of the 40th Annual ACM Symposium on Theory of Computing, May 17-20, 2008,Victoria, British Columbia, Canada.New York:ACM, 2008:197-206.

备注/Memo

备注/Memo:
收稿日期:2020-06-21 基金项目:国家自然科学基金项目(61803228,61303198);山东省高等学校科技计划项目(J18KA361)作者简介:石少全(1996-),男,在读硕士,主要从事密码学与信息安全等方面的研究。E-mail:shishaoquan@126.com 通讯作者*:王凤和(1979-),男,副教授,博士,主要从事密码学与信息安全等方面的研究。E-mail:Fenghe2166@163.com
更新日期/Last Update: 2020-12-23