Trình giải logarit rời rạc trực tuyến

Logarit rời rạc là gì?

Logarit rời rạc là bài toán tìm số mũ x sao cho g^x ≡ h (mod p), với g, h, p là các số nguyên cho trước. Công cụ này giải quyết bài toán bằng cách duyệt tuần tự x từ 0 đến p-1, kiểm tra từng giá trị.

Ví dụ cụ thể

Với g=2, h=8, p=13, ta có 2^3 = 8, và 8 mod 13 = 8, nên x=3 là nghiệm nhỏ nhất. Công cụ sẽ trả về 3.

Cách hoạt động

Thuật toán bắt đầu với giá trị 1 cho x=0, sau đó mỗi bước nhân giá trị hiện tại với g và lấy modulo p. Nó so sánh giá trị này với h (đã được chuẩn hóa modulo p). Nếu tìm thấy khớp, trả về x tương ứng. Nếu duyệt hết p bước mà không khớp, báo không có nghiệm.

Giới hạn và lưu ý

• p phải nằm trong khoảng 2 đến 1.000.000 để đảm bảo hiệu suất.
• Mô-đun không cần là số nguyên tố; công cụ không kiểm tra tính sinh của g.
• Đây là công cụ giáo dục, không phải dịch vụ tấn công mật mã. Không sử dụng cho mục đích bảo mật thực tế.
• Toàn bộ tính toán diễn ra cục bộ trên máy bạn, không có máy chủ hay trí tuệ nhân tạo tham gia.

Câu hỏi thường gặp

1. Tại sao kết quả của tôi là 'không có nghiệm'?

Nếu không có số mũ x nào trong khoảng 0 đến p-1 thỏa mãn g^x ≡ h (mod p), công cụ sẽ báo không có nghiệm. Điều này có thể xảy ra khi h không nằm trong chu kỳ của dãy lũy thừa của g modulo p.

2. Tôi có thể nhập số âm cho h không?

Có, h được chuẩn hóa modulo p, tức là nếu h âm, nó sẽ được chuyển thành giá trị dương tương đương trong khoảng 0 đến p-1 trước khi so sánh.

3. Công cụ có hỗ trợ mô-đun lớn hơn 1.000.000 không?

Không, giới hạn p tối đa là 1.000.000 để đảm bảo tính toán không làm treo trình duyệt. Với mô-đun lớn hơn, bạn nên sử dụng các phương pháp toán học chuyên sâu hơn.