ЗАЩИЩЕННЫЙ КАНАЛ С АУТЕНТИФИКАЦИЕЙ Российский патент 2009 года по МПК H04L9/08 

Описание патента на изобретение RU2359416C2

ОБЛАСТЬ ТЕХНИКИ

Настоящее изобретение относится в основном к защищенному каналу с аутентификацией, в частности для вычисления сеансовых ключей для создания таких каналов для защиты цифрового контента, например, в цифровой телевизионной системе.

УРОВЕНЬ ТЕХНИКИ

Защищенные каналы с аутентификацией, хорошо известные в области криптографии, устанавливаются, чтобы разрешить двум устройствам со взаимной аутентификацией (часто называемыми одноранговыми) конфиденциально обмениваться информацией. Защищенный канал с аутентификацией должен предпочтительно иметь следующие характеристики:

- взаимная аутентификация одноранговых устройств;

- подтверждение ключа, то есть устанавливается общий секрет и, по меньшей мере, одно одноранговое устройство способно удостоверить, что секрет действительно является общим;

- перспективная секретность, то есть старые сеансовые ключи не могут быть вычислены, даже когда известны долговременные секретные ключи (например, секретные ключи сертификата).

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

С годами криптографическое сообщество предложило множество протоколов для защищенных каналов с аутентификацией. Доказано, что только некоторые из этих каналов реализуют описанные выше характеристики.

Все протоколы, которые обеспечивают каналы с требуемыми характеристиками, используют несколько различных криптографических базисных элементов: по меньшей мере, один асимметричный базисный элемент (например, асимметричное шифрование или цифровая подпись), хэш-функции, код аутентификации сообщения (КАС) (MAC) и в некоторых из них - другие базисные элементы, например, симметричное шифрование. Проблема с этими протоколами заключается в том, что они в значительной степени потребляют ресурсы и как таковые трудны для осуществления в устройстве с ограниченными вычислительными способностями, например, в портативном модуле защиты, подобном смарт-карте. Другая проблема заключается в том, что использование множества криптографических базисных элементов создает сложности для подтверждения того, что протокол защищен.

Настоящее изобретение обеспечивает протокол защищенного доступа к каналу, который имеет требуемые характеристики и который, в частности, пригоден для воплощения в устройстве с ограниченными вычислительными способностями.

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

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

В первом аспекте изобретение направлено на способ вычисления сеансового ключа, общего для первого и второго устройства (11, 21). Первое устройство имеет сертификат (Са), содержащий открытый ключ (gа) и соответствующий ему идентификатор (IDa), и сведения соответствующего ему идентификатора (IDa), секретный ключ (а) и открытый ключ (gа). Второе устройство имеет соответствующий сертификат и сведения. Первое устройство выбирает первый кратковременный секретный ключ (х), вычисляет первый кратковременный открытый ключ (gх) и посылает свой сертификат (Са) и первый кратковременный открытый ключ (gх) второму устройству. При приеме сертификата первого устройства (Са) и первого кратковременного открытого ключа (gх) второе устройство верифицирует сертификат первого устройства (Са), выбирает второй кратковременный секретный ключ (у), вычисляет второй кратковременный открытый ключ (gу), вычисляет кратковременный ключ (Keph) коллективного пользования из первого кратковременного открытого ключа (gх) и второго кратковременного секретного ключа (у), вычисляет постоянный ключ (Кperm) из открытого ключа (gа) первого устройства и своего собственного секретного ключа (b), вычисляет первое значение (H(gy, Keph, Кperm, IDb)) из второго кратковременного открытого ключа (gу), кратковременного ключа (Keph) коллективного пользования, кратковременного постоянного ключа (Kperm) и соответствующего ему идентификатора (IDb), посылает первому устройству свой сертификат (Сb), второй кратковременный открытый ключ (gу) и первое значение (Н(gу, Keph, Kperm, IDb)). При приеме сертификата (Сb) второго устройства, второго кратковременного открытого ключа (gу) и первого значения (H(gy, Keph, Kperm, IDb)) от второго устройства первое устройство верифицирует сертификат (Сb) второго устройства, вычисляет кратковременный ключ (Keph) коллективного пользования из второго кратковременного открытого ключа (gу) и первого кратковременного секретного ключа (х), вычисляет постоянный ключ (Kperm) из открытого ключа (gb) второго устройства и своего собственного секретного ключа (а), верифицирует первое значение (H(gy, Keph, Kperm, IDb)), вычисляет второе значение (Н(gх, Keph, Kperm, IDa)) из первого кратковременного открытого ключа (gх), кратковременного ключа (Keph) коллективного пользования, постоянного ключа (Кperm) и соответствующего ему идентификатора (IDa), посылает второе значение (H(gx, Keph, Kperm, IDа)) второму устройству. При приеме второго значения (Н(gх, Keph, Kperm, IDа)) второе устройство верифицирует второе значение (Н(gх, Keph, Kperm, IDа)) и вычисляет сеансовый ключ (Ksess) как функцию кратковременного ключа (Keph) коллективного пользования. Первое устройство также вычисляет сеансовый ключ (Ksess) как функцию кратковременного ключа (Keph) коллективного пользования.

Во втором аспекте изобретение направлено на первое устройство (11) для участия вместе со вторым устройством (21) в вычислении сеансового ключа. Первое устройство имеет сертификат (Са), содержащий открытый ключ (gа) и соответствующий ему идентификатор (IDа), и сведения соответствующего ему идентификатора (IDa), секретный ключ (а) и открытый ключ (gа). Первое устройство содержит процессор (12) для выбора кратковременного секретного ключа (х); для вычисления первого кратковременного открытого ключа (gх); для посылки своего сертификата (Са) и первого кратковременного открытого ключа (gх) второму устройству; для приема сертификата (Сb) второго устройства, второго кратковременного открытого ключа (gy) и первого значения (H(gy, Keph, Kperm, IDb)) от второго устройства, при этом сертификат (Сb) содержит открытый ключ (gb) и идентификатор (IDb) второго устройства, и первое значение (Н(gу, Кeph, Kperm, IDb)) вычислено из второго кратковременного открытого ключа (gу), кратковременного ключа (Keph) коллективного пользования и идентификатора (IDb), соответствующего второму устройству; для верификации сертификата (Сb) второго устройства; для вычисления кратковременного ключа (Keph) коллективного пользования из второго кратковременного открытого ключа (gу) и кратковременного секретного ключа (х); для вычисления постоянного ключа (Keph) из открытого ключа второго устройства (gb) и своего собственного секретного ключа (а); для верификации первого значения (H(gy, Keph, Kperm, IDb)); для вычисления второго значения (Н(gх, Кeph, Кperm, IDa)) из первого кратковременного открытого ключа (gх), кратковременного ключа (Кeph) коллективного пользования, постоянного ключа (Kperm) и идентификатора (IDa); для посылки второго значения (H(gx, Keph, Kperm, IDa)) второму устройству и для вычисления сеансового ключа (Ksess) как функцию кратковременного ключа (Keph) коллективного пользования.

В третьем аспекте изобретение направлено на второе устройство (21) для участия вместе с первым устройством (11) в вычислении сеансового ключа. Второе устройство имеет сертификат (Сb), содержащий открытый ключ (gb) и соответствующий ему идентификатор (IDb), и сведения соответствующего ему идентификатора (IDb), секретный ключ (b) и открытый ключ (gb). Второе устройство содержит процессор (22) для приема сертификата (Са) первого устройства и первого кратковременного открытого ключа (gх), при этом сертификат (Са) содержит открытый ключ (gа) и идентификатор (IDa) первого устройства; для верификации сертификата (Са) первого устройства; для выбора кратковременного секретного ключа (у); для вычисления второго кратковременного открытого ключа (gy); для вычисления кратковременного ключа (Keph) коллективного пользования из первого кратковременного открытого ключа (gх) и кратковременного секретного ключа (у); для вычисления постоянного ключа (Kperm) из открытого ключа (gа) первого устройства и своего собственного секретного ключа (b); для вычисления первого значения (Н(gу, Кeph, Kperm, IDb)) из второго кратковременного открытого ключа (gу), кратковременного ключа (Keph) коллективного пользования, постоянного ключа (Kperm) и соответствующего ему идентификатора (IDb); для посылки первому устройству своего сертификата (Сb), второго кратковременного открытого ключа (gy) и первого значения (Н(gу, Кeph, Kperm, IDb)); для приема второго значения (Н(gх, Keph, Kperm, IDa)) от первого устройства, причем второе значение вычисляется из первого кратковременного открытого ключа (gх), кратковременного ключа (Кeph) коллективного пользования, постоянного ключа (Kperm) и идентификатора (IDa), соответствующего первому устройству; для верификации второго значения (H(gx, Keph, Kperm, IDа)); и для вычисления сеансового ключа (Ksess) как функции кратковременного ключа (Keph) коллективного пользования.

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

Чертеж иллюстрирует обмен сеансовыми ключами согласно варианту осуществления настоящего изобретения.

ПОДРОБНОЕ ОПИСАНИЕ ПРЕДПОЧТИТЕЛЬНОГО ВАРИАНТА ОСУЩЕСТВЛЕНИЯ

До начала выполнения способа первое устройство 11 знает свой идентификатор IDa, свой собственный секретный ключ и открытый ключ gа. Открытый ключ gа представляет собой короткую запись для ga mod р, как общеизвестно из уровня техники, где а является секретным ключом первого устройства, g является известным генератором и р является известным простым числом. Второе устройство 21 имеет соответствующие сведения: IDb, b, gb. Сертификаты для устройств содержат открытый ключ и идентификатор: Са(ga,IDa) и Cb(gb,IDb) соответственно. Устройства 11, 12 также имеют процессоры (CPU) 12, 22, приспособленные для выполнения шагов способа.

На шаге 252 первое устройство 11 выбирает, предпочтительно случайно, первый кратковременный секретный ключ х и вычисляет кратковременный открытый ключ gх, который оно посылает вместе со своим сертификатом Са(gа, IDa) второму устройству 21 в сообщении 254.

При приеме сообщения 254 на шаге 256 второе устройство 21 верифицирует сертификат Са(gа, IDa) первого устройства 11. Если верификация безуспешна, то второе устройство прекращает способ. Однако если верификация успешна, то на шаге 258 второе устройство выбирает, предпочтительно случайно, второй кратковременный секретный ключ у и вычисляет второй кратковременный открытый ключ gу, кратковременный ключ Keph=gxy коллективного пользования и постоянный ключ Kperm=gab Диффи-Хеллмана.

На шаге 260 второе устройство 21 затем вычисляет первое хэш-значение H(gy, Keph, Kperm, IDb) с помощью второго кратковременного открытого ключа gу, кратковременного ключа Keph коллективного пользования, постоянного ключа Кperm Диффи-Хеллмана и собственного идентификатора IDb и подходящую хэш-функцию, например одну из множества функций, известных в уровне техники. Понятно, что другие доступные функции, кроме хэш-функций, могут быть использованы для этого и последующих вычислений хэш-значения согласно варианту осуществления. Второе устройство 21 затем посылает второй кратковременный открытый ключ gу, свой сертификат Cb(gb, IDb) и первое хэш-значение Н(gу, Keph, Kperm, IDb) первому устройству 11 в сообщении 262.

