DevToys Web Pro iconDevToys Web ProBlog
Đánh giá chúng tôi:
Dùng thử tiện ích mở rộng trình duyệt:

Kiểm tra và tạo số nguyên tố

  • Thập phân hoặc hex có tiền tố 0x. Dấu cách, dấu phẩy và dấu gạch dưới sẽ bị bỏ qua. Tối đa 1024 bit.

    Hợp số

    Chia hết cho 3 (3 × 187).

    Độ dài bit
    10
    Chữ số thập phân
    3
    Số nguyên tố liền trước
  • 557
    Số nguyên tố kế tiếp
  • 563

    Trình tạo số nguyên tố ngẫu nhiên

    crypto.getRandomValues
    Chi tiết kỹ thuật

    Cách hoạt động của công cụ kiểm tra số nguyên tố

    Công cụ làm gì

    Công cụ kiểm tra số nguyên tố cho biết một số nguyên là số nguyên tố, hợp số hay không thuộc loại nào, đồng thời hiển thị độ dài bit, số chữ số và các số nguyên tố gần nhất ở hai phía. Khi có ước nhỏ, công cụ hiển thị ước đó cùng đồng thừa số tương ứng. Trình tạo tích hợp sẽ tạo số nguyên tố ngẫu nhiên có độ dài bit chính xác, từ 2 đến 1024 bit, bằng bộ tạo số ngẫu nhiên mật mã của trình duyệt.

    Các trường hợp sử dụng phổ biến của lập trình viên

    Lập trình viên dùng công cụ để chọn kích thước và modulo là số nguyên tố cho bảng băm, kiểm tra các hằng số trong mã băm và checksum, xây dựng vector kiểm thử cho bài tập RSA và Diffie–Hellman, và giải các bài CTF giấu thừa số trong số lớn. Giáo viên và sinh viên dùng các mẫu có sẵn để hiểu vì sao số Carmichael đánh lừa được phép thử Fermat nhưng không qua mặt được Miller–Rabin.

    Định dạng dữ liệu, kiểu và biến thể

    Đầu vào có thể là thập phân hoặc thập lục phân có tiền tố 0x, với dấu cách, dấu phẩy hoặc dấu gạch dưới làm dấu phân tách chữ số. Mọi phép tính đều dùng BigInt của JavaScript nên không mất độ chính xác. Dưới khoảng 3,3 × 10²⁴ kết quả được chứng minh chính xác; trên mức đó, kết quả là số có thể là số nguyên tố với giới hạn sai số 4⁻²⁴.

    Lỗi thường gặp và trường hợp biên

    0 và 1 không phải số nguyên tố cũng không phải hợp số. Số có thể là số nguyên tố không phải là một chứng minh, dù khả năng sai là rất nhỏ. Công cụ chỉ tìm các ước dưới 10.000; hợp số chỉ có thừa số lớn sẽ được báo là hợp số mà không có thừa số, vì phân tích thừa số các số lớn khó hơn nhiều so với kiểm tra tính nguyên tố.

    Khi nào dùng công cụ này thay vì viết mã

    Hãy dùng công cụ này để kiểm tra nhanh, giảng dạy và làm CTF. Với mật mã trong môi trường production, hãy tạo khóa bằng thư viện đã được kiểm chứng như OpenSSL hoặc Web Crypto API, và bổ sung các kiểm tra số nguyên tố an toàn hoặc điều kiện về số dư mà một số nguyên tố ngẫu nhiên thông thường không đảm bảo.