A complete worked solution with source code and terraform scripts will be published April 16th (one week from today). This gives everybody on Hacker News time

A complete worked solution with source code and terraform scripts will be published April 16th (one week from today). This gives everybody on Hacker News time to come up with their own solution, if they want to try. When I asked this as an interview question, I gave candidates permission to implement this without encryption (although asking about encryption is definitely +1). Note that the response size is significantly smaller than the request size (intentional), so you don't have to worry about being used in UDP amplification attacks. (Being concerned and asking about UDP amplification is another +1)