Πίσω

#modular-arithmetic

1 API με αυτήν την ετικέτα

API Αριθμητικής Συνόλων

Μαθηματικά αριθμητικής συνόλων ως API, υπολογισμένα τοπικά και ντετερμινιστικά με ακριβή αριθμητική μεγάλων ακεραίων. Το τελικό σημείο υπολογίζει την εκθετική συνόλων, aᵇ mod m, με τη μέθοδο square-and-multiply, γρήγορα και ακριβή ακόμα και για τους τεράστιους εκθέτες που χρησιμοποιούνται στην κρυπτογραφία. Το αντίστροφο σημείο βρίσκει τον πολλαπλασιαστικό αντίστροφο συνόλων a⁻¹ mod m με τον εκτεταμένο αλγόριθμο Ευκλείδη, επιστρέφοντας τον αντίστροφο όταν τα a και m είναι συμπρώτα και αναφέροντας τον gcd όταν δεν υπάρχει αντίστροφος. Το σημείο totient υπολογίζει τη συνάρτηση Euler φ(n) — το πλήθος των ακεραίων από 1 έως n που είναι συμπρώτοι με το n — με την παραγοντοποίηση πρώτων από την οποία προέρχεται, και έναν προαιρετικό έλεγχο θεωρήματος Euler ότι a^φ(n) ≡ 1 (mod n) για μια συμπρώτη βάση. Αυτά είναι τα δομικά στοιχεία του RSA και μεγάλου μέρους της σύγχρονης κρυπτογραφίας. Οι είσοδοι είναι ακέραιοι και μπορούν να δοθούν ως συμβολοσειρές για πολύ μεγάλες τιμές. Όλα υπολογίζονται τοπικά και ντετερμινιστικά, επομένως είναι άμεσα και ιδιωτικά. Ιδανικό για προγραμματιστές εφαρμογών κρυπτογραφίας, ασφάλειας, blockchain και μαθηματικών, εργαλεία RSA και θεωρίας αριθμών, και εκπαίδευση στην επιστήμη υπολογιστών. Καθαρός τοπικός υπολογισμός — χωρίς κλειδί, χωρίς υπηρεσία τρίτου, άμεσο. Ζωντανό, τίποτα δεν αποθηκεύεται. 3 τελικά σημεία. Αυτή είναι αριθμητική συνόλων· για παραγοντοποίηση πρώτων και GCD χρησιμοποιήστε ένα API θεωρίας αριθμών και για ακέραιες ακολουθίες ένα API ακολουθιών.

api.oanor.com/modular-api