Mục lục:

Làm cách nào để giải mã RSA?
Làm cách nào để giải mã RSA?

Video: Làm cách nào để giải mã RSA?

Video: Làm cách nào để giải mã RSA?
Video: Mã hóa và giải mã theo RSA 2024, Tháng mười một
Anonim

BĂNG HÌNH

Xem xét điều này, làm thế nào để bạn sửa chữa mã hóa RSA?

Một ví dụ rất đơn giản về mã hóa RSA

  1. Chọn các số nguyên tố p = 11, q = 3.
  2. n = pq = 11,3 = 33. phi = (p-1) (q-1) = 10,2 = 20.
  3. Chọn e = 3. Kiểm tra gcd (e, p-1) = gcd (3, 10) = 1 (tức là 3 và 10 không có thừa số chung nào ngoại trừ 1),
  4. Tính d sao cho ed ≡ 1 (mod phi) tức là tính d = (1 / e) mod phi = (1/3) mod 20.
  5. Khóa công khai = (n, e) = (33, 3)

Ngoài ra, làm thế nào để bạn tính toán RSA của mình? Các khóa cho thuật toán RSA được tạo theo cách sau:

  1. Chọn hai số nguyên tố phân biệt p và q.
  2. Tính n = pq.
  3. Tính λ (n), trong đó λ là hàm trọng tâm của Carmichael.
  4. Chọn số nguyên e sao cho 1 <e <λ (n) và gcd (e, λ (n)) = 1; nghĩa là, e và λ (n) là cùng chuẩn.

Ngoài ra, làm cách nào để giải mã khóa công khai?

Vì 175 ký tự là 1400 bit, ngay cả một khóa RSA nhỏ cũng có thể mã hóa nó

  1. Nhận khóa công khai.
  2. Tạo tệp mật khẩu ngẫu nhiên.
  3. Mã hóa tệp bằng khóa ngẫu nhiên.
  4. Mã hóa khóa ngẫu nhiên bằng tệp khóa công khai.
  5. Giải mã khóa ngẫu nhiên với tệp khóa riêng của chúng tôi.
  6. Giải mã tệp lớn bằng khóa ngẫu nhiên.

Làm cách nào để mã hóa thư bằng RSA?

Mã hóa và giải mã sử dụng RSA . Mã hóa bằng RSA : Đến mã hóa một bản rõ M sử dụng một RSA khóa công khai, chúng tôi chỉ đơn giản biểu diễn bản rõ dưới dạng một số từ 0 đến N-1 và sau đó tính bản mã C thành: C = Me mod N.

Đề xuất: