“This was a completely unprovoked and violent sucker-punch on a total stranger,” said police