Toolbox online

Qual è l'algoritmo di crittografia RSA?

RSA è stata proposta da Ronald Ron Rivest, Adi Shamir e Leonard Adleman nel 1977. Tutti e tre lavoravano al MIT all'epoca. RSA è costituita dalle iniziali dei tre cognomi. L'algoritmo RSA è un algoritmo di crittografia asimmetrica. Diverso dall'algoritmo di crittografia simmetrica, l'algoritmo RSA ha due chiavi diverse, una è la chiave pubblica e l'altra è la chiave privata. RSA criptosystem a chiave pubblica è un cryptosystem che utilizza diverse chiavi di crittografia e chiavi di decrittazione, e "non è possibile ricavare la chiave di decrittazione dalla chiave di crittografia conosciuta". Nel cryptosystem a chiave pubblica, la chiave di crittografia (chiave pubblica) concorso è l'informazione pubblica, mentre la chiave di decrittazione (chiave segreta) SK deve essere tenuta segreta. L'algoritmo di crittografia E e l'algoritmo di decrittazione D sono anche pubblici. Sebbene la chiave di decrittazione SK sia determinata dalla concorrenza di base pubblica, la SK non può essere calcolata in base alla concorrenza. Si basa su questa teoria che il famoso algoritmo RSA è apparso nel 1978, che di solito consiste di una coppia di chiavi RSA, una delle quali è una chiave segreta, che viene salvata dall'utente, e l'altra è una chiave pubblica, che può essere resa pubblica o addirittura registrata in un server di rete. Per migliorare la segretezza, la chiave RSA è lunga almeno 500 bit. Questo rende il calcolo della crittografia molto grande. Al fine di ridurre la quantità di calcolo, la combinazione di metodo di crittografia tradizionale e metodo di crittografia a chiave pubblica è spesso adottato quando si trasmettono informazioni, cioè, le informazioni sono crittografate da una migliore chiave di conversazione DES o idea, e poi la chiave di conversazione e il riassunto delle informazioni sono crittografati dalla chiave RSA. Dopo aver ricevuto il messaggio, l'altra parte può decriptarlo con chiavi diverse e controllare il riassunto delle informazioni. RSA è l'algoritmo di chiave pubblica più ampiamente studiato. Da quando è stato proposto, è stato testato da vari attacchi e gradualmente accettato dalle persone. E 'generalmente considerato uno dei migliori schemi chiave pubblici attualmente. Nel 1983, il Massachusetts Institute of Technology ha chiesto un brevetto per l'algoritmo RSA negli Stati Uniti. RSA consente di scegliere la dimensione della chiave pubblica. 512 - I tasti bit sono considerati insicuri; 768 - i tasti bit non sono compromessi da nient'altro che la National Security Administration (NSA); e RSA è incorporato in alcuni prodotti principali, come Windows, Netscape Navigator, Quicken e Lotus Notes. Poiché la chiave 1024 - bit dell'algoritmo RSA sta affrontando una grave minaccia per la sicurezza, al fine di garantire l'applicazione sicura dei servizi di autenticazione elettronica, l'amministrazione crittografica municipale di Shanghai ha emesso un avviso sul suo sito ufficiale il 5 dicembre 2016. ha detto che dal 1 ° gennaio 2017, smetterà di fornire 1024 - bit servizi di coppia chiave per l'algoritmo RSA, e cooperare con le istituzioni di servizio di autenticazione elettronica e unità di applicazione per adottare misure per garantire una transizione agevole.

Sicurezza dell'algoritmo di crittografia RSA

La sicurezza di RSA dipende dalla decomposizione di grandi numeri, ma se è uguale alla decomposizione di grandi numeri non è stato dimostrato teoricamente, né è stato dimostrato teoricamente. La difficoltà di RSA equivale alla difficoltà di decomposizione di grandi numeri. Poiché non ci sono prove per rompere RSA, è necessario fare grande decomposizione numero. Supponendo che ci sia un algoritmo che non ha bisogno di decomporre grandi numeri, può certamente essere modificato in un grande numero di algoritmo di decomposizione, cioè, il difetto principale di RSA è che non è in grado di cogliere le sue prestazioni di sicurezza in teoria, e la maggior parte delle persone in cerchi crittografici tendono a che factorizzazione non è un problema NPC. Attualmente, alcuni algoritmi varianti di RSA si sono dimostrati equivalenti alla decomposizione di gran numero. In ogni caso, la decomposizione n è il metodo più ovvio di attacco. Ora, le persone possono decomporre più di 140 primes decimali grandi. Pertanto, il modulo n deve essere più grande, a seconda dell'applicazione specifica. La forza di segretezza dell'algoritmo RSA aumenta con l'aumento della sua lunghezza chiave. Tuttavia, più lunga è la chiave, più tempo ci vuole per crittografare e decriptare. Pertanto, esso dovrebbe essere considerato in modo completo in base alla sensibilità delle informazioni protette, al costo del cracking e al tempo di reazione richiesto dal sistema, in particolare nel settore delle informazioni commerciali.