Кому RSA спать по ночам не дает? Вот тут всплыла некая новая статья о факторизации чисел: http://community.livejournal.com/ru_math/613600.html Из...
сравните с этой реализацией: http://www.enlight.ru/crypto/codes.htm
UbIvItS Ну и какой смысл выражать это через X и Y, которые нам неизвестны? Выше я дал приближенную оценку вероятности, не зависящую от X,Y, а...
Ну один ключик я могу вычислить бесплатно. ;) Так сказать, для proof of the concept.
Вообще-то, я ничего не прощу.
KeSqueer Что конкретно стоит денег?
KiNDeR Там слишком много аппломба. Почитайте более нейтральный обзор подобных генераторов в википедии.
Кстати, о проблемах направления "provable security" в криптографии очень хорошо написал в своем эссе известный криптограф и математик (это важно!)...
ntldr К сожалению, абсолютного доказательства стойкости и при отсылке к примитивам достичь не удастся. Потому как сами примитивы - это как аксиомы...
На тот, на тот - где вам еще правду про ваш генератор скажут? ;) Ярлыков я не вешал, извините, если чем обидел. А вам на будущее советую не...
Это все замечательно, но с чего вы взяли, что любая мешанина XOR/SUB/ADD/ROL/whatever будет обязательно криптографически стойкой? Известно...
Ну это статистические свойства, не имеющие никакого отношения к криптографическим требованиям. Как, например, у вашего генератора деля обстоят с...
encode Кто вам это сказал? И вооще какой смысл вы вкладываете в слова "качественный" и "может быть использован при шифровании" ?
persicum А вы попробуйте для начала внятно объяснить, чем именно неприводимый (или даже примитивный) полином в CRC лучше не неприводимый? Боюсь,...
И здесь тоже можно отослать к книжке "Алгебраические и алгоритмические основы: Элементарное введение в эллиптическую криптографию":
Кстати, в пресловутой книжке "Алгебраические и алгоритмические основы: Элементарное введение в эллиптическую криптографию" тестирование...
UbIvItS Если я правильно понял, под "уличить делимость" здесь подразумевается вопрос о том, насколько вероятно, что x или y, удовлетворяющие...
см. http://en.wikipedia.org/wiki/Geometric_median
посмотрите сорцы GIMPS - там как раз все на асме оптимизировано
Вот mpqs4linux для винды (каламбур-с). Но сейчас GNFS (например, ggnfs или msieve) больше в моде.
Имена участников (разделяйте запятой).
