Безсертификационная криптография
Криптография без сертификатов — это вариант криптографии на основе идентификаторов, предназначенный для предотвращения проблемы депонирования ключей . Обычно ключи генерируются центром сертификации или центром генерации ключей (KGC), которому предоставлены все полномочия и которому безоговорочно доверяют. Чтобы предотвратить полный выход из строя системы в случае взлома KGC, процесс генерации ключей разделен между KGC и пользователем. KGC сначала генерирует пару ключей, где закрытый ключ теперь является частичным секретным ключом системы. Оставшаяся часть ключа представляет собой случайное значение, сгенерированное пользователем, и никогда никому не раскрывается, даже KGC. Все криптографические операции пользователя выполняются с использованием полного закрытого ключа, который включает в себя как частичный ключ KGC, так и случайное секретное значение пользователя.
Одним из недостатков этого является то, что идентификационная информация больше не образует весь открытый ключ. Это означает, что открытый ключ пользователя нельзя обнаружить только по идентификационной строке пользователя и открытому ключу KGC. Таким образом, открытый ключ пользователя должен быть опубликован или иным образом получен другими пользователями. Одним из преимуществ системы является то, что можно проверить, что любой такой полученный открытый ключ принадлежит указанной идентификационной строке. (Другими словами, метод распространения открытого ключа пользователя не обязательно должен быть безопасным.) Идентификационная строка и открытый ключ KGC могут использоваться для проверки принадлежности полученного открытого ключа идентификационной строке. (Можно проверить, что полученный открытый ключ был сгенерирован из идентификационной строки, закрытого ключа КГК и какого-то неизвестного значения). Обратите внимание, что для любой идентификационной строки можно создать несколько пар открытого/закрытого ключей, но злоумышленники не будут иметь доступа к закрытому ключу KGC в процессе создания.
Чтобы зашифровать сообщение другому пользователю, необходимы три части информации: 1) открытый ключ получателя и 2) строка идентификации, а также 3) открытая информация КГК (открытый ключ). Идентификационная строка и открытый ключ КГК используются для проверки принадлежности открытого ключа получателя получателю (был сгенерирован на основе идентификационной строки и открытого ключа КГК). Для расшифровки пользователю просто нужно использовать свой закрытый ключ.
Для обеспечения строгой безопасности система без сертификатов должна доказать свою безопасность против двух типов злоумышленников. Противник типа 1. Относится к любой третьей стороне, которая может подделать открытые ключи пользователя, что соответствует получению случайного секретного значения пользователя. Противник 2-го типа. Относится к скомпрометированному или злонамеренному KGC, имеющему доступ к частичным открытым и закрытым ключам всех пользователей.
Ссылки
[ редактировать ]- Саттам С. Аль-Риями и Кеннет Г. Патерсон, Криптография с открытым ключом без сертификатов, Конспекты лекций по информатике , стр. 452–473, 2003 г. [1] .