[Криптограф]

Уже 5 лет как занимаюсь научной деятельностью в области криптографии и криптанализа (IT безопасность). Основная специальность атаки по сторонним каналам, но специальность обязывает знать "все что находится рядом" (об это знаю чуть меньше). Но тем не менее, могу рассказать о шифровании, ключах, протоколах и других криптографических алгоритмах. Регулярно слежу за мировыми новостями в этой области (NSA, Snowden, анонимность в интернете, Telegram, Чебурашка, закон Яровой,...) и понимаю как работают некоторые технические средства вроде Tor, а так же разные атаки и способов защиты от них. Пишу тут, так как в связи с последними событиями у многих есть куча вопросов.
Надоела реклама?
Поддержите DIRTY — активируйте Ваш золотой аккаунт!
Надоела реклама?
Поддержите DIRTY — активируйте Ваш золотой аккаунт!
Развернуть всё
Комментировать
Развернуть комментарий и 4 ветки с ответами
Я так, не криптограф, но сочувствующий. Вставлю пару слов:

Можно почитать про скомпрометированость огромного числа современных алгоритмов. Тут еще, до кучи, мутное дело с тем, куда успели влезть или как повлиять при разработке людишки из NSA. В общем, если сурово резюмировать — то старайтесь избегать тех алгоритмов и решений, которые одобрены госдепом. Старайтесь, к тому же, избегать библиотеки OpenSSL и не поминать ея всуе.

Потом можно почитать про Бернштайна и его нелегкую судьбу — https://en.wikipedia.org/wiki/Daniel_J._Bernstein
Желательно вдумчиво и много. Про его разработки в области криптографии. Потом стараться использовать Nacl и Libsodium, и продукты, построенные на них.

Понять, что любой _централизованный_ мессенджер — это потенциальная уязвимость, независимо от алгоритмов шифрования. Открыть для себя qtox, закрыть котиков, айфончеги, лайки, чмоге, мазал тов.

Собирать openssh без openssl используя ecc, и только с молитвою. Посмотреть на tinc–vpn, собрать его так же, поперчив.
Погоревать по поводу Intel ME и сотоварищей на amd, купить старенький лептоп с целероном или даже чудо на arm'е.

Каленым железом гуглы, хуюглы, яндексы к хуям собачьим. Только уточка–уточка–вперед, предварительно попостясь.

Есть пророщенное, конечно же. Водицы больше пить. Окружить себя природой. Ах, да — перед сном далай–ламу и Столмана, по две страницы избранного, и красненького полстакана. За ФИДО!
Развернуть комментарий и 1 ветку с ответами
guahiro: И после этого оглянуться и спросить: "Нахуй так жить?!"
Развернуть комментарий
HuHKa_KapTuHKa: В стихе и вальсируя, только так:

Я адскую попил росу,
Поел пшено с пшеницею,
Свободу Ф.Р. Минлосу,
Работу Солженицыну!
Развернуть комментарий и 3 ветки с ответами
guahiro: Я в лифте с незнакомыми людьми. Как мне зашифровать нужный мне этаж?
Развернуть комментарий
Нажмите все кнопки, вскричите — "Тикаем, хлопцы!", и неспешно начните вылезать на крышу лифта (см. Крепкий Орешек), если есть такая возможность.
Развернуть комментарий
tribun_al: Водицы больше пить. Окружить себя природой

Можно просить отвернуться когда будешь набирать этаж.
Или нажать все кнопки сразу.
Развернуть комментарий
tribun_al: Ну, наживаете на случайную кнопку и выходите, ждете следующий лифт :)
Развернуть комментарий и 1 ветку с ответами
guahiro: про уточку–уточку поподробнее можно?
Развернуть комментарий
Развернуть комментарий и 1 ветку с ответами
guahiro: на самом деле не совсем всё так плохо. Такие алгоритмы как AES и SHA3 были разработаны не NSA, но госдеп их одобрил. Алгоритмы хорошие, реализации часто хромают — это да. OpenSSL хромает даже на все 3 ноги.
Развернуть комментарий
Corsair_nv: А можно подробнее про претензии к OpenSSL, что с ней не так? используется, кажется, чуть более чем везде..
Развернуть комментарий и 2 ветки с ответами
Сколько слоёв фольги достаточно для сокрытия мыслепреступления 2–й степени?
Развернуть комментарий и 1 ветку с ответами
soulja: Лучше это.image
Развернуть комментарий и 2 ветки с ответами
VarVar–A: image
Развернуть комментарий
mivlad: Ашка? Откуда всплыло это слово?
Развернуть комментарий
mivlad: шикарный сериал.
Развернуть комментарий
soulja: не знаю, надеюсь одного хватит :)
Развернуть комментарий и 1 ветку с ответами
Какая информация от Сноудена была самая–самая "жареная" на ваш взгляд? И почему именно эта часть?
Развернуть комментарий
vainbroiler: Сложно сказать, могу вот что ответить. Журналисты во всё это вцепились хорошо, не всегда по делу, но уже хорошо. Мне кажется, что благодаря этому в европе было дополнительное финансирование науки как раз по тему безопасности (и всё еще продолжается).

Могу сказать как отреагировали люди занимающиеся темой безопасности профессионально:

— получили подтверждение. Дело в том что о подобных вещах догадывались, но не было никаких реальных доказательств, теперь есть. Всякие параноики стали с удовольствием говорить "а я вас предупреждал" :)
Дело в том что в криптографии есть такая модель злоумышленника, который конролирует всю сеть и у которого очень много денег, конкретных примеров с доказательствами по сути не было.
— стали в срочном порядке всё перепроверять, смогли даже кое–что исправить (стало понятно что некоторыми вещами нельзя пользоваться, например Dual EC DRBG — стандарт для генерирования случайных числе для криптографии)
— стали думать "что делать" и как от подобного защититься, в том числе стали искать и проверять вещи о которых раньше не (особенно) задумывались. В основном благодаря тому что в модель слоумышленника включили больше (в основном финансовых) возможностей.

На эту тему есть очень хорошая презентация одного из ведущих специалистов в этой области (Барт Пренель). Он её постоянно обновляет, поэтому есть несколько версий.
Развернуть комментарий и 2 ветки с ответами
Вопросов очень много, спасибо! Прямо сейчас на все ответить не успеваю, сегодня вечером обязательно продолжу. Если вечером на всё ответить не успею, то на выходных постараюсь тоже этому побольше времени уделить. Во всяком случае, постараюсь ответить всем как можно скорее.
Развернуть комментарий и 1 ветку с ответами
Вот так депутаны сделали из криптографов рок–звёзд
Развернуть комментарий
morituruz: До рок–звезды, пожалуй, еще далеко. Но такого количества вопросов я не ожидал. Всё еще продолжаю отвечать :)
Развернуть комментарий
Corsair_nv: Вижу что вы всё еще задаете вопросы! :–) На неделе у меня не так много времени, на выходных постараюсь еще ответов добавить.
Развернуть комментарий и 4 ветки с ответами
Что можно сделать, чтобы активность в интернете была максимально зашифрована и желательно не могла достаться ФСБ? Желательно без серьезной потери в удобстве пользования.
"Завести трактор" — вариант хороший, но не подходящий.
Развернуть комментарий и 6 веток с ответами
Nadir: не знаю на сколько вы знакомы с разными протоколами и некотыми техническими вещами, поэтому на всякий случай и их объясню.

1) Перехватить трафик можно всегда, от этого спасения нет вообще. Провайдер (ваш и другие) его "передает" от одного места в другое, так что у него он есть точно. Другими словами и ФСБ Он тоже может достаться.

2) Огромная часть вашего трафика уже и так зашифрована, если вы идете на сайт по протоколу https, то вы общаетесь с сервером и со стороны ваш трафик никто не прочитает (он зашифрован). Если же вы зашли на сайт по протоколу http, то (условно) "любой дурак" может увидеть какую страницу вы смотрите и что вы смотрите. Еще кое что о https, собрать трафик и записать его всё равно можно, часть мета–данных там будет не зашифрована т.е., можно будет понять "кто и на какой сайт зашел" (если по простому). Атаки на https существуют и требуют некоторых технических навыков (даже сейчас продолжают находить новые атаки на https и библиотеки, которые используют вервера и браузеры, например OpenSSL)/

3) Чтобы шифровать трафик нужно чтобы "с другой стороны" тоже хотели его шифровать и чтобы шифрование поддерживалось. Например, если сайт поддерживает только протокол http, то с ним "поговорить" шафровками, увы, не получится

Теперь по поводу "что делать".
На сколько я понимаю, вас интересует в первую очередь анонимность. Просто факт шифрования не дает гарантии анонимности.
В зависимости от желаний и возможностей есть несколько вариантов. Они по сути сходятся к следующей схеме:
от вашего компьютера создается "безопасный канал связи" (с использованием шифрования и много чего другого) до некого узла (сервера), через него уже может идти менее защищенный трафик. Такая схема прекрасно работает если вы находитесь, условно, в "опасной зоне" где за вами следят, а сервер вне этой зоны.
Тогда все сообщения ввнутри "опасной зоны" будут проходить в полностью зашифрованном виде до сервера, а потом дальше уже идти "по обычному интернету".

Примерно так работает VPN и такие вещи как Tor и I2P (между ними есть некоторые различия и VPN изначально делался немного для других целей).
В каждом случае есть свои тонкости, как самое простое я бы порекомендовал Tor.

Если интересуют еще какие–то детали — с удовольствием поясню.
Развернуть комментарий и 3 ветки с ответами
Corsair_nv: Я добавлю, что все это имеет почти нулевой смысл, если некое лицо становится объектом целевой атаки. Он может хоть весь обшифроваться, только никто даже париться с ним не будет: в Firefox ESR, используемом в Tor, есть уязвимости (как пример). В Android/iOS — тоже немало уязвимостей. Про обычные мобильные приложения или софт — вообще молчу. В борьбе против государства непрофессионал в 100% случаев проигрывает. Просто без исключений.
Развернуть комментарий и 1 ветку с ответами
Sp0Raw: Да, существует очень много косвенных принзаков, способных деанонизировать человека, и часто для этого вообще не нужно ничего взламывать. Простейший пример — анализ текстов, который может дать ответ на вопрос, один ли человека написал две простыни или разные.
Развернуть комментарий
DistortNeo: Верно, но для этого нужно иметь (желательно) несколько оригиналов и еще нужно чтобы текст был достаточно длинным, в противном случае шанс что определилось всё правильно не очень велик.
Но такая штука действительно очень неплохо работает, если есть достаточно данных.
Развернуть комментарий и 1 ветку с ответами
Sp0Raw: Всё абсолютно верно, если достаточно умные (или достаточно богатые) люди хотят совершить атаку конкретно против вас, то ваши шансы защититься почти равны нулю.

Тем не менее, не всё потеряно, так как такие атаки на обычных "случайных" людей редки и есть еще две категории "злоумышленников": государство или провайдер (массовый анализ трафика) и так называемые script–kiddies — мелкие "хакеры", которые сами мало что смыслят, но где–то достали программу "чтобы взломать вконтакте". От таких защититься можно и нужно.
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: Против государства это не имеет никакого смысла. Как только вы попадаете в selector, вас окучат уже индивидуально.

Кроме того, те места, где требуется внимание государства, окучиваются отдельно. Именно они. Как простой пример: внедряются уязвимости для раскрытия личности посетителей (через, как минимум, получения real IP/MAC, как максимум — полное заражение системы и контроль).
Развернуть комментарий
Sp0Raw: Да, как я уже говорил, если хотят провести атаку именно на вас, то шансов защититься очень мало.
В оперативную систему тоже могут внедрить разные лазейки.

А вот если "кто–то" следит за "опасным сайтом" и ловит всех "на входе", от от такого лома могут помочь так называемые "Tor hidden services". Это сервисы, которые "крутятся" внутри сети Тор, к ним можно "достучаться" тольок с помощью браузера Tor и трафик в тком случае не покидает сеть Тор (т.е. не как в обычном случае, когда в конце трафик выходит из сети). У facebook есть такая фича: facebookcorewwwi.onion (зайти можно тольок через Тор)
Развернуть комментарий и 2 ветки с ответами
Sp0Raw: а как вам схема, выходить в интернет для разовых атак–посещений из кафе без камер, либо из пойманного вай фая на улице, через устройство купленное только что
Развернуть комментарий
kukaracha: тут речь не об атаках. Осущесвить "разовую атаку" не проблема в большинстве случаев.
Тут речь о возможности выживать, занимаясь какой–то деятельностью.
Развернуть комментарий
kukaracha: Это вариант, но дороговато выйдет :) и уж очень неудобно. Выйдя в интернет, вам скорее всего захочется залогиниться где–то, а для атаки нужно наверняка софт какой–нибудь установить.
Это уж если вы ото всех уже прячетесь и вам нужно срочно зайти на сайт, то да, может быть. Но по моему зайти в интернет кафе в темных очках и парике будет проще :)
Развернуть комментарий и 2 ветки с ответами
Corsair_nv: а альтернативы есть тору в плане расширений или приложений, или удобоваримый аналог?
Тор не очень юзабельный.
Развернуть комментарий и 1 ветку с ответами
Nadir: Тор ещё нормальный, вот i2p это тихий ужас.
Развернуть комментарий и 1 ветку с ответами
Cold_Steel: Если мне память не изменяет, I2p долго в бете, что с ним конкретно сейчас происходит не знаю, давно на него не смотрел.

В плане расширений и приложений нет эквивалентных, они все чем то сильно отличаются.
На счет юзабилити, да, кое чего там нет (отключено много всяких скриптов итд, так как без этого очень просто деанонизировать человека).

В качестве приложений, которые очень частично прячут вас от некоторой небольшой части слежки есть такие как "Disconnect". Если вы залогинились на Youtube, Mail.ru и facebook то часто другие сайты могут о вас получить кучу информации и узнать кто вы и что вам прорекламировать итд итп. Disconnect от этого хоть частично спасает, но это совсем не Tor, ни в коем случае не эквивалент и никакой анонимности он не дает.

Могу еще добавить что ради безопасности очень часто приходится мириться с неудобствами. Просто в зависимости от важности объекта, который нужно сберечь, выбор падает в одну или другую сторону. Самый простой пример — ключ от входной двери, если бы он был не нужен дверь было бы проще открыть и ключ с собой носить не надо, и не потеряется он.
Развернуть комментарий и 2 ветки с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
private_face: Пробовал я uBlock — ABP + Ghostery оказалось лучше.
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий
private_face: Удобством использования, как минимум. Наличием Element Hiding Helper, возможностью удобного вырезания элементов по названию стилей (ublock тоже это умеет, но у ABP интерфейс лучше).

Субъективно по производительности разницы не заметил, по потреблению памяти — тоже. Даже тесты делал: брал комбинации плагинов и десяток референсных страниц и смотрел на потребление памяти как браузера, так и отдельных страниц. Между ABP и uBlock разницы не было. Загрузка страниц ускорялась в обоих случаях примерно одинаково.

От Ghostery, кстати, можно отказаться, создав аналогичные фильтры в ABP, но мне лень.

Ах да, у меня Firefox.
Развернуть комментарий
private_face: Спасибо за дополнение, если мне память не изменяет есьт еще много таких, но я еще нигде не видел молного сравнительного анализа подобных плагинов, какой из них лучше не знаю.
Развернуть комментарий и 2 ветки с ответами
Комментарий удалён
Развернуть комментарий
gmlvsv: Тормоза из за нескольких слоев шифрования + (примерно) в 3 раза больше время передачи данных чем сразу на прямую. Сейчас стало лучше, появляется больше узлов, чем их больше — тем лучше и быстрее все будет. А на счет скорости, да, но это лучше чем ничего если куда–то "вдруг" пропал доступ.
Развернуть комментарий
gmlvsv: Psiphon рулит.
Развернуть комментарий и 3 ветки с ответами
Corsair_nv: Спасибо.

Как оцениваете вот это?

Президент России Владимир Путин 7 июля после подписания «пакета Яровой» поручил ФСБ за две недели найти способ передачи ключей шифрования в интернете этой спецслужбе. Ответственным за это назначен глава ФСБ Александр Бортников.

1. Дедушка старенький — ему энти ваши антирнеты не интересны. Сказал взломать ЦРУшное изобретение — извольте исполнять.
2. Пусть у Бортникова голова болит.
3. Анально термический криптоанализ решение любых проблем с шифрованием.
4. Свой вариант ответа ( ___________________________________________ )
Развернуть комментарий
beda: Мотив ясен: "Ich will jeden Herzschlag kontrollieren".
Я против такого подхода, против массовой слежки в вторжения в личную жизнь и частную переписку под любым предлогом.

1) очень даже интересны, очень хочется контролировать как телевизор
2) очень хорошо, пусть болит, пусть он пытается выполнить невыполнимое задание
3) кстати, есть такое понятие "secret sharing" (разделение секрета), если хочется сберечь какую то уж очень сильно важную информацию, то этим можно пользоваться. Часть секрета знает N человек, а для восстановления секрета нужно как минимум К человек, любое число меньше К расшифровать информацию не могут (К 4) как вариант перейти на иностранные и пользоваться через Tor. Научиться пользоваться правильными месенджерами, перестать пользоваться смс и звонками. Научиться пользоваться GPG. Вот будет почти максимальный уровень паранои.
Еще вот что могу добавить, если у ФСБ есть все приватные ключи Российских сервисов (яндекс, мэил.ру итд), то им еще нужно будет уметь ими пользоваться, если ни один инженер не захочет с ними иметь дело, то затея провалится (но это скорее утопия). Если ФСБ будет их хранить "как попало", то всё это падет под атакой хакеров, это будет очень лакомый кусок, только предствьте: одна атака и у вас в руках почти весь рунет.
Короче, ничего хорошего.
Развернуть комментарий и 2 ветки с ответами
beda: «ФСБ утвердить порядок сертификации средств кодирования (шифрования) при передаче сообщений в информационно–телекоммуникационной сети «Интернет», определив перечень средств, подлежащих сертификации, а также порядок передачи ключей шифрования в адрес уполномоченного органа в области обеспечения безопасности Российской Федерации».
Развернуть комментарий и 2 ветки с ответами
crea7or: ага приходит такой Бортников к Брину и говорит — а дай ка брин публичные ключи от гмэйла и гугла?
а Брин такой...
Ничего не скажет просто у виска покрутит.
ну а вконтактики и мэйлрушечки... ты сам себе враг, Буратино.

Ты же понимаешь какая дыра создается этими самыми которые нас типа охраняют?
Распиздяи которые собственную дверь в стране напичканной камерами и силовика, от человека находящегося под колпаком уберечь не могут.

Выслали бы всей стране письма — сдайте пароли от почты и вконтактика и не мучались.
Очереди конечно были бы в первые дни. Но потом все рассосалось бы.
Развернуть комментарий и 1 ветку с ответами
beda: "приходит такой Бортников к Брину и говорит — а дай ка брин публичные ключи от гмэйла и гугла?
а Брин такой...Ничего не скажет просто у виска покрутит."
Я уверен, что так бы эти люди и поступили :)
Развернуть комментарий
Corsair_nv: тем более, что у этих людей есть козырной туз на руках — "а иначе мы твой гугл выключим".
Развернуть комментарий
beda: только не публичные.
да, я зануда.
Развернуть комментарий
crea7or: Сертификация IT продуктов сама по себе это скорее хорошо, это заставляет компании повышать уровень качества. Но ФСБ этим не должно заниматься, точно не должно придумывать всё это дело. Есть FIPS, есть Common Criteria (там не все так плохо). А вот ключи всем раздавать — это точно плохая идея.
Развернуть комментарий и 1 ветку с ответами
Я так понимаю, что есть два варианта решения задачи:
1. Великий Российский Файрволл со встроенной атакой man–in–the–middle
2. Запрет зарубежного интернета
Развернуть комментарий
vladplus: Вариантов решения задачи "контроль интернета" достаточно много, надеюсь до этого не дойдет.
Но в настоящий момент полностью отрубить интернет в отдельно взятом регионе почти невозможно (Самая лучшая Корея — скорее исключение, и то там через границу "интернет" на флешках носят). Всегда найдутся изощренные методы обходя цензуры.
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: Фактически, самый параноидальный запрос состоит в том, что нужно обеспечить и шифрование, и анонимность, и, к тому же, сделать вид, что ни шифрования, ни попыток скрыть личность не предпринимается.
Правдоподобное отрицание в отрицаемом шифровании.
Развернуть комментарий и 1 ветку с ответами
tribun_al: Tor на эту тему очень даже старается. В качестве примера они часто использует Китай и их знаменитый фаервол (которые не пропускает Tor трафик!).
В обход они придумали вот что: в добавок к трём слоям защиты/шифрования/передачи данных появился еще один типа узлов: "Gate" (если мне память не изменяет). Там много всяких технических тонкостей и нерешенных проблем, но уже работает. Там же есть пара проектов, которые "превращают" (по сути маскируются под) трафик Tor в трафик другого протокола (один из ник, Skype).
Это частично спасает, но тут по сути Гонка вооружений.

