Troubled Bank of America is rolling out a new authentication service for its online customers in an attempt to reduce fraud and identity theft.