Каждое натуральное число обладает очень многими известными и, по-видимому, еще в большем числе неизвестными свойствами. Четные — нечетные, простые — составные, рациональные — иррациональные, целые — дробные, конечные — бесконечные и др. свойства способствуют введению классификации чисел, некоторого порядка в их множестве. Традиционный подход предполагает, что не располагая самим числом (его значением) невозможно определить и его свойства. Но это не совсем так. Ряд полезных свойств для некоторых чисел можно определять не зная их значений, но имея данные об их положении в натуральном ряде чисел (НРЧ). Простыми числами, кроме 2, могут быть только нечетные, а их положение НРЧ определяется нечетной позицией. Сами эти позиции не все равнозначны. Про некоторые большие нечетные N(x1, x2) числа (разумеется в нечетных позициях НРЧ) можно, не пользуясь традиционными (вероятностными) и детерминированным (весьма трудоемким) алгоритмами, однозначно утверждать, они не могут быть простыми.Читать полностью »
Рубрика «криптография» - 79
Спираль Улама, области запрета простых чисел
2014-07-04 в 14:32, admin, рубрики: информационная безопасность, криптография, математика, простые числа7 вещей, которые необходимо знать о TOR
2014-07-02 в 21:06, admin, рубрики: Peer-to-Peer, Tor, анонимность, долой соглядатаев, информационная безопасность, криптография, приватность 
1. Tor все еще работает
Судя по всему, сеть Tor остаётся невзломанной. По крайней мере, согласно внутреннему докладу NSA от 2012 года, хотя у этой организации и были возможности в определённых случаях раскрывать принадлежность определённых нод, в целом они не в состоянии раскрыть любую ноду по запросу. Да и раскрытия эти происходили по оказиям типа ошибки в браузере Firefox, который входил в tor bundle и прочим подобным. Если использовать Tor правильно, то вероятность раскрытия крайне мала.
Читать полностью »
Лингвистическая загадка. Переводим с «мертвого» языка
2014-06-25 в 15:55, admin, рубрики: анализ текста, криптоанализ, криптография, лингвистика, манускрипт, статистический анализ, метки: анализ текста, криптоанализ, лингвистика, манускрипт, статистический анализНавеяло постом Продолжение дилетанта.
Хотя оригинал Манускрипт Войнича. Маньчжурский кандидат по своему шедеврален, с подходом с лингвистической стороны, изложеной makondo, я бы местами пожалуй не согласился. Но сам разбор полетов прочитал запоем. В отличии от «Продолжение дилетанта», имхо.
К слову, я никогда не понимал людей, пытающихся вот так — нахрапом брать подобные «лингвистические» задачи, и делать на основании (иногда даже огромной) проделаной работы, но базирующейся на сомнительных исходных выкладках, далекоидущие выводы.
А некоторые методы вообще доставляют, в криптографии их назвали бы — брутфорсом и серьезно к анализу «чего либо» так никто не подходит.
Но критиковать и холиварить здесь совсем не хочу, в качестве прикладного примера, накидал на коленке текст, написаной неизвесным «мертвым» языком, достаточно извесной цитаты (из книги, которую, имхо, каждый «лингвист» должен как минимум поверхносно прочитать).
Это в общем-то совсем не шифр, просто набор правил морфемики и немного семантики (в части словообразования).
Скажем так, тот язык за многие лета претерпел некоторые изменения :)
Собственно текст
მეაგ პგლოეზგასელ პაგდლრეოლმელეოგ გილრაგლახაგ მოლ კეუგლზდლიმეილ პეალკგლეგ სფაგიხაგ, ეპეალ ფაგსცლგიბიშჩულდგ პაგდლრეოლეუგლშჩეილ, დოლ ფაგშცელეოგეუგლტ პაგდლრეოლინეგილ. გილრაგელეო კეუგლზდლოლ სტიკეალ პაგდლრეოლმეუგლრეოლ პეალკგლეგ ელ კეუგლლდეოჩედგეგ პეალკლეამკეოლეგ. დოლ მეაგ პაგდლიტ უგ პეალკგლეგ კეუგლზდლეგ, ოლ უგ კეუგლზდლეგ პეალკგლეგ ბლგიდ რეცინოგ ნაენოგ, ეპეალ ეოგლ სცლგოშმაგ პაგდლრეოლმეუგლრ, ელ ნმაეუგლ ტოხგ პაგდლრეოლმეუგლგტაგ.
Задача — то же, но по-русски.
Все совпадения с действующими алфавитами случайны (и я ни в коем случае не хотел назвать какой-либо существующий язык — мертвым).
Читать полностью »
ProtonMail или что же это на самом деле?
2014-06-25 в 11:43, admin, рубрики: email, ProtonMail, безопасность, информационная безопасность, криптография, почта, метки: email, ProtonMail, безопасность, криптография, почтаProtonMail
История ProtonMail, сервиса защищенной электронной почты, о котором уже было довольно много написано (в том числе и здесь http://habrahabr.ru/post/223809/), началась летом 2013 года, когда группа ученых из CERN (Европейская организация по ядерным исследованиям) объединила усилия в работе над улучшением ситуации с безопасностью в интернет. Их стартап ProtonMail вышел в полуфинал 2014 MIT 100K. С этого момента и началось очень бурное развитие проекта. Именно данная победа послужила серьезным шагом в том, чтобы о них заговорили по всему миру.
Читать полностью »
Использование ключа КриптоПро c криптопровайдером Bouncy Castle для создания ЭЦП
2014-06-24 в 16:46, admin, рубрики: java, информационная безопасность, криптография, криптопро, эцпЗадача: реализовать протокол обмена данными с контрагентом на основе SOAP с подписью ГОСТ и ключом КриптоПро. Java, Linux.
Скачиваю КриптоПро CSP. Устанавливаю. Перезагружаясь в черный экран, понимаю, что КриптоПро убил мою рабочую Win7. Пустяки, дело житейское. Пока восстанавливается система рассматриваю изображенного на их логотипе проколотого насквозь Пакмена, извергающего кровавый фонтан.
Уставливаю VirtualBox с XP, на него КриптоПро CSP — работает. Но мне перспектива переносить разработку на виртуальную машину, потом установить КриптоПро каким-то образом на боевой linux и попытаться со всем этим взлететь, показалась совсем не радужной.
Благо есть прекрасная библиотека BouncyCastle, которая поддерживает ГОСТ. Осталось дело за малым — достать ключ из контейнера КриптоПро.
Читать полностью »
Продолжение дилетанта
2014-06-24 в 14:57, admin, рубрики: анализ текста, криптография, Манускрипт Войнича, Научно-популярное, метки: анализ текста, Манускрипт ВойничаЭтот пост я написал как свое собственное продолжение поста «Манускрипт Войнича. Маньчжурский кандидат». Рекомендую, сначала прочесть именно его, а потом уже продолжить чтением моего поста.
Так как это мой первый пост, и я не мог дописать свои соображения в виде комментария, иду, так сказать, на риск. Прошу сильно не судить. Текст не имеет прямого отношения к компьютерной тематике.
Читать полностью »
Алан Тьюринг, Винт Серф и Джосс Уидон
2014-06-23 в 11:24, admin, рубрики: Винт Серф, информационная безопасность, искусственный интеллект, криптография, тьюринг, метки: Винт Серф, тьюринг Что общего у Алана Тьюринга, Винта Серфа, Джосса Уидона, Анны Ахматовой, а также олимпийских игр, пишущей машинки и гимнастического обруча?
23 июня 2014 года исполняется 50 лет Джоссу Уидону, 71 год Винтону Сёрфу и 102 года со дня рождения Алана Тьюринга.
Вполне возможно, что 23 июня когда-нибудь будет днем криптоанализа или днем искуственного интеллекта
Читать полностью »
Манускрипт Войнича. Маньчжурский кандидат
2014-06-20 в 13:03, admin, рубрики: oracle sql, История ИТ, криптоанализ, криптография, лингвистика, манускрипт, статистический анализ, метки: oracle sql, криптоанализ, лингвистика, манускрипт, статистический анализМанускрипт Войнича (МВ или VMS) называют чашей Грааля криптографии. За несколько сотен лет тысячи человеко-дней были потрачены и продолжают тратиться в попытках разгадать его смысл и перевод. Причем пытались люди очень разные, в том числе выдающиеся мировые криптографы. Пока что получается не очень. Две с небольшим сотни пергаментных страниц, неизвестный алфавит, неизвестный язык, каллиграфический уверенный почерк, десятки рисунков неизвестных растений и обнаженных женщин, купающихся в странных каналах, зодиакальные астрологические диаграммы — множество зацепок, но пока ничего, что позволило бы дешифровать рукопись. Для любого, кто хоть чуть-чуть попробовал поразгадывать крючки, МВ представляется идеальной головоломкой — не имеющей пока известной разгадки.
Страница 16v
Видел несколько месяцев назад пост на Хабре про ацтекский язык и ботаников, опознавших несколько центрально-американских растений, но всё-таки достану из черновиков свои записи. Их цель — познакомить читателей с миром разгадывателей VMS и моим не очень глубоким анализом одной из относительно недавних гипотез — о маньчжурском языке манускрипта.
Реализация схемы разделения секретной визуальной информации в MATLAB
2014-06-19 в 17:14, admin, рубрики: Алгоритмы, информационная безопасность, криптографияВведение
Всем доброго времени суток!
Уверен, что многие из вас уже интересовались методами разделения секретной визуальной информации. Если это так, то вы наверняка знакомы с работой Мони Наора и Ади Шамира, посвященной визуальной криптографии, а также с постом от 19 апреля 2013 года Схема разделения секретной визуальной информации . Я изучил предложенный в этой статье алгоритм и код функции, написанный на MATLAB, и пришел к выводу, что он написан не рационально: его можно записать значительно короче, а также повысить эффективность его работы. Как это сделать, я опишу ниже. Также рассмотрю как организовать.
Читать полностью »
Аккредитация на ЭТП — для тех, кому надо
2014-06-18 в 8:14, admin, рубрики: Блог компании Инновационные поисковые технологии, госзакупки, информационная безопасность, криптография, криптопро, тендеры, эцп, метки: госзакупки, криптопро, тендеры, эцпТо там ithappens.ru/story/6697, то тут ithappens.ru/story/6076, то здесь ithappens.ru/story/12126 происходят похожие вещи — аккредитацией на электронных площадках занимаются спецы IT-отделов (тыжпрограммисты), инженеры и другой технический люд.
Вот и этот пост предназначен для тех, кто уже давно в IT, но самому лень вникать; для молодых специалистов и, вообще, для всех, кому эта информация может быть полезна. Так как основной контингент здесь — люди технически подкованные, мы решили обойтись без скринов, только хардкор текст, если они (картинки) будут нужны — добавим по заявкам читателей :)
Стоит заметить, что предлагаемые шаги аккредитации не единственные правильные в своем роде (существует, как минимум, несколько рабочих вариантов), но многократно проверенные, в том числе и на личном опыте автора.
Аккредитоваться на площадках просто. Это не требует особого вдохновения или творческого размаха. К нам в IST-Budget регулярно обращаются, и платят за помощь в аккредитации, хотя, человек вполне может это сделать сам. Но таки некоторые нюансы все же есть, способные отнять время и попить кровь, особенно, если нет времени и желания с этим подробно разбираться. Вот об этих нюансах речь и пойдет.
Читать полностью »