Ինչպե՞ս եք հաշվարկում ձեր RSA-ն:

2024 Հեղինակ: Lynn Donovan | [email protected]. Վերջին փոփոխված: 2023-12-15 23:48

RSA կոդավորման շատ պարզ օրինակ

1. Ընտրեք պարզ թվեր p=11, q=3:
2. n = pq = 11,3 = 33. phi = (p-1) (q-1) = 10,2 = 20:
3. Ընտրեք e=3: Ստուգեք gcd(e, p-1) = gcd(3, 10) = 1 (այսինքն՝ 3-ը և 10-ը չունեն ընդհանուր գործոն, բացառությամբ 1-ի),
4. Հաշվեք d-ն այնպես, որ ed ≡ 1 (mod phi), այսինքն՝ հաշվարկեք d = (1/e) mod phi = (1/3) mod 20:
5. Հանրային բանալի = (n, e) = (33, 3)

Հաշվի առնելով սա, ինչպե՞ս եք լուծում RSA-ն:

1. Քայլ 1. Ընտրեք երկու պարզ թիվ և. Եկեք վերցնենք և.
2. Քայլ-2. Հաշվեք և-ի արժեքը: Տրված է որպես, և.
3. Քայլ 3. Գտեք (հանրային բանալի) արժեքը, Ընտրեք, այնպիսին, որը պետք է լինի համահեղինակ:
4. Քայլ-4. Հաշվեք (մասնավոր բանալի) արժեքը, պայմանը տրվում է հետևյալ կերպ.
5. Քայլ 5. Կատարեք կոդավորումը և վերծանումը: Կոդավորումը տրվում է որպես,

Նաև գիտեք, թե որն է հանրային բանալին RSA-ում: RSA ալգորիթմ. Դա ասիմետրիկ ծածկագրման ալգորիթմ է։ Ասիմետրիկ նշանակում է, որ կան երկու տարբեր բանալիներ . Սա նաև կոչվում է հանրային բանալին ծածկագրությունը, քանի որ մեկը բանալիներ կարող է տրվել ցանկացածին: Մյուսը բանալի պետք է պահել մասնավոր.

Հաշվի առնելով սա, ո՞րն է RSA ալգորիթմը օրինակով:

RSA ալգորիթմ ասիմետրիկ ծածկագրությունն է ալգորիթմ . Քանի որ անունը նկարագրում է, որ Հանրային բանալին տրվում է բոլորին, իսկ Անձնական բանալին պահվում է մասնավոր: Ան օրինակ ասիմետրիկ ծածկագրություն. հաճախորդ (համար օրինակ բրաուզեր) ուղարկում է իր հանրային բանալին սերվերին և պահանջում է որոշ տվյալներ:

Ի՞նչ է նշանակում RSA-ն:

Հանրային բանալիների կոդավորման տեխնոլոգիա, որը մշակվել է RSA Data Security, Inc. հապավումը կանգնած է Ռիվեստի, Շամիրի և Ադելմանի համար՝ տեխնիկան հայտնագործողներ։ Այն RSA ալգորիթմը հիմնված է այն փաստի վրա, որ շատ մեծ թվեր գործոնավորելու արդյունավետ միջոց չկա: