news29 Jun 5 2009 at 08:12

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

8 min

5.1K

Lumber room

Comments 11

odessky Jun 5 2009 at 08:33

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

news29 Jun 5 2009 at 09:31

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

odessky Jun 5 2009 at 11:33

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

fuCtor Jun 5 2009 at 08:45

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

news29 Jun 5 2009 at 09:37

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

pixxxel Jun 5 2009 at 09:28

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

-3

news29 Jun 5 2009 at 09:50

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

pixxxel Jun 5 2009 at 09:52

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

galaxy Jun 5 2009 at 09:32

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

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

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

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

josser Jun 5 2009 at 11:51

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

news29 Jun 5 2009 at 11:58

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

Show the best of all time