Trích xuất/học thông tin từ các sơ đồ đồng hình hoàn toàn

Trên lược đồ đồng hình hoàn toàn BFV, được cung cấp một khóa bí mật đa thức, chúng ta có thể mã hóa các bản rõ đa thức và tạo các bản mã đa thức.

Vì vậy, ví dụ: nếu chúng ta có 2 bản mã, chúng ta có thể so sánh chúng với hàm nhỏ hơn, là 1 nếu hệ số đa thức bên trái nhỏ hơn hoặc bằng bên phải và 0 nếu ngược lại. TUY NHIÊN, kết quả cũng là một đa thức được mã hóa, khi được giải mã sẽ cho các số 0 và 1 này.

Câu hỏi là: làm thế nào để trích xuất thông tin? Làm cách nào để học từ dữ liệu được mã hóa mà không cần giải mã?

Giả sử tôi muốn lưu trữ vĩ độ được mã hóa của khách hàng và tìm hiểu xem họ có đi hơn 100 km trong một ngày hay không. Làm thế nào tôi có thể trích xuất thông tin như vậy? Tôi chắc chắn có thể tính toán sự khác biệt giữa 2 vĩ độ, nhưng nó sẽ là một sự khác biệt được mã hóa. Rồi sao?

Nói chung, bạn không thể học từ bản mã mà không giải mã được, và đây là điều chúng tôi muốn. Khả năng trích xuất một lượng nhỏ thông tin kết hợp với khả năng tính toán chung thường sẽ phá vỡ hoàn toàn tính bảo mật.

Những gì bạn làm phụ thuộc vào chính xác những gì bạn muốn làm và cài đặt của bạn là gì.

Một cách tiếp cận là cách bạn ám chỉ trong các nhận xét, trong đó một bên tạo mã hóa dữ liệu bí mật (có lẽ), bên kia áp dụng một mạch bí mật (có lẽ) cho các bản mã, để bên đầu tiên có thể giải mã kết quả. Đây là lý do tại sao tồn tại các khái niệm mạnh mẽ về quyền riêng tư của mạch.

Trong các cài đặt khác, có thể có một bên thứ ba đáng tin cậy có thể giải mã.

Nếu có thể phân phối hoạt động giải mã, chúng tôi có thể thay thế bên thứ ba đáng tin cậy bằng một tập hợp các bên ít tin cậy hơn.

Đây là những cách tiếp cận chung. Sẽ có nhiều cách tiếp cận chuyên biệt hơn cho các tình huống chuyên biệt hơn.