Homomorphic Encryption / Mã hóa Đồng cấu

📖 Homomorphic Encryption

Definition (English):

Homomorphic encryption (HE) allows computation on ciphertexts, generating an encrypted result that matches the result of operations on plaintext. Schemes: BFV, BGV, CKKS (approximate arithmetic for ML). Levels: partially (one operation), somewhat (limited depth), fully (FHE – arbitrary computation). FHE enables privacy-preserving cloud inference. Challenges: computational overhead (1000x+), ciphertext size, noise management. Libraries: SEAL, HElib, OpenFHE.

📖 Mã hóa Đồng cấu

Định nghĩa (Tiếng Việt):

Mã hóa đồng cấu (HE) cho phép tính toán trên ciphertext, tạo ra kết quả được mã hóa khớp với kết quả phép toán trên plaintext. Scheme: BFV, BGV, CKKS (số học xấp xỉ cho ML). Cấp độ: một phần (một phép), một phần nào (độ sâu hạn chế), đầy đủ (FHE – tính toán tùy ý). FHE cho phép suy luận đám mây bảo vệ quyền riêng tư. Thách thức: chi phí tính toán (1000x+), kích thước ciphertext, quản lý nhiễu. Thư viện: SEAL, HElib, OpenFHE.

📂 Phân loại: Privacy