Máy tính Nghịch đảo Modular

Giới thiệu về công cụ này

Máy tính này tìm nghịch đảo nhân theo modulo của một số a theo modulo m — giá trị x sao cho a·x ≡ 1 (mod m) — bằng thuật toán Euclid mở rộng. Nghịch đảo chỉ tồn tại khi gcd(a, m) = 1, nghĩa là a và m nguyên tố cùng nhau.

Các kỹ sư mật mã học và sinh viên khoa học máy tính dùng nghịch đảo modular liên tục trong tạo khóa RSA (tìm số mũ bí mật d từ số mũ công khai e), các biến thể Diffie–Hellman, và các thuật toán số học modular khác; đây cũng là một chủ đề tiêu chuẩn trong các môn lý thuyết số. Nhập a và m để lấy nghịch đảo, hoặc một thông báo rằng không tồn tại nghịch đảo nào.