The information paradox arises because if a particle is created just outside a black hole's event horizon, and one falls in while the other escapes, the one that falls in becomes real and cannot return to the vacuum, leading to a loss of information.