Სარჩევი:

როგორ გავაშიფრო RSA?
როგორ გავაშიფრო RSA?

ვიდეო: როგორ გავაშიფრო RSA?

ვიდეო: როგორ გავაშიფრო RSA?
ვიდეო: აგროჰოროსკოპი ყვავილისა და ბაღის მცენარეების კალმების მოჭრისა და დასაფესვიანებლად 2022 წლის მარტში 2024, მაისი
Anonim

ვიდეო

ამის გათვალისწინებით, როგორ დააფიქსიროთ 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.

გირჩევთ: