Построение пути сертификации

Построение пути сертификации

Построение пути может быть очень сложной и трудоемкой задачей, особенно если требуется обработка большого количества сертификатов. Это связано с трудностями поиска сертификата субъекта, который подписал данный сертификат, если субъект находится вне данной локальной среды. Базовое допущение при построении пути заключается в том, что пользователь может найти или каким-то образом получить все сертификаты, необходимые ему для проверки, и сконструировать путь.

Рис. 10.1.  Пример построения пути

Пример 10.1. Пусть пользователь А пытается проверить надежность сертификата пользователя В, с которым он желает взаимодействовать [44]. Предположим, что пользователь В сертифицирован УЦ₃, УЦ₃ кросс-сертифицирован с УЦ₂ (наряду с другими удостоверяющими центрами), УЦ₂ кросс-сертифицирован с УЦ₁ (наряду с другими), а пользователь А владеет доверенной копией открытого ключа УЦ₁ (см. рис. 10.1).

Так как пользователь А владеет сертификатом пользователя В, то знает, что последний сертифицирован УЦ₃. В силу того, что УЦ₃ кросс-сертифицирован с несколькими удостоверяющими центрами (в нашем примере - тремя), пользователю А необходимо определить, какой кросс-сертификат добавит связь в путь, который он строит. УЦ₁ не подписывал никакой из сертификатов УЦ₃ (ни УЦ₂, ни УЦ₆, ни УЦ₇ ), поэтому пользователь А должен действовать путем проб и ошибок. Он проверяет каждый из кросс-сертификатов, связанных с УЦ₂, УЦ₆ и УЦ₂, - не подписан ли какой-либо из них УЦ₁. В данном примере УЦ₂ владеет кросс-сертификатом, заверенным УЦ₁, поэтому работа пользователя А по построению пути на этом завершается, поскольку УЦ₁ является его пунктом доверия.

Очевидно, что это задание существенно усложняется, если УЦ₃ и УЦ₂ кросс-сертифицированы со многими другими удостоверяющими центрами и/или если путь между УЦ₁ и УЦ₃ содержит больше промежуточных удостоверяющих центров. В таких случаях для построения пути используются алгоритмы нахождения пути, базирующиеся на теории графов, включая такие алгоритмы поиска, как поиск преимущественно в глубину (не рекомендуемый из-за большого числа лишних вычислений в общем случае), поиск преимущественно в ширину и эвристический алгоритм.