Tham gia Đăng nhập
Điểm:1
avatar Crypto

Sử dụng mã Goppa bất khả quy trong sơ đồ McEliece

lá cờ in
yoyo

Có một lý do mật mã để sử dụng một không thể rút gọn đa thức Goppa $g$ trong sơ đồ McEliece? Người ta không cần phải xác định mã có thể sử dụng được, vì vậy tôi cho rằng có một số cuộc tấn công cấu trúc chống lại các đa thức có thể rút gọn? [Một lưu ý là phần trình bày mà tôi đã xem để giải mã Patterson sử dụng tính không thể rút gọn, nhưng người ta không cần sử dụng thuật toán đó (và nó không được sử dụng trong ví dụ: triển khai FPGA đây).]

Việc tạo khóa đã đủ khó chịu mà không cần thực thi IMHO không thể thay đổi. Điều duy nhất tôi có thể nghĩ đến là tính bất khả quy chắc chắn đảm bảo rằng sự hỗ trợ $L$ không liên kết với các số không của $g$ trong khi duy trì phân phối thống nhất về sự lựa chọn của $g$ và $L$

68
0 + 0
Điểm:2
Daniel S avatar Crypto
lá cờ ru
Daniel S

Như bạn lưu ý, $g(X)$ không thể có bất kỳ gốc rễ trong $L$ và vì vậy chúng ta phải thực hiện ít nhất một GCD đa thức để kiểm tra điều này.

Đối với mã Goppa nhị phân, chúng ta cũng phải kiểm tra xem $g(X)$ không có gốc lặp lại, nếu không bằng chứng về khoảng cách tối thiểu có thể bị phá vỡ. Điều này sẽ yêu cầu kiểm tra GCD khác.

Tính tối giản ngăn cản cả hai tình huống này cũng như các vấn đề khó chịu với thuật toán của Patterson (tôi nghĩ rằng Patterson có thể nhanh hơn một cách tiệm cận so với biến thể Berlekamp-Massey của Sendrier, nhưng tôi không chắc). sự phức tạp của bài kiểm tra Rabin sẽ không tệ hơn nhiều so với các thử nghiệm mà chúng tôi phải thực hiện, vì vậy đối với phần tạo khóa một lần, chúng tôi cũng có thể làm điều đó.

0 + 0
lá cờ in
yoyo
Tôi đã không xem xét khả năng phân tách (cần thiết cho "tăng tốc" trong khoảng cách tối thiểu) - tôi có thể mua đó là đủ lý do (cùng với đánh giá cùng với $L$). Có bài kiểm tra nào tốt hơn bài kiểm tra mà bạn đã liên kết không? ($x^{q^n}-x$ khá lớn hoặc có lẽ tôi không thực hiện một số phép tính đa thức đủ hiệu quả.) Bài báo mà tôi đã liên kết để lấy một phần tử ngẫu nhiên từ một tiện ích mở rộng thích hợp và tính toán đa thức nhỏ nhất ( hy vọng cho một người chiến thắng) chứ không phải từ chối lấy mẫu đa thức ngẫu nhiên.
0
Hồi đáp
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.