I have not tried reinstalling macOS 10.13 High Sierra through Internet Recovery Mode, but many times that error message you received indicates the security certificate for the installer is expired. First make sure you are actually installing High Sierra and not some older version of macOS since many times Macs may only be booting to the older online macOS installer for the OS which originally shipped with the Mac from the factory. Try using Command + Option + R to access Internet Recovery Mode and hopefully the online macOS 10.13 installer.
You can try changing the system date using the command line with the Terminal app which can be found on the Utilities menu on the menu bar. Use the following command to change the system date & time to Jan. 2, 2017 @ 11:33am:
date -u 0102113317
If there are no errors, quit the Terminal app and proceed to use Disk Utility to properly erase the SSD, then select the "Reinstall macOS".
In order to create a bootable macOS 10.13 USB installer generally requires access to another Mac from Late-2009 to 2018. In order to create a bootable macOS 10.11 USB installer generally requires a Mac from 2007 to 2015. You can confirm compatibility for a Qualifying Mac by using this article:
https://eshop.macsales.com/guides/Mac_OS_X_Compatibility
Here is an Apple article with instructions for creating a bootable macOS USB installer assuming you have access to another compatible Qualifying Mac for the OS you are trying to create:
Create a bootable installer for macOS - Apple Support
