forum.opennet.ru

"Статистическое исследование энтропии из контрольных сум."

Форум Информационная безопасность
Версия для распечатки	Пред. тема \| След. тема

Исходное сообщение

[ Отслеживать ]

. "Зависимости энтропии из контрольных сум от входных данных."	+/–
Сообщение от Аноним (17), 10-Апр-23, 18:07
Статистическое исследование зависимости энтропии из контрольных сум от входных данных. Первый тест в этой теме получен из входных данных следующего типа: original (Pseudo entropy file: "ASCII text, with very long lines" ~75K) Like: dd if=/dev/urandom status=none \|tr -dc 0-9A-Za-z_+\-:\.,\ /\[\]\<\>\(\)\#\\n \|dd bs=1b count=150 status=none Контрольные сумы с подозрительными результатами sha1, sha224, sha384 и tiger перепроверил с разными входящими данными. В статистическом исследовании проводилось всего 10 000 тестов, чего явно недостаточно чтобы дать точную цифру после трёх девяток! Отмечаем, что sha384 победил со следующими входными данными: 1. date +%-N%s 2. date +%-N%s \|b2sum \|sed 's/[ -]//g' 4. dd if=/dev/urandom status=none \|tr -dc 0-9 \|dd bs=1b count=3 status=none 5. dd if=/dev/urandom status=none \|tr -dc 0-9a-f \|dd bs=1172c count=1 status=none И опять проиграл в тесте с входными данными: 3. dd if=/dev/urandom status=none \|tr -dc 0-9A-Za-z_+\-:\.,\ /\[\]\<\>\(\)\#\\n \|dd bs=1b count=200 status=none в котором sha1 и tiger опять удержали два первых места, причём tiger подтвердил лучший результат. То что сума ошибок в тестах больше "failures" означает что ошибки случились в одном и томже тестируемом блоке. Такие результаты tiger в 4 тесте возможно из-за временной большой нагрузки на комп, load average: ~20 1. date +%-N%s sha1 rngtest: FIPS 140-2 successes: 9989 rngtest: FIPS 140-2 failures: 11 rngtest: FIPS 140-2(2001-10-10) Monobit: 2 rngtest: FIPS 140-2(2001-10-10) Poker: 1 rngtest: FIPS 140-2(2001-10-10) Runs: 5 rngtest: FIPS 140-2(2001-10-10) Long run: 3 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 sha224 rngtest: FIPS 140-2 successes: 9992 rngtest: FIPS 140-2 failures: 8 rngtest: FIPS 140-2(2001-10-10) Monobit: 2 rngtest: FIPS 140-2(2001-10-10) Poker: 1 rngtest: FIPS 140-2(2001-10-10) Runs: 3 rngtest: FIPS 140-2(2001-10-10) Long run: 2 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 sha384 rngtest: FIPS 140-2 successes: 9992 rngtest: FIPS 140-2 failures: 8 rngtest: FIPS 140-2(2001-10-10) Monobit: 3 rngtest: FIPS 140-2(2001-10-10) Poker: 1 rngtest: FIPS 140-2(2001-10-10) Runs: 1 rngtest: FIPS 140-2(2001-10-10) Long run: 3 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 tiger rngtest: FIPS 140-2 successes: 9991 rngtest: FIPS 140-2 failures: 9 rngtest: FIPS 140-2(2001-10-10) Monobit: 1 rngtest: FIPS 140-2(2001-10-10) Poker: 2 rngtest: FIPS 140-2(2001-10-10) Runs: 4 rngtest: FIPS 140-2(2001-10-10) Long run: 2 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 2. date +%-N%s \|b2sum \|sed 's/[ -]//g' sha1 rngtest: FIPS 140-2 successes: 9990 rngtest: FIPS 140-2 failures: 10 rngtest: FIPS 140-2(2001-10-10) Monobit: 1 rngtest: FIPS 140-2(2001-10-10) Poker: 0 rngtest: FIPS 140-2(2001-10-10) Runs: 5 rngtest: FIPS 140-2(2001-10-10) Long run: 4 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 sha224 rngtest: FIPS 140-2 successes: 9993 rngtest: FIPS 140-2 failures: 7 rngtest: FIPS 140-2(2001-10-10) Monobit: 2 rngtest: FIPS 140-2(2001-10-10) Poker: 2 rngtest: FIPS 140-2(2001-10-10) Runs: 2 rngtest: FIPS 140-2(2001-10-10) Long run: 1 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 sha384 rngtest: FIPS 140-2 successes: 9994 rngtest: FIPS 140-2 failures: 6 rngtest: FIPS 140-2(2001-10-10) Monobit: 0 rngtest: FIPS 140-2(2001-10-10) Poker: 0 rngtest: FIPS 140-2(2001-10-10) Runs: 4 rngtest: FIPS 140-2(2001-10-10) Long run: 2 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 tiger rngtest: FIPS 140-2 successes: 9994 rngtest: FIPS 140-2 failures: 6 rngtest: FIPS 140-2(2001-10-10) Monobit: 1 rngtest: FIPS 140-2(2001-10-10) Poker: 1 rngtest: FIPS 140-2(2001-10-10) Runs: 2 rngtest: FIPS 140-2(2001-10-10) Long run: 2 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 3. original (Pseudo entropy file: "ASCII text, with very long lines" ~100K) Like: dd if=/dev/urandom status=none \|tr -dc 0-9A-Za-z_+\-:\.,\ /\[\]\<\>\(\)\#\\n \|dd bs=1b count=200 status=none sha1 rngtest: FIPS 140-2 successes: 9994 rngtest: FIPS 140-2 failures: 6 rngtest: FIPS 140-2(2001-10-10) Monobit: 0 rngtest: FIPS 140-2(2001-10-10) Poker: 0 rngtest: FIPS 140-2(2001-10-10) Runs: 3 rngtest: FIPS 140-2(2001-10-10) Long run: 3 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 sha-224 rngtest: FIPS 140-2 successes: 9993 rngtest: FIPS 140-2 failures: 7 rngtest: FIPS 140-2(2001-10-10) Monobit: 1 rngtest: FIPS 140-2(2001-10-10) Poker: 0 rngtest: FIPS 140-2(2001-10-10) Runs: 2 rngtest: FIPS 140-2(2001-10-10) Long run: 4 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 sha-384 rngtest: FIPS 140-2 successes: 9991 rngtest: FIPS 140-2 failures: 9 rngtest: FIPS 140-2(2001-10-10) Monobit: 1 rngtest: FIPS 140-2(2001-10-10) Poker: 1 rngtest: FIPS 140-2(2001-10-10) Runs: 4 rngtest: FIPS 140-2(2001-10-10) Long run: 3 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 tiger rngtest: FIPS 140-2 successes: 9997 rngtest: FIPS 140-2 failures: 3 rngtest: FIPS 140-2(2001-10-10) Monobit: 0 rngtest: FIPS 140-2(2001-10-10) Poker: 0 rngtest: FIPS 140-2(2001-10-10) Runs: 1 rngtest: FIPS 140-2(2001-10-10) Long run: 2 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 4. integer (Pseudo entropy integer: >1500 digits) Like: dd if=/dev/urandom status=none \|tr -dc 0-9 \|dd bs=1b count=3 status=none sha1 rngtest: FIPS 140-2 successes: 9989 rngtest: FIPS 140-2 failures: 11 rngtest: FIPS 140-2(2001-10-10) Monobit: 1 rngtest: FIPS 140-2(2001-10-10) Poker: 1 rngtest: FIPS 140-2(2001-10-10) Runs: 4 rngtest: FIPS 140-2(2001-10-10) Long run: 5 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 sha-224 rngtest: FIPS 140-2 successes: 9988 rngtest: FIPS 140-2 failures: 12 rngtest: FIPS 140-2(2001-10-10) Monobit: 3 rngtest: FIPS 140-2(2001-10-10) Poker: 2 rngtest: FIPS 140-2(2001-10-10) Runs: 5 rngtest: FIPS 140-2(2001-10-10) Long run: 2 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 sha-384 rngtest: FIPS 140-2 successes: 9995 rngtest: FIPS 140-2 failures: 5 rngtest: FIPS 140-2(2001-10-10) Monobit: 1 rngtest: FIPS 140-2(2001-10-10) Poker: 0 rngtest: FIPS 140-2(2001-10-10) Runs: 3 rngtest: FIPS 140-2(2001-10-10) Long run: 1 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 tiger rngtest: FIPS 140-2 successes: 9988 rngtest: FIPS 140-2 failures: 12 rngtest: FIPS 140-2(2001-10-10) Monobit: 2 rngtest: FIPS 140-2(2001-10-10) Poker: 1 rngtest: FIPS 140-2(2001-10-10) Runs: 6 rngtest: FIPS 140-2(2001-10-10) Long run: 6 rngtest: FIPS 140-2(2001-10-10) Continuous run: 1 5. hashed (Pseudo entropy hexadecimal: <=1172 symbols) Like: dd if=/dev/urandom status=none \|tr -dc 0-9a-f \|dd bs=1172c count=1 status=none sha1 rngtest: FIPS 140-2 successes: 9990 rngtest: FIPS 140-2 failures: 10 rngtest: FIPS 140-2(2001-10-10) Monobit: 1 rngtest: FIPS 140-2(2001-10-10) Poker: 0 rngtest: FIPS 140-2(2001-10-10) Runs: 3 rngtest: FIPS 140-2(2001-10-10) Long run: 6 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 sha-224 rngtest: FIPS 140-2 successes: 9991 rngtest: FIPS 140-2 failures: 9 rngtest: FIPS 140-2(2001-10-10) Monobit: 3 rngtest: FIPS 140-2(2001-10-10) Poker: 1 rngtest: FIPS 140-2(2001-10-10) Runs: 2 rngtest: FIPS 140-2(2001-10-10) Long run: 4 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 sha-384 rngtest: FIPS 140-2 successes: 9995 rngtest: FIPS 140-2 failures: 5 rngtest: FIPS 140-2(2001-10-10) Monobit: 0 rngtest: FIPS 140-2(2001-10-10) Poker: 0 rngtest: FIPS 140-2(2001-10-10) Runs: 2 rngtest: FIPS 140-2(2001-10-10) Long run: 3 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0 tiger rngtest: FIPS 140-2 successes: 9989 rngtest: FIPS 140-2 failures: 11 rngtest: FIPS 140-2(2001-10-10) Monobit: 1 rngtest: FIPS 140-2(2001-10-10) Poker: 1 rngtest: FIPS 140-2(2001-10-10) Runs: 6 rngtest: FIPS 140-2(2001-10-10) Long run: 3 rngtest: FIPS 140-2(2001-10-10) Continuous run: 0
Ответить \| Правка \| Наверх \| Cообщить модератору

