Freezing is the best for really, really long term storage.
BUT
You will always loose a percentage of the seeds during the freezing process. While going from unfrozen to frozen, in some of the seeds, water molecules will burst cell walls and cause the seed to become invalid. But not all of them, just some.
You can reduce this risk by gradually decreasing temperature and reducing the "shock" from ultimately freezing.
You can do this by simply moving your seeds into the fridge first and freezing them after 24 hrs in the fridge or so.
Most people will agree that the best storage option for medium-long-term is the fridge.
Seeds will keep there for around 5 years no problem. Without the risk of losing some to the freeze.
But what is most important, whether you freeze or refrigerate, is that you keep them both dark and dry.
There are many methods to do this online for you to explore.
I personally use a small, black plastic container.
In that container I throw either some rice kernels or another dessicant. Something that will pull the moisture out of the surrounding air. Another dessicant you could use are these small silica balls that you find in these small silica packs when you buy shoes/clothing, to keep it dry. You can find these silica balls online in big containers instead of those packs and use those. Even better, you can find silica balls that change their color once they are saturated with moisture. You can then take these silica balls and put them in the oven or microwave for a bit until the moisture is evaporated and they turn their color back to what they were before and can be used again. Nice stuff, I find it better than rice.
So, first, I put a layer of silica into my black, airtight plastic container.
The silica should not touch the seeds directly though as it can pull the moisture out of the seeds, causing them to become unviable.
So on top of the silica, I put a layer of cotton.
Then I throw the seeds in, top with another layer of cotton, followed by another layer of silica, then I close the container.
From my research I would say, this is proper storage. I have kept seeds for a year like this so far in the fridge and had 100% germination rate after one year.
I have not tested the ones I froze yet.
All the best,
Broseidon