Применение хэш-функций к латинским квадратам - Применение хэш-функций для схемы разделения секрета, основанной на латинском квадрате

Для получения хэш-значения секретного латинского квадрата порядка 10, нам необходимо 81 число (последнюю строку и столбец хранить не обязательно). Будем использовать хэш-функцию MD5, поступив следующим образом. Для сохранения одной ячейки будем использовать тройку чисел: (i, j, k), обозначающие строку, столбец и элемент соответственно. Двигаясь слева направо и сверху вниз обойдем все ячейки, содержащие значения, конкатенируя в строку тройки, их обозначающие.

Продемонстрируем на конкретном примере. Пусть у нас имеется латинский квадрат, изображенный на рисунке 2. Выпишем тройки, обозначающие ячейки: (0, 0, 0), (0, 1, 1), (0, 2, 2), (0, 3, 3), (0, 4, 4), ..., (8, 8, 6).

пример латинского квадрата порядка 10

Рисунок 2. Пример латинского квадрата порядка 10

В результате конкатенации получим строку:

"00001102203304405506607708810111212313414515616717818920221322423524625726 827928030331432533634735836937038140441542643744845946047148250551652753854 955056157258360661762863964065166267368470771872973074175276377478580881982 0831842853864875886"

Применим хэш-функцию к этой строке и получим хэш сообщения: "43d5f9ed347518f5f3f81f24492cd4ac".

Этот простой пример является лишь демонстрацией того, как можно использовать хэш-функцию для представления секрета.

Похожие статьи




Применение хэш-функций к латинским квадратам - Применение хэш-функций для схемы разделения секрета, основанной на латинском квадрате

Предыдущая | Следующая