Реализация алгоритма RSA (PHP)

[odessky]

А что, вызвать openssl из PHP уже некошерно?

[news29]

В PHP (да и собственно в большинстве случаев в других языках) конечно кошернее вызывать встроеную ф-ю нежели самописную, это не предмет для дискусии. Вопрос в том доступно ли это расширение.

[odessky]

Интересно а на какой системе может быть установлен PHP и не может быть установлен openssl?

[fuCtor]

Практической значимости 0. Лишь теоретико-академическая. Да и писать это на интерпретируемом языке ИМХО не самый лучший вариант. Конечно может я и недооцениваю их скорость относительно тех же С/С++.
Да и с ключами такой длины криптостойкость очень слаба.

[news29]

Все верно… Именно для этой цели и писалась статья… Академический интерес, транслировать на другой (более подходящий) язык труда не составит… Основные потенциально проблемные моменты выделены… Ну а длина ключей да, согласен… Пин код своей карточки шифровать именно средствами PHP я бы не стал…

[pixxxel]

Красота! Можно мне использовать ваш код в своем проекте?

[news29]

Ну если найдете ему практическое применение я буду только рад :)

[pixxxel]

Я долго искал его, спасибо!
Просто мне нужно было асимметричное шифрование, работающее на любом хостинге

[galaxy]

if ($rsa->initEncryptingKey(79))
…
$rsa->getDecriptingKey(true);

Вы уж определитесь…

Алгоритма быстрого возведения в степень я как-то не увидел. Как было отмечено, практическая ценность стремится к нулю, хотя бы потому, что разрядность ключа ограничена 31 битом.

PS: Еще одна реализация: pear.php.net/package/Crypt_RSA

[josser]

А вот еще можно попробовать переписать это дело на bc_math и тогда можно будет попытаться использовать в проектах.

[news29]

Вполне, в одной из приведенных в топике ссылок реализовано именно так :)