# Crittografia/Cifrario di Beale

Crittografia
Copertina Tutti i moduli · Sviluppo
    Copertina
Parte I: Introduzione alla Crittografia
* Introduzione alla crittografia
* Storia della crittografia
** Crittografia classica
** Crittografia medievale
** Crittografia dal 1800 alla seconda guerra mondiale
** Crittografia durante la seconda guerra mondiale
** Crittografia contemporanea
** Crittografia nella cultura popolare
** Linea temporale degli eventi importanti
* Concetti fondamentali
** Principio di Kerckhoffs
** Obiettivi della crittografia
** Obiettivi della crittanalisi
** Il ruolo della crittografia nella sicurezza informatica
** Cifrature simmetriche
** Cifrature asimmetriche
** Funzioni Hash
** Distribuzione e autenticazione della chiave
** Difetti e debolezze comuni
Parte II: Progettare cifrari
* Principi base nella progettazione
* Piccoli segreti nascondono segreti più grandi
* algoritmi aperti e il valore del Peer-Review
* Pensa come un crittoanalista
* La matematica che devi conoscere
* La sicurezza informatica non è solo la cifratura
* Un codice non violato non è necessariamente non violabile
Parte III: Violare cifrature
* I principi base nel violare cifrari
* Debolezze
** La proporzionalità della segretezza
*** La lunghezza della chiave
*** Qualità della sorgente casuale
*** Gli effetti del testo in chiaro sul testo cifrato
** Debolezze statistiche
** Implementazioni errate
** Peer-review non adeguato
** Ingegneria sociale e coercizione
* Attacchi
** Attacco di forza bruta
** Analisi della frequenza
** Indice delle coincidenze
** Crittanalisi lineare
** Crittanalisi differenziale
** Attacco incontro nel mezzo
* Come furono violate le cifrature storiche
** Violare i cifrari a trasposizione
** Violare il cifrario di Cesare
** Violare la macchina Enigma
** Violare il cifrario a permutazione
** Violare il cifrario di Vigenère
Parte IV: Usare cifrature
* Applicazioni della crittografia
** Firma elettronica
*** Firma elettronica
*** DSA
** Moneta elettronica
** Voto elettronico
** DRM
** Anonimato
* Cifrature classiche
** Cifrario di Beale
** Cifrari a trasposizione
** Cifrario di Cesare
** Cifrario Atbash
** Cifrario a chiave autocifrante
** Cifrario di Playfair
** Sostituzione polialfabetica
** S-box
** Scytale
** Cifrario a sostituzione
** Cifrario a permutazione
** Cifrario di Vernam
** Cifrario di Vigenère
* Cifrature contemporanee
** Cifrature simmetriche
*** Macchina Enigma
*** One-time pads
*** Data Encryption Standard (DES)
*** Advanced Encryption Standard
** Cifrature asimmetriche
*** Introduzione alla cifratura a chiave pubblica
*** RSA
*** ElGamal
*** Curva ellittica
** Funzioni di hash
*** MD5
*** SHA-1
*** RIPEMD-160
*** Tiger
* Protocolli
** Protocolli di autentificazione
*** Kerberos
** Protocolli per lo scambio chiave
*** Diffie-Hellman
** Comunicazioni sicure
*** SSL, SSH
Parte V: La crittografia e la società
* La natura mutevole dell'uso della crittografia
* Crittografia, governi e leggi
* Aspettative dell'utente normale
* Snake Oil
Parte VI: Miscellanea
* Possibilità future
** Crittografia quantistica
** Miglioramento del calcolo parallelo dei computer
* Glossario dei termini
* Letture addizionali
* Appendice A: background matematico
** Crittografia/Teoria dei numeri
** Crittografia/Teoria dei gruppi
** Crittografia/Complessità computazionale
Modifica il sommario
Il cifrario Beale viene considerato come uno dei grandi enigmi crittografici ancora non risolti. Si compone di una serie di tre messaggi lasciati nel 1822 da Thomas J. Beale ad un amico, con l'impegno di leggerli solo se non fosse tornato, che condurrebbero ad un favoloso tesoro sepolto nella Contea di Bedford, in Virginia (Stati Uniti d'America). Il primo messaggio indicherebbe il luogo del tesoro, il secondo la descrizione ed il terzo i nomi dei compagni di Beale. I messaggi sono composti da una sequenza di numeri e si è compreso che la chiave di lettura è posta in tre libri. I numeri in questione indicano pagine e posizione delle lettere da trovare, una volta unite tutte le singole lettere si ha il messaggio completo. Finora è stato interpretato solo il secondo, a partire dalla Dichiarazione d'Indipendenza Americana. Gli altri due sono tuttora irrisolti.

## Storia