Кстати, в паре последних презентаций от разработчиков Tor в качестве примеров слышал не только Chinese Firewall, но и про Россию (еще Египет и Сирию с Турцией).
Вот тут кое что есть.
Развернуть комментарий и 2 ветки с ответами
Комментарий удалён
Развернуть комментарий и 2 ветки с ответами
Barmaley3000: Анонимность без шифрования, по моему, не получится.
Тор шифрует и делает еще много чего, в результате получается анонимность. В двух словах это работает так:

Есть пользователь, сервер (скажем с сайтом) и сеть Тор.
В сети Тор есть 3 типа узлов связи (на самом деле сейчас уже 4 для того чтобы обходить цензуру в некоторых странах): Guard, Middle и Exit (G, M и E).
Допустим пользователь хочет связаться с сайтом проходя через Тор.
Ему нужно выбрать 3 узла (по одному каждого типа). С каждым из этих узлов устанавливается связь по очереди: G, M и потом E.
У каждого узла есть ключ шифрования которым пользователь будет пользоваться для передачи данных на сервер (запрос на сайт):

Пользователь создает запрос и шифрует по очереди ключами k:
G_k(M_k(E_k(запрос))). Эта штука передается узлу G, узел G может расшифровать верхний слой, но не более. После узел передает сообщение по цепочке, в конце у E остается "запрос" и адрес куда передать (сайт). Е запрашивает страницу, шифрует ответ и передает обратно по цепочке (в обратную сторону сообщения шифруются, т.е. добавляем "слои" шифрования).

В итоге получаем анонимность (не всегда!): G не знает с кем вы общаетесь, E не знает от кого пришел запрос. M по сути вообще ничего не знает.

Теперь, если кто–то следит за трафиком на выходе из E и при этом вы послали запрос по http (без шифрования), то "там всё будет видно". Но тем не менее будет не ясно от кого пришел запрос изначально.

В сети Тор анонимность можно потерять, если где–нибудь залогиниться (не всегда, тут уже много всяких технических тонкостей, не все из которых мне известны).
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: Этот тор еще скачать нужно.
Зачем вы, гражданин, скачивали Тор?
Почему у вас такой противоестественный трафик?
Хотя это пока не противозаконно.

Как делать темные дела, при этом обеспечиваю полную розовую ванильную картинку?
Развернуть комментарий
tribun_al: Я как то на подоюную тему разговаривал с одним профессором. Вопрос был в том как ответить на вопрос "почему у вас диск зашифрован?".

Можно ответить вот что:
я изучаю статистику, шум и случайные числа, у меня диск не зашифрован, там просто много случайных чисел.

Примечание 1: результат хорошего алгоритма шифрования не отличить от случайного числа.

Примечание 2: На зашифрованном диске должна быть незашифрованная часть (в которой есть всякие мета данные)
Развернуть комментарий
Corsair_nv: какой тогда смысл пользоваться Тором, если логин меня палит. Просто смотреть порнушку и сериалы?
Развернуть комментарий и 1 ветку с ответами
Barmaley3000: Шифрует между узлами своей сети. Конечный узел всегда видит все (если передаваемые данные идут по https и нет ключа или не сделан ssl–strip, то это безопасно против обычного "хакера", но не государства)
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий
Barmaley3000: Что?
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: Tor

И PGP / GPG.
Развернуть комментарий и 1 ветку с ответами
vctr: Да, PGP / GPG тоже очень рекомендую. Позволяет шифровать e–mail. Ничего сложного там нет, сейчас для многих клиентов типа Thunderbird есть плагины, которые сильно облегчают жизнь (особенно тем кто в этом мало понимает). Мне знакомый криптограф рассказывал что научил этим пользоваться маму и сестру, так что не все потеряно :) А вообще, как тольок один раз всё настроено, дальше всё просто.
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: Сам GPG (даже вкупе с доверенным плагином) — вещь бесполезная, если ключам не доверяешь. Web of trust (которую надо самому создавать) должна идти в комплекте. Но тут уже маму придется учить ключами меняться и на key signing parties [+] ходить (хотя последнее — это скорее плюс, социализация).

социализация, энтертеймент
Развернуть комментарий и 1 ветку с ответами
vctr: Я согласен, что нужна сеть доверия и что нужно подписывать чужие ключи, а key signing parties со стороны выглядят совершенно дико (для стороннего наблюдателя).

Тем не менее, если вы (например) своей маме настроете gpg и создадите ключ (а потом его своим подпишете), то с неё вы сможете переписываться с полным шифрованием.
Развернуть комментарий
Corsair_nv: Тогда можно one time pad, зачем усложнять?!
Развернуть комментарий
Corsair_nv: Хотелось бы дополнить про https
Важно не только наличие зашифрованного соединения, но и знать КТО шифрует его на той стороне, т.е. сертификат сервера должен быть:
1) выдан доверительным источником (они прописаны по умолчанию в настройках ОС или приложении)
2) на компанию, ресурсом которой вы пользуйтесь
"человек посередине" может в момент установки шифрованного соединения подменить сертификат на свой.
Развернуть комментарий и 2 ветки с ответами
Nadir: К сожалению так не бывает, чтобы и удобно, и защищённо.
Обычно в бизнесе поступают по принципу: затраты на защиту не должны быть больше, чем затраты на устранение последствий компроментации.
Поэтому, если ваша активность не представляет интереса, то стоит ли так сильно заморачиваться? Достаточно следить за тем, чтобы браузер не ругался на неверные сертификаты (некоторые провайдеры были замечены в их подмене). Откажитесь от продуктов mail.ru, yandex в пользу google. Не ходите по непонятным ссылкам. Поменьше личного в VK, а то некоторые там ксерокопии паспортов хранят. Откажитесь от ICQ, если этого ещё не сделали. Если пользуетесь почтовым клиентом, то настройте его на использование шифрованных протоколов и портов. Да и вообще, следите за тем, чтобы все приложения, работающие в сети, использовали безопасные реализации протоколов (обычно у них в названии добавляют букву "S", например, SFTP вместо FTP). Всё это не так сложно, но и не даёт 100% защиты.
А уж если ваш трафик представляет интерес для кого–то, то лучше удобством пожертвовать и это уже совсем другая история.
Развернуть комментарий
criticalload: Вы совершенно правы, для безопасности приходится всегда жертвовать частью удобств (бронежилет ного весит и неудобен).

А в бизнесе есть еще один нюанс: вероятность возникновения проблемы связаной с безопасностью обычно неправильно считают. В результате действуют по одному из двух принципов:
— до взлома: всё ок, нас никто не ломает, не надо тратить на безопасность
— после взлома: ааа! всё, конец, срочно вбухать в безопасность в N раз больше чем следовало бы

Это основано на человеческой психологии и на том как мы оцениваем риск.
Развернуть комментарий и 1 ветку с ответами
criticalload: Откажитесь от продуктов mail.ru

некоторые все еще считают по–другому https://dirty.ru/user/Sp0Raw/ –> его сайт

Вы находитесь на официальном сайте Sp0Raw (sporaw). Со мной можно связаться следующим образом:
E–Mail: sp0raw@mail.ru
или mail@sporaw.ru (это не значит, что нужно посылать Ваше сообщение на оба адреса)
Развернуть комментарий и 1 ветку с ответами
yxu: Это не значит, что я по mail.ru готов обсуждать что угодно.
Но у меня точно никогда не будет ни одного из сервисов gmail :)
И в моей модели угроз и нарушителя первое место занимает, безусловно, вездесущий Google.
MAIL.RU — обычная почтовая служба, которая просто может сохранять все, что через нее посылается. И в основном все :)
Развернуть комментарий и 1 ветку с ответами
Sp0Raw: в моей модели угроз

она у Вас очень особенная, ибо доверия местным силовикам давно и значительно меньше, чем вражеским
Развернуть комментарий и 1 ветку с ответами
yxu: Местных силовиков в основном бояться могут только те, кто здесь гадит или что–то замышляет протЕв.
Развернуть комментарий и 1 ветку с ответами
Sp0Raw: именно местные силовики сажают за лайки и репосты — но Вы ведь не такой...
Развернуть комментарий и 1 ветку с ответами
yxu: Если вы посмотрите каждый случай не уровне постов на политоте (откровенно пропагандистически–провокационных — типа "он запостил картинку", а про то, чем реально занимался человек и какие тексты им были размещены помимо картинки, к чему он призывал и т.п. — ни слова), а на уровне материалов дела, то сможете заметить, что в реальности это не "за лайки и репосты". Но если вам проще/выгоднее для своего мировосприятия думать, что это так — я вас разубеждать не стану.
Развернуть комментарий и 1 ветку с ответами
Sp0Raw: несомненно и только так : ведь именно в америке линчуют негров и посадили аль капоне за неуплату налогов.
То ли дело в России: у Васильевой случился выкидыш, но она не сидела ни дня, Сердюков не был обвиняемым ни секунды, а Шувалов смеется над квартирами электората, причем у этого самого Э. собственные квартиры–то есть далеко не у всех. И только Астахов с кем–то что–то не поделил — и свалил к себе в Ниццу. Вот–с, терпеливо ждем–с таймаута, когда до отставленного (за космополитизм сыночка) Якунина доберутся справедливые длинные руки, которые даже с Потеевым не разобрались — то ли он умер, то ли его амер.власти скрывают еще сильнее...
... и тыпы: вот так и победим!!111
Развернуть комментарий и 1 ветку с ответами
yxu: Я не понял. У вас какая–то политота–истерика. Вы написали некий тезис про "силовики сажают за лайки и репосты" (откровенная ложь и пропаганда), я его опроверг. После этого вы впали в политота–истерику, не имеющую отношения ни к посту, ни к вашему тезису. Ну, ок. Но это без меня, пожалуйста.
Развернуть комментарий и 1 ветку с ответами
Sp0Raw: Я не понял.

и немудрено: тут пишут о желательности отказа от отечественных болгеносов, а Вы — про их предпочтительность... для Вас.

без меня, пожалуйста.

да, спасибо Вам за исчерпывающие ответы на мои вопросы
Развернуть комментарий
yxu: вы просто не знаете кто такоей Sporaw
Развернуть комментарий и 3 ветки с ответами
Nadir: Ну Сноуден же завел трактор, может его примеру последовать?
Развернуть комментарий
Fima: Уехать в Россию?
Развернуть комментарий и 1 ветку с ответами
Nadir: Так Луну и Марс вычеркиваем. Какие варианты остаются?
Развернуть комментарий и 2 ветки с ответами
Комментарий удалён
Развернуть комментарий
Yans: К сожалению, из оставшихся 35% большинство находится в Африке, или в отсталой части Азии, и Латинской Америки, так что наше положение просто позорно для белого человека.
Развернуть комментарий
Yans: Кхм, а в тех, где от информационных технологий можно уберечься уровень жизни обычно не очень. Да и то не гарантия.
Развернуть комментарий и 1 ветку с ответами
Fima: если аналогии со Сноуденом проводить — то нам стоит к Северной Корее присмотреться.
НУ чтоб уж не нарушались права граждан при прослушке, доступе к частной информации.

Э... может это таки проще как то с покрышками...
Развернуть комментарий и 1 ветку с ответами
beda: С покрышками может и проще, но это вариант для бабуинов с бандерлогами, мы же цивилизованные люди.
Развернуть комментарий
Fima: Вы не совсем поняли мою идею с покрышками.

Как известно две беды.( ну еще я...)
И решив одну из них можно будет плотно взяться за другую.
Дураков.
Развернуть комментарий и 2 ветки с ответами
Nadir: вы можете сколько угодно шифроваться со своей стороны, но какой от этого толк, если данные с той стороны, например во вконтактике, хранятся в открытом виде, в том или ином объеме публичны и абсолютно доступны самизнаетекому.
Развернуть комментарий
Dubrovsky: Да, против такого лома нет приема. Можно просто перестать пользоваться месенджерами, которые встроены в соц сети.
Развернуть комментарий и 1 ветку с ответами
Dubrovsky: Не абсолютно доступны. Всегда нужно делать запрос, объяснять необходимость, вам как бы делают уступку, если вам что–то дали, то считают, что вы уже должны. Это более–менее допустимо в единичных случаях. А хочется знать всё. Ни к кому не обращаясь, своими силами. Это совершенно другие возможности.
Развернуть комментарий и 1 ветку с ответами
HuHKa_KapTuHKa: в свете последних событий, «объяснять необходимость» больше не нужно. Ну и тот же вконтактик уже напрямую принадлежит самизнаетекому, в частности.
Развернуть комментарий и 1 ветку с ответами
vasili4: Вы опять не понимаете. Пусть объяснять необходимость не надо, но как искать, если не знаешь где? Да, вы можете запросить траф от такого–то пользователя. Но это если вы знаете, у кого искать. А если не у кого, а надо у всех что–то конкретное? Говорят, фейсбуки всякие там, майкрософты прямой доступ к своим данным дали анб–шникам, то есть просить не надо было — ищи сам, сколько влезет. Но это надо с каждым договариваться о предоставлении такого доступа. Со всеми популярными площадками — а их тысячи. И у каждого свой формат хранения данных, под каждого интерфейс доступа свой организовать надо — это жопа. А тут ключ взял и пока–пока, а дальше сами там своими силами выковырюют текст то из трафа.
Развернуть комментарий и 1 ветку с ответами
HuHKa_KapTuHKa: не удивлюсь, если доступ ко всей переписке тех же одноклассников и вконтакте, принадлежащих mail.ru, уже есть. Ключики нужны только для возможности распаковать остальной траффик. И про АНБ всё так. Через PRISM АНБ может искать по всей базе microsoft, facebook, yahoo, apple,...
Развернуть комментарий
vasili4: То есть дела по лайкам ИСКЛЮЧИТЕЛЬНО вконтаке (96%) вас до сих пор не убедили в том для чего у Дурова его отжали?
Развернуть комментарий и 2 ветки с ответами
Почему многие сервисы считают, что лучше меня знают, какой у меня должен быть пароль?
Развернуть комментарий и 1 ветку с ответами
tribun_al: Вспомнилось:
— Извините, Ваш пароль используется более 30 дней, необходимо выбрать новый!
— розы
— Извините, слишком мало символов в пароле!
— розовые розы
— Извините, пароль должен содержать хотя бы одну цифру!
— 1 розовая роза
— Извините, не допускается использование пробелов в пароле!
— 1розоваяроза
— Извините, необходимо использовать как минимум 10 различных символов в пароле!
— 1гребанаярозоваяроза
— Извините, необходимо использовать как минимум одну заглавную букву в пароле!
— 1ГРЕБАНАЯрозоваяроза
— Извините, не допускается использование несколько заглавных букв, следующих подряд!
— 1ГребанаяРозоваяРоза
— Извините, пароль должен состоять более чем из 20 символов!
— 1ГребанаяРозаБудетТорчатьИзЗадаЕслиМнеНеДашьДоступПрямоБлинСейчас!
— Извините, не допускается использование символо пунктуации!
— 1ГребанаяРозаБудетТорчатьИзЗадаЕслиМнеНеДашьДоступПрямоБлинСейчас
Развернуть комментарий и 2 ветки с ответами
shooretz: Вы оборвали на самом интересном месте:
— к сожалению, этот пароль уже используется.
Развернуть комментарий
Alex6666: — к сожалению, этот пароль уже используется пользователем roza@mail.ru
Развернуть комментарий
Alex6666: Да, есть еще про "нельзя такой пароль".
Развернуть комментарий и 2 ветки с ответами
tribun_al: потому что сервисы действительно лучше многих пользователей знают, почему нельзя делать пароль 123456
Развернуть комментарий
skabbit: Это конечно бесспорно, но противоречит принципу, что каждый сам себе злобный антропоморфный дендромутант.
Развернуть комментарий и 3 ветки с ответами
skabbit: Да, с паролями действительно всё сложно и плохо. Слишком простой и коротки — это явно плохо, слишком длинный и непростой — сложно запомнить (многим людям). Многие сервисы действительно ставят слишком много правил на эту тему.

На самом деле "всё просто" — нужен пароль, которые сложно подобрать или угадать с большой вероятностью за разумное ограниченое количество времени (например неделю или месяц или даже несколько лет). Вопрос в том, как по простуму это объяснить пользователям, которым это "до лампочки". Многие предпочитают придумать страшные правила и ограничения (которые далеко не всегда разумны).

Кстати, мне в этом плане нравятся правила университета Stanford.
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: Правильная ссылка: https://uit.stanford.edu/service/accounts/passwords
Развернуть комментарий
shooretz: спасибо, там в конце закрался "http://"
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: Я вышел из ситуации путём базового пароля и модификаторов к нему, в зависимости от места, где пароль используется. После этого проблема с запоминанием исчезла.
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий
Lericheheureux: Это имело бы смысл, если бы у меня была информация или деньги, которых можно лишиться в сети. Но взять с меня, кроме 10$ и аккаунта стим нечего, так что для меня это перебор.
Развернуть комментарий и 2 ветки с ответами
Corsair_nv: Какой пароль лучше?
Ff5&gцRп
яСерюЖ0пойуроgunno
?
Развернуть комментарий и 1 ветку с ответами
Cold_Steel: ну, теперь они оба плохие, так как они опубликованы в интернете :)

На самом деле сложно сразу сказать, это не такой уж и простой вопрос как иногда кажется.
Думаю будет понятнее в чем дело, если я расскажу про способы подбора пароля
Представим ситуацию, когда пароль можно просто сидеть и подбирать без ограничений (такое бывает), нам хочется найти пароль за разумный интервал времени. Вот варианты:

1) Просто подбор в лоб (очень медленно). Все остальные атаки это "умные" способы перебора
2) Перебор по словарю, поэтому не рекомендуется использовать слови из словаря. Словарь можно перемешать так чтобы в начале оказались наиболее используемые слова, это может сильно ускорить процесс. Таким способом можно подобрать далеко не любой пароль
3) Есть такое понятие "словарь паролей" — там находятся часто используемые пароли (password1, 12345m god,...) по такому словарю можно очень быстро подобрать пароли некоторых пользователей. Чаще всего стараются подобрать пароль любого пользователя (не важно какого), это часто встречаемый вариант атаки.
4) Дальше интереснее — есть словари часто используемых частей пароля (начало, конец, суфиксы), такие словари гоняют через программу, которая их будет комбинировать (в порядке убывания вероятности).
такой штукой можно относительно быстро подобрать пароль типа "слово+слово+цифра" или другие чуть более хитрые.
5) Есть генераторы в которых есть списки часто используемых замен.
Например: O –> 0 (буква О, ноль) или i –> 1. такие генераторы часто совмещены с предидущими (префикс, суфикс, окончание)
6) Есть генераторы способные подобрать парольи типа "фsЫir4$dk!" с неплохой вероятностью. Они основаны на идеях (4) и (5) и еще базах данных паролей которые утекли в сеть. Такие баз данных обрабатывают с помощью статистики (часто с помощью цепи маркова) чтобы можно было сказать какой следующий символ наиболее вероятен. Даже придумывая что то вроде "фsЫir4$dk!" люди обычно ставят заглавную в начале и цифры в конце (у вас так?). А заглавные буквы и цифры — это как раз те правила, которые многие сервисы навязывают.