При приеме сообщения 262 на шаге 264 первое устройство 11 верифицирует сертификат Cb(gb,IDb) второго устройства 21. Если верификация безуспешна, то первое устройство 11 прекращает способ. Однако если верификация успешна, то первое устройство 11 на шаге 266 вычисляет кратковременный ключ Кeph коллективного пользования и постоянный ключ Kperm Диффи-Хеллмана. На шаге 268 первое устройство 11 верифицирует первое хэш-значение с помощью той же самой хэш-функции, которую использовало второе устройство на шаге 260. Если первое хэш-значение не верифицировано, то первое устройство прекращает способ, но если первое хэш-значение верифицировано, то первое устройство 11 вычисляет второе хэш-значение Н(gх, Кeph, Kperm, IDa) на шаге 270 с помощью первого кратковременного открытого ключа gх, кратковременного ключа Keph коллективного пользования, постоянного ключа Кperm Диффи-Хеллмана и собственного идентификатора IDa. Первое устройство 11 посылает второе хэш-значение H(gx, Keph, Кperm, IDa) второму устройству 21 в сообщении 272.

При приеме сообщения 272 второе устройство 21 на шаге 274 верифицирует второе хэш-значение Н(gх, Кeph, Кperm, IDа) с помощью той же самой хэш-функции, которую использовало первое устройство на шаге 270. Если второе хэш-значение не верифицировано, то второе устройство 21 прекращает протокол, но если второе хэш-значение верифицировано, то второе устройство 21 вычисляет на шаге 276 сеансовый ключ Ksess путем вычисления хэш-значения кратковременного ключа Keph коллективного пользования. Затем оно посылает сообщение 278 «готов» первому устройству 11 для указания, что второе хэш-значение H(gx, Keph, Kperm, IDа) успешно верифицировано, а сеансовый ключ Ksess вычислен.

При приеме сообщения 278 «готов» от второго устройства 21 первое устройство 11 вычисляет на шаге 280 тот же самый сеансовый ключ Ksess путем вычисления хэш-значения кратковременного ключа Keph коллективного пользования с помощью той же самой хэш-функции, которую использовало второе устройство 21 на шаге 276. Затем первое устройство 11 посылает сообщение 282 «готов» второму устройству 21 для указания того, что оно также вычислило сеансовый ключ Ksess.

В этот момент как первое устройство 11, так и второе устройство 21 обладают сеансовым ключом Ksess, который может быть использован для защиты информации, пересылаемой между ними. Протоколом согласно изобретению гарантируется конфиденциальность секретных ключей, а аутентификация и подтверждение ключа являются взаимными. Более того, гарантируются также перспективная секретность и устойчивость против утечки предыдущего сеансового ключа. Специалисту будет понятно, что три хэш-функции, описанные в связи с шагами 212, 220 и 226, могут быть различными, одинаковыми или две из них одинаковы, а третья отличной.

Понятно, что там, где в описании даются ссылки на случайные числа, эти числа являются часто на практике псевдослучайными.

Выражение «модуль защиты» охватывает любой вид модулей защиты, портативный или стационарный, который содержит процессор и может быть использован для установления защищенного канала с аутентификацией согласно изобретению, например смарт-карты, РС-карты (ранее известные как PCMCIA-карты) и интегральные схемы, припаянные к печатной плате устройства, такого как телевизор.

Описанный вариант осуществления особенно подходит для осуществления в цифровом телевизоре и модуле защиты. Однако специалисту будет понятно, что изобретение может быть осуществлено и использовано любым видом устройства с необходимыми ресурсами, т.е. процессором и предпочтительно памятью, хранящей необходимую информацию. Не ограничивающими примерами других устройств являются DVD-плееры, компьютеры, взаимодействующие с внешними устройствами, банкоматы (ATM) и банковские карты.

Похожие патенты RU2359416C2

название год авторы номер документа
ЗАЩИЩЕННЫЙ КАНАЛ С АУТЕНТИФИКАЦИЕЙ 2009
  • Андро Жан Пьер
  • Дюран Алан
  • Сирвен Томас
RU2488226C2
СПОСОБ ЗАЩИЩЕННОГО УДАЛЕННОГО ДОСТУПА К ИНФОРМАЦИОННЫМ РЕСУРСАМ 2013
  • Цибуля Алексей Николаевич
  • Шугуров Дмитрий Евгеньевич
  • Маркин Дмитрий Олегович
  • Громей Дмитрий Дмитриевич
