The software for the iPhone “iPhone” was corrupted during download

I am trying to restore my phone to factory settings and then going to use my iCloud backup to get all of my "stuff" back on my iPhone XR. I am following the directions per the apple website on how to do a reset. What do I do if it keeps giving me this The software for the iPhone “iPhone” was corrupted during download message in process of restoring my iPhone? Any suggestions welcomed!! Thanks so much in advance!