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


 

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

452. Історія української політичної думки 716 KB
  Політична думка давньокиївського періоду. Іларіон Слова про закон і благодать. Проблема організації державної влади в політичній концепції Ст. Оріховського. Політичні ідеї І. Виговського та Ю. Немирича. Декабристський рух і масонство в Україні на поч. XIX ст.
453. Сварка и резка металлов как технологический процесс 731.31 KB
  С помощью сварки соединяют между собой различные металлы, их сплавы, некоторые керамические материалы, пластмассы, стекла и разнородные материалы. Дуговая сварка повсеместно используется в металлообработке, машиностроении, металлургии, сельском хозяйстве, строительстве, на транспорте и других отраслях.
454. История и теория философии 679 KB
  Классический век древнегреческой философии. Проблеме человека в философии экзистенциализма. Человек как биосоциальное существо: единство природного, социального и духовного. Сущность материалистического понимания истории (по работе Маркса). Мораль как форма духовного опыта человечества.
455. Реализовать вычитание двух 64-разрядных чисел, не используя команду SUB 142.5 KB
  Вычитание двух 64-разрядных чисел, не используя команду SUB. Исходный код реализации поставленной задачи. Пример работы программы по вычитанию двух 64-разрядных чисел.
456. Умножение на 7(или 15, или 17, или 33), используя команды сдвигов и сложение или вычитание 143.5 KB
  Реализовать умножение на 7(или 15, или 17, или 33), используя команды сдвигов и (только один раз) сложение или вычитание. Способ реализации данной задачи в виде исходного кода и примера роботы программы.
457. Расчет производственной программы по эксплуатации подвижного состава. 394.5 KB
  Расчет производственной программы по грузовым перевозкам на год. Среднесписочное количество автомобилей. Технико-эксплуатационные и суточные показатели работы 1 автомобиля. Расчет производственной программы по пассажирским перевозкам на год.
458. Основы политологии 551 KB
  История развития политологии. Проблемы межнациональных отношений современного общества. Политика как общественное явление. Проблемы внутренней политики России на современном этапе.
459. Системы оплаты труда в рыночной конкурентной экономике 488.5 KB
  Системы оплаты труда в рыночных условиях. Государственное и договорное регулирование оплаты труда. Выбор продукции и анализ ее конкурентоспособности. Формирование методов направленных на повышение эффективности деятельности предприятия и оценка предложенных хозяйственных решений. Оценка эффективности и отбор для реализации вариантов хозяйственной деятельности.
460. Мастерская по ремонту тракторов города Тюмень 668 KB
  Потребность в механизмах, инвентаре, материалах, рабочих по профессиям и квалификации. Выбор методов и способов производства работ с их обоснованием. Расчет численности работающих и определение площадей административно-бытовых помещений. Обеспечение качества СМР, техники безопасности.