Цифровая підпис
Основна ідея асиметричних криптоалгоритмов у тому, що з шифрування повідомлення використовується один ключ, а при дешифровании — інший. З іншого боку, процедура шифрування обрано що вона необоротна навіть із відомому ключу шифрування — це друге необхідна умова асиметричної криптографії. Тобто, знаючи ключ шифрування і зашифрований текст, неможливо відновити вихідне повідомлення — прочитати його… Читати ще >
Цифровая підпис (реферат, курсова, диплом, контрольна)
Цифровая подпись
Реферат студента Барташевича Е.Е.
САНКТ — ПЕТЕРБУРЗЬКИЙ ДЕРЖАВНИЙ ТЕХНІЧНИЙ УНИВЕРСИТЕТ
Факультет технічної кибернетики
Кафедра інформаційних і більше управляючих систем
Санкт-Петербург
2001
Ассиметричные алгоритми шифрования.
Развитие основних типів криптографічних протоколів (ключовою обмін, электронно-цифровая підпис (ЭЦП), аутентификация і ін) було практично неможливо без створення відкритих ключів і побудованих з їхньої основі ассиметричных протоколів шифрования.
Основна ідея асиметричних криптоалгоритмов у тому, що з шифрування повідомлення використовується один ключ, а при дешифровании — інший. З іншого боку, процедура шифрування обрано що вона необоротна навіть із відомому ключу шифрування — це друге необхідна умова асиметричної криптографії. Тобто, знаючи ключ шифрування і зашифрований текст, неможливо відновити вихідне повідомлення — прочитати його можна лише з допомогою другого ключа — ключа дешифрування. Оскільки так, то ключ шифрування до відправки листів якомусь особі взагалі не приховувати — знаючи її однаково неможливо прочитати зашифроване повідомлення. Тому, ключ шифрування називають в асиметричних системах «відкритим ключем », тоді як ключ дешифрування одержувачу повідомлень необхідно тримати в секреті - вона називається «закритим ключем » .
Таким чином, ми позбуваємося необхідності вирішувати складне завдання обміну секретними ключами.
Напрашивается питання: «Чому, знаючи відкритий ключ, не можна обчислити закритий ключ? «- це третє необхідна умова асиметричної криптографії - алгоритми шифрування і дешифрування створюються так, щоб знаючи відкритий ключ, неможливо обчислити закритий ключ.
В цілому справді листування під час використання асиметричного шифрування виглядає так. До кожного з N абонентів, провідних листування, обрано своя пара ключів: «відкритий «Ej і «закритий «Dj, де j — номер абонента. Усі відкриті ключі відомі всім користувачам мережі, кожен закритий ключ, навпаки, зберігається тільки в того абонента, якому належить. Якщо абонент, скажімо під номером 7, збирається передати інформацію абоненту під номером 9, він шифрує дані ключем шифрування E9 і відправляє її абоненту 9. Попри те що, що це користувачі мережі знають ключ E9 і, можливо, мають доступом до каналу, яким йде зашифроване послання, вони можуть прочитати вихідний текст, оскільки процедура шифрування необоротна з відкритого ключу. І тільки абонент № 9, отримавши послання, виробляє з нього перетворення з допомогою відомого тільки Мариновському ключа D9 і відновлює текст послання. Зауважте, що якщо повідомлення потрібно передати протилежному напрямі (від абонента 9 до абоненту 7), доведеться використовувати вже інше подружжя ключів (для шифрування ключ E7, а дешифрування — ключ D7).
Как бачимо, по-перше, в асиметричних системах кількість існуючих ключів пов’язані з кількістю абонентів лінійно (в системі з N користувачів використовуються 2*N ключів), а чи не квадратично, як і симетричних системах. По-друге, у разі порушення конфіденційності k-ой робочої станції зловмисник дізнається лише ключ Dk: це дозволяє йому читати все повідомлення, які надходять абоненту k, але з дозволяє вывадавать себе для неї при відправлення листів.
Стандарт ассимметричного шифрування RSA.
Самым поширеним алгоритмом ассиметричного шифрування є алгоритм RSA. Він було запропоновано трьома исседователями-математиками Рональдом Ривестом (R.Rivest), Аді Шамиром (A.Shamir) і Леонардом Адльманом (L.Adleman) в 1977;78 роках. Розробникам даного алгоритму вдалося ефективно втілити ідею односторонніх функцій з секретом. Стійкість RSA виходить з складності факторизации великих цілих чисел. У 1993 року метод RSA був і прийнятий у ролі стандарту (PKCS #1: RSA Encryption standart). RSA можна використовувати як шифрования/расшифрования, так генерации/проверки электронно-цифровой подписи.
Генерация ключей.
Первым етапом будь-якого асиметричного алгоритму є створення пари ключів: відкритого і закритого і розповсюдження відкритого ключа «у світі «. Для алгоритму RSA етап створення ключів складається з таких операций:
Выбираются два простих (!) числа p і q.
Вычисляется їхній колективний витвір n (=p*q).
Выбирается довільне число e (e.