Cosa significano i punti e i vantaggi quando OpenSSL genera le chiavi?

45

Quando OpenSSL genera le chiavi vedrai sempre una serie di punti / punti ( . ) e plus ( + ).

openssl dhparam -text -noout -outform PEM -5 2048

............+........+...................................................................................................................................................................+..........................+......+......+..........................................................................................................................................................................................+....................................................................................................................................................................+..............................................................................................................................+.............................................................................................................................+.......+............................................................................................................................+..+.......................................................+....................................................................................................................................+..................................+...........................................................+...........................................................................................................................................................................................................................................................................................................+.+...................................................................................................+................................................................................................+.....+....+.................+.......................................................+.............................................................................................+...............................................................................................................................................................+................+....................................................+....................................................................................+...........................................................................................................................................................................................................................................................................................................................................................................................................................................................+.......................................................................+......................................................................................................................................................................................................................+............................................................+...........................................................................+.............................................................+.......................................+....................................................................................+............................................................................................................................................................+..................+...........................................................+.......................................................................................+.....................................................................................................................+...............................................................................................+.............................+.....................................+..................+...........................................................................................................+...........................................+...+.............................................................................................................................................................................+....................................................+............+.............................................................................................................................................................+.....................................+.....+.........................+...........................................................+..........................................................................................+............................................................................................................................................+.................................................+..........................................................................................+.......................+..........................................................................................+......................................................................................................................................................................................+.................................................................................................+...........................................................+.............................................................................................................................+......................+.............................................................................................................................+........................................+..........................................................................+..............................................+............................................................+...+.................................................................................+............................................+................+..........+.........+.....................................+...........................................+..........................................................................................................+........................................................................................................................................................................................................................................................................................................................................................+...........................................................................+..........................+..................................+...........................................................+................................................................................+..+.........................+..................................................................................................................................+........................+.......................................................+..........................................................................................+..........................................+.+...................................................+............................................................................................................+.........................................................................................................................................................................................................+.................................................................................................+....................+.......................................................................................................................+...............................+............................................................................+...............................+....................................................................................................................................................................................................................................................................................................................................................................................................................................+.........................................+.....................+........................................................................+.....................+..........+...............................................................+...........+...............................+....++*++*

Che cosa intendono?

    
posta Evan Carroll 09.09.2013 - 02:46
fonte

2 risposte

68

Quando calcoli DHPARAM, otterrai questi come output durante il calcolo dei parametri Diffie Hellman :

. : A potential prime number was generated.
+ : Number is being tested for primality.
* : A prime number was found.

References:

risposta data 09.09.2013 - 08:19
fonte
13

Nel contesto della generazione del parametro Diffie-Helman, . indica che un primo potenziale è stato generato. + significa che è stata superata un'iterazione del test di primalità di Miller-Rabin. * significa che è stato trovato un primo che soddisfa una ripetizione del test di primalità di Miller-Rabin.

In condizioni predefinite, per generare un primo con almeno 1300 bit, vengono eseguite due iterazioni del test di primalità di Miller-Rabin. Ecco perché vedi ++*++* alla fine. Il primo + indica che lo stesso p primo ha superato un'iterazione del test di primalità di Miller-Rabin. Il secondo + significa che ( p -1) / 2 ha anche superato un'iterazione del test di primalità di Miller-Rabin. Il primo * indica sia p che ( p -1) / 2 ha superato un'iterazione del test di primalità di Miller-Rabin.

Quindi vengono nuovamente testati di nuovo (a partire da BN_prime_checks_for_size(2048) == 2 per due iterazioni), quindi di nuovo ++* .

Poiché p e ( p -1) / 2 hanno superato entrambe le iterazioni dei test di primalità, il processo si interrompe e restituisce p .

Quindi se vedi un + , significa che un primo candidato ha superato un'iterazione del test di primalità ma ( p -1) / 2 no. Se vedi ++* ma non ++*++* significa che entrambi p e ( p -1) / 2 hanno superato la prima iterazione dei test di primalità ma uno di essi ha fallito il seconda iterazione (che con ogni probabilità non si verificherà mai per le chiavi a 2048 bit e più a lungo - un raggio cosmico che si gira un po 'durante il calcolo è più probabile).

References:

risposta data 23.10.2016 - 21:39
fonte

Leggi altre domande sui tag