Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

PGP. Принцип функционирования. Свойства ключа





Доверь свою работу кандидату наук!
1500+ квалифицированных специалистов готовы вам помочь

Алгоритм RSA.

Первый ассиметричный алгоритм.

Математическое обоснование RSA: Поиск делителей очень большого натурального числа являющегося произведением двух простых чисел, задача крайне трудоёмкая и трудно реализуется при длине ключа не менее 1024 бита.

Алгоритм RSA Пример
1. Случайно выбираем два простых (!) очень больших числа (250, 300-десятичных разрядов) числа p и q 2. Вычисляем произведения:n=p*q и m=(p-1)*(q-1) 3. Выбирается небольшое целое нечётное число E, взаимопростое, не имеющие общих сомножителей с m. 4. Расчитываем число D:(D*E)mod m=1 (в остатке1) 5. Отправитель шифрует сообщение, разбивая его на блоки X длиной не более n. И шифрует по следующей формуле: Ci= Xi Emod n   6. Расшифровывание Pi=CiD mod n 7. E, D, n где D-закрытый ключ, E, n-открытый ключ 1. p=3 , q=11     2. n=33, m=20   3. E=7   4. (D*7)mod20=1 D=3 5. Пример открытого текста: САВ=312 A-1, B-2, C-3 С1=37 mod33=9 C2=17 mod33=1 C3=27 mod33=29 (9, 1, 29) закрытый 6. p1=93 mod33=729mod3=3 p2=13 mod33 =1 p3=293 mod33=2 (3, 1, 2)

Малая теорема Ферма позволяет определить является ли число простым или составным. Для простого числа P и любого целого числа К, при К< P, справедливо тождество: КP-1 modP=1. Например P=7, K=2, тогда 26 mod7=1

PGP генерирует пару ключей, состоящую из закрытого и открытого ключей. Закрытый ключ, доступен только вам. Но для того, чтобы вы смогли общаться с другими пользователями PGP, вам нужны копии их открытых ключей, а им - копии вашего. Закрытый ключ вы используете для подписи сообщений и файлов, которые отправляете другим, а также для расшифровки сообщений и файлов, отправляемых вам. Открытые ключи других вы используете для шифрования почты, направляемой им, и для верификации их цифровой подписи.

С помощью системы шифрования с открытым ключом шифруется не само сообщение. Вместо этого, для шифрования данных используется намного более быстрый алгоритм -шифрование с одноразовым ключом, и именно этот ключ и шифруется с помощью открытого ключа получателя. Получатель затем использует свой закрытый ключ для расшифровки этого временного ключа, который дает ему возможность расшифровать данные.



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

Ключи - символическое представление ключа, с именем и адресом его владельца.

Действительность - отображает степень уверенности в том, что ключ принадлежит номинальному владельцу. Действительность ключа вычисляется, исходя из того, кто сертифицировал ключ, и насколько вы доверяете ручательствам этих лиц.

Надежность- указывает уровень доверия, который вы присвоили владельцу ключа в смысле его способности быть посредником при сертификации ключей третьих лиц. Создание - показывает дату генерации ключа. Если ключ уже используется некоторое время, вероятность того, что его кто-нибудь подменит, становится меньше, поскольку в обращении находится большее число его копий.

Длина - показывает количество бит, составляющих ключ. В общем, чем длиннее ключ, тем меньше вероятность того, что он будет скомпрометирован. Однако длинные ключи требуют несколько большего времени на шифрование и расшифровку, чем более короткие.

Поможем в написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой




Дата добавления: 2015-04-23; Просмотров: 917; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:
studopedia.su - Студопедия (2013 - 2022) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.016 сек.