Оглавление

Статистическое исследование энтропии из контрольных сум., Аноним, 11-Мрт-23, 11:51 [смотреть все]

Хэширование вообще-то энтропию не создает Часто даже уменьшает , Аноним, 12-Мрт-23, 13:28 (1) //
- Идея https www opennet ru openforum vsluhforumID3 128276 html 42Создаем файлe, Аноним, 13-Мрт-23, 18:26 (2) //
  - Здравствуйте, нашей компании очень понравился ваш скрипт, хотим его использовать, Аноним, 13-Мрт-23, 19:11 (3) //
    - Зачем стебать непризнанного гения, Аноним, 14-Мрт-23, 07:02 (6)
    - Так одному пекарю работу дали , Аноним, 14-Мрт-23, 10:12 (7)
    - Реквизиты компании , Аноним, 14-Мрт-23, 18:41 (8)
Для хеш-сумм главное коллизии Энтропия, конечно, тоже важна, но измерять её инс, Аноним, 13-Мрт-23, 22:21 (4) //
- Т е выше , Аноним, 14-Мрт-23, 06:06 (5)
- Хорошая энторпия ведет к исключению колизий Это взаимосвязанные понятия Энтропи, Аноним, 14-Мрт-23, 19:13 (9) //
  - Вот коллизии и измеряйте Сферический конь в вакууме В пределах погрешности измер, Аноним, 14-Мрт-23, 20:25 (10) //
    - Меня интересовала именно энтропия Тестом энтропии определённый FIPS 140-2 от 200, Аноним, 15-Мрт-23, 17:26 (12)
      - Ну провёл вот пару тестов, только на вход подавал не время, а последовательность, Аноним, 15-Мрт-23, 18:53 (14)
        
        В рекомендациях по написанию PRNG 1980-тых, в случае полного отсутствия энтропии, Аноним, 15-Мрт-23, 20:03 (16)
      - FIPS 140 определяет допустимый минимум для информационных систем FIPS 140-1 с те, Аноним, 15-Мрт-23, 19:26 (15)
Вероятно все дело в том, что все ваши тесты - тестировали по сути один источник,, ыы, 15-Мрт-23, 08:32 (11) //
- Естественно, что для тестирования контрольных сум был выбран один источник энтро, Аноним, 15-Мрт-23, 17:38 (13)
Статистическое исследование зависимости энтропии из контрольных сум от входных д , Аноним, 10-Апр-23, 18:07 (17) //
- Во время этого теста жестко ребутился комп и в файл с энтропией записалась после, Аноним, 13-Апр-23, 15:10 (18)

Форумы | Темы | Пред. тема | След. тема

Партнёры:

Хостинг:

Закладки на сайте
Проследить за страницей

Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру