Her name's Ultimecia, at least in the PAL version.

I didn't find her that tough, though. Had far more trouble with Emerald Weapon from FFVII.

__________________
This is my signature. Not very exciting, is it?
My hands are dirty but my penis is clean.