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


 

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

35285. Тема. Побудова багаточлена Лагранжа. 43 KB
  Побудова багаточлена Лагранжа. Навчитися будувати багаточлен Лагранжа скласти програму. Індивідуальне завдання Знайти наближене значення функції при даному значенні аргументу за допомогою інтерполяційного багаточлена Лагранжа. Що називають вузлами інтерполяції і як вони Яка ідея методу інтерполяції за допомогою багаточлена Лагранжа.
35286. Анализ медико-демографических показателей и оценка оказания медицинской помощи населению Тарусского Н-ской области за 2009 год 359 KB
  Население Тарусского района Н-ской области в данном году 87500, в том числе женщин в возрасте 15-49 лет – 25300. В райцентре в городе Таруссе проживает 36500. Остальное население в районе – сельское.
35287. Тема. Формули Нютона через кінцеві різниці Мета. 65.5 KB
  Формули Нютона через кінцеві різниці Мета. Навчитися обчислити значення функції при даному значенні аргумента використовуючи формули Нютона через кінцеві різниці. Індивідуальна робота x y 0115 865729 0120 829329 0125 795829 0130 764893 0135 736235 0140 709613 0145 684815 0150 661659 0155 639986 0160 619658 0165 600551 0170 582558 0175 565583 0180 549543 № варіанта х1 х2 16 01168 01745 Контрольні питання: Дати визначення кінцевої різниці 1го кго порядку Поставте задачу інтерполяції функції Запишіть...
35288. Организационно-экономическая характеристика организации 720 KB
  Основная цель анализа – выявление и оценка тенденций развития финансовых процессов на предприятии. Менеджеру эта информация необходима для разработки адекватных управленческих решений по снижению риска и повышению доходности финансово-экономической
35289. Собственные мышцы гортани, их иннервация, значение для голосообразования 15.25 KB
  Грудинощитовидная начинается от задней поверхности рукоятки гортани, присоединяется к передней поверхности щитовидного хряща. (Опускает гортань вниз)...
35292. Тема: Керування процесом завантаження ОС. 165 KB
  Мета: Навчитися створювати завантажувальну дискету різними способами; навчитися використовувати її у разі аварійної ситуації в роботі ПК. Контекстное меню Свойства Сервис Выполнить проверку Використовуючи можливості Windows створіть системну дискету для аварійного завантаження ПК у разі неполадок в її роботі. Вставить дискету и пере загрузить компьютер Прогляньте її вміст. Які файли при цьому копіюються на дискету Створіть завантажувальну системну дискету командою formt з командного рядка MS DOS.
35293. Заболевание и аномалии наружного уха, характер нарушения слуха при этом 14.85 KB
  Аномалии развития ушной раковины могут заключаться в макротии (увеличение размера), микротии (уменьшение размера) вплоть до анотии (полного отсутствия раковины) и оттопыренности ушной раковины. Эти дефекты устраняются с помощью пластических операций.