Практикум по криптосистемам с открытым ключом, Молдовян Н.А., 2015

Практикум по криптосистемам с открытым ключом, Молдовян Н.А., 2015.
 
  Приведено краткое изложение математических результатов, используемых при синтезе и анализе криптосистем с открытым ключом, и ряда классических и новых криптосистем этого типа, включая достаточно большое число схем электронной цифровой подписи (ЭЦП). Основная часть книги содержит материалы для проведения практических занятий: формулировки заданий для курсовых работ и проектов и большое количество оригинальных задач, связанных с новыми схемами ЭЦП или вопросами, касающимися синтеза и анализа последних. Все задачи сопровождаются подробными указаниями и решениями.




Экзистенциальная подделка подписи и потайные каналы в системах ЭЦП.
Проверочное уравнение в схемах ЭЦП с восстановлением сообщения (например, в RSA) задает вычислительную процедуру верификации от подписи к сообщению, т. е. по заданной подписи вычисляется сообщение. Причем верификация произвольно взятой подписи приведет к восстановлению некоторого сообщения. Это сообщение будет представлять собой случайную строку битов, поскольку процедура проверки подписи обладает сильными перемешивающими свойствами. Этим может воспользоваться нарушитель, чтобы получить некоторый текст и подпись к нему, удовлетворяющую проверочному уравнению. Поскольку текст является случайным, то нарушитель имеет достаточно ограниченные возможности для осуществления некоторой атаки, основанной на указанной возможности. Возможность формирования таких подписей называется экзистенциальной подделкой подписи. Причем экзистенциальная подделка не обязательно связана со свойством восстановления сообщения при выполнении процедуры верификации подписи. Экзистенциальная подделка подписи возможна в схеме ЭЦП Эль-Гамаля, в американском стандарте DSA и российском ГОСТ Р 34.10—94.

Купить .

Купить .





Теги: учебник по математике :: математика :: Молдовян