后量子区块链交易认证方案设计与分析  

Design and analysis of post-quantum blockchain transaction authentication scheme

作　　者：石少全 王凤和 SHI Shaoquan;WANG Fenghe(School of Computer Science and Technology, Shandong Jianzhu University, Jinan 250101, China;School of Science, Shandong Jianzhu University, Jinan 250101, China)

机构地区：[1]山东建筑大学计算机科学与技术学院,山东济南250101 [2]山东建筑大学理学院,山东济南250101

出　　处：《山东建筑大学学报》2021年第2期76-81,共6页Journal of Shandong Jianzhu University

基　　金：国家自然科学基金项目(61803228,61303198);山东省高等学校科技计划项目(J18KA361)。

摘　　要：实现量子安全性和区块链钱包空间尺寸压缩是一种提升区块链的安全性、节省钱包存储开销的有效措施。文章建立了适用于分层确定性钱包的区块链交易认证模型,利用固定维数格基代理算法生成用户的子密钥对,在格上设计了一个具备后量子安全的区块链交易认证方案。结果表明:基于小整数解问题的困难假设,在标准模型下证明了认证方案满足存在不可伪造性;由于实现了子密钥对尺寸与种子密钥尺寸的一致性,同利用盆景树原理生成子密钥对的方法相比较,子公私钥长度分别压缩了50%和75%,交易签名私钥长度压缩了75%。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%.

关 键 词：区块链 交易认证 数字签名 格密码 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]