As a child my family would store potatoes in our cellar all winter into the next year where we would plant them again. Staying between 45-50°F, with high humidity, good ventilation, and no light will make them last 6 months or more.
How did they store them? The only cellar I’ve ever been in was of the house we lived in when I was a little kid, and I remember it as so wet and filled with spiders, and maybe the average cellar isn’t quite like that.
We put our save potatoes in a burlap sack and buried them below the frost line. They came out in the spring almost exactly like they went in in the fall.