Lỗi cho $\mathsf{LWE}$

Tại sao chúng ta lấy các lỗi giống như Gaussian trong $\mathsf{LWE}$?

Ví dụ, tại sao chúng tôi không nhận lỗi thống nhất?

Có một vài lý do chính khiến chúng tôi sử dụng Gaussian cho các lỗi:

• Nó làm cho các bằng chứng bảo mật chặt chẽ trở nên dễ dàng hơn hoặc ít nhất là hầu hết các bằng chứng về độ cứng đều dựa vào phân phối lỗi là Gaussian.

• Chúng tạo ra các vectơ nhỏ gần đúng với phân bố lỗi đồng nhất cho bất kỳ mạng nào (xem đây)

Có vấn đề với các bản phân phối Gaussian thực sự, chủ yếu là chúng không thể được lấy mẫu một cách hiệu quả. Đây là lý do tại sao chúng tôi có xu hướng sử dụng các bản phân phối 'giống như Gaussian' khi bạn đặt nó.