Obfuscation không thể phân biệt vs mã hóa chức năng

Sự khác biệt giữa Mã hóa Chức năng và Làm xáo trộn Không thể Phân biệt là gì? Là một trong số họ có bảo mật mạnh hơn so với khác?

Đây là những nguyên thủy tương đương giả định sự tồn tại của các chức năng một chiều, ngụ ý $\mathbf{P}\neq\mathbf{NP}$$^*$. Nó được chỉ ra trong [G+,SW] rằng IO cộng với OWF ngụ ý khóa công khai FE.$^{**}$ Điều ngược lại, khóa công khai bảo mật phụ theo hàm mũ FE (với một số thuộc tính ngắn gọn) ngụ ý IO, đã được trình bày trong [BV].

Mặt khác, như được chỉ ra trong nhận xét của @integrator, nếu $\mathbf{P}=\mathbf{NP}$ sau đó IO tồn tại (chỉ cần chọn mạch nhỏ nhất/đầu tiên theo từ điển tính toán cùng chức năng) nhưng FE (ngụ ý PKE) thì không.

$^*$Điều này đã được thoải mái để $\mathbf{NP}\not\subseteq \mathbf{io}- \mathbf{BPP}$ trong [K+].

$^{**}$[G+] giả sử PKE và NIZK ngoài IO. Những điều này sau đó đã được chứng minh là được ngụ ý bởi IO và OWF [SW].

[BV] Bitansky và Vaikuntanathan, Không thể phân biệt làm xáo trộn với mã hóa chức năng, FOCS'15

[G+] Garg và cộng sự, Mã hóa chức năng và không thể phân biệt ứng cử viên cho tất cả các mạch, FOCS'13.

[K+] Komargodski và cộng sự, Chức năng một chiều và (Im)hoàn hảo Obfuscation, FOCS'14

[SW] Sahai và Vùng biển, Cách sử dụng Obfuscation không thể phân biệt: Mã hóa có thể từ chối và hơn thế nữa, STOC'14