KPA-Định nghĩa bảo mật

• Per Katz và Lindell tái bản lần thứ 3. mục 7.2. "Trong một cuộc tấn công bằng văn bản đã biết, kẻ tấn công được cung cấp các cặp đầu vào/đầu ra $\{(x_i,F_k(x_i))\}$ (đối với một khóa không xác định $k$), với $\{x_i\}$ ngoài sự kiểm soát của kẻ tấn công." KPA là mô hình tấn công thông thường cho thám mã tuyến tính, nhưng không đủ cho thám mã vi phân nơi chúng tôi cần từng đầu vào khớp với một đầu vào cố định cụ thể khác. Thực hiện bất kỳ phân tích tuyến tính đơn giản nào về mật mã khối và nó chỉ nên sử dụng thuộc tính KPA.
• Per Katz và Lindell tái bản lần thứ 3. phần 1.4.1: "không có mô hình nào trong số chúng [mô hình mối đe dọa] vốn tốt hơn bất kỳ mô hình nào khác; mô hình phù hợp để sử dụng tùy thuộc vào môi trường triển khai sơ đồ mã hóa"
• Vâng, người ta có thể hình dung ra một mật mã khối an toàn đối với phá mã tuyến tính, nhưng không an toàn đối với phá mã vi sai. Nếu chúng ta giả định thêm rằng dữ liệu khác biệt không đủ có thể được thu thập đơn giản bằng cách tạo đầu vào theo cách không được kiểm soát, thì mật mã sẽ an toàn KPA, nhưng không an toàn CPA. Nếu được triển khai bằng cách nào đó, điều đó có nghĩa là kẻ thù không thể ảnh hưởng đến việc lựa chọn đầu vào, thì mật mã có lẽ sẽ không gặp rủi ro. Hầu hết các nhà mật mã vẫn thích một mật mã an toàn CPA (hoặc thực sự là CPA cộng với CCA).

Lưu ý rằng cuộc thảo luận ở trên được giới hạn trong mật mã đối xứng. Với mã hóa khóa công khai, chúng tôi phải giả sử CPA ở mức tối thiểu vì phương pháp mã hóa công khai tự động cho phép kẻ thù có khả năng CPA.