Most encryption algorithms are deterministic, and most password authentication schemes depend on that fact.
Nevertheless, most encryption algorithms are deterministic. :)