[RC5 - блочный алгоритм] Как генерировать 16-ти байтный ключ на основе пароля?

что мешает размазать пароль если он меньше?

что мешает размазать пароль если он меньше?

Каким алгоритмом? А что делать, если пароль больше?

man crypt не пойдет?

> Каким алгоритмом? А что делать, если пароль больше?
дополнить нулями. обрезать.

> Как из такого пароля получить 16 байт?

Хэш

Имеет ли смысл высчитывать для пароля, например хеш MD5 (как раз 16 байт)

Ты ответил на свой вопрос :-)

Но не надёжно это всё-таки.

Как вариант - можешь сгенерить ключ по такому принципу http://chaser.geek.km.ua/node/8

Только обрежь потом результат до своих 16 байтов.

man crypt не пойдет?

Вроде подходит. Но пишут, что для использования этой функции нужно подключать libcrypt.so. А у меня кроссплатформенная программа. Будет ли программа с такой функцией без дополнительного мозготраха собираться под Windows и Mac в MinGW?

Как из такого пароля получить 16 байт?

Хэш

Имеет ли смысл высчитывать для пароля, например хеш MD5 (как раз 16 байт)

Ты ответил на свой вопрос :-)
Но не надёжно это всё-таки.

А как надежно?

> А как надежно?

md5(«salt»+md5(«salt2»+md5(.....(«password»))....)

man crypt не пойдет?

Вроде подходит.

Нет, не подходит. Она оказывается фактически 11 байт выдает. Даже из пароля в 16 символов получим 11 байт, что недопустимо.

да даже такой простой как base64 | gzip

md5(«salt»+md5(«salt2»+md5(.....(«password»))....)

В RC5 у меня используется рандомный вектор инициализации в 8 байт.

Исходя из этого, достаточно ли будет для создания ключа из пароля использовать просто MD5 без salt?

Ничего подобного. Алгоритм получения хеша при помощи crypt зависит от вашей соли. Например, если соль имеет формат «$5$что-то$», то получим 43-символьный хэш.

Соль нужна не для удлинения ключа, а для того, чтобы перебирать пароли было медленнее/сложнее.

Ну это отвлеченное замечание.

В чем ненадежность? Алгоритм RC5 и ключ всего лишь 128 бит.

Например, если соль имеет формат «$5$что-то$», то получим 43-символьный хэш.

Почему именно 43 символа?

$5$salt$encrypted - is an SHA-256 encoded password

Это 32 байта. Плюс длина строки «что-то» 6 байт. Итого 38. Почему 43?

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

...
	snprintf(salt, 128, "$5$.%d.$", rand());
	key = sha(id, salt);
	key = strrchr(key, '$') + 1;
	insert2db(id, key, level);
	printf("KEY=%s; path=%s\n", key, getpath(URL));
...

Выдает, например, такое: «KEY=ObYTIIgd9HD2Q9Zs97XMjS8Jy9o2dtyM6GdevyIGfv3; path=/»

https://secure.wikimedia.org/wikipedia/en/wiki/PBKDF2

Алгоритм RC5 и ключ всего лишь 128 бит.

Всего лишь?

Последний осуществлённый взлом шифра RC5-32/12/8 потребовал 5 лет вычислений в рамках проекта распределённых вычислений RC5-64.

Distributed.net запустил проект RC5-72 для взлома RC5-32/12/9, в котором по состоянию на ноябрь 2010 года удалось перебрать 1.2% ключей.

А у нас идет речь о RC5-32/12/16. Для хранения приватных данных этого что, недостаточно?

https://secure.wikimedia.org/wikipedia/en/wiki/PBKDF2

Та же проблема - реализация зависит от какой-то внешней SHA1 либы. А хотелось бы чистого кода, использующего только стандартные библиотеки.

Видимо, в скором времени может быть недостаточно. На какой срок ты планируешь хранить личные данные?

Разве AES-256 не лучше?