RU2530691C1
СПОСОБ ФОРМИРОВАНИЯ И ПРОВЕРКИ ПОДЛИННОСТИ ЭЛЕКТРОННОЙ ЦИФРОВОЙ ПОДПИСИ, ЗАВЕРЯЮЩЕЙ ЭЛЕКТРОННЫЙ ДОКУМЕНТ 2007
  • Молдовян Дмитрий Николаевич
  • Молдовян Николай Андреевич
RU2369974C1
СПОСОБ АУТЕНТИФИКАЦИИ ОБЪЕКТОВ 2000
  • Молдовян А.А.
  • Молдовян Н.А.
  • Никитин В.Н.
  • Фокин А.О.
RU2183348C2
УСТРОЙСТВО ОБРАБОТКИ ИНФОРМАЦИИ, СПОСОБ ОБРАБОТКИ ИНФОРМАЦИИ И ПРОГРАММА 2012
  • Сакумото Койти
  • Сирай Тайдзо
  • Хиватари Харунага
  • Камио Кадзуя
RU2595924C2
СПОСОБ И УСТРОЙСТВО ДЛЯ САМОКОНФИГУРИРОВАНИЯ БАЗОВОЙ СТАНЦИИ 2007
  • Ван Питер С.
  • Гуччионе Луис Дж.
  • Миллер Джеймс М.
  • Олвера-Эрнандес Юлизис
RU2424634C2
ЗАЩИЩЕННЫЕ ЗАГРУЗКА И ХРАНЕНИЕ ДАННЫХ В УСТРОЙСТВЕ ОБРАБОТКИ ДАННЫХ 2005
  • Германн Кристиан
  • Сметс Бернард
RU2408071C2
СПОСОБ И СИСТЕМА ДВУСТОРОННЕЙ ИДЕНТИФИКАЦИИ ОБЪЕКТА НА ОСНОВЕ ДОВЕРЕННОЙ ТРЕТЬЕЙ СТОРОНЫ 2008
  • Те Манься
  • Цао Цзюнь
  • Лай Сяолун
  • Пан Ляоцзюнь
  • Хуан Чжэнхай
RU2458481C2
СПОСОБ И УСТРОЙСТВО ДЛЯ ГЕНЕРАЦИИ И АУТЕНТИФИКАЦИИ ПСЕВДОНИМА 2009
  • Ли Хуэй
  • Цюй Цзинь
RU2512139C2
ФОРМИРОВАНИЕ КЛЮЧА В ЗАВИСИМОСТИ ОТ ПАРАМЕТРА 2017
  • Рот Грегори Б.
  • Бехм Брэдли Джеффри
  • Крахен Эрик Д.
  • Илак Кристиан М.
  • Фитч Натан Р.
  • Брандуайн Эрик Джейсон
  • О'Нейлл Кевин Росс
RU2670778C9

Реферат патента 2009 года ЗАЩИЩЕННЫЙ КАНАЛ С АУТЕНТИФИКАЦИЕЙ

Изобретение оносится к области криптографии, в основном к защищенному каналу с аутентификацией, в частности для вычисления сеансовых ключей для создания таких каналов для защиты цифрового контента. Технический результат - повышение криптостойкости канала с аутентификацией. Для этого первое одноранговое устройство выбирает первый кратковременный секретный ключ х и вычисляет первый соответствующий кратковременный открытый ключ gx, который посылает второму одноранговому устройству. Второе одноранговое устройство вычисляет второй кратковременный открытый ключ gy аналогичным способом и кратковременный ключ (Кeph) коллективного пользования, определяет хэш-значение для gy, Keph, Kperm и своего идентификатора, посылает gy и хэш-значение первому из одноранговых устройств. Первое одноранговое устройство вычисляет Keph, верифицирует хэш-значение и определяет хэш-значение для gx, Keph, Kperm и своего идентификатора, посылает его второму одноранговому устройству, чтобы оно верифицировало это хэш-значение. После этого оба одноранговых устройства получают сеансовый ключ с помощью хэширования Кeph. Устройства могут затем использовать сеансовый ключ для установления защищенного канала с аутентификацией (SAC). 5 н. и з.п. ф-лы, 1 ил.