На эту тему есть хорошие выступления с Defcon 16 и 17

Добавлю что к длинне и сложности взлома можно еще учесть очень важное свойство: запоминаемость
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: я не смог найти логику в последовательности символов фsЫir4$dk!
))
Развернуть комментарий
Cold_Steel: её там нет :)
Развернуть комментарий и 2 ветки с ответами
Cold_Steel: Я хоть и не специалист, но пароль "яСерюЖ0пойуроgunno" однозначно лучше. Его проще запомнить и _гораздо_ сложнее сломать. Думаю автор топика даже подскажет, насколько именно он лучше.
Развернуть комментарий и 3 ветки с ответами
Комментарий удалён
Развернуть комментарий
Barmaley3000: то есть написанным чуть выше числам вы не верите? Для вычисления знаков пи алгоритмы вон как давно, но так и не досчитали.
Развернуть комментарий и 1 ветку с ответами
Barmaley3000: Чего минусуете? Берём словарное слово длиной к примеру 8. Допустим, в словаре 10000 таких слов. Допустим, у нас есть в среднем 4 варианта замены для каждой буквы в алфавите (т.е. замена на латиницу, цифру, заглавную и пр.). Итого 4^8 вариантов написания этого слова, что равно 65536. Итого, чтобы найти наше довольно длинное слово с заменами букв в готовом словаре, достаточно 656 млн. операций сравнения, что совсем немного.
Развернуть комментарий и 1 ветку с ответами
unC0Rr: Так слов то будет четыре и более. И слов в словаре гораздо больше, чем 10000 включая падежные формы и окончания. В добавок плюс русского языка тем, что он не формализирован, нельзя угадать, что будет в осмысленной фразе после, допустим, существительного глагол или опять существительное.
Развернуть комментарий
Cold_Steel: Ну в принципе, если набрать словами символов 25, со всеми заменами букв, должно быть неплохо, да. На практике же заманаешься переключать раскладку посреди пароля, к примеру. Да и замены в 25 буквах тоже нелегко запомнить.
Развернуть комментарий
Barmaley3000: "извращаца" — тоже будет в словаре?
Развернуть комментарий
malum: Смотрите: в русском алфавите 32 буквы, в английском 28, итого 65 умножаем на два регистра 130 + 10 цифр и штук 20 знаков=~ 160.
1608=4*1017
100000 слов из словаря русского языка, не считая падежей и форм (у Даля 200000, у Ожегова 70000)
1000004=1*1020
Развернуть комментарий и 1 ветку с ответами
Развернуть комментарий и 1 ветку с ответами
benia: Это не бред. У мейлру есть ключ, с помощью которого они расшифровывают передаваемые вами данные им по https. ФСБ заберет этот ключ у мейлру и сможет расшифровать ваш https трафик до них, где бы он ни был перехвачен. И так со всеми, у кого есть https шифрование. До кого дотянутся. Торы, впн–ы, https прокси забугорные могут помочь.
Развернуть комментарий и 3 ветки с ответами
HuHKa_KapTuHKa: На всякий случай, если вы не знакомы с технической стороной вопроса, то сначала пара простых объяснений "на пальцах".

1) У каждого сервера в интернете (который поддерживает шифрование и хочет это делать с некоторой "гарантией" т.е. использованием проверенного сертификата) есть пара ключей. Один открытый (для всех) и один закрытый (секретный). Секретным ключем сервер может "подписать" сообщение и подтвердить что это он его создал. Открытым ключем можно произвести проверку подписи. Между собой эти ключи связаны через сложную математическую задачу (например разложение большого числа на множетели). Другими словами: получить секретный ключ зная открытый невозможно.

2) С помощью этих самых ключей, при каждом подключении, например https, сервер и браузер сперва общаются чтобы: (а) проверить что сервер настоящий, (б) сгенерировать еще один ключ "для данного подключения" для одного пользователя.

Если тут речь идет о том, чтобы передать приватный ключ сервера ФСБ, то может произойти следующее: ФСБ сможет либо притвариться скажем Mail.ru и ваш браузер не сможет отличить ФСБ от Mail.ru.
Тогда они смогут вклиниться в трафик между вами и сервером Mail.ru чтобы просматиривать трафик.

Если речь о других ключах, то черт его знает что вообще имеется в виду.
Если честно, то на данный момент от "Great Firewall of Russia" нас спасает (по сути) только одно — те кто хотят его установить совсем ничерта в этом не понимают. Если бы за дело взялись умные люди, то они смогли бы очень многое прикрыть, но не всё (по крайней мере, мне так кажется).
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: >>Если речь о других ключах, то черт его знает что вообще имеется в виду.
Да просто же все. Просто у мейл ру возьмут их приватный ключ/ключи. Теперь они смогут расшифровывать весь https траф до них. Также, как делает и само мейл ру.
Развернуть комментарий и 1 ветку с ответами
HuHKa_KapTuHKa: Да, разумно предположить, что они просят приватные улючи сервера, но такой фокус не пройдет с протоколами peer–to–peer (от пользователя к пользователю). Но зная наших политиков, они скорее всего сами не знают чего хотят и что такое ключи, и что они бывают разными, и что их много.
Развернуть комментарий
Corsair_nv: Пиртупиром пользуются два с половиной человека. Сейчас задача — покрыть большинство и что–то там выискивать. Хотя бы так.
Развернуть комментарий
Corsair_nv: нужно больше золота[x]
Развернуть комментарий
Это понятно. НО. центры сертификации выдающие ключики насколько я помню могут их и отзывать? или нет?
Или мы создадим свой с блэкджеком и фэсэрами?
Развернуть комментарий и 1 ветку с ответами
Интересно узнать уровень развития нашей страны в этом вопросе, в сравнении с США и другими партнёрами.
Развернуть комментарий и 1 ветку с ответами
ipsy: В смысле уровень развития (изучения) криптографии в России?

Сложный вопрос, могу поделиться парой интересных наблюдений:

Алгоритмы шифрования ГОСТ 28147–89 и DES разрабатывались примерно в одно и то же время в 1970.
В то время еще много чего не знали о кирптографии и криптанализе, за 40 лет много нового появилось.
Плюс в то время криптография по сути приравнивалась в оружию и все держалось в секрете, поэтому о многих вещах можно только спекулировать. Но, в то время в шататах скорее всего уже знали о диффиренциальном криптанализе (в DES есть кусочек алгоритма, который ему поддается хуже чем если–бы его делали случайно),
а вот у ГОСТ 28147–89 длинна ключа очень даже сравнима с современными (256 бит), на что и с каким запасом расщитывали — сказать сложно.

На счет сегодняшней ситуации:
В криптографии очень любят соревнования, еще со времени AES (выиграл Rijndael, Рейндэл).
Смысл всегда один и тот же: объявляется конкурс на како–то алгоритм, все жалеющие подают заявки с алгоритмом, а потом в течение нескользоих лет криптографы все эти алгоритмы ломают. Какой в конце не сломался, тот и победил (это в кратце). Не очень давно закончился конкурс на алгоритм хеш (SHA3), победил Keccak. Сейчас идет соревнование CAESAR (аутентифицированное шифрование). Можно пройтись по ссылкам и посчитать сколько криптографов из России выдвинули свои алгоритмы (хотя бы на последнее соревнование CAESAR). Сколько штук нашли?

Мне кажется всё достаточно печально, но я могу ошибаться.
Развернуть комментарий и 3 ветки с ответами
Corsair_nv: Ошибаетесь. У нас есть закрытые криптографы — очень даже хорошая математическая и криптографическая школа.

Из открытых криптографов (к сожалению, уже умер) — Ростовцев.
Его работы по криптоанализу, ослабление нескольких алгоритмов, а так же новые подходы.
Развернуть комментарий
Sp0Raw: Да, все верно, закрытые есть, один раз приходилось общаться. Проблема в том, что не известно, на сколько хорошо они делают свою работу, так как их никто не проверяет (кроме "коллег по цеху"). Соответственно, они (почти) ничего не публикуют и их почти никто не знает, кроме "своих".
К сожалению, это значит что их работу никто не улучшит, не применит и не обновит (пока кто–то другой её не найдет).

В штатах этим занимается NSA, есть подозрение, что они примерно на 10 лет опережают всю науку в этом направлении. Подозрение основано вот на чем: в 1977 опубликовали стандарт DES (без особых объяснений от куда там что), а к концу 80х годов открыли диффиренциальный криптанализ и выяснилось, что DES неплохо так ему противостоит, гораздо лучше чем если бы некоторые кусочки алгоритма выбирали "более или менее случайно". Так как NSA открыто не заявляет "да мы все знали", то о таких вещах можно только предполагать.

На сколько такой подход лучше и на сколько он опережает всю "открытую" науку — не понятно.
Дело в том, что это дает только временное приемущество и не понятно на сколько большое.
Развернуть комментарий
Sp0Raw: У нас специалисты по лому в массе своей, тот же Элкомсофт.
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий
Barmaley3000: Приходилось общаться/работать
Развернуть комментарий и 1 ветку с ответами
Что скажите по поводу Tor и Tails?
Развернуть комментарий и 1 ветку с ответами
regz1: Могу сказать, что они молодцы и что они очень стараются.

Tails — это операционная система (линукс, но запиленый под анонимность итп), которая тоже использует Tor.
Я ей не пользовался и очень близко к ней не присматривался, но пару раз слушал, поэтому больше ничего умного не могу сказать.

Могу сказать, что Tor не идеален, но он работает и его постоянно улучшают. Еще могу сказать, что ребята, которые его разработывают очень стараются и в плане разработки и в плане объяснений всем подряд (в основном журналистам и политикам) что Tor пользуются не только педофилы и что это полезная технология, Roger Dingledine на эту тему регулярно делает презентации. Еще могу добавить, что если больше людей установят узлы Tor, то система будет работать бустрее. Узел Tor можно достаточно легко сделать на Raspberry Pi, а если вы боитесь что в кам будет идти непонятный трафик, то просто сделайте Middle Node (и входящий и выходящий трафик зашифрованы и не будет понятно кто, с кем и о чем общается).
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: Кстати, от количества простых пользователей Tor скорость сети только уменьшается ;)
Потому что она увеличивается только от тех самых нод. Конечных или средних — неважно ;)
И да, может быть кто–то забыл, но именно Snowden подкатывал высокоскоростные ноды в сеть Tor.
И да, именно он занимался там активной "рыбалкой", и не только ею.
Работая в NSA.
Развернуть комментарий
Sp0Raw: Да, верно, если пользователей будет больше, то сеть с нагрузкой справляться будет хуже.
Но можно то же самое сказать про вообщу любую сеть. Даже про транспортную систему, чем больше машин тем больше вероятность создать пробку.

А по поводу "рыбалки" в сети Тор — да, есть такое явление, но оно не деанонимизирует пользователей (во всяком случае в самом простом сценарии и "простых" пользователей). Такая рыбалка чоень часто направлена на поиск "hidden services" .
Узлы, занимающиеся такими вещами сеть Тор регулярно банит на сколько мне известно.

Да, Тор не идеальный инструмент, это точно, но неплохой и косяки в нем регулярно находят и исправляют (а с любой относительно новой и при этом большой и сложной системой всегда так бывает).
Развернуть комментарий и 1 ветку с ответами
как работают центры сертификации https?
Развернуть комментарий и 2 ветки с ответами
OGGSmith: Не уверен, что правильно понял вопрос, если что не понятно или не написал — скажите, я добавлю.

Чтобы сделать сертификат нужно по сути сделать пару вещей:
— сгенерировать ключи (приватный и открытый)
— выбрать Центр сертификации (certification authority, CA) и доказать им что вы это вы
всё это дело занимает достаточно много времени и много работы, но не очень давно появился Let's encrypt, который эту проблему пытается решить.

Тогда CA подпишет ваш сертификат (по сути ваш открытый ключ) ключ своим приватным. У CA тоже есть пара таких ключей.
В браузере есть список CA которым можно доверять, если ваш сертификат подписан один из них — всё ок.
Другими словами "всё на доверии". С какой стати доверять CA? — дело в том, что если они "накосячат", то потеряют бизнес и вернуться в него врятли смогут. Не идеальный вариант, но лучше доверять одному или нескольким CA, чем каждому сайту отдельно. В криптографии часто пытаются обойтись без доверия "trusted third party", но когда не получается или слошком сложно, то стараются минимизировать количество таких объектов, CA — это как раз один из таких примеров.

На самом деле есть целая иерархия CA, один подписывает ключи других итд.
Развернуть комментарий и 2 ветки с ответами
Corsair_nv: У меня в винде, мне кажется, слишком дофига корневых сертификатов установлено. Как понять, какие из них действительно доверенные, а какие лучше бы удалить?
Развернуть комментарий и 2 ветки с ответами
zonk: Тема с CA/сертификатами/https давно скомпрометирована. Начиная от взлома некоторых CA, взлома некоторых слабых ключей и их подделки, создания подконтрольных спецслужбам CA (в нескольких зарубежных странах это уже всплывало) и т.д. и т.п. В этом смысле считайте, что если у вас SSL/https идет через CA, и это не pinned certs (с полным сравнением хэшей) — вы не в безопасности.
Развернуть комментарий
Sp0Raw: А где, по вашему, взять pinned certs для всего Интернета, если не в СА? Вопрос–то как раз и был в том, как узнать, какие сертификаты (пока вроде) не сломали, а какие мне подсунули хакеры и провайдеры.
Развернуть комментарий
Sp0Raw: По сути верно, как со всем этим эфективно бороться пока не ясно. Одним из последних примеров, когда государство пытается влезть таким способом в трафик является Казахстан. По хорошему нужна система без CA.
Развернуть комментарий
zonk: тут я, к сожалению, не могу ничего умного сходу посоветовать. Есть простой способ: удалить все и поставить только те что в браузер вшиты (но это явно не идеальный вариант).
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: Comodo Inc. уже пару раз уличали в выдаче сертификатов кому попало и ничего — живы до сих пор.
Развернуть комментарий
crea7or: Согласен, подобных косяков куча. Чтобы их реально "убрали" должна быть шумиха в прессе или чтобы Хром, Огнелис и Опера стали их просто запрещать. К сожалению, не все так просто, так как для шумихи нужно чтобы больше людей понимали в чем дело. Браузерам же не давать доступ к сайтам не выгодно, они боятся потерять аудиторию. Полностью без CA пока не выходит.
Развернуть комментарий и 1 ветку с ответами
Почему начинают гнать на Telegram? Ну мол у них самописный алгоритм. А зачем самописный алгоритм, если есть крутые несамописные? Ну и вплоть до того что iMessage и WatsApp надежнее. Я так понимаю, что в телеграме можно говорить лишь о секретных чатах, а обычные надежнее там где их шифруют — в аймесаге и воцапе. Верно?
Развернуть комментарий и 1 ветку с ответами
grau1812: хм, я уже кое–что о Telegram писал в другом посте, я с вашего позволения, скопирую сюда кусок:

"""
Есть разница между понятиями алгоритм и протокол. Алгоритм это то "как" обрабатывать данные, а понятие протокол включает еще и последовательность сообщений/частей данных и их структуру. В одном протоколе обычно задествовано несколько объектов и несколько алгоритмов.

У Telegram не собственный алгоритм шифрования. Как раз все алгоритмы у них стандартные: AES и SHA1.
Даже кусок протокола для создания ключа стандартный.

В Telegram сделали собственный протокол для шифрования. Этот протокол не закрыт, т.е. каждый может сам его переписать при желании.

Почуму "гонят" на Telegram:

1) По умолчанию не используется шифрование "от пользователя к пользователю". Другими словами "сервер всё знает" и может всё передать кому угодно. Это плохо тем, что непонимающие люди просто будут пользоваться обычным чатом.

2) Свой велосипед. В криптографии невозможно доказать что система безопасна, можно доказать что она небезоапсна найдя в ней косяк. Поэтому лучшим доказательством, что система защищена является время. Если за долгое время никто не смог сломать алгоритм или протокол, то скорее всего с ним все хорошо. Так работает вся криптография, именно так выбирали стандарт шифрования AES и новый стандарт хеш функции SHA3. Изобретение нового велосипеда не дает никаких гарантий.
Есть много протоколов (которые уже изучают и улучшают на протяжении многих лет), которые они могли использовать.

3) Не opensource. Если протокол открыт и алгоритмы стандартны, не значит что реализация хорошо сделана. Есть такое понятие "атаки по сторонним каналам" — это атаки на реализацию как серверной части, так и программы для клиента (телефона). По хорошему весь код "с ног до головы" должен быть открытым чтобы все можно было проверить.

4) Явная "странность" в протоколе: использование старого и уже дважды смененного стандарта для хеширования SHA1.
SHA1 уже сменили на SHA2 и даже на SHA3, потому как SHA1 по сути уже сломан (там есть свои тонкости, которые долго объяснять, но по сути алгоритм больше нельзя считать безопасным).
"""

Могу еще вот что добавить, не очень давно были произведены атаки на учетные записа в Telegram.
Атаки основываются на следующем: "Знаю смс код — имею доступ" при этом, в случае секретного чата будет доступ к будущим сообщениям, а в случае обычного и к прошлым. Если мне память не изменяет, Telegram после этого достаточно оперативно ввел двухфакторную систему авторизации (стало лучше).

По поводу iMesage я и того "как оно там работает внутри" я знаю не очень много, поэтому тут мало могу прокоментировать.

На счет WatsApp могу сказать что использование библиотеки opensource (благодаря Oepen Whisper), но вся программа не Opensource (это может скрывать косяки). Библиотеку эту использует Signal, а вот он полностью opensource. Разрабатывался, к стати, Филом Зимерманом (тот что GPG/PGP делал).
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: Про PZ вы путаете. Возможно, вы имеете в виду использование для голосовой связи протокола ZRTP. Конкретно обычно–мессенджеровое там — OTR. И к нему PZ не имеет отношения.
Развернуть комментарий
Sp0Raw: Да верно, я как раз про ZRTP думал.
Развернуть комментарий и 1 ветку с ответами
Насколько безопасны смарткарты, а конкретнее Java–карты (если ещё конкретнее то NXP J2A, например)? Можно ли как–то получить дамп области памяти аплета? Если у меня есть 1000 байт зашифрованных алгоритмом AES128 и я знаю как выглядят 999 байт исходных данных насколько сложно узнать содержимое последнего байта?
Развернуть комментарий и 1 ветку с ответами
nabsky: Итак, по порядку:

1) Про java–карты (карты со встроенным микрочипом).
Смотря о какой безопасности идет речь. Если говорить о безопасности в смысле "аппаратное решение", то есть такая штука как "атаки по сторонним каналам" от них очень сложно защититься, пока полностью от них защищаться еще не научились, но относительно хорошую защиту устроить можно. Если посмотреть статьи о таких атаках, то около 25% проверяют на таких вот картах. Но хочу заметить, что очень много зависит от сценария атаки (для каких целей и как используется карта?), без него вообще сложно что–либо сказать о защите.

Конкретно про NXP J2A я, к сожалению, с ходу ничего умного сказать не могу, я с этой карточкой не работал.

Если вы уточните сценарий, то мне будет проще ответить.

2) Дамп области памяти получить можно (вообще конференция CARDIS как раз про безопасность таких вот карточек)

Устроит ли вас такой ответ?

3) Про последний байт из 1000.

Если коротко, то да, последний байт найти можно. Как это сделать будет зависить от протокола и от сценария использования шифра. Вот пара примеров:

— Там текст. Тогда все просто, не хватает всего одной буквы, её легко угадать (слово + контекст).
— Там не текст, а случайное число.
Его можно перебрать. Если там случайное число, то оно где–то должно быть использовано. Допустим там чать пароля, тогда за 256 попыток его можно угадать, вот вам последний байт.

Еще очень часто встречается сценарий, когда перед вами устройство (это может быть и карточка а может и сервер) в котором "зашит ключ" и это устройство может шифровать текст. Тогда опять составляем 256 возможных вариантов и просим зашифровать, один из них совпадет с нашим шифром.

