Bài toán tổng tập hợp con thưa thớt

Đã có những cuộc tấn công mạnh mẽ hơn vào sơ đồ FHE của Gentry, đặc biệt tôi tin rằng công trình Biasse + Song (lượng tử) năm 2016 đã phá vỡ nó trong thời gian đa thức (và theo kiểu cổ điển trong thời gian cấp số nhân). Do điểm yếu tương đối này so với các chương trình FHE khác, tôi chưa thấy mọi người cố gắng thể hiện cụ thể công việc của Gentry (giả sử trong khoảng 5 năm qua --- tất nhiên đã có công việc ban đầu theo những dòng này).

Thảo luận về điều này có thể được tìm thấy trong tác phẩm của Bernstein, ví dụ cái này. Nói chung, nếu bạn lo lắng về kích thước tham số cụ thể cho việc triển khai FHE, tôi sẽ hướng dẫn bạn đến Tiêu chuẩn mã hóa đồng hình. Nó không bao gồm kế hoạch của Gentry, có thể là do các cuộc tấn công nói trên. Điều này muốn nói rõ ràng rằng không rõ liệu có một nhà mã hóa tham số hóa "an toàn" nào đồng ý hay không --- thay vào đó, hầu hết cố gắng làm việc với các bài toán tiêu chuẩn của LWE/SIS (và các biến thể đại số của chúng).