Шифрование и цифровая подпись
 

Привет! Интересует несколько вопросов:
- где сегодня применяются алгоритмы RSA и DSS (название прог, отзывы о них, если можно ссылки русскоязычные)
- какие сегодня самые лучшие алгоритмы (если не эти)
Заранее спасибо!

Для каких целей все это? Без этого никто вам не ответит.

В настоящее время широко применяются несколько алгоритмов кодирования — CAST (128-битный ключ), Blowfish (448-битный ключ), Twofish (256-битный ключ) и Rijndael (также известен как AES, 256-битный ключ). На вопрос о лучшем выборе алгоритма есть ответ - все предложенные варианты хороши. Алгоритм CAST-128 устойчив к линейному и дифференциальному криптоанализу, и может быть взломан только методом полного перебора. Twofish и Blowfish являются устойчивыми и быстрыми шифрами, об уязвимости которых ничего не известно. Rijndael является победителем конкурса на AES (Advanced Encryption Standard) и в 2000 году стал стандартом в США. Если предположить, что эти алгоритмы могут быть взломаны только методом полного перебора, то ключи длиной 128 бит смогут противостоять атакам в течение многих десятилетий, а ключи длиной 448 бит исключают даже теоретическую возможность атаки.
Так что выбор за Вами.
Программы применяющие данные алгоритмы можно найти по ссылкам:
http://www.securstar.com/products_drivecryptpp.php
http://www.pgpru.com/
http://www.tamos.ru/
http://www.truecrypt.org/downloads/
http://www.jetico.com/

NSE прав для каких целей ??? Дело в том что многие вещи у нас использовать запрещено, т.к. не имеют сертификации. Поэтому прежде чем использовать криптографию надо также задуматься о последствиях использования шифрования. Например во многих структурах России категорически запрещено использование PGP, а разрешен комплекс CryptoPro с алгоритмом ГОСТ.

Уважаемый Uma_Turman!
Не согласен с Вашим утверждением-
" 448 бит исключают даже теоретическую возможность атаки"
448 бит как и шахматы (варианты, партии) это в конце концов конечные числа! Следовательно метод простого перебора даст результат! Вопрос времени!
Попробуйте посчитать что этим перебором займуться
(разделив задачу на части) не только супер, но и все ПК.
Вы придете к очень удивительному числу.
С Уважением DED1937

все - это сколько? все что есть на планете? просветите пожалуйста, каким образом Вы намеряны это реализовать? здесь о реальных возможностях идет речь, а не о фантастике. и вопрос времени рассматривается с точки зренья актуальности результата, а не опять же теоретических рассуждений. даже уже через 10 лет это расшифрованное никому уже задарма не будет нужно. а речь идет о значительно бОльших сроках (если не озадачиваться Маниловскими планами) :)

хехе. ключ битовой силой 448 бита - это комбинация из 135 цифр. числом я назвать этого монстра боюсь :rolleyes: (если брать еще буквенные и служебные символы, - то длина ключа будет меньше, но при этом глобально возрастает количество вариантов на разряд, тоесть количество вариантов в результате остается тем же).
в качестве примера:
для вскрытия пароля 12345678 путем линейного перебора на рар-архиве 3Ghz-целерону потребовалось если мне не изменяет память около часа. причем все символы кроме цифр, были исключены из перебора (просто мне хотелось проверить как работает Elcomsoft'овский Password Recover). ну а еще учтем, что каждое добавление разряда увеличивает количество комбинаций, а следовательно, и время перебора в 10ть раз...
8мь символов - час, 9ть символов - 10ть часов, 10 символов - 100 часов, 11- 1000; 12 - 10000(тоесть уже больше года). дальше можно умножать года: 13 - 10лет, 14-100 :biggrin: ........... 135...:idontnow:, но сильно подозреваю, что вселенная и тем паче, динозавры знааачительно моложе.
на более мощной машине, даже например, на том же 3 Ghz, но не целероне, а полном Пне процесс пойдет безусловно быстрей, но не в миллиарды раз, хотя сильно подозреваю, что и ускорение в миллиард раз в данном случае не самым оптимистичным образом повлияет на ситуацию..

недетская сказочка получается

Ключ 256 бит - следовательно необходимо проверить 1.16х10^77 вариантов. Допустим 1 компутер проверяет 1 ключ за наносекунду (1х10^-9). За год можно расшифровать 1.04х10^15 ключей. Следовательно чтобы гарантированно сломать 1 запись за год нужно 10^62 компов. Допустим что на каждого жителя Земли (включая жителей Бобруйска) приходится по миллиону компов. Остается "небольшая недостача" в 10^46 компьютеров. Или лет - смотря что проще достать. Действительно "очень удивительное число". :ржать:

А при длине ключа 128 бит отнимаем 10^38. И все равно получаем неплохой остаток.

Не говоря уже про энергию, которую надо потратить на решение этой задачи (цифры слегка превышают энерговозможности человечества на сегодня) .

Так что не надо держать ученых за легкомысленных идиотов. Если говорят "теоретически невозможно" - значит и практически невозможно.

---
upd:
НО! если предположить что у каждого (из 10 миллиардов человек) дома валяется десяток петафлопных ;) карманных калькуляторов то всего за 1 миллион лет, мы обязательно сломаем любую запись шифрованную 128-битным AES. Так что переписку с любовницей лучше шифровать 256-битным ключом.