<<PQC 技術研究與示範 - 下一代加密技術如何反量子電腦探討>>
PQC Technical Research and Demonstration - Exploring How Next-Generation Encryption Counteracts Quantum Computers
一、摘要 (Abstract)
隨著量子運算技術的突破,傳統基於質數分解(如 RSA)與橢圓曲線(如 ECC)的公鑰加密系統面臨被 Shor 演算法破解的重大威脅。為因應此危機,後量子密碼學(Post-Quantum Cryptography, PQC)成為全球資訊安全的新標準。本研究探討並實作了基於 NIST 標準的 Kyber1024 演算法,結合傳統高強度 AES 對稱加密,建構出一套混合式(Hybrid)抗量子加密模型,並透過 WebAssembly (WASM) 在瀏覽器端進行效能與可行性驗證。
Keywords: Post-Quantum Cryptography (PQC), Kyber1024, AES, Hybrid Encryption, WebAssembly (WASM)
VIDEO .
二、英文摘要 (English Abstract)
With the rapid advancement of quantum computing, traditional public-key cryptosystems like RSA and ECC are severely threatened by Shor's algorithm. To mitigate this, Post-Quantum Cryptography (PQC) has emerged as the new global security standard. This study explores and implements a hybrid encryption model combining the NIST-standardized Kyber1024 algorithm with high-strength AES symmetric encryption. Furthermore, it demonstrates the performance and feasibility of this model in a browser environment using WebAssembly (WASM).
三、背景 (Background)
現代網際網路的安全基石依賴於公鑰密碼學的數學難題。然而,具備足夠邏輯量子位元(Logical Qubits)的通用量子電腦,能夠在多項式時間內解開這些難題。美國國家標準暨技術研究院(NIST)自 2016 年起啟動 PQC 標準化流程,並已將基於晶格(Lattice-based)的 CRYSTALS-Kyber 列為金鑰封裝機制(Key Encapsulation Mechanism, KEM)的首選標準。
VIDEO
四、動機 (Motivation)
面對「現在竊取,未來解密」(Store Now, Decrypt Later, SNDL)的攻擊策略,惡意攻擊者正大量攔截並儲存當前的加密通訊封包,等待量子電腦成熟後進行解密。因此,即使量子電腦尚未完全普及,將現有系統升級至具備反量子能力的加密技術已是刻不容緩的資安議題。
VIDEO
五、目的 (Purpose)
本文件旨在:
解析 PQC KEM(Kyber1024)與對稱式加密(AES)的混合架構理論。
利用 WASM 技術,展示在無後端伺服器依賴的純前端環境中執行複雜晶格運算的可行性[cite: 2, 3]。
提供一份具備完整加密、解密步驟的互動式操作示範與程式碼。
六、研究方法 (Research Methodology)
本研究採用混合加密(Hybrid Encryption)機制,結合非對稱的 PQC 演算法與對稱的 AES 演算法:
模組初始化: 載入 PQC KEM (Kyber1024) 的 WebAssembly 二進位檔與 JavaScript 綁定模組[cite: 2, 3]。
金鑰生成: 透過 KEM 模組的 `keypair()` 方法生成一組抗量子的公私鑰對[cite: 1]。
金鑰封裝與共享金鑰: 發送方使用接收方的公鑰進行 `encapsulate()`,產生一組密文(Ciphertext)與一組共享金鑰(Shared Secret)[cite: 1]。
格式轉換: 將還原出的 Shared Secret(Uint8Array 格式)轉換為 Hex 16進位字串[cite: 1]。
對稱加密: 使用轉換後的 Hex 字串作為 CryptoJS 的通行密碼,對實際的明文資料進行 AES 加密[cite: 1, 4]。
資料封裝: 將 PQC KEM 產生的密文與 AES 加密後的資料打包,並進行 Base64 編碼以便傳輸[cite: 1]。
七、研究結果與發現 (Results and Findings)
實作結果表明,結合 `pqc-kem-kyber1024.wasm` 與 `aes.js`,開發者能輕易在前端完成高強度的混合加密。研究發現以下特點:
特性
說明
效能優異
藉由 WASM 編譯,Kyber1024 的晶格矩陣運算在瀏覽器中能達到近乎原生的執行速度[cite: 2, 3]。
混合架構優勢
純 KEM 僅能用於金鑰交換,無法直接加密大量文本。透過 PQC 交換 AES 金鑰,既保證了金鑰傳輸的抗量子性,又維持了 AES 加密大容量資料的極高效率[cite: 1, 4]。
八、未來可延伸研究 (Future Extensions)
未來的研究可進一步探討:
數位簽章 (Digital Signatures): 引入 CRYSTALS-Dilithium 或 SPHINCS+ 等 PQC 簽章演算法,確保資料來源不可否認性。
網路協定升級: 探討將此混合加密機制整合入 TLS 1.3 協定的實務架構與效能衝擊。
九、參考文獻 (References)
NIST Post-Quantum Cryptography Standardization.
CryptoJS AES Implementation.[cite: 4]
WebAssembly (WASM) KEM Bindings.[cite: 2, 3]
十、相關附件與操作教學 (Demo & Tutorial)
以下為引用本研究四個核心檔案的實際運作範例。請依序點擊「產生抗量子金鑰對」、「加密」與「解密」來體驗 PQC 技術。
pqc.js: 混合加密邏輯主程式[cite: 1]
pqc-kem-kyber1024.js / .wasm: Kyber1024 演算法核心[cite: 2, 3]
aes.js: CryptoJS 對稱加密套件[cite: 4]
互動式 PQC 混合加密示範
1. 請輸入要加密的機密訊息:
產生抗量子金鑰對
進行 PQC 混合加密
進行還原解密
系統狀態與日誌輸出:
等待操作...