A könyv rejtjelezése így működik:
- válasszon referenciakönyvet.
- Minden szóhoz helye a könyvben.
- minden szót cseréljen le koordinátáival (azaz: 2,3,4 = 2. oldal, 3. sor, 4. szó).
Hogyan elkezdené valaki feltörni a könyv titkosítását anélkül, hogy tudná, mi a kulcs [vagy ebben az esetben használt könyv]?
A kulcs megtalálása lehetetlen, vagy gyakorlatilag sok időt vesz igénybe. Ismerve egy egyszerű sima szöveget és egy rejtjeles szöveget, a megfelelő kulcs [vagy könyv] megtalálása nem praktikus, mert a sima szövegnek megfelelő összes lehetséges kulcsnak 40 milliárd évre lenne szüksége a mai technológia használatával.
Példa egy könyv rejtjeléből: Beale rejtjelek , az Egyesült Államok Függetlenségi Nyilatkozatát használta kulcsként.
Megjegyzések
- Tudnád (félig) formálisan leírni a rejtjelet? ‘ még az sem világos számomra, hogy mi a kulcs, ha a rejtjelszöveg a szavak helyzete …
- Gondolom ‘ sa helyettesítő rejtjel, ahol sima szövegű szavakat vesznek fel, keresnek rá a könyvben, és helyettesítik a helyüket (esetleg többször előforduló véletlenszerűség szerint) a könyvben. Az összes rendelkezésre álló könyv száma nem olyan nagy, így egy olyan játékos, mint a Google (nagy adatbázisuk van a beolvasott könyvekről), sok könyvet kipróbálhatna egy titkosított szöveggel, és az egyes kapott sima szövegeket természetes nyelvi keretek között ellenőrizheti. helyes mondatok keletkeztek. Ha feltételezed, hogy egyetlen könyv sem használható fel a töréshez, akkor ez tökéletesen biztonságos titkosításnak tűnik.
- @MaartenBodewes a kulcs bármilyen típusú szöveg lehet. például a saját bejegyzésemet használtam. bizonyos szavak pozícióinak felhasználásával rejtjeles szöveget generálhat.
- @ 5hammer Meg tudja ellenőrizni, hogy a szerkesztés egyértelművé teszi-e a sémát? Ha nem, akkor írja le jobban, mire gondol.
- @MaartenBodewes köszönöm, igen, ez az a séma, amelyet nehezen tudtam leírni.
Válasz
Először is a kulcs (könyv) megtalálása nem lehetetlen, de csak nehéz. Ha valaki, például a Google, több millió könyvet szkennelt be digitális formátumba, akkor nem sokáig tart, amíg rájön, melyik könyv (egyszerűen csak az első mondatot kell visszafejteni, amíg meg nem találják a kulcsot, legyen elérhető egy nagygép számára) ).
Szintén hiányzik a véletlenszerűség. Mivel a választott könyvben nem lehetnek véletlenszerű szekvenciák, a helyettesítés semmit nem fog dekorrelálni, ami egy másik hátrány. Ennek javítására a legjobb mód a véletlenszerűség kiválasztása. hivatkozások az egyes karakterekre egy véletlenszám-generátor használatával, ami unalmas.
Megjegyzések
- Tudom, hogy melyik könyv megtalálása lehetséges, de feltételezem az a tény, hogy a durva kényszerítés 40 milliárd milliárd évet vesz igénybe, még akkor is, ha minden évben megduplázódik a világ számítási ereje. Azt szeretném, ha más módszerekkel csökkenthetném az ellenőrzendő könyvek mennyiségét.
- @ 5hammer: Hogyan szerez olyan számot, mint 40 Quintilian? Ahogy leírtuk ennek bonyolultsága a rendelkezésre álló könyvek számában csak lineáris.
- Feltételezem, hogy meglehetősen előnyös, ha a titkosítási szöveget egyszerűen feldolgozzuk egy könyvcifrából klasszikus értelemben vett átültetéssel úgy, hogy a felhasználó ‘ kézi munkáját nehéz lenne elemezni, még a Google erőforrásaival összehasonlítva is.
Válasz
Ahhoz, hogy ez egy praktikus kriptarendszer legyen egy rövid kulccsal, meg kell adnia egy megjelent könyvet, amelyhez mindenki, az ellenfél is beléphet. * Mondjuk körülbelül egymilliárd különálló megjelent könyv van odakint. A felületes kutatás azt sugallja, hogy ez tízes tényezővel túlbecsül, de ne részletezzük a részleteket. Minden könyvnél mondjuk azt, hogy átlagosan egymillió szó. Ez szintén hatalmas túlbecsülést jelent.
Ez egy billió lehetséges kulcsot jelent, 10 $ ^ {12} \ kb 2 ^ {40} $ – és a kriptorendszerének felírásához meg kell szó szerint töltsön ki egy könyvtárat.
Jobban szolgálja az archaikus, tört-bruttó erővel rendelkező DES-rejtjel 56 bites kulccsal történő használata, mint ha ezt a gyakorlatilag 40 bites kulcsot használná egy könyv-cifrához. Ha tollal és papírral kell ezt tennie – ha valahogy megengedhet magának egy milliárd könyvtárt, de számítógépet nem -, akkor valószínűleg jobb toll-papír rejtjelek állnak rendelkezésre, például [1] és [2] .
* Ha nem korlátozódik kiadott könyvekre, akkor telefonszámokat is cserélhet a Bábeli Könyvtárban, de egy ilyen javaslat még kevésbé praktikus.
megjegyzések
- A munka tényezőjének kiszámításának csak akkor van értelme, ha az ellenfélnek ténylegesen van milliárd kiadott könyve (minden kiadásban) .
Válasz
Az ilyen rejtjelek ellen jelentős mellékcsatorna-támadás van, ötletesen helyiségkeresési támadásnak nevezve. Bár azt gondolnád, hogy a világ összes könyve az ön rendelkezésére áll, valójában nem. Valamikor rendelkeznie kell a könyvvel, és a titkosított szöveg címzettjével is. És ezeknek szóról szóra, oldalanként azonosaknak kell lenniük.
Tehát ha egy helyi méhgyarmatról számol be, akkor titkosíthatja és elküldheti: –
” Bulgária nagybátyja – a wimbledoni wombles közül a legidősebb és legbölcsebb és vezetőjük. “
De ha “újra kémkedve egy gyógyszergyár ellen, akkor a titkos üzenete a következő lehet: –
” Itt bemutatjuk az egerekben a trabekuláció modelljét, amely integrálja a dinamikus endokardiális és a szívizom sejtjeinek viselkedése és az ECM átalakítása, és új episztatikus összefüggéseket tárnak fel az érintett jelátviteli utak között. “
A világon nem sok olyan könyv található, amely ezeket a pontos szavakat, és mind az üzenetküldőnek, mind a címzettnek rendelkeznie kellett ilyennel. Így hirtelen a világ összes könyve egyáltalán nem sokra redukálódik. A 10 000 könyvből álló hosszú könyvespolc még mindig csak ~ 13 bit a választott könyvből. És kinek van 10 000 különböző könyve, amelyek tartalmazzák a “Wombles” szót? A feladó vagy a címzett könyvespolcain történő keresés nagymértékben befolyásolja a biztonságot.
Ha Thomas Beale házát akkoriban átkutatták volna, a kincset valószínűleg könnyen megtalálták volna, mivel könyvpolcán a Függetlenségi Nyilatkozat egy példányát kellett volna tartalmaznia.
Összehasonlításképpen képzelje el, hogy vissza tudna-e állítani egy AES kulcsot egy oldalsó csatorna használatával az ismeretlen kulcstér 99% -os csökkentésére. Ez azt jelentené, hogy jobb titkosítást kell keresni. Biztonságosabb és praktikusabb betűket helyettesíteni, mint szavakat. Így egyszerűen mindenre felhasználhatja a Bibliát.
Válasz
Szerintem az az elképzelés, hogy ezeket nem lehet feltörni, a kulcs nélkül nem lehet megfejteni. Használhat számítógépes programokat abban a reményben, hogy az adott könyvet beolvasták, de ne feledje, ha a kódja oldalra épül és a szószámok, akkor a könyv “kiadása” / “nyomtatása” is fontos tényező. A papírkötésű könyv más oldalszámozással rendelkezik, mint a kemény hátlap. Ha régebbi könyvet használ, más betűtípussal, akkor a szavak különböző oldalakra esnek mint egy modern példány. Ezért olyan hasznosak ezek a kódok, de minden embernek ugyanazzal a kiadással kell rendelkeznie a könyvről, hogy megértsék egymást.
A kulcs leggyorsabb módjának megállapítása az lenne, ha megértené a kódot használó személyt, és megpróbálná meghatározni, hogy melyik könyvet / kulcsot használja.