Crittografia asimmetrica e firma eseguita a mano

7

Ci sono alcuni metodi di crittografia così facili da poter essere fatti a mano, ma esiste un metodo facile (ish) di private & crittografia pubblica e firma che un essere umano può eseguirlo a mano? L'umano che fa la crittografia ha carta e amp; matita.

Modifica: supponiamo che non vi siano attacchi MITM (tutte le chiavi ottenute sono legittime)

    
posta Grant Davis 26.04.2016 - 04:35
fonte

3 risposte

6

James Ellis di GCHQ ha inventato un esempio a penna e matita di crittografia a chiave pubblica, qualcosa che ha definito "crittografia non privata". Lo ha inteso come illustrazione di un sistema a chiave pubblica.

L'essenza del suo sistema è qualcosa del genere: si inizia creando una serie di enigmi brevi, ognuno con una soluzione unica, che potrebbe essere per scopi pratici equazioni matematiche. Per ognuno di questi indovinelli crei una chiave di crittografia. L'intenzione è che la soluzione all'enigma sia l'ID della chiave. L'elenco completo di (indovinello [cioè ID chiave] / chiave di crittografia) è pubblicato in qualche posto pubblico.

Quando qualcuno vuole mandarti un messaggio segreto, ne sceglie una a caso. Risolvono l'enigma, per ottenere l'ID della chiave. Possono quindi crittografare il messaggio che vogliono solo che tu veda, utilizzando la chiave che hanno scelto dall'elenco. Per poter decodificare il messaggio, annotano l'ID della chiave da qualche parte in chiaro nella testata.

La segretezza di questo sistema dipende dal numero di enigmi e dal tempo necessario per risolverli per l'ID della chiave (un utente malintenzionato con tutti gli ID chiave può semplicemente cercare la chiave). Ad esempio, se hai 10.000 coppie e ogni indovinello richiede un giorno per risolverlo, dovrebbe durare circa 30 anni contro un singolo attaccante.

References:

  • link
  • Steven Levy: Crypto: segretezza e privacy nella nuova guerra di codice
risposta data 26.04.2016 - 07:00
fonte
2

Se stai imparando le basi della crittografia RSA, vedrai che puoi farlo a mano. Il principio ruota intorno alla semplice aritmetica modulare.

Ciò che rende sicuro lo schema è l'uso di un numero primo molto grande e la difficoltà di calcolare la chiave pubblica nei primi due iniziali. La stessa idea sta per curve ellittiche con un altro problema difficile da risolvere.

Questo requisito per gli schemi asimmetrici di avere un componente "difficile da rompere", rende automaticamente difficile "fare a mano", nonostante la matematica dietro sia semplice. Inoltre, pensa a questo: se è semplice per un umano, è banale per un computer.

    
risposta data 26.04.2016 - 10:09
fonte
0

Interessante! Ho ottenuto i tuoi punti anche se credo che la carta e la matita possano effettuare calcoli illimitati. Diciamo che abbiamo una potenza di calcolo molto limitata. Tu e i tuoi amici volete fare della crittografia nella vita quotidiana.

Per ottenere una crittografia a chiave pubblica , avrai bisogno di una terza parte fidata che possa autenticare la tua identità e quindi generare una coppia di chiavi (PublicKey, PrivacyKey) per te. Penso che questa sia la parte più difficile del tuo piano di sketch. Se riesci a risolverlo, avrai ciò che desideri.

Per essere più utile, penso che tu possa prendere il sigillo di envolope come riferimento. Alcuni dipartimenti di governo usano il timbro del sigillo.

    
risposta data 26.04.2016 - 05:18
fonte

Leggi altre domande sui tag