基于C语言多分支Merkle hash tree的设计实现
[关键词:C语言,多分支] [热度 ]提示:此毕业设计论文完整版包含【开题报告,论文】 作品编号:jskx0082,word全文:10页,合计:4500字 |
论文的主要内容及创新点:
本文首先对Merkle Hash Tree的基本原理作一个简单介绍,包括哈希函数和Merkle Hash Tree的基本模型。然后对Merkle Hash Tree的构造、插入、删除进行描述,对Merkle Hash Tree进行验证及在C语言上用代码实现。最后对Merkle Hash Tree在C语言上的设计与实现进行总结。
本论文的创新主要在于二叉树的结点存储的不是数据本身,而是数据的哈希值,最终根据根结点哈希值,判断数据的完整性。
......
本论文就是在此基础上,将Merkle Hash Tree在C语言上实现。检验当数据插入、删除时, Merkle Hash Tree结点哈希值的变化,尤其是根结点。本论文的热点在于二叉树结点不直接存储数据,而存储的是数据的哈希值,这就更能保证Merkle Hash Tree检验数据完整性的可信度。
......
本论文以叶子结点为16为例,主要写了Merkle哈希树的原理,及构造的过程,并用C语言实现它。Merkle哈希树其实是一颗满二叉树,若数据>16,可将二叉树进行扩充,叶子结点为4的倍数。Merkle哈希树在检验数据完整性方面应用广泛。
......
3删除
对于Merkle hash tree检验数据完整性而言,删除没有意义的数据,有利于提高运行效率。
在Merkle hash tree中删除数据,不仅要删除保存这个数据哈希值的结点,还要由下而上递归改变。因为Merkle hash tree是左子结点和右子结点一直做哈希运算得出的。所以,一旦数据变化,根结点的哈希值一定会变化。
例3 在图1中删除一个数据(假设是D4),如图3所示。
......
基于C语言的多分支Merkle Hash Tree的设计与实现,对Merkle Hash Tree的构造、插入、删除进行描述,对Merkle Hash Tree进行验证及在C语言上用代码实现。本文选题意义有一定的的实际意义,从论文可以看出学生在资料收集或实验方法、数据处理等方面的能力较强,实验合理,主要结果正确,在Merkle Hash Tree的原理及其思想方面有一定的创新性。论文写作较规范,逻辑较严密,行文较流畅,写作水平较高。
提示:此毕业设计论文完整版包含【开题报告,论文】 作品编号:jskx0082,word全文:10页,合计:4500字 |
本信息与计算科学毕业设计论文作品由 毕业论文设计参考 [http://www.qflunwen.com] 征集整理——基于C语言多分支Merkle hash tree的设计实现(开题报告,论文)!