Регистрация Войти
Рейтинг:0
Finlay Weber avatar Crypto

Какие другие алгоритмы/схемы существуют для асимметричного шифрования, кроме RSA?

флаг ng
Finlay Weber

RSA кажется единственной схемой, которую я вижу, когда смотрю на асимметричное шифрование. Теперь мне интересно узнать, существует ли другой алгоритм/схема для асимметричного шифрования, кроме RSA?

Если да, то что это за другие схемы?

Также какое-либо объяснение популярности RSA?

62
0 + 0
kelalaka avatar
флаг in
kelalaka
Эль-Гамаля, шифрование ECC, Пайе и так далее? Эффекты RSA labs и их простота. Основанный на мнении и отсутствие исследований даже из списка Википедии. В конце концов, мы в основном используем их для инкапсуляции ключей, обмена ключами и цифровой подписи, а не для шифрования. Хотя в некоторых случаях вы можете использовать алгебраические свойства для достижения некоторого голоморфного шифрования, как в RSA и Пайе...
4
Ответить
Finlay Weber avatar
флаг ng
Finlay Weber
да Куда ни глянь, похоже RSA и асимметричное шифрование синонимы.
0
Ответить
kodlu avatar
флаг sa
kodlu
вы ошибаетесь, как объяснялось выше. RSA является старейшим и наиболее широко используемым, будучи в некотором смысле простым, но системы на основе эллиптических кривых доминируют во встроенных системах, обеспечивая такую ​​​​же безопасность при более короткой битовой длине.
1
Ответить
Maarten Bodewes avatar
флаг in
Maarten Bodewes
Их много, но (EC)IES встречается довольно часто. Обратите внимание, что довольно большой набор алгоритмов асимметричной инкапсуляции (шифрования) находится в стадии оценки только для проекта постквантовой криптографии. И RSA сам по себе требует безопасной схемы заполнения, поэтому «RSA» указывает только на RSA-**проблему**, на которой он основан. У вас есть RSA с дополнением PKCS#1 v1.5, дополнением OAEP, RSA-KEM...
1
Ответить
Finlay Weber avatar
флаг ng
Finlay Weber
@kodlu, но, насколько я понимаю, нет систем на основе эллиптических кривых, которые обрабатывают шифрование. Я видел (EC)IES, и он использует только часть EC для обмена ключами, фактическое шифрование по-прежнему выполняется с помощью симметричного шифрования.
0
Ответить
kodlu avatar
флаг sa
kodlu
Ваш комментарий относится ко всем асимметричным системам, включая RSA. На самом деле они не предназначены для шифрования сообщений, обычно используемых для шифрования симметричных ключей или других протоколов обмена ключами.
1
Ответить
poncho avatar
флаг my
poncho
@FinlayWeber: почему ECIES не шифрует с открытым ключом? У него есть закрытый ключ, открытый ключ; он шифрует сообщение с помощью открытого ключа и расшифровывает его с помощью закрытого ключа. То, как он работает внутри, не имеет отношения к его общедоступному интерфейсу и свойствам безопасности (именно это определяет «систему шифрования с открытым ключом»).
1
Ответить
Finlay Weber avatar
флаг ng
Finlay Weber
@kodlu поправьте меня, если я ошибаюсь. RSA можно использовать для прямого шифрования и дешифрования. Он не просто эффективен, поэтому его не используют. В (EC)IES не предусмотрено шифрование и дешифрование частью EC. Часть совместного использования ключей, хотя и является открытым/закрытым ключом, выполняется через Diffie Hellman, который не является механизмом шифрования/дешифрования.
0
Ответить
Finlay Weber avatar
флаг ng
Finlay Weber
@poncho имеет значение, если вы хотите немного больше понять, как работают внутренние органы. Если под капотом симметричное шифрование делает тяжелую работу, то это не следует игнорировать, если снова кто-то интересуется тем, как все работает немного под капотом.
0
Ответить
SAI Peregrinus avatar
флаг si
SAI Peregrinus
Прямое шифрование с помощью RSA не только неэффективно, но и небезопасно. Вот почему он используется в гибридных схемах для обмена симметричным ключом (RSA-KEM, RSAES:PKCS#1v1.5 или RSAES-OAEP — алгоритмы обмена ключами на основе RSA).
0
Ответить
Finlay Weber avatar
флаг ng
Finlay Weber
Это неправильно. И RSAES-OAEP, и RSA-KEM безопасны (RSAES:PKCS#1v1.5 небезопасен). Основная причина не использовать RSA для шифрования — его неэффективность. Если это для безопасности, то зачем использовать его в гибридной форме для обмена симметричным ключом?
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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