Формула изобретения RU 2 359 416 C2

1. Способ вычисления сеансового ключа, общего для первого и второго устройства (11, 21), при этом первое устройство имеет сертификат (Са), содержащий открытый ключ (ga) и соответствующий ему идентификатор (IDa) и сведения соответствующего ему идентификатора (IDa), секретный ключ (а) и открытый ключ (ga), второе устройство имеет сертификат (Сb), содержащий открытый ключ (gb) и соответствующий ему идентификатор (IDb), и сведения соответствующего ему идентификатора (IDb), секретный ключ (b) и открытый ключ (gb),
способ содержит шаги, на которых:
в первом устройстве:
выбирают первый кратковременный секретный ключ (х);
вычисляют первый кратковременный открытый ключ (gx);
посылают свой сертификат (Са) и первый кратковременный открытый ключ (gx) второму устройству;
во втором устройстве:
принимают сертификат первого устройства (Са) и первый кратковременный открытый ключ (gx);
верифицируют сертификат (Са) первого устройства;
выбирают второй кратковременный секретный ключ (у);
вычисляют второй кратковременный открытый ключ (gy);
вычисляют кратковременный ключ (Keph) коллективного пользования из первого кратковременного открытого ключа (gx) и второго кратковременный секретного ключа (у);
вычисляют постоянный ключ (Kperm) из открытого ключа (ga) первого устройства и его собственного секретного ключа (b);
вычисляют первое значение (H(gy,Keph,Kperm,IDb)) из второго кратковременного открытого ключа (gy), кратковременного ключа (Keph) коллективного пользования, постоянного ключа (Kperm) и соответствующего ему идентификатора (IDb);
посылают первому устройству сертификат (Сb) второго устройства, второй кратковременный открытый ключ (gy) и первое значение (H(gy,Keph,Kperm,IDb));
в первом устройстве:
принимают сертификат (Сb) второго устройства, второй кратковременный открытый ключ (gy) и первое значение (H(gy,Keph,Kperm,IDb)) от второго устройства;
верифицируют сертификат (Сb) второго устройства;
вычисляют кратковременный ключ (Keph) коллективного пользования из второго кратковременного открытого ключа (gy) и первого кратковременного секретного ключа (х);
вычисляют постоянный ключ (Kperm) из открытого ключа (gb) первого устройства и своего собственного секретного ключа (а);
верифицируют первое значение (H(gy,Keph,Kperm,IDb));
вычисляют второе значение (H(gx,Keph,Kperm,IDa)) из первого кратковременного открытого ключа (gx), кратковременного ключа (Keph) коллективного пользования, постоянного ключа (Кperm) и соответствующего ему идентификатора (IDа);
посылают второе значение (H(gx,Keph,Kperm,IDa)) второму устройству;
во втором устройстве:
принимают второе значение (H(gx,Keph,Kperm,IDa));
верифицируют второе значение (H(gx,Keph,Kperm,IDa)); и
вычисляют сеансовый ключ (Ksess) как функцию кратковременного ключа (Keph) коллективного пользования; и
в первом устройстве:
вычисляют сеансовый ключ (Ksess) как функцию кратковременного ключа (Keph) коллективного пользования.

