Implement SNS message authenticity verification

- Notifications with empty subject are correctly handled