Private Mega Arithmetic