32425

Алгоритм Диффи-Хэлмана, RSA

Реферат

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

Основан на односторонней криптографической функции: P простое число тоже простое число. Пользователь А выбирает число Х B число Y. Число N опубликовывается P и Q держатся в тайне. Число целых чисел меньших N и взаимно простых по отношению к N.

Русский

2013-09-04

17.9 KB

2 чел.

Алгоритм Диффи-Хэлмана, RSA.

Алгоритм Диффи-Хэлмана.

Обеспечивается секретного ключа (общего) двух абонентов по прослушиваемым КС и вся информация шифруется на данном ключе.

Основан на односторонней криптографической функции:  

P – простое число, – тоже простое число.

«а» подбирается так, чтобы  при изменении n=0…p-1 давало бы все целые числа в диапазоне от 1…p. Такие числа всегда существуют, они называются генераторы группы и известны алгоритмы их нахождения.

 При известным a,p,f(x) нахождение их является трудной задачей. Пользователи договариваются о «a» и «p» по открытому каналу.

 Пользователь А выбирает число Х, B- число Y. Это ЛК данных пользователей. Затем они вычисляют  ,  – ОК пользователей. Ими обмениваются по открытым КС. Затем  , . В итоге получают один и тот же общий секретный ключ. Злоумышленники, которые знают a,p, , не смогут сформировать СК.

RSA (Rivest, Shemir, Adleman).

Алгоритм использует то, что нахождение простых больших чисел легко осуществляется, но практически невыполнимо разложение на множители произведения двух таких чисел.

Суть:  пользователь выбирает два простых больших числа P и Q равных разрядов и перемножая их получает N=P*Q. Число N опубликовывается, P и Q держатся в тайне.

Ф(N)= (P-1)*(Q-1). Число целых чисел меньших N и взаимно простых по отношению к N.

Затем случайным образом выбирается число Е, из диапазона 2…Ф(N), взаимно простое с числом Ф(N), оно также публикуется.

ОК пользователя является пара чисел N и E. В качестве ЛК D выбирается выберается число удовлетворяющее требованию EDmodФ(N)=1. Если Е=7, то D=3.

Шифрование осуществляется по формуле:

C-шифрованный текст, S- открытый текст.

Расшифровка производится, используя ЛК получателя:

DE равно сумме некоторого число f(N) и 1.

Пример: CAB шифруем сообщение с помощью открытого ключа E,N = 7,33

                          ЛК 3,33 ||  ||  ||


 

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

26556. ВСЭ ПРОДУКТОВ УБОЯ ПРИ ВНУТРЕННЕМ ПОРАЖЕНИИ РВ 2.97 KB
  Выздоровление длится более 3 мес а при крайне тяжелой степени наступает смертельный исход.При хроническом течении различают три степени болезни: легкую среднюю и тяжелую. При легкой степени наблюдаются функциональные изменения в сердечнососудистой системе и органах пищеварения дистоння. При средней степени снижается количество лимфоцитов и нейтрофилов с общей лейкопенией проявляется тромбоцитопения и умеренная эритропения.
26557. ВСЭ ПРОДУКТОВ УБОЯ ПРИ ЛЕПТОСПИРОЗЕ И ЛИСТЕРИОЗЕ 8.32 KB
  Если имеются дегенеративные изменения мускулатуры или желтушное окрашивание не исчезающее в течение двух суток тушу и все внутренние органы направляют на техническую утилизацию. При отсутствии дегенеративных изменений в мускулатуре но при наличии в ней желтушного окрашивания исчезающего в течение двух суток тушу а также внутренние органы не имеющие патологических изменений выпускают после проварки. Кишечник и патологически измененные органы направляют на техническую утилизацию. Патологически измененные органы кровь и головы от...
26558. ВСЭ ТУШ И ОРГАНОВ ВЫНУЖДЕННО УБИТЫХ ЖИВОТНЫХ ПРИ ОТРАВЛЕНИИ ОРГАНИЧЕСКИМИ И МИНЕРАЛЬНЫМИ ЯДАМИ. ПРИЧИНА ОТРАВЛЕНИЙ И ПИЩЕВАЯ НЕПОЛНОЦЕННОСТЬ МЯСА ОТРАВИВШИХСЯ ЖИВОТНЫХ ДЛЯ ЧЕЛОВЕКА 21.73 KB
  ВСЭ ТУШ И ОРГАНОВ ВЫНУЖДЕННО УБИТЫХ ЖИВОТНЫХ ПРИ ОТРАВЛЕНИИ ОРГАНИЧЕСКИМИ И МИНЕРАЛЬНЫМИ ЯДАМИ. ПРИЧИНА ОТРАВЛЕНИЙ И ПИЩЕВАЯ НЕПОЛНОЦЕННОСТЬ МЯСА ОТРАВИВШИХСЯ ЖИВОТНЫХ ДЛЯ ЧЕЛОВЕКА. В практике встречаются случаи отравлений сельскохозяйственных животных минеральными удобрениями ядовитыми растениями хлоридом натрия и другими солями минеральными ядами мышьяк медь и др. Особо опасны при отравлениях животных фосфорорганические хлорорганические карбаматные ртутьсодержащие и другие пестициды ядохимикаты} которые используют в борьбе с...
