Добрый нень всем

Возник такой вопрос. Имеем ГПСЧ последовательность, в районе килобайта. Последовательность тупо генерится через rand()
В этой последовательности заменяем некоторые значения, длина 8 байт, количество замен - 4 по 8 байт

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

Спасибо

пытаетесь в блоке случ. данных спрятать 32 байта?
или хотите найти спрятанные кем то другим?

Самый простой способ выяснить это - разбить последовательность на блоки и посчитать для них энтропию. У "испорченных" вами блоков она будет недопустимо низкой. У Кнута во втором томе подробнейшим образом расписаны способы получения случайных чисел и методики оценки качества их последовательностей. Мало того, есть целые системы очень серьезных тестов, вроде того же NIST (ссылки в тексте статьи):
http://habrahabr.ru/post/62237/
Только я вот не пойму, зачем портить последовательностей вставкой в нее посторонних чисел ?

спрятать, в том числе оценить возможность поиска


Кнут - это хорошо. В каком томе? страницы ?
>Только я вот не пойму, ...
Хотелось бы вставить туда свои значения. Просто нужно.


Хорошо, перефразирую.
Хочется, чтобы пользователь прислал мне некий шум, в котором есть важные значения, но нужно оценить возможность поиска этим пользователем значения в шуме

Я правильно понимаю, что задача подпадает под термин Digital Watermark?

да, что-то вроде того
Только нет потока, есть некий кусок данных

Во втором, я выше написал. Страницы найдите сами, их там около сотни этому вопросу посвящено ...

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

в общем да..
со случайным расположением тоже хорошо
да и шифрануть блок тоже гуд

итого

Случайное расположение
Шифрование (AES, наверное не потянуть, RTEA)

Долго будут думать?

Не знаю зачем всё это ещё и шифровать

А вот CRC сделал бы обязательно и тоже где нить внутри спрятал. Что б не подсунули какую лабуду.

Ну тогда я буду думать
если еще будут идеи - большое спасибо

И все-таки, математический метод
Даст какие-то всплески?
kovigor, пока еще не читал, но такое в принципе возможно?
Как-то видится всплеск на ровном графике

Что возможно ? Обнаружить испорченную ПСЧ ? Конечно.
Еще раз перечитал ветку и так и не понял, что вы хотите получить. Алгоритмы электронной цифровой подписи давно и успешно применяются. Тот же RSA-1024 чудесно считается на ARM7, есть даже готовые библиотеки. Или вам нужно шифровать данные, чтобы их мог расшифровать только тот, у кого есть секретный ключ ? Так опять же, есть RSA. Или вы хотите посрамить профессиональных криптографов и выдумать свой алгоритм ?

Спорить не стану. Но мне не понятно как можно обнаружить замену ?
К примеру, есть 100 байт ПСЧ.
Один любой байт меняем на любой.
Как посторонний пользователь может узнать какой байт поменяли ?

Если чем-то поможет

rand() скорее всего использует линейный конгруэнтный генератор
x[i] = (x[i-1] * a + c) mod m
Имея достаточно длинный фрагмент последовательности, этот генератор можно вскрыть, то есть определить x[0], a, c, m. После этого легко найти заменённые байты.

Я Вас понял.
вот из описания rand

то есть в любом случае повторения после 4ГБ. Отыскать в этой последовательности мой килобайт проще простого
Так что остается только шифрование

Зачем rand() использовать?
Напишите свой гпсч.

Ну как вариант - да
Только вот, возможно, с шифрованием надежнее будет. Примеров реализации - вагон с тележкой

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