iT邦幫忙

鐵人檔案

2025 iThome 鐵人賽
回列表
Security

後量子密碼學 - 走進 Lattice 世界 系列

這個系列會介紹後量子密碼學 - Lattice 的基礎及相關原理,以及其價值,更會探討在人工智能、區塊鏈及隱私保護中的作用。

參賽天數 23 天 | 共 23 篇文章 | 0 人訂閱 訂閱系列文 RSS系列文
DAY 11

[Day11]後量子密碼學 - 走進 Lattice 世界: Ring-SIS

Ring-SIS受 NTRU 密碼系統 [HPS98] 背後思想的啟發,Micciancio [Mic02] 引入了 Ajtai 的 SIS 問題及其從定義 4...

2025-09-11 ‧ 由 martinyeung 分享
DAY 12

[Day12]後量子密碼學 - 走進 Lattice 世界: 環的幾何

環的幾何環-SIS 實例的解 必須根據 R 上適當選擇的範數足夠「短」。幾項早期工作中使用的範數的樸素選擇由係數嵌入(coefficient embedding...

2025-09-12 ‧ 由 martinyeung 分享
DAY 13

[Day13]後量子密碼學 - 走進 Lattice 世界: Ring-LWE

在 2010 年發表的工作中,Lyubashevsky, Peikert, 和 Regev [LPR10] 引入了環-LWE,這是誤差學習的基於環的類比,並證明...

2025-09-13 ‧ 由 martinyeung 分享
DAY 14

[Day14]後量子密碼學 - 走進 Lattice 世界: 與 NTRU 的關係

Hoffstein, Pipher, 和 Silverman [HPS98] 的 NTRU 密碼系統是早期的基於格的密碼學提案。幾個計算問題自然地與 NTRU...

2025-09-14 ‧ 由 martinyeung 分享
DAY 15

[Day15]後量子密碼學 - 走進 Lattice 世界: 基本密碼學構造

基本密碼學構造在本章中,會詳細講述一系列基於(環-)SIS/LWE 問題的格密碼學核心構造。介紹按密碼學物件類型組織,接下來會以多篇文章進行深入講解。 15.1...

2025-09-15 ‧ 由 martinyeung 分享
DAY 16

[Day16]後量子密碼學 - 走進 Lattice 世界: 基本密碼學構造 - 被動安全加密

被動安全加密一個單獨的輕微優化涉及消息位元在噪聲下可恢復的編碼方式。在本綜述中,為簡單起見,將編碼為 ,這導致了 logq 的乘法開銷,以及密文「前導碼」(pr...

2025-09-16 ‧ 由 martinyeung 分享
DAY 17

[Day17]後量子密碼學 - 走進 Lattice 世界: 基本密碼學構造 - 主動安全加密

在上一篇描述的加密方案僅對被動竊聽者具有語義安全性,即在選擇明文攻擊下不可區分(IND-CPA)。許多現實世界的應用需要針對主動攻擊的安全性這一強得多的概念,正...

2025-09-17 ‧ 由 martinyeung 分享
DAY 18

[Day18]後量子密碼學 - 走進 Lattice 世界: 基本密碼學構造 - 主動安全加密2

經過上一篇針對基本密碼學構造中的主動安全加密部分的講解,相信大家都對主動安全加密部有初步的認識,接下來在這一篇就會對主動安全加密作深入的講解,希望大家可以更進一...

2025-09-18 ‧ 由 martinyeung 分享
DAY 19

[Day19]後量子密碼學 - 走進 Lattice 世界: 數字簽章和基於身份的加密

講了很多理論之後,這篇會與大家講一下相關的應用,究竟 Lattice 的應用是什麼。 19 數字簽章和基於身份的加密在這裡描述一些密碼學應用,包括直接從上一小節...

2025-09-19 ‧ 由 martinyeung 分享
DAY 20

[Day20]後量子密碼學 - 走進 Lattice 世界: 無需陷門的數字簽署

無需陷門的數字簽署另一條關於基於格的數字簽名的研究路線 [LM08, Lyu08, Lyu09, Lyu12, DDLL13] 與上幾篇的描述中,陷門和基於離散...

2025-09-20 ‧ 由 martinyeung 分享