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

Thừa số của đa thức trong GF(2^128) được sử dụng trong GCM

lá cờ in
MichaelW

Mọi người đều biết rằng việc sử dụng GCM nonce hai lần hoặc thậm chí thường xuyên hơn có thể được sử dụng để tiết lộ khóa xác thực H. Tôi hiểu, tại sao điều này lại có thể về mặt lý thuyết. Tuy nhiên, tôi không có cảm giác gì về nỗ lực tính toán đằng sau việc lấy nghiệm đa thức trong GF($2^{128}$). Có sẵn một thuật toán đơn giản hay chúng ta cần áp dụng một số phương pháp mạnh mẽ để phân tích một đa thức đã cho theo một đa thức trường nhất định.?

105
1 + 0
gcm
Điểm:2
avatar Crypto
lá cờ cn
Nicklas Börbacke

"Thẳng thắn" là một thuật ngữ tương đối. Có các thuật toán. Các phác thảo cơ bản cho một trong số họ là

  1. Đầu tiên nhân tử của đa thức thành vuông miễn phí các yếu tố bằng cách sử dụng thuật toán Square-Free Factorization.
  2. Đối với mỗi thừa số không bình phương được tìm thấy ở bước 1, hãy phân tích nó thành một tích hoặc thừa số có cùng mức độ (Hệ số hóa mức độ khác biệt).
  3. Sử dụng Thuật toán Cantor-Zassenhaus nhân tố từng kết quả của bước 2.

Để biết mô tả chi tiết hơn, hãy xem ví dụ: [Phần 3.4, Cohen].

Người giới thiệu:

[Cohen] Henri Cohen. Một khóa học về lý thuyết số đại số tính toán. Springer-Verlag, Berlin, 1993.

0 + 1
MichaelW avatar
lá cờ in
MichaelW
Tis là những gì tôi đang tìm kiếm ;-)
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.