OK, it has been a while so I am a little sketchy on the details, but it is something like this:
Suppose an object at rest of mass M emits a pair of photons each of energy E/2 and one to the left and the other to the right. Those photons carry equal and opposite
momentum so the object remains at rest. Now, consider the same situation in a frame moving to the right, the right photon is blueshifted and the left photon is redshifted, so the photons carry some net momentum to the right, and we know the object's velocity, so by conservation of momentum the object's mass must have changed. When you work out the amount of the change you find that it changed by an amount m=E/cē.
I am sure that is missing some important details, but it is something to that effect.