Огюст Керкгоффс (нід. Auguste Kerckhoffs; 19 січня 1835, Нют, Нідерланди — 9 серпня 1903, Париж, Франція) — великий нідерландський криптограф, лінгвіст, історик, математик. Автор фундаментальної праці «Військова криптографія» («La Cryptographie Militaire»), у якій він сформулював загальні вимоги до криптосистеми, а також затвердив криптоаналіз як єдино вірний спосіб випробування шифрів. Також є одним з найвідоміших творців і популяризаторів штучного мови Волапюк.
Огюст Керкгоффс | |
---|---|
Ім'я при народженні | нід. Jean Guillaume Auguste Victor François Hubert Kerckhoffs |
Народився | 19 січня 1835[1][2][3] d, Лімбург, Нідерланди |
Помер | 9 серпня 1903[1][2](68 років) Париж, Франція |
Країна | Нідерланди |
Діяльність | мовознавець, криптограф, математик |
Alma mater | Льєзький університет |
Галузь | криптографія і мовознавство |
Заклад | HEC Paris |
Огюст Керкгоффс у Вікісховищі |
Біографія
Жан Вільгельм Губерт Віктор Франсуа Олександр Огюст Керкгоффс фон Ниувенгоф (нід. Jean-Guillaume-Hubert-Victor-François-Alexandre-Auguste Kerckhoffs von Nieuwenhof) народився в 1835 році в нідерландському місті Нют, в провінції Лімбург, в заможній і одній із найбільш знатних сімей однойменного Фламандського герцогства. Закінчив церковну школу під Ахеном. Після закінчення семінарії Керхгоффс вирушив до Англії для вивчення англійської мови. Там він пробув півтора року, а потім переїхав до Франції, де вступив у Льежський університет.
Отримавши дві вчені ступеня, одну — в галузі літератури, іншу — в галузі науки, Керхгоффс протягом чотирьох років викладав сучасні мови у школах Голландії. 1863 року він очолив кафедру сучасних мов у вищій школі в Мелуні, великому місті на південний схід від Парижа. Протягом усіх цих років він активно займався різноманітною науковою діяльністю, яка відображає широту його зацікавлень. Він читав лекції з історії літератури, організував курси по вивченню англійської та італійської мов. Пізнання Керхоффа були настільки різнобічними, що у різні періоди життя він викладав латинську, німецьку та грецьку мови, історію і математику. У 1873 року Керхгоффс став французьким підданим. Починаючи з 1873 року Огюст протягом трьох років готує та захищає докторську дисертацію в Німеччині, одночасно служачи тьютором юного графа де Сано Мамеде (згодом секретаря португальського короля). Після захисту дисертації, протягом п'яти років, з 1876 по 1881 рік працює вчителем у сім'ї де Сано Мамеде. Починаючи з 1881 року, Керхгоффс десять років обіймав посаду професора німецької мови у Вищій комерційній школі та в Еколь Араго.
Серед праць Керхгоффса — фламандська граматика, англійська граматика, довідник німецьких прислів'їв, лінгвістичні, історико-філологічні роботи. Керхгоффф активно брав участь у громадському житті: він заснував Товариство сприяння освіті в Мелуні, представляв французьке археологічне товариство на міжнародному конгресі в Бонні, очолював Міжнародну академію Волап'юка і Французьку асоціацію пропаганди Волап'юка, був командиром католицького Ордену Христа.
Огюст Керхгоффс помер в 1903 році в Парижі, його прах покоїться на Монпарнаському кладовищі.
Наукова діяльність
Криптографія
Своє знайомство з криптографією Керхгоффс почав з вивчення телеграфних військово-польових шифрів. Він особливо підкреслював, що на відміну від листування старого часу, телеграф значно збільшив обсяги обміну інформацією. Це породжувало нові вимоги до шифрів. Він писав:
Необхідно бачити відмінність між системою шифрування, передбаченою для короткочасного обміну листами, між роз'єднаними людьми, і методом шифрування, призначеним для здійснення листування між військовими керівниками протягом необмеженого строку. |
«Військова криптографія» вперше була опублікована двома частинами в журнальному варіанті в січні і лютому 1883 р., а пізніше, в тому ж році, була перевидана у вигляді окремої брошури. Попри безсумнівну фундаментальність, праця була вкрай невеликою за обсягом — всього 64 сторінки. У своїй книзі Керхгоффс широко висвітлив питання, які постали перед криптографією в результаті виникнення нових умов. При цьому запропоновані ним рішення були розумними і добре обґрунтованими.
Другий із списку цих критеріїв широко відомий в криптографії як Принцип Керхгоффса. Сутність цього принципу полягає в тому, що чим менше секретів містить система, тим вище її безпека. Таким чином, якщо втрата будь-якого із секретів призведе до руйнування системи, то система з меншим числом секретів буде надійніша. Чим більше секретів містить система, тим більше вона ненадійна і потенційно вразлива. Чим менше секретів у системі — тим вище її міцність. Отже, принцип Керкгоффса спрямований на те, щоб зробити безпеку алгоритмів і протоколів незалежною від їх секретності; відкритість не повинна впливати на безпеку.
Його друге досягнення полягає в підтвердженні принципу, що складається в тому, що тільки дешифрувальники можуть зі знанням справи судити про надійність шифру. Зрозуміло, про це здогадувалися і до нього. Тому, в тому числі, криптоаналітик Россиньоль і створив досить стійкий номенклатор, а в XVII столітті в Англії складанням номенклаторів займалися суто дешифрувальники. Але після закриття «чорних кабінетів» про цей принцип всі забули. У всякому разі, даний критерій оцінки надійності номенклатора не застосовувався до складніших шифрів, які пропонувалися в XIX столітті. Їх винахідники, замість того, щоб винести свої шифри на суд криптоаналітиків, що володіли великим практичним досвідом, прагнули оцінити їх стійкість самі. Вони підраховували, скільки століть піде на випробування всіх ключів, або доводили, що практично неможливо пробитися через який-небудь елемент шифру. Керкхоффом вивчив це негативне явище і виніс про нього таке судження:
Я вражений тим, що наші вчені та професори викладають і рекомендують для застосування у воєнний час, ключі до яких, безсумнівно, менш ніж за годину відкриє самий недосвідчений криптоаналітик. Таку надмірну довіру до деяких шифрів можна пояснити лише недоліком наукових досліджень в області шифрувальної справи після скасування „чорних кабінетів“... Можна також вважати, що численні твердження деяких авторів, а також відсутність серйозних робіт по мистецтву прочитання тайнопису, сприяли поширенню найбільш помилкових ідей про стійкості наших шифросистем. |
Також важливе місце в історії криптографії займають й інші положення, викладені Керкгоффсом в «Військової криптографії». У тому числі Керкгоффс проаналізував наявні шифри і модернізував дешифрування шифру Віженера. Слідом за Казиським він приводив тексти, зашифровані однією і тією ж гамою, до колонок знаків, відповідних простій заміні. Сам повтор гами шифрування він називав "перекриттям". Цей термін прийнятий і в сучасній криптографії. Для розкриття ключа Керкгоффс запропонував наступний метод. Нехай є шифротекст, отриманий у результаті застосування шифру Віженер: Нехай b1b2 ... bn, де кожен символ bi належить А, A — алфавіт тексту. Відомими раніше методами (наприклад, методом Казиського) визначається період гами (довжина ключа). Позначимо цей період через d. Шифротекст записується в колонках
b1b2 ...bd
bd+1bd+2 ...b2d
b2d+1b2d+2 ... b3d
..................
Очевидно, що в кожній колонці такого запису діє шифр простої заміни. Метод розтину простої заміни, оснований на частотах повтору літер у відкритому тексті, був відомий арабам ще в часи середньовіччя. Після розтину простої заміни в колонках визначається і сам ключ.
Лінгвістика
Крім криптографії, Керхгоффс широко відомий в лінгвістиці. Крім того, що Керхгоффс знав безліч мов і викладав їх у школах і університетах, в 1885 році, слідом за німецьким католицьким священиком Іоганном Мартіном Шлейером, Керхгоффс брав активну участь у розробці та подальшому реформуванні штучного мови Волап'юк. У тому числі Керкгоффс був першим директором академії Волап'юка в світі, займався просуванням цієї мови в багатьох інших країнах. З плином часу між Керкгоффсом і Шлейєром виникли тертя, пов'язані з небажанням Шлейєра, який вважав Волап'юк своїм дітищем і своєю власністю, визнати необхідність внесення змін, на чому наполягав Керкгоффс. Це спричинило розкол і відхід багатьох прихильників Волап'юка в альтернативні мовні проєкти, такі як ідіом неутраль і есперанто. В даний час Волап'юк знаходиться на межі зникнення, в світі налічується всього 20-30 носіїв цієї мови.
Пам'ять
У Голландії функціонує інститут, названий на честь Керкгоффса (The Kerckhoffs Institute). Інститут був заснований у 2005 році і через рік відкрив двері для перших студентів. Інститут був створений при підтримці трьох провідних голландських університетів: Університету Ейндховена, Університету Твенте і Університету Неймегена. В інституті здійснюється підготовка магістрів у галузі комп'ютерної безпеки. Заняття проводяться на базі університетів-засновників. Кожен студент проходить за два роки навчання шість основних обов'язкових дисциплін (Мережева безпека, Криптографія, Безпека програмного забезпечення, Перевірка протоколів безпеки, Безпека організацій, а також Безпеку і конфіденційність в мобільних системах) і кілька елективних курсів на вибір.
Примітки
- Deutsche Nationalbibliothek Record #116131489 // Gemeinsame Normdatei — 2012—2016.
- Babelio — 2007.
- Annuaire prosopographique : la France savante / за ред. B. Delmas — 2009.
- Kahn, David, The Codebreakers. 1967, 2d ed. 1996. () Глава "Два генія": Біографія, факти, діяльність
Посилання
- Kahn, David, The Codebreakers. 1967, 2d ed. 1996. () Глава "Два генія": Біографія, факти, діяльність
- Інваріанти Огюста Керкхоффа(рос.)
- La Cryptographie Militaire — Оригінал французькою мовою з перекладом на англійську мову
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Ogyust Kerkgoffs nid Auguste Kerckhoffs 19 sichnya 1835 18350119 Nyut Niderlandi 9 serpnya 1903 Parizh Franciya velikij niderlandskij kriptograf lingvist istorik matematik Avtor fundamentalnoyi praci Vijskova kriptografiya La Cryptographie Militaire u yakij vin sformulyuvav zagalni vimogi do kriptosistemi a takozh zatverdiv kriptoanaliz yak yedino virnij sposib viprobuvannya shifriv Takozh ye odnim z najvidomishih tvorciv i populyarizatoriv shtuchnogo movi Volapyuk Ogyust KerkgoffsIm ya pri narodzhenninid Jean Guillaume Auguste Victor Francois Hubert KerckhoffsNarodivsya19 sichnya 1835 1835 01 19 1 2 3 d Limburg NiderlandiPomer9 serpnya 1903 1903 08 09 1 2 68 rokiv Parizh FranciyaKrayina NiderlandiDiyalnistmovoznavec kriptograf matematikAlma materLyezkij universitetGaluzkriptografiya i movoznavstvoZakladHEC Paris Ogyust Kerkgoffs u VikishovishiBiografiyaZhan Vilgelm Gubert Viktor Fransua Oleksandr Ogyust Kerkgoffs fon Niuvengof nid Jean Guillaume Hubert Victor Francois Alexandre Auguste Kerckhoffs von Nieuwenhof narodivsya v 1835 roci v niderlandskomu misti Nyut v provinciyi Limburg v zamozhnij i odnij iz najbilsh znatnih simej odnojmennogo Flamandskogo gercogstva Zakinchiv cerkovnu shkolu pid Ahenom Pislya zakinchennya seminariyi Kerhgoffs virushiv do Angliyi dlya vivchennya anglijskoyi movi Tam vin probuv pivtora roku a potim pereyihav do Franciyi de vstupiv u Lezhskij universitet Otrimavshi dvi vcheni stupenya odnu v galuzi literaturi inshu v galuzi nauki Kerhgoffs protyagom chotiroh rokiv vikladav suchasni movi u shkolah Gollandiyi 1863 roku vin ocholiv kafedru suchasnih mov u vishij shkoli v Meluni velikomu misti na pivdennij shid vid Parizha Protyagom usih cih rokiv vin aktivno zajmavsya riznomanitnoyu naukovoyu diyalnistyu yaka vidobrazhaye shirotu jogo zacikavlen Vin chitav lekciyi z istoriyi literaturi organizuvav kursi po vivchennyu anglijskoyi ta italijskoyi mov Piznannya Kerhoffa buli nastilki riznobichnimi sho u rizni periodi zhittya vin vikladav latinsku nimecku ta grecku movi istoriyu i matematiku U 1873 roku Kerhgoffs stav francuzkim piddanim Pochinayuchi z 1873 roku Ogyust protyagom troh rokiv gotuye ta zahishaye doktorsku disertaciyu v Nimechchini odnochasno sluzhachi tyutorom yunogo grafa de Sano Mamede zgodom sekretarya portugalskogo korolya Pislya zahistu disertaciyi protyagom p yati rokiv z 1876 po 1881 rik pracyuye vchitelem u sim yi de Sano Mamede Pochinayuchi z 1881 roku Kerhgoffs desyat rokiv obijmav posadu profesora nimeckoyi movi u Vishij komercijnij shkoli ta v Ekol Arago Sered prac Kerhgoffsa flamandska gramatika anglijska gramatika dovidnik nimeckih prisliv yiv lingvistichni istoriko filologichni roboti Kerhgofff aktivno brav uchast u gromadskomu zhitti vin zasnuvav Tovaristvo spriyannya osviti v Meluni predstavlyav francuzke arheologichne tovaristvo na mizhnarodnomu kongresi v Bonni ocholyuvav Mizhnarodnu akademiyu Volap yuka i Francuzku asociaciyu propagandi Volap yuka buv komandirom katolickogo Ordenu Hrista Ogyust Kerhgoffs pomer v 1903 roci v Parizhi jogo prah pokoyitsya na Monparnaskomu kladovishi Naukova diyalnistKriptografiya Svoye znajomstvo z kriptografiyeyu Kerhgoffs pochav z vivchennya telegrafnih vijskovo polovih shifriv Vin osoblivo pidkreslyuvav sho na vidminu vid listuvannya starogo chasu telegraf znachno zbilshiv obsyagi obminu informaciyeyu Ce porodzhuvalo novi vimogi do shifriv Vin pisav Neobhidno bachiti vidminnist mizh sistemoyu shifruvannya peredbachenoyu dlya korotkochasnogo obminu listami mizh roz yednanimi lyudmi i metodom shifruvannya priznachenim dlya zdijsnennya listuvannya mizh vijskovimi kerivnikami protyagom neobmezhenogo stroku Vijskova kriptografiya vpershe bula opublikovana dvoma chastinami v zhurnalnomu varianti v sichni i lyutomu 1883 r a piznishe v tomu zh roci bula perevidana u viglyadi okremoyi broshuri Popri bezsumnivnu fundamentalnist pracya bula vkraj nevelikoyu za obsyagom vsogo 64 storinki U svoyij knizi Kerhgoffs shiroko visvitliv pitannya yaki postali pered kriptografiyeyu v rezultati viniknennya novih umov Pri comu zaproponovani nim rishennya buli rozumnimi i dobre obgruntovanimi Drugij iz spisku cih kriteriyiv shiroko vidomij v kriptografiyi yak Princip Kerhgoffsa Sutnist cogo principu polyagaye v tomu sho chim menshe sekretiv mistit sistema tim vishe yiyi bezpeka Takim chinom yaksho vtrata bud yakogo iz sekretiv prizvede do rujnuvannya sistemi to sistema z menshim chislom sekretiv bude nadijnisha Chim bilshe sekretiv mistit sistema tim bilshe vona nenadijna i potencijno vrazliva Chim menshe sekretiv u sistemi tim vishe yiyi micnist Otzhe princip Kerkgoffsa spryamovanij na te shob zrobiti bezpeku algoritmiv i protokoliv nezalezhnoyu vid yih sekretnosti vidkritist ne povinna vplivati na bezpeku La Cryptographie Militaire Jogo druge dosyagnennya polyagaye v pidtverdzhenni principu sho skladayetsya v tomu sho tilki deshifruvalniki mozhut zi znannyam spravi suditi pro nadijnist shifru Zrozumilo pro ce zdogaduvalisya i do nogo Tomu v tomu chisli kriptoanalitik Rossinol i stvoriv dosit stijkij nomenklator a v XVII stolitti v Angliyi skladannyam nomenklatoriv zajmalisya suto deshifruvalniki Ale pislya zakrittya chornih kabinetiv pro cej princip vsi zabuli U vsyakomu razi danij kriterij ocinki nadijnosti nomenklatora ne zastosovuvavsya do skladnishih shifriv yaki proponuvalisya v XIX stolitti Yih vinahidniki zamist togo shob vinesti svoyi shifri na sud kriptoanalitikiv sho volodili velikim praktichnim dosvidom pragnuli ociniti yih stijkist sami Voni pidrahovuvali skilki stolit pide na viprobuvannya vsih klyuchiv abo dovodili sho praktichno nemozhlivo probitisya cherez yakij nebud element shifru Kerkhoffom vivchiv ce negativne yavishe i vinis pro nogo take sudzhennya Ya vrazhenij tim sho nashi vcheni ta profesori vikladayut i rekomenduyut dlya zastosuvannya u voyennij chas klyuchi do yakih bezsumnivno mensh nizh za godinu vidkriye samij nedosvidchenij kriptoanalitik Taku nadmirnu doviru do deyakih shifriv mozhna poyasniti lishe nedolikom naukovih doslidzhen v oblasti shifruvalnoyi spravi pislya skasuvannya chornih kabinetiv Mozhna takozh vvazhati sho chislenni tverdzhennya deyakih avtoriv a takozh vidsutnist serjoznih robit po mistectvu prochitannya tajnopisu spriyali poshirennyu najbilsh pomilkovih idej pro stijkosti nashih shifrosistem Takozh vazhlive misce v istoriyi kriptografiyi zajmayut j inshi polozhennya vikladeni Kerkgoffsom v Vijskovoyi kriptografiyi U tomu chisli Kerkgoffs proanalizuvav nayavni shifri i modernizuvav deshifruvannya shifru Vizhenera Slidom za Kaziskim vin privodiv teksti zashifrovani odniyeyu i tiyeyu zh gamoyu do kolonok znakiv vidpovidnih prostij zamini Sam povtor gami shifruvannya vin nazivav perekrittyam Cej termin prijnyatij i v suchasnij kriptografiyi Dlya rozkrittya klyucha Kerkgoffs zaproponuvav nastupnij metod Nehaj ye shifrotekst otrimanij u rezultati zastosuvannya shifru Vizhener Nehaj b1b2 bn de kozhen simvol binalezhit A A alfavit tekstu Vidomimi ranishe metodami napriklad metodom Kaziskogo viznachayetsya period gami dovzhina klyucha Poznachimo cej period cherez d Shifrotekst zapisuyetsya v kolonkah b1b2 bd bd 1bd 2 b2d b2d 1b2d 2 b3d Ochevidno sho v kozhnij kolonci takogo zapisu diye shifr prostoyi zamini Metod roztinu prostoyi zamini osnovanij na chastotah povtoru liter u vidkritomu teksti buv vidomij arabam she v chasi serednovichchya Pislya roztinu prostoyi zamini v kolonkah viznachayetsya i sam klyuch Lingvistika Krim kriptografiyi Kerhgoffs shiroko vidomij v lingvistici Krim togo sho Kerhgoffs znav bezlich mov i vikladav yih u shkolah i universitetah v 1885 roci slidom za nimeckim katolickim svyashenikom Iogannom Martinom Shlejerom Kerhgoffs brav aktivnu uchast u rozrobci ta podalshomu reformuvanni shtuchnogo movi Volap yuk U tomu chisli Kerkgoffs buv pershim direktorom akademiyi Volap yuka v sviti zajmavsya prosuvannyam ciyeyi movi v bagatoh inshih krayinah Z plinom chasu mizh Kerkgoffsom i Shlejyerom vinikli tertya pov yazani z nebazhannyam Shlejyera yakij vvazhav Volap yuk svoyim ditishem i svoyeyu vlasnistyu viznati neobhidnist vnesennya zmin na chomu napolyagav Kerkgoffs Ce sprichinilo rozkol i vidhid bagatoh prihilnikiv Volap yuka v alternativni movni proyekti taki yak idiom neutral i esperanto V danij chas Volap yuk znahoditsya na mezhi zniknennya v sviti nalichuyetsya vsogo 20 30 nosiyiv ciyeyi movi Pam yatU Gollandiyi funkcionuye institut nazvanij na chest Kerkgoffsa The Kerckhoffs Institute Institut buv zasnovanij u 2005 roci i cherez rik vidkriv dveri dlya pershih studentiv Institut buv stvorenij pri pidtrimci troh providnih gollandskih universitetiv Universitetu Ejndhovena Universitetu Tvente i Universitetu Nejmegena V instituti zdijsnyuyetsya pidgotovka magistriv u galuzi komp yuternoyi bezpeki Zanyattya provodyatsya na bazi universitetiv zasnovnikiv Kozhen student prohodit za dva roki navchannya shist osnovnih obov yazkovih disciplin Merezheva bezpeka Kriptografiya Bezpeka programnogo zabezpechennya Perevirka protokoliv bezpeki Bezpeka organizacij a takozh Bezpeku i konfidencijnist v mobilnih sistemah i kilka elektivnih kursiv na vibir PrimitkiDeutsche Nationalbibliothek Record 116131489 Gemeinsame Normdatei 2012 2016 d Track Q27302d Track Q36578 Babelio 2007 d Track Q2877812 Annuaire prosopographique la France savante za red B Delmas 2009 d Track Q55740543d Track Q2926731 Kahn David The Codebreakers 1967 2d ed 1996 ISBN 0 684 83130 9 Glava Dva geniya Biografiya fakti diyalnistPosilannyaKahn David The Codebreakers 1967 2d ed 1996 ISBN 0 684 83130 9 Glava Dva geniya Biografiya fakti diyalnist Invarianti Ogyusta Kerkhoffa ros La Cryptographie Militaire Original francuzkoyu movoyu z perekladom na anglijsku movu