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),  и свойствами преобразования .


 

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

24126. Диалектика как учение о всеобщей связи и развитии, её основные принципы. Диалектика и метафизика. Диалектика и синергетика 16.66 KB
  Диалектика как учение о всеобщей связи и развитии её основные принципы. Диалектика и метафизика. Диалектика и синергетика. Диалектика как учение о всеобщей связи и развитии Диалектика такое понимание мира и такой способ мышления при кот.
24127. Исторические типы диалектики. Законы и категории диалектики 17.53 KB
  Диалектика это философское учение о наиболее общих закономерных связях и развитиях. Вершина диалектики учение Гегеля который выделил учение о противоречии как источник развития движения силы развития. В живой материи при процессах развития накопление информации количества переходит в совершенствование качество генетического кода универсализацию и повышение жизнеспособности. Существуют процессы как развития так и деградации переходы как качества в количество так и количества в качество.
24129. Личность и индивид. Личность и общество, проблема отчуждения 16.37 KB
  Личность и индивид. Личность и общество проблема отчуждения. От этих двух понятий необходимо отличать понятие личность. Слово личность лат.
24130. Основные понятия философской аксиологии. Этические и эстетические ценности. Ценности современного общества 14.17 KB
  Этические и эстетические ценности. Ценности современного общества. Этические ценности это прежде всего ценности взаимоотношений с другими людьми. ЭСТЕТИЧЕСКИЕ ЦЕННОСТИ это ценности образного постижения мира в процессе любой деятельности человека прежде всего в искусстве на основе законов красоты и совершенства.
24131. Проблема смысла жизни, цели жизни, счастья 15.82 KB
  Проблема смысла жизни цели жизни счастья. Вопрос о смысле жизни это очень человеческий вопрос. С незапамятных времен вопрос о смысле жизни занимал человека. Когда же речь заходит о самом человеке и его жизни то уже ставится вопрос: Зачем Различное отношение людей к вопросу о смысле жизни нашло отражение в таких воззрениях как оптимизм пессимизм и скептицизм.
24132. Проблема смерти и бессмертия. Основные концепции бессмертия 14.36 KB
  Бессмертие идея о том что очевидный закон жизни что всё живое смертно может нарушаться. Понятие бессмертие следует отличать от понятий характеризующих возможность живого организма существовать долго в зависимости от скорости метаболизма в нём или существовать дольше обычных сроков существования для подобных организмов. В понятие бессмертие входят: бессмертие души представление о том что человеческая душа живёт вечно независимо от тела. бессмертие физического тела представление о вечно живущем человеке.
24133. Культура и цивилизация. Причины духовного кризиса современной цивилизации 14.31 KB
  Культура и цивилизация. Культура и цивилизация Цивилизация это преобразованный человеком мир внеположенных ему материальных объектов а культура это внутреннее достояние самого человека оценка его духовного развития его подавленности или свободы его полной зависимости от окружающего соц. Если культура с этой точки зрения формирует совершенную личность то цивилизация формирует идеального законопослушного члена общества довольствующегося предоставленными ему благами. Цивилизация Ц это синоним культуры В социальной философии...
24134. Понятие глобальных проблем: виды и взаимосвязь, пути их решения 18.5 KB
  Глобальные проблемы это совокупность проблем человечества которые встали перед ним во второй половине XX века и от решения которых зависит существование цивилизации и следовательно требующие согласованных международных действий для их решения. Эти проблемы характеризуются динамизмом возникают как объективный фактор развития общества и для своего решения требуют объединённых усилий всего человечества. Глобальные проблемы взаимосвязаны охватывают все стороны жизни людей и касаются всех стран мира. Стало очевидным глобальные проблемы...