26559. ВСЭ И САНИТАРНАЯ ОЦЕНКА ТУШ И ОРГАНОВ ПРИ РОЖЕ СВЕНЕЙ 7.89 KB
  Мускулатура туши иногда гиперемирована и с кровоизлияниями. В случае обнаружения в мясе или внутренних органах этих бактерий туши обеззараживают проваркой а внутренние органы направляют на техническую утилизацию или уничтожают. Кроме того такие туши можно направлять на изготовление вареноконченых грудинок и кореек. В случаях убоя животных туши со всеми внутренними органами и шкурой уничтожают.
26560. ВСЭ И САНОЦЕНКА ТУШ И ОРГАНОВ ПРИ САРКОЦИСТОЗЕ, ЭХИНОКОККОЗЕ, ЦЕНУРОЗЕ, ДИКТИОКАУЛЕЗЕ. ЦЕНУРОЗ МОЗГА 19.36 KB
  При поедании собаками и волками голов животных инвазированных ценурами происходит их заражение ценурозом. Болезнь наблюдается у молодых животных не старше 2 лет и характеризуется бесцельными круговыми движениями в одну сторону. При убое животных в начале болезни отмечают следы миграции онкосфер на мягкой мозговой оболочке интенсивную гиперемию ее на отдельных участках со свежими кровоизлияниями. Остро и хронически протекающая болезнь травоядных животных крупный рогатый скот овцы лошади и др.
26561. ВСЭ ТУШ И ОРГАНОВ ПРИ СТОЛБНЯКЕ И ПСЕВДОТУБЕРКУЛЕЗЕ. ВСЭ ПРИ СТОЛБНЯКЕ 1.21 KB
  При установлении столбняка тушу с внутренними органами и шкурой уничтожают. При наличии истощения и множественных поражений лимфатических узлов или при обнаружении псевдотуберкулезных изменений в мышцах тушу и внутренние органы утилизируют. При отсутствии истощения и поражении только внутренних органов или лимфатических узлов внутренние органы направляют на утилизацию а тушу и другие продукты убоя выпускают без ограничений.
26562. ВСЭ И САНИТАРНАЯ ОЦЕНКА ТУШ И ОРГАНОВ ПРИ ТРИХИНЕЛЛЕЗЕ 3.52 KB
  ВСЭ И САНИТАРНАЯ ОЦЕНКА ТУШ И ОРГАНОВ ПРИ ТРИХИНЕЛЛЕЗЕ. У свиней трихинеллез протекает без выраженных признаков. ВСЭ: все туши свиней начиная с 3недельного возраста исследуются на трихинеллез.
26563. ВСЭ И САНИТАРНАЯ ОЦЕНКА ТУШ И ОРГАНОВ ПРИ ТУБЕРКУЛЕЗЕ 3.85 KB
  Шкуры после посолки без ограничений. Свиные при наличии пораже в нижнеч л у зачищают голову на проварку тушу без ограничений. При очагах на брыжейке кишк утилизируют туши и внут орг без ограничений.
26564. ВСЭ ТУШ И ОРГАНОВ ПРИ ЭМФИЗЕМАТОЗНОМ КАРБУНКУЛЕ 8.51 KB
  Печень пятнистоглинистого цвета имеет очаги красноватожелтого цвета величиной до грецкого ореха иногда в ней содержатся газы. Почки дряблые с некротическими очагами темнокоричневого цвета или глинистые граница между корковым и мозговым слоями сглажена. Мышцы дряблые темнокрасного цвета местами сероватые мышечные волокна деструктированы миолиз при надавливании на них выжимается кровянистый липкий сок содержащий пузырьки газа неприятного прогорклого запаха. Ткани в области карбункула темнокрасного дегтеобразного цвета; рыхлая...