DevToys Web Pro iconDevToys Web ProΙστολόγιο
Αξιολογήστε μας:
Δοκιμάστε την επέκταση προγράμματος περιήγησης:

Έλεγχος και γεννήτρια πρώτων αριθμών

  • Δεκαδικός ή δεκαεξαδικός με πρόθεμα 0x. Τα κενά, τα κόμματα και οι κάτω παύλες αγνοούνται. Έως 1024 bit.

    Σύνθετος

    Διαιρείται με το 3 (3 × 187).

    Μήκος σε bit
    10
    Δεκαδικά ψηφία
    3
    Προηγούμενος πρώτος
  • 557
    Επόμενος πρώτος
  • 563

    Γεννήτρια τυχαίων πρώτων

    crypto.getRandomValues
    Τεχνικές λεπτομέρειες

    Πώς λειτουργεί ο έλεγχος πρώτων αριθμών

    Τι κάνει το εργαλείο

    Ο έλεγχος πρώτων αριθμών δείχνει αν ένας ακέραιος είναι πρώτος, σύνθετος ή κανένα από τα δύο, και εμφανίζει το μήκος του σε bit, το πλήθος των ψηφίων και τους κοντινότερους πρώτους εκατέρωθεν. Όταν υπάρχει μικρός διαιρέτης, εμφανίζεται μαζί με τον αντίστοιχο συμπαράγοντα. Μια ενσωματωμένη γεννήτρια δημιουργεί τυχαίους πρώτους με ακριβές μήκος σε bit, από 2 έως 1024, χρησιμοποιώντας την κρυπτογραφική γεννήτρια τυχαίων αριθμών του προγράμματος περιήγησης.

    Συνηθισμένες περιπτώσεις χρήσης για προγραμματιστές

    Οι προγραμματιστές το χρησιμοποιούν για να επιλέξουν πρώτα μεγέθη πινάκων κατακερματισμού και moduli, να ελέγξουν σταθερές σε κώδικα κατακερματισμού και αθροισμάτων ελέγχου, να φτιάξουν διανύσματα δοκιμής για ασκήσεις RSA και Diffie–Hellman και να λύσουν προκλήσεις CTF που κρύβουν παράγοντες σε μεγάλους αριθμούς. Εκπαιδευτικοί και μαθητές χρησιμοποιούν τις προεπιλογές για να δουν γιατί οι αριθμοί Carmichael ξεγελούν τον έλεγχο Fermat αλλά όχι τον Miller–Rabin.

    Μορφές δεδομένων, τύποι ή παραλλαγές

    Η είσοδος μπορεί να είναι δεκαδική ή δεκαεξαδική με πρόθεμα 0x, με κενά, κόμματα ή κάτω παύλες ως διαχωριστικά ψηφίων. Όλη η αριθμητική χρησιμοποιεί το BigInt της JavaScript, επομένως δεν υπάρχει απώλεια ακρίβειας. Κάτω από περίπου 3,3 × 10²⁴ το αποτέλεσμα είναι αποδεδειγμένα ακριβές· πάνω από αυτό η απάντηση είναι πιθανός πρώτος με όριο σφάλματος 4⁻²⁴.

    Συνηθισμένες παγίδες και οριακές περιπτώσεις

    Το 0 και το 1 δεν είναι ούτε πρώτοι ούτε σύνθετοι. Ένας πιθανός πρώτος δεν αποτελεί απόδειξη, αν και η πιθανότητα σφάλματος είναι ελάχιστη. Το εργαλείο βρίσκει διαιρέτες μόνο κάτω από 10.000· ένας σύνθετος με μόνο μεγάλους παράγοντες αναφέρεται ως σύνθετος χωρίς τους παράγοντές του, επειδή η παραγοντοποίηση μεγάλων αριθμών είναι πολύ δυσκολότερο πρόβλημα από τον έλεγχο πρώτων.

    Πότε να χρησιμοποιήσετε το εργαλείο και πότε κώδικα

    Χρησιμοποιήστε το εργαλείο για γρήγορους ελέγχους, διδασκαλία και προκλήσεις CTF. Για κρυπτογραφία παραγωγής, δημιουργήστε κλειδιά με δοκιμασμένη βιβλιοθήκη όπως το OpenSSL ή το Web Crypto API, που προσθέτουν ελέγχους, όπως συνθήκες ασφαλών πρώτων ή υπολοίπων, τους οποίους ένας απλός τυχαίος πρώτος δεν εγγυάται.