How crypto-wei/mlkem-from-scratch works
這是以 Python 從頭實作的 Kyber512 教學 KEM,公開工作流程為 KeyGen、Encaps 與 Decaps,後者對有效長度但遭竄改的密文執行 implicit rejection。圖保留 README 說明的 IND-CPA、編碼、取樣與數學層。部分核心模組只有介面或文件說明;未展示的呼叫關係不推測,資料模型與數學模組的連線僅在來源索引或文件支持時列出。
Main entry points: kem.py KEM 核心流程 · packing.py 打包與解碼 · polyvec.py 多項式向量運算 · polynomial.py 多項式運算
Components 12
公開 API
- 輸入驗證與隨機數
mlkem/api/mlkem.py - Kyber512 參數
mlkem/config/params.py
KEM 與 IND-CPA
- KEM 核心流程
mlkem/core/kem.py - IND-CPA 加密層
mlkem/core/indcpa.py
編碼與取樣
代數與數學
Other components
- 呼叫端
Connections 15
- 呼叫端 → 輸入驗證與隨機數: 呼叫
README.md - 輸入驗證與隨機數 → Kyber512 參數: 讀取長度
mlkem/api/mlkem.py - 輸入驗證與隨機數 → KEM 核心流程: 委派操作
mlkem/api/mlkem.py - KEM 核心流程 → IND-CPA 加密層: 執行加解密
- KEM 核心流程 → 打包與解碼: 編碼金鑰
- KEM 核心流程 → 雜湊與 PRF: 導出祕密
- IND-CPA 加密層 → 矩陣與噪聲取樣: 取樣矩陣與噪聲
- IND-CPA 加密層 → 打包與解碼: 編解碼資料
- 打包與解碼 → 多項式運算: 序列化多項式
mlkem/encoding/packing.py - 打包與解碼 → 多項式向量運算: 序列化向量
mlkem/encoding/packing.py - 矩陣與噪聲取樣 → 多項式運算: 產生多項式
mlkem/randomness/sampling.py - 矩陣與噪聲取樣 → 多項式向量運算: 產生向量
mlkem/randomness/sampling.py - 多項式向量運算 → 多項式運算: 使用多項式
mlkem/algebra/polyvec.py - 多項式運算 → Kyber512 參數: 讀取維度
mlkem/algebra/polynomial.py - 多項式向量運算 → Kyber512 參數: 讀取維度
mlkem/algebra/polyvec.py