28554

Распределение ключей. Использование базовых ключей

Доклад

Информатика, кибернетика и программирование

Он заключается в доставке абоненту сети связи не полного комплекта ключей для связи со всеми другими абонентами а некоторой универсальной заготовки уникальной для каждого абонента по которой он может вычислить необходимый ему ключ. Пусть в сети связи действуют N абонентов занумеруем их от 0 до N1 и поставим каждому абоненту уникальный открытый идентификатор Yi из некоторого множества Y открытый в смысле общеизвестный. Генерация ключей для абонентов сети связи заключается в выработке N секретных ключей Xi из некоторого множества X....

Русский

2013-08-20

13.15 KB

0 чел.

   Распределение ключей .Использование базовых ключей

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

   Опишем эту модель более формально. Пусть в сети связи действуют N абонентов, занумеруем их от 0 до N-1 и поставим каждому абоненту уникальный открытый идентификатор Yi из некоторого множества Y (открытый в смысле общеизвестный). Генерация ключей для абонентов сети связи заключается в выработке N  секретных ключей Xi из  некоторого множества X. Абоненту с номером Yi доставляется ключ Xi.

Вводятся правила для вычисления абонентом с номером i ключа для связи с абонентом номер m на основе знания Xi, Ym  и Yi, при этом абонент m должен выработать по этим правилам точно такой же ключ на основе знания Xm, Ym  и Yi.

   Приведем пример такой системы. Пусть  -  векторное пространство над произвольным полем P,  в качестве  идентификаторов абонентов выберем некоторые элементы этого пространства. Обозначим через   произвольное линейное преобразование  пространства . Зададим на  скалярное произведение S.

В этом случае можно построить ключевую систему с производными ключами следующим образом.

1.   Общим ключом сети связи является преобразование

2.   Абоненту с номером i доставляется ключ ( Yi)

3.   Вычисления ключа связи с абонентом номер m абонент номер i проводит по формуле Ki,m = S(( Yi), Ym), аналогично абонент номер m  вычисляет   ключ  для  связи  с  абонентом  номер  i  по  правилу Km,i = S(Yi, T(Ym))   (T - преобразование транспонирование к T, соответственно T(Ym) - транспонированный вектор (Ym) ). В силу свойств скалярного произведения Ki,m = Km,i.

    Объем ключевой информации, хранимой у одного абонента совпадает с объемом необходимым для  хранения одного вектора из . Стойкость данной ключевой системы к компрометации ключей (как по направлениям, так и у абонента), определяется  свойством набора векторов  (Y1, ..., YN),  и свойствами преобразования .


 

А также другие работы, которые могут Вас заинтересовать

22052. Пастораль, городской роман, шельмовской (плутовской) роман 49.5 KB
  Пастораль городской роман шельмовской плутовской роман Пастораль Пастораль франц. Жанровые формы Ппасторали многообразны: эклога поэма роман; после стихотворной драмы Сказание об Орфее Полициано 1480 развивается драматическая Пастораль принятая особенно в 16 17 вв. Систему поэтики немецкой романной пасторали XVII в. В немалой мере такому положению способствовала также устойчивая репутация пасторального романа как если не вторичной периферийной то все же некой побочной маргинальной ветви в системе немецкого романа XVII в.
22053. Пиетизм 30 KB
  Основателем Пиетизма является Ф. Становление и развитие Пиетизма таким образом детерминировано теми же факторами которые обусловили в свое время оформление протестантизма в целом и которые питают историческую эволюцию мистической традиции см. Основателями и лидерами пиетизма были Ф. Движение Пиетизма началось с молитвенных собраний в доме Шпенера.
22054. Рококо 37 KB
  Рококо Особую сложность при изучении литературных направлений XVIII века представляет анализ литературы рококо. Недостаточно изученное в литературоведении рококо характеризуется в учебниках и справочных изданиях поверхностно и архаично большей частью негативно. Сохраняется предрассудок как назвали бы это просветители отношения к рококо как только к малому искусству к нему наши ученые обычно причисляют небольшой круг средней по художественным достоинствам литературы. В зарубежном литературоведении между тем преобладает другая крайность: к...
22055. Просвещение 36.5 KB
  Просвещение XVIII столетие вошло в историю культуры и литературы как век Просвещения. XVIII век часто называют веком Разума. Таким образом первое что отличает рационализм XVIII века от его предшественника – картезианского рационализма – эмпирический характер критика всякой физической спекулятивности. Дедуктивным гипотетическим системным построениям прежней науки мыслители XVIII века предпочитают индуктивное познание фактов.
22056. Движение «Бури и натиска» 32 KB
  Гёте 17491832 и Ф. Художественным открытием века явилась лирика молодого Гёте и его первая немецкая историческая драма Гёц фон Берлихинген 1773; мировую славу завоевал его сентиментальный роман Страдания юного Вертера 1774 выражающий протест против закрепощения личности сословноабсолютистским общественным строем. У Гёте в Прафаусте до 1776 речь идет о матереубийстве и детоубийстве однако у него эти проблемы поднимаются высоко над бытовым...
22057. Классицизм 37 KB
  При изучении классицизма необходимо проследить как преломляются в классицистической литературе XVII века традиции ренессансного классицизма обратить внимание на то как античность из объекта подражания и точного воссоздания возрождения превращается в пример правильного соблюдения вечных законов искусства и объект соревнования. Можно также встретить утверждения что философской основой классицизма явилась философия Декарта. В то же время заслуживают внимания несомненные декартовские принципы в поэтике классицизма разделение трудностей в...
22058. И. Гете, Ф. Шиллер 39 KB
  Гете Ф. Занятие юриспруденцией мало привлекало Гете гораздо более интересовавшегося медициной этот интерес привел его впоследствии к занятиям анатомией и остеологией и литературой. Писать Гете начал рано. Гете дает ряд тонких произведений не открывающих однако его самобытного творческого лица.
22059. Романтизм 41.5 KB
  Зыбкость текучесть составляла самую суть романтизма проводившего идею недостижимой цели вечно манящей поэта. Здесь будет уместно сказать несколько слов об идеалах романтизма поскольку художественноэстетическая система есть ни что иное как система художественных и эстетических идеалов. В основе романтизма лежит система идеальных ценностей т. Эта система ценностей вступает в противоречие с системой ценностей реального мира и тем самым вызывает к жизни второй постулат романтизма как художественноэстетической системы и романтизма как...
22060. Авторы и произведения эпохи Романтизма 36.5 KB
  Авторы и произведения эпохи Романтизма Историкохудожественное значение Романтизма исключительно велико. была причиной противоречивого характера всего немецкого Романтизма. Большое влияние на развитие прогрессивных тенденций немецкого Романтизма. Так выразитель позднего немецкого Романтизма Э.