Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Защита информации, шифрование данных

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 1.834 RSS
←   Январь 2012   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru
Открыта: 19-07-2005

Автор
Калашников О.А.

Статистика

1.834 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Защита информации, шифрование данных


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

lamed
Статус: Академик
Рейтинг: 5724
∙ повысить рейтинг » 		Валерий Ахметович Набиуллин aka ValeryN
Статус: Мастер-Эксперт
Рейтинг: 5241
∙ повысить рейтинг » 		Коцюрбенко Алексей aka Жерар
Статус: Профессор
Рейтинг: 3704
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И СОФТ / Защита информации / Защита информации, шифрование данных

Номер выпуска:506
Дата выхода:14.01.2012, 15:30
Администратор рассылки:Калашников О.А. (Руководитель)
Подписчиков / экспертов:351 / 97
Вопросов / ответов:1 / 1

Консультация # 185145: Уважаемые эксперты! Пожалуйста, ответьте на вопрос: Есть алгоритм ЭЦП RSA, его краткое описание (m - документ, N - некое известное всем большое число): 1. Абонент А: вычисление хеш-образа документа: h(m) 2. Абонент А: подписывает хеш-образ документ, зашифровывая полученный хеш-образ на своем секретном ключе d: sign_A(m)=(h(m))^d mod N<...

Консультация # 185145:

Уважаемые эксперты! Пожалуйста, ответьте на вопрос:

Есть алгоритм ЭЦП RSA, его краткое описание (m - документ, N - некое известное всем большое число):
1. Абонент А: вычисление хеш-образа документа: h(m)
2. Абонент А: подписывает хеш-образ документ, зашифровывая полученный хеш-образ на своем секретном ключе d: sign_A(m)=(h(m))^d mod N
3. Абонент А формирует пару документ-подпись и отправляет абоненту B: {m, sign_a(m)}
4. Абонент B вычисляет хэш-образ полученного сообщения h(m’)
5. Абонент B расшифровывает подпись на открытом ключе e отправителя (абонента A): (sign_A(m))^e mod N = h(m)
6. Абонент B сравнивает две хэш-функции - если они равны, то значит подпись подлинная.

У меня спросили - зачем в данном алгоритме используем хэш-функцию, почему нельзя сразу шифровать сообщение m^e, и это будет подписью, и в итоге просто сравнивать полученное m и расшифрованную подпись m'.

Я пытался ответить:
1) Быстродействие - хэш-образ шифр уется быстрее, т.к. он фиксированной длины, и шифровать удобнее, чем исходный текст.
Но это оказалось неверным с тем обоснованием, что быстродействия нет, что есть процессоры, которые сначала выполняют операцию m mod N, а потом результат шифруют. То есть и по длине, и по времени шифротекст практически равен в обоих случаях.
2) Было высказано предположение о контрольной сумме - но тоже неверно.

Так зачем же вообще используется хэш-функция в данном алгоритме?

Дата отправки: 11.01.2012, 15:06
Вопрос задал: MrSpencer (5-й класс)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Павел Юрьевич (Профессионал):

Здравствуйте, MrSpencer!

Хеширование исходного документа в алгоритме ЭЦП RSA применяется для исключения коллизий, а именно вероятности возникновения одинаковых значений цифровой подписи при разных исходных документах.
Сравним:
sign_A(m)=(h(m))^d mod N
и
sign_A(m)=m^d mod N

В первом случае результат h(m) зависит от каждого байта исходного документа, соответственно и цифровая подпись также зависит от всего документа целиком.
Во втором же случае, имея два разных документа, у которых последние N разрядов равны 0, к примеру, получим в обоих случаях одинаковый нулевой остаток от деления. Соответственно и цифровая подпись для двух таких документов будет одинаковая.

Консультировал: Павел Юрьевич (Профессионал)
Дата отправки: 11.01.2012, 19:26

5
нет комментария
-----
Дата оценки: 12.01.2012, 15:21
Рейтинг ответа:

НЕ одобряю -1 одобряю!

Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!

© 2001-2012, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Калашников О.А. | Гладенюк А.Г.
Хостинг: Компания "Московский хостер"
Версия системы: 2011.6.34 от 12.01.2012
В избранное