Härskaren över Aeneas är det ursprungliga substitutionschifferet , baserat på idén om Aeneas. Ett av de första riktigt kryptografiska verktygen som användes vid överföring av meddelanden som var av särskild betydelse och som inte fick läsas av främlingar.
Till en början använde Aeneas en disk för att skydda information från utomstående, men han förbättrade den snart och introducerade en linjal.
I kryptografi var linjalen av Aeneas en enhet med hål, vars antal var lika med antalet bokstäver i alfabetet. Varje hål betecknades med sin egen bokstav; bokstäverna på hålen var ordnade i slumpmässig ordning. En spole med en tråd lindad runt den fästes på linjalen. Det fanns en slits bredvid spolen.
Vid kryptering dras tråden genom den första springan och vrids sedan som visas i figur 2 (det finns inga illustrationer i artikeln, det är svårt att förstå texter utan dem) till hålet som motsvarar den första bokstaven i den krypterade texten , medan en knut knöts på tråden på den plats där den gick genom hålet ; sedan återfördes tråden till luckan och hela texten krypterades på samma sätt. Efter att krypteringen var klar hämtades tråden och skickades till mottagaren av meddelandet.
Mottagaren, som hade en identisk linjal, drog tråden genom skåran till hålen som definieras av noderna och återställde originaltexten enligt hålens bokstäver. Denna enhet kallades "Aeneas linje." Ett sådant chiffer är ett exempel på ett substitutionschiffer : när bokstäverna ersätts av avstånden mellan knutarna, med hänsyn tagen till att passera genom springan.
Chiffernyckeln var bokstävernas ordning i hålen i linjalen. En utomstående som tagit emot tråden (även med en linjal, men utan bokstäver tryckta på den) kommer inte att kunna läsa det överförda meddelandet.
Låt oss analysera problemet "Ancient cipher", som använder kryptering med linjalen av Aeneas. En krypteringsnyckel ges i form av en enhet med hål (Figur 1 - vilken bild? Det finns inga här), som var och en är associerad med en bokstav i alfabetet, och en chiffertext ges - en tråd med märken tryckta på Det. Avstånden mellan på varandra följande märken, mätt i linjaldelningsenheter, är 92,5; 96,5; 27; 69,5; 24,5; 54. Starten för en given enhet kommer att vara hålet i den vänstra änden.
Med hjälp av Pythagoras sats hittar vi avståndet mellan intilliggande diagonala hål, vilket är 2,5. För att bestämma den första bokstaven lindar vi tråden på linjalen från början till det första märket på ett avstånd av 92,5 (Figur 2). Det finns två alternativ för att linda tråden: från början diagonalt upp till hålet som motsvarar bokstaven Z eller diagonalt ner till bokstaven B. I detta problem kan den korrekta metoden endast erhållas genom uppräkning. I det första fallet, som visas i figuren, är den första bokstaven bokstaven C och i det andra fallet är den första bokstaven O. Hitta resten av bokstäverna på samma sätt. Med den första metoden erhålls ordet SUN och med den andra metoden erhålls ordet SOLSHTE .
Vi avvisar en medvetet felaktig lösning och fastställer att det krypterade ordet var SUN . I avhandlingen "How to Survive a Siege" rekommenderade Aeneas att använda ett sådant lösenord under öppna attacker.
Den största fördelen med hemlig kommunikation med hjälp av Aeneas linjalkrypteringsmetod är att endast själva chiffertexten överförs. Utan linjal och medvetenhet om bokstavsplacering är det nästan omöjligt att återskapa det ursprungliga meddelandet. Dessutom, i händelse av fångst, förstörs tråden med meddelandet lätt. Däremot innebär Aeneas diskkrypteringsmetod överföring av både chiffertexten och nyckeln till den, vilket avsevärt förenklar dekrypteringen av meddelandet.
Men ändå, som vilket enkelt substitutionschiffer som helst, är Aeneas linjalmetoden lätt dechiffrerad med frekvensmetoden. Om en kryptoanalytiker fångar upp ett meddelande av tillräcklig längd kan han gissa betydelsen av några av de vanligaste bokstäverna baserat på en analys av frekvensfördelningen av tecken i chiffertexten. Med detta är det möjligt att bilda enskilda ord som preliminärt kan användas för att senare få en mer komplett lösning (se frekvensanalys). Enligt det engelska språkets unika avstånd borde 27,6 bokstäver från chiffertexten vara tillräckligt för att bryta det enkla substitutionschifferet. I praktiken brukar cirka 50 tecken räcka för att knäcka
Eftersom kryptoanalystaktik inte fanns på Aeneas tid, blev Aeneas linjalkrypteringsteknik det första okrossbara kryptografiska verktyget.
Det finns ett antal andra tekniker i historien för att lagra och överföra meddelanden med hjälp av trådar och etiketter på dem. Bland dem är det gamla mnemoniska systemet från de forntida inkaorna, knutskrivning av det antika Kina och Babylon, de nordamerikanska indianernas Wampum och andra tekniker. Alla dessa metoder kallas gemensamt för knutskrivning. Men till skillnad från tekniken i Aeneas-linjen var knutbokstäver inte avsedda att dölja information, utan fungerade som ett manus för forntida folk.
Den tidigaste informationen om krypteringsteknik med Aeneas härskare, som har kommit till nutid, är avhandlingen "Hur man överlever i en belägring", eller med andra ord " Poliorketika " IV-talet f.Kr. e . Därför tillskrivs uppfinningen av denna teknik till författaren till verket, befälhavaren Aeneas Tactics.