"Идеальный" алогритм шифрования или пойми меня)

[Arkad]

Морзе это не шифрование, а ниже морзе сводится к шифрованию. Идиотизм зашкаливает.

шифрование здесь заключается в том, что ...

В переводе с русского на морзе есть элемент шифрования, но это не означает "морзе сводится к шифрованию"!
Вот вам пример - прочитал одно, а понял совсем другое (что-то свое).
Шифрование заключается в морзянке! (т.е. находится внутри), а не эквавалентно ей!

 

[Arkad]

Предлагаю свою "гениальную" идею шифрования, простую как три рубля.
Зачем? Чтобы обитающие здесь маститые программеры разделали её под орех.
Итак, не буду блуждать, предлагаю следующее.
Заменять целые слова предложения - другими словами, совершенно случайными словами, семантически и статистически не связанными с заменяемыми.
согласен, потребуется большая база данных слов, ну и что)
Например
кот = светит
гулять = унитаз
пошел = полный
собирать = тухлое
грибы = настроение
и = какое-то

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

Мне однажды джедаи этой науки рассказывали, что есть у нас похожие разработки, которые шифруют "кот пошел гулять и собирать грибы" в нечто осмысленное так, что оно поддается легальному дешифрованию, но злодей-противник даже не догадывается о том, что это шифровка. Например, передаваемое сообщение - "Ехал Грека через реку", а был кот с грибами...

 

[ecosolver]

Мне однажды джедаи этой науки рассказывали, что есть у нас похожие разработки, которые шифруют "кот пошел гулять и собирать грибы" в нечто осмысленное так, что оно поддается легальному дешифрованию, но злодей-противник даже не догадывается о том, что это шифровка. Например, передаваемое сообщение - "Ехал Грека через реку", а был кот с грибами...

кот с грибами довольно быстро трансформируется в греку, да и река в лесу организуется - были бы хорошие грибы)

 

[JustJ]

Мне однажды джедаи этой науки рассказывали, что есть у нас похожие разработки, которые шифруют "кот пошел гулять и собирать грибы" в нечто осмысленное так, что оно поддается легальному дешифрованию, но злодей-противник даже не догадывается о том, что это шифровка. Например, передаваемое сообщение - "Ехал Грека через реку", а был кот с грибами...

Во-первых, по топику: азбука Морзе - это кодирование с заранее определенным, широко распространным словарем. Задача - (помехоустойчивая) передача сообщений на основе простейших средств связи.
Шифрование - кодирование сообщения с выполнением ряда дополнительных условий: устойчивость к анализу, определение подлинности и т.п. (тут определения надо у спецов уточнять)

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

 

[Arkad]

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

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

Несколько лет назад Мелкософт провела и профинансировала исследования современных методов надежного хранения информации.
Вбухали кучу денег, возились почти год.
Итог: Самым надежным методом хранения информации признан бронированный сейф с вооруженной охраной.

 

[Arkad]

кот с грибами довольно быстро трансформируется в греку, да и река в лесу организуется - были бы хорошие грибы)

Может, шифруется-то с грибами быстро, но будет ли сей бред поддаваться дешифровке легальным получателем!
Задача же не просто получить словесную абракадабру, но передать осмысленное сообщение!

 

[eclipse]

А не проще ли XOR' ом пройтись вдоль и поперёк сколько влезет? И ключ будет простой и голову ломать не нужно так!

 

[Arkad]

А не проще ли XOR' ом пройтись вдоль и поперёк сколько влезет? И ключ будет простой и голову ломать не нужно так!

Это все способы получить словесную абракадабру из исходного сообщения.
Проще - не значит - лучше.
Чем проще ключ, тем его легче подобрать.
Были в свое время предложения накладывать (XOR' ом, или еще какой битовой операцией) на сообщение белый шум с "подмесом" ключа - получается совсем неудобоваримая мешанина-абракадабра.
Наилучшие результаты давал не простой классический белый шум, а смесь тяжелого рока с рэпом, прозванная - "черный шум".

 

[ecosolver]

А не проще ли XOR' ом пройтись вдоль и поперёк сколько влезет? И ключ будет простой и голову ломать не нужно так!

можно х*ром пройтись)

 

