Se l'implementazione è corretta l'algoritmo deve dare gli stessi risultati applicato alla stessa stringa di partenza e con la stessa chiave.

Cmq non trovare implementazioni di qualcosa in C è praticamente impossibile, pertanto se hai già blowfish in php:
http://www.google.it/search?hl=it&q=...n+Google&meta=

Cmq se hai la possibilità di attivare l'estensione mcrypt di php hai tutti gli algoritmi di cifratura / hashing possibili e immaginabili. Guarda che abbondanza