First, if all your app does is download encrypted information and decrypt it, you might be covered under one of the exceptions.
Obviously the App Store is using HTTPS, so it's not. The App Store is a program by Apple and I'm sure Apple has an ERN to cover their asses.