Есть еще кое какие вещи, которые можно учесть: например если это последний байт сообщений, то там скорее всего находится так называемое "дополнение" (Padding), а его добавляют следуя стандарту.
Padding нужен так как бличные шифры могут шифровать только блоки определенной длинны (например 16 байт), если в конце сообщения осталось меньше, то нужно "что–то" добавить в конец.
Так что, ровно 1000 байт у вас с AES не получится (не делится не 16 на цело).
Хотя в особом случае AES–CRT Mode можно хоть по одному биту за раз шифровать.
Развернуть комментарий и 2 ветки с ответами
Corsair_nv: Спасибо вам большое за ответы и за полезную ссылку! Был у меня такой проект с реализованным прототипом, но так и не нашедший инвестиций. Идея следующая: удаленная игра в казино в режиме оффлайн. Клиент приходил в казино, клал деньги на счёт и ему выдавалась игровое устройство. Оно представляло из себя считыватель для смарткарт (SIM–size) с флеш памятью. На карту устанавливался апплет в который записывылась предварительно сгенерированная последовательность чисел — результатов игры в рулетку. Эта последовательность хранилась в апплете зашифрованном виде (AES128), на флеш память записывалась клиентская программа которая лишь выполняла визуализацию игрового процесса. Т.е. клиент делал там ставки, которые по нажатию соответствующей кнопки передавались апплету, апплет расшифровывал очередное число из последовательности изменял баланс карты в соответствии со ставкой клиента и возвращал результат игры в приложение. Игра идет до тех пор пока не закончится последовательность, баланс станет равным нулю или пока клиент добровольно не заблокирует карту. По выполнении блокировки кленту выдавался пароль от ZIP–архива на карте в котором был текстовый файл с исходной последовательностью, чтобы клиент мог убедиться, что игра ведется честно. Оставшийся баланс выплачивался игроку. Если вы еще не устали от бесконечных вопросов, то где тут на ваш взгляд самое слабое звено:

1) взлом архива с последовательностью. Используется ZIP с AES256, длина пароля 64 символа, пароль алфавитно–цифровой
2) дамп памяти карты. Принудительное завершение игры, последующая запись дампа обратно на карту и игра по известным результатам
3) Выполнение 999 игр для получения их результата. Дамп памяти без блокировки аплета. Попытка подобрать результат последней игры
4) Поскольку последовательность расшифровывается порциями по 16 байт, то возможна ли атака по стороннему каналу, чтобы узнать 15 результатов которые в какой–то момент становятся расшифрованными
5) сговор с сотрудниками казино, хотя на сервере не храниться сама последовательность, а только её хэш. При шифровании к последовательность добавляется соль.
6) взлом баланса. Хотя на карте ведется история ставок, которая подписывается соответствующие ключем и при выплате выполняется полное восстановление хода игры
Развернуть комментарий и 1 ветку с ответами
nabsky: Хм, да тут очень много способов "всё испортить" и соблазн очень велик. Даже не уверен с чего начать (и не уверен что о чем–то не забуду упомянуть).

1) Такие карточки ломаются очень просто с помощью моих любимых атак по сторонним каналам. Тут как раз сценарий когда устройство находится в руках потенциального злоумышленника. Что я могу сделать (подобные вещи уже делал):
— покупаем 2 таких карты, с одной играем 1000 раз и записываем показания осциллографа когда карточка будет гонять алгоритм дешифровки. В конце все данные мне будут известны, теперь можно построить модель потребления энергии.
— Берем вторую карточку, играем раз 10 и записываем данные с осциллографа. Сравниваем с моделью, достаем ключ шифрования.
— Добываем память из карточки, дешифруем. Играем остальные 990 раз и выигрываем.

Такой подход называется "Side–channel attacks through Power Analysis". Есть даже соревнования по таким вещам (в основном среди ученых) 4ая версия ка краз по карточкам и с применением защиты.

2) Вместа хранения всей последовательности в зашифрованном виде лучше хранить ключ (точнее так называемый "initial seed") и пользоваться им для генерации криптостойких псевдо случайных чисел (алгоритмов таких полно, а в самом казино можно хранить копию ключа для проверки). Займет меньше места, можно будет играть больше раз. В результате нужно будет "держать в безопасности" только текущее значение генератора. После каждой игры можно будет "показать" игроку настоящее значение результата не опасаясь что он вычислит следующее. По идее такие генераторы построены так что нельзя (за разумное ограниченное время с ограниченными ресурсами) вычислить следующее числозная все прошлые результаты.

3) Тут есть еще большая преспектива взлома, злоумышленник "внутри" казино просто договорится с другом что тот купит карточку, а он посморит числа во внутренней системе. Тогда "всё пропало".
От этого может спасти настоящий генератор случайных чисел, встроеный в само устройство.
Таких достаточно много (основываются на "шумах" в электроприборах, на разных квантовых эфектах), такие выдают настоящие случайные последовательности, заранее ничегоне известно.
Хотя тут опять есть подстава: они основаны на физических свойствах, а на них можно влиять и смещать среднее значение (несмещенная оценка), например полить его жидким азотом.

А по поводу ваших 6ти пунктов, наиболее слабым звеном будет любое в зависимости от вида злоумышленника который перед вами.

Тут очень много подводных камней, я уверен, что я что–то упустил и можно еще какую–нибудь гадость придумать. Я покручу этот сценарий в голове еще и может дополню ответ через пару дней.
Развернуть комментарий
Corsair_nv: Спасибо вам ещё раз! А не подскажите ещё пару моментов.
1) что касается атак по сторонним каналам. Если у меня для каждой персонализации используются уникальные рандомные ключи (один для шифрования последовательности, другой для шифрования пароля и третий для подписи истории). Т.е. даже при повторной записи на ту же карту все ключи будут совершенно другие. Спасает ли это как–то от подобных атак?
2) идея хорошая, но я хотел бы использовать какой–нибудь более менее приличный ГПСЧ, хотя бы вихрь Мерсенна и боюсь, что ограничения Java Card не позволяют его реализовать в полной мере
3) во внутренней системе числа не хранятся, хранится только хэш всей последовательности. Конечно, в какой–то момент времени все числа оказываются доступными в оперативной памяти, пока я с этим ещё не боролся

Если вам интересно, то могу вам прислать девайс для тестирования
Развернуть комментарий и 1 ветку с ответами
nabsky: По четвёртому пункту: в каждом блоке хранить только одно следующее число, свободные байты забивать рандомом.
Развернуть комментарий
unC0Rr: К сожалению, память Java–карт весьма ограничена и для стандартного объёма 80K на числа остается как раз чуть больше килобайта (основное место занимает история игр), а такое решение здорово увеличит расход памяти, т.е. вместо 1000 игр получится записать всего лишь 60. Хотя я потом уже нашел карты объёмом 400K где можно было бы использовать такую схему. Спасибо!
Развернуть комментарий и 1 ветку с ответами
На сколько по Вашему безопасен Imesseges и Facetime?
Развернуть комментарий
Phoenix: Я, к сожалению, так сразу нельзя сказать "безопасен" или "не безопасен".

Я могу сказать, что обычно Apple выпускает относительно приличный софт (хотя я их очень не люблю и мега большие косяки у них бывают).

Тем не менее, они вынуждены будут "сдать всё" NSA при первой же просьбе (я не о FBI, тут совсем другой случай).
Вообще, я считаю, если продукт, который сфокализирован на безопасности не является opensource, то о его защищенности ничего толком сказать нельзя.

Ничего более конкретного, боюсь, я ответить не смогу.
Развернуть комментарий и 1 ветку с ответами
С каким современным алгоритмом можно сравнить «Энигму» по сложности? С одной стороны её англичане во вторую мировую взломали, используя шпионаж и человеческий фактор (структура сообщений), а с другой стороны проект http://www.enigmaathome.net/ за несколько лет (эквивалент процессорного времени over 9000 years Athlon 3500+) сумел прочесть всего три или четыре сообщения, последнее в 2013 году. По–моему неплохо для шифра восьмидесятилетней давности.
Развернуть комментарий
mandelbrot: Я не уверен, что можно сравнивать современные алгоритмы со старыми "просто так", могу вот что сказать на эту тему:

— Энигмой нельзя шифровать любые данные, только текст (от этого сравнение будет сильно страдать)
— На счет размера ключей: у модели M3 (если посчитать роторы, кольца, рефлекторы и всё остальное) получится ключ примерно в 89 бит (это не значит что его криптостойкость равна 89 бит!) Есть даже современные алгоритмы, в которых используется 80 бит (например Present, такие алгоритмы еще иногда относят в категорию "lightweight crypto")
— по поводу атак: их тоже сравнивать просто так, пожалуй, нельзя. Есть много разных видов атак, которые применимы в разных сценариях. Если я правильно понимаю, enigmaathome — это по сути, так называемый, known–ciphertext attack (у нас есть шифровка и всё, может несколько шифровок с одинаковым ключом), такие атаки обычно сложнее других (на один и тот же алгоритм). Есть другой вид атак называется "known plaintext", это когда известна часть входных данных (не шифрованное сообщение), в таком случае хочется найти ключ и расшифровать больше.
— Англичанам в свое время (а перед этим полякам) было гораздо сложнее, алгоритм был секретным. Сегодня в криптографии применяется так называемый принцип Керкгоффса (нучто чтобы система была безопасной, даже если противник знает о ней всё, кроме секретного ключа).

Может можно по слжности "с точки зрения одного вида атак" найти похожий на Энигму, но думаю по другим параметрам всё будет сильно по другому.

По поводу старости шифра: шифровальные системы на то обычно и расщитаны, чтобы можно было долго не переживать о содержимом сообщения, так что всё отлично. В своё время в СССР инженеры и математики создали "Магму" (я про неё уже в других коментариях писал), там тоже размер ключа хорошо сопоставим с современными.
Развернуть комментарий и 1 ветку с ответами
Еще раз спасибо за вопросы, их очень много (больше чем я ожидал!), извиняюсь что не успеваю всем достаточно быстро ответить. В ближайшее время обязательно продолжу.
Развернуть комментарий
Corsair_nv: Вижу, что остались еще вопросы без ответа, на неделе постараюсь потихоньку на всё ответить. Если есть еще вопросы — задавайте!
Развернуть комментарий и 7 веток с ответами
один гипотетический дядя передал на бумажке 128–битный ключик другому гипотетическому дяде, а потом по открытым каналам начал слать ему сообщения, зашифрованные Рэндалом с помощью этого ключика. Вопрос: сколько миллионов лет будет дядя из фсб расшифровывать эти сообщения?
Развернуть комментарий
bloody_roll: Пока не нагреется паяльник
Развернуть комментарий и 1 ветку с ответами
bloody_roll: зачем на бумажке, откройте для себя ассиметричное шифрование. Максимум отпечаток сверите.
Развернуть комментарий и 2 ветки с ответами
Dubrovsky: затем, чтобы избежать атаки man in the middle
Развернуть комментарий
fakedream: почитайте еще раз что такое ассиметричное шифрование, сессионные ключи. А потом расскажете как должна сработать MITM–атака. Заодним расскажете насколько безопасно хранить вот эти самые листочки с ключами.
Развернуть комментарий
fakedream: Man in the middle работает далеко не на все протоколы. Это правда, что на первых парах его не учли, но сейчас это достаточно известная атака и с ней можно бороться.
Развернуть комментарий
bloody_roll: Если простой и короткий ответ, то много :)

Если сложнее, то есть еще атаки на протоколы и на реализации алгоритмов.
Еще есть другой очень важный момент: одного шифрования не достаточно, можно изменить шифровку во время передачи и тогда получатель при расшифровке получит другое сообщение (не обязательно "что попало").
Что нужно так это как минимум аутентифицированное шифрование (по английски Authenticated encryption).
Это позволяет еще и удостовериться, что сообщение никто не "подменил" или испортил.

Так что, не все так просто.
Развернуть комментарий
bloody_roll: У обоих гипотетических дядей есть конкретные родственники, и если они граждане России, их "попросят" срочно девести до дядей информацию о том что так делать нельзя!
Развернуть комментарий и 2 ветки с ответами
Комментарий удалён
Развернуть комментарий и 4 ветки с ответами
Barmaley3000: Это не произведение в арифметическом смысле, если я правильно понял. Три числа (ОК, ЗК и сообщение) особым образом "смешиваются" или "взбиваются". Т.е. зашифрованное сообщение — функция от двух ключей и исходного сообщения. Например, первый бит ШС равен сумме первых битов ОК, ЗК и ИС. Аналогично со вторым, третим и т.д. Когда в каком–либо аргументе закончатся биты — начинаем брать биты с начала этого аргумента. При этом ключ(и) должны уместиться полностью. Что–то типа того.
Развернуть комментарий и 2 ветки с ответами
Комментарий удалён
Развернуть комментарий
Barmaley3000: Любой шифр можно взломать. Вопрос времени. Время взлома должно быть больше времени актуальности информации. И да, я не криптолог. Я лишь хотел объяснить, что 7*11 не 77 в смысле ключей, скорее 95 или 123. Как–то так.
Развернуть комментарий
Barmaley3000: Да, можно и без компьютера. Я слышал, что простых чисел длиной 64 бит где–то 200 000 000 000 000 000 (17 нулей). Если человек на анализ одного будет тратить 1 минуту, то 10 миллиардов человек переберут все примерно за 50 лет без перерыва на сон и прием пищи. И это при условии, что все числа известны.
Развернуть комментарий
ambasador: Нет, в RSA используется самое обычное умножение чисел по модулю n = p * q, где p и q простые.
Развернуть комментарий и 1 ветку с ответами
Как ты по такой схеме зашифруешь сообщение, не зная закрытый ключ? Смысл асимметричного шифрования в том, что ты по открытому каналу получаешь ключ, которым можешь воспользоваться для передачи сообщения в открытую так, что расшифровать может только обладатель закрытого ключа.
Развернуть комментарий и 3 ветки с ответами
unC0Rr: Закрытый ключ знает программа шифрования. Главное, чтобы другие не узнали. Хотя, что знают двое, знает и свинья, как говаривал старина Мюллер. Я не настоящий сварщик.
Развернуть комментарий
ambasador: Нет, программа не знает секретный ключ. Смысл вот в чем: при шифровани используется сообщение и открытый ключ. При дешифровке используется шифровка и секретный ключ.

Есть такая область криптографии в которой программа "знает" секретный ключ, её сейчас развивают и еще не совсем научились это делать на столько же хорошо как много чего другого. Называется "white–box cryptography", та обычно используют блочные шифры. Но это отдельная тема и совсем другая история.
Развернуть комментарий и 1 ветку с ответами
ambasador: Трое. Как минимум. Еще ж система есть, которая знает все популярные программы шифрования, если мы говорим про виндовс.
Развернуть комментарий и 1 ветку с ответами
HuHKa_KapTuHKa: В большинстве случаев достаточно знать о факте контакта, а дальше — наружка и паяльник.
Развернуть комментарий и 1 ветку с ответами
ambasador: Не паяльник, а термоанальный криптоанализатор.
Развернуть комментарий
Alex6666: терморектальный, если в оригинале.
Развернуть комментарий и 1 ветку с ответами
ambasador: Если закрытый ключ знает программа, то нет смысла в открытом, шифруйте всё закрытым, да и всё.
Развернуть комментарий
unC0Rr: Тогда сможет читать любой, у кого такая же программа, да и всё.
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
lorc: Я лишь привел один из элементарных методов шифрования, не имея в виду конкретный алгоритм.
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
lorc: Э–э–э... Не понимаю чего? как работает асимметричная криптография? Так я этого не утверждал. Это вы придумали. Более того, приведенный вами алгоритм лишь один из, пусть, возможно, и самый популярный.
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
lorc: Извините, просмотрел ветку, вы первый, кто написал слово "асиметричной". Что там с 1%–м?
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий
lorc: О принципах работы криптографии с открытым ключом? Это смелое утверждение. А ответил, думаю, за тем же, зачем вы разоблачали во мне непрофессионала, хотя я этого не скрывал. Бармалей, вот, мои намерения понял. Вроде, очевидно, не?

Что там с 1%–м?

П.С.: Кстати, я Бармалея раскусил только спустя некоторое время. Как вы думаете, как?
Развернуть комментарий
Barmaley3000: Вы говорите об RSA (это далеко не единственный алгоритм шифрования с открытым ключем).

А ключи получаются так:

Берем 2 больших простых числа p и q.
Перемножаем и получаем N = p*q.
Потом считаем ф = (p − 1)(q − 1)
Выбмраем e взаимно простое с ф (но не удиницу) (чтобы наибольший общий делитель между e и ф был равен 1).

Пара (e, N) — открытый ключ.

Выбираем d, так чтобы остаток от деления (e*d) на ф был равен 1.
Эту часть сделать легко зная p и q, но сложно не зная их.

d — это секретный ключ.

(e, N) публикуем и раздаем всем, а d бережно храним.

А чтобы шифровать и дешифровать используется один и тот же алгоритм, но с разными ключами:
результат = остаток от деления на N от (данныеключ).

Да, такие вещи достаточно сложно объяснять и понимать только письменно и без рисунков и примеров.
Тут все основано вот на чем: разложить число на простые множетели достаточно трудно (речь идет о больших числах). Зная это разложение можно легко выбрать два числа e и d для открытого и секретного ключа.
Выбрать два простых числа и перемножить их — легко. В результате получаем в одну сторону вычисление сделать просто, в обратную сложно.
Развернуть комментарий и 1 ветку с ответами
bloody_roll: Прогресс на месте не стоит.
Развернуть комментарий и 1 ветку с ответами
VarVar–A: "мы тут порасшифровываем, а вы посидите пока"
Развернуть комментарий и 3 ветки с ответами
bloody_roll: 128 бит — это оочень небезопасный ключик. Даже https странички уже шифруются 2048 и 4096 ключами
Развернуть комментарий и 1 ветку с ответами
vasili4: нельзя сравнивать в лоб длины ключей при симметричном и асимметричном шифровании.
Развернуть комментарий
Iaon: Да, верно. Просто так длинна ключа (без указания алгоритма) не говорит о его криптостойкости. Сейчас постараюсь объяснить.

Есть два вида алгоритмов шифрования (и это деление не только к шифрованию применимо, а вообще ко всей криптографии): симметричное и "с открытым ключем" (иногда называют асимметричным).

— В случае с симметричным шифрованием (например AES) используется один ключ для шифровки и дешифровки, а алгоритм обычно использует два вида действий: подставновка (меняем "А" на "Т") и перестановка (меняем местами части) кусков сообщения. В таких алгоритмах ключем может быть любое число и в ключе каждый бит играет одинаково важную роль и "добавляет" свою информацию в результат "безопасности". Ключи ограничены (с низу) так чтобы их нельзя было "быстро" подобрать. На сегодня 280 считается нижним пределом для таких вещей. В симметричных шифрах самые часто используемые размеры это 80, 128, 192 и 256 бит.

— Когда речь идет о ассиметричном шифровании (например RSA) используется 2 ключа (один для дешифровки — секретный, другой для шифрования — открытый). Ключи между собой связаны через какую–нибудь сложную математическую задачу (часто используют что–то связанное с простыми числами, например разложение числа на множетели).Такие алгоритмы используют математические действия для шифрования (возведение в степень, остаток от деления итп).
В таких алгоритмах ключ не может быть любым числом, ключ должен обладать некоторыми математическими особеностями (которые зависят от выбора алгоритма). В результате, чтобы получить N бит "криптостойкости" приходится использовать ключи сильно большего размера. Например, если речь об RSA то ключ в 512 бит уже считается небезопасным. А ключ RSA 1024 бита примерно сответствует 80 битам "криптостойкости" (чтобы его подобрать нужно выполнить около 280 степени вычислений). На сегодняшний день c RSA часто испоьлзуют ключи в несколько тысяч бит (2 — 4).
Если речь идет об элиптической криптографии, то ключи обычно чуть меньше — несколько сотен бит.
А если речь идет о криптографии на решетках, то тогда размер ключа может достигать мегабайта.
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
lorc: которых намного меньше — есть мнение, что их не меньше 1%. А это очень много.
Развернуть комментарий и 2 ветки с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
lorc: Врут? согласен "не меньше" заменить на "примерно"
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
lorc: у случайно выбранного числа — а если не выбирать?
Я ж говорю за количество, а не за вероятность.

