С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
Микроконтроллеры
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.57/109: Рейтинг темы: голосов - 109, средняя оценка - 4.57
tymso
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 159
1

Обратимая функция 0..255 => месиво => 0..255

12.01.2016, 15:46. Просмотров 19670. Ответов 91
Метки нет (Все метки)

Может у кого завалялась. Нужна обратимая функция для одного байта (набор xor, ror и прочего) чтобы на выходе был хороший разброс. Т.е. при поступающих последовательных значениях 0,1,2,3 на выходе создавалось впечатление случайных чисел.

Попробовал от балды поксорить - уж больно предсказуемый выход получается - на 10 последовательных числах уже видна закономерность. В идеале хочется совсем месиво.
Ну и ессно не слишом сложная для асма (больше 256 байт длиной нет смысла).

И гуглом ничего дельного не нашел.
Заранее спасибо.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.01.2016, 15:46
Ответы с готовыми решениями:

Очистка первых 255 ячеек памяти в Intel 8051
Который очистит первые 255 ячеек памяти данных

АЦП считает до 255.
Всем привет, использую контроллер АТ90CAN128. На борту имеется 10битный АЦП =>...

Задержка дольше чем _delay_ms(255) - как?
нужно организовать задержку длиной в пару секунд, просто тупую задержку, без...

421 cannot connect to SMPT server 255.255.255.255 (255.255.255.255:25)
Добрый день! при вызове bool mSocket::Connect(int port,char* adr) { ...

Массив: Вычислить сумму элементов, лежащих на главной диагонали матрицы {Cÿ}, образованной следующим образом: Cÿ = aÿ + bÿ
Здравствуйте, дорогие форумчане!;) --------------------------------------...

91
tymso
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 159
16.02.2016, 13:49 61
Цитата Сообщение от Ymk
Цитата Сообщение от tymso
1,2,3,4,5,6,7,8,9,10,?
с высокой долей вероятности следующее будет 1. и на этом можно закончить угадайку.
Может и 1. Тогда следующее точно 2. Что и требовалось доказать.
0
Ymk
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,233
16.02.2016, 23:09 62
а может не 1, а 9? даю ему такую же высокую вероятность. или 11? или 12? или ..?? не угадаешь.
0
Ymk
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,233
17.02.2016, 10:35 63
оценка "на глаз" - это не серьезная оценка. хотя это тут не важно, сама постановка задачи бредовая, в реальной жизни такого не бывает.
0
tymso
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 159
17.02.2016, 11:55 64
Цитата Сообщение от Ymk
оценка "на глаз" - это не серьезная оценка. хотя это тут не важно, сама постановка задачи бредовая, в реальной жизни такого не бывает.
оцените не "на глаз".
анализ любых исходных данные предполагает в первую очередь выявление закономерностей.
мы изначально работаем не с ГСЧ. вы же не суете в замок все ключи подряд, а для начала смотрите тип замка (английский, сувальдный, гаражный).
в первом случае закономерность не спрятана и очевидна. после 10 пойдет 1,9,11, следовательно вероятность угадать 1/3 = 0,333.
во втором случае закономерность спрятана и не очевидна. вероятность угадать 1/(256-10) = 0,004. или в 82 раза хуже.
кстати следующее число 184.
причем в первом случае каждое следующее наблюдение значительно увеличивает вероятность (ну или хотя бы не уменьшает её если уж вы такой пессимист), а во втором случае новое налюдение увеличивает вероятность на 1/256ю.

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

но самое главное, прежде чем что-то заявлять, надо знать контекст. вы его не знаете, а потому ваши безаппеляционные заявления выглядят либо юношеским максимализмом либо старческим маразмом сами выбирайте что ближе.
0
tymso
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 159
17.02.2016, 12:06 65
Цитата Сообщение от SGE
В первом ряду сразу видно три-четыре варианта, но во втором ряду вообще вариантов в глаза не бросается, так что второй вариант более неопределенный. Об этом и речь.
именно так.
непосредственно к криптостойкости или надежности моего устройства функция не имеет отношения, она предназначена скорее для красоты и защиты от любопытных глаз.

кстати общая криптостойкость у меня абсолютная.
0
oomomstir
0 / 0 / 0
Регистрация: 07.02.2106
Сообщений: 1,864
17.02.2016, 12:25 66
Цитата Сообщение от tymso
кстати общая криптостойкость у меня абсолютная.
Очевидно нет. У вас вряд ли есть бесконечно длинный случайный ключ.

(вообще ошибки начинающих криптографов иногда очень забавны. К примеру, я однажды видел "реализацию RSA", которая "шифровала" _каждый байт_ отдельно)
0
UmКиЙF
0 / 0 / 0
Регистрация: 01.02.2015
Сообщений: 200
17.02.2016, 13:03 67
Цитата Сообщение от tymso
кстати следующее число 184.

<Изображение удалено>
0
tymso
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 159
17.02.2016, 13:22 68
Цитата Сообщение от oomomstir
Цитата Сообщение от tymso
кстати общая криптостойкость у меня абсолютная.
Очевидно нет. У вас вряд ли есть бесконечно длинный случайный ключ.

Как вы поместили слова "очевидно" и "вряд ли" в одну строку (ладно хоть не предложение)?

У меня есть ключ, который длиннее сообщения и который используется только один раз.
0
tymso
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 159
17.02.2016, 13:23 69
Цитата Сообщение от UmКиЙF
Цитата Сообщение от tymso
кстати следующее число 184.
ну я ж не думал что кто-то будет стараться.
опять же никто не мешает тебе отгадать следующее число! :)

и твой анализ показывает что несложная процедура, которую я навскидку применил, дает выигрыш в угадайке в сего лишь в три раза (1/8 против 1/3), а не в 82 как я расчитывал.
0
UmКиЙF
0 / 0 / 0
Регистрация: 01.02.2015
Сообщений: 200
17.02.2016, 13:28 70
Цитата Сообщение от tymso
ну я ж не думал что кто-то будет стараться.
Если ваше изделие пойдёт в серию, то будут, ой как будут :) ! Если для себя, - то выше писал где то.
и твой анализ показывает что несложная процедура, которую я применил дает выигрыш в угадайке в сего лишь в три раза (1/8 против 1/3), а не в 82 как я расчитывал.
Я ж написал, что это анализ навскидку, без применения тяжёлой артиллерии. Так что реально всё ещё хуже.
0
tymso
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 159
17.02.2016, 13:33 71
Цитата Сообщение от UmКиЙF
Цитата Сообщение от tymso
ну я ж не думал что кто-то будет стараться.
Если ваше изделие пойдёт в серию, то будут, ой как будут :) ! Если для себя, - то выше писал где то.

В таком виде конечно не пойдет. Но я и для себя люблю делать надежные вещи. Вы же стены в туалете газетами не обклеиваете, хотя их никто кроме хозяев не видит...
0
tymso
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 159
17.02.2016, 13:37 72
Цитата Сообщение от UmКиЙF
Я ж написал, что это анализ навскидку, без применения тяжёлой артиллерии. Так что реально всё ещё хуже.
Так тем он и ценен. Что опытный человек дыру в безопасности видит невооруженным глазом.
Например WEP шифрование Wi-Fi точек легко ломается с помощью програмки на ноуте. Чем я регулярно пользуюсь.

Значит даже при разработке условного "дистанционного пульта для ворот на даче" не стоит применять статичные комманды, а стоит хоть немного поизвращаться.
0
oomomstir
0 / 0 / 0
Регистрация: 07.02.2106
Сообщений: 1,864
17.02.2016, 13:44 73
Цитата Сообщение от tymso
Цитата Сообщение от oomomstir
Цитата Сообщение от tymso
кстати общая криптостойкость у меня абсолютная.
Очевидно нет. У вас вряд ли есть бесконечно длинный случайный ключ.
Как вы поместили слова "очевидно" и "вряд ли" в одну строку (ладно хоть не предложение)?

У меня есть ключ, который длиннее сообщения и который используется только один раз.

Э... И сообщение только одно посылается?
0
tymso
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 159
17.02.2016, 15:58 74
Цитата Сообщение от oomomstir
Цитата Сообщение от tymso
У меня есть ключ, который длиннее сообщения и который используется только один раз.
Э... И сообщение только одно посылается?

