Ինչպե՞ս կարող եմ վերծանել RSA-ն:

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

ՏԵՍԱՆՅՈՒԹ

Հաշվի առնելով սա, ինչպե՞ս եք շտկում RSA կոդավորումը:

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-ն: RSA ալգորիթմի բանալիները ստեղծվում են հետևյալ կերպ.

1. Ընտրեք երկու պարզ պարզ թվեր p և q:
2. Հաշվեք n = pq:
3. Հաշվեք λ(n), որտեղ λ-ն Կարմայքելի տոտիենտ ֆունկցիան է:
4. Ընտրեք այնպիսի ամբողջ թիվ e, որ 1 < e < λ(n) և gcd(e, λ(n)) = 1; այսինքն e-ը և λ(n)-ը համապարփակ են:

Բացի այդ, ինչպե՞ս կարող եմ վերծանել հանրային բանալին:

Քանի որ 175 նիշը 1400 բիթ է, նույնիսկ փոքր RSA ստեղնը կկարողանա գաղտնագրել այն:

1. Ստացեք հանրային բանալին:
2. Ստեղծեք պատահական գաղտնաբառի ֆայլ:
3. Գաղտնագրեք ֆայլը պատահական բանալիով:
4. Գաղտնագրեք պատահական բանալին հանրային բանալի ֆայլով:
5. Պատահական բանալին վերծանել մեր անձնական բանալի ֆայլով:
6. Պատահական բանալիով մեծ ֆայլը վերծանել:

Ինչպե՞ս կարող եմ գաղտնագրել հաղորդագրությունը RSA-ով:

Կոդավորումը և վերծանում օգտագործելով RSA . Գաղտնագրում RSA-ի միջոցով : Դեպի ծածկագրել պարզ տեքստ Մ օգտագործելով ան RSA հանրային բանալին մենք պարզապես ներկայացնում ենք պարզ տեքստը որպես թիվ 0-ի և N-1-ի միջև և այնուհետև հաշվարկում ենք C ծածկագրությունը հետևյալ կերպ՝ C = Me mod N: