Тройка мыслей по кодированнию.
Здравствуйте, уважаемое сообщество!
Решил поделиться некоторыми своими идеями, которые меня давно терзают, а выхода не находят. :(
Собсвенно посмотреть мой опус можно здесь – http://personal-www.kirov.ru/~......ru/shifr/shifr.html[link1] .
Прошу высказываться откровенно – можно грубо говоря, но мягко выражаясь! ©
Успехов!
Андрей Сапожников.
Ссылки
[link1] http://personal-www.kirov.ru/~angal@sapsaf.kirov.ru/shifr/shifr.html
[link2] http://www.ssl.stu.neva.ru/psw/crypto/appl_rus/ac_18_20.pdf
[link3] http://ellib.gpntb.ru/?journal=ap&year=2004&num=11&art=7
[link4] http://cas.ssu.runnet.ru/sgnp/data/papers/Train/CellAutomat.pdf
[link5] http://eric_rollins.home.mindspring.com/introProgramming/hw5.html
[link6] http://www.cs.rit.edu/~ark/lectures/casc01/casc01.pdf
[link7] http://www.intuit.ru/department/informatics/intinfo/3/1.html
[link8] https://www.pgpru.com/Проект/Wiki#h14-7
[link9] http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/emt.html
[link10] https://www.pgpru.com/biblioteka/slovarj/kodirovanie
[link11] https://www.pgpru.com/biblioteka/slovarj/zashifrovanie
[link12] https://www.pgpru.com/biblioteka/ssylki
[link13] https://www.pgpru.com/biblioteka/statji/files?get=questions.htm
Здравствуйте, уважаемое сообщество!
С клеточными автоматами в шифровании я пожалуй поторопился – во всю оказывается используют.
Ссылаются на Папуа Гуама, мол изучил возможность использования в криптосистемах с открытыми ключами – здесь http://www.ssl.stu.neva.ru/psw.....ppl_rus/ac_18_20.pdf[link2] .
А здесь http://ellib.gpntb.ru/? Journal.....ar=2004&num=11&art=7[link3] вообще упоминается работа "Алгоритмы аутентификации и шифрования информации на основе формальных моделей параллельных процессов класса «клеточные автоматы» / Романенко Ю. А., Смуров С. В., Лунов А. В. // Информ. технологии в проектировании и пр-ве. — 2004. — № 2. — С. 27-32." – никто не читал? Про чо хоть там, а то текст я найти никак не могу? :-(
Насчет остального – не знаю, не нашел еще.
Да! Еще! Что за генератор Вольфрама? Тоже найти не могу его алгоритм на русском естественно.
Успехов!
Сапожников Андрей.
Вообще, клеточные автоматы – прикольная вещь. С помощью них хорошо моделировать распространение слухов и бабьих басен. Не знал что они используются для шифрования ещё каким-то боком.
И не говори!
Я сам диву даюсь как далеко шагнула шах.., пардон, клеточно-автоматная мысль за последнее время. Вот здесь краткая выжимка – http://cas.ssu.runnet.ru/sgnp/.....rain/CellAutomat.pdf[link4] .
Хотя сомневаюсь, что для шифрования используются автоматы четвертого вида.
Тройка мыслей по кодированнию?
Даже не по шифрованию?
У нас просто один товарищ с подгруппы магистерскую сделал по клеточным автоматам... потому мы слегка вникали что за зверь сие есть (интерес фо фан)... А так... я очень далёк от всего этого.
Я и сам до конца не понял в чем разница между кодированием и шифрованием. :-(
Как у меня сложилось, мол если дискретное – то кодирование, блочное – шифрование, как-то так.
Тогда, пока можете изучать клеточные автоматы отдельно, а терминологию криптографии отдельно
:-)
см. правило 30[link5]
и его применение в поточных шифрах[link6]
unknown как у тебя здесь получается квотить? Руками что-ли?
А по терминологии – ну не знаю, что и сказать в ответ?
Вот здесь http://www.intuit.ru/departmen.....ics/intinfo/3/1.html[link7] примерно то, что я читал составляя мне об этих двух понятиях. Перечитал еще раз, понял так, что когда мы преобразуем буквы алфавита X в буквы алфавита Y – то мы кодируем, когда закончили кодировать последний байт, то мы зашифровали сообщение. ;)
А за ссылки спасибо, конечно, осталось английский выучить и все в порядке.
А по существу первого поста добавить чего-нибудь можешь?
Вообще-то есть wiki документация по разметке[link8]
Кодирование – это любое изменение без какого-либо использования секретных или иных ключей, хэширования и других криптопреобразований.
Перевод чисел из одной системы в другую, букв в разные алфавиты, архивирование, добавление избыточных данных для помехоустойчивости и др. – это всё кодирование. И если противник знает алгоритм кодирования, то он может всё раскодировать.
Никаких секретов нет.
Есть правда исторические понятия "коды доступа" или "кодовые книги".
Только общие соображения: клеточные автоматы – это где-то на периферии современной криптографии. Много алгоритмов взломано, стойкость существующих обосновывается плохо. На практике их лучше не применять, а серьёзными теоретическими работами на эту тему я не интересовался.
Это я и имел ввиду, когда писал "руками". Обычно на сайтах есть кнопка "цитировать", при нажатии которой действие произведенное выше происходит автоматически, стоит лишь выделить текст автора.
В таком случае, пожалуй, по шифрованию. ;)
Подозреваю, что по ссылке ты не ходил и мысли мои не читал. :-(
Мне интересно, что ты можешь сказать по предложенному методу увеличения периода ГПСЧ, например. Полученные таким образом числа будут более или менее псевдослучайны, чем у первоначальной последовательности. ;)
PS. Нашел кнопки для квотирования и прочего, но только в Explorer, а я то из Oper-ы работаю. :-(
Комбинация CA и PRNG может и увеличит суммарный период последовательности (допустим). Ну а будет ли это являться достаточным критерием стойкости?
"Переведи!" ©
А у ГПСЧ есть такая характеристика?
Cellular automata – клеточный автомат, Pseudo Random Number Generator – ГПСЧ.
Ну возьмите любую работу по криптоанализу известного PRNG или потокового шифра и посмотрите, как там авторы обосновывают критерии стойкости / нестойкости.
По крайней мере ГПСЧ может иметь сколь угодно большой период, проходить все мыслимые статистические тесты и при этом тривиально взламываться.
Про PRNG я нашел, что это такое, а вот CA меня выбил из коллеи – я думал вы прочитали ли таки мой опус и упоминаете известный метод типа комбинации нескольких ГПСЧ, но я ошибся. :-(
Беру любую – http://valet.h12.ru/doc/all/kript.php. Читаю
Я для этого здесь и запостился – думал придет специалист и с чувством, с толком, с расстановкой объяснит мне, что все это фигня какая-то, что он, специалист, с полпинка разламает и данный шифр и данную последовательность потому-то, потому-то и поэтому-то. Но как видно я ошибся. Даже прочитать, что там я пишу никто не удосуживается. :-(
Может читали, но не заинтересовались?
Лучше сами что-нибудь взломайте! Если и не найдёте специалистов, которых этим заинтересуете, то хоть сами интересно время проведёте.
Вообще Ваш алгоритм похож на Mersenne Twister:
http://www.math.sci.hiroshima-.....p/~m-mat/MT/emt.html[link9]
И возможно также не является криптостойким, как и любой генератор на линейных операциях.
Чтобы доказать что он не стойкий, нужно формальное математическое описание. Думаете его кто-то захочет сделать?
Ну ладно, уговорили! Буду искать в другом месте. ;)
Лучше скажите, не знаете в каком томе у Кнута описан критерий серий?
Здесь массово народ – пользователи криптопродуктов а не криптоаналитики. + По своему опыту могу сказать, что доказать неправомочность какой-либо неверной теории не всегда легко даже квалифицированноу специалисту. (Я тоже не криптограф).
Почувствуйте разницу:
/Библиотека/Словарь/Кодирование[link10]
/Библиотека/Словарь/Зашифрование[link11]
angal, если хотите реальной оценки своей модели, возможно, более удачное место для обсуждения — это дискуссионный лист cryptography (ссылка есть здесь[link12]). Но учтите кое-что: во-первых, это лист english-only (как и любой международный список рассылки), во-вторых, если Вы не овладеете общепринятой в международном криптосообществе терминологией, Вас пошлют (гораздо прямолинейнее, чем здесь), даже не читая Ваших трудов... ну и, в-третьих, не рассчитывайте, что все бросят свои дела и рванут читать и анализировать предлагаемые схемы: у настоящих экспертов свободного времени обычно нет, и чтобы обратить внимание на Вас они должны видеть хотя бы некоторый потенциал в Вашей идее. Тем не менее, как правило, ничто не мешает с помощью корректно сформулированного вопроса[link13] обратиться за советом: ссылками на литературу Вас обеспечат.
По поводу клеточных автоматов в шифровании.
Сам занимась такой работой – шифр на базе разбиения Марголуса.
Разницу я почувствовал еще 23.04 . ;)
Ну общеизвестные факты мне бы и здесь указали даже не эксперты.
Вообще-то я здесь "полистал" Кнута (если так можно сказать про djvu) на досуге. Во втором томе в параграфе 3.2.2 прочитал про аддитивные генераторы типа Xi=(Xi-a+Xi-b+Xi-c+ +Xi-m) mod k. Что-то похожее в этом есть (если не все). Можно считать, что я предложил аддитивно-комбинированный метод. ;)