RC2: differenze tra le versioni

Versione delle 17:34, 29 nov 2008

Versione attuale delle 15:13, 23 ago 2024

(31 versioni intermedie di 22 utenti non mostrate)

Riga 1:

{{Metodo crittografico

{{Infobox Block Ciphers

|fullName = RC2

|immagine = RC2 InfoBox Diagram.pngsvg

|caption = La funzione di mescolamento dell'RC2: quattro di esse costituiscono un ''MIXING round'', un passaggio di mescolamento

|designers = [[Ronald Rivest]]

Riga 12:

|cipherStructure = [[Rete di Feistel]]

|rounds = 18 (16+2)

|cryptanalysis = Un [[attacco correlato alla chiave]] è attuabile con 2³⁴ testi in chiatochiaro scelti (Kelsey ed aa.vv., [[1997]])

}}In [[crittografia]] l''''RC2''' è un [[cifrario a blocchi]] progettato da [[Ronald Rivest]] nel [[1987]] (la sigla "RC" sta per ''"Ron's Code"'' o ''"Rivest Cipher"'').

}}

In [[crittografia]] l''''RC2''' è un [[cifrario a blocchi]] progettato da [[Ronald Rivest]] nel [[1987]] (la sigla "RC" sta per ''"Ron's Code"'' o ''"Rivest Cipher"'').

==Storia==

Lo sviluppo dell'RC2 fu voluto dalla [[Lotus Software]], chela stavaquale cercandoera unalla cifrarioricerca che,di dopoun averlocifrario fatto esaminare dall'[[National Security Agency|NSA]], lo avrebbeda esportato al di fuori degli [[Stati Uniti d'America|USA]] come algoritmo crittografico integrato nel suo [[Lotus Notes]]. L'NSAA ricevettecausa l'RC2della eferrea suggerìregolamentazione unin paiomateria di modifiche,[[esportazione chedella furonocrittografia]] inseriteal dadi Rivest.fuori Dopodel ulterioriPaese affinamenti,che ilvigeva cifrarionegli fuUSA approvatoin perquel l'esportazioneperiodo nel(e [[1989]].che Bisognaè considerare chedurata fino al [[1996]]), vigevaLouts neglidovette USApresentare unail ferreacifrario regolamentazione in materia dialla [[esportazioneNational dellaSecurity crittografiaAgency|NSA]] alper diil fuorisuo delesame. Paese:L'NSA fu possibile inserirericevette l'RC2 nele Lotussuggerì Notesalcune perchémodifiche, potendotra essocui utilizzarela limitazione della [[chiavedimensione crittograficachiave|chiavilunghezza]] didella [[dimensione chiave crittografica|lunghezzachiave]] variabile,a fu40 impostatabit quest'ultima alil massimo consentito dalla legge per l'esportazione di primitive crittografiche. Le modifiche furono apportate da Rivest molto velocemente, cioèdato 40che bitl'algoritmo supportava già nativamente chiavi di lunghezza variabile, e l'RC2 fu così approvato nel [[1989]].

Inizialmente i dettagli dell'algoritmo, di proprietà di [[RSA Security]], la società per cui lavorava Rivest, furono tenuti segreti; ma il [[29 gennaio]] [[1996]] fu pubblicato da un utente anonimo sul [[forum (Internet)|forum]] ''sci.crypt'' di [[Usenet]] il [[codice sorgente]] di un algoritmo crittografico i cui risultati erano identici a quelli ottenuti dall'RC2 originale (una simile scoperta era già stata effettuata nel [[1994]] quando ad essere pubblicato sullo stesso forum fu il codice sorgente dell'RC4, anch'esso tenuto segreto fino ad allora): non è chiaro se chi pubblicò il codice sorgente ebbe accesso alle specifiche dell'algoritmo oppure lo ottenne mediante [[reingegnerizzazioneingegneria inversa]].

==Struttura==

L'RC2 lavora su [[dimensione blocco|blocchi dati]] di 64 [[bit (informatica)|bit]] con una [[chiave crittografica|chiave]] di [[dimensione chiave|lunghezza variabile]] da 8 a 128 bit, con incrementi di 8 bit. La funzione di Feistel opera sui dati con 18 passaggi: 16 sono di un tipo definito ''MIXING'' (''mescolamento''), che consistono di 4 applicazioni di una funzione di trasformazione denominata ''MIX'' (mostrata nel diagramma in figura), e 2 di un altro tipo definito ''MASHING'' (''mescolamento'').

==Sicurezza==

Riga 30 ⟶ 28:

==Note==

<references/>

== Bibliografia ==

* [[Lars Knudsen]], [[Vincent Rijmen]], [[Ronald Rivest]], [[Matt Robshaw]]: ''On the Design and Security of RC2'' - [[Fast Software Encryption]] [[1998]]

* [[John Kelsey]], [[Bruce Schneier]], [[David A. Wagner|David Wagner]]: ''Related-key cryptanalysis of [[3-WAY]], Biham-DES, [[CAST]], [[DES-X]], [[NewDES]], RC2 e [[Tiny Encryption Algorithm|TEA]]'' - ICICS [[1997]]

* [[Steven Levy]]: ''Crypto: How the Code Rebels Beat the Government Saving Privacy in the Digital Age'' - [[2001]] - ISBN 0-14-024432-8

==Voci correlate==

* [[RC4]]

* [[Rete di Feistel]]

==Fonti==

* [[Steven Levy]]: ''Crypto: How the Code Rebels Beat the Government Saving Privacy in the Digital Age'' - [[2001]] - ISBN 0-14-024432-8

==Riferimenti==

* [[Lars Knudsen]], [[Vincent Rijmen]], [[Ronald Rivest]], [[Matt Robshaw]]: ''On the Design and Security of RC2'' - [[Fast Software Encryption]] [[1998]]

* [[John Kelsey]], [[Bruce Schneier]], [[David Wagner]]: ''Related-key cryptanalysis of [[3-WAY]], Biham-DES, [[CAST]], [[DES-X]], [[NewDES]], RC2 e [[TEA]]'' - ICICS [[1997]]

==Collegamenti esterni==

* RFC 2268 - Una descrizione dell'algoritmo di cifratura RC2

* [{{cita web|url=http://www.rsasecurity.com/rsalabs/node.asp?id=2249 |titolo=RSA FAQ: What is RC2?]|urlmorto=sì|urlarchivio=https://web.archive.org/web/20061230131410/http://www.rsasecurity.com/rsalabs/node.asp?id=2249|dataarchivio=30 dicembre 2006}}

* [http{{cita web|url=https://groups.google.com/groups?selm=4ehmfs%246nq%40utopia.hacktic.nl |titolo=Il post originale su sci.crypt che mostrava l'algoritmo RC2]}}

{{Cifratura a blocchi}}

{{Portale|Crittografia|Sicurezza informatica}}

[[Categoria:Cifrari a blocchi]]

[[en:RC2]]

[[de:RC2 (Verschlüsselungsverfahren)]]

[[fr:RC2]]

[[hr:RC2]]

[[ja:RC2]]

[[ru:RC2]]

[[simple:RC2]]

[[sl:RC2]]