Hi,
I'm reasoning that, as has been said, at the higher elevations, the atmospheric pressure is less, thus less air is being drawn into the cylinders on a normally aspirated engine. Since there is less fuel/air charge in the cylinder, pre-ignition becomes less of an issue (similar to having a lower compression ratio), so a lower octane (octane is added to help limit pre-ignition) fuel can be used.
That is why normally aspirated engines produce less power at higher altitudes. Slap on a turbo-charger or super-charger and this effect is minimized greatly.
I'm sure there are more technical explanations, but I believe that is it in laymans terms.
~Rick