Lược đồ bảo mật CPA có thể được chuyển đổi sang bảo mật CCA không?

Tôi muốn biết liệu có một số phương pháp hoặc kỹ thuật có thể chuyển đổi lược đồ mã hóa khóa công khai từ bảo mật CPA sang bảo mật CCA không?

Có một số trình biên dịch lấy PKE bảo mật CPA và tạo PKE bảo mật CCA. Tôi nhận thức được hai.

Đầu tiên (có thể là sớm nhất) là Biến đổi Naor-Yung [NY], sử dụng bằng chứng không kiến ​​thức (NIKZ) không tương tác cho mục đích này. Vì chúng tôi biết cách xây dựng NIZK từ nhiều giả định về độ cứng khác nhau (ví dụ: độ dư bậc hai, LWE, v.v.) và trong mô hình tiên tri ngẫu nhiên, chúng tôi nhận được PKE an toàn CCA theo các giả định bổ sung này.

Chuyển đổi thứ hai và được cho là hiệu quả/thiết thực hơn là chuyển đổi Phép biến đổi Fujisaki-Okamoto, được chứng minh là an toàn trong mô hình tiên tri ngẫu nhiên. Trên thực tế, người ta cũng có thể bắt đầu với PKE bảo mật OW.

[FO]: Fujisaki và Okamoto, Tích hợp an toàn các sơ đồ mã hóa bất đối xứng và đối xứng, JoC'13

[NY]: Naor và Yung, Các hệ thống mật mã khóa công khai được chứng minh là an toàn trước các cuộc tấn công vào bản mã được chọn, STOC'90