Метод за създаване на публични и частни ключове (RSA)

Нашата цел - е формирането на 3-Yoh номера (наричан по-нататък техните обичайни имена):

1. модул $ \ Голям н $
2. отворено експонат $ \ Голям е $
3. и затвори ekspopnety $ \ Голям г $

Три от тези числа е отворен от частния ключ, генериран от използването на:

1. чифт $ \ Голям \ лява \ $ - като публичен ключ
2. чифт $ \ ляво \$ - като частен ключ

Приятели, фокус и прочетете внимателно следните елементи:

1. За да започнете, ние приемаме два случайни прости числа ($ \ Голям р $ и $ \ Голям р $) със стандартни размери (като например 1024 бита - това е - доста голям)
2. След това се изчислява функцията на Ойлер от Броят п, както следва:
   $ \ Голям \ varphi (п) = (р-1), (р-1) $
   (Дясна страна се изчислява незабавно и поради това уравнение, ние може да получи много стойност $ \ Голям н $)
3. След това можете да изберете $ \ Голям е $ - отворен експонат. така, че:
   • стойността му е сравнително премиер на стойността на функцията $ \ Голям \ varphi (п) $
   • удовлетворява неравенството: $ \ Large 1
4. И сега се изчисли затворен експонат г, стойността на които трябва да отговаря на следното условие:
   $ \ Голям г \ cdot д \ екв 1 \ мод $
5. Това е всичко)

бележки

Както току-що сте се чете - търсим стойност н (модул) много добре:
$ \ Голям \ varphi (п) = (р-1), (р-1) $
където от дясната страна, за да се изчисли бързо - докато обратно търсене - $ \ Голям р $ и $ \ Голям р $ на определен $ \ Голям н $ zaomot много време - по този въпрос и на база защита RSA, защото врагът няма да знае източникът $ \ Голям р $ и $ \ Голям р $, а той ще трябва да си ги вземете

Ключови думи за FKN + antitotal форум (CS ВСУ):

Свързани статии

• Метод за създаване на публични и частни ключове

• Encryption на публичния и частния ключ