隨著數(shù)據(jù)的激增,傳統(tǒng)的存儲(chǔ)系統(tǒng)已經(jīng)不能滿(mǎn)足大規(guī)模存儲(chǔ)應(yīng)用的需要。為滿(mǎn)足日益增長(zhǎng)的數(shù)據(jù)需求,亞馬遜致力于分布式數(shù)據(jù)存儲(chǔ)解決方案的研究,終獲得分布式數(shù)據(jù)存儲(chǔ)解決方案的專(zhuān)利。
電子商務(wù)巨頭亞馬遜獲得了兩項(xiàng)與保護(hù)數(shù)字簽名完整性和改善分布式數(shù)據(jù)存儲(chǔ)方法相關(guān)的專(zhuān)利。這兩項(xiàng)專(zhuān)利于11月13日由美國(guó)專(zhuān)利商標(biāo)局(USPTO)公布。
今年4月首次提交的第一份專(zhuān)利文件概述了一種“簽名授權(quán)”方法,允許一次性密碼密鑰的生成、分發(fā)、驗(yàn)證和撤銷(xiāo),以“保護(hù)數(shù)字簽名和加密通信的完整性”。
在所提出的系統(tǒng)中,這些密鑰以密碼學(xué)中已知的方式被安排為“Merkle Tree”(梅克爾樹(shù))結(jié)構(gòu),其是從下向上構(gòu)造的哈希的二叉樹(shù)。
正如高科技媒體平臺(tái)Hackernoon 概述一般,梅克爾樹(shù)是區(qū)塊鏈系統(tǒng)的基本組成部分,因?yàn)樗鼈冊(cè)试S高效,安全地驗(yàn)證大量數(shù)據(jù):“Merkle Root匯總了相關(guān)事務(wù)中的所有數(shù)據(jù),并存儲(chǔ)在塊頭中。它維護(hù)數(shù)據(jù)的完整性。如果任何交易中的單個(gè)細(xì)節(jié)或交易的順序發(fā)生變化,那么Merkle Root也會(huì)發(fā)生變化。使用梅克爾樹(shù)可以快速簡(jiǎn)單地測(cè)試特定交易是否包含在集合中。“
根據(jù)新發(fā)布的專(zhuān)利文件,亞馬遜提出的梅克爾結(jié)構(gòu)化加密系統(tǒng)旨在解決如何將簽名授權(quán)從中央實(shí)體委托給被授權(quán)代表其簽署的各個(gè)下屬。
正如專(zhuān)利申請(qǐng)所述:“簽名機(jī)構(gòu)提供密鑰分發(fā)服務(wù),將加密密鑰塊分發(fā)給授權(quán)簽名代表。授權(quán)簽名代表聯(lián)系密鑰分發(fā)服務(wù)并請(qǐng)求加密密鑰塊。“
在“密鑰撤銷(xiāo)服務(wù)查詢(xún)可授權(quán)密鑰的梅克爾樹(shù)”之后給定加密密鑰被“標(biāo)記為無(wú)效”的情況下,該服務(wù)“向驗(yàn)證實(shí)體提供與撤銷(xiāo)的加密密鑰相關(guān)聯(lián)的撤銷(xiāo)值。”亞馬遜概述了在某些情況下,可以使用區(qū)塊鏈來(lái)實(shí)現(xiàn)密鑰撤銷(xiāo)數(shù)據(jù)庫(kù)。
亞馬遜的第二項(xiàng)專(zhuān)利于今天發(fā)布,并于12月中旬首次提交有關(guān)2015年,涉及與分布式數(shù)據(jù)存儲(chǔ)有關(guān)的問(wèn)題。
亞馬遜的文件提出了一種“網(wǎng)格編碼技術(shù)”,使用一組收集的“碎片”,其中每個(gè)分片代表存儲(chǔ)在給定網(wǎng)格中的數(shù)據(jù)項(xiàng)的邏輯分布。專(zhuān)利申請(qǐng)表明,這種方法有助于最大限度地減少存儲(chǔ)冗余,同時(shí)允許最大可用性,持久性和恢復(fù)方法。
值得注意的是,一些科技創(chuàng)業(yè)公司,如Filecoin,Sia,Storj和Swarm都試圖通過(guò)區(qū)塊鏈技術(shù)解決類(lèi)似的分布式數(shù)據(jù)存儲(chǔ)問(wèn)題,通常與云存儲(chǔ)解決方案相結(jié)合。
除了尋求區(qū)塊鏈,密碼學(xué)和分布式數(shù)據(jù)存儲(chǔ)相關(guān)專(zhuān)利以擴(kuò)展其技術(shù)庫(kù)外,亞馬遜還提交了加密貨幣特定的發(fā)明。今年4月,亞馬遜技術(shù)公司獲得了流媒體數(shù)據(jù)市場(chǎng)專(zhuān)利,該市場(chǎng)將使用戶(hù)能夠接收實(shí)時(shí)加密交易數(shù)據(jù)。
PS: 梅克爾樹(shù)(Merkle trees):是區(qū)塊鏈的重要數(shù)據(jù)結(jié)構(gòu), 其作用是快速歸納和校驗(yàn)區(qū)塊數(shù)據(jù)的存在性和完整性。一般意義上來(lái)講,它是哈希大量聚集數(shù)據(jù)“塊”的一種方式,它依賴(lài)于將這些數(shù)據(jù)“塊”分裂成較小單位的數(shù)據(jù)塊,每一個(gè)bucket塊僅包含幾個(gè)數(shù)據(jù)“塊”,然后取每個(gè)bucket單位數(shù)據(jù)塊再次進(jìn)行哈希,重復(fù)同樣的過(guò)程,直至剩余的哈??倲?shù)僅變?yōu)?。
(原標(biāo)題:亞馬遜獲得密碼學(xué)和分布式數(shù)據(jù)存儲(chǔ)解決方案的專(zhuān)利)