... пи–функция — это функция, равная числу простых чисел, меньших либо равных действительному числу x...
... пи–функция оценивается как x/ln x...

pi(2128) / 2128 = 3.83534E+36 / 3.40282E+38 = 1.12710550%
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
lorc: Если у нас есть 100 фруктов: 99 яблок и один апельсин, то вероятность выбрать аперльсин — 1/100. — да, первый апельсин.
Если мы поделим — зачем количество простых чисел на что–то делить?
А почему у вас там 128 — потому что вы утверждали, что простых чисел в пространстве n < 2128намного меньше, чем натуральных. И я говорил о простых числах, а не о "подходящих" простых числах.
Сколько, по–вашему, простых чисел меньших 280?
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий и 2 ветки с ответами
lorc: пространства ключей завязаны на простые числа, которых намного меньше, чем натуральных — это же вы написали?
извините, но я не заметил указания на какое–либо подмножество простых чисел.

Сколько, по–вашему, простых чисел меньших 280? а длиной ровно 80 бит?
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий
lorc: Т.е. примерно 1,8%. У меня так же получилось в экселе. При этом половина из них имеют максимальную длину.
Вы не согласны с моим утверждением про 1%, или для вас два десятичных порядка это "намного"?
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий
lorc: Размер ключа и размер простого числа–аргумента генерации — это, разумеется, разные вещи. Вот скажите мне, как специалист — дилетанту, меньшее количество "подходящих" аргументов усиливает ключ?

З.Ы.: Я возбудился из–за фразы о малом количестве простых чисел, в то время как их просто до х... очень много. И в лоб (перебором) даже при нынешнем развитии ЭВМ и криптоаналитики ломануть самый простой алгоритм (например, приведенный мной) — затратная задача.
Развернуть комментарий
lorc: 1/2129 — это всего лишь + 11 бит
Развернуть комментарий
vasili4: Я чуть ниже ответил.
Развернуть комментарий
bloody_roll: хорошая книга, надо будет перечитать
Развернуть комментарий и 1 ветку с ответами
Спасибо. Интересно. Но у меня другой вопрос. Если я не террорист, не олигарх, не бандит, не Анжела Меркель, то я принадлежу к группе пользователей нета, составляющих 99% от всего числа людей, которым глубоко всё равно читает ли их ФСБ, ЦРУ, или румынская разведка. Так стоит ли переживать по поводу закона Яровой?
Развернуть комментарий и 4 ветки с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
private_face: справедливости ради, уже много лет провайдеры зеркалируют весь свой трафик на оборудование СОРМ, и это почему–то никого не волновало. Сейчас всё обсуждение свелось только к тому, где всё это хранить.
И на счёт приватности — государство и так про нас с вами всё знает: в военкомате хоть раз были? а в налоговой? в гибдд? по улице ходите — система "безопасный город" вас снимает и т.п.
Ещё больше о нас только Google знает. А Цукерберг тем временем сам зачем–то веб–камеру заклеивает...
Развернуть комментарий
criticalload: Разница только в том, что зеркалирование трафика означало только возможность его анализа, а не анализ. Т.е было оборудование, к которому можно было подключиться при необходимости.
Развернуть комментарий и 1 ветку с ответами
private_face: да, это пожалуй очень хороший ответ. Это примерно из той же серии что и "Зачем вам свобода слова, если вам нечего сказать?".

Пакет Яровой это по сути массовая постоянная слежка, ничего хорошего в этом нет. Так как вся эта слежка происходит "незаметно", то психологически многим на неё плевать. А теперь представьте что у вас в квартире постоянно находятся сотрудники полиции (по одному на каждого члена семьи) и следят за каждым вашим шагом.
От такой картины, думаю, будет неприятно любому.
Развернуть комментарий
Corsair_nv: Могу еще вот что добавить. Если аргументы по поводу свободы слова, личной жизни и частной переписки вас никак не трогают и вы на них не реагируете, вот вот еще один аргумент, который на вас может сработает: в результате этого закона операторы связи (мобильной и интернет) должны будут тратить огромное количество денег на дополнительную инфраструктуру, эти расходы перенесутся на потребителей, на вас. По относительно скромным подсчетам вам придется платить в 4 раза больше за интернет и телефон. Скольок вы сейчас платите? Сможете выложить в несколько раз больше?.
Развернуть комментарий
private_face: Нет такой вещи, как " неприкосновенность частной жизни" Если она вам нужна, то просто отойдите и постойте в сторонке, про душ просто смешно. Ведь вы не верите в людей?
Развернуть комментарий и 2 ветки с ответами
private_face: Ещё раз для вас. Вы бандит, олигарх или террорист? Насрать на частную жизнь, когда гибнут люди.
Развернуть комментарий и 2 ветки с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
private_face: И ещё один момент для вас. Когда от малярии гибнет в год от полутора до трёх миллионов человек в год по сейчас, то как–то неинтересно про частную жизнь в интернете...
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
private_face: Спасибо за понятие. Просто удивительно выложить пост про криптографию, чем засветить себя навсегда...
Развернуть комментарий и 1 ветку с ответами
aviiura68: В каком смысле "засветить"? Неужели занятиеи наукой, такой как криптология, это что–то плохое?
Развернуть комментарий
Corsair_nv: Прекрасное никому не нужное занятие...
Развернуть комментарий
private_face: Насрать на частную жизнь. Читайте поточнее, про что я...
Развернуть комментарий и 2 ветки с ответами
aviiura68: Запреты, вторжение в личную жизнь и массовая слежка — самые простые и самые неэффективные способы решения любых проблем. Зато это самые любимиы инструменты любой диктатуры так как позволяют легко держать в узде большие массы людей.

Массовое, качественное и легко доступное образование — самый эффективный способ решения почти всех проблем.

Раз уж на то пошло, то от ножевых ранений, авто–катастроф и болезней России в день погибает в несколько десятков раз больше людей чем от атак террористов за год. По вашей логике нужно запретить ножи, машины, вообще выходить на улицу, а так же знание химии (можно сделать взрывчатку!), знание физики (можно сделать смертельное оружие!), анатомию и медицину и вообще любое образование.

В области безопасности есть такое понятие "security theater" (этакий "маскарад" в котором кажется что всё хорошо) оно применятся к вещам и действиям, которые дают впечатление что объект находится в безопасности, но только впечатление и ничего больше.
на самом деле, обычно такие явления только ухудшают общую безопасность так как всем кажется что "всё в порядке" и окружающие теряют бдительность. Самым ярким примером, пожалуй, является проверка в аэропортах. Это типичный пример такой показухи, которая отнимает огромное количество ресурсов (время, рабочие часы, место в аэропортах, стресс) и при этом взамен отнимает достаточно большую часть "личного пространства" и не дает взамен конкретных гарантий качества. Сколько случаем настоящих терористов остановленных такими вот безопасниками вы знаете? А сколько людей проходит через такую проверку ежедневно? На эту тему достаточно много других хороших примеров и объяснений у Брюса Шнаера, а еще есть хорошее видео "Adam ruins everything"

В случае с пакетом яровой всё в двойне плохо, с одной стороны "маскарад" по поводу качества безопасности, с другой вторжение в личную жизнь и резкое снижение свободы, плюс способ слежки.

Есть еще много других аргемунтов, обхясняющих "зачем мне моя частная жизнь" и "почему мне важны мои права". Некоторые из них уже привели другие люди в ответах на ваш коментарий, с этими доводами я тоже согласен, но еще раз повторять их не буду.
Развернуть комментарий
Corsair_nv: Справедливости ради, в аэропортах раньше основная цель была не борьба с терроризмом, а борьба с контрабанлистами. И она вполне успешно работала.
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: Вы про безопасность, или про криптографию? Я про безопасность...
Развернуть комментарий
aviiura68: Я про безопасность вообще и про криптографию в частности.

А вообще, криптография — это основа и фундамент всеё IT безопасности, без неё ничего не выйдет.
Развернуть комментарий и 1 ветку с ответами
Какую литературу посоветовали бы почитать интересующимся вопросом людям?
Может есть какие то проверенные форумы/профессиональные сообщества?
Развернуть комментарий и 2 ветки с ответами
Berlioz1: Плюсую вопрос, тоже хочу литературы, вот чтобы по полочкам — DES\AES (что лучше\хуже) открытый\закрытый ключи, установление шифрованного соединения без передачи закрытого ключа, сертификаты.
Читал Олиферов "Компьютерные сети" — но там так, обзорно.
Развернуть комментарий
Развернуть комментарий
NAI: Книг на эту тему очень много, я к сожалению не знаю книг в которых бы было "несного обо всем". Есть много книг с некоторым тематическим уклоном, например:

"Know your enemy" про так называемые "honeynets" — одном из способов изучения хакерских атак и ловле хакеров
"Reversing: secret of reverse engineering" — про обратную инженерию (реверсирование)
"The myth of security" — в основном про простые вещи (никаких технических заморочек), там кстати есть "простые объяснения на пальцах", которые можно дать своей бабушке
"Power Analysis Attacks: Revealing the Secrets of Smart Cards" — про атаки по сторонним каналам.
Если вам хочется почитать про AES, то есть книга авторов алгоритма, называется "The Design of Rijndael".

Это я просто с полки случайно взял, это не "самые лучшие книги про безопасность".

Если вам интересно "как всем этим пользоваться и как настроить всякий хитрый софт", то я бы порекомендовал youtube канал Hak5, там часто интересные вещи встречаются (не теория, практика).
Еще по практической части есть много интересного на DefCon (видео на youtube полно), но это будет зависель от того что вам интересно.

Если вас интересует что происходит прямо сейчас, то есть такая организация IACR, там куча ссылок на научные конференции. Еще у них есть архив статей онлайн (бесплатный), предупреждаю: там будет полно формул итп.

Я в основном читаю научные статьи (у меня другого выбора почти нет). Дело в том, что в книгах информация обычно старее чем в статьях (книгу нужно написать и издать, статьи обычно выходят гораздо быстрее).

Книги рекомендовать очень сложно, их очень много, я далеко не все книги по криптографии прочитал, а если сам не читал конкретную книгу то о её качестве судить, пожалуй, нельзя. не уверен, что такой ответ вас удовлетворит. Может если вам какая–то конкретная тема в области криптографии интересует, мне будет проще сообразить что вам посоветовать.
Развернуть комментарий и 1 ветку с ответами
Как расшифровать rsa 3072?
Развернуть комментарий и 2 ветки с ответами
lordfantom: А–ха–ха! Да, в лоб расшифровать нельзя, но есть пара способов.

Он основан на том, что NSA "некая организация" занимается подрывной деятельностью в мире криптографии. Если быть точным, то генераторы случайных числе, которые нужны чтобы сгенерировать ключ (выбрать 2 простых числа).

В своё время NSA саботировала таким образом один из стандартов (о генерации простых чисел) "Dual EC DRBG".

Для знакомых с технической стороной вопроса,
вот пример использования этих знаний:
если собрать огромное количество открытых ключей и знать что простые числа выбраны абы как, то можно сделать следущее (на примере 2х ключей):
Если есть 2 ключа N1 = p*q и N2 = p*t
(p, q, t — простые и неизвесные), то можно алгоритмом Евклида найти наибольший общий делитель (p). Вот и все, q и t вычислаются элементарно.
Подобную работу как раз проделали не так давно, можете посмотреть вот эту презентацию (там и ссылки на статьи есть)

Есть еще один очень гадкий метод "сегодня нельзя, завтра можно". Можно хранить весь трафик в течение многих лет и просто дождаться момента: когда появятся более мощный компьютеры, квантовые компьютеры, сломают RSA.
NSA Так и делает. Например, они хранят ВСЮ шифрованную переписку СССP со времен 2ой мировой и медленно пытаются её расшифровать (последний раз я слышал что сейчас расшифрованно 2%).
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: Напишите кстати шифрование на пальцах TM
космос.
забавнее будет начать с истории — того же шифра Цезаря и далее этапы развития.

Кстати угадайте кто первый придумал способ передачи и хранения информации при котором получить ее можно было лишь взломав в прямом смысле слова контейнер?

Не угадате.
Шумер. Чуть ниже по Ефрату от тех мест где наши сейчас братушкам шиитам–алавитам помогают.

Вот.

Называется конверт.

image
Вот этот большой шарик. Чуть позже его стали делать плоским.

В нем т.н. Токены.

image
Уникальные для каждого вида продукта и числа фишки. С нанесенными рисунками.

что то напоминает, да?

TCPIT пакеты?
5–4 тыс лет до н.э.

До пирамид еще тысяча лет.

А угадате для чего на конверте стали делать отпечатки этих самых токенов?

Вообще проблема перехвата траффика, проверки достоверности и не скомпрометированности информации жутка старая.
Развернуть комментарий и 1 ветку с ответами
beda: Спасибо! Про это не читал еще!

А вообще проблема возникла почти сразу после появления писменности, поэтому не удивительно что Шумеры с этим столкнулись.

На на счет писать про шифр Цезаря — можно (нужно найти время), я постараюсь. Хотя про это уже очень много написано, я не знаю с какой стороны подойти чтоб хоть как то интересно было.
Развернуть комментарий
Corsair_nv: Ну вот начните с Шумера.
Про это практически никто не знает.

Там интересно что проблема возникла собственно ДО письменности. Эти самые токены это даже не протописьменность, а протоматематика. Я незря уточнил что каждый токен это одновременно и числительное, и мера продукта.
2 меры зерна, 10 овец, или мера масла.

Что интересено самого понятия числа отдельно от измеряемого не существует.
да и токены изначально были единичными — это совокупление в одном токене двух сущьностей еще одна ступенька к клинописи. И на нее ушло почти 1000 лет, кстати.

А если взять книгу мертвых Древнего Царства Др. Египта — тоже своеобразный шифр.
Но построенный уже несколько на иных принципах.

Что возвращает нас к моему дискусу со sly2m–ом

а именно — кто круче лирики или физики...
Оказывается математики...

З.Ы. если взять такие вот майлстоуны в истории криптографии может получиться очень интересная вещь, (даже слим2м будет кусать локти), что сам не догадался, а Ваши профессиональные знания помогут взглянут на все эти вещи чуть с иной стороны. Если надумаете писать — пишите в личку подскажу литературу и источники.
Развернуть комментарий и 2 ветки с ответами
Corsair_nv: а что, нет нормального алгоритма поиска больших простых чисел?
Развернуть комментарий
Alex71: Берёшь число, проверяешь, простое ли. Вот и весь алгоритм. Формулы простого числа не существует.
Развернуть комментарий и 1 ветку с ответами
Alex71: И да, и нет. Сейчас постараюсь объяснить в чем дело.

Есть несколько очень похожих задач связанных с простыми числами, но похожи они только на первый взгляд:

(а) проверить является ли число простым
(б) сгенерировать случайное простое число
(в) сгенерировать простое число
(г) сгенерировать следующее простое число
(д) разложить число на простые множетели

(а), (б) : Чтобы сгенеировать случайное простое число (например для ключей RSA) берут любое случайное число и проверяют является ли оно простым. Просто так взять и сразу сгенерировать случайное простое число не получается (нет формулы, которая бы могла что–то такое выдать). Чтобы проверить является ли число простым есть разные тесты, например тест Ферма или тест Миллера–Рабина. Такие тесты работают достаточно быстро, но являются "вероятностными" (это позволяет быстро отмести много "плохих" вариантов).

(в) сгенерировать "еще одно" простое число очень легко: нужно взять все известные простые числа по порядку, перемножить их и прибавить единицу. Таким способом доказывают что простых чисел бесконечно много. На всякий случай пример:

Скажем мы знаем что 2, 3 — простые и хотим "еще одно простое число".
2 * 3 = 6, 6+1 = 7, готово! 7 — простое число. Заметьте что нельзя взять "не все подряд" простые числа, нужно взять все. Еще заметьте, что таким бразом мы не генерируем "следующее" простое число: 5 было пропущено.
Еще пример: 2*3*5+1 = 31, тоже простое. А вот 3*5+1 = 16 не простое, как и 2*7+1 = 15.

Для задичи (г) нет "быстрого" алгоритма. Под быстрым в области IT обычно подразумевают алгоритм который не перебирает "все подряд". Есть некоторые "улучшения", благодаря которым можно не перебирать "абсолютно все подряд" (например не нужно проверять четные числа), если такое "улучшение" позвляет перебрать в несколько раз меньше значений, это тем не менее "все подряд".

Есть такое понятие "сложность алгоритма" — это то сколько вычислений (или времени) нужно алгоритму чтобы звавершить вычисления в зависимости от количества данных, которые нужно обработать.
В сложности алгоритма не учитываются константы на которые можно разделить или умножить.
Например: если для обработки N "кусков" данных нужно пройтись по каждому куску 2 раза (сделать с ним 2 действия), то сложность такого алгоритма N. Такие константы не учитывают чтобы не привязываться к конкретной системе отсчета (ведь всегда можно взять в 2 раза больше вычислительной мощности чтобы справиться с задачей).

Для задачи (д) быстрого алгоритма тоже нет. А интересна она как раз потому что в одну сторону её "посчитать" легко, а в другую трудно. Зная 2 простых числа их можно легко перемножить, а вот разложить результат (не зная начальных чисел) не так просто.

Дак вот, если еще раз ответить на ваш вопрос:
найти большое простое число легко (перемножить все уже известные подряд и добвать 1),
найти случайное простое число не очень сложно.
А в криптографии алгоритм RSA с открытым ключом основан на том что сложно разложить число на простые множители сложно.
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: "найти большое простое число легко (перемножить все уже известные подряд и добавить 1)"
Этак и на простое число можно нарваться. Да и не проще ли взять любое случайное число, скажем, 100–значное, и проверять следующие за ним на простоту. Простых чисел не так мало. Конечно, это не быстро (какая наилучшая современная асимптотика для теста простоты?), но реально.
Развернуть комментарий и 1 ветку с ответами
Alex71: Ну да, если перемножить все уже исвестные простые числа (не пропуская ни одного, подряд) и добваить один всегда в результате получится простое число.

А для ключей RSA нужно случайное простое число, поэтому именно так не далеют, а делают как вы описали, берут случайное число и проверяют простое ли оно. Таких тестов много, я знаю только пару самых простых, какой из них всех самый оптимальный на практике я, к сожалению не знаю. А тесты эти достаточно быстро работают.
Развернуть комментарий и 2 ветки с ответами
Corsair_nv: "Ну да, если перемножить все уже известные простые числа (не пропуская ни одного, подряд) и добавить один всегда в результате получится простое число"
Да ну?
Числа 2 + 1, 2 × 3 + 1, 2 × 3 × 5 + 1, 2 × 3 × 5 × 7 + 1, 2 × 3 × 5 × 7 × 11 + 1 — действительно, простые.
А вот 2 × 3 × 5 × 7 × 11 × 13 + 1 = 59 × 509 — составное.
2 × 3 × 5 × 7 × 11 × 13 × 17 + 1 = 19 × 97 × 277, и т.д.
И второе. Если (относительно) легко найти действительно случайное простое число, то почему они выбираются "абы как"? (ты писал это в самом начале)
Развернуть комментарий и 1 ветку с ответами
Alex71: А вот 2 × 3 × 5 × 7 × 11 × 13 + 1 = 59 × 509 — составное.

Всё правильно, в доказательстве этот трюк работает только потому, что мы предположили, что мы знаем все простые числа. Перемножив простые числа и добавив единицу мы получаем число, не делящееся ни на одно из множителей, так мы только доказываем, что есть ещё простые числа, кроме использованных.
Развернуть комментарий и 1 ветку с ответами
unC0Rr: какой трюк? какое доказательство? ты писал выше на серьёзных щщах, что это способ генерации простых чисел.
Так почему простые числа выбираются "абы как"? Это был мой главный вопрос.
Развернуть комментарий
Alex71: Я не писал, что это способ генерации. Это вообще самый тупой способ, который можно было бы придумать, поскольку он даёт очень ограниченное количество абсолютно предсказуемых чисел.

