The OpenNET Project / Index page

[ новости /+++ | форум | wiki | теги | ]

Опубликован прототип бэкдора в генераторе псевдослучайных чисел Dual_EC_DRBG, входившем в стандарт NIST

01.01.2014 22:02

Aris Adamantiadis, исследователь безопасности из Бельгии, развивающий проект libssh, опубликовал рабочий прототип приложения, подтверждающего теорию о возможном наличии бэкдора в алгоритме генерации псевдослучайных чисел Dual EC DRBG, до недавних пор входящим в стандарт NIST SP 800-90 и использованном по умолчанию в продуктах Bsafe и RSA Data Protection Manager от компании RSA.

Алгоритм Dual EC DRBG, описывающий способ генерации псевдослучайных чисел на основе методов криптографии по эллиптическим кривым, был разработан и продвинут в состав стандарта Агентством национальной безопасности США (АНБ). Теоретические опасения о возможных проблемах в Dual_EC_DRBG были опубликованы ещё в 2007 году, но всерьёз они насторожили общественность лишь в сентябре 2013 года, после публикации Эдвардом Сноуденом материалов, свидетельствующих о работе АНБ по внедрению бэкдора, кардинально упрощающего предсказание генерируемых через Dual_EC_DRBG последовательностей.

После появления этих сведений компания RSA и Национальный институт стандартов и технологий США (NIST) выпустили рекомендации не использовать Dual_EC_DRBG. В декабре появились новые материалы, указывающие на заключение секретного контракта между АНБ и RSA, размером в 10 млн долларов, подразумевающего применение Dual_EC_DRBG в качестве алгоритма по умолчанию в Bsafe.

Суть проблемы в Dual_EC_DRBG связана с наличием в рекомендованной стандартом эталонной реализации алгоритма нескольких констант, которые потенциально могут быть связаны с наличием скрытого решения, известного только тем, кто знает параметры генерации данных констант. Подобное скрытое решение не исключает возможность определения состояния генератора случайных чисел, достаточного для предсказания выводимой случайной последовательности, при наличии данных об уже сгенерированных 32 случайных байтов.

