Điểm:2

Đặc điểm $z$ của Classic Mceliece là gì?

lá cờ my
Min

Tôi có một câu hỏi về $z$ trong đặc tả thuật toán Mceliece cổ điển. nhập mô tả hình ảnh ở đây

tôi không có ý tưởng về điều này $z$! Trong bộ tham số kem/mceliece348864, Đa thức trường $f(z) = z^{12} + z^3 + 1$. có phải đây là $z$ trong đa thức trường giống như $z$ trong hình? Nếu điều này là đúng, giá trị của $z$ trong hình cho kem/mceliece348864 là $(z^1, z^2, z^3, \dots, z^{11}) = (0, 0, 1, 0, \dots, 0)$?

làm ơn giúp tôi! Cảm ơn

Ievgeni avatar
lá cờ cn
Bạn có thể cho một liên kết của bài báo?
Điểm:1
lá cờ ru

Đúng, $z$ là nghiệm của đa thức được sử dụng để xây dựng trường (trong trường hợp của mceliece 348864, trường này là $\mathbb F_{2^{12}}$ và đa thức như đã trích dẫn). Tôi không chắc bạn đề cập đến bức ảnh nào, nhưng nếu chúng tôi chọn đại diện cho các yếu tố của $\mathbb F_{2^{12}}$ dưới dạng 12 bộ bit tương ứng với các hệ số của các phần tử cơ sở đơn thức $(1,z,z^2,z^3,\ldots,z^{11})$ sau đó chúng tôi sẽ đại diện cho 1 như $(1,0,0,0,\ldots, 0)$; $z$ như $(0,1,0,0,\ldots,0)$ và như thế. Điều này có nghĩa là ví dụ trong trường hợp này phần tử $\beta_0$ sẽ được đại diện như $(d_0,d_1,d_2,d_3,\ldots,d_{11})$; $\beta_1$ sẽ được đại diện như $(d_{\sigma_1},d_{\sigma_1+1},d_{\sigma_1+2},d_{\sigma_1+3},\ldots,d_{\sigma_1+11})$ và như thế.

Min avatar
lá cờ my
Min
Cảm ơn! Tôi đã hiểu!! Tôi có một câu hỏi nữa. Tôi đang nghiên cứu tài liệu nộp bài Classic McEliece Round 3. Trong tài liệu trang 14 có thuật toán sinh đa thức bất khả qui. Nhưng ở trang 19, đa thức bất khả quy $y^{64} + y^3 + y+z$ được định nghĩa cho $F_{q}[y]$. đa thức này là g để tạo khóa??
Daniel S avatar
lá cờ ru
Không! Đa thức $g$ dành riêng cho người dùng và phải được giữ bí mật. Đa thức mà bạn trích dẫn đóng vai trò $F(y)$ trong dòng 2 của phần 2.4.1 như được sao chép trong câu hỏi của bạn..

Đă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.