Kerckhoffs, augusztus

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2020. december 4-én felülvizsgált verziótól ; az ellenőrzéshez 1 szerkesztés szükséges .
augusztus Kerkgoffs
August Kerckhoffs
Születési név netherl.  Jean Guillaume Auguste Victor Francois Hubert Kerckhoffs
Születési dátum 1835. január 19( 1835-01-19 )
Születési hely Nut , Limburg , Hollandia
Halál dátuma 1903. augusztus 9. (68 évesen)( 1903-08-09 )
A halál helye Párizs , Franciaország
Ország Hollandia
Tudományos szféra kriptográfia , nyelvészet , matematika , történelem
Munkavégzés helye
alma Mater Liege-i Egyetem
 Médiafájlok a Wikimedia Commons oldalon

Auguste Kerckhoffs ( holland.  Auguste Kerckhoffs ; 1835. január 19., Nut, Hollandia  - 1903. augusztus 9. , Párizs , Franciaország ) - nagyszerű angol kriptográfus , nyelvész , történész , matematikus . A " Military Cryptography " ("La Cryptographie Militaire") alapmű szerzője , amelyben megfogalmazta a titkosítási rendszer általános követelményeit, és jóváhagyta a kriptoanalízist, mint a titkosítások tesztelésének egyetlen igazi módját. A Volapyuk mesterséges nyelv egyik leghíresebb megalkotója és népszerűsítője is .

Életrajz

Jean Wilhelm Hubert Victor Francois Alexander Auguste Kerckhoffs von Nieuwenhof ( holland.  Jean-Guillaume-Hubert-Victor-François-Alexandre-Auguste Kerckhoffs von Nieuwenhof ) 1835-ben született a holland Nut városában, Limburg tartományban , Prosperous tartományban. és a homonim Flamand Hercegség egyik legelőkelőbb családja. Az Aachen melletti egyházi iskolában érettségizett. A szeminárium elvégzése után Kerchhoffs Angliába ment angolul tanulni. Ott maradt másfél évig, majd Franciaországba költözött, ahol beiratkozott a Liege-i Egyetemre.

Kerchhoffs két diploma megszerzése után, az egyik irodalomból, a másik természettudományból, négy évig modern nyelveket tanított Hollandiában. 1863-ban a Párizstól délkeletre fekvő nagyváros, Melun középiskolájában vette át a modern nyelvek tanszékét. Mindezen évek alatt aktívan részt vett különféle tudományos tevékenységekben, amelyek tükrözik érdeklődési körének szélességét. Irodalomtörténeti előadásokat tartott, angol és olasz nyelvű tanfolyamokat szervezett. Kerhoff tudása olyan sokrétű volt, hogy életének különböző időszakaiban latint, németet és görögöt, történelmet és matematikát tanított. 1873-ban Kerchhoffs francia alany lett. Auguste 1873-tól kezdődően három évig Németországban készítette és védte meg doktori disszertációját, miközben a fiatal de Sano Mamede gróf (a portugál király későbbi titkára) tanáraként szolgált. Disszertációja megvédése után öt évig, 1876-tól 1881-ig a de Sano Mamede családban dolgozott tanárként. 1881-től Kerchhoffs tíz évig német professzori posztot töltött be a Felső Kereskedelmi Iskolában és az Ecole Arago-ban.

Kerchhoffs munkái között megtalálható a flamand nyelvtan, az angol nyelvtan, a német közmondások kézikönyve, nyelvészeti, történeti és filológiai munkák. Kerchhoffs aktívan részt vett a közéletben: megalapította a Melun-i Oktatásfejlesztési Társaságot, képviselte a Francia Régészeti Társaságot a bonni Nemzetközi Kongresszuson, vezette a Nemzetközi Volapuk Akadémiát és a Francia Volapuk Propaganda Egyesületet, és a katolikus egyház parancsnoka volt. Krisztus rendje.

Auguste Kerchhoffs 1903-ban halt meg Párizsban, hamvai a Montparnasse temetőben nyugszanak .

Tudományos tevékenység

Kriptográfia

Kerchhoffs a kriptográfiával való ismerkedését a távíró katonai terepi titkosításainak tanulmányozásával kezdte. Külön hangsúlyozta, hogy a régi idők levelezésétől eltérően a távíró jelentősen megnövelte az információcsere mennyiségét. Ez új követelményeket támasztott a rejtjelekkel szemben. Azt írta: "Különbséget kell tenni a szétszakadt emberek közötti rövid távú levélváltásra tervezett titkosítási rendszer és a katonai vezetők közötti, korlátlan ideig tartó levelezés folytatására szolgáló titkosítási módszer között .  "