Nel 1817 Thomas Jefferson Beale ed il suo gruppo di 30 uomini seguivano una ricca mandria di bufali a circa 400 chilometri a nord di Santa Fe. Si accamparono per la notte in una zona relativamente protetta, forse un fossato, quando la luce del fuoco fece brillare qualcosa nelle rocce circostanti: oro in abbondanza. Per oltre un anno e mezzo Beale e gli altri scavarono oro e argento in gran quantità. Nel novembre 1819, fecero ritorno in Virginia e seppellirono mezza tonnellata d'oro e quasi due d'argento in una fossa poco profonda. Due anni dopo Beale vi aggiunse un'altra tonnellata d'oro, mezza tonnellata d'argento e gioielli. Poi ripartì e non tornò mai più. Lasciò però una cassetta ad un oste verso il quale riponeva fiducia per la sua onestà: Robert Morris. Le istruzioni allegate vincolavano l'oste a non aprire la cassetta consentendogli di farlo solo se per dieci anni Beale non avesse fatto ritorno. Promise anche di mandargli via posta nel frattempo la chiave per risolvere il cifrario ma questa non arrivò mai, facendo ipotizzare che forse Beale morì prima dell'invio. Quando Morris molti anni dopo aprì la cassetta, trovò dei fogli coperti di numeri e due lettere, indirizzate a lui. Vi si raccontava la storia della scoperta dell'oro e lo esortava a dividere il tesoro in 31 parti uguali: una per se stesso e le altre per i suoi compagni o il parente più stretto ancora in vita. I fogli con i numeri spiegavano i nomi dei compagni e dove fosse nascosto e composto il tesoro ed erano stati cifrati dato che si presupponeva che Beale stesso avrebbe recuperato il tesoro o avrebbe fatto in modo da fargli pervenire la chiave. Dopo aver tentato senza successo di decifrare il tutto Morris decine di anni dopo cedette tutto a un amico il quale riuscì a decrittare il secondo messaggio: la chiave del documento numero due era nella Dichiarazione d'Indipendenza Statunitense. Beale aveva numerato ogni parola da 1 a 1322 e aveva usato quel numero come equivalente di cifra per la prima lettera della parola. Costui alla fine rese le lettere e i testi cifrati pubblici, apparentemente via Jas (James?) B Ward, in un libello del 1885 intitolato The Beale Papers. Ward quindi non sarebbe l'amico che decifrò il secondo messaggio, la figura stessa di quest'ultimo è oscura e non è rintracciabile nei registri locali, tranne per il fatto che qualcuno con quel nome era il proprietario della casa nella quale Sarah Morris, identificata come la moglie di Robert Morris (l'oste), morì all'età di 77 anni, quindi può darsi che egli dopo tutto fosse l'amico responsabile della decifrazione. Non ci sono spiegazioni sulla circostanza che portò alla soluzione del secondo testo, facendo pensare che forse il solutore disponesse di informazioni aggiuntive ora andate perse. Per risolvere gli altri due crittogrammi si è provato in tutte le maniere: testi giuridici, la Bibbia, libri in lingua straniera, Shakespeare ma tutto questo non portò a nulla. Nel 1964 il dottor Carl Hammer di Washington programmò elaborati testi statistici per visualizzare le caratteristiche e le singolarità del crittogramma. Analizzò la distribuzione dei numeri, le somme e schemi matematici. Tutto ciò confermò solo che il documento numero uno è stato cifrato con lo stesso sistema del secondo. Ma Hammer non ha risolto il crittogramma. Stando al preambolo, se qualcuno un giorno riuscirà a risolverli diventerà molto ricco, sempre che il tesoro sia ancora al suo posto.

## Unica parte decodificata

« I have deposited in the county of Bedford about four miles from Bufords in an excavation or vault six feet below the surface of the ground the following articles belonging jointly to the parties whose names are given in number three herewith. The first deposit consisted of ten hundred and fourteen pounds of gold and thirty eight hundred and twelve pounds of silver deposited November, 1819. The second was made December, 1821, and consisted of nineteen hundred and seven pounds of gold and twelve hundred and eighty eight of silver, also jewels obtained in St. Louis in exchange to save transportation and valued at thirteen [t]housand dollars. The above is securely packed i[n] [i]ron pots with iron cov[e]rs. Th[e] vault is roughly lined with stone and the vessels rest on solid stone and are covered [w]ith others. Paper number one describes th[e] exact locality of the va[u]lt so that no difficulty will be had in finding it. »
Tradotta:
« Ho depositato nel paese di Bedford a circa 4 miglia da Bufords in una fossa o in una cripta 6 piedi sottoterra, i seguenti articoli che appartengono al gruppo di persone i cui nomi sono nell'allegato "3". Il primo deposito è consistito in 1.014 libbre d'oro e 3.812 libbre di argento, depositate nel novembre del 1819. Il secondo è stato fatto nel dicembre del 1821 ed è consistito da 1.907 libbre di oro e 1.288 libbre d'argento, e anche gioielli ottenuti a St. Louis per ridurre la fatica nel trasporto, valutati 13.000 dollari. Quanto sopra è nascosto al sicuro in recipienti di ferro con coperchi sempre di ferro. La fossa è malamente coperta dalla pietra e gli altri recipienti sono collocati sulla solida pietra e sono coperti da altre (pietre). Il foglio numero uno descrive l'esatta località della fossa così non sarà complicato trovarla. »

## Verità dei testi di Beale

È in atto un considerevole dibattito se i due testi cifrati rimanenti siano veri o si tratti di bufale. Nel 1934, il Dr. Clarence Williams, un ricercatore della biblioteca del Congresso dichiarò: "Per me, la storia dell'opuscolo ha tutti gli elementi del falso[...] Non c'è nessuna prova tranne la parola dell'autore del libello che attesti il fatto che abbia mai avuto queste carte". Inoltre, la storia presenta diverse incongruenze e si basa quasi interamente su prove di circostanza e dicerie. Molti crittografi hanno anche dichiarato che i due crittogrammi restanti hanno caratteristiche statistiche che suggeriscono il fatto che non si tratti realmente della crittografia di un testo inglese. Alcuni hanno anche dibattuto sul perché Beale avrebbe dovuto prendersi la briga di scrivere tre differenti testi cifrati (con almeno due chiavi, se non cifrari) per quello che essenzialmente sarebbe un messaggio unico. È spesso stato detto, in diverse maniere, che l'intera storia appare troppo implausibile per essere vera. Ulteriori dubbi vengono dal fatto che alcuni hanno osservato che l'uso anacronistico di alcuni termini inglesi (per esempio le parole "stampede" e "improvise", non riscontrate prima degli anni 40 del XIX secolo) nelle lettere indicano che le stesse non siano state composte prima di quel periodo e non nei primi anni 20 come affermato dalla storia. Un altro punto interessante, a detta di alcuni, è che proprio il secondo messaggio, quello contenente le informazioni sulla consistenza del tesoro, è stato l'unico a essere decifrato. Secondo questi, questa coincidenza potrebbe essere un gesto deliberato atto a incoraggiare la decifrazione degli altri due testi, solo per scoprire alla fine che si tratta di una burla. Un'ultima perplessità, di natura tecnica, la riserva il terzo cifrario: piuttosto breve, specialmente considerando che dovrebbe contenere le informazioni dei parenti di trenta individui. Alcuni hanno suggerito che possa essere un cifrario valido, ma contenente in realtà nessuna informazione rilevante, dimostrandosi semplicemente, una volta decrittato, un messaggio burla di qualche tipo. Nonostante tutto, ci sono stati molti tentativi di risolvere i cifrari rimanenti; la maggior parte delle volte sono stati usati altri testi storici come chiave (per esempio, la Magna Carta, vari libri della Bibbia, la Costituzione degli Stati Uniti e la Virginia Royal Charter). Risolvere il cifrario può dipendere dal caso (come, per esempio, sbagliando l'interpretazione di una chiave, sempre che gli ultimi due messaggi siano basati sul cifrario di un libro) quindi anche i migliori criptoanalisti che hanno provato a risolverlo non sono approdati a nulla. C'è anche da considerare il fatto che Beale potrebbe avere usato un documento scritto da sè stesso per ciascuna o entrambe le chiavi rendendo quindi inutile ogni tentativo.

### Esistenza di Thomas J. Beale

Una ricerca nei registri dell' U.S. Census del 1810 ha rivelato che a quei tempi esistevano due persone con quel nome, in Connecticut e nel New Hampshire. Comunque, a quei tempi, mancavano completamente dagli elenchi dell' U.S. Census i dati di sette stati, un territorio, il Distretto di Columbia e diciotto delle contee della Virginia. L' U.S. Census del 1820 aveva due persone chiamate Thomas Beale, in Louisiana e Tennessee, e un Thomas K. Beale in Virginia. Ma continuavano a mancare completamente i dati degli abitanti di tre stati e un territorio. C'è anche da dire, inoltre, che prima del 1850 l'U.S. Census registrava solo i nomi dei capifamiglia e gli altri elementi venivano solo conteggiati. In pratica, qualora fosse esistito, Beale avrebbe potuto vivere in casa di qualcuno e quindi non risultare negli elenchi.
Documentazione prelevata dalla voce di Wikipedia del Cifrario Beale