SPA:微軟推出首個無信任設置的zkSNARK技術方案Spartan，數據并行工作負載速度快16倍

“Microsoft宣布推出一種高效且通用的零知識證明技術方案Spartan，該方案能在更短時間內以更高效的方式實現簡潔非交互的零知識證明，是首個無需做可信設置的zkSNARK方案。”

本文介紹了Spartan，這是用于rank-1約束滿足性的零知識簡潔非交互式知識參數家族中的一位新成員，R-1CS是一種可歸納算術電路可滿足性的NP完備語言。Spartan包含了一項獨特功能，它為NP提供了第一個沒有受信任設置的zkSNARK，驗證證明時會產生亞線性成本，無需NP語句結構的一致性。此外，Spartan還為zkSNARK提供了一種時間最佳證明者。

動態 | 微軟和以太聯盟合作推出面向企業的代幣構建項目:據CoinDesk消息，4月17日，以太聯盟Enterprise Ethereum Alliance（EEA）和微軟聯合主要的區塊鏈提供商創立了新項目Token Taxonomy Initiative（代幣分類倡議），旨在幫助企業設計和創建適合其特定需求的加密代幣。該項目成員包括埃森哲、桑坦德銀行、Blockchain Research Institute（區塊鏈研究機構）、Clearmatics、ConsenSys、Digital Asset、安永、IBM、ING、英特爾、摩根大通、Komgo、微軟、R3、Web3 Labs等公司。[2019/4/17]

為了實現這些結果，我們引入了新的技術，這些技術與總和檢查協議進行結合：（

微軟中國區副總裁林晟：區塊鏈就像水、空氣一樣:微軟中國區副總裁林晟近日接受廣州日報記者專訪表示：區塊鏈涉及的范圍非常廣，在醫療、金融領域都有應用，像廣州的幾家醫院、深圳的銀行都在用這個服務，但這樣的產品可能普通人并不關心其后面的技術，打個比方就像windows office一樣，各行各業都在用。林晟也表示，開玩笑地說，區塊鏈就跟水、空氣一樣，其實你都在用，但是你可能不知道。[2018/3/29]

計算commitment，一種用于創建對計算描述的簡潔commitment的原語；該技術對于驗證者在投資一次的公共計算以預處理給定的NP語句之后獲得亞線性成本至關重要；

IBM和微軟占據7億美元區塊鏈市場的51%份額:據WinterGreen Research公司的一份報告，IBM和微軟已經占據了總規模超過7億美元的區塊鏈產品和服務市場的最大份額。兩家公司都是首批投資于分布式賬本技術相關研究和開發方面的大企業。它們還一直在為他人提供云服務來測試和部署區塊鏈。根據報告，具體份額為：IBM占32%，微軟占19%，埃森哲占17%，其它占33%。[2018/1/10]

SPARK，一種將所有現有的可提取多項式commitment方案轉換為有效處理稀疏多線性多項式的密碼編譯器。該技術對于實現時間最優證明者至關重要。

將R-1CS的壓縮編碼為低次多項式。最終結果是NP的公共代幣簡潔的交互式知識參數；我們使用現有技術將其轉換為zkSNARK。

通過將SPARK應用于不同的commitment方案，我們獲得四個zkSNARK，其中驗證者的成本和證明大小取決于基礎commitment方案到O）。這些方案中的三種不需要可信的設置，而一種方案則需要通用且可更新的一次性可信設置。

通過約8,000行Rust語言代碼，我們將Spartan作為一個庫來實現。我們使用該庫在隨機預言模型中構建一種透明的zkSNARK，其中安全性在離散對數假設下成立。我們通過實驗對其進行評估，并將其與最新的zkSNARKs進行比較，以將R1CS實例的大小限制為大約2^{20}。在沒有受信任設置的方案中，Spartan可以提供最快的證明者，依據基準線的加速比為大約36-152倍，產生的證明短于1.2–416倍，并且以3.6–1326倍的速度提升產生最少的驗證時間。與具有受信任設置的最新zkSNARK相比，Spartan的證明者對于任意R1CS實例的速度快2倍，對于數據并行工作負載的速度快16倍。

《SpartanzkSNARK庫》下載

Tags：ARKSPAPARZKSIcoCryptoMarketCapkaspa幣在哪里交易Paragon Capitalzksync幣空投比例

火幣交易所