IT в России и мире в реалиях мирового кризиса

Цитата: Поверонов от 14.11.2019 09:06:41Этого не знаю точно. Вот нашел 
Еще раз о поиске простых чисел\n\nТам есть ссылка на
[url=file:///home/vlad/download/[Vasilenko_O._N.]_Teoretiko-chislovuee_algoritmue_(BookFi).pdf]Теоретико-числовые алгоритмы в криптографии Василенко О. Н.[/url]

Цитата: Explorer-2000 от 15.11.2019 05:51:22Ну так упрощение поиска простых чисел как раз помогает в криптографии, а так в RSA надо наоборот разложить составное число на простые, в книге Василенко как раз описаны такие алгоритмы, но среди них нет волшебных полиномов находящих все простые числа т.к. это ничего не даёт

Цитата: TAU от 13.11.2019 01:44:15Отборный бред, наверное, грибочки? Или травы хватило?\n\n
По поводу применения... Модула-2 в российском космосе \n\n
Ну и, чтобы "добить" - стандарт. 
Приятного чтения!

Цитата: GrinF от 13.11.2019 01:50:34Ты камерад шутишь неудачно? Полином любой  любым степени любого числа переменных над конечным полем имеет конечное множество значений, а множество простых чисел как известно со времён Пифагора бесконечно...это во первых
Во вторых...как можно за полиномиальное время по длине сгенерировать множество число элементов которого O(2^l/l), l -длина строки описывающее простое число....а пространственная сложность любого полинома никакая O(l)....

Цитата: Поверонов от 15.11.2019 08:48:47криптостойкость шифров оценивается временем необходимом ( по мнению  оценщиков ) для их взлома на самых быстрых современных суперкомпьютерах. При этом время вычисляется по числу необходимых операций ( по мнению оценщиков ), так что если число необходимых операций вдруг оказывается на порядки меньше ( чем представлялось оценщикам ) то и криптостойкость падает на те же порядки.
В частности с появлением квантовых компьютеров сейчас пересматриваются криптостойкости всех шифров уже относительно них.
PS. Да паника была напрасной - конструктивного алгоритма построения такого полинома пока не обнаружили ( или не опубликовали  ), но потенциально такая возможность сохраняется и все криптостойкости пришлось пересматривать.
В частности DES превратился в 3DES

Цитата: adolfus от 15.11.2019 09:05:13Что такое "конечный полином"?

Цитата: Поверонов от 15.11.2019 08:48:47PS. Да паника была напрасной - конструктивного алгоритма построения такого полинома пока не обнаружили ( или не опубликовали  ), но потенциально такая возможность сохраняется и все криптостойкости пришлось пересматривать.
В частности DES превратился в 3DES

Цитата: aeroplane от 13.11.2019 10:52:47Историю с коментарием "Леха, леха ты могуч" в коде MS-Words не помним.
Поинтересуйтесь, кто написал Лисп для Автокадов и ВижуалЛисп для нынешних Автокадов. Правильно - его зовут Петр Петров.

Цитата: aeroplane от 13.11.2019 10:52:47Любой иностранный САПР без участия российских программистов.

Цитата: aeroplane от 13.11.2019 12:24:40Линейное программирование? Не-а, не слышали.

Цитата: Senya от 15.11.2019 13:27:10Ни малейшей связи. DES изначально обладал предельно коротким ключом в 56 бит. Дифференциальным криптоанализом определялся последний 16-битный подключ, после чего оставшиеся 40 бит находились перебором. Поэтому стойкость DES считалась 2^40, что слишком мало (ну и известно задолго до того, как слова такие изобрели, как "квантовый компьютер").. Утроение в режиме шифрование-расшифрование-шифрование было сделано с одной стороны чтобы избежать атак типа "встреча посередине", а с другой чтобы на одном шифровальном устройстве выполнять как одинарное, так и тройное шифрование в зависимости от абонента. В первом случае просто все три ключа задаются одинаковыми.

Цитата: Senya от 15.11.2019 13:27:10Ни малейшей связи. DES изначально обладал предельно коротким ключом в 56 бит. Дифференциальным криптоанализом определялся последний 16-битный подключ, после чего оставшиеся 40 бит находились перебором. Поэтому стойкость DES считалась 2^40, что слишком мало (ну и известно задолго до того, как слова такие изобрели, как "квантовый компьютер").. Утроение в режиме шифрование-расшифрование-шифрование было сделано с одной стороны чтобы избежать атак типа "встреча посередине", а с другой чтобы на одном шифровальном устройстве выполнять как одинарное, так и тройное шифрование в зависимости от абонента. В первом случае просто все три ключа задаются одинаковыми.

Цитата: Поверонов от 15.11.2019 21:37:20Да конечно 3DES был введен лет 30 назад когда о квантовых компьютерах только фантасты писали. Упомянул как иллюстрацию того что с ростом быстродействия процессоров приходится пересматривать шифры.

Цитата: adolfus от 15.11.2019 22:08:43В крипроанализе есть мнение (шутошное, скорее), что нет смыла прямо сейчас брут-форсить шифртекст, поскольку производительность криптоаналитических средств растет гораздо быстрее, чем линейно, поэтому, если начать процесс попозже, но с помощью более продвинутых средств, результат можно получить раньше.

Цитата: adolfus от 15.11.2019 21:35:08Вот только была заковыка – в DES, похоже, нет бэкдора, поэтому Triple DES был быстро выпилен в пользу "более надежных шифров".

Цитата: Поверонов от 15.11.2019 21:37:20с ростом быстродействия процессоров приходится пересматривать шифры.

Цитата: adolfus от 15.11.2019 20:27:21С автокадом знаком. В 1991 г. на фабрике специально конструкторам купили дв компа с i386+387 на борту и +8М в сиппах (планки с одним рядом штырьков). Я лично на них устанавливл официальную 10-ую версию вместе с автошейдом и автолиспом.

Лирическое отступление

С дискет 5,25", етить. И всего одна неполная коробка (меньше 12 М полный пакет). Это был мой первый и последний опыт с автокадом – с микрософтом к меня как-то не сложилось, но, тем не менее, до сих пор восхищаюсь интерфейсом автокада, когда вместо тухлой мышиной возни можно было банально говорить, что, как и где нужно рисовать. С любой разумной точностью как в миллиметрах, так и в дюймах. Библиотека разных болтов, гаек и прочей стандартной мелочи пришла дюймовая и конструкторам была поставлена задача по образу и подобию состряпать что-то похожее, но метрическое. Библиотека была написана на автолиспе и народ сначала просто обезъянничал, а постом втянулся и сам что-то начал делать помимо официоза. Первым пошли разного рода соединения трубопроводов на сферу и конус. Народ оставался после работы и на автолиспе писал под свои проекты разного рода элементы и агрегаты...

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

Цитата: adolfus от 15.11.2019 20:27:21Собственно, до лета 1993 года, до замены советских денег на российские никакой России не было и никаких российских программистов тоже. Это раз.

Цитата: adolfus от 15.11.2019 20:27:21А вот два поинтересноее. Петров это получил образование в СССР, потому он не может считаться российским программистом. Возможно, русский, как и Боширов. Вот, например, Ю.А. Гагарин – ни разу не Российский, но русский.

Цитата: adolfus от 15.11.2019 20:27:21Не знаю ни одного иностранного САПРа, в разработке которого бы официально принимали участие компании с чисто российской юрисдикцией.

Цитата: adolfus от 15.11.2019 20:27:21Например, берем Siemenx NX, якобы в ядре которого имеется российское участие, и фильтруем софт через strings. Да нет там даже следа российского.

Цитата: GrinF от 14.11.2019 14:50:10а теперь камерад Очевидность не нарисуете на бис точно такую же формулу (при чем эффективно вычислимую - то есть с небольшой пространственной сложностью) для простых чисел? А то мы тут томимся...

Цитата: aeroplane от 18.11.2019 15:36:43Формулы у меня нет, но есть алгоритм - сложность которого возрастает в SQRT(O) раз. Лет так 20 назад написал.
Правда кассеты с той программой уже давно нет.  Разрядности Спектрума к сожалению хватало на полтора часа работы,
потом наступало переполнения разрядности.

Цитата: GrinF от 19.11.2019 00:41:37то вам надо бросать фигней здесь на форуме заниматься и отправлять анкеты во все спецслужбы, и все офисы всех крупнейших софтверных производителей...