Recherche dans les collections de brevets nationales et internationales

1. (WO2018097797) PROCÉDÉ ET SYSTÈME DE DÉDUCTION D'UN NOMBRE PREMIER DÉTERMINISTE

Pub. No.:    WO/2018/097797    International Application No.:    PCT/SG2017/050345
Publication Date: Fri Jun 01 01:59:59 CEST 2018 International Filing Date: Sat Jul 08 01:59:59 CEST 2017
IPC: G06F 7/72
Applicants: HUAWEI INTERNATIONAL PTE. LTD.
Inventors: WU, Shuang
SOVIO, Sampo
WANG, Xiaopu
Title: PROCÉDÉ ET SYSTÈME DE DÉDUCTION D'UN NOMBRE PREMIER DÉTERMINISTE
Abstract:
La présente invention concerne un système générant un nombre premier comprenant un module générateur de nombres pseudo-aléatoires (PRNG) et un module générateur de nombres premiers (PNG). Le module PRNG est conçu pour : initialiser le module générateur de nombres pseudo-aléatoires (PRNG) ; recevoir une demande en provenance du module PNG, la demande contenant une longueur de bit du nombre pseudo-aléatoire demandé ; générer la longueur de bit demandée de nombre pseudo-aléatoire ; transmettre une réponse contenant la longueur de bit générée de nombres pseudo-aléatoires au module PNG. Le module PNG est conçu pour : transmettre la demande contenant la longueur de bit des nombres pseudo-aléatoires nécessaires ; recevoir la réponse en provenance du module PRNG ; attribuer les nombres pseudo-aléatoires dans la réponse afin de former des données brutes PPP ; régler un bit de plus faible poids (LSB) et un bit de plus fort poids (MSB) de PPP en tant que 1 afin d'obtenir un premier grand nombre impair désigné par PP ; et exécuter un algorithme afin de déterminer un premier grand nombre premier commençant à partir du nombre impair PP.