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

Собственно вопрос - где и кому такая софтинка или такой алгоритм может быть интересен? То есть собственно интересует возможность его коммерческого использования?

Мне например в данный момент очень интересна эта прога

Ну собственно посмотрел я ее на днях..... прога это сильно сказано.... просто алгоритм расчета реализован в MAPLE...
Собственно сам алгоритм предполагает разложение числа на два простых множителя - собственно дешифровка RSA.

Чисто субъективно в MAPLE одно и тоже число раскладывалось с помощью этого алгоритма и других алгоритмов (общепринятых , встроенных в MAPLE) - резултьтат по скорости в разы....
Например:
Данный алгоритм - 1-2 сек
Встроенный алгоритм MAPLE - 7-8минут

Если Вам интересно - пишите в личку/

Мне интересно написать реализацию на С/C++
можно в виде библиотеки или open source

Есть такой опен сорс солюшен, зовется xmlsec.
http://www.aleksey.com/xmlsec/
Написан на сях, там же есть готовые бинарники для win32.