Este posibilă implementarea AES într-o mașină electromecanică în 1900?

Poate fi implementat AES într-o mașină electromecanică la începutul secolului al XX-lea?

Mai exact face orice mașină din acea epocă

• au capacitatea de a implementa S-Box orientat pe octeți sau de a implementa S-Box optimizat bazat pe cuvinte care calculează SubBytes și MixColumn în mai puțini pași?

• Aveți capacitatea de a efectua ShiftRows în memoria (sau stocarea) disponibilă pentru mașină?

• Aveți suficientă memorie pentru a încărca întregul program pentru a efectua extinderea programului cheie, cifrarea directă și, opțional, cifrarea inversă?

Și care este debitul estimat al unei astfel de implementări?

da, cred că ai putea, dar chiar nu ai vrea să faci asta. Voi spune că s-ar putea crea un SPN mașină bazată doar pe pas mecanic, dar ar fi uriaș. Cineva a creat-o în cele din urmă pe Babbage's diferenta de motor, deci nu este un pas mare să presupunem că ai putea face ceva similar. Desigur, există și faptul că hexazecimalul nu este prea incomod pentru această discuție.

Cred că cea mai dificilă parte a acestei mașini ar fi de fapt S-box, deoarece coloanele de amestec și rândurile de schimbare sunt fixe, așa că ar trebui să aveți doar o metodă pentru a incrementa rezultatul bazat pe S-BOX pe datele prezentate către aceasta. Aveți nevoie de o manivela, unde ați introduce datele, cheia și apoi o porniți până când ați îndeplinit toate rundele. Aceasta este diferența fundamentală față de Enigma, în care forța de apăsare a tastei a trecut la următoarea valoare. În AES-Enigma, ar trebui să setați cheia, datele și apoi să porniți un mâner de 2560 de ori (presupunând că cele 10 runde pentru AES 128, de 256 de ori va trebui să treceți mecanic prin S- cutie ).

Lucrul tare este că veți vedea rezultatul, la fel ca și dvs. pentru acestea: https://www.nayuki.io/page/aes-cipher-internals-in-excel

Raspuns = Nu.

Ref. începutul anului 1950. Exclud toate mașinile Lego, Meccano, Mega Bloks și cu came din motive evidente.

Acesta este Lorenz mașină de cifrare a fluxului de rotor (foarte Steampunk): -

Colos și ENIAC au fost construite pentru a ajuta la decriptarea acestui flux de chei. Acele computere se aflau la limita analizei criptografice, iar viețile a milioane de oameni erau în balanță.

12 roți metalice s-au rotit pentru a crea fluxul cheie. Cum ar putea un dispozitiv electromecanic al erei Colussus și ENIAC să reușească să execute 14 runde de chei de 256 de biți? Și creați un program cheie? Și efectuați substituția/transpunerea pentru a insufla confuzie/difuzie? Mașinile ar putea face analize de frecvență și unele simulări Monte Carlo.

O placă Arduino poate face AES, dar are 48.000 de tranzistori pentru nucleul său și apoi suplimentar pentru memorie și GPIO. Genera putina caldura, consuma ~ 25mA si nu se misca nimic. Ale mele sunt 100% de încredere dacă nu mângâi pisica înainte de mână. Colossus avea o fiabilitate de 50%.

În plus, și cel mai evident, ei nu aveau cunoștințele criptografice necesare pentru a proiecta o mașină pentru un cifr care nu va fi inventat până aproape de secolul al XXI-lea. Luați în considerare, de asemenea, că celebrul Motor de diferență a fost construit în anii 1980 (nu proiectat, ci materializat). Calculează coeficienți logaritmici și trigonometrici. Astăzi, nu la începutul secolului al XX-lea. Încă nu poate cripta un tweet.

Este drăguț și romantic să cred că ar putea face asta cu atâta timp în urmă (și bănuiesc că asta vizează genul anacronic Steampunk), dar răspunsul meu este nu.