подскажите тему диплома по криптографии
помогите с выбором темы диплома по криптографии.
в предыдущие годы занимался генераторами псевдослучайных последовательностей.. интересной была бы тема связанная с их использованием в криптографии и оценкой их качества.. не могли бы подсказать тему, связанную именно с этим.. заранее благодарю
комментариев: 9796 документов: 488 редакций: 5664
Может оценка перспективности таких конструкций вам покажется интересной для исследования?
На блочных шифрах туго идёт алгебраический криптоанализ, а вот на поточных — это уже как раз перспективный инструмент исследования стойкости.
Так что вас спросят, кто подсказал тему вашего диплома "Перспективность использования линейных генераторов псевдослучайных чисел совместно с нелинейными фильтрами для построения потоковых шифров" или "Алгебраический криптоанализ шифров на основе ГПСЧ" — можете честно ответить — неизвестно-кто.
Неужели существуют вузы, где тему диплома назначает не шеф, а сам дипломник...
у меня все знакомые, защищавшие диплом, сами определялись с темой диплома...
Обычно самостоятельно можно выбрать лишь тему курсовой работы, и то, зачастую, лишь из фиксированного заранее заданного списка тем. Тему назначает руководитель по тем соображениям, что "для того, чтобы грамотно поставить дипломную задачу, нужно уже иметь соответствующую квалификацию и понимать какие из направлений следует развивать". Хорошо поставленная дипломная задача потенциально обобщается и до кандидатской, и докторской, т.е. дипломник не вынужден резко менять направление исследований после поступления в аспирантуру, что существенно оптимизирует его "интеллектуальные расходы". Кроме того, руководитель обычно полностью курирует дипломную работу и помогает с ней, во многом сам неся за неё ответственность – с этой точки зрения произвольность работы, выбранной студентом, выглядит как-то странно.
[/имхо]
комментариев: 9796 документов: 488 редакций: 5664
Обычно ещё занимаются продолжением предыдущих исследований, по которым уже защищались на кафедре. Мэйнстримом. Протореным путём.
Вспомнилось:
Есть такие упрямые люди как Ральф Меркл, например. Выбрал темой курсовой асимметричную криптографию (до того как открыли практические алгоритмы RSA и DH и никто практически не догадывался, что асимметричная криптография вообще может существовать), его никто не понял, его работу трижды снимали с курса, с этих курсов он ушёл и ему дважды отказывали в публикациях и большое число рецензентов писали отказы и отписки. У него не было даже списка литературы, на которую можно сослаться, так как самой такой темы ещё не существовало — вот что значит быть первооткрывателем. К тому же он не входил в сообщество криптографов, а учился по обычной "computer Science", и там был всего один курс комп. безопасности.
К сожалению на одного такого первооткрывателя — тысячи страдающих манией изобретательства и их игнорируют часто без разбору всех.
Естественно о защите диплома по теме у Меркла не могло бы быть и речи.
Когда опубликовали работу "Новые направления в криптографии", когда Меркл работал совместно с Диффи и Хэллманом, после этого только его уже признали.
Сейчас он входит в список шести первооткрывателей ( вот их фотопортрет ) криптографии с открытым ключом и получил соответствующие премии уже тогда, когда практически переключился с криптографии на молекулярную нанотехнологию — тоже без специального образования!
Если не знать сколько он опубликовал признанных работ по криптографии — по его шатаниям в разные области науки можно было бы подумать, что это какой-то типичный самозванец-шарлатан :-)
комментариев: 9796 документов: 488 редакций: 5664
Так что наверное, если человек не знает какую тему выбрать — лучше не рисковать, как Меркл, и выбрать стандартную тему. На одного упрямца Меркла приходятся тысячи неудачников, чьих имён история не сохранит. Так что "стратегия Меркла" неоптимальна.
Мало кто из зде интересующихся читал хотя бы вводные книги в крипто: познания большинства (имхо) ограничены разрозненной кучкой информации "кто где что сказал на форуме". Нет времени на вникание в предмет, если это не твоя специальность :-) В истории (не только крипто, а вообще) много поучительных и забавных историй, которые не освещены в массовой литературе, и знают их лишь те, кто уже долго "варится в теме": я именно это и имел в виду.
Возможно, я не прав, но в наше интернет-время, как мне кажется, проще с этим. Результат можно опубликовать в общедоступном архиве без всякой рецензии, и этого уже достаточно, чтобы получить достаточный уровень "визибилити". Почти всегда есть шанс опубликовать результат в "не очень котирующихся журналах" по теме. Во всяком случае, если исследователь развивает тему, постепенно сообщество поймёт "что к чему", только обосновано должно быть порядочно, а с этим у многих очень туго.
комментариев: 9796 документов: 488 редакций: 5664
Почти так, слово-в-слово Меркл и сказал в каком-то интервью.
комментариев: 1515 документов: 44 редакций: 5786
Есть одна красивая история про физика Джона Бардина. В 1956 году он получил нобелевскую премию по физике за изобретение транзистора. На церемонию вручения премии он привёз только одного из своих трёх детей, так как остальные в это время учились в Гарварде и Бардин не хотел мешать их учебному процессу. Король Густав, вручавший премию, сделал Бардину замечание по поводу того, что он не привёз всех своих детей, на что Брадин ответил, что "в следующий раз он точно привезёт на церемонию всех". И действительно, он сдержал своё слово: 16 лет спустя, когда он получал свою вторую нобелевскую премию за создание теории сверхпроводимости, он действительно приехал со всеми своими детьми :-) Несмотря на то, что он был 40 лет профессором в университете Иллинойса, он больше запомнился своим соседям из-за коллективных обедов, которые он делал для своих друзей, причём многие из них даже не знали о степени его научных достижений. Говорят, что он стал единственным в вековой «Нобелевской истории» дважды лауреатом в одной и той же номинации (вольный перевод из википедии).
Смотря на таких людей восхищаешься их силой слова. Сказать "на следующей своей нобелевской я обязательно сделаю это" и потом выполнить сказанное! Воистину "вера двигает горы". Да и как человек он был просто замечательный. Сейчас таких уже не делают :-( Великие были воистину великими, не то что современные фундаментальщики. Тот же Фейнман принимал участие в расследовании катастрофы Челленджера. Я с трудом представляю себе современного терфизика, который мог бы внести вклад в такие исследования, требующие хорошее знакомство и с инженерным делом, и с техникической физикой. Наши, одни из лучших, кто сейчас занимается теорией, с трудом представляют как их конкретную теорию применять на практике, что уж говорить о более далёких вещах...
[/offtop]
комментариев: 9796 документов: 488 редакций: 5664
Родиться в семье отца, покончившего с собой, дважды провалить экзамены в математический класс политехнической школы "под сумасшедший хохот экзаменаторов", трижды получить отказ, отрицательные отзывы или потери рукописей в расмотрении своих работ от величайших математиков (Фурье, Пуассона, Коши), связаться с революционерами, предстать перед судом за политику, попасть под тайный надзор полиции, снова быть арестованным за участие в демонстрации, заболеть холерой, а после выздоровления — быть застреленным на дуэли (предположительно провокацией, устроенной его политическими противниками) и умереть в возрасте двадцати лет — вот это надо постараться.
И лишь спустя годы после смерти оказаться признанным величайшим математиком XIX века после настойчивых просьб друзей и родственников рассмотреть его рукописи.
Так что если вы просто сейчас пользуетесь компьютером (даже ничего на нём не шифруя) или любым устройством цифровой связи, то так или иначе, те алгоритмы, которые в нём заложены уходят корнями в теорию Галуа. Его открытие — не просто абстрактное научное достижение, оно без преувеличения носит цивилизационно-образующий характер.
Подробнее об этой интересной и печальной истории здесь.
Только таким людям "тему работы" никто не подсказывает. Они уж сами — наперекор всему человечеству и ради него, при этом стараясь сохранить ещё и трезвый разум каким-то образом.
комментариев: 1515 документов: 44 редакций: 5786
комментариев: 1515 документов: 44 редакций: 5786
Продолжая добрую традицию поучительных историй, на сей раз попытаюсь своими словами передать при каких обстоятельствах возникла квантовая криптграфия (QKD).
До идей, на которых основана квантовая криптография, впервые додумался в поздние 60ые Визнер, будучи на тот момент ещё обычным (graduate) студентом в Университете Columbia (NY, USA) [Stephen J. Wiesner, еврей по национальности, сейчас вроде бы работает в Израиле – достоверно не нашёл]. Он предложил идею "квантовых денег" (см. картинку из его статьи с лучезарной масонской дельтой здесь). Предполагалось, что в банкноте будет находиться 20 ловушек, содержащих фотоны определённой поляризации, кодирующие серийный номер банкеты, считать или подделать которые смогут только госорганизации, знающие правильное направление поляризаторов для измерения этих фотонов. Это не было в точности QKD в её современном понимании, и даже сам Визнер не видел никакой связи между его исследованием и криптографией, однако идеи были крайне близки. Много позже (1981) эквивалентную идею предложил Michael O. Rabin (забавно, что тоже еврей), назвав её "забывчивой" (oblivious) передачей.
К слову сказать, таких квантовых денег нет до сих пор, но теперь идеи о фотонных ловушках уже витают в воздухе [можно вспомнить хотя бы вот этот эксперимент по "остановке света" (как его неформально окрестили), в своё время наделавший много шума и у нас в институте, и за его пределами, что доставило неиллюзорных лулзов всем, кто когда-либо работал с автором эксперимента, включая и моего руководителя], тем более, что можно делать аналогичные деньги и на ионных ловушках, которые уже давно вполне себе реальны – идея далека от технологической целесообразности, но изготовить банкноту размером со стол, думаю, уже давно могут :)
На тот момент (в 60ых) идеи Визнера не были никем поняты и казались настолько
глупымифантастическими, что сотрудничать с ним категорически отказался даже его собственный научный руководитель. Визнер пытался самостоятельно опубликовать свою работу ("Conjugate Coding" – "Сопряжённое/Связанное Кодирование"), но её не принял ни один научный журнал. Лишь около 10 лет спустя (1979) ему удалось пообщаться с Беннетом (американец) и Brassard'ом (канадец) на конференции, которые поняли идеи Визнера и позже опубликовали совместную с ним работу в трудах конференции 1982ого года (на этой конференции научная публика восприняла работу как сугубо нереалистичные фантазии авторов, примерно так же воспринимали это и сами авторы) [справка: Беннет – один из признанных великих учёных 20го века – его заслуженный авторитет повлиял на принятие публикой идей квантовой криптографии. Сейчас он уже в возрасте дядька, мне удалось его лично наблюдать на конференции, и даже выступать с ним в одном конференц-зале]. Свою же оригинальную работу – Conjugate Coding – Визнер смог опубликовать уже после Беннета, в 1983ем (видимо, уже было на кого сослаться в цитированиях).Сами идеи квантовой криптографии тогда казались более чем далёкими от реального воплощения, и только в 1992ом году, спустя 10 лет после изобретения формальной теории QKD, и спустя 25 лет после первых зачатоных идей Визнера, удалось реализовать простейшую экспериментальную установку, делающую QKD на светодиодах по воздуху с квантовым каналом длиной в один метр // Работа Беннета и др., сам её текст (Журнал Криптологии) можно свободно скачать здесь – описано достаточно внятно. Интересно, что уже тогда понимались идеи необходимости привести доказательства против атакующего: там же рассмотрена атака с разделением фотонов, и с их перепосылкой, даже атакующего Big Brother именуют :) Cейчас тот эксперимент описывается в книге Нильсона & Чанга как
Позже, в 91ом году, вышла статья австрийца Артура Экерта, предложившего другой протокол для QKD, причём группа Беннета и Экерт ничего не знали о существовании друг друга и работали независимо, а сам Экерт на тот момент был всего лишь аспирантом в Оксфорде. Сейчас по имени основателей, беря их инициалы и добавляя год создания протокола, имеем 2 схемы QKD: BB84 и E91. Насколько мне известно, с тех пор никаких концептуально новых протоколов предложено не было.
P. S.1: Компиляция информации из имеющихся книг, инета и личных обсуждений с другими. Существенная часть из вышесказанного изложена во введении к вышецитируемой статьи Беннета.
P. S.2: А теперь уже дожили до SSL/TLS with Quantum Cryptography :=) Куда катится мир...