A method of operating a split-key cryptographic system having two or more
co-operating microprocessors, i, linked via a communications channel,
involving the generation of a public modulus, N, being the multiple of two
integers, P,Q, where P=p.sub.1 +p.sub.2 . . . p.sub.n and Q=q.sub.1
+q.sub.2 . . . p.sub.n in such a way that none of the microprocessors;
individually has the ability to decrypt encrypted data. Microprocessor i
selects a temporary public modulus and the integers p.sub.i, q.sub.i, a
function of which is transmitted to the other microprocessors, j. Every
microprocessor j uses the function to generate a set of numbers which are
dependent on integers p.sub.j, q.sub.j, which are secret to each
microprocessor j. Each Microprocessor i then uses these numbers to
co-operate to generate the public modulus N. N is thus generated without
any party having full knowledge of the integers P and Q.
Μια μέθοδος ένα διάσπαση-βασικό κρυπτογραφικό σύστημα που έχει δύο ή περισσότερους συνεργαζόμενους μικροεπεξεργαστές, ι, σύνδεσε μέσω ενός καναλιού επικοινωνιών, που περιλαμβάνει την παραγωγή ενός δημόσιου συντελεστή, ν, που είναι το πολλαπλάσιο δύο ακέραιων αριθμών, P,Q, όπου P=p.sub.1 + p.sub.2. .. p.sub.n και Q=q.sub.1 + q.sub.2. .. p.sub.n κατά τέτοιο τρόπο ώστε κανένας από τους μικροεπεξεργαστές χωριστά έχει τη δυνατότητα να αποκρυπτογραφήσει τα κρυπτογραφημένα στοιχεία. Ο μικροεπεξεργαστής ι επιλέγει έναν προσωρινό δημόσιο συντελεστή και τους ακέραιους αριθμούς p.sub.i, q.sub.i, μια λειτουργία του οποίου διαβιβάζεται στους άλλους μικροεπεξεργαστές, j. Κάθε μικροεπεξεργαστής j χρησιμοποιεί τη λειτουργία για να παραγάγει ένα σύνολο αριθμών που εξαρτώνται από τους ακέραιους αριθμούς p.sub.j, q.sub.j, τα οποία είναι μυστικά σε κάθε μικροεπεξεργαστή j. Κάθε μικροεπεξεργαστής ι έπειτα χρησιμοποιεί αυτούς τους αριθμούς για να συνεργαστεί για να παραγάγει το δημόσιο συντελεστή Ν. ν παράγεται έτσι χωρίς οποιοδήποτε συμβαλλόμενο μέρος που έχει την πλήρη γνώση των ακέραιων αριθμών π και q.
