Сложение по модулю 2 это, как я понял, XOR.
А вот что такое сложение по модулю 2 ³² ? Это 32 раза повторённый XOR, чтоли?

Простите, я тупой. В детстве по голове били.

SnowMan2Берутся 2 целях числа в диапозоне [0, 2 ³² ] и складываются, результатом считается остаток от деления полученной суммы на 2 ³² .
Спасибо.

softwarer SnowMan2Берутся 2 целях числа в диапозоне [0, 2 ³² ]
Почти верно :)

А как чтоб совсем верно?:)

SnowMan2 авторА как чтоб совсем верно?:)
Берутся 2 целях числа в диапозоне [0, 2 ³² -1]
Давно не занимался подзабыл.
Тоесть 4 байта. И с ними делается XOR?

softwarerЗабудьте про xor. Сложение по модулю 2 ³² - это обычное целочисленное сложение с игнорированием переполнения. Скажем, примерно так:

Простите, туго соображаю.
Тоесть мы складываем (для примера), 4 и 9 и получаем 3? Пример для десятичной системы. А модуль, соответственно, 10.

ЗЫ: блин, как бы это ещё на жаве написать...

Скажите, вот так можно:

mayton
Такие штуки частенько используют в криптографии. Только в качестве N берут числа равные 2^N-1.
Я как раз крптографией и озадачился. Хочу реализовать библиотеку для ГОСТ 28147-89 на Пайтоне. Если получтся потом напишу ещё и на Жаве.

А то не понравилось мне, что в пайтоне ис за американских законов в отношении криптостойких алгоритмов действуют неприятные законы и в пайтоне нет библиотеки вроде жавовской javax.crypto, а код самой javax.crypto закрыт. Есть ведь хороший отечественный стандарт, который вполне открыт, да ещё и более стойкий чем DES.

Но мне знаний в области математики не хватает. Нашол статью с пояснением алгоритма. Но понятно всё равно не всё. Надеюсь здесь мне помогут.

ЗЫ: если осилю и напишу когданибудь, то код будет открыт. GPL.

mayton
Такие штуки частенько используют в криптографии. Только в качестве N берут числа равные 2^N-1.
модуль 32 это 2 ³² -1?

mayton
А вы уверены, что никто до вас не реализовывал ГОСТ 28147-89 ? На мой взгляд - это довольно популярная задачка.

Почитайте книгу Джима Яворского. Я не уверен, что он упоминает на этот алгоритм, но в книге есть много ссылок на открытые библиотеки криптографии для Java. Возможно, ГОСТ где-нибудь да проскочит.
Может быть и так. Моя цель на Жава, а пайтон. Жава не бедна на криптографию. Библиотеку для Жавы я хотел написать, скажем так, для популяризации. Чтоб была совместимость.

Задача, может и популярная, но мне она показалась достаточно интересной. Достаточно простой, а главное, её решение может принести кому-то пользу.

mayton
Существует мнение, что DES устарел. Приведу цитату одного известного криптографа.

Вроде гост более стоек.
mayton
Насчет ГОСТ-а. Не знаю. Надо почитать сравнительные характеристики.

В госте ключь - 256 бит и таблица перестановок не стандартизована. Перебирать ключь в 256 бит, думаю, пока компьютерам не под силу. А если ещё и таблица перестановок секретна...
mayton
А может вам лучше обратить внимание на настоящих "монстров", таких как AES, Twofish, Serpent.

Ваш покорный слуга использует AES-256bit в режиме CBC для шифрования бэкапов баз данных, перед тем, как залить их на ленточку стриммера.

Ну, с чегото надо же начинать:)
mayton
А может быть они (монстры) уже в Питоне имеют свои реализации? Тогда и не стоит заморачиватся ИМХО.

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

Раньше в пайтоне была мегатулза для шифрования. rotor Реализовала алгоритм Энигмы

Её убрали от греха подальше.

softwarer
Если есть уверенность, что a*b будут меньше 2 ³³ , то можно. Но я бы не стал на это надеяться.
a и b имеют фиксированную длину.

mayton 2 Sarin

А какой процент библиотек Питона, написан на самом Питоне? Меня интересует, насколько змей производителен в плане низкоуровневых вычислений. Ведь не секрет, что криптография довольно плотно подгружает вычислительную подсистему ( CPU ). Не будет-ли интерпретатор "бутылочным горлом" в вашем проекте? В этом случае, вам желательно будет брать исходники ГОСТ-а на C/C++, компилировать и внедрять их через механизм использования external библиотек, а в Питоне - прописывать интерфейс-переходник.

Вы думали о таком сценарии?
Думал. Многое в питоне написано на сях. Интерпретатор действительно не шибко быстр (хотя в последних версиях многого добились в плане улучшения). В любом случае: сначала я буду писать на питоне. Чтобы почувствовать алгоритм кончиками пальцев. Потом можно переписать на сях. Мне интересно самому реализовать алгоритм

Я часто так делаю: сначала напишу на пайтоне, потом переписываю на Жаве или сях. Трудно поверить, но получается быстрее. И качество кода повышается.

Кстати никакие интерфейсы больше не требуются. Начиная с версии 2.5 в стандартную библиотеку включен модуль для работы с so и dll. Достаточно написать обёртку чтобы человек не подозревал, что использует шаред лайбрари.