Domande taggate «factoring»

3
Una variante NP completa del factoring.
Il libro di Arora e Barak presenta il factoring come il seguente problema: FACTORING={⟨L,U,N⟩|(∃ a prime p∈{L,…,U})[p|N]}FACTORING={⟨L,U,N⟩|(∃ a prime p∈{L,…,U})[p|N]}\text{FACTORING} = \{\langle L, U, N \rangle \;|\; (\exists \text{ a prime } p \in \{L, \ldots, U\})[p | N]\} Aggiungono inoltre, nel capitolo 2, che la rimozione del fatto che …
3
Aggiungere numeri interi rappresentati dalla loro fattorizzazione è difficile come il factoring? Richiesta di riferimento
Sto cercando un riferimento per il seguente risultato: L'aggiunta di due numeri interi nella rappresentazione fattorizzata è difficile come il factoring di due numeri interi nella normale rappresentazione binaria. (Sono abbastanza sicuro che sia là fuori perché questo è qualcosa che mi ero chiesto ad un certo punto, e poi …
2
Perché l'esponenziazione modulare Montgomery non è considerata per l'uso nel factoring quantistico?
È noto che l'esponenziazione modulare (la parte principale di un'operazione RSA) è computazionalmente costosa e, per quanto ho capito, la tecnica dell'esponenziazione modulare Montgomery è il metodo preferito. L'esponenziazione modulare è anche in primo piano nell'algoritmo di factoring quantistico, ed è anche costoso lì. Quindi: perché l'esponenziazione modulare Montgomery non …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.