Рейтинг:1

big-O (временная сложность) для AES (режим CBC)

флаг re

Я много дней искал временную сложность O (n) для AES (предпочтительно в режиме CBC). Кроме того, я ищу официальные документы, такие как документы/книги/стандарты. Я нашел эту бумагу: https://ieeexplore.ieee.org/document/5945606 что говорит O(1)... Я не могу в это поверить! И это: https://link.springer.com/chapter/10.1007/978-3-319-15943-0_10 который описывает сложность атак на AES ... Кто-нибудь знает, какова сложность O (n) шифрования / дешифрования AES?

kelalaka avatar
флаг in
На это был обман (AFAIR), ответил Меир Маор. AES имеет 128-битное пространство ключей, как вы можете видеть, это $\mathcal{O}(1)$. Чтобы иметь сложность $\mathcal{O}(n)$, нужны некоторые входные данные, зависящие от значения $n$.
kelalaka avatar
флаг in
Отвечает ли это на ваш вопрос? [Алгоритм шифрования Big-O](https://crypto.stackexchange.com/questions/67540/big-o-encryption-algorithm) см. также [Какова временная сложность основных компонентов симметричного шифра?](https ://crypto.stackexchange.com/q/63577/18298)
kelalaka avatar
флаг in
Просто выполните поиск с помощью AES O (1), чтобы получить больше ответов?
kelalaka avatar
флаг in
(Быстрое принятие и некоторые исследования -> +1) Обратите внимание, что вы можете голосовать за полезные ответы на свой вопрос...

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.