Простые числа выбираются случайно из всех чисел необходимой длины, чтобы нельзя было использовать информацию о способе генерации для подбора этого самого числа и, следовательно, взлома. На практике берут случайное нечётное число, проверяют на принадлежность к простым, если не простое, то прибавляют к нему 2, и т.д.

Никаких готовых формул простого числа нет, и очень глупо было бы использовать какие–нибудь формулы, выдающие ограниченное число простых чисел, т.к. это на порядки упрощало бы взлом — искать можно было бы только из простых, выдаваемых такой формулой.
Развернуть комментарий
Alex71: Да, спасибо за поправку и уточнения, я что–то видать запутался в своих мыслях когда писал.
Развернуть комментарий и 2 ветки с ответами
Судя по отсутствию ответов, предполагаю, что задают слишком умные вопросы.
Давайте ближе к народу, по проще!
Развернуть комментарий и 2 ветки с ответами
pancho71: топик стартер зашифровался.
Развернуть комментарий и 1 ветку с ответами
skabbit: Ну или работадатели сыворотку правды уже вкололи в подвале...
Развернуть комментарий и 1 ветку с ответами
pancho71: Хотя, может и враги нашли его, он ведь рассекретился.
Развернуть комментарий и 1 ветку с ответами
pancho71: Нет, я тут, пришлось отлучится :) Сейчас постараюсь ответить по максимуму, а что не успею — продолжу завтра.
Развернуть комментарий
Corsair_nv: отлучиться*
Развернуть комментарий
skabbit: VPN с ssh тунелированием поднимает.
Развернуть комментарий и 1 ветку с ответами
pancho71: у меня есть простой вопоос: почему Ева такая сука?
Развернуть комментарий и 2 ветки с ответами
maximadz: На всякий случай дам развернутый ответ (вдруг кто не в курсе).
В криптографии принято использовать имена людей для обозначения разных объектов (клиент, сервер, злоумышленники) участвующих в том что происходит. Это делается для удобства описания протоколов, плюс гораздо красивее сказать (или написать) "Алиса посылает зашифрованное сообщение Бобу" чем "Объект А шлет сообщение объекту Б".

Дак вот, имена подбирают не просто так (по крайней мере не всегда), для самых простых пользователей это обычно Алиса, Боб, Чарли и Давид (A, B, C, D). А для разного рода злоумышленников часто используют имя созвучное с действием (которое он производит):
Ева (Eve the eavesdropper) — подслушивающий злоумышленник,
Мелори (Mallory a malicious attacker) — просто созвучно слову "злой",
Труди (Trudy the intruder) — созвучно слову вторгающийся и вторжение.

Есть еще другие имена, я все не помню, так как далеко не всеми часто пользуюсь.
Развернуть комментарий
Corsair_nv: небольшое дополнение: тут налицо особенность английского языка — любовь к аллитерации. Почти любое говорящее имя, созданное по конструкции «Имя — Прозвище», должно начинаться с одной и той же буквы. Отсюда и все эти Eve the Eavesdropper. У англоговорящих на такие имена «что–то щёлкает в голове», то есть они привлекают внимание и «ласкают слух». Всё в кавычках, потому что метафоры — официального объяснения явлению я никогда не видел.
В данном случае, думаю, имена подбирали к «прозвищам», а не наоборот.
В русском языке такое полностью отсутствует, поэтому у нас и не получается уловить.
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: Злой хаккер Мелори[x]

А с печеньками есть кто нибудь? Кто унас печеньки ворует?
Развернуть комментарий
beda: Думаю, Cookie monster
Развернуть комментарий и 2 ветки с ответами
с чего начать, если есть желание изучать?
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
lorc: подписываюсь под Шнайером.
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий
lorc: нет! но это просто чудесно! :)
благодарю.
Развернуть комментарий
SpinningBullet: Хороший вопрос, не уверен, что на него можно дать однозначный ответ.
Зависит от цели. На криптографию можно "смотреть" с трех разных сторон, с точки зрения математики (шифрование = функция), с точки зрения информационных технологий (шифрование = алгоритм) и с чисто инженерной точки зрения (шифрование = апарат). На всякий случай, кроме шифрования есть еще очень много всего другого.

Мне кажется в любом слечае есть смысл начать с истории возниктовения криптографии (первые шифры, первые шифровальные машины, передача секретных сообщений, как это все происходило), это поможет понять основы и "что к чему". А потом уже зависит от области (в которую хотите податься) нужно или углубиться в математику или в электронику например (но обычно тут все на стыке нескольких специальностей).
Развернуть комментарий и 1 ветку с ответами
Про историю с установкой сертификата в Казахстане. Если провайдер заставит для работы интернета установить свой сертификат, для прослушки, это будет безвыходная ситуация?
Развернуть комментарий
mentat: Это будет точно плохо, но не всё потеряно.
При таком подходе (правительство делает свою CA) они могут сделать вот что (потенциальный сценарий событий):

— CA от правительства подписывает сертификат вашего любимого сайта (site.kz)
— все им пользуются..
— через некоторое время правительство желает покопаться в трафике
— они делают еще один (не настоящий) сертификат для site.kz и еще раз подписывают его (CA же их собственный)
— поднимается сервер, перенаправляется трафик (тут способов много)
— каждый браузер идущий на site.kz видит что сертификат подписан и всё хорошо
— тем временем пользователь не подозревая подключается через "злоумышленника"

Я немного упрощаю, но суть примерно такова. Вариантов защиты от этого есть несколько, но только если владельцев сервисов не заставят отдать приватные ключи. Вот что можно сделать для начала:
— убрать CA правительства из "списка доверенных" в браузере или не добавлять его туда (по сути на этом всё)

Если добваить дополнительные меры, например: блокировка трафика на сервисы, которые таким сертификатом не обладают. Можно их обойти через такие сервисы как Tor.

Хочу отметить, то что я написал может быть не совсем верно в некоторых ситуациях. Нужно ближе присмотреться к сценарию. Как и что конкретно будет бликироваться (постоянно или "в нужный момент") и что будут делать с трафиком (всё время проводить через "спец оборудование для защиты населения" или только "когда потребуется").
Развернуть комментарий и 1 ветку с ответами
Comp128v3 ломанул уже кто–нибудь?
Развернуть комментарий
new_bember: Скажем так и да и нет, есть несколько статей на тему анализа Comp128v3 но я не припомню чтобы что–то из этого можно было применить на практике чтобы поломать всё (я конкретно с этой темой мало работал, так что наверняка что–то упустил из виду).

Тут дело еще вот в чем: по сути плевать что там с Comp128v3 в сети GSM. Весь стандарт который используется в этой области сделан как попало. Дело в том что делали давно и не подумав, а сейчас постоянно пытаются обновить, но при этом нужно чтобы всё работало и ичего не ломалось. А проблем там куча, например вот с чем:
передача сессий от одной антены к другой (если человек в движении при разговоре), обнаружение местаположения по силе сигнала (нарушение приватности), еще можно просто собрать антену и просто "отменить шифрование".

К сожалению, я конкретно с этой темой знаком меньше чем с некоторыми другими, ссылки далеко не на всё могу сразу вспомнить и наверняка еще много чего можно добавить.
Развернуть комментарий и 2 ветки с ответами
Tor поверх VPN действительно лучше, чем они же по отдельности? А если VPN1+VPN2+Tor? :)
Развернуть комментарий
SuperBondar: Интересный вопрос. В криптографии часто используют понятие "composability".
Речь вот о чем: есть два алгоритма дающих разные свойства, каждый из них можно использовать по отдельности, вопрос вот в чем "можно ли их объеденить?" и "как это сделать?" при этом не хочется терять ни капли безопасности.

По поводу Tor+VPN могу привести следующий гипотетический сценарий:
— Заходим в Тор, затем на выходе идем в VPN (например который вы сами подняли), потом идем дальше (куда там хотелось).

К сожалению, если у вас есть свой VPN и злоумышленник следит за входным трафиком, то как только он заметит "ага, кто по туда зашел", он сможет сказать "этот кто–то скорее всего вы". Затем он заметит что теперь VPN идет куда–то дальше (появился трафик исходящий от VPN), скорее всего это "опять вы что–то делаете".

Таким образом можно потерять анонимность. Если VPN пользуются много людей (пусть вы его арендутете), то владелец будет опять знать что "это вы".

Другими словами, нужно каждую подобную цепочку проверять на такие вот проблемы и утечку информации.
Развернуть комментарий и 2 ветки с ответами
SuperBondar: Почему все спращивают про Тор и VPN, если их запрет — следующий логичный шаг?
Развернуть комментарий и 2 ветки с ответами
mentat: VPN — просто протокол, который еще используется для удаленного доступа к корпоративным сетям, в том числе, государственными структурами. Запретить его мне видится сложной задачей.
Tor формально запретить можно, но разработчики заморачиваются над тем, чтоб его не было видно извне. При желании можно найти статью в интернете про то как они поэтапно уходили от великого китайского файервола, по–новому маскируя torовский трафик.
Развернуть комментарий и 1 ветку с ответами
SuperBondar: Да, всё верно просто так запретить протокол сложно, так как он используется не в одном единственном случае.

И да, Tor действительно маскируется под другой трафик чтобы его не блокировали. Дело в том что просто заблокировать весь "непонятный трафик" легко, но очень накладно, так как в "блокирующую организацию" тут же поступит огромное количество звонков от всех подряд со словами "я вообще ничем таким не занимаюсь а вы мне всё сломали". На эту тему немного информации есть в презентации Roger Dingledine.
Развернуть комментарий
Corsair_nv: Спасибо за ссылку!
Развернуть комментарий и 1 ветку с ответами
SuperBondar: Ну, можно же разрешить VPN только для госструктур. А частникам пров просто будет блокировать VPN.
А еще можно просто законодательно запретить шифровать трафик и разрешить пользоваться только национальным сегментом интернета. Сейчас это выглядит дико, но через годик....
Развернуть комментарий и 1 ветку с ответами
mentat, запретить протокол — это как запретить общаться на английском. Ну ок, я перейду на другой язык. Запретить шифрование? Тогда не будет покупок в интернете, банки вообще как будут работать, просто компании, у которых больше чем одно помещение.
Да и как отлавливать, идет шифрованный трафик — он из МВД или от компьютера Миши Иванова?
Развернуть комментарий и 2 ветки с ответами
SuperBondar: Вы пытаетесь подогнать под логику действия людей, которым на нее плевать. Нафига покупки в интернете, если нужно больше контроля? В приоритете контроль.
Зачем отлавливать траффик? Запретить https частникам и все.
Развернуть комментарий
mentat: Подобные идеи проскакивали после атак в Париже и Брюсселе: запретить шифрование и всё, а то терористы им пользуются. На эту тему много писал Брюс Шнаер. Он в том числе говорил о том, что запретить шифрование не получится, на нам держится огромная часть экономики.
Развернуть комментарий
mentat: Давайте не будем ничего им подсказывать. Я не сомневаюсь в технической подкованности большинства собеседников, но не нужно ее доказывать именно таким путем.
Развернуть комментарий и 1 ветку с ответами
mentat: В Иране прекрасно работает и TOR (только через Bridge'и) и VPN (сидят умные люди). Это как пример из практики.

В том смысле, что это будет работать при любых раскладах :)
Развернуть комментарий и 1 ветку с ответами
Sp0Raw: А в Сев. Корее?
Развернуть комментарий и 1 ветку с ответами
mentat: Там просто нет интернета. У нас это невозможно.
Худшие расклады (в вашем представлении; я так не считаю, конечно) — Китай, Иран и т.п.
Развернуть комментарий и 1 ветку с ответами
Sp0Raw: Там есть интернет, просто он запрещен для народа.
Развернуть комментарий
mentat: Он есть в нескольких рабочих кабинетах и зданиях.
Развернуть комментарий и 2 ветки с ответами
Вот это шифрование, встроенное в некоторые почтовые клиенты — PGP. Еще имеет смысл?
Открытый ключ, закрытый ключ.
Можно этим всем этим пользоваться?
Развернуть комментарий и 1 ветку с ответами
Gurkha: Можно, только по–хорошему, алгоритм симметричного шифрования должен быть современным (это надо контролировать), и ключик для асимметрии минимум от 2048 (если RSA), а лучше 4096 :)
Развернуть комментарий
Sp0Raw: раньше в ходу были числа "256" и "512"... как время летит :)
Развернуть комментарий
Gurkha: Да, можно! И даже нужно!

Сейчас каждый почтовый сервер "видит" что вы там написали. А гугл даже использует эту информацию для того чтобы вам подсовывать рекламу.

Нужно только обновлять ключи, если их размеры уже не дают гарантии безопасности.

Сейчас даже существует больше всяких крутых схем шифрования с открытым ключом, в последнее время стало гораздо больше известно о математике связанной с эллиптическими кривыми (в том числе на них стоятся схемы шифрования с открытым ключом), в результате новые кривые которые выбирают для таких схем шифрования дают больше гарантий в смысле безопасности.
Развернуть комментарий и 2 ветки с ответами
Комментарий удалён
Развернуть комментарий
Yans: Это, конечно, забавно, но если алгоритм выглядит сложным — не значит что он таковым является :)

Все действия можно выполнить в обратном порядке, ни в один момент времени не был использован настоящий секрет. Если пароль — даты астрономических событий, то вычислить их достаточно просто. Так что это не секрет вовсе.
Развернуть комментарий
Yans: Всё, что вы написали до "Шлётся тремя частями" можно опустить и просто сделать архив с паролем, никто конечно не расшифрует, потому что это тоже самое как зашифровать любой текст с помощью криптостойкого алгоритма.
Развернуть комментарий и 1 ветку с ответами
Сколько просуществует ProtonMail, прежде чем его запретят?
Развернуть комментарий и 1 ветку с ответами
vainbroiler:Я очень надеюсь, что его не постигнет участь Lavabit.
Тот факт что его разрабатвывали ученые, то что весь код находится под открытой лицензией и то что весь продукт находится в нейтральной Швейцарии сильно помогает. Думаю благодаря этому продержится достаточно долго.

Но загадывать сложно, может произойти всё что угодно.
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: Ну то есть достаточно Сноудену там зарегестрироваться и капут. Судя по случаю с Lavabit.
Развернуть комментарий
vainbroiler: Не совсем. Если бы всё происходило в США, то там есть NSA, которое такие лавочки прикрывает
присылая им "письмо счастья", как раз такое возможно всего и получили Lavabit, TrueCrypt и даже Reddit. Но наверняка сказать нельзя.

Дак вот, на территории Швейцарии, которая даже не в Евросоюзе, так что там совсем другие законы и соглашения между странами.
Развернуть комментарий и 1 ветку с ответами
Corsair_nv, где учились этой непростой науке?
Развернуть комментарий
SuperBondar: Учился в университете Брюсселя (ULB).
Развернуть комментарий и 2 ветки с ответами
У нас в стране есть такой отечественный продукт VipNet. Програмно–аппаратные комплексы, задачи — шифрование трафика, электронные подписи, шифрованная электронная почта. По сути VPN отечественной разработки на базе ядра линуксовых систем с доп. плюшками. Приходилось с ним сталкиваться? Если да, какое впечатление оставил?
Развернуть комментарий и 1 ветку с ответами
vai_dod: Випнет, это TCP/IP инкапсулированное в UDP и зашифрованное. Инфотекс достаточно приличная контора и можно со 100% уверенностью утверждать что сети организованные с помощью их VipNet защищены от внешних угроз. Основные клиенты это гос. конторы и конторы которые хотят работать с гос. конторами.
Развернуть комментарий и 1 ветку с ответами
Jesting: представитель инфотекса? Зная систему изнутри, уязвимости есть. 100% защиты никто не сделал, ну кроме биткоина и то "пока что".
Развернуть комментарий и 1 ветку с ответами
vai_dod: Нет, просто работал с ней плотно одно время, даже сертификат администратора пришлось получать. Система не хуже и не лучше того что есть на рынке из аналогов. Уязвимости есть везде.

А от чего на 100% защищает биткоин не подскажешь?
Развернуть комментарий и 1 ветку с ответами
Jesting: я с ней и сейчас очень плотно работаю. По железным координаторам типа "тысячник" "двухтысячник" могу согласиться что всё на достойном уровне, клиентские же части это просто фейспалм — дыра на дыре. Криптопровайдеры дико глючные и т.п.

Алгоритмы шифрования битки построены таким образом, что взломать эту криптовалюту не могут уже более 8 лет, а желающих не одна сотня умных хакеров.
Развернуть комментарий
vai_dod: Так там ничего не шифруется в биткоине. Там подписи цифровые.
Развернуть комментарий
vai_dod: К сожалению, нет, сталкиваться с VipNet не приходилось, ничего про эту систему сказать не могу.
Может кто другой расскажет.
Развернуть комментарий и 1 ветку с ответами
Как вы думаете, по какой причине некоторые сайты не дают использовать в пароле символы, кроме букв и цифр, да еще и ограничивают максимальную его длину восемью символами?
Развернуть комментарий
paran0id: У меня два варианта ответа на этот вопрос:

1) Идиоты

2) Спец символов типа " или ' боятся как огня из за SQL инъекций (в совокупности с кривыми руками и библиотеками), остальных тоже "на всякий случай".
Но уже давно пора от таких ограничений избавиться, по моему.
А ограничивать максимальную длинну пароля см. пункт 1

Чисто по техническим причинам длинну пароля придется ограничить иначе получится DoS против системы благодаря паролю в несколько гигабайт (а его еще получить и обработать нужно), но ограничение должно быть не слишком строгим, например 50 символов думаю должно хватить
Развернуть комментарий и 1 ветку с ответами
Когда манускрипт Войнича расшифруют?
Уже ждать сил нету.
Развернуть комментарий
Azme: С манускриптом Войнича, если мне память не изменяет, не ясно шифровка это или просто неизвестный язык (или одновременно и то и другое), а еще былы мнения что это шутка или подделка (хотя там проглядывается некая граматика и статистический анализ показывает что текст похож на язык).

С таким количеством неизвесных сложно что–либо сказать :–/

Тем не менее, кое какие продвижения в 2013 году были, ботаники заметили что растения из книги похожи на уже известные науке (и смогли многие из них найти).
Развернуть комментарий
Развернуть комментарий и 1 ветку с ответами
Последнее время стали пиарить блокчейн как защиту от man–in–middle атак. Анализировали такие вещи?
Развернуть комментарий и 2 ветки с ответами
crea7or: Често говоря, я не совсем понимаю как можно использовать blockchain против man in the middle (mitm), во всяком случае первый раз о таком слышу (может я что–то упустил).

Дело вот в чем:

1) Все атаки mitm устроены примерно так: есть два человека (Алиса и Боб) и есть злоумышленик (например Мелори). Мэлори вклинивается в трафик мужду Алисой и Бобом. Происходит это примерно следующим образом.
Алиса посылает сообщение (и думает что шлет его Бобу), Мелори его перехватывает, изменяет, удалаяет, сохраняет и передает Бобу другое сообщение (как бы от Алисы). Алиса думает что говорит с Бобом, а Боб что говорит с Алисой. На самом деле они общаются через Мелори и Мелори слушает (и изменяет) трафик.

На практике роль Мелори может играть, например, ваш провайдер, мобильный оператор или ФСБ (чаще не без помощи провайдера).

Если по простому, то против mitm спасаются с помощью электронной подписи (и еще некоторых технических штучек в протоколах).

2) Blockchain — это недавняя разработка, смысл которой в следующем: нельзя (имея ограниченое количество ресурсов) изменить существующую структуру так чтобы этого никто не заметил (чтобы она осталась "правильной"). Тут речь не об одном сообщении, а о большом количестве данных.
Это работает благодаря тому что вся "мощь" распределена между всеми людьми (которые хотят и могут тратить силы на решение сложной задачи, которую можно решить только перебором) и заранее не известно кто решит "следующий кусок" задачи (добавит блок в цепочку).

