KulavertДоброго времени суток!
В общем, требования и контекст такие:
1) Нужно, чтобы РАСШИФРОВКА производилась с использованием введенного ключа (например, пароля пользователя);
2) Чтобы зная алгоритм шифровки и расшифровки, но не зная ключа (пароля) нельзя было бы расшифровать. Сказать по-другому: расшифровать должно быть очень трудо- и ресурсоемко...
3) Шифруем текстовые строки;
4) Зашифрованная строка желательно не должна содержать всяких нулевых символов и т.п. - причина в том, что строки храняться в текстовом поле в MS SQL, и если в них будут нули, то это затруднит работу с ними... (может это и не существенно... не пробовал пока);
5) Можно тыкнуть на какой-нить сторонний компонент/библиотеку (тока чтоб бесплатная), но можно и указать на сам алгоритм, а я уж реализую...

Не понимаю, зачем нужно в данном контексте использовать ассиметричное шифрование. Логичнее использовать симметричное шифрование. Тогда:

1. От введенного пароля вычисляется хеш ( как ранее советовали, много sha или md5), затем используются des, 3des, gost и т.д. по выбору.

2. Трудоемкость гарантируется п.1

3. Структура шифруемой информации не имеет значения.

4. Зашифрованные данные можно хранить в виде hex дампа или использовать base64 и пр. системы кодирования двоичных данных в текст.

5. Тыкнуть можно, но проще самому поискать в гугле.