基于LWE问题的变色龙哈希及其在联盟链中的应用研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:lost123321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变色龙哈希函数是一种带陷门的特殊哈希函数,若掌握陷门则可在多项式时间内找到碰撞。目前已有的构造方案多基于某种数学难题,但随着量子计算时代的到来,诸如基于因子分解和离散对数问题的传统变色龙哈希函数安全性受到威胁。故此设计新的可抵抗量子攻击的变色龙哈希函数构造方案(比如基于格上困难问题)是迫切的。此外,由于传统哈希函数广泛应用于区块链技术导致区块链具有不可修订的特性,使得以该技术为底层支撑的一些应用遭受恶意攻击,传统区块链技术面临监管缺失和资源占用过大等问题。故利用变色龙哈希函数具有陷门的特点,将其引入区块链技术中设计出一种可修订区块链的构造方案,拓展区块链技术的应用范围、提高其安全性也具有实际意义。基于上述问题,本文利用变色龙哈希函数的特点,将其应用于联盟链技术中进行了如下研究工作:(1)提出一种新型变色龙哈希函数的构造方案LWE-CHF。基于格上错误学习问题(LWE),通过工具矩阵构造的陷门快速生成算法,结合简单的线性函数gA(s,e)=sTA+eT mod q提出LWE-CHF构造方案。该方案安全性依赖于格上LWE问题,具备抗碰撞和陷门碰撞性,能抵抗量子攻击。(2)提出一种新型可修订区块链的基本方案。在区块链技术中引入LWE-CHF和秘密共享方案,其中秘密共享方案针对LWE-CHF的陷门进行密钥管理,在执行秘密共享前通过引入哥德尔编码将陷门由矩阵形式作转化处理。在新型可修订区块链上可进行修改、删除和添加操作。(3)在Linux环境下,使用C++语言进行上述方案的实现和分析。通过对新型变色龙哈希函数的性能分析表明:LWE-CHF具有良好的雪崩和扩散效应,掌握陷门寻求碰撞的计算时间复杂度为O(n);通过cpp-ethereum源码分析,将LWE-CHF与秘密共享方案整合到以太坊联盟链中,具有实用价值。
其他文献
急性共同性内斜视是一种急性发生的共同性内斜视,相对少见。其病因仍不清楚,可能与近视、单眼注视综合征失调、身体或精神因素、神经系统疾病、长时间近距离用眼、内直肌解剖
期刊
化学反应速率与化学平衡是中学化学中的重要内容,也是历年高考命题的必考内容,为更好的学习这一部分知识,下面将其常见考点总结如下。  考点1、化学反应速率的计算及影响因素  1. 化学反应速率的计算。  (1)灵活应用“反应速率之比=化学计量数之比=浓度变化量之比=物质的量变化量之比”这一公式求算化学反应速率,确定物质的化学计量数、书写化学方程式。  (2)表示化学反应速率时要指明具体物质,比较同一反
目的:研究经颅磁电刺激和局部电刺激后损伤坐骨神经的电生理学变化,探索一种促进周围神经功能恢复的有效治疗方法.方法:用电生理学方法观察磁电刺激对周围神经恢复的影响,并