Поэтому блокчейн так хорошо подходит для таких вещей, которые не хотелось бы менять как попало, например
ведение бухгалтерской отчетности (подменить что–то задним числом не получится) или для ведения учета земельных участков (я недавно читал, как раз для этого в Швейцарии хотят ввести блокчейн), ну и биткоин (и остальные криптовалюты так работают). Если ввести эту технологию (с умом), то количество мошенничеств в этих сферах резко упадет (мне так кажется).
Развернуть комментарий и 2 ветки с ответами
Corsair_nv: Сейчас достоверность ключей на совести CA. То есть Мелори дает свой сертификат Алисе, в котором написано, мол, это сертификат Боба. За этот сертификат дает зуб CA. CA понятное дело чей попало сертификат не удостоверит. Но кое–кому может. Блокчейн в этом случае исключает потенциально нехороший CA. Все знают, что вот этот вот сертификат — это сертификат Боба и всучить Алисе сертификат якобы от Боба уже легко не получится — для этого Мелори надо как–то убедить большинство, что его бобский сертификат на самом деле от Боба.
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий
lorc: Что за сети доверия? Людей от самоубийства отговаривают?
Развернуть комментарий и 2 ветки с ответами
HuHKa_KapTuHKa: Хорошо, понял о чем речь.

В данном случае блокчейн — не защита от man in the middle. В таком примере блокчейн — это защита от потенциального "злобного" CA, от взлома CA или от забора ключей у CA например "нехорошим правительством".
Вообще идея классная, любая децентрализация по сути снижает риски связанные с доверием (как например в случае с CA которому как раз доверяют).

В случае забора у CA его ключей их конечно будут использовать чтобы провести man in the middle, это самый вероятный сценарий развития событий. Можно сказать что в конечном счете такой подход с распределением информации снижает риск main in the middle в определенном сценарии (делая такой сценарий менее вероятным).

Для защиты от man in the middle только этого не хватит. Если протокол был разработан или реализован с ошибками, то всё равно какой там сертификат. Поэтому я бы не сказал что блокчейн защищает jn man in the middle, но пожалуй можно сказать что от некоторых неприятных сценариев (которые скорее всего приведут к main in the middle) защищает, это да.

Вот, например, протокол авторизации, в котором можно устроить man–in–the–middle:
1) Alice –> Bob: E_b("Alice", Rand_a)
2) Bob –> Alice: E_a(Rand_a, Rand_b)
3) Alice –> Bob: E_b(Rand_b)

E_k(x) — шифрование с помощью открытого ключа k. Rand_x — случайное число.
Кто сможет найти тут man–in–the–middle? :–)

Правда, с блокчейном для CA есть (как минимум) одна проблема. Если в структуре блокчейн набралось уже очень много данных то их придется "перелопатить" чтобы найти нужный блок, который соответствует сертификату который я хочу проверить. Если данных набралось допустим на гигабайт (цепь биткоин уже занимает 75 гигабайт), то прежде чем открыть сайт или воспользоваться неким сервисом в первый раз мне придется подождать, может быть даже долго, пока не найдется блок и не завершиться проверка.
Развернуть комментарий
Corsair_nv: Эх, сразу не заметил. "завершится"
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий
lorc: Да, легкие или "lightweight" кошельки с большим объемом спавиться помогут, сервер можно сделать "свой", с доверием. Это, пожалуй, поможет, но иногда хочется проверить сайт (или сервер) "вот прямо сейчас" и не откладывать на потом или на асинхронную проверку или просто временно поверить. Простой пример: захожу я первый раз на сайт своего банка, и хочу в первый раз зайти в личный кабинет. Вот в таком случае, думаю, желательно точно удостовериться что всё в полном порядке. И тут придется чуть–чуть подождать пока сертификат будет найден и проверен.

А хранением ключей это то ещё развлечение, их очень сложно правильно хранить (по настоящему нетривиальный вопрос).

Про протокол, да, забыл сказать, что это только "toy example" на часть "подтверждения личности".
В таких протоколах в конце протокола Алиса точно уверена что говорит с Бобом и Боб точно уверен что говорит с Алисой. А вот в начале такого протокола никто ничего не знает, но у всех есть доступ к базе данных открытых ключей и у каждого есть открытый ключ (и секретный тоже, соответственно).

В протоколах аутентификации общий секрет не генерируется, смысл в том чтобы подтвердить "я это я, а не кто–то другой", результатом является знание "я знаю кто на другом конце провода".

Естественно, что в настоящих протоколах происходит много всего одновременно (и секрет нужно гренерировать общий и подтвердить что ты не верблюд и проверить что сервер настоящий и еще много чего). Но этот маленький кусочек — это только иллюстрация части отвечающей за подтверждение личности (ну и в данном слечае, протокол плохой, так есть возможность провести атаку "человек посередине").
Вот, надеюсь теперь все кому интересно смогут попробовать найти "дыру" в этом примере.
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: Вот тут есть, они встраиваются в цепь подтверждения надёжности.
Развернуть комментарий
crea7or: Спасибо, прочитал (еще один мой ответ про CA и болкчейн чуть выше в этой ветке).

А по поводу этой статьи (я не во все детали одинаково глубоко вдавался), там есть пара ошибок и неточностей, может и больше:

".. [blockchain NXT].. К сожалению, этот механизм не обеспечивает безопасности, так как при авторизации жетон передаётся целиком, что делает возможным перехват жетона атакой Main–In–the–Middle, либо фишинговым сайтом или чем–либо подобным, с последующим злонамеренным и неограниченным использованием жетона перехватчиком. "


— подобные жетоны передают после установления безопасного соединения, как и пароли: сперва безопасный канал связи, потом авторизация пользователя (это две разные вещи), не наоборот (если это не ошибка в статье, то где–то явно очень сильно хромает реализация).
— Фишинговый сайт вне зависимости от способа авторизации сворует всё что угодно если "визуально" обманет пользователя

"..применить многофакторную авторизацию – например трёхфакторную — по сертификату, паролю и сотовому телефону.."


это не трехфакторная авторизация, это двухфакторная с двумя одинаковыми факторами.

Есть три фактора авторизации:
1) "Что–то что я знаю" — пароли, ключи, пин код, вообще любая информация
2) "Что–то что у меня есть" — ключ от двери (так вы своему замку доказываете что вы не верблюд), телефон, токен генерирующий ключи, банковская карта, любой физический предмет (желательно существеющий в единственном варианте)
3) "Тот кем я являюсь" — биометрия (отпечатки пальцев, голос, структура вен и артерий, глаза, лицо, ДНК,..)

Сертификат и пароль — это к первому пункту, телефон — ко второму.

На самом деле, есть еще один фактор, который сложно отнести к одному из трех класических. Он основан на приобретенных условных рефлексах. Это что–то вроде "То, что я не знаю, но я знаю, что я об этом знаю".

Честно говоря, к статьям с подобными ошибками я отношусь с некоторым недоверием.
Развернуть комментарий и 1 ветку с ответами
Откуда в этом слове корень "граф"? Это же рисование
Развернуть комментарий и 1 ветку с ответами
Fmodel: криптография — "скрытно писание", если правильно помню.
Развернуть комментарий и 1 ветку с ответами
skabbit: Да, всё верно, кроптогафия от слов "скрытый" и "писать". Сейча еще часто используют слово криптология и криптанализ (криптография и криптанаоиз — две части криптографии).
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: могу лишь добавить, что криптография — наука о шифрах, криптология — наука об использовании криптографии (протоколах, например), криптоанализ — наука о противодействии криптографии и криптологии.
там еще веселая разница между дешифрование и расшифровкой. :)

disclaimer: бывший аспирант расформированного факультета (И)Б МИФИ. праздный интерес, если не секрет — Вы что заканчивали и когда?
Развернуть комментарий и 1 ветку с ответами
skabbit: Да все верно :) я иногда эти два понятия путаю (дешифровка и расшифровка), так как в основном работаю с английской литературой и английскими терминами. А со студентами так вообще общаюсь по французски.

не секрет, бакалавр и магистратуру я заканчивал в университете Брюсселя (ULB).
Развернуть комментарий
Corsair_nv: белая зависть! явно нет проблем с поиском референта и нормальной работы.
Развернуть комментарий и 2 ветки с ответами
Насколько часто в реальности прибегают к взлому хардвара, тут скорее интересно два направления,

первое — обычная память, типа флешек,
второе — выемка софта из микропроцессоров, памяти ПЛИСов итд

Есть конторы которые этим занимаются, но вот насколько это реально востребовано?
Развернуть комментарий
Me1: Взлом hardware сильно шире чем "достать данные из памяти" будь то микроконтроллер или просто флэш память например. Тут есть еще такие моменты:

— взлом устройст с последствующей модификацией. Этого сильно боятся компании, как Worldline, которые производят и поставляют устройства для считывания банковских карт во всякие магазины.

— как достать зашитый ключ шифрования из устройства (не всю программу, только ключ), например это важно для sim карт и для банковских карт, а еще для всяких декодеров для платных каналов TV. Просто устройство постоянно находится в руках у потенциального мошенника (у вас), при возможности можно достать от туда ключ шифрования, скопировать устройство и, например, дать его другу (в итоге оба получаем сервис и платим половину, это в случае с декодером), в случае с банковскими картами или картами sim тоже есть сценарии мошенничества.

Конторы есть, даже сами производители чипов этим обеспокоены, в STM и в NXP есть люди, которые этим только и занимаются. Во многих странах уровень защиты против атак на hardware — обязательная часть для получения сертификата (без такой штуки заказы для государства вообще не пройдут). Есть стандарт FIPS (США) и Common Criteria (международный), в обоих есть уровень защиты, который обязывает провести проверку на такие атаки.

Есть даже компании, которые только такими проверками и занимаются (ломают hardware), например Riscure (Нидерланды).

— Еще есть немного другая часть, которую тоже можно отнести сюда. Apple считает, что вообще никто кроме них не имеет права чинить их устройства, они всячески с этим борятся, с их точки зрения это тоже взлом hardware.
Развернуть комментарий
Me1: Вполне востребовано, но смотря для чего :)
Вы работу ищете?
Развернуть комментарий и 1 ветку с ответами
У меня такой вопрос: какая dsa атака наиболее перспективна? Сейчас пишу диплом на эту тему, ставлю эксперименты про probing attack. Что можете посоветовать почитать на эту тему?
Развернуть комментарий
Malik_hu: Хм, сложно ответить при такой постановке вопроса, нужно чуть больше данных.
Кстати, в криптографии время от времени встречаются одинаковые сокращения для разных вещей (типа meet in the middle и man in the middle).

Если DSA это Digital Signature Algorithm и Probing Attack это Power Analysis или Electro–magnetic Analysis то выбор хорошей атаки еще будет зависель от конкретного алгоритма и конкретного устройства, а еще от сценария атаки. Если "по простому", то Template Attack — одна из самых сильных, но еще раз: все зависит от параметров. Если вы в области атак по сторонним каналам диплом пишите, то можете мне в личку написать, можем по e–mail или скажем skype пообщаться, думаю так проще и быстрее будет.

Не знаю, на сколько вы уже знакомы с темой. Всем начинающим советую почитать книгу "Power Analysis Attacks: Revealing the Secrets of Smart Cards" (Stefan Mangard, Elisabeth Oswald and Thomas Popp).
Развернуть комментарий и 2 ветки с ответами
Универсальный рецепт подбора CRC16?
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий
lorc: Чтобы посчитать нужно найти границы контролируемого блока в файле. Как это сделать?
Развернуть комментарий
nutsey: Для начала, хочу заметить что CRC это не криптографическая функция, а чек–сумма для обнаружения и исправления ошибок. Если вас интересует как найти несколько сообщений с одинаковым CRC16, то это не сложно. CRC защищает тоьлко от случайных изменений в данных (ошибки при передаче). От злоумышленника, который хочет подменить сообщение это никак не спасет. Так же как и не спасет применение криптографического алгоритма хеширования типа SHA1 (2, 3). Чтобы спастись от такого развития событий нужет некий секрет (по сути ключ), тогда можно воспользоваться электронной подписью или алгоритмом MAC (message authentication code).

Не уверен устроит ли вас такой ответ, если нет, пишите и я уточню то что интересно.
Развернуть комментарий и 1 ветку с ответами
Прокоментируйте пожалуйста приложение Wire (мессенджер) которое заявляет себя как максимально защищённое
Развернуть комментарий и 1 ветку с ответами
Smook: очень близко с этим приложением я не знаком, но могу сказать вот что по поводу его положительных сторон:

1) использует шифрование от "пользователя к пользователю" (peer–to–peet или end–to–end)
2) всегда end–to–end, это значит что человек случайно не напортачит (как например в Telegram)
3) пользуется стандартами шифрования (как алгоритмы, так и протоколы), это дает некую гарантию (проверка временем)
4) открытый исходный код (как минимум части, которая занимается шифрованием итп) — можно от части проверить что реализация алгоритмов сделана не как попало (но нельзя проверить нет ли проблем в частях кода, который не открыт)
Развернуть комментарий
Corsair_nv: Большое спасибо
Развернуть комментарий и 1 ветку с ответами
это правда, что вся наука о криптографии уходит ниже плинтуса, если оставить незалоченным компьютер или телефон на столе, отлучившись на 10 минут из кабинета?
Развернуть комментарий
macaronian: По сути, да, это так. Это примерно так же как если у вас дома бронированная дверь и навороченый замок, а вы просто не повернете ключ в замке и уйдёте.
Развернуть комментарий и 1 ветку с ответами
Когда AES–256 потеряет актуальность в качестве защиты от ОБЭП спецслужб?
Алгоритмы вроде Scrypt действительно достаточно надёжны для защиты коротких паролей (ну до 10 символов в том же AES–256) от бохатых брутфорсеров?
Развернуть комментарий и 1 ветку с ответами
morituruz:

1) По поводу AES.

назвать дату или сказать "примерно через N лет" очень сложно. AES уже 10 лет, один из самых лучших результатов криптанализа (атака называется "biclique") снижает сложность атаки брутфорсом буквально на 1–2 бита.
И это за 10 лет, учитывая что этот алгоритм является лакомым кусочком для криптанализа ("кто сломает тот молодец"). Другими словами больших сдвигов в сторону какой–то реалистичной атаки на алгоритм пока нет.
Тем не менее, реализации атакуют регулярно и успешно, но это немного другой вопрос.

По поводу сложности атаки могу сказать еще вот что: если всю площадь земли (включая воду) покрыть компьютерами размером "кубик в 1 см" каждый из которых сможет вычислять 3*109 AES в секунду, то чтобы произвести полный брутфорс ключа в 128 бит нужно будет больше чем 700 лет. А ломать таким способом ключ в 256 бит, вообще глупая затея (придется положить несколько слоев таких компьютеров высотой до луны чтобы уложиться в какие–то разумные временные рамки).

Если не произойдет мощьного рывка в вычислительной скорости и в криптанализе AES, то сам алгоритм (не реализации!) думаю, будет долго держаться.

2) На счет Secrypt.
Если пароль "легко подобрать" (я в другом коментарии про это писал), то не важно чем он защищен.
Еще есть два немного разных сценария атаки:
(а) подобрать пароль конкретного пользователя и (б) подобрать любой пароль из базы данных пользователей (например кто–то украл базу данных а там все пароли прошли через хеш)

Вариант б сильно проще если от этого не защититься с помощью какой–нибудь приправы (нужно в каждый пароль перед хешем добавить случайных символов, их тоже хранят в базе данных), за счет этого если "вдруг" у нескольких пользователей одинаковые пароли то результат хеша будет разный, плюс злоумышленник не сможет произвести атаку на всю базу "за раз", а только по одному пользователю.

Просто сам факт использования Secrypt не дает никаких гарантиф, во первых пароль может быть слишком простым, во вторых пароли нужно "солить" прежде чем прогонять через Secrypt и хранить результат.

Пойдет вам такой ответи или что–то уточнить?
Развернуть комментарий и 1 ветку с ответами
Про AES всё понятно, спасибо.
> Secrypt
мне кажется здесь некоторое непонимание. Я имел ввиду это:
https://en.wikipedia.org/wiki/Scrypt
Развернуть комментарий
morituruz: Да, извиняю, опечатался, я как раз про Scrypt говорил, просто есть конференция "Secrypt" и пальцы сами название писали на автомате.
Развернуть комментарий и 1 ветку с ответами
21 11 19 11 05 18 11 02 05 12 04 12 04 24 10?
Развернуть комментарий
42.
И это моё заднее слово.
Развернуть комментарий и 1 ветку с ответами
Расскажите нам про Tor и i2p. Про проблемы с безопасностью, которые были и решены ли они на текущий момент.
Развернуть комментарий
Reaper507: Про Тор я уже много отвечал в других коментариях, про i2p я писал меньше (но и знаю про него меньше).
Могу добавить вот что, потенциально i2p лучше с точки зрения анонимности, но они всё еще в стадии бета (другими словами не всё еще "идеально готово").

Если вас что–то конкретное интересует про Тор (если еще не рассказывал), то пишите, я постараюсь объяснить.
Если про i2p, то я про него знаю чуть меньше, но если вам интересны какие–то конкретные детали, то я могу перелапатить пару статей и перевести "это" на нормальный человеческий язык.
Развернуть комментарий и 2 ветки с ответами
Насколько хорошо зашифрован Skype? Например по сравнению с секретным чатом Телеграм или WhatsApp.
Развернуть комментарий
Fomin: Странно, что вы задаете этот вопрос, если уже публично известно, что фактически — ни насколько — он подключен к PRISM ;)
Более того, даже патентовались способы отдачи ключей (со стороны MS).
Развернуть комментарий
Fomin: Если вопрос ставить именно так, то можно сказать "зашифрован хорошо", алгоритмы там стандартные и проверенные временем. Есть тем не менее несколько пунктов, на которые нужно обратить внимание:

— у скайпа не открытый протокол, то есть проверить что он хорош невозможно (без огромных усилий в обратной инженерии), в этом смысле Telegram и WatsUp лучше.
— у скайпа не открытый исходный код (тут с двумя другими примерно та же беда, библиотека отвечающая за криптографию в Watsup является opensource, но это не значит что ей пользуются правильно в остальных частях кода). то есть невозможно проверить на сколько хорошо там реализован протокол.
— в скайпе нельзя проврить если там проблемы в этом смысле и нет ли там так называемых "лазеек" для спец служб, тут опять же нужен открытый протокол (не обязательно открытый исходный код). В момент покупки скайпа компанией Микрософт система из децентрализованной превратилась в централизованную, это тоже многих напрягает и настрараживает. На эту тему пару лет назад phk делал презентацию на Fosdem (там не всё об этом конкретном случае, но несколько слайдов как раз про скайп).
Развернуть комментарий и 1 ветку с ответами
некоторые технические средства вроде Tor

Tor — программное средство.
Развернуть комментарий
rssprssp: Я обычно пользуюсь терминами "програмные средства" и "аппаратные средства" когда речь идет конкретно о software и hardware соответственно.

Tor состоит из двух основных частей: Tor browser и Tor network (иногда используют термин Onion network). Дак вот, сеть Тор состоит из узлов, а каждый узел это условно компьютер "аппарат" (если угодно, сервер, их еще иногда называют "onion router"), на котором установлена программа которая умеет понимать протокол Tor.

То есть вся система Tor это смесь аппаратных средств и програмных средств. Мне кажется словосочетание техническое стредство тут вполне подойдет :)
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
preparato: Если вы о разработке, скажем, блочных шифров, то могу вот что сказать:

Магма (ГОСТ 28147–89), в которой S–box были не объявлены (можно было выбрать любые)
превратился в Кузнечик (2015 год). По сути там появились конкретные S–box.

А вообще, ГОСТ 28147–89 разрабатывали в СССР, так что в зависимости от того что вы подразумеваете под "отечественный":

Новый украинский стандарт называется Калина (тоже 2015 год) — хитрая штука, но по сути скопирован с AES с некоторыми изменениями.