2. Первое устройство (11) для участия вместе со вторым устройством (21) в вычислении общего сеансового ключа, причем первое устройство имеет сертификат (Са), содержащий открытый ключ (ga) и соответствующий ему идентификатор (IDa), и сведения соответствующего ему идентификатора (IDa), секретный ключ (а) и открытый ключ (ga),
при этом первое устройство содержит процессор (12) для:
выбора кратковременного секретного ключа (х);
вычисления первого кратковременного открытого ключа (gx);
посылки своего сертификата (Са) и первого кратковременного открытого ключа (gx) второму устройству;
приема сертификата (Сb) второго устройства, второго кратковременного открытого ключа (gу) и первого значения (H(gу,Keph,Kperm,IDb)) от второго устройства, причем сертификат (Сb) содержит открытый ключ (gb) и идентификатор (IDb) второго устройства, и первое значение (H(gу,Keph,Kperm,IDb)) вычислено из второго кратковременного открытого ключа (gу), кратковременного ключа (Keph) коллективного пользования, постоянного ключа (Kperm) и идентификатора (IDb), соответствующего второму устройству;
верификации сертификата (Сb) второго устройства;
вычисления кратковременного ключа (Keph) коллективного пользования из второго кратковременного открытого ключа (gу) и кратковременного секретного ключа (х);
вычисления постоянного ключа (Кperm) из открытого ключа второго устройства
(gb) и своего собственного секретного ключа (а);
верификации первого значения (H(gy,Keph,Kperm,IDb));
вычисления второго значения (H(gx,Keph,Kperm,IDa)) из первого кратковременного открытого ключа (gx), кратковременного ключа (Keph) коллективного пользования, постоянного ключа (Kperm) и соответствующего ему идентификатора (IDa);
посылки второго значения (H(gxephperm,IDа)) второму устройству; и
вычисления сеансового ключа (Ksess) как функции кратковременного ключа (Кeph) коллективного пользования.

3. Второе устройство (21) для участия вместе с первым устройством (11) в вычислении общего сеансового ключа, при этом второе устройство имеет сертификат (Сb), содержащий открытый ключ (gb) и соответствующий ему идентификатор (IDb), и сведения соответствующего ему идентификатора (IDb), секретный ключ (b) и открытый ключ (gb),
при этом второе устройство содержит процессор (22) для:
приема сертификата (Са) первого устройства и первого кратковременного открытого ключа (gx), причем сертификат (Са) содержит открытый ключ (ga) и идентификатор (IDа) первого устройства;
верификации сертификата (Са) первого устройства;
выбора кратковременного секретного ключа (у);
вычисление второго кратковременного открытого ключа (gy);
вычисления кратковременного ключа (Кeph) коллективного пользования из первого кратковременного открытого ключа (gx) и кратковременного секретного ключа (у);
вычисления постоянного ключа (Кperm) из открытого ключа (ga) и своего собственного секретного ключа (b);
вычисления первого значения (H(gy,Keph,Kperm,IDb)) из второго кратковременного открытого ключа (gy), кратковременного ключа (Keph) коллективного пользования, постоянного ключа (Kperm) и соответствующего ему идентификатора (IDb);
посылки первому устройству своего сертификата (Сb), второго кратковременного открытого ключа (gy) и первого значения (H(gy, Keph,Kperm,IDb));
приема второго значения (H(gx,Keph,Kperm,IDа)) от первого устройства, причем второе значение вычислено из первого кратковременного открытого ключа (gx), кратковременного ключа (Keph) коллективного пользования, постоянного ключа
(Kperm) и идентификатора (IDa), соответствующего первому устройству;
верификации второго значения (H(gx,Keph,Kperm,IDа)); и
вычисления сеансового ключа (Ksess) как функции кратковременного ключа (Кeph) коллективного пользования.

