哈希树

✍ dations ◷ 2025-10-29 21:21:10 #哈希树

哈希树（hash tree；Merkle tree），在密码学及计算机科学中是一种树形数据结构，每个叶节点均以数据块的哈希作为标签，而除了叶节点以外的节点则以其子节点标签的加密哈希作为标签。哈希树能够高效、安全地验证大型数据结构的内容，是哈希链的推广形式。

哈希树的概念由瑞夫·墨克于 1979 年申请专利，故亦称墨克树（Merkle tree）。

哈希树中，哈希值的求取通常使用诸如SHA-2的加密哈希函数，但如果只是用于防止非故意的数据破坏，也可以使用不安全的校验和获取，比如CRC。

哈希树的顶部为顶部哈希（top hash），亦称根哈希（root hash）或主哈希（master hash）。以从 P2P 网络下载文件为例：通常先从可信的来源获取顶部哈希，如朋友告知、网站分享等。得到顶部哈希后，则整棵哈希树就可以通过 P2P 网络中的非受信来源获取。下载得到哈希树后，即可根据可信的顶部哈希对其进行校验，验证数据是否完整、是否遭受破坏。

相关

谭其骧谭其骧（1911年2月25日－1992年8月28日），字季龙，笔名禾子，浙江嘉兴人，是中国著名历史学家、中国历史地理学主要奠基人。谭其骧1923至1926年就读于嘉兴秀州中学，16岁在上海就读于上海大
劳伦斯·柯尔伯格劳伦斯·柯尔伯格（英语：Lawrence Kohlberg，/ˈkoʊlbərɡ/，1927年10月25日－1987年1月19日），美国心理学家，以道德发展阶段理论而著名。他曾担任芝加哥大学心理学系教授与哈佛大学教
内侧三角六边形二十面体在几何学中，内侧三角六边形二十面体是一种外观与大三角六边形二十面体十分接近的星形二十面体，由20个凹六边形组成，其参考索引为DU41。其对偶多面体为双三斜十二面体。由于其与
何吾驺何吾驺（1581年－1651年），字龙友，号象冈，初字瑞虎，晚号闲足道人。广东香山小榄镇（今中山市）人。明朝政治人物，进士出身。何述铉之子。万历三十四年（1606年）中丙午科举人，万历四十七年（1619年
詹姆斯·布林德利詹姆斯·布林德利（James Brindley；1716年－1772年）是英国著名工程师。出生在英国的德贝郡（Derbyshire），但大部分时光居住在斯塔福德郡，他只受过很少的正规教育。尽管如此，他设计建造了
龚丽正《东轩吟社画像》之龚丽正像，清·汪曾唯刊，费丹旭绘龚丽正（1767年－1841年），字至极，一字旸谷，又字赐泉，号学路，又号暗斋，浙江仁和（今杭州）人，清朝政治人物，进士出身。清朝文学家龚自珍之父，乾
藏曲藏曲，是中国长江流域的一条河流，汇入金沙江右岸，属于金沙江水系。河长120千米，流域面积4600平方千米，年均流量53立方米每秒。自然落差1623米。水能理论蕴藏量28万千瓦。
前28世纪前2800年至前2701年的这一段期间被称为前28世纪。
西57街111号西57街111号（111 West 57th Street），又叫斯坦威大厦（Steinway Tower），是位于美国纽约曼哈顿西57街111号的一栋摩天大楼，由16层的原史坦威公司商店（即Steinway Hall）和84层的住宅式摩天大楼两部分构成。Steinway Hall在1925年建成，2012年3月JDS开发集团买下西57街105–107号的土地，次年买下Steinway Hall（109–113号）。2014年旧建筑翻新和新建筑同时开工，建造过程并不顺利，存在大量财政和法律上的问题，最终于
史姓史姓是汉族姓氏之一，在《百家姓》中排名第63位。据《史记》论证，史氏起源至今已经3000多年。《唐书.宰相世系表》记载：“史氏，出自周太史令史佚之后，子孙以官为姓。”关于史姓的“史”字，《说文解字》载：“史，记事者也，从又持中，中正也。”即“史”由“中” 和“又”两文上下组成，意为不左不右谓之中，中又中谓之史，史即为“正”的意思。《百家姓》说：“史氏发祥地京兆。” 史姓现在为中国的第80大姓，占总人口的0.25%左右，中国大陆约有300多万人。地处江苏溧阳市埭头镇的史侯祠，是史姓家谱始祖史崇的墓地和祠堂