Aris Adamantiadis сумел успешно продемонстрировать возможность предсказывать выдаваемые на выходе значения, используя лишь одну изменённую константу в Dual_EC_DRBG. Весь код и инструкции, позволяющие повторить эксперимент, опубликованы на GitHub. Параметры генерации констант, указанных в стандарте NIST, остаются известны только АНБ. При этом данные константы обязательны для использования в неизменном виде при прохождении сертификатции по FIPS 140-2.


   aris@kalix86:~/dualec$ ./dual_ec_drbg_poc
   s at start of generate:
   E9B8FBCFCDC7BCB091D14A41A95AD68966AC18879ECC27519403B34231916485
   [omitted: many output from openssl]
   y coordinate at end of mul:
   0663BC78276A258D2F422BE407F881AA51B8D2D82ECE31481DB69DFBC6C4D010
   r in generate is:
   96E8EBC0D507C39F3B5ED8C96E789CC3E6861E1DDFB9D4170D3D5FF68E242437
   Random bits written:
   000000000000000000000000000000000000000000000000000000000000
   y coordinate at end of mul:
   5F49D75753F59EA996774DD75E17D730051F93F6C4EB65951DED75A8FCD5D429
   s in generate:
   C64EAF10729061418EB280CCB288AD9D14707E005655FDD2277FC76EC173125E
   [omitted: many output from openssl]
   PRNG output:  ebc0d507c39f3b5ed8c96e789cc3e6861e1ddfb9d4170d3d5ff68e242437449e
   Found a match !
   A_x:  96e8ebc0d507c39f3b5ed8c96e789cc3e6861e1ddfb9d4170d3d5ff68e242437
   A_y: 0663bc78276a258d2f422be407f881aa51b8d2d82ece31481db69dfbc6c4d010
   prediction: a3cbc223507c197ec2598e6cff61cab0d63a89a68ccffcb7097c09d3
   Reviewed 65502 valid points (candidates for A)
   PRNG output: a3cbc223507c197ec2598e6cff61cab0d63a89a68ccffcb7097c09d3


  1. Главная ссылка к новости (http://blog.0xbadc0de.be/archi...)
  2. OpenNews: NIST и RSA отзывают ранее стандартизованный Dual EC DRBG из-за возможного бэкдора
Лицензия: CC BY 3.0
Короткая ссылка: https://opennet.ru/38768-dual_ec_drbg
Ключевые слова: dual_ec_drbg, random, backdoor
При перепечатке указание ссылки на opennet.ru обязательно


Обсуждение (60) Ajax | 1 уровень | Линейный | +/- | Раскрыть всё | RSS
  • 1.1, pavlinux (ok), 23:07, 01/01/2014 [ответить] [﹢﹢﹢] [ · · · ]  
  • –4 +/
    > с наличием в рекомендованной стандартом эталонной реализации алгоритма нескольких констант

    У кого паранойя, в Linux подобные константы тоже могут поменять на свои,
    пусть упадёт суммарная криптостойкость, но не будет бэкдоров.

    Елси память не изменяет, копать где-то в drivers/char/random.c иль типа того.

    ---
    Кстати эти патчи  https://lkml.org/lkml/2013/9/9/61 только в 3.13 ядро пойдут,
    все предыдущие версии считаются дырявыми с "бэкдорами".

     
     
  • 2.11, Аноним (-), 03:29, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • –3 +/
    В этой области итак осталось только полтора-два дедульки, которые реально чего-то могут
    в криптоанализе. Иначе и воплей бы и небыло, еслибы каждый slowpoke мог бы...
     
     
  • 3.36, pavlinux (ok), 04:41, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    http://eprint.iacr.org/2012/251.pdf
    В параграфе 3.1.1 написано, что надо сделать, чтоб всунуть свои константы.

    Собственно в файле drivers/char/random.c, уже есть готовые, рабочие примеры.
    Просто майнтейнеры пожалели людей и не стали делать по-дефолту случайные числа
    на основе полинома 2048-степени.

     
     
  • 4.48, pavlinux (ok), 21:31, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    Гы-гы-гы

    https://www.kernel.org/diff/diffview.cgi?file=%2Fpub%2Flinux%2F

    crypto: ansi_cprng - Fix off by one error in non-block size request
        
        commit 714b33d15130cbb5ab426456d4e3de842d6c5b8a upstream.
        
        Stephan Mueller reported to me recently a error in random number generation in
        the ansi cprng. If several small requests are made that are less than the
        instances block size, the remainder for loop code doesn't increment
        rand_data_valid in the last iteration, meaning that the last bytes in the
        rand_data buffer gets reused on the subsequent smaller-than-a-block request for
        random data.
        
        The fix is pretty easy, just re-code the for loop to make sure that
        rand_data_valid gets incremented appropriately
        

     
  • 2.12, cmp (ok), 04:21, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +3 +/
    # head -n 10 linux-3.12/drivers/char/random.c
    /*
    * random.c -- A strong random number generator
    *
    * Copyright Matt Mackall <mpm@selenic.com>, 2003, 2004, 2005
    *
    * Copyright Theodore Ts'o, 1994, 1995, 1996, 1997, 1998, 1999.  All
    * rights reserved.
    *
    * Redistribution and use in source and binary forms, with or without
    * modification, are permitted provided that the following conditions

    Какие к черту элиптические кривые?

     
     
  • 3.14, Sabakwaka (ok), 05:39, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • –3 +/
    Проблема в том, что кривые используются в продуктах RSA.
    У тех, кто не использует продуктов RSA и не прикручивает себе кривые -- проблем нет.
     
     
  • 4.21, Michael Shigorin (ok), 11:25, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +5 +/
    > У тех, кто не использует продуктов RSA и не прикручивает себе кривые

    А это кто на нынешний день?

     
     
  • 5.25, Sabakwaka (ok), 14:48, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    >> У тех, кто не использует продуктов RSA и не прикручивает себе кривые
    > А это кто на нынешний день?

    Все, кто не платит за http://www.emc.com/security/index.htm

     
     
  • 6.35, Аноним (-), 04:40, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • +1 +/
    Что за бредовое квакание? Те кто платит за мутную проприетарь всегда должны быть в курсе что подляны от проприетарщиков по ним плачут.
     

  • 1.2, Аноним (-), 23:59, 01/01/2014 [ответить] [﹢﹢﹢] [ · · · ]  
  • +1 +/
    И зачем алгоритму случайных чисел общепринятые константы? Он должен быть с чем-то совместим что ли?
     
     
  • 2.3, pavlinux (ok), 00:19, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +21 +/
    > Он должен быть с чем-то совместим что ли?

    Все ГПСЧ похожи на приготовление борща - если просто в кастрюлю с водой закинуть
    немытые свеклу, картошку, капусту, ...  и прокипятить, то свекла будет отдельно,
    картошка тоже, ... Если всё провернуть через мясорубку, тогда получишь однообразную кашу.
    А если  грамотно порезать молоденькую картошку брусочками, свёколку - руками, соломкой,
    капусту так же - не крупной соломкой, лучок обжарить до румяной корочки, а в бульон из
    телячей голяшки добавить ложечку вина белого, специй свежемолотых, чесночка ядрёного,...
    и скушать с пампушками...  Эх... О чём тут тема, чёй-то я забыл?!  

     
     
  • 3.5, hoopoe (ok), 01:22, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +4 +/
    эк тебя торкнуло. похоже новогодний праздник удался :)
     
     
  • 4.7, pavlinux (ok), 01:36, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +1 +/
    > эк тебя торкнуло. похоже новогодний праздник удался :)

    ][эппи nЁw Йear!

     
     
  • 5.24, VoDA (ok), 13:25, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    >> эк тебя торкнуло. похоже новогодний праздник удался :)
    > ][эппи nЁw Йear!

    u too )))

    Всех с Новым Годом!!!

     
  • 2.10, Куяврег (?), 02:59, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +2 +/
    "обязательны для использования в неизменном виде при прохождении сертификатции по FIPS 140-2."
     
  • 2.15, Sabakwaka (ok), 05:42, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +1 +/
    > И зачем алгоритму случайных чисел общепринятые константы? Он должен быть с чем-то
    > совместим что ли?

    Да.

     
  • 2.18, www2 (ok), 09:35, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +5 +/
    Насколько я понимаю, если говорить упрощённо, генератор псевдослучайных случайных чисел - это такая длинная формула, которая использует два опорных числа - "зерно" и своё предыдущее значение.

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

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

    Используемые в формуле коэффициенты могут делать генерируемую последовательность более или менее предсказуемой. В одном случае генерируемая последовательность может начать повторяться через миллиард сгенерированных чисел, а в другом - через какой-нибудь квинтиллион.

    Стандартизуют обычно те коэффициенты, которые обеспечивают меньшую предсказуемость последовательности. В данном случае АНБ могло наоборот, намеренно стандартизировать те коэффициенты, которые способствуют генерации более предсказуемых последовательностей. Для точного предсказания результата может потребоваться какое-то число, парное константе указанной в стандарте. И это число известно только АНБ, которое и рекомендовало коэффициенты для принятия в стандарт.

     
     
  • 3.28, pavlinux (ok), 15:51, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    > "Зерно" берётся из генераторов энтропии - то есть действительно случайных данных.

    Это уже борщ с майонезом, берётся в Пятёрочке, вот где настоящий источник диареи/энтропии.  

     
     
  • 4.37, Аноним (-), 04:41, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • +2 +/
    > диареи/энтропии.

    Павлин только что придумал новый датчик случайных чисел...

     
  • 2.23, Аноним (-), 11:59, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +2 +/
    Это очень зависит от того, что это за константы Возьмем, например, самый просто... большой текст свёрнут, показать
     
  • 2.29, Аноним (-), 16:03, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    > зачем алгоритму случайных чисел общепринятые константы

    а зачем алгоритмам шифрования общепринятые S-матрицы? кстати, именно поэтому я предпочитаю рыбные алгоритмы, в которых S-матрицы генерятся каждый раз заново на основе ключа.

     
     
  • 3.38, Аноним (-), 04:42, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    > а зачем алгоритмам шифрования общепринятые S-матрицы?

    Вот это тоже вызывает вопросы - а какой, собственно, алгоритм генерации S-box'ов?

     

  • 1.4, Нанобот (ok), 01:14, 02/01/2014 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    т.е. если заменить одну константу на другую, то Dual_EC_DRBG станет вполне безопасным
     
     
  • 2.6, pavlinux (ok), 01:31, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +4 +/
    Неа, точнее только относительно существующих бэкдоров, на весь код нужно доказывать заново.
    Говорю ж - как борщ: капусты больше нормы положишь получатся Щи со свёклой, не доложишь - винегрет кипячёный.  
     
     
  • 3.8, Аноним (-), 02:08, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +4 +/
    свекольник

    кипяченый винегрет называется свекольник

     
  • 2.17, ADMIN (?), 09:13, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    Без констант безопаснее
     

  • 1.9, Аноним (-), 02:26, 02/01/2014 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    Нашли применение Сноудену. Стоит к проблеме приписать его фамилию как на проблему обращают внимание.  Наверно тем кто шифрует пора городить девайсы которые генерят числа на основе шума соседей и песен группы Гражданская оборона.
     
     
  • 2.13, pavlinux (ok), 04:30, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +1 +/
    > девайсы которые генерят числа на основе шума соседей и песен группы Гражданская оборона.

    http://www.digital-scurf.org/software/randomsound

     

  • 1.16, Аноним (-), 08:12, 02/01/2014 [ответить] [﹢﹢﹢] [ · · · ]  
  • –2 +/
    Разработчики ГОСТ 28147-89 и его S-блоков кагбе взволнованы кражей идеи.
     
     
  • 2.19, ram_scan (?), 10:11, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +1 +/
    Наш большой брат мне как-то ближе и роднее.
     
     
  • 3.30, Аноним (-), 16:05, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +3 +/
    > Наш большой брат мне как-то ближе и роднее.

    да-да, к вашим почкам он определённо ближе

     
     
  • 4.33, Аноним (-), 01:55, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • +1 +/
    Вот скажи мне как на духу, твои почки правда пострадали от большого брата?

    Вот мои, помнится, и правда пострадали (на самом деле нет, это было скорее символически) на манежной на концерте prodigy в 90-е, и то наверняка не было б беды, если б сам в первые ряды не лез и меня к сцене и ограждению не выдавили...

    А ты-то где успел? Просто приходилось с тех пор и еще с ментами^Wнашей доблестной полицией общаться несколько раз, и на самом деле впечатление сложилось скорее положительное. И сколько с тех пор ни встречал людей, рассуждающих о почках и т.д., никто из них через это не прошел лично, и даже близко не бывал к дубинкам. Но рассуждать о почках, застенках и т.д. мастеров в последнее время слишком много...

     
     
  • 5.51, Аноним (-), 23:22, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    gt оверквотинг удален Ты просто живешь за стеклом За стеклом монитора И с ре... большой текст свёрнут, показать
     
  • 5.56, Аноним (-), 22:18, 04/01/2014 [^] [^^] [^^^] [ответить]  
  • –1 +/
    Так это потому, что те кто о бесперебойной жизнедеятельности своих органов беспокоится, от органов госбезопасности предпочитает держаться подальше. Ну вот системами шифрования ихними не пользоваться, на отечественных интернет-ресурсах не регистрируется, электронную почту, если за бесплатно, на gmail.com, а не на mail.ru держать предпочитают. Вот и не страдают поэтому.
     
  • 5.64, Аноним (-), 19:18, 06/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    > А ты-то где успел?

    Повезло работать в фирме, которую рейдили.

     
  • 2.20, linux must _RIP__ (?), 10:29, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +3 +/
    Разработчики DES и Triple-DES волнуются что у них перехватят пальму первенства.
    Они первые указали в стандарте рекомендованые S-Box. В 28147-89 нету стандартных S-Box, если бы аноним читал стандарт он бы прочитал "блоки замен являются долговременной ключевой информацией и выдаются органами уникальными каждому пользователю". То есть у двух организаций одинаковых S-Box не будет.
    а правила подготовки их - в целом известны - кажись Олейник - лет 10-15 назад описывал требования к ним.
     
     
  • 3.22, Michael Shigorin (ok), 11:28, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    > В 28147-89 нету стандартных S-Box

    Спасибо, не знал (правда, и не интересовался активно).

     
     
  • 4.40, Аноним (-), 04:47, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • +1 +/
    > Спасибо, не знал (правда, и не интересовался активно).

    Да, они выдаются "кем надо". Что вызывает дополнительные вопросы, ибо те кто их выдает - потенциально заинтересованные лица. И алгоритм генерации S-Box не опубликован, равно как и методика анализа того насколько то или иное содержимое S-box'ов влияет на криптостойкость. Алгоритмам с такими свойствами доверять как-то не хочется.

     
     
  • 5.41, linux must _RIP__ (?), 10:22, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • –2 +/
    > Да, они выдаются "кем надо". Что вызывает дополнительные вопросы, ибо те кто их выдает - потенциально заинтересованные лица. И алгоритм генерации S-Box не опубликован, равно как и методика анализа того насколько то или иное содержимое S-box'ов влияет на криптостойкость. Алгоритмам с такими свойствами доверять как-то не хочется.

    Ты точно знаешь что нигде не описан? а я вот помню много публикаций в ru.crypt где ребята рассказывали как они генерятся. Может ты просто провокатор и не грамма не компетентен в этой области? Еще раз говорю - у DES те же s-box, и так же выдаются :) что не мешало быть стандарту которым пользовались.

    Касабельно методики анализа - те кто в теме, знают как это анализировать - я лично помню (можно даже найти на старом CD) информацию как s-box анализируются и должны вырабатываться. Фамилию одного из ребят кто этим занимался (насколько я помню из ИнформЗащита) я написал выше. Желающий найти - найдет информацию.

     
  • 5.60, Michael Shigorin (ok), 22:53, 04/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    > Да, они выдаются "кем надо". Что вызывает дополнительные вопросы, ибо те кто
    > их выдает - потенциально заинтересованные лица.

    А что мешает одно в другое завернуть?

     
  • 3.26, Crazy Alex (ok), 14:56, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    А толку - если идея в том, чтобы органы таки могли прочесть шифрованнуу переписку. Не то чтобы я от СССР (и правительственных структур вообще) чего-то другого ожидал, конечно...
     
     
  • 4.42, linux must _RIP__ (?), 10:23, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • –1 +/
    > А толку - если идея в том, чтобы органы таки могли прочесть
    > шифрованнуу переписку. Не то чтобы я от СССР (и правительственных структур
    > вообще) чего-то другого ожидал, конечно...

    почитай вначале тематическую область - а потом задумайся почему Шнайдер считает ГОСТ одним из лучших алгоритмов.

     
  • 4.46, linux must _RIP__ (?), 10:33, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • –1 +/
    > А толку - если идея в том, чтобы органы таки могли прочесть
    > шифрованнуу переписку. Не то чтобы я от СССР (и правительственных структур
    > вообще) чего-то другого ожидал, конечно...

    http://pnzzi.kpi.ua/3/03_p150.pdf,
    http://archive.nbuv.gov.ua/portal/natural/Rks/2009_6/17Dolgo.pdf
    http://mia.univer.kharkov.ua/14/30140.pdf

    Дарю. Фамилию Олейник - я вспомнил правильно.

     
  • 3.27, Andrey Mitrofanov (?), 15:07, 02/01/2014 [^] [^^] [^^^] [ответить]  
  • –1 +/
    > а правила подготовки их - в целом известны - кажись Олейник -
    > лет 10-15 назад описывал требования к ним.

    Осталось к гадалке сходить - краты раскинуть на наличие уязвимостей и бэкдоров в:
    * "в целом известны"
    * в этих требованиях
    * в сертифицированных реализациях
    * в публично доступных реализациях

    Что откроет бабушка в цветасто юбке?!

     
     
  • 4.45, linux must _RIP__ (?), 10:31, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    >> а правила подготовки их - в целом известны - кажись Олейник -
    >> лет 10-15 назад описывал требования к ним.
    > Осталось к гадалке сходить - краты раскинуть на наличие уязвимостей и бэкдоров
    > в:
    > * "в целом известны"
    > * в этих требованиях
    > * в сертифицированных реализациях
    > * в публично доступных реализациях
    > Что откроет бабушка в цветасто юбке?!

    http://pnzzi.kpi.ua/3/03_p150.pdf - раздел "Литература". Я думаю вы просто некометентный человек в этой области. Иначе бы знали эту книгу.

     
  • 4.50, linux must _RIP__ (?), 23:19, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    а-у.. митрофанушка.. ты прочитал статьи которые я дал? все так же предпочитаешь гадать у бабки - а не пользоваться математикой? или ты ее осмыслить не можешь?
     
     
  • 5.52, Andrey Mitrofanov (?), 23:51, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    > а-у.. митрофанушка.. ты прочитал статьи которые я дал? все так же предпочитаешь
    > гадать у бабки - а не пользоваться математикой? или ты ее
    > осмыслить не можешь?

    О, я вижу ты хочешь об этом поговорить. Пока Сноуден не слил тебе, Великому Математику, закладку в позапрошлогодних алгоритмах им.RSA, ты со всеми своими статьями радостно ими пользовался (немедлеено опровергай! со сканом нотариально заверенной справки из первого отдла и паспорта). Так чем бабушка-цыганка худший криптоаналитик, чем камрад Эдвард?

     
     
  • 6.53, linux must _RIP__ (?), 13:05, 04/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    а по теме сказать нету? я вижу что ты не в состоянии пользоваться гуглом и простейшей математикой.
    А думать сам можешь? или только повторяешь как попугай за немытым хипи?

    Кстати мое выступление не конференции посвященное проблемам RSA было в 2001 году.. и причем тут Сноуден?

     
     
  • 7.54, Andrey Mitrofanov (?), 15:06, 04/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    > Кстати мое выступление не конференции посвященное проблемам RSA было в 2001 году..

    Умыл, товарищ профессор. "Мои выступления". Убил. Ухожу в тину.

    Последний вопрос: почему Рейтер про Сноудена писал, а про тебя не писал. Ты ж ещё в 2001-ом, да?

    > и причем тут Сноуден?

    ""В декабре появились новые материалы, указывающие на заключение секретного контракта между АНБ и RSA

      ->>

    ""Documents leaked by former NSA contractor Edward Snowden show that the NSA created and promulgated a flawed formula for generating random numbers to create a "back door" in encryption products, the New York Times reported in September.

     
     
  • 8.61, linux must _RIP__ (?), 11:47, 06/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    мои публикации были в материалах конференции технической А сноуден в обычных СМ... текст свёрнут, показать
     
     
  • 9.62, Andrey Mitrofanov (?), 13:27, 06/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    Да, победил же, я сказал уже Я понял, что Сноуден засветил спецслужбы, а ты на ... текст свёрнут, показать
     
  • 5.58, Аноним (-), 22:31, 04/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    Он-то её осмыслить не может, а ты, умник, не в состоянии осмыслить, что математику осмыслить тебе не по зубам.
     
  • 3.34, Lumag (?), 02:03, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    Для реальных применений S-блоков вполне себе счетное количество. См. rfc4357.
     
     
  • 4.44, linux must _RIP__ (?), 10:28, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    > Для реальных применений S-блоков вполне себе счетное количество. См. rfc4357.

    см. ГОСТ 28147-89, страница 3 снизу. учитывая размер s-box - там очень много вариантов, от того что стандартизировали только счетное количество - не значит что использовать только их. Читаем ГОСТ - о том что s-box это долговременный ключевой элемент уникальный для каждой группы лиц.

     
  • 3.39, Аноним (-), 04:45, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    > Разработчики DES и Triple-DES волнуются что у них перехватят пальму первенства.

    Про DES еще на момент разработки было ясно что он ломаемый от и до - его ключ можно брутфорсом перебрать и все кто хоть немного в курсе закона Мура знал что скоро DES будут ломать "на кухне". А triple DES просто крайне дурной алгоритм - медленный, костыльный, не факт что надежный вообще.

     
     
  • 4.43, linux must _RIP__ (?), 10:26, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • –1 +/
    >> Разработчики DES и Triple-DES волнуются что у них перехватят пальму первенства.
    > Про DES еще на момент разработки было ясно что он ломаемый от
    > и до - его ключ можно брутфорсом перебрать и все кто
    > хоть немного в курсе закона Мура знал что скоро DES будут
    > ломать "на кухне". А triple DES просто крайне дурной алгоритм -
    > медленный, костыльный, не факт что надежный вообще.

    Но криптоаналитики считали его достаточно сложным :) И на момент 56го года - это был достаточный прорыв.
    Да и сейчас - достаточно чуть чуть поиграться с s-box, как результаты будут совсем другими :-)

     
     
  • 5.59, Аноним (-), 22:33, 04/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    В 56 году никакого DESа небыло, умник.
     
  • 3.47, Аноним (-), 20:20, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    CryptoPro-A-ParamSet, который фактически везде и применяется, однозначно определяет конкретные S-блоки. То есть они одинаковы не просто у двух организаций.
     
     
  • 4.49, linux must _RIP__ (?), 23:12, 03/01/2014 [^] [^^] [^^^] [ответить]  
  • +/
    мы обсуждаем проблемы конкретной реализации или проблемы алгоритма вообще?
    если мы говорим о ГОСТ, то не понятно причем тут CryptoPro? или вы не можете представить что это их самодеятельность?
     
     
  • 5.55, Lumag (?), 15:26, 04/01/2014 [^] [^^] [^^^] [ответить]  
  • +1 +/
    OK, давай еще добавим s-boxы описанные (если я не путаю) в Украинских и Белорусских стандартах. Плюс добавим s-ки, на которых шифруется взаимодействие со странными токенами имени разных криптофирм. А потом еще тот s-box, который я выписал соседу Васе "чтобы никто не догадался". По сути ты прав. S-box может выбираться/назначаться в зависимости от различных условий. Дальше "клиент" может анализировать s-box по различным критериям, начиная тупо от наличия коротких циклов. Для tls/smime/pki выбор все равно будет идти из s-ок, которые можно пересчитать по пальцам.

    P.S. на тему "долгосрочной ключевой информации". Когда-то читал статью, про восстановление s-box, если мы позволяем шифровать что-угодно и как угодно за разумное время (оценок сейчас не помню). Так что это просто параметр схемы, а не ключевая информация (ИМХО).

     

     Добавить комментарий
    Имя:
    E-Mail:
    Текст:



    Партнёры:
    PostgresPro
    Inferno Solutions
    Hosting by Hoster.ru
    Хостинг:

    Закладки на сайте
    Проследить за страницей
    Created 1996-2024 by Maxim Chirkov
    Добавить, Поддержать, Вебмастеру