Obfuscation không phân biệt đạt được bước đột phá lý thuyết, nhưng đối mặt với thách thức hiệu suất cực kỳ lớn

Theo bài đăng trên blog của Vitalik Buterin ngày 29 tháng 6, tính không thể phân biệt được (iO) đã đạt được khả thi về mặt lý thuyết dưới các giả định bảo mật hợp lý, nhưng các triển khai hiện tại đang phải đối mặt với một nút thắt hiệu suất nghiêm trọng khiến việc triển khai thực tế là không thể. Các lược đồ nghiêm ngặt nhất yêu cầu các lớp mật mã lồng ghép bao gồm mã hóa đồng cấu đầy đủ (FHE), mã hóa dựa trên thuộc tính (ABE), mã hóa chức năng (FE) và mã hóa ngẫu nhiên, dẫn đến chi phí tính toán theo bậc λ^{10λ}, vượt xa những gì khả thi về mặt tính toán.

iO có thể mã hóa các chương trình tùy ý trong khi vẫn bảo toàn chức năng đầu vào-đầu ra, cho phép về mặt lý thuyết các ứng dụng như hệ thống bỏ phiếu an toàn mà không cần các ủy ban đa bên. Các hướng đột phá tiềm năng bao gồm tối ưu hóa thuật toán của các công nghệ hiện có, xây dựng các lược đồ đơn giản hơn dựa trên các giả định lưới mạnh mẽ hơn, và khám phá các phương pháp mới độc lập với các giả định lưới.