Gpg.NET is a wrapper over GpgME.
Install Gpg from here The GnuPG Modern release is recommended. Gpg4win might also work, but is untested.
Until the project is added to NuGet, the following MyGet package can be used: https://www.myget.org/feed/baggykiin/package/nuget/Gpg.NET