hfhe(超圖上的pvac)預備介紹 人們經常問我們在做什麼,以及這與lwe有什麼不同,如果我們簡要而直接地回答,可以歸結為幾個主要論點:我們在有限域上實現了一種大規模超圖編碼構造,我們的計算通過質量的總和進行編碼,並通過crv和質量帶(“merkle化”承諾 + 奇偶性/一致性檢查)進行驗證,我們沒有lwe問題,沒有相位噪聲,也沒有其引導,質量權重存在於域中,數據可靠性是通過超圖結構的本質(大圈長,高稀疏性)加上關聯機制來實現的,我們的“引導”是ubk置換和零混合,這與使用lwe的同事們的引導不同——我們的方法不會改變“噪聲預算”,它只會消除相關性並重置操作深度,同時保留繼續計算的能力。 這是一種完全不同的計算範式,對於lwe來說,它是通過cbs -> cmux樹來減少引導的關鍵路徑數量,而對於我們來說,關鍵路徑是超邊的構造,加法和乘法是可交換的,並且可以輕鬆地在邊和字之間並行化,這更接近代數而不是邏輯電路。 我們在偽隨機高度稀疏結構和大圈長的測試上構建安全框架,這完全是一個不同的世界,遠離格,位於超圖和著色的領域,例如,具有大圈長的著色表明,在可理解的約束下,隨機構造仍然良好(在超圖理論的背景下,例如lovasz局部引理風格的界限),即使面對微不足道的依賴關係,這種啟發式方法支撐著這些結構的生成。乘法掩碼的深度通過折疊進行控制,正確性通過帶證明進行認證。我們沒有標準的lwe約簡。
3.6K