RSA и ключики - Shareware и бизнес

Здравствуйте, Doc, Вы писали:

Doc>Здравствуйте, rastoman, Вы писали:

R>>Вот где бы исходник нормальный для RSA или HFE взять.....?
Doc>Тут же вроде предлагали ?

Есть еще приятная библиотека — crypto++. Реализована хуча алгоритмов, среди них и RSA, написана на С++. Страница здесь: http://www.eskimo.com/~weidai/cryptlib.html

Здравствуйте, Sergeant, Вы писали:

S>Есть еще приятная библиотека — crypto++. Реализована хуча алгоритмов, среди них и RSA, написана на С++. Страница здесь: http://www.eskimo.com/~weidai/cryptlib.html

Я про неё давно знаю.
Если бы писал на С++, проблем бы не было.
А мне C# нужен, ну или Perl — следовательно нужно всё самому писать, т.к. готовых библиотек я не нашёл.

... << RSDN@Home 1.1.3 stable >>

Здравствуйте, rastoman, Вы писали:

R>MD5 — согласен, что и быстро и дешево. Однако хеши нетрудно получать, зная алгоритм, — следовательно вопрос времени, когда генератор левых серийников появиться.

По Вашему получается, что MD5 хэши обратимы?

P>По Вашему получается, что MD5 хэши обратимы?

Был такой рассказ про Interbase — некие товарищи создали базу
в несколько сотен(что-ли? не помню точно) гигабайт.
Они хранили там строки с хэшами MD5.
Как тебе такой подход к обратимости? Я понимаю, что MD5("Война и мир")
сложно обратить, но что-то, например, ключики уже можно.

Здравствуйте, rastoman, Вы писали:

R>А мне C# нужен, ну или Perl — следовательно нужно всё самому писать, т.к. готовых библиотек я не нашёл.

Для C# .Net Framework есть System.Security.Cryptography.RSACryptoServiceProvider , под другие платформы есть реализация в mono (RSAManaged), понятно что это GPL.

С Уважением, Andir!

Здравствуйте, problemsolver, Вы писали:

P>>По Вашему получается, что MD5 хэши обратимы?

P>Был такой рассказ про Interbase — некие товарищи создали базу
P>в несколько сотен(что-ли? не помню точно) гигабайт.
P>Они хранили там строки с хэшами MD5.
P>Как тебе такой подход к обратимости? Я понимаю, что MD5("Война и мир")
P>сложно обратить, но что-то, например, ключики уже можно.

Это с какой же радости вдруг "уже можно"?

Здравствуйте, problemsolver, Вы писали:

P>Они хранили там строки с хэшами MD5.

Так хеши от строк или строки с хешами?

P>Как тебе такой подход к обратимости?

А в чем подход? Как я понимаю хранили хеши например, для проверки целостности данных.

Здравствуйте, Doc, Вы писали:

Doc>Здравствуйте, problemsolver, Вы писали:

P>>Они хранили там строки с хэшами MD5.

Doc>Так хеши от строк или строки с хешами?

С

P>>Как тебе такой подход к обратимости?

Doc>А в чем подход? Как я понимаю хранили хеши например, для проверки целостности данных.

Народ, вы ничего не поняли.
Чтобы не перебирать строки, вычисляя от них MD5,
пока не попадется тот хэш, который пытаемся обратить,
они создали готовую базу и писали что-то вроде
select str from table where md5=:param
При достаточно большом наборе строк ваш MD5 обращается
за очень короткое время.
А в 700GB(не MB!) войдет достаточно много строк, вам не кажется?

Здравствуйте, problemsolver, Вы писали:

P>они создали готовую базу и писали что-то вроде
P>select str from table where md5=:param
P>При достаточно большом наборе строк ваш MD5 обращается
P>за очень короткое время.
P>А в 700GB(не MB!) войдет достаточно много строк, вам не кажется?

От таких умников спасает "затравка" хэша (salt). Она выбирается случайным образом и увеличивает число вариантов еще на пару порядков.

Здравствуйте, Doc, Вы писали:

Doc>Для шифрования все как раз наоборот. Шифруется все public key, а расшивровыввается только private key.
Doc>А вот для подписи как раз — подписываем private, а все могут проверить используя public.
Бред. Возможно в какой либо конкретной реализации так, но сам алгоритм позволяет шифровать любым из ключей, расшифровывать соответственно надо другим.
Приватный ключ светить нигде не надо — на то он и приватный. А если учесть что много где процессинг с приватным ключом реализуется через китайскую теорему то в приватном ключе в таком случае лежит очень много такого, что позволит мало того что получить из приватного публичный но и узнать P и Q, что равносильно полной компроментации ключей.