Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь FAQ Написать работу КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Генерування випадкових чисел.↑ ⇐ ПредыдущаяСтр 4 из 4 Содержание книги Поиск на нашем сайте
Насправді, випадкові числа – це фізичні процеси. Детерміновані алгоритми генерують лише псевдовипадкові числа. Вимоги до послідовності випадкових чисел: 1. Випадковість. 2. Непередбачуваність. Для перевірки на випадковість використовують такі критерії: a) однорідність розподілу; b) незалежність. Незалежність – ні одне зі значень послідовності не повинне поч.. виводитись з інших значень (математичний момент). Генератор псевдовипадкових чисел m > 0, модуль порівняння; – множник; с – приріст; – початкове число (породжуюче). 0 ≤ а < m 0 ≤ c < m 0 ≤ < m 0 ≤ < m На значення повного періоду впливає m. Вимоги до якості генератора псевдовипадкових чисел 1. Функція повинна бути функцією повного періоду. 2. Функція повинна ефективно реалізовуватись в рамках 32-бітної арифметики. 3. Згенерована послідовність повинна поводитись як випадкова. Криптографічно генеровані випадкові числа 1. Шифр. покази лічильника. 2. OFB – режим зворотнього зв’язку за виходом. ANSI X9.17 (В основі алгоритм – потрійний DES з 2-ома ключами)
- ключі шифрування. Подаються на кожній стадії. – дата і час. – початкове значення для і-тої стадії генерування (вихід попередньої стадії). - випадкове число. – потрійний DES. На виході – 64-бітне число. BBS – генератор Блюм – блюм – шуб! p ≡ q ≡ 3 mod 4 – будь-які 2 великі числа p ≠ q - вихід функції (1 біт) S – взаємно просте з N, випадкове. BBS – криптографічно захищений генератор псевдовипадкових бітів. Задовільняє критерій наступного біта (next-bit test), тобто не існує поліном. алгоритму, який за першими k-бітами вих. послідовності може передбачати k+1 –й біт з ймовірністю, суттєво більшою ½.
Лекція №6 Криптографія з відкритим ключем - Алгоритми математично не доведені. - Дуже повільні алгоритми.
Загальна логіка роботи К А с=Ес(m) B
Ku Kr Public Private
KuA KuB одним шифруємо іншим розшифровуємо KrA KrB
A->B: C = EKUB(М)
EKRA(m) – зашифрувати може тільки А, прочитати зможуть всі.
Нема проблеми з поширенням ключів і з цифровим підписом. Особливість алгоритма З точки зору обчислень не можливо обчислити приватний ключ, знаючи алгоритм і публічний ключ. Крім того деякі алгоритми мають таку особливість що будь-який з пари ключів може служити для шифрування і тоді інший використовується для розшифрування.
Загальна схема 1. Кожна система генерує пару з двох ключів. 2. Кожна система публікує свій відкритий ключ. Інший ключ не розголошується. 3. Якщо А хоче написати В, то він шифрує повідомлення публічним ключем В. 4. Отримавши повідомлення, В розшифровує його своїм приватним ключем.
EKUB(ES) || EKS(М) - така схема використовується
Область застосування 1. Шифрування/дешифрування(не великі об’єми). 2. Цифровий підпис. 3. Обмін ключами.
|
|||||||||||||||||||
Последнее изменение этой страницы: 2016-12-13; просмотров: 219; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.119.142.113 (0.007 с.) |