Метод «расслаивания» изображения

Haoр и Шамир разработали оригинальный вариант схемы разделе­ния секрета. Авторы схемы предложили следующую постанов­ку задачи. Пусть имеется секретное изображение (в некотором графи­ческом форма­те), которое необходимо распределить среди п участни­ков.

Для этого изображение «расслаивается» на п составляющих (теней) таким обpaзом, что объединение любых т из них позволяет восстановить изображение. Очевидно, что ни одна из теней не дает представления об исходном изображении. Более того, никакие (т-1)и менее теней не позволяют восстановить исходное изображение. Возможный вариант конструктивной реализации схемы заключается в «расслаивании» изображения на черные и белые пикселы с последую­щей их обработкой.

Схема является совершенной и проста в реализации. Дополни­тельная модификация позволя­ет получать в качестве теней не «шумовые», а вполне содержательные изображения (напри­мер, изображение пейзажа или здания и т.д.), что позволяет скрыть сам факт разделения секрета.