暗号化されたデータベースフィールドでのユーザールックアップ

逆にしたものを使ってみませんか？

... WHERE `user`.`email` = AES_ENCRYPT('{$sSubmittedEmail}'`, '{$sSomeKeyHere}')

また、暗号化された文字列はVARCHARに保存できます base64で入力 または同様の機能。