哈希树

✍ dations ◷ 2025-06-24 13:52:07 #哈希树

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

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

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

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

相关

  • 酚酞酚酞 Phenolphthalein 是一种弱有机酸,分子式为C20H14O4,结构简式为(C6H4OH)2COC6H4CO,在pH<8.2的溶液里为无色的内酯式结构,当pH>8.2时为粉红色的醌式结构,是一种常用的酸碱指示
  • 德妮兹·加姆泽·埃尔居文德妮兹·加姆泽·埃尔居文(土耳其语:Deniz Gamze Ergüven,发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans U
  • 弗兰克·里斯特弗兰克·里斯特(法语:Franck Riester,1974年1月3日-),法国政治人物。他在2008年出任库洛米耶市长。2018年,出任文化部部长一职。2020年初,法国暴发2019冠状病毒病疫情。同年3月9日,里
  • BASQUASH!《BASQUASH!》(バスカッシュ!)是由SATELIGHT所制作的日法合作动画作品。全26话。舞台位于行星“阿斯达修”(アースダッシュ)。在那里有种名为“大脚”(big foot)的大型机器人,
  • 改善法改善法(Kaizen、日语:改善)是起源于丰田公司在生产、机械和商务管理中持续改进的管理法。已经在全球很多领域,如医疗、心理治疗、人寿、政府、银行和机构采用。当在商业中使用的
  • 赫尔穆特·约翰内斯·路德维希·冯·毛奇赫尔姆特·约翰内斯·路德维希·冯·毛奇(德语:Helmuth Johannes Ludwig von Moltke,1848年5月23日-1916年6月18日),通称小毛奇,是德国元帅赫尔穆特·卡尔·贝恩哈特·冯·毛奇(老毛
  • ProSystProSyst Software GmbH于1997年在德国科隆成立,是一家专门从事Java软件和中间件的公司。ProSyst的第一个商业应用程序是一个Java EE 应用程序服务器。在2000年,该公司出售了这
  • 王爱俭王爱俭(1954年-),山东烟台人,汉族,中华人民共和国政治人物,第十一届全国人民代表大会天津地区代表。毕业于天津财经学院。民建党员。2008年,当选为全国人大代表。
  • 曹永鸣曹永鸣(1971年12月-),山东茌平人,汉族,中国共产党党员。中华人民共和国政治人物、第十三届全国人民代表大会黑龙江地区代表。2018年2月24日,当选为第十三届全国人大代表。
  • 罗伯特·哈德菲尔罗伯特·阿博特·哈德菲尔(Robert Abbott Hadfield,1858年11月28日-1940年9月30日),英国冶金学家。1882年,罗伯特·哈德菲尔制造了锰钢。此后他又发明了硅钢。他被选为皇家学会院士。