[Arkad]

можно х*ром пройтись)

Ну, давайте еще викторину проведем - кто еще какие операции знает!
Тема, вроде как, об алгоритме, а не операции!
"х*ром пройтись" - это алгоритм!?

 

[ecosolver]

Ну, давайте еще викторину проведем - кто еще какие операции знает!
Тема, вроде как, об алгоритме, а не операции!
"х*ром пройтись" - это алгоритм!?

это название целого класса алгоритмов обработки данных с потерями)

 

[Arkad]

это название целого класса алгоритмов обработки данных с потерями)

Если вы вознамерились обработать данные с потерями, то проще было бы пройтись по ним нулем, а не откапывать экзотические "х*ром пройтись", но речь, вроде бы, была о шифровании, а не просто потерях! Потеря - это что, цель обработки?

 

[ecosolver]

Если вы вознамерились обработать данные с потерями, то проще было бы пройтись по ним нулем, а не откапывать экзотические "х*ром пройтись", но речь, вроде бы, была о шифровании, а не просто потерях! Потеря - это что, цель обработки?

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

 

[Arkad]

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

Это называется - "скрыть".
Скрыть и потерять - у вас это одно и тоже!
Не, понятно, что лучшее средство не выдать тайну - не знать ее.
Лучший способ потерять - уничтожить.
Но, вот беда - шифрование, как функция, д.б. обратимо!
Что такое обратимая потеря? - Вроде как потерял, все. нету, но один щелчок пальцами - и потеря вновь в кармане!

 

[sami]

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

Современная наука для вас - это то что было более 40 лет назад, и на что патенты уже были просрочены 20 лет назад?

 

[Arkad]

Современная наука для вас - это то что было более 40 лет назад, и на что патенты уже были просрочены 20 лет назад?

Что вас удивляет?
Верхом школьного (и не только) наукообразия считаются достижения Пифагора с Эвклидом - 2,5тыс. лет назад!
Современная физика - когда жили и трудились Ньютон, Фарадей, Максвелл!
И все это естествознание стоит сегодня на прочном философском фундаменте от Аристотеля (384 до н. э.)!
Сегодняшняя математика - тоже от времен царя Гороха!

 

[sami]

Что вас удивляет?
Верхом школьного (и не только) наукообразия считаются достижения Пифагора с Эвклидом - 2,5тыс. лет назад!
Современная физика - когда жили и трудились Ньютон, Фарадей, Максвелл!
И все это естествознание стоит сегодня на прочном философском фундаменте от Аристотеля (384 до н. э.)!
Сегодняшняя математика - тоже от времен царя Гороха!

Удивляют меня заявления, которые вызывают сомнения по поводу вашего знакомства с предметом в объеме беглого просмотра 5и абзацев сжатой истории в википедии.

 

[Arkad]

Удивляют меня заявления, которые вызывают сомнения по поводу вашего знакомства с предметом в объеме беглого просмотра 5и абзацев сжатой истории в википедии.

Из ваших удивления и сомнения как-то можно сшить алгоритм шифрования, или вы предлагаете здесь затеять знакомство "с предметом в объеме беглого просмотра 5и абзацев сжатой истории в википедии"?

 

[sami]

Из ваших удивления и сомнения как-то можно сшить алгоритм шифрования, или вы предлагаете здесь затеять знакомство "с предметом в объеме беглого просмотра 5и абзацев сжатой истории в википедии"?

Что мне с вашего знакомства? Я только демонстрирую ваше незнакомство.

 

[Arkad]

демонстрирую ваше незнакомство.

Кому, и зачем?