КАТЕГОРИИ:


Астрономия- (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) П Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военно дело (14632) Висока технологиите (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къщи- (47672) журналистика и SMI- (912) Izobretatelstvo- (14524) на външните >(4268) Informatika- (17799) Iskusstvo- (1338) История- (13644) Компютри- (11121) Kosmetika- (55) Kulinariya- (373) култура (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23,702) Matematika- (16,968) инженерно (1700) медицина-(12,668) Management- (24,684) Mehanika- (15423) Naukovedenie- (506) образование-(11,852) защита truda- (3308) Pedagogika- (5571) п Политика- (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) oligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97182) от промишлеността (8706) Psihologiya- (18,388) Religiya- (3217) с комуникацията (10668) Agriculture- (299) Sotsiologiya- (6455) спортно-(42,831) Изграждане, (4793) Torgovlya- (5050) превозът (2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596 ) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Telephones- (8441) Elektrotehnika- (4623) Мощност инженерно (12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

алгоритъм за криптиране RSA

модулна изложител

число умножение

Еднопосочни функции

Реализация на асиметрични криптосистеми, основани на използването на еднопосочни функции.

Нека X и Y - някои произволни набори. Функцията се нарича еднопосочна функция, ако за всеки елемент, можете лесно да се изчисли пътя си, обаче, знаейки, елементът е доста трудно да се получи неговото обратно, въпреки че елемент х еднозначно съществува, най-малко един.

Един от основните критерии, на която функция F могат да се считат еднопосочна, е липсата на ефективни алгоритми за инвертиране на редица математически функции, които не позволяват да се превърне тази функция в разумен срок.

Помислете за няколко примера за еднопосочни функции, които са важни за криптографията.

Изчисляване на продукта от две много големи числа P и Q (N = P * Q) е проста задача за компютър. Въпреки това, решението на обратната задача е да се намери най-делителите P и Q на голям брой N (по-специално, когато P и Q - големи прости числа) е практически невъзможна задача. Ако N »2 и 64 Q, проблема с множители не бъде решен в разумен срок на съвременните компютри. Следователно, размножаването на число е еднопосочна функция.

Изграждането на голям брой А в много голяма степен на х (), т.е., изчисляването на който модул М е също голям брой е проста задача за компютър. Въпреки това, проблем обратен разтвор - намиране х от известен степен У, A, M, така че (дискретно логаритъм проблема), практически не разтворим в разумен срок на съвременни компютри (ефективност алгоритъм за изчисляване още дискретни логаритми е намерена). Затова модулна експонат е еднопосочна функция.

Помислете за една проста интерпретация на по-горе. Да определя: А = 2, х = 2, М = 4. След 0. Нека = 2, х = 3, М = 4. Тогава = 0. Това показва, че имат изчислителни х могат да бъдат само пълен списък на всички възможности, дори и да сме сигурни, че А и М.

В допълнение към еднопосочни функции от съществено значение за публичен ключ криптография са еднопосочни функции с "таен вход", ефективно лечение, което е възможно само ако знаете тайна "задната врата" (таен номер или друга информация, свързана с функцията).

Най-RSA алгоритъм е предложен през 1978 г. R.Rayvestom, А. Шамир, Adleman А. и е обявен за първите букви на имената на своите автори. Този алгоритъм е първият алгоритъм за криптиране с публичен ключ. Надеждността на алгоритъма се основава на трудността на факторинг голям брой и изчисляване дискретни логаритми [14.2].

RSA публичен ключ криптосистема ОК, таен ключ SK, оригиналното съобщение M и C ciphertext са цели числа от 0 до N -1, където N - модул.

Да предположим, че потребител А е получателят на съобщението, че той трябва да изпрати на подателя Б.

Всеки потребител трябва първо да се генерира двойка ключове RSA, той е, както следва.

<== предишната лекция | Следващата лекция ==>
| алгоритъм за криптиране RSA

; Дата на добавяне: 07.01.2014; ; Отзиви: 87; Нарушаването на авторски права? ;


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



ТЪРСЕНЕ:


Вижте също:



ailback.ru - Edu Doc (2013 - 2017) на година. Не е авторът на материала, и предоставя на студентите възможност за безплатно обучение и употреба! Най-новото допълнение , Ал IP: 11.45.9.148
Page генерирана за: 0.05 секунди.