Нет, конечно не одно. Но это довольно редкие события.
0
Ymk
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,233
17.02.2016, 17:45 75
Цитата Сообщение от tymso
кстати общая криптостойкость у меня абсолютная.
цитирую:
Цитата Сообщение от tymso
ваши безаппеляционные заявления выглядят либо юношеским максимализмом либо старческим маразмом сами выбирайте что ближе
Цитата Сообщение от tymso
оцените не "на глаз".
я же сказал, что это не важно, но вы за это зацепились:) в такой формулировке эта задача - бред. так не бывает. кроме этих чисел реально всегда есть еще доп. информация и доп. условия, например, есть обычно много попыток (получение нескольких последовательностей), частично известный plain text и т.п.. а ваша задача выглядит как попытка угадать следующее число одноразового блокнота, что по определению того блокнота невозможно.
Цитата Сообщение от SGE
Сразу видно, что ты к реверсингу не имеешь отношения никакого. Поэтом для тебя и "не бывает" :D
конечно же, блть, никакого не имею:) зато вижу ты отличный реверсер:) теперь расскажи мне из своего опыта задачу "узнать 11е число по первым 10 (не зная больше ничего)". ты же не сольешься в очередной раз, правда же?
0
Ymk
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,233
18.02.2016, 16:15 76
я так и думал. говори, говорилка, а то тема дохнет без тебя:)
0
tymso
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 159
23.02.2016, 14:18 77
Цитата Сообщение от Ymk
Цитата Сообщение от tymso
кстати общая криптостойкость у меня абсолютная.
цитирую:
Цитата Сообщение от tymso
ваши безаппеляционные заявления выглядят либо юношеским максимализмом либо старческим маразмом сами выбирайте что ближе
Слово "абсолютная" здесь имеет математический смысл.
"Шифр Вернама является примером системы с абсолютной криптографической стойкостью" (с) Википедия.

Цитата Сообщение от Ymk
так не бывает.
И еще раз вам говорю, бывает всё!

Друг разрабатывает и внедряет умную электронику для разных сервисов. Недавно делал на заказ оплачиваемую "водоколонку": используется в деревнях, селах, там где надо раздавать воду. Про саму бизнес-схему не знаю, но видать задача по оплате стояла. Сама вода стоит 22 руб. тонна, и там все жители имеют свои ключики-таблетки (Daltos DS-1920), которые используются для оплаты возле колонки - приложил "таблетку" - налил воды. Стоит все это для одного жителя просто копейки.

Так вот, сама история: в ноябре прошлого года (после запуска системы прошло 5 месяцев) при просмотре логов колонки одной неблизкой деревни (в Иркутской области) обнаружилось, что в 5 утра кто-то занимался последовательным подбором шифрованных последовательностей для ключей: ....00001, ....0002 и т.д. Т.е. не сами таблетки прикладывали, а явно как миниум с компом подъехали к колонке. Ничего не добились конечно, потому как друг программист-параноик на предмет защиты :)

Итого: 5 утра, ноябрь месяц, далекая деревня на 144 жителей, вообще глухомань. Вода стоит 22 руб/тонна.
Они приехали хакать водоколонку, Карл! Эту страну не победить.
ИМХО человек, который говорит о безопасности, должен навсегда исключить из своего лексикона слова "так не бывает".
0
oomomstir
0 / 0 / 0
Регистрация: 07.02.2106
Сообщений: 1,864
23.02.2016, 14:31 78
tymso, повторяю: у вас блокнот не одноразовый... В общем, уровень защиты - "неуловимый Джо".
0
Ymk
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,233
23.02.2016, 15:03 79
tymso, вот послушайте что вам умные люди говорят. ну и да, спасибо, КО, бывает всё. вы это всё и делаете:) а в реальной жизни, в НЕкустарных серьезных системах, где над безопасностью думали специалисты, а не любители-теоретики с википедией, именно таких глупостей не бывает.

тот же шифр вернама потому и не используется (кроме необходимости одноразовых ключей), что в реальном мире кроме матмодели шифра есть куча другой известной информации. зашифруйте http вернамом и это не поможет от атак. даже в вики упомянуто, что хотя бы подпись ему надо добавить, чтобы было хоть что-то. "абсолютная криптостойкость в вакууме", в точности как у вас, и такая же невозможность применимости в реальной жизни.
0
tymso
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 159
23.02.2016, 15:26 80
Цитата Сообщение от oomomstir
tymso, повторяю: у вас блокнот не одноразовый... В общем, уровень защиты - "неуловимый Джо".
Почему вы так решили, объясните мне пожалуйста. Вот честно, я не понимаю.
0
23.02.2016, 15:26
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.02.2016, 15:26

Белый ip с маской 255.255.255.255. как это?
Случайно обнаружил, что провайдер выдал мне адрес вида Х.Х.Х.0 с маской...

Может ли компьютер с адресом 198.301.322.1 находится в подсети 255.255.255.1? Аргументируйте ответ
Может ли компьютер с адресом 198.301.322.1 находится в подсети 255.255.255.1?...

Какая часть адреса 185.28.60.163 с заданной маской 255.255.255.0 обозначает подсеть в сети класса В?
Что самое интересное, в вопросе указана маска сети класса С... я чего-то не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
80
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru