Around 77 million email addresses leaked from Japan's Arara Message email distribution service due to unauthorized access last month, Paycloud Holdings Inc. said Monday, JIJI Press reported.