4. Первое устройство (11), адаптированное для верификации хэш-значения, причем первое устройство имеет сертификат (Са), содержащий открытый ключ (ga) и соответствующий ему идентификатор (IDа), и сведения соответствующего ему идентификатора (IDа), секретный ключ (а) и открытый ключ (ga),
при этом первое устройство содержит процессор (12) для:
выбора кратковременного секретного ключа (х);
вычисления первого кратковременного открытого ключа (gx);
посылки своего сертификата (Са) и первого кратковременного открытого ключа
(gx) второму устройству;
приема сертификата (Сb) второго устройства, второго кратковременного открытого ключа (gy) и первого хэш-значения (H(gy,Keph,Kperm,IDb)) от второго устройства, причем сертификат (Сb) содержит открытый ключ (gb) и идентификатор
(IDb) второго устройства, и первое хэш-значение (H(gy,Keph,Kperm,IDb)) вычислено из второго кратковременного открытого ключа (gy), кратковременного ключа (Keph) коллективного пользования, постоянного ключа (Kperm) и идентификатора (IDb), соответствующего второму устройству;
верификации сертификата (Сb) второго устройства;
вычисления кратковременного ключа (Кeph) коллективного пользования из второго кратковременного открытого ключа (gy) и кратковременного секретного ключа (х);
вычисления постоянного ключа (Kperm) из открытого ключа первого устройства
(gb) и своего собственного секретного ключа (а); и
верификации первого хэш-значения (H(gy,Keph,Kperm,IDb)).

5. Первое устройство по п.4, в котором процессор дополнительно предназначен для:
вычисления второго хэш-значения (H(gxeph,Kperm,IDa)) из первого кратковременного открытого ключа (gx), кратковременного ключа (Keph) коллективного пользования, постоянного ключа (Kperm) и соответствующего ему идентификатора (IDa);
посылки второго хэш-значения (H(gx, Keph, Kperm, IDa)) второму устройству.

6. Второе устройство (21), адаптированное для верификации хэш-значения, причем второе устройство имеет сертификат (Сb), содержащий открытый ключ (gb) и соответствующий ему идентификатор (IDb), и сведения соответствующего ему идентификатора (IDb), секретный ключ (b) и открытый ключ (gb),
при этом второе устройство содержит процессор (22) для:
приема сертификата (Са) первого устройства и первого кратковременного открытого ключа (gx), причем сертификат (Са) содержит открытый ключ (ga) и идентификатор (IDa) первого устройства;
верификации сертификата (Са) первого устройства;
выбора кратковременного секретного ключа (у);
вычисления второго кратковременного открытого ключа (gy);
вычисления кратковременного ключа (Keph) коллективного пользования из первого кратковременного открытого ключа (gx) и кратковременного секретного ключа (у);
вычисления постоянного ключа (Kperm) из открытого ключа (ga) первого устройства и своего собственного секретного ключа (b);
вычисления первого хэш-значения (H(gy,Keph,Kperm,IDb)) из второго кратковременного открытого ключа (gy), кратковременного ключа (Keph) коллективного пользования, постоянного ключа (Kperm) и соответствующего ему идентификатора (IDb);
посылки первому устройству своего сертификата (Сb), второго кратковременного открытого ключа (gy) и первого хэш-значения (H(gyeph,Kperm,IDb));
приема второго хэш-значения (H(gxeph,Kperm,IDa)) от первого устройства, причем второе значение вычислено из первого кратковременного открытого ключа (gx), кратковременного ключа (Кeph) коллективного пользования, постоянного ключа (Kperrn) и идентификатора (IDa), соответствующего первому устройству; и
верификации второго хэш-значения (H(gx,Keph,Kperm,IDa)).

Документы, цитированные в отчете о поиске Патент 2009 года RU2359416C2

US 5953420 A, 14.09.1999
СПОСОБ АУТЕНТИФИКАЦИИ ОБЪЕКТОВ 2000
  • Молдовян А.А.
  • Молдовян Н.А.
  • Никитин В.Н.
  • Фокин А.О.
RU2183348C2
Способ приготовления мыла 1923
  • Петров Г.С.
  • Таланцев З.М.
SU2004A1
US 5889865 A, 30.03.1999
Прибор для очистки паром от сажи дымогарных трубок в паровозных котлах 1913
  • Евстафьев Ф.Ф.
SU95A1

RU 2 359 416 C2

Авторы

Андро Жан Пьер

Дюран Алан

Сирвен Томас

Даты

2009-06-20Публикация

2004-10-29Подача