A "Katonai kriptográfia" először két részben, folyóiratban jelent meg 1883 januárjában és februárjában, majd ugyanebben az évben újra kiadták külön füzetként. A kétségtelenül alapvető természet ellenére a mű rendkívül kicsi volt - mindössze 64 oldal. Kerchgoffs könyvében részletesen foglalkozott azokkal a kérdésekkel, amelyek az új feltételek megjelenése következtében a kriptográfia előtt felmerültek. Ugyanakkor az általa javasolt megoldások ésszerűek és megalapozottak voltak.

Ugyanebben a könyvben Auguste Kerchhoffs hat általános kritériumot fogalmazott meg a biztonságos rendszerhez.

  1. A rendszernek fizikailag, ha nem is matematikailag, de követhetetlennek kell lennie;
  2. Szükséges, hogy a rendszert ne kelljen titokban tartani; az ellenség kezébe kerülés nem okozhat kellemetlenséget ("Kerckhoff-elv");
  3. A kulcs tárolásának és továbbításának papíralapú iratok nélkül is megvalósíthatónak kell lennie; a levelezőknek lehetőséget kell biztosítani arra, hogy saját belátásuk szerint módosítsák a kulcsot;
  4. A rendszernek alkalmasnak kell lennie a távíró kommunikációra;
  5. A rendszer legyen könnyen hordozható, a vele való munkavégzés nem igényelhet több ember egyidejű részvételét;
  6. Végezetül a rendszertől – használatának lehetséges körülményeire tekintettel – elvárás, hogy könnyen kezelhető legyen, ne igényeljen jelentős szellemi erőfeszítést, illetve nagyszámú szabály betartását.
Eredeti szöveg  (fr.)[ showelrejt]
  1. Le système doit être matériellement, sinon mathématiquement, indéchiffrable;
  2. Il faut qu'il n'exige pas le secret, et qu'il puisse sans inconvénient tomber entre les mains de l'ennemi;
  3. La clef doit pouvoir en être communiquée et retenue sans le secours de notes écrites, et être changée ou modifiée au gré des descordants;
  4. Il faut qu'il soit apply à la correctance télégraphique;
  5. Il faut qu'il soit portatif, et que son maniement ou son fonctionnement n'exige pas le concours de plusieurs personnes;
  6. Enfin, il est nécessaire, vu les circonstances qui en commandent l'application, que le système soit d'un usage facile, ne demandant ni tension d'esprit, ni la connaissance d'une longue série de règles à megfigyelje.
Auguste Kerckhoffs, "La Cryptographie Militaire"

E kritériumok közül a második a kriptográfiában Kerchhoff-elvként ismert . Ennek az elvnek az a lényege, hogy minél kevesebb titkot tartalmaz egy rendszer, annál nagyobb a biztonsága. Így ha valamelyik titok elvesztése a rendszer megsemmisüléséhez vezet, akkor a kevesebb titkot tartalmazó rendszer megbízhatóbb lesz. Minél több titkot tartalmaz egy rendszer, annál megbízhatatlanabb és potenciálisan sebezhetőbb. Minél kevesebb titok van a rendszerben, annál nagyobb az ereje. Tehát a Kerckhoff-elv célja, hogy az algoritmusok és protokollok biztonságát függetlenné tegye azok titkosságától; a nyitottság nem befolyásolhatja a biztonságot.

Második eredménye, hogy megerősítette azt az elvet, hogy csak a dekódolók tudják tudással megítélni a rejtjel megbízhatóságát. Persze ezt már korábban is tudta. Ezért, beleértve a kriptoanalitikust , Rossignolt is, egy meglehetősen stabil nómenklátort hozott létre, és a 17. században Angliában csak kódtörők foglalkoztak a nómenklatorok összeállításával. De a „ fekete szekrények ” bezárása után mindenki megfeledkezett erről az elvről. Mindenesetre a nómenklátor megbízhatóságának értékelésére vonatkozó kritériumot nem alkalmazták a 19. században javasolt bonyolultabb titkosításokra. Feltalálóik ahelyett, hogy titkosírásaikat a széleskörű gyakorlati tapasztalattal rendelkező kriptoanalitikusok megítélésének vetették volna alá, maguk igyekeztek felmérni erejüket. Kiszámolták, hány évszázadot vesz igénybe az összes billentyű kipróbálása, vagy azzal érveltek, hogy szinte lehetetlen áttörni a rejtjel bármely elemét. Kerckhoff tanulmányozta ezt a negatív jelenséget, és a következő ítéletet hozta róla:

„Csodálkozom, hogy tudósaink és professzoraink olyan rendszereket tanítanak és ajánlanak háborús használatra, amelyek kulcsait kétségtelenül kevesebb, mint egy óra múlva a legtapasztalatlanabb kriptoanalitikus is kinyitja. Az egyes rejtjelek iránti ilyen túlzott bizalom csak azzal magyarázható, hogy a „fekete hivatalok” eltörlése után a rejtjelezés területén hiányzott a tudományos kutatás... Feltételezhető az is, hogy egyes szerzők számos nyilatkozata, valamint a A titkosírás-olvasás művészetével kapcsolatos komoly munka hiánya hozzájárult a titkosítási rendszereink stabilitásával kapcsolatos leghibásabb elképzelések elterjedéséhez."

Szintén nem kis jelentőségűek a kriptográfia történetében Kerckhoffs által a Military Cryptography című könyvében megfogalmazott egyéb rendelkezések is. Kerkgoffs többek között elemezte a meglévő rejtjeleket, és korszerűsítette a Vigenère-rejtjelek dekódolását. Kazisszkijt követve ugyanazzal a skálával titkosított szövegeket vitte az egyszerű helyettesítésnek megfelelő karakteroszlopokba. A rejtjel-gamma ismétlését "átfedésnek" nevezte. Ezt a kifejezést a modern kriptográfia is elfogadja. A kulcs megnyitásához Kerckhoffs a következő módszert javasolta. Legyen a Vigenère-rejtjel alkalmazásával kapott rejtjelezett szöveg: Legyen b 1 b 2  … b n , ahol minden b i karakter A-hoz tartozik, A a szöveg ábécéje. A korábban ismert módszerek (például a Kazissky-módszer) meghatározzák a gamma periódusát (kulcshossz). Jelöljük ezt az időszakot d-vel. A titkosított szöveget oszlopokba írják

b 1 b 2  …b d

b d+1 b d+2  …b 2d

b 2d+1 b 2d+2  … b 3d

…………………

Nyilvánvaló, hogy egy ilyen rekord minden oszlopában egy egyszerű helyettesítő titkosítás működik. Az egyszerű csere megnyitásának módszerét, amely a betűk egyszerű szövegben való előfordulásának gyakoriságán alapul, az arabok ismerték a középkorban. Egy egyszerű csere megnyitása után az oszlopokban magát a kulcsot határozzák meg.

Nyelvtudomány

A kriptográfia mellett a Kerchhoffs széles körben ismert a nyelvészetben. Amellett, hogy Kerchhoffs sok nyelvet tudott és tanított az iskolákban és egyetemeken, 1885-ben, Johann Martin Schleyer német katolikus pap nyomán, Kerchhoffs aktívan részt vett a Volapük mesterséges nyelv fejlesztésében és későbbi megújításában . Többek között Kerkgoffs volt a Volapyuk Akadémia első igazgatója a világon, és sok más országban is részt vett ennek a nyelvnek a népszerűsítésében. Idővel feszültségek támadtak Kerckhoffs és Schleyer között, mivel a Volapukot agyszüleményeként és tulajdonának tekintő Schleyer nem volt hajlandó felismerni a változtatások szükségességét, amihez Kerckhoff ragaszkodott. Ennek eredményeként a Volapük sok híve megszakadt, és olyan alternatív nyelvi projektekbe kezdett, mint a  semleges  és  eszperantó idióma . Jelenleg a Volapyuk a kihalás szélén áll, mindössze 20-30 anyanyelvű beszéli ezt a nyelvet a világon.

Memória

Hollandiában van egy Kerckhoffsról elnevezett intézet (The Kerckhoffs Institute). Az Intézet 2005-ben alakult, és egy évvel később nyitotta meg kapuit az első hallgatók előtt. Az intézetet három vezető holland egyetem – az Eindhoveni Egyetem, a Twente Egyetem és a Nijmegen Egyetem – támogatásával alapították. Az intézet a számítógépes biztonság területén képez mestereket. Az órákat az alapító egyetemek alapján tartják. Minden hallgatónak két évre van szüksége hat alapvető kötelező tudományág (hálózatbiztonság, kriptográfia, szoftverbiztonság, biztonsági protokoll-ellenőrzés, szervezeti biztonság, valamint biztonság és adatvédelem a mobilrendszerekben) és számos választható kurzus közül.

Linkek