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


 

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

66974. Гроші. Історія українських грошей 209.5 KB
  Мета: Формувати уявлення про гроші для чого і як вони виникли які є їх форми дізнатися про призначення грошей. Познайомити учнів коли з якою метою запроваджені гроші в Україні Продовжувати розкривати основи економічної психології для молодших школярів.
66975. «Пані Економіка» Інтелектуально-ігрова програма 105.5 KB
  Економічна культура формується здебільшого через освіту і виховання. Економічна освіта полягає у формуванні економічних знань, вмінь та навичок господарювання, засвоєння попереднього досвіду у соціально-економічній діяльності. Економічна освіта спрямована на зміну економічної поведінки людей.
66976. Поняття економіки як сфери життя і діяльності людини 175 KB
  Мета: ознайомити учнів з поняттям нової учбової дисципліни, а також про те, для чого потрібно знати, вивчати «Цікаву економіку», показати залежність життя людей від рівня розвитку економіки; розвивати мислення, пам’ять; виховувати інтерес до суспільного життя в рідній державі.
66977. Реклама – двигун торгівлі 101 KB
  Познайомити учнів з поняттям реклама показати що реклама це форма звернення до споживачів з метою залучити їхню увагу до товарів чи послуг; розвивати логічне мислення учнів навичку спілкування колективної та самостійної роботи; виховувати відповідальність самостійність здібності майбутніх рекламодавців.
66978. Матеріальні та духовні потреби. Судження. Істині та хибні судження 52 KB
  Мета. Поглибити знання про матеріальні та духовні потреби. Розвивати економічне мислення; сприяти вихованню в учнів бережного ставлення до власних речей, до шкільного майна. Тип уроку: комбінований Обладнання: зошит «Цікава економіка», девіз уроку, казки «Золота рибка», «Рукавичка», «Колобок», «Попелюшка».
66979. Екологія і раціональне використання ресурсів 1.12 MB
  Мета: Продовжити знайомити учнів з поняттями «екологія», «екологічна криза»,вчити раціонально використовувати ресурси, сприяти усвідомленню дітьми власної відповідальності за порушення екологічної рівноваги на Землі зацікавити учнів у вивченні даної теми...
66980. «Від сивої давнини... до сьогодення» 605 KB
  Задачі уроку: формувати громадські уявлення та патріотичні почуття належності до українського народу; познайомити учнів з головними історичними подіями в процесі розвитку рідного міста; поширити знання учнів про символіку Донецька; виховати любов до нашого міста почуття шанування його громадян.
66981. Сценарий праздника «День окружающей среды» 63.5 KB
  Цель: вызвать интерес к экологическим проблемам планеты и желание созидательно взаимодействовать с природой. Задачи: воспитывать у учащихся стремление к распространению экологических знаний и личному участию в практических делах по защите окружающей среды...
66982. «Ти - наше диво калинове, кохана материнська мово!» 56 KB
  Мета: Формувати розуміння того що українська мова наш скарб без якого не може існувати ні народ ні Україна як держава. Шевченка плакати Без мови рідної юначе й народу нашого нема ...