Использование хеш-функции для ЭЦП Эль-Гамаля

@Mustang92 · Регистрация: 24.04.2011

Студворк — интернет-сервис помощи студентам

Доброго времени суток. Не могу понять каким образом используются хеш-функции для создания ЭЦП Эль-Гамаля.
На странице Википедии разобран алгоритм создания и проверки данной эцп.
В примере показано, что результат работы хеш-функции является целое число. А как тогда сюда прикрутить работу md5. Хотя, возможно, я что-то не понимаю... Объясните, пожалуйста.

09.01.2014, 19:18

Mustang92, Привет! Решил проблему? у меня тот же вопрос, пока не могу найти на него ответа.

@Mustang92 · 10.01.2014, 00:44 **[ТС]**

сдал задачу следующим образом:
1. Взял md5 от нужного слова
2. суммировал каждый числовой код полученного md5, а после делил полученную сумму без остатка то ли на 10, то ли 9
3. использовал дальше это число по схеме эль гамаля

@Мусаси · 14.03.2018, 22:29

Можно уточнить пару моментов?
1) вот к примеру после формирования сообщения по MD5 m = "baaqab"
мы получим следующую хэш-функцию H(m) = "8a79b2fa38507c93b87022c065dea270"
ты каждый символ переводил в 10чную систему, суммировал со следующим, и потом делил на 10 или на 9?

2) почему мы делим на 10 или на 9 ?

@grizlik78 · 15.03.2018, 20:32

То, что задача сдана, не значит, что она решена верно

Полученный дайджест 8a79b2fa38507c93b87022c065dea270 надо рассматривать как 16-ричную запись числа 184065361431579646081167334935222985328. И вот это число и стоит использовать в схеме подписи. Безо всяких делений.

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@Mustang92 5 / 5 / 2 Регистрация: 24.04.2011 Сообщений: 153

	Использование хеш-функции для ЭЦП Эль-Гамаля 01.11.2013, 00:52. Показов 2979. Ответов 4 Метки нет (Все метки) Доброго времени суток. Не могу понять каким образом используются хеш-функции для создания ЭЦП Эль-Гамаля. На странице Википедии разобран алгоритм создания и проверки данной эцп. В примере показано, что результат работы хеш-функции является целое число. А как тогда сюда прикрутить работу md5. Хотя, возможно, я что-то не понимаю... Объясните, пожалуйста. 0

M1M0Za
	09.01.2014, 19:18
	Mustang92, Привет! Решил проблему? у меня тот же вопрос, пока не могу найти на него ответа.

@Mustang92 5 / 5 / 2 Регистрация: 24.04.2011 Сообщений: 153
	10.01.2014, 00:44 [ТС]
	сдал задачу следующим образом: 1. Взял md5 от нужного слова 2. суммировал каждый числовой код полученного md5, а после делил полученную сумму без остатка то ли на 10, то ли 9 3. использовал дальше это число по схеме эль гамаля 1

@Мусаси 9 / 9 / 2 Регистрация: 07.05.2013 Сообщений: 227
	14.03.2018, 22:29
	Можно уточнить пару моментов? 1) вот к примеру после формирования сообщения по MD5 m = "baaqab" мы получим следующую хэш-функцию H(m) = "8a79b2fa38507c93b87022c065dea270" ты каждый символ переводил в 10чную систему, суммировал со следующим, и потом делил на 10 или на 9? 2) почему мы делим на 10 или на 9 ? 0

@grizlik78 2382 / 1666 / 279 Регистрация: 29.05.2011 Сообщений: 3,402
	15.03.2018, 20:32
	То, что задача сдана, не значит, что она решена верно Полученный дайджест 8a79b2fa38507c93b87022c065dea270 надо рассматривать как 16-ричную запись числа 184065361431579646081167334935222985328. И вот это число и стоит использовать в схеме подписи. Безо всяких делений. 0