Voiko kirjan salaus murtaa ilman avainta?

Kirjan salaus toimii tällä tavalla:

  1. Valitse hakuteos.
  2. Kutakin sanaa varten sen sijainti kirjassa.
  3. korvaa jokainen sana sen koordinaateilla (ts. 2,3,4 = sivu 2, 3. rivi, 4. sana).

Kuinka haluaako joku murtaa kirjan salakirjoituksen tietämättä mikä avain [tai tässä tapauksessa käytetty kirja] on?

Avaimen löytäminen on joko mahdotonta tai vie epäkäytännöllistä aikaa. Kun tiedetään pelkkää tekstiä ja salattua tekstiä, oikean avaimen [tai kirjan] löytäminen on epäkäytännöllistä, koska kaikki pelkkää tekstiä vastaavat avaimet vaativat 40 miljardia vuotta nykyaikaisen tekniikan avulla.

Esimerkki kirjan salaus: Beale-salakirjoitukset , se käytti Yhdysvaltain itsenäisyysjulistusta avaimena.

Kommentit

  • Voisitteko kuvata (osittain) virallisesti salauksen? ’ ei edes ole minulle selvää, mikä avain on, jos salausteksti on sanojen sijainti …
  • Luulen sen ’ sa korvaussalaus, jossa selvätekstiset sanat otetaan, haetaan kirjasta ja korvataan niiden sijainti (mahdollisesti satunnaistettu useissa esiintymissä) kirjassa. Kaikkien käytettävissä olevien kirjojen lukumäärä ei ole niin suuri, joten pelaaja, kuten Google (heillä on suuri skannattujen kirjojen tietokanta), voisi kokeilla paljon kirjoja yhdellä salaustekstillä ja tarkistaa jokaisen tuloksena olevan tekstikielen luonnollisella kielellä. oikeat lauseet luotiin. Jos oletat, ettei yhtään kirjaa voida käyttää sen rikkomiseen, se näyttää olevan täysin turvallinen salaus.
  • @MaartenBodewes avain voi olla mikä tahansa muotoinen teksti. esimerkiksi käytin omaa viestiäni. tiettyjen sanojen sijaintien käyttäminen salakirjoitustekstin luomiseen.
  • @ 5hammer Voitteko tarkistaa, selkeyttääkö muokkaus kaavaa samalla tavalla kuin tarkoitat sitä? Jos ei, niin sinun tulee antaa parempi kuvaus tarkoituksestasi.
  • @MaartenBodewes kiitos, kyllä, tätä järjestelmää minulla oli vaikea kuvata.

vastaus

Ensinnäkin avaimen (kirjan) löytäminen ei ole mahdotonta, mutta vain vaikeaa. Jos joku, kuten esimerkiksi Google, on skannannut miljoonia kirjoja digitaalisiin muotoihin, ei vie kauan, ennen kuin hän selvittää, mikä kirja (yksinkertaisesti yritä purkaa ensimmäisen virkkeen salaaminen vain, kunnes avain löytyy, pitäisi olla mahdollista keskusyksikölle ).

Satunnaisuudesta puuttuu myös. Koska valitsemassasi kirjassa ei ehkä ole satunnaisia sekvenssejä, korvaaminen ei dekorreloi mitään, mikä on toinen haittapuoli. Paras tapa parantaa sitä on valita satunnainen viittaukset jokaiselle merkille käyttämällä satunnaislukugeneraattoria, mikä on tylsiä.

Kommentit

  • Tiedän, että kirjan löytäminen voisi olla mahdollista, mutta oletan, että tosiasia, että yksinkertaisesti raakaa pakottamista varten kestäisi 40 miljardia vuotta, vaikka maailman laskentateho kaksinkertaistuisi joka vuosi, haluan muita menetelmiä, joita voitaisiin käyttää tarkistettavien kirjojen määrän vähentämiseen.
  • @ 5hammer: Kuinka saat 40 Quintilianin kaltaisen luvun? Kuten on kuvattu Tämän monimutkaisuus on vain lineaarinen käytettävissä olevien kirjojen lukumäärän suhteen.
  • Oletan, että on melko edullista yksinkertaistaa jälkikäsittely salausteksti kirjan salakirjoituksesta, joka on siirretty klassiseen merkitykseen siten, että käyttäjä ’ manuaalista työtä olisi vaikea analysoida edes Googlen resursseihin verrattavien resurssien avulla.

Vastaa

Jotta tämä olisi käytännöllinen salausjärjestelmä, jossa on lyhyt avain, sinun on määriteltävä julkaistu kirja, johon kaikilla vihollisella mukaan lukien on pääsy. * Sanotaan, että siellä on noin miljardi erillistä julkaistua kirjaa. Pintatutkimus ehdottaa, että tämä on yliarvioitu kertoimella noin kymmenen, mutta älkäämme tiedustelko yksityiskohtia. Sanotaan jokaisen kirjan kohdalla keskimäärin miljoona sanaa. Tämä on myös valtava yliarvostelu.

Se tekee biljoonan mahdollisen avaimen, $ 10 ^ {12} \ noin 2 ^ {40} $ – ja sinun on kirjoitettava salausjärjestelmäsi kirjaimellisesti täytä kirjasto.

Sinua palvelee paremmin käyttämällä arkaaista murskattua voimaa sisältävää DES-salausta 56-bittisellä avaimella kuin käyttämällä tätä tosiasiallisesti 40-bittistä avainta kirjan salakirjoitukseen. Jos sinun on tehtävä tämä kynällä ja paperilla – jos jotenkin sinulla on varaa miljardikirjaiseen kirjastoon, mutta et tietokoneeseen -, on todennäköisesti saatavana parempia kynän ja paperin salauksia, kuten [1] ja [2] .


* Jos et ole rajoittunut julkaistuihin kirjoihin, voit yhtä hyvin vaihtaa puhelunumeroita Babelin kirjastossa, mutta tällainen ehdotus on vielä vähemmän käytännöllinen.

kommentit

  • Työtekijän laskemisella on merkitystä vain, jos vastustajalla on tosiasiassa kaikki miljardit julkaistut kirjat (kaikissa painoksissa) .

vastaus

Tällaisiin salakirjoihin kohdistuu suuri sivukanavan hyökkäys, jota kutsutaan mielikuvituksellisesti tilahakuhyökkäykseksi. Vaikka luulisit, että kaikki maailman kirjat ovat käytettävissänne, itse asiassa ne eivät ole. Sinulla on oltava kirja jossain vaiheessa, samoin salaustekstisi vastaanottaja. Ja niiden on oltava sanasta sanaan, sivulta sivulle identtisiä.

Joten jos ilmoitat paikallisesta kohdunpesäkkeestä, saatat salata ja lähettää: –

” Bulgarian suuri setä – vanhin ja viisain Wimbledonin kohdista ja heidän johtajansa. ”

Mutta jos ”vakoilemalla uudelleen lääkeyritystä, niin salainen viestisi voi olla: –

” Tässä esitellään trabekulaation malli hiirissä, joka integroi dynaamiset sydän- ja sydänlihassolujen käyttäytyminen ja ECM: n uusiminen ja paljastavat uudet epistaattiset suhteet mukana olevien signalointireittien välillä. ”

Maailmassa ei ole paljon kirjoja, jotka sisältävät näitä tarkkoja sanoja, ja sekä viestin lähettäjällä että vastaanottajalla on oltava yksi. Joten yhtäkkiä kaikki kirjat maailmassa ovat vähentyneet ollenkaan. Pitkä, 10000 kirjaa sisältävä kirjahylly on edelleen vain ~ 13 bittiä. Ja kenellä on 10000 erilaista kirjaa, joissa on sana ”Wombles”? Lähettäjän tai vastaanottajan kirjahyllyjen etsiminen vaikuttaisi huomattavasti turvallisuuteen.

Jos Thomas Bealeen taloa olisi etsitty tuolloin, aarre olisi todennäköisesti löydetty helposti, koska hänen täytyi olla kopio itsenäisyysjulistuksesta kirjahyllyllään.

Kuvittele vertailevasti, voisitko palauttaa AES-avaimen sivukanavan avulla vähentämään tuntematonta avaintilaa 99%. Se tarkoittaisi parempaa salausta. On turvallisempaa ja käytännöllisempää korvata kirjaimet sanojen sijaan. Näin voit käyttää Raamattua kaikkeen.

Vastaa

Mielestäni ajatus on, että näitä ei voi murtaa, ilman avainta et voi purkaa sitä. Voit käyttää tietokoneohjelmia toivoen, että tietty kirja on skannattu, mutta muista, perustuuko koodisi sivulle ja sananumerot, myös kirjan ”painos” / ”tulostus” on tekijä. Pehmeäkantisella kirjalla on erilainen sivunumerointi kuin kovalla taustalla. Jos käytät vanhempaa kirjaa, jolla on erilainen kirjasinlaji, sanat putoavat eri sivuille kuin nykyaikainen kopio. Siksi nämä koodit ovat niin hyödyllisiä, mutta jokaisella henkilöllä olisi oltava sama painos kirjasta ymmärtääkseen toisiaan.

Nopein tapa selvittää, mikä avain on olisi ymmärtää koodia käyttävä henkilö ja yrittää selvittää, mitä kirjaa / avainta hän käyttää.

Vastaa

Sähköpostiosoitettasi ei julkaista. Pakolliset kentät on merkitty *