2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Формирование и отправка ЭЦП. Проверка целостности.
Сообщение17.10.2012, 03:00 
Решаю задачу по теме ЭЦП.
В методичке есть пример, в котором я понимаю всё, кроме одно маленькой вещи - определение профиля сообщения $M'$

Скриншоты методички.

(Оффтоп)

Изображение
Изображение


Как в примере в пункте 1 получается, что $h(M')=8$?
Там внизу первого пункта вроде опечатка есть: вместо "$1$" должна стоять цифра "$8$"? Ведь когда мы отбрасываем первую цифру от числа "$18$", то получается "$8$". Я сначала подумал, что это 8-ка и есть профиль сообщения, но потом стало ясно, что это не он.

Вопрос вообще такой: Как в примере так вычислен профиль сообщения, что он равен $8$?
Если что, то я не понимаю зачем мы делали перемножения и отбрасывание, и как после этих действий получилось число $8$. :-(

 
 
 
 Re: Формирование и отправка ЭЦП. Проверка целостности.
Сообщение17.10.2012, 16:40 
У меня возникло следующие предположение.
Может здесь функция хеширования настолько примитивна, что, какое бы $M'$ не было, результат($h(M')$) будет принимать значение в диапазоне $[0;9]$.

Допустим, для пример который я написал в первом сообщении, $h(M')=8$
А если взять $M'=777$, то получается $h(M')=3$ ??? :?

 
 
 
 Re: Формирование и отправка ЭЦП. Проверка целостности.
Сообщение17.10.2012, 19:44 
Да, я, наверное, прав. Тема закрыта.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group