The installer information on the recovery server is damaged

If you get a corrupted message...

Naw, not damaged, it's just that you have an old copy already in Applications, there are 2 cures...

Disconnect from the Internet & set the Date back to 2014, then you can run the Install MacsOS App in Applications, so expired Certificates are not expired.

Or... trash the Install MacsOS .app in Applications then a new copy more recent version can be downloaded.

command-option-shift-R lets you reload the first OS that came with your computer. But it can't be loaded on the same partition as a newer operating system.

The certificates for several of Apples OS's expired in October 2019, Apple have been very poor at getting these updated on their Recovery Servers with valid certificates. This may be the problem you are experiencing. 

Try this workaround, we are going to set the time and date on your mac to a date previous to the expiry date of the certificates.

Connect your mac to your router via cable, not WiFi

Boot to your Recovery HD, click on Utilities in the menubar select Terminal.

Make sure WiFi is switched off, it can reset the date back to today.

Enter a new date, for example or just copy and paste

sudo date -u 011421002016

press Return

enter your password

press Return

If Terminal returns an error saying sudo : command not found, then try again without sudo.

Now try downloading the OS.

If this works then when the OS is installed and booted up you can Open System Preferences> Date & Time

and reset the time back to today.