Giải $\mathsf{SVP}_{\gamma}$ trong trường hợp xấu nhất

nó có nghĩa là gì để giải quyết $\mathsf{SVP}_{\gamma}$ trong trường hợp xấu nhất?

Điều đó có nghĩa là vấn đề có thể giải quyết được đối với bất kỳ mạng nào chúng tôi chọn?

giải quyết $\text{SVP}$ trong trường hợp xấu nhất có nghĩa là giải quyết trường hợp 'khó nhất' của $\text{SVP}$. Đây không phải là những gì chúng tôi muốn cho mật mã vì chúng tôi muốn các vấn đề khó giải quyết trên trung bình (trường hợp trung bình). Các vấn đề cơ bản như $\text{SIS}$ và $\text{LWE}$ là các vấn đề trong trường hợp trung bình tùy thuộc vào độ khó của các vấn đề trong trường hợp xấu nhất như $\text{SVP}$, tức là nếu $\text{SVP}$ là khó khăn trong trường hợp xấu nhất sau đó $\text{LWE/SIS}$ trung bình là khó.

Tôi khuyên bạn nên đọc 'M. Ajitai. Tạo các trường hợp cứng của các vấn đề về mạng' để biết thêm thông tin về điều này.

theo như tôi biết, giải quyết vấn đề trong trường hợp xấu nhất có nghĩa là giải quyết vấn đề cho bất kỳ trường hợp nào được đưa ra (do đó đối với bất kỳ phân phối trường hợp nào) mặt khác, giải quyết vấn đề trong trường hợp trung bình có nghĩa là giải quyết vấn đề này cho một phân phối nhất định ...

"Sửa lỗi cho tôi xin vui lòng tôi sai"