Crittografia. il cilindro di Jefferson

[Theodoro]

jeff.jpg (36.9 KiB) Osservato 31511 volte

Ciao a tutti. Non riesco a calcolare il numero di combinazioni possibili su un cilindro cifrante di Jefferson.
Esse sono,nell’idea originale, 36 dischi numerati liberi di ruotare su un asse. Su ciascun cilindro sono scritte in ordine sparso 27 lettere più alcuni segni di punteggiatura, facciamo 35 caratteri.

Domanda uno: quanti dischi con 35 caratteri mischiati posso avere?
Domanda due: quante possibilità ho di impilarle in maniera disordinata i dischi?
E domanda finale quante sono le combinazioni possibili per decrittare.

[Etemenanki]

Se non ricordo male, il numero di permutazioni possibile per singola ruota e' il fattoriale del numero di caratteri ( nel tuo caso 35! ), mentre il numero di possibili chiavi dovrebbe essere, se non sbaglio, il fattoriale del numero di caratteri elevato al numero di ruote, quindi fattoriale di 35 elevato alla 36 ... ce l'hai qualche km di carta per scrivere il numero risultante ?

[GioArca67]

1) P(35,35)=35!
2) non capisco
3) per il cilindro mostrato con 10 dischi P(35,35) 10 volte per P(10,10): (35!)¹⁰ • (10!)

[Theodoro]

In realtà è un sistema facile da decrittare. Il sistema è indecifrabile ma detto sistema è manipolato dall'uomo, da più uomini per un tempo più o meno lungo ed alla fine fa la stessa fine della macchina Enigma.
L'uomo lo ritiene indecifrabile e sicuramente non mescola periodicamente i dischi,li lascia nella stessa sequenza, primo errore, il secondo errore consiste nell'usare sempre la medesima sequenza iniziale....poi il nemico fa scoppiare un incendio a bordo dell'incrociatore Garibaldi e fa spargere la voce che che rimane fermo 15 giorni e nel messaggio ci sarà scritto incedio bordo incrociatore Garibaldi blocco 15 giorni....

[Etemenanki]

... e nel messaggio ci sarà scritto incedio bordo incrociatore Garibaldi blocco 15 giorni....

Piu probabile che ci sia scritto qualcosa del tipo, zia Genoveffa viene in visita per un paio di settimane preparate le bistecche alla griglia, o qualche altra astruseria simile sul cui reale significato si sarebbero gia messi d'accordo prima (anche se molti non brillano per genialita', non tutti i comandanti militari sono cosi fessi )

Rimane comunque un sistema macchinoso e che necessita della presenza di un dispositivo fisico, che puo quindi essere rubato o copiato ... i cifrari a spostamento di significato o quelli a trasposizione di notazione rimangono i piu sicuri, sempre posto che il nemico non impari come usarli ovviamente (ma se li si usa solo fra due persone, il rischio che avvenga e' quasi nullo) .

[Theodoro]

non tutti i comandanti militari sono cosi fessi

Pensavo alla macchina Enigma. I bollettini meteorologici tedeschi venivano trasmessi in chiaro seguendo un modulo prestampato, poi qualcuno pensò che non era il caso di favorire gli inglesi ache con informazioni di poco conto...che se li cersassero da loro...ed usarono la macchina Enigma ma gli inglesi avevano in archivio le vecchie intercettazioni meteorologiche e sapevano,a grandi linee, come era fatta Enigma, un errore grossolano: da Berlino spedirono a Varsavia un paccho (Enigma) per posta militare ordinario, in questa sezione ci lavorava il personale polacco. e non riservata (ci lavoravano i tedeschi)...gli inglesi ogni mattina aspettavano le 6.00 e si studiavano i messaggi cifrati meteo conoscendone il contenuto ovvero il modulo prestampato e le informazioni meteo per diretta osservazione su tre o quattro osservazioni....a questo punto il gioco era fatto....

Il disco di Jeffersono è inattaccabile solo se si osservano scrupolasamente poche indicazioni e se si usa da base fissa...ambasciate...sul campo è inservibile perché perlomeno occorre un cifrario con la sequenza dei dischi in base alla data...a meno che non si trasmette la sequenza con un disco di Alberi.

Ilmio esempio era sciocco,ma non tanto,ma resto convinto che il punto debole è l'uomo.

[PietroBaima]

Non sono d’accordo col calcolo delle combinazioni possibili.

[WALTERmwp]

Se è il numero dei caratteri su un disco e il numero dei dischi, il numero di combinazioni possibili potrebbe essere ?
Presumo che una combinazione sia data dalla lettura di una posizione(riga orizzontale) che non cambia dopo aver fatto ruotare i dischi e/o cambiate alcune posizioni degli stessi.

Saluti

p.s.
no, forse sono meno, considerando che su ogni disco sono presenti gli stessi caratteri; significa che se per esempio invertissi tra loro due dischi ma sulla posizione di lettura selezionassi la stessa lettera per entrambi, pur avendo effettivamente "modificato" la composizione, non ci sarebbe alcuna variazione nella sequenza, almeno per quanto riguarda quei due dischi.
Nel concreto, un intervento che non muterebbe la sequenza complessiva, presupponendo non venissero toccati tutti gli altri.

[GioArca67]

I possibili dischi sono 35!, Ognuno diverso
Le possibili permutazioni di 10 dischi sono 10!
I possibili modi di posizionare i 10 dischi scelti sono (.)¹⁰

[Lentini]

Lo trovo interessante.