А вот в Белорусии появился СТБ 34.101.31–2007, на него я еще не смотрел.
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: А Стрибог?
Развернуть комментарий
helgin: Точно, спасибо за дополнение, про хеш функции и Стрибога я почемуто забыл когда писал.
Наверное, потому что с ним еще ни разу не работал.
Развернуть комментарий и 3 ветки с ответами
Есть удаленный сервер в Германии. Если я на него захожу через просто через rdp и там открываю разные сайты, то можно ли перехватить информацию о том какие сайты я там открываю? Или мне передается просто картинка? Хотя картинку тоже можно перехватить, то делать с ней наверное нечего будет.
Развернуть комментарий и 2 ветки с ответами
buffaloid: вы на интересную мысль навели. Ваш трафик из Германии к серверу, если он находится на территории РФ, будет идти по кабелям на территории РФ. Тут его и перехватит большой брат. Так что всё — тлен, торы эти ваши, выпыены, траф чистый в любом случае окажется в руках органов. Единственное, что вашу точку выхода в инет труднее будет найти, но это уже другая задача, если что–то интересное найдут в ваших переписках, то могут и раскрутить до вас лично.
Развернуть комментарий и 2 ветки с ответами
HuHKa_KapTuHKa: Ну они же не будут знать кто именно это заходит. Кто–то из Германии. Хотя конечно если заодно на какую–то свою почту/соц.сети заходить, то вычислить можно.
Развернуть комментарий и 1 ветку с ответами
buffaloid: Тут уже упоминали вычисление персоны по манере написания текстов. Но это даже сложно, хотя и не невозможно для государства иметь и такие маркеры на каждого пользователя. Проще по другим атрибутам — вы не представляете, сколько вы уже наследили в этих ваших интернетах, рекламные трекеры там, юзер–агенты, куки, ip адреса, откуда заходы и т.п. Подозреваю, что практически на каждого есть досье и в случае необходимости вычислить пользователя по аккаунту там на каком–нить сайте для государства уже не большая проблема. Через симку заходили на дёти? Если даже симка зарегана не на вас, данные сотовых операторов сразу выкупают ваше местоположение вплоть до домашнего адреса. Короче, проще всякую херню в интернетах не постить, чем щифроваться так, чтобы ну вообще не вычислили.
Развернуть комментарий
HuHKa_KapTuHKa: Еще проще жить в месте, где государство не будет нарушать ваших прав когда вздумается.

Тексты — маркеры на каждого человека, хм, сколько сочинений вы в школе писали? (шучу, но чисто теоретически, эту информацию можно использовать).

По поводу "маркеров", да, таких очень много (еще язык, размеры экрана, версия оси и версия браузера итд), таким образом можно тоже вычислить человека. От таких вещей есть приложения вроде Disconnect, Adblock, uBlock и еще много других (я их всех не знаю).

Кстати, такое вторжение (со стороны больших корпораций) в жизнь людей тоже не фонтан, пока оно почти никак не регулируется.
Развернуть комментарий
buffaloid: по корреляции времени ещё можно найти.
Развернуть комментарий и 1 ветку с ответами
HuHKa_KapTuHKa: Может быть мне показалось, но мне во фразе "траф чистый в любом случае окажется в руках органов" видится одна ошибка (или недопонимание), которую многие часто допускают. Так что на всякий случай объясню.

Трафик можно перехватить абсолютно всегда в любом случае, это никак не зависит от протоколов и шифрований, трафик — это просто данные, которые передают от одного узла к другому (будь то сервер, машрутизатор или еще какое–то устройство). Если ваше устройство на пути трафика, то вы можете настроить его чтобы оно сохраняло трафик в добавок к своей основной функции.

Вопрос обычно в другом: можно ли "прочитать" что вы там передаете, не просто "прочитать", но и "понять".
Еще к этому добавляется вопрос "сколько информации можно выудить из трафика" (часто речь идет о метаданных).

Шифрование как раз позволяет "превратить" данные, которые можно "прочитать и понять", в данные которые можно "прочитать, но все равно не понять" (данные превращают в "шум", которые без секретного ключа не прочесть). А метаданные можно спрятать с помощью таких вещей как Tor (прячется информация о том кто и с кем говорит, в результате получаем анонимность).

Шифрованный трафик можно перехватить, но сделать с ним почти ничего нельзя. Как раз для этого шифрование и изобрели.
Развернуть комментарий и 1 ветку с ответами
Corsair_nv: Поэтому я и написал "чистый". Шифрование доступно от точки адресата, до точки расшифратора. Тут упоминали сервер в Германии. Да, до этого сервера ФСБ не сможет понять, что в трафе. Но от Германии до вконтактика, куда вы собственно заходите, будет идти уже "чистый". И во вконтактик придет чистый https. Иначе и вконтактик же не поймет, что это ему шлют, правда? Чистый https траф идет по кабелям на территории РФ российских провайдеров, которые его логируют и передают ФСБ. У ФСБ есть ключ вконтактика, они весь ваш текст читают. И все ваше шифрование от точки входа в инет до Германии — вхолостую, ФСБ все равно читает, что вы там понаписали в этих ваших вконтактиках. Единственное что — они не знают вашу точку выхода в инет — но это другая задача и в случае необходимости ее тоже можно вычислить, ибо ушки из всех закоулков интернета, практически у всех торчат.
Развернуть комментарий
HuHKa_KapTuHKa: Да, тут всё верно. Если у ФСБ есть приватный ключ от сайта, то они смогут читать ваш трафик, но при условии, что они смогут "подключиться" (тем или иным способом) в какой–нибудь узел связи и мониторить всё что через него проходит при том что как раз через этот узел будет идти ваш трафик.
Если же сайт, к которому вы подключились, "сам" передает всю информацию потенциальному злоумышленнику, то тогда не следует вообще пользоваться этим сайтом (или сервисом).
Развернуть комментарий
buffaloid: Если вы просто используете RDP — оно не защищено вообще (трафик расшифровывает). Можно видеть полностью все, что вы делаете и воспроизводить все действия. Используйте хотя бы stunnel ;)
Развернуть комментарий и 1 ветку с ответами
buffaloid: Анонимности RDP не предоставляет, но подход забавный и интересный.

Если получать только картинку (как например кнопка в скайпе, которая позволяет показать собеседнику свой экран) то при её перехвате с ней действительно можно сделать меньше чем с текстом (я говорю о быстром поиске информации и автоматической сортировке).

Если следить за входящим трафиком "на сайт", то возможно и да (тут нужно больше информации о том что к чему) особенно, если вы там залогинетесь. Еще если "по пакету Яровой" секретный ключ будет передан государству, и вы логинетесь на сайт (или скажем печеньки там есть или скрипты разные а вы одновременно залогинены в соц сети) то однозначно да.
Развернуть комментарий
Corsair_nv: То есть если я захожу через RDP на какой–то сервер, а потом оттуда захожу на какой–то сайт, то данные этого сайта также передаются мне на комп? Я этот сервер использую, чтобы обходить блокировки РКН, почему тогда они не могут таким образом заблокировать запрещенные сайты?
Развернуть комментарий и 1 ветку с ответами
Когда уже нормально запретят github?
Развернуть комментарий
benia: очень надеюсь, что этого не произойдет.
Развернуть комментарий
Попробуйте в своих локалках на работе такой софт, например, как Intercepter. Примеры работы есть на ютюб. Вам станет очевиднее что именно делает Сорм,фсб и пр.
Развернуть комментарий и 1 ветку с ответами
Прокоментируйте пожалуйста мессенджер Wire позиционирующий себя как наиболее защищённый.
Развернуть комментарий
Smook: Я извиняюсь, что не смог сразу ответить на ваш первый вопрос про Wire, мой ответ в первом вопросе про него. Дело в том что вопросов было больше чем я ожидал и ответить на все в реальном времени просто не успеваю.
Я стараюсь отвечать на вопросы примерно в порядке в котором их задавали.
Развернуть комментарий и 2 ветки с ответами
Развейте мои сомнения:
Вроде как у нас есть в https хендшейке есть явно предсказуемые данные — типа служебные ответы что всё хорошо. Либо передаются строго говоря одинаковые данных (логин форма).
Неужели этого недостаточно чтобы сесть на прослушивание этого трафика?
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
lorc, придется еще покурить эту тему. Мне казалось что знание зашифрованного текста сильно улучшает шансы подобрать ключ.
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий
lorc: Да, брутфорс не катит.
Развернуть комментарий и 1 ветку с ответами
helgin: Вам верно ответили. Я сам, к сожалению, не успел, на это неделе очень много работы было.

Просто так зная зашифрованный текст (в дополнение к самой шифровке) не поможет узначть ключ или какие–то части другого шифрованного с тем же ключом трафика.

Есть много сценариев, в которых потенциальному злоумышленнику известен изначальный текст зашифрованного сообщения и сама шифровка, так что современные алгоритмы и способы их использования стараются этот момент учесть. Текст сообщения может быть получен позднее. Вот пример сценария:

Политик готовится сделать важное заявление перед журналистами. Текст заявления пересылается по почте (всё зашифровано, но в этот момент его можно перехватить), чуть позднее текст печатается в газете (то есть теперь нам известна не только шифровка но и изначальный текст!).

Добвлю вот такой интересный пример, который иллюстрирует такую ситуацию:
Если у вас есть хороший алгоритм, но вы им неправильно пользуетесь, то шифрование пойдет коту под хвост.
Когда мы пользуемся блочным шифром (как AES) напрямую, то можно зашифровать только 1 блок (например 16 байт). Если хочется зашифровать больше чем 16 байт (а обычно очень хочется), то нужно сообщение разбить на части по 16 байт и шифровать отдельно каждую.

Дак вот, просто так "в лоб" нельзя зашифровать каждый блок с помощью AES с тем же самым ключом. Иначе потеряется как минимум часть конфиденциальности. Выйдет эта нерпиятная штука, вот почему:

Если зашифровать 2 раза один и тот же блок с одинаковыми ключами, то выйдет одинаковый результат (это и хорошо, алгоритм же должен не "что попало" выдавать). Но это значит, что если противник будет следить за трафиком, он сможет определить что–то вроде "ага, он зашел еще раз на ту же самую страницу этого сайта во время этой сессии". Это очень упрощенный пример, еще один есть на википедии, там используется один из самых известных примеров с картинкой пингвина.

Чтобы избежать таких вот проблем используют всякие хитрые схемы (режимы шифрования, или "encryption mode"), используя которые, один и тот же текст будет зашифрован "по другому" если его шифровать два раза с тем же самым ключом.
Развернуть комментарий
Corsair_nv, спасибо
Развернуть комментарий и 1 ветку с ответами
Происходит ли что–то интересное в области гомоморфного шифрования? Можно ли ожидать каких–нибудь прорывов в этой области в ближайшем будущем?
Развернуть комментарий
maximadz: Я не на столько глубоко знаю эту конкретную область, чтобы сказать будет / не будет что–то в ближайшее время. Но могу вот что сказать:

Сейчас во всю стали развиваться облачне сервисы самых разных видов (как просто хранение, так и вычисления итд), а применения гомоморфного шифрования как раз под такие сценарии попадают. Так что, думаю, если будет спрос на такие вот "безопасные удаленные вычисления", то разработки "допилят" и реализуют на практике.
На сегодняшний день одной из самых больших проблем в этом направлении является "неповоротливость" алгоритмов (они часто требуют много ресурсов и не очень хорошо масштабируются по сравнению с привычными нам вещами).
Развернуть комментарий и 1 ветку с ответами
слышал, что пароль винрар(если он сложный) никак кроме как брутом взломать нельзя. с точки зрения дилетанта очень интересно почему
Развернуть комментарий и 1 ветку с ответами
kukaracha: Потому что винрар использует алгоритм AES–256, который на данный момент считается криптографически стойким: нельзя определить ключ, даже имея кусок расшифрованных данных.

Взлом паролей, вообще говоря, редко осуществляется напрямую. Чаще всего используется социнженерия и уязвимости.

В случае винрара дырок нет, пароль нигде не хранится — взять его просто неоткуда. Не знаешь пароль — получишь мусор вместо распакованных данных.
Развернуть комментарий
DistortNeo: спасибо. а есть ли где то статьи поподробней? но для чайников. например, поражает, что пока не нашлось дырок в винраре, или это просто теоритически невозможно изза технологии.
Развернуть комментарий
Выше вы говорили, что общаетесь со студентами на французском. Значит вы преподаете?! И значит, скорее всего, у вас есть статьи по side–channel attacks. Могли бы вы дать на них ссылки?

И еще, есть ли у вас какая–нибудь информация о российских компаниях, которые занимаются этой темой (side channel или fault attacks)?
Развернуть комментарий и 3 ветки с ответами
А есть ли способы шифрования данных, при ошибочной дешифровке которых получаются корректные но ошибочные данные? ( т.е. невозможно установить верно или не верно прошла дешифровка)
Развернуть комментарий
Arcanity: Тут о многом нужно сказать.

Вам правильно ответили, если взять другой ключ или просто случайные данные, то в результате дешифровки получится случайное сообщение. Это правда, если речь идет, скажем, о блочном шифре и мы говорим ободном блоке зашифрованном самым простым способом.

Данные при таком раскладе хоть и будут "случайными", но далеко не всегда их можно отличить от настоящих.
Самый простой пример таков: очень частов протоколе требуется переслать случайное число, если его зашифровать, потом шифровку "испортить", а затем на другой стороне испорченную шифровку дешифровать то выйдет еще одно случайное число. Одно случаное число ни чем от другого не отличается, оба случайны.

Во многих схемах шифрования используют дополнение (padding) в конце сообщения (чтобы заполнить последний блок до нужного размера). Если дешифровать "испорченный" блок то это дополнение будет неправильным и это можно будет заметить (но не всегда).

Еще могу добваить вот что. Опять в пример возьмем блочные шифры (как DES и AES).
Просто так по одному блоку шифровать нельзя, обычно сообщения шифруют с помощью режима шифрования (mode of operation, я о них уже кое что в другом коментарии писал). Я покажу один из самых простых примеров.
Есть такое режим, называется CTR (counter mode). В этом режиме шивруется последовательность чисел n, n+1, n+2,... а вот уже результат складывается (функция XOR) с сообщением. Это очень похоже на то как работают потоковые шифры или шифр Вернама.

А вот теперь садитесь поудобнее и держитесь покрепче. Советую открыть перед собой схему режима шифрования, чтобы было понятно о чем речь. Шифрование и дешифровка в таком режиме абсолютно одинокавы.
Если сообщение перехватить и добваить к нему нужную разницу (с функцией XOR), то при дешифровке получатель увидит изначальное сообщение с "добавленной" злоумышленником разницей.
Сейчас еще раз с формулами:

Берем блоки исходного сообщения m0, m1, m2, m3...
Берем блоки чисел n, n+1, n+2, n+3,...
Шифруем блоки выходит: E(n), E(n+1), E(n+2),...
Складываем результат с сообщением получаются кусочки:
m0 XOR E(n), m1 XOR E(n+1), m2 XOR E(n+2),..

Если злоумышленник добавит k ко второму блоку то выйдет:
m0 XOR E(n), m1 XOR E(n+1) XOR k, m2 XOR E(n+2),..

Если теперь это всё дешифровать, то получим:
m0, m1 XOR k, m2, m3...

На практике это значит, что можно сделать вот что:
Вы посылаете в банк сообщение типа "Перевод с моего счета №1 на счет №2 100 рублей для Алисы"
Алиса перехватывает сообщение, знает на что оно похоже и может его превратить в
"Перевод с моего счета №1 на счет №2 999 рублей для Алисы"
Для этого нужно просто посчитать "100" XOR "999" и добавить результат в исходное сообщение.

Чтобы от всех подобных безобразий защититься используют так называемое "аутентифицированное шифрование", в нем используется шифрование и одновременно добавляется Tag (что–то вроде подписи), который потом можно проверить чтобы понять было ли сообщение изменено.

Вообще можно достаточно можно всего подразумевать под "ошибочной дешифровкой" и "ошибочные но корректные данные". Достаточно ли моего предыдущего ответа?
Развернуть комментарий
Arcanity: При использовании неправильного ключа вместо дешифрованных данных получается мусор. А отличить мусор от полезных данных легко: достаточно посмотреть на данные.
Развернуть комментарий
Arcanity: Это называется отрицаемое шифрование. Но это вопрос не столько алгоритма сколько криптографического решения в целом

https://ru.wikipedia.org/wiki/Отрицаемое_шифрование

Внизу страницы есть список инструментов.
Развернуть комментарий
Вечер добрый, @Corsair_nv.
Считаю, что сейчас еще актуален вопрос "подкинули". Не пресловутой закачки ДП на компьютер, но тем не менее — компрометирующей информации, в частности документов или же выполнения каких–либо действий со стороны "разрабатываемой будущей жертвы". Дабы не скатываться в байки про ректальный криптоанализ, хотелось бы уточнить вот что:
На сколько могут быть компетентны привлеченные не|честные представители контроллирующих органов в разработке личности? Ну т.е. если стоит пошифрованная виртуалка или используется дуалбут или же все–таки нужно прятать "рабочую" ОСь поглубже? Бессигнатурные LiveUSB или бессигнатурный раздел LUKS?
Тот же вопрос касается использования GnuPG в личной переписке. Как мне представляется — не составляет никакого труда просниффить использование шифрованной переписки и потом, внезапно может вступить в силу какой–нибудь закон, принуждающий к выдаче паролей для дешифровки "подследственных" материалов.
Спасибо.
Развернуть комментарий и 2 ветки с ответами
Вот могу не читая даже ответить, купите vpn. )
Развернуть комментарий и 2 ветки с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
Barmaley3000: Чем плохи бесплатные openvpn сервера?
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
lorc: С учётом того что фейсбук привязывает аккунт к телефону, анонимизировать себя и выходить в фейсбук бессмыслится полная. Вышел анонимно — меняй всю свою личину. А котиков постить можно и под контролем фсб, пущай пруцца.
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
lorc: И где гарантия, что с честно купленного vpn не будут уводить твои аккаунты? Я openvpn использую чтобы на заблоченые сайты заходить xhamster. А полной гарантии ничего не даст.
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий
lorc: Договоры для честных людей.
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий и 1 ветку с ответами
Комментарий удалён
Развернуть комментарий
ЕС, кстати, по этому поводу возбудился и будет требовать идентификацию личности при выводе биткойнов.
Развернуть комментарий
Vechnick: Не совсем так. Дело в том, что VPN не дает никакой гарантии анонимности.
Просто VPN создавался не для анонимизации, цель была другой и предназначался этот инструмент примерно для такого сценария (это не единственный сценарий, но вполне репрезантативный):

— есть некая фира с множеством сотрудников, у фирмы есть свои сервера, какая–то внутренняя сеть с сервисами для сотрудников и возможно у этой фирмы есть некие конфиденциальные данные (с которыма сотрудникам приходится регулярно работать)
— многие сотрудники часто ездят (в том числе в другие страны), например для переговоров, по контракту или для закупок, сделок, заключения новых контрактов
— приезжает один из таких сотрудников в "черт знает какой отель где все шпионы" и ему нужно зайти во внутреннюю сеть своей фирмы (например передать или получить секретный документ). Единственная сеть — непонятный wifi в отеле или еще "хуже", сделать это нужно во время переговоров с другой компанией и сеть их (другми словами, точка доступа контролируется потенциальным злоумышленником)

С VPN эта проблема решается так: устанавливаем безопасное соединение с VPN сервером (которому мы доверяем и коотрый находится вне зоны досягаемости и не контролируется злоумышленниками), от туда уже пожно "ходить" по втнутренней сети фирмы или просто "по интернету".

Я всю схему сильно упрощаю и пропустил много всяких деталей, но смысл примерно в этом.

Другими словами:
— Если VPN принадлежит вам и к нему "кто–то подсоединился", то этот кто–то — вы
— Если VPN не ваш, а вы за него платите, то владелец VPN знает что "это вы" и "куда вы пошли дальше"
То есть, анонимности как таковой в общем нет. Но, хочу отметить, что если вы хотите спрятаться от тех кто слушает ваш трафик "прямо рядом с вами", то да, это спасет.
Комментировать
Свои
Новые