Tôi có đang làm RSA đúng cách không?

Tôi đang cố gắng tìm ra cách hoàn thành RSA theo cách thủ công. Tôi đang cố mã hóa một tin nhắn khối đơn giản (Mi). Tôi đã sử dụng CrypTool để xác định mã hóa. Khi tôi tính toán văn bản rõ một cách "thủ công", tôi thu được một số khác với số mà CrypTool cung cấp. Ai đó có thể hướng dẫn tôi? Tôi có thực hiện mã hóa thủ công cho RSA đúng không?

Như kelalaka đã đề cập trong các nhận xét, lý do của sự khác biệt là công cụ biến thông báo "MI" thành một số 360 duy nhất, trong khi bạn đã mã hóa từng ký tự "M", "I" riêng lẻ trong câu hỏi của mình.

Cách mà công cụ biến thông báo "MI" thành số 360 là do nó sử dụng bảng chữ cái gồm 26 chữ cái viết hoa cộng với ký tự khoảng trắng (số 0), tổng cộng là 27 chữ cái. Vì vậy, nó biến mỗi ký tự thành một chữ số từ 0 đến 26, sau đó chuyển đổi từ cơ số 27 sang cơ số 10. Trong trường hợp của bạn, điều này mang lại: $$ \text{"M"} = 13 \ \text{"Tôi"} = 9\ 13*27 + 9 = 360$$

Sau đó, nó mã hóa số 360 này theo cách tương tự, sử dụng $$360^{11} \pmod{40741} = 11807.$$ Bạn có thể giải mã cơ số 10 (360) trở lại thành tin nhắn bằng cách chuyển nó trở lại cơ số 27, đưa ra các chữ số $(13, 9)$, sau đó tính toán vị trí tương ứng của chúng trong bảng chữ cái ("M", "I").