Похоже, они используют основанную на пароле функцию получения ключа . mycrypt дает вам возможность установить ключ напрямую и при необходимости обнулить его. Библиотека C #, с которой вы связаны, получает пароль от ключа. Поиск Google для PBKDF2 PHP показывает следующее:
НТТ & застенчивы; р: //www.itnewb.com/v/Encrypting-Passwords-with-PHP-for-Storage-Using-the-RSA-PBKDF2-Standard
Так что я бы попробовал это. Кроме того, я бы лично рекомендовал использовать phpseclib, чистую реализацию PHP AES , для переносимости. То, что PHP установлен на сервере, не означает, что mcrypt.