Rompi il crypto del contest di popolarità

26

C'è un puzzle molto interessante sul sito Programming Puzzles e Code Golf su Riordina i pixel in un'immagine in modo che non possano essere riconosciuti e quindi recuperarli . Capisco che questa non è crittografia, ma mi chiedo quanto efficacemente un messaggio possa essere nascosto in una tale immagine e quindi trasferito e recuperato in modo sicuro.

Considera Alice e Bob che hanno cospirato in precedenza per utilizzare una delle soluzioni del puzzle affinché Alice possa trasmettere a Bob immagini di testo. Il TLA * ha il compito di rompere la loro "crittografia" ad hoc (offuscamento), ma non conosce i siti Stack Exchange. La TLA non ha accesso ad Alice, poiché è al di fuori della loro giurisdizione. Inoltre, essendo immagini di testo, l'intera immagine è in scala di grigi.

Se il TLA dovesse intercettare un'immagine "codificata" con una delle soluzioni del concorso di Code Golf, quali passi avrebbero intrapreso per decrittografarlo?

* TLA: agenzia governativa ipotetica con accesso alla rete.

    
posta dotancohen 28.07.2014 - 09:21
fonte

2 risposte

13

Fondamentalmente questa è una cifra di trasposizione . Quello che dovresti fare è cercare pattern e riorganizzare come con questo esempio di testo:

link

Il tuo esempio con testo in scala di grigi sarebbe più facile come l'immagine sul codice golf perché potresti vedere molto facilmente qual è la soluzione corretta.

    
risposta data 28.07.2014 - 11:13
fonte
21

Il Code Golf è essenzialmente quello di creare una funzione 1: 1 non cifrata per trasformare le immagini. In quanto tale, è altamente vulnerabile agli attacchi a testo normale scelti : se un utente malintenzionato può convincere Alice o Bob a trasmettere attentamente l'immagine fatta a mano, possono costruire una mappa di quali pixel vengono spostati nel punto in cui si trovano le dimensioni dell'immagine.

Inoltre, se le immagini trasmesse hanno caratteristiche prevedibili (ad esempio un'immagine di un ritaglio di giornale avrà sempre un bordo bianco), l'analisi statistica può essere utilizzata per costruire una mappa senza dover conoscere i dettagli delle immagini.

    
risposta data 28.07.2014 - 09:38
fonte

Leggi altre domande sui tag