Эллиптическая криптография - Свободное общение

rpy3uH · 07.09.2014, 15:14

Я знаю 2 ассиметричных алгоритма: RSA и схема Эль-Гамаля. Соответственно RSA используется в режиме подписи и в режиме шифрования. Эль-Гамаль используется в режиме шифрования, модифицированная его версия DSA используется в режиме подписи. Ну там всё понятно: возводим в степень, берём логарифм. Из-за того, что не всякое число подходит под ключ (не всякий ключ стойкий), то берут большие диапазоны ключей: 1024 бита, 2048 бит и 4096 бит, в надежде что в этом диапазоне окажется достаточно большое количество ключей, чтобы обеспечить большой запас, чтобы защититься от перебора ключей.

Теперь есть эллиптическая криптография. До сих пор не могу в ней разобраться. Знаю только две вещи: в ней в качестве ключа подходит любое число, следовательно нет необходимости использовать 1024-2048-битные ключи. Там хватает 256-384 бита, чтобы обеспечить стойкость даже если перебором будет заниматься каждый компьютер на этой планете в ближайшую тысячу лет.
Второе: в качестве алгоритма подписи используется ECDSA.

Вопрос 1: какой алгоритм используется в режиме шифрования?
Вопрос 2: как им удалось добиться того, что в качестве ключа может быть использовано любое значение из пространства ключей.

Smitt&Wesson · 07.09.2014, 19:53

rpy3uH, опять жжешь

Цитата:

Теперь есть эллиптическая криптография. До сих пор не могу в ней разобраться.

Блин, я тоже.

Ципихович Эндрю · 08.09.2014, 14:01

>даже если перебором будет заниматься каждый компьютер на этой планете в ближайшую тысячу лет
не понимаю неужели не реализовано: после трёх не правильно введённых паролей тайм аут?
и тогда
даже если перебором будет заниматься каждый компьютер на этой планете в ближайшую тысячу тысяч лет

Larboss · 08.09.2014, 16:14

Цитата:

не понимаю неужели не реализовано: после трёх не правильно введённых паролей тайм аут?

Шутку оценил

rpy3uH · 11.09.2014, 11:23

Цитата:

Сообщение от Ципихович Эндрю

не понимаю неужели не реализовано: после трёх не правильно введённых паролей тайм аут?

Вообще-то речь идёт не про пароли, а про перебор приватных ключей по известному публичному ключу.

challengerr · 14.09.2014, 14:12

Это поэтому нет 1024 битных процессоров?

rpy3uH · 15.09.2014, 09:47

Цитата:

Сообщение от challengerr

Это поэтому нет 1024 битных процессоров?

Честно говоря, даже 64 битный процессор это слишком много. Поэтому в текущих архитектурах используются не все 64 бита.

07.09.2014, 15:14	#1
rpy3uH добрый няша Старожил Регистрация: 29.10.2006 Сообщений: 4,804	Эллиптическая криптография Я знаю 2 ассиметричных алгоритма: RSA и схема Эль-Гамаля. Соответственно RSA используется в режиме подписи и в режиме шифрования. Эль-Гамаль используется в режиме шифрования, модифицированная его версия DSA используется в режиме подписи. Ну там всё понятно: возводим в степень, берём логарифм. Из-за того, что не всякое число подходит под ключ (не всякий ключ стойкий), то берут большие диапазоны ключей: 1024 бита, 2048 бит и 4096 бит, в надежде что в этом диапазоне окажется достаточно большое количество ключей, чтобы обеспечить большой запас, чтобы защититься от перебора ключей. Теперь есть эллиптическая криптография. До сих пор не могу в ней разобраться. Знаю только две вещи: в ней в качестве ключа подходит любое число, следовательно нет необходимости использовать 1024-2048-битные ключи. Там хватает 256-384 бита, чтобы обеспечить стойкость даже если перебором будет заниматься каждый компьютер на этой планете в ближайшую тысячу лет. Второе: в качестве алгоритма подписи используется ECDSA. Вопрос 1: какой алгоритм используется в режиме шифрования? Вопрос 2: как им удалось добиться того, что в качестве ключа может быть использовано любое значение из пространства ключей. [Программирование на ассемблере на платформе x86-64] Последний раз редактировалось rpy3uH; 07.09.2014 в 15:16.

14.09.2014, 14:12	#6
challengerr Участник клуба Регистрация: 30.07.2008 Сообщений: 1,609	Это поэтому нет 1024 битных процессоров? "SPACE.THE FINAL FRONTIER.This's a voyage of starship Enterprise. It's 5-year mission to explore strange new worlds,to seek out new life and civilizations,to boldly go where no man has gone before"

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Криптография	Vladokkk	Помощь студентам	1	05.09.2012 05:20
Криптография бд	Гроб	Помощь студентам	1	20.05.2012 19:36
Криптография	Shurik(c)	Помощь студентам	1	13.06.2011 13:27
Криптография	metallist85	Общие вопросы Delphi	5	28.10.2010 09:30
Криптография	helpme	Помощь студентам	8	10.11.2007 14:43

08.09.2014, 14:01	#3
Ципихович Эндрю Старожил Регистрация: 24.01.2011 Сообщений: 3,167	>даже если перебором будет заниматься каждый компьютер на этой планете в ближайшую тысячу лет не понимаю неужели не реализовано: после трёх не правильно введённых паролей тайм аут? и тогда даже если перебором будет заниматься каждый компьютер на этой планете в ближайшую тысячу тысяч лет