Any recommendations if I want to go the mnemonics route?
i'd go with Electrum but keep in mind that Electrum mnemonics are only usable in Electrum itself and one or two other wallets. it is not a big deal since the algorithm is known and pretty easy to duplicate but you should know that it is different from BIP39 (the mnemonic BIP).
And what exactly is an "export option"?
it was mainly for the private key route not the mnemonic. some wallets only show you the addresses they generated and don't have an option to show you the private key of it. but most of them let you access the private key and export it. which is what you need if you want to create a paper wallet.
And if I'm doing mnemonics....Recommendations? Also, what is an encryption tool?
an encryption tool is a tool that lets you enter an arbitrary string plus a password and gives you the encrypted result. it has to be open source and popular. since i haven't used any i can't recommend any. maybe someone else can chip in. i pretty much wrote my own code using a KDF and .net System.Security.Cryptography.AES
OK, I'm going to need this in layman's terms..."build"? How? Download the binaries? I'm guessing this is not a download an app and install type of deal.
trusted bitcoin wallets are always open source, which means you can download the source code and "build" it yourself and then use that instead. but since not everyone can do this, the developers of these wallets build it themselves and release the "binaries" which you can download. for example for Windows it is the .exe file that you download and install. for Linux it is usually a tarball (.tar.gz file).
I do have a Xubuntu Live USB. How do I verify it's signature?
Xubuntu is a flavor of Ubuntu (with a different desktop environment). you can follow the same steps here:
https://ubuntu.com/tutorials/how-to-verify-ubuntuI'm guessing a USB would suffice, correct? Also, do I need persistance or not?
if you are creating a "paper wallet" then you don't need any kind of persistence at all. because you don't want anything to be left behind. and yes you can do it with a USB disk too.
6. run the result (the "tool") of step 4 in that live OS, create a new wallet export the key/mnemonic
I'm afraid I'll need a little bit more detail on this part. I'm not sure what "run the result" means. As well as "create a new wallet export the key/mnemonic"
there was a mistake in the step number (it should be 3). it means that for example if you chose Electrum, you unzip the tarball in the Linux you are running and run Electrum to create a new wallet.
I'm guessung this tool encrypts the key? Is the result of step 6 the key?
it is your choice.
for example again using Electrum you can use the mnemonic that it created for you and encrypt that, or you can simply select one of the addresses and export its private key to create a paper wallet from that single key. then encrypt that.
So it's not the key?
Create a backup...of the paper? Like make a xerox copy?
Write down the password... So is it not encrypted? What did we encrypt then?
you can print it 5 times so you have 5 copies of the encrypted result. let me give you an example:
lets say you created this menmonic
slice citizen truth work orange delay cactus curve talk include grocery group
use a strong password
encrypt using AES-256-CBC
7844bc02c50ec1b141181602e02ab2cb447924f227594ec29a650124ef83dfa860212c35cd19b6fddb13a808856b21bc8323b15eee0e36f5b08ad82e14453c91852601e27df72de82ef0a09399ef03b8
you don't need the mnemonic (slice citizen truth ...) anymore, you can throw it away. you have to print the encrypted result (7844bc....) which would be your paper wallet and you can create copies of this.
but also you have to write down the password you used because it is not possible to remember a strong password such as (%Vn4mDb2g0@Abv,3*q). but this has to be on a separate paper and kept separately otherwise the encryption would be pointless.
when you want to recover, you use the same encryption tool and enter the encrypted result (7844bc....) and your password (%Vn4mDb2g0@Abv,3*q) and it should give you the mnemonic (slice citizen truth...) which you can use in the same wallet software.
So persistence...necessary or not?
persistence will remember the changes you made. for example if you install and create the wallet it will remember the wallet and next time you boot the OS it will have it.
you don't want this if you are creating a paper wallet.
that is why i suggested using a DVD since you can't add persistence to a DVD.
How is that done exactly?
take a look here:
https://electrum.readthedocs.io/en/latest/coldstorage.html