Рейтинг:0

как сломать аес

флаг gb

почему взлом (асимметричного) 1024-битного ключа RSA менее сложен, чем взлом 128-битного (симметричного) ключа AES? Взлом ключа RSA включает в себя поиск простых множителей большого числа. Что нужно для взлома ключа AES?

george s avatar
флаг gb
Я должен сказать: взлом ключа RSA включает в себя поиск простых множителей 1024-битного полупростого числа. Что нужно для взлома 128-битного ключа AES?
Swashbuckler avatar
флаг mc
Вы можете подумать о различных способах создания ключа AES.
kelalaka avatar
флаг in
Для AES почти все перечислено здесь: [AES-128 был полностью взломан?] (https://crypto.stackexchange.com/q/76738/18298). А вы сравниваете яблоки и апельсины.
Рейтинг:1
флаг cn

Битовая длина алгоритма не отражает безопасность в соотношении 1:1.

Причина этого в том, что для безопасности мы рассматриваем наиболее эффективный из известных алгоритмов. "Биты" безопасности - это не столько мера длины любого конкретного числа, сколько мера сложности атаки.

Для вашего конкретного случая:

  • Самая эффективная атака на RSA — факторинг модуля с Общий номер Полевое сито. Сложность $L_n\влево[1/3, \sqrt[3]{64/9} \вправо]$, для ряда длины $лог(п)$. Для больших чисел это суперполином, но гораздо меньше, чем экспоненциальный по количеству битов. $n$.
  • Для AES наиболее эффективные атаки довольно близки к фактической битовой длине ключа. Самая известная атака на AES 128 имеет сложность $2^{126}$, который обычно называют "126 бит" безопасности.

В заключение: веб-сайт https://www.keylength.com/ очень хороший сайт, который ссылается на рекомендации от науки и управления. Эти документы дают текущие рекомендации для различных систем, связывают их и приводят подробные аргументы в пользу этих рекомендаций. Определенно стоит уточнить ваш вопрос там.

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

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