What you are referring to is hawking radiation.

http://physics.about.com/od/astronomy/f/hawkrad.htm" Hawking predicted that energy fluctuations from the vacuum causes the generation of particle-antiparticle pairs near the event horizon of the black hole. One of the particles falls into the black hole while the other escapes, before they have an opportunity to annihilate each other. The net result is that, to someone viewing the black hole, it would appear that a particle had been emitted.

Since the particle that is emitted has positive energy, the particle that gets absorbed by the black hole has a negative energy relative to the outside universe. This results in the black hole losing energy, and thus mass (because E = mc2).

Smaller primordial black holes can actually emit more energy than they absorb, which results in them losing net mass. Larger black holes, such as those that are one solar mass, absorb more cosmic radiation than they emit through Hawking radiation. "

What you need to observe here is that we are talking about 'virtual particles' created spontaneously due to the energy-mass relation between a black hole and the universe 'surrounding' it.

The more energy/mass the higher the probability of such particles. As they are created at the EV (event horizon) they 'belong' to our universe and the 'energy' lost by a black hole is due to the negative counterpart of that virtual particle pair in falling into the black hole. It is not any 'information' leaking out to our universe, rather a negation of mass/energy inside the EV due to the counterpart being 'negative' annihilating the 'positive' mass/energy.

As I see it.