реклама на сайте
подробности

 
 
> ГПСЧ, выделить несоответствие в проследовательности
toweroff
сообщение Feb 1 2013, 14:35
Сообщение #1


Гуру
******

Группа: Свой
Сообщений: 2 957
Регистрация: 19-09-06
Из: Москва
Пользователь №: 20 514



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

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

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

Спасибо
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
zombi
сообщение Feb 1 2013, 15:39
Сообщение #2


Гуру
******

Группа: Свой
Сообщений: 2 076
Регистрация: 10-09-08
Пользователь №: 40 106



пытаетесь в блоке случ. данных спрятать 32 байта?
или хотите найти спрятанные кем то другим?
Go to the top of the page
 
+Quote Post
toweroff
сообщение Feb 1 2013, 17:21
Сообщение #3


Гуру
******

Группа: Свой
Сообщений: 2 957
Регистрация: 19-09-06
Из: Москва
Пользователь №: 20 514



Цитата(zombi @ Feb 1 2013, 19:39) *
пытаетесь в блоке случ. данных спрятать 32 байта?
или хотите найти спрятанные кем то другим?

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

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

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


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

Go to the top of the page
 
+Quote Post
zombi
сообщение Feb 1 2013, 18:03
Сообщение #4


Гуру
******

Группа: Свой
Сообщений: 2 076
Регистрация: 10-09-08
Пользователь №: 40 106



Цитата(toweroff @ Feb 1 2013, 21:21) *
спрятать, в том числе оценить возможность поиска

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

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

Сообщений в этой теме
- toweroff   ГПСЧ   Feb 1 2013, 14:35
|- - kovigor   Цитата(toweroff @ Feb 1 2013, 21:21) Кнут...   Feb 1 2013, 17:38
|- - toweroff   Цитата(zombi @ Feb 1 2013, 22:03) Сделайт...   Feb 1 2013, 18:08
|- - zombi   Цитата(toweroff @ Feb 1 2013, 22:08) да и...   Feb 1 2013, 18:17
- - kovigor   Цитата(toweroff @ Feb 1 2013, 17:35) Если...   Feb 1 2013, 15:41
- - _Pasha   Я правильно понимаю, что задача подпадает под терм...   Feb 1 2013, 17:27
|- - toweroff   Цитата(_Pasha @ Feb 1 2013, 21:27) Я прав...   Feb 1 2013, 17:34
- - toweroff   Ну тогда я буду думать если еще будут идеи - боль...   Feb 1 2013, 18:36
|- - kovigor   Цитата(toweroff @ Feb 1 2013, 22:36) И вс...   Feb 1 2013, 18:59
|- - zombi   Цитата(kovigor @ Feb 1 2013, 21:59) Что в...   Feb 1 2013, 22:29
|- - _Pasha   Цитата(zombi @ Feb 2 2013, 01:29) Спорить...   Feb 2 2013, 06:37
- - maksimp   Цитата(toweroff @ Feb 1 2013, 17:35) Посл...   Feb 2 2013, 19:03
|- - toweroff   Цитата(maksimp @ Feb 2 2013, 23:03) rand(...   Feb 3 2013, 11:32
- - zombi   Зачем rand() использовать? Напишите свой гпсч.   Feb 3 2013, 12:09
- - toweroff   Цитата(zombi @ Feb 3 2013, 16:09) Зачем r...   Feb 3 2013, 12:29
- - zombi   Цитата(toweroff @ Feb 3 2013, 16:29) Ну к...   Feb 3 2013, 16:09


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 31st July 2025 - 15:04
Рейтинг@Mail.ru


Страница сгенерированна за 0.01419 секунд с 7
ELECTRONIX ©2004-2016