WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2018097797) PROCÉDÉ ET SYSTÈME DE DÉDUCTION D'UN NOMBRE PREMIER DÉTERMINISTE
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication :    WO/2018/097797    N° de la demande internationale :    PCT/SG2017/050345
Date de publication : 31.05.2018 Date de dépôt international : 07.07.2017
CIB :
G06F 7/72 (2006.01)
Déposants : HUAWEI INTERNATIONAL PTE. LTD. [SG/SG]; 51, Changi Business Park Central 2, #07-08, The Signature Singapore 486066 (SG)
Inventeurs : WU, Shuang; (SG).
SOVIO, Sampo; (FI).
WANG, Xiaopu; (CN)
Données relatives à la priorité :
10201609975T 28.11.2016 SG
Titre (EN) METHOD AND SYSTEM FOR DERIVING DETERMINISTIC PRIME NUMBER
(FR) PROCÉDÉ ET SYSTÈME DE DÉDUCTION D'UN NOMBRE PREMIER DÉTERMINISTE
Abrégé : front page image
(EN)This invention relates a system generating a prime number comprising a pseudorandom number generator (PRNG) module and a prime number generator (PNG) module. The PRNG module is configured to: initialise the pseudorandom number generator (PRNG) module; receive a request from the PNG module, the request containing a bit length of the pseudorandom number required; generate the required bit length of pseudorandom number; transmit a response containing the generated bit length of pseudorandom numbers to the PNG module. The PNG module is configured to: transmit the request containing the bit length of the pseudorandom numbers required; receive the response from the PRNG module; assign the pseudorandom numbers in the response to form raw data PPP; set a least significant bit (LSB) and most significant bit (MSB) of PPP as 1 to obtain a first big odd number denoted as PP; and execute an algorithm to determine a first big prime number starting from odd number PP.
(FR)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.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)