• Home
  • Chimica
  • Astronomia
  • Energia
  • Natura
  • Biologia
  • Fisica
  • Elettronica
  •  Science >> Scienza >  >> Matematica
    Come funzionano i Code Breaker
    Rottura del codice è il processo di scoperta del significato in chiaro di un messaggio crittografato. Può essere fatto manualmente, utilizzando carta e penna, oppure può essere fatto utilizzando un computer. Esistono molte tecniche diverse di decifrazione del codice, ma tutte condividono alcuni principi comuni.

    Prima , i decodificatori tentano di identificare il tipo di codice utilizzato. Esistono molti tipi diversi di codici, ciascuno con i propri punti di forza e di debolezza. Alcuni tipi comuni di codici includono:

    * Cifrari a sostituzione , che sostituiscono ogni lettera del testo in chiaro con una lettera diversa.

    * Cifrari di trasposizione , che riorganizzano l'ordine delle lettere nel testo in chiaro.

    * Cifrature combinate , che utilizzano una combinazione di cifrari di sostituzione e di trasposizione.

    Una volta il tipo di codice è stato identificato, i decodificatori possono iniziare a tentare di violarlo. Esistono diverse tecniche che possono essere utilizzate per decifrare i codici, tra cui:

    * Analisi della frequenza , che esamina la frequenza delle lettere nel testo cifrato e la confronta con la frequenza delle lettere nel testo in chiaro.

    * Riconoscimento di modelli , che cerca modelli nel testo cifrato che possono essere utilizzati per identificare il testo in chiaro.

    * Attacchi del dizionario , che utilizzano un dizionario di parole conosciute per cercare di identificare il testo in chiaro.

    * Attacchi di forza bruta , che provano tutte le possibili combinazioni di lettere e numeri finché non viene trovato il testo in chiaro.

    Il la difficoltà di decifrare un codice dipende dal tipo di codice e dalla lunghezza del testo cifrato. Alcuni codici sono molto difficili da decifrare, anche per chi decifra codici esperti. Tuttavia, con tempo e impegno sufficienti, la maggior parte dei codici può essere decifrata.

    Ecco un esempio di come funziona la rottura del codice:

    Supponiamo di avere un messaggio crittografato che recita:

    `UIF RVBMJUZ UP CF IFMQ ZPV IPNF UP UIF DPNQMFUF`

    Possiamo iniziare cercando di identificare il tipo di codice che è stato utilizzato. Un modo per farlo è osservare la frequenza delle lettere nel testo cifrato. La lettera più comune nel testo cifrato è "U", che appare 4 volte. Le successive lettere più comuni sono "I", "F" e "P", che compaiono ciascuna 3 volte. Ciò suggerisce che il codice potrebbe essere un cifrario a sostituzione, poiché i cifrari a sostituzione spesso preservano le frequenze relative delle lettere.

    Una volta identificato il tipo di codice, possiamo iniziare a provare a decifrarlo. Un modo per farlo è utilizzare l’analisi della frequenza. Possiamo osservare la frequenza delle lettere nel testo cifrato e confrontarla con la frequenza delle lettere nel testo in chiaro. La tabella seguente mostra la frequenza delle lettere nel testo in chiaro (colonna di sinistra) e la frequenza delle lettere nel testo cifrato (colonna di destra):

    | Lettera | Testo in chiaro | Testo cifrato |

    |---|---|---|

    | A | 8,1%| 0% |

    | B| 1,5%| 2%|

    | C| 2,8%| 2%|

    | D | 4,3%| 7%|

    | E| 12,7%| 11% |

    | F | 2,2%| 10% |

    | G | 2%| 1% |

    | H | 6,1%| 3%|

    | Io | 7%| 10% |

    | J | 0,2%| 0% |

    | K | 0,8%| 0% |

    | L | 4%| 2%|

    | M | 2,4%| 8%|

    | N | 6,7%| 6%|

    | O| 7,5%| 8%|

    | P| 1,9%| 8%|

    | D | 0,1%| 0% |

    | R | 6%| 9% |

    | S | 6,3%| 3%|

    | T | 11,6%| 10% |

    | U | 2,8%| 12%|

    | V| 1% | 0% |

    | W | 2,4%| 0% |

    | X| 0,2%| 0% |

    | Y | 2%| 0% |

    | Z| 0,1%| 0% |

    Come puoi vedere, la frequenza delle lettere nel testo cifrato è molto diversa dalla frequenza delle lettere nel testo in chiaro. Ciò suggerisce che il codice non è un semplice codice di sostituzione. Tuttavia, possiamo ancora utilizzare l'analisi della frequenza per aiutarci a decifrare il codice.

    Una cosa che possiamo notare è che la lettera più comune nel testo cifrato è "U", che è anche la lettera più comune nel testo in chiaro. Ciò suggerisce che la lettera "U" potrebbe non essere stata crittografata. Possiamo provare a sostituire tutte le "U" nel testo cifrato con la lettera "E", che è la lettera più comune nel testo in chiaro. Questo ci dà il seguente testo cifrato:

    "FEI RVBMJUZ UP CF IFMQ ZPV IPNF UP EIF DPNQMFUF"

    Ora possiamo provare a utilizzare nuovamente l'analisi della frequenza per identificare altre lettere che potrebbero non essere state crittografate. Possiamo continuare questo processo finché non avremo decifrato l'intero messaggio.

    Entro In questo esempio siamo riusciti a decifrare il codice utilizzando una combinazione di analisi di frequenza e riconoscimento di pattern. La decifrazione dei codici non è sempre così semplice, ma con tempo e impegno sufficienti, la maggior parte dei codici può essere decifrata.

    © Scienza https://it.scienceaq.com