Laboratory of Mathematical Logic at PDMI

Пятница, 15 ноября, комната 106. Начало в 16:00.

Докладчик: Ю. Лифшиц.

VISUAL CRYPTOGRAPHY SCHEMES или КРИПТОГРАФИЯ ПО ФАКСУ
(по статье G. Ateniese, C. Blundo, A. de Santis, and D. R. Stinson "Constructions and Bounds for Visual Cryptography").
Пусть у нас есть множество P из n людей. Некоторые подмножества P являются уполномоченными, причем любое надмножество уполномоченного тоже уполномочено. Тогда VCS - это метод закодировать секретное изображение с помощью n "черно-прозрачных" картинок и разослать их нашим n участникам так, что выполнено два свойства:
1) любое уполномоченное множество людей из этих n сможет расшифровать исходное изображение просто сложив полученные картинки в стопку (т.е. применить к составляющим ее битам операцию OR), и
2) по картинкам, которые получили люди из не уполномоченного набора будет абсолютно невозможно восстановить исходный секрет.
В докладе будет рассказана реализация этого метода.