V神:如何優化密碼學揭示

image

在一篇新論文中,以太坊聯合創始人維塔利克·布特林研究了內存訪問時間,這是計算中最被忽視的限制之一,以及對其更好理解可能如何改變加密系統的開發方式。盡管這個主題看起來極其技術性,但它直接影響區塊鏈、加密證明甚至人工智能模型的潛在效率。

內存訪問問題

Buterin認爲,假設讀取或寫入內存需要固定的時間是錯誤的,這在計算機科學中經常被如此認爲。相反,他提出了一個模型,認爲內存大小的立方根決定了內存訪問時間。簡單來說,隨着內存的增大,從內存中檢索數據的速度會逐漸變慢,因爲信號必須在更大的物理距離上移動。

文章圖片

他提供了來自現實世界的證據來支持這一點,證明訪問數據所需的時間會隨着內存大小的增加而增加,從CPU緩存到RAM,這意外地與他的理論模型一致。這一認識超越了單純的學術挑剔-----它根本改變了我們對算法優化的思考方式,特別是在密碼學領域,在那裏預先計算和存儲中間結果是一種典型做法。

解決區塊鏈內存管理

Vitalik Buterin 使用一個涉及橢圓曲線密碼學的例子,這是區塊鏈安全的一個基本部分,以證明這一點。爲了加速處理,開發者們經常預計算大量數字表。然而,如果表格變得太大而無法放入緩存內存,由於更多內存訪問造成的延遲,任何速度提升都可能會喪失。在他的一個測試中,一個適合緩存的小表格證明比保存在 RAM 中的大表格更快。

結論簡單卻深刻:加密中的效率不僅僅涉及更快的處理器——還涉及更智能的內存管理。理解他所闡述的原則可以指導未來區塊鏈和零知識系統的硬件優化,因爲行業正在向專用硬件如ASIC和GPU轉變。

ETH4.16%
此頁面可能包含第三方內容,僅供參考(非陳述或保證),不應被視為 Gate 認可其觀點表述,也不得被視為財務或專業建議。詳見聲明
  • 讚賞
  • 留言
  • 轉發
  • 分享
留言
0/400
暫無留言
  • 置頂
交易,隨時隨地
qrCode
掃碼下載 Gate App
社群列表
繁體中文
  • 简体中文
  • English
  • Tiếng Việt
  • 繁體中文
  • Español
  • Русский
  • Français (Afrique)
  • Português (Portugal)
  • Bahasa Indonesia
  • 日本語
  • بالعربية
  • Українська
  • Português (Brasil)