Điểm:1

big-O (độ phức tạp về thời gian) cho AES (CBC - chế độ)

lá cờ re

Tôi đã tìm kiếm nhiều ngày về độ phức tạp thời gian của O(n) cho AES (tốt nhất là chế độ CBC). Hơn nữa, tôi đang tìm kiếm các tài liệu chính thức như giấy tờ/sách/tiêu chuẩn. Tôi tìm thấy bài báo này: https://ieeexplore.ieee.org/document/5945606 nói rằng O(1)... Tôi không thể tin được điều đó! Và điều này: https://link.springer.com/chapter/10.1007/978-3-319-15943-0_10 mô tả độ phức tạp của các cuộc tấn công trên AES... Có ai biết độ phức tạp O(n) của mã hóa/giải mã AES là gì không?

kelalaka avatar
lá cờ in
Có một bản lừa bịp cho điều này (AFAIR) Meir Maor đã trả lời. AES có không gian khóa 128 bit như bạn có thể thấy đó là $\mathcal{O}(1)$ Để có độ phức tạp của $\mathcal{O}(n)$, người ta cần một số đầu vào tùy thuộc vào giá trị $n$.
kelalaka avatar
lá cờ in
Điều này có trả lời câu hỏi của bạn không? [Thuật toán mã hóa Big-O](https://crypto.stackexchange.com/questions/67540/big-o-encryption-algorithm) xem thêm [Độ phức tạp về thời gian của các thành phần cơ bản của mật mã đối xứng là gì?](https ://crypto.stackexchange.com/q/63577/18298)
kelalaka avatar
lá cờ in
Chỉ cần tìm kiếm với AES O(1) để có thêm câu trả lời?
kelalaka avatar
lá cờ in
(Chấp nhận nhanh và một số nghiên cứu -> +1) Lưu ý rằng bạn có thể nêu lên các câu trả lời hữu ích cho câu hỏi của mình...

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