Method for on-board prime number generation

The present invention relates to a method to generate prime numbers (p) on board a portable device (D), said method comprising the steps of, each time at least one prime number (p) is requested: - when available, retrieve (S10) results (pc) from previously performed derivation calculation or, if not...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Coulier, Charles, Hamzi, Nabil, Zeamari, Ali, Roussel, Nicolas, Villegas, Karine
Format:	Patent
Sprache:	eng
Schlagworte:	ADVERTISING CALCULATING CODING OR CIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHERPURPOSES INVOLVING THE NEED FOR SECRECY COMPUTING COUNTING CRYPTOGRAPHY DISPLAY EDUCATION ELECTRIC COMMUNICATION TECHNIQUE ELECTRIC DIGITAL DATA PROCESSING ELECTRICITY PHYSICS SEALS TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	The present invention relates to a method to generate prime numbers (p) on board a portable device (D), said method comprising the steps of, each time at least one prime number (p) is requested: - when available, retrieve (S10) results (pc) from previously performed derivation calculation or, if not, select (S11) a start point (ps) for derivation; - process derivation calculation (S2) to converge towards a prime number; - if a prime number (p) is found, store (S22) it and restart derivation calculation (S2) from a new start point (ps); - stop (S21,S32) the derivation calculation (S2) after a predetermined amount of time (TPG); - store (S4) intermediate results (pc) to be used a next time a prime number will be requested; - output (S4) a stored prime number (p).