iT邦幫忙

鐵人檔案

2025 iThome 鐵人賽
回列表
Security

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

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

鐵人鍊成 | 共 30 篇文章 | 0 人訂閱 訂閱系列文 RSS系列文
DAY 21

[Day21]後量子密碼學 - 走進 Lattice 世界: 偽隨機函數

偽隨機函數 (Pseudorandom Functions)Goldreich、Goldwasser 和 Micali (GGM) [GGM84] 引入的 偽隨...

2025-09-21 ‧ 由 martinyeung 分享
DAY 22

[Day22]後量子密碼學 - 走進 Lattice 世界: 全同態加密

進階構造 (Advanced Constructions)在本章中,將概述一系列非常強大的密碼學物件,即適用於任意電路(arbitrary circuits)的...

2025-09-22 ‧ 由 martinyeung 分享
DAY 23

[Day23]後量子密碼學 - 走進 Lattice 世界: Bootstrapping

Bootstrapping即使採用了上一篇提及的所有技術,同態操作仍然總是會增加密文的誤差率(error rate),每次操作最多增加一個多項式因子。因此,到目...

2025-09-23 ‧ 由 martinyeung 分享
DAY 24

[Day24]後量子密碼學 - 走進 Lattice 世界: Bootstrapping - 全同態簽章

接著上一篇的講解,對於某個足夠短的隨機矩陣 R。與往常一樣,語義安全性遵循一個不可逆性論證 (lossiness argument):在一個均勻隨機的(「畸形的...

2025-09-24 ‧ 由 martinyeung 分享
DAY 25

[Day25]後量子密碼學 - 走進 Lattice 世界: 屬性基加密

屬性基加密 (Attribute-Based Encryption)屬性基加密 (ABE) 的概念,由 [SW05, GPSW06] 引入,是基於身份加密 (I...

2025-09-25 ‧ 由 martinyeung 分享
DAY 26

[Day26]後量子密碼學 - 走進 Lattice 世界: 屬性基加密2

在上一篇講解了屬性基加密的基礎,接下來再深入講解一下其用於用於任意電路的屬性基加密的情況。 26.1 適用於任意電路的屬性基加密在先前基於雙線性對配的屬性基加密...

2025-09-26 ‧ 由 martinyeung 分享
DAY 27

[Day27]後量子密碼學 - 走進 Lattice 世界: 問題討論 - 基礎理論

在過去的文章對後量子密碼學作出一系列的講解,相信有不少人會也留意到當中的理論/情況及其應用都有不少問題或難題。在這一篇中,就挑出一小部分的問題作出講解,希望大家...

2025-09-27 ‧ 由 martinyeung 分享
DAY 28

[Day28]後量子密碼學 - 走進 Lattice 世界: 問題討論 - 密碼學應用

在上一篇就講了基礎相關的問題,而這一篇會講到密碼學應用相關的問題。 密碼學應用 問題 28.1. 對於類 NTRU 問題,是否存在最壞情況硬度歸約,或搜索到判定...

2025-09-28 ‧ 由 martinyeung 分享
DAY 29

[Day29]後量子密碼學 - 走進 Lattice 世界: 密碼學進階構造 - MSIS

密碼學進階構造 - MSIS 模-SIS (Module-SIS) 是短整數解問題從普通格推廣到模格上的一種變體。它旨在尋找一個由小係數多項式組成的非零向量,使...

2025-09-29 ‧ 由 martinyeung 分享
DAY 30

[Day30]後量子密碼學 - 走進 Lattice 世界: 技術應用和感想

技術應用後量子密碼學是一項很有價值的東西,在日新月異的科技發展下,當量子電腦普及起來,傳統的加密技術就會首當其衝,面臨很大的挑戰。此外,人工智能的進步,也讓數...

2025-09-30 ‧ 由 martinyeung 分享