Cách giải LWE/RLWE theo một phần thông tin về $s$

Đối với LWE/RLWE, rất khó tìm $s$ từ $\left(A, b = As + e\right)$. Nhưng nếu một phần thông tin của $s$ bị rò rỉ, chẳng hạn như một phần $s$ hoặc tính chẵn lẻ của $s$, nó sẽ trở nên dễ dàng như thế nào để giải quyết LWE?

Tôi không biết nhiều về thuật toán tấn công LWE/RLWE, nếu có một số tài liệu liên quan được đề xuất thì sẽ rất tuyệt.

Nếu tất cả những gì bạn biết là tính chẵn lẻ của $s$ thì bạn có thể loại trừ một nửa các giải pháp khả thi, vì vậy sẽ không có cải tiến thực sự nào xảy ra.

Nếu có nhiều thông tin quan trọng hơn, có thể có những cải tiến nhưng tình hình trở nên khá kỹ thuật. Có một cuộc nói chuyện năm 2020 mang tên LWE với thông tin bên lề: các cuộc tấn công và ước tính bảo mật cụ thể

Leo Ducas, CWI, nói chuyện tại Viện Simons

đó có thể là một điểm tốt để bạn bắt đầu. Có thể có các cuộc nói chuyện liên quan khác trong hội thảo đó có tên là Mạng: Từ lý thuyết đến thực tiễn, vào tháng 4 năm 2020.