Hiểu thuật toán RSA

Thuật toán RSA là một kỹ thuật mã hóa khóa công khai và được coi là cách mã hóa an toàn nhất. Nó được phát minh bởi Rivest, Shamir và Adleman vào năm 1978 và do đó có tên làRSA thuật toán.

Thuật toán

Thuật toán RSA có các tính năng sau:

  • Thuật toán RSA là một phép lũy thừa phổ biến trong một trường hữu hạn trên các số nguyên bao gồm cả số nguyên tố.

  • Các số nguyên được sử dụng theo phương pháp này đủ lớn nên rất khó giải.

  • Có hai bộ khóa trong thuật toán này: khóa riêng và khóa công khai.

Bạn sẽ phải thực hiện các bước sau để làm việc với thuật toán RSA -

Bước 1: Tạo mô-đun RSA

Quy trình ban đầu bắt đầu với việc chọn hai số nguyên tố là p và q, sau đó tính tích của chúng N, như được minh họa:

N=p*q

Ở đây, gọi N là số lớn được chỉ định.

Bước 2: Số phát sinh (e)

Coi số e là số dẫn xuất phải lớn hơn 1 và nhỏ hơn (p-1) và (q-1). Điều kiện chính là không được có thừa số chung của (p-1) và (q-1) ngoại trừ 1

Bước 3: Khóa công khai

Cặp số được chỉ định ne tạo thành khóa công khai RSA và nó được công khai.

Bước 4: Khóa cá nhân

Khóa cá nhân dđược tính từ các số p, q và e. Mối quan hệ toán học giữa các con số như sau:

ed = 1 mod (p-1) (q-1)

Công thức trên là công thức cơ bản cho Thuật toán Euclid mở rộng, lấy p và q làm tham số đầu vào.

Công thức mã hóa

Hãy xem xét một người gửi gửi tin nhắn văn bản thuần túy cho ai đó có khóa công khai (n,e). Để mã hóa tin nhắn văn bản thuần túy trong tình huống đã cho, hãy sử dụng cú pháp sau:

C = Pe mod n

Công thức giải mã

Quá trình giải mã rất đơn giản và bao gồm các phân tích để tính toán theo cách tiếp cận có hệ thống. Đang xem xét người nhận C có khóa riêng d, mô đun kết quả sẽ được tính là -

Plaintext = Cd mod n