The emergence of a power-law distribution for the energy released during an earthquake is investigated in several models. Generic features are identified which are based on the self-affine behavior of the stress field prior to an event. This field behaves at large scale as a random trajectory in one dimension of space and a random surface in two dimensions. Using concepts of statistical mechanics and results on the properties of these random objects, several predictions are obtained and verified, in particular the value of the power-law exponent of the earthquake energy distribution (the Gutenberg-Richter law) as well as a mechanism for the existence of aftershocks after a large earthquake (the Omori law).