Van egy közelgő vizsgám, ahol egyszerű számológépet használhatok. Néhány mintakérdésnél két értéket kérnek XOR-ról (AES kerek billentyű esetén), és tudom, hogyan kell kézzel kiírni, de van-e más gyorsabb módszer is, mivel a vizsga időzítése természetesen megtörténik.

Válasz

Ha szerencséd van, az “egyszerű számológép” definíciója tartalmazhat minden nem grafikus számológépet. Ebben az esetben használhatja a Casio FX-115ES Plus alkalmazást, amely magában foglalja a hexadecimális és oktális alapmódokat, és rendelkezik XOR operátorral. Akár 32 bites oktettcsoportokkal is működhet.

Ha nem vagy ilyen szerencsés, az XOR táblázat a legjobb barátod. Attól függően, hogy hány számítást kell elvégeznie, nagyon jó lehet, ha a vizsga során elkészít egyet egy kaparólapon. Lehet, hogy magaddal is hozhat egyet.

XOR 0. táblázat

Szükségem volt egy XOR-táblára, hogy gyors számításokat hajtsak végre egy nyomtatott kódkönyvön a kriptográfiailag erős kommunikáció érdekében nyilvános hangcsatornán keresztül. Azt is gyorsan kellett megtenni, számítógép vagy bármilyen elektronikus eszköz használata nélkül, és el kellett férnie egy kis 4×6-os lapra a rejtjeles szövegterületen.

Számos módszert találtam ki a asztalt, és még mindig használható. Ha ügyes és találékony, a sűrített verziók létrehozásának ismerete lehetővé teszi, hogy nagyon gyorsan elvégezzen számos XOR-számítást. Van egy rekurzív minta a hexadecimális XOR táblában, amely kihasználható, a fenti táblázat színkóddal jeleníti meg ezt a mintát, amely lefelé terjed az egyes karakterekre. Itt vannak a sűrített táblázatok:

XOR 1. táblázat

Míg a fenti táblázat kevesebb helyet foglal el, ugyanannyi karakter van benne, és így körülbelül ugyanannyi időt igényel a létrehozása. A helyes karakterek kiválasztásához egyszerű szabály szükséges.

XOR 2. táblázat

A következő szint most az előző tér felét, valamint a karakterek felét is lefoglalja. A szabály összetettebb, de néhány perc gyakorlás majdnem ugyanolyan gyors, mint a teljes asztal használata. Még a szabály is egyszerűsíthető az XOR segítségével, az eredmény akkor lesz helyes, ha a szabálykiválasztások XOR értéke 1.

XOR 3. táblázat

A végső szint megint a szóköz fele és a karakterek fele (majdnem), mint az előző, ugyanakkor további szabályra van szükség a munka elvégzéséhez. Ha emlékszik a táblázat rekurzív felépítésére és alapvető elrendezésére, akkor egy tollal és papírral perc alatt elkészítheti.

Kezdje a belső oszlop fejlécével, először rágcsáljon; 0 1 2 3 4 5 6 7
Ezután adjuk hozzá a 2. rágcsálást, amely az első rágcsálás + 8; 8 9 ABCDEF
A külső oszlopfejléc a belső oszlopfejléc a felekkel elfordítva

A belső sorfejléc a belső oszlopfejlődés első fele
A külső sorfejléc a külső oszlop első fele header
Ezután kitölti a táblázatot a rekurzív szerkezettel, amely a belső oszlopfejlécből épül fel.
A dupla tömörített táblázat létrehozása kihagyja a külső fejléceket, de egy teljes sor fejlécet használ.

Egyetlen példa a hármas táblára:

25 XOR B6
2 XB = [2a] X [3b] (1 2 2) = 9
Mivel 2 az első, B pedig a második, ezért a [19]
5 X 6 = [5d] x [ 6e] (1 1 1) = 3
Mivel az 5 az első, a 6 az első, a [3b] első nibble-jét használjuk
Ezért 25 XOR B6 = 93

Válasz

Próbálja meg átalakítani a hexadecimális számokat bináris számokká, és végezzen exkluzív OR-okat minden egyes bitnél. Ezután konvertálja vissza a bináris számokat hexadecimális számokká.

Megjegyzések

  • Továbbá, mivel a 16 pontosan 2 ^ 4, ezt meg lehet csinálni digitálisan. Vagyis nem kell ' konvertálni az egész számot egyszerre binárisra, megteheti egyszerre egy számjeggyel, xor, majd az eredményt visszaalakíthatja hexává

Válasz

A 2 bit xorozása egyszerű.
A hexadecimális szám 4 konvertálása egyszerű.

Ennek a 2 ténynek a kombinációjával elég egyszerűvé kell tennie az egy hexadecimális számok xorozását. Ha minden számjegyre táblázatot ír le bináris formátumra (egy időzített teszt során, hogy ez megéri-e vagy sem, attól függ, hogy hány konverziót kell elvégeznie), akkor nem kell semmilyen írásbeli számítást végrehajtania. Például xor e és 3 értéke 1110 xor 0011, ami 1101, amely d. Ha készen áll egy táblázat, akkor ez a számítás alapvetően azonnali.

Most csak ismételje meg ezt az összes számjegyre. Ez megtehető számjegyesen, mivel minden hatszög pontosan 4 bitet küld vissza

Vélemény, hozzászólás?

Az email címet nem tesszük közzé. A kötelező mezőket * karakterrel jelöltük