Early stage password generation