It's All a Blur

(lcamtuf.substack.com)

74 points | by zdw 5 days ago ago

11 comments

  • dsego 43 minutes ago

    Can this be applied to camera shutter/motion blur, at low speeds the slight shake of the camera produces this type of blur. This is usually resolved with IBIS to stabilize the sensor.

  • srean an hour ago

    Encode the image as a boundary condition of a laminar flow and you can recover the original image from an observation.

    If, however, you observe after turbulence has set in, then some of the information has been lost, it's in the entropy now. How much, that depends on the turbulent flow.

    Don't miss out on this video by smarter every day

    https://youtu.be/j2_dJY_mIys?si=ArMd0C5UzbA8pmzI

    Treat the dynamics and time of evolution as your private key, laminar flow is a form of encryption.

  • cornhole an hour ago

    reminds me of the guy who used the photoshop swirl effect to mask his face in csam he produced, who was found out when someone just undid the swirl

  • oulipo2 31 minutes ago

    Those unblurring methods look "amazing" like that but they are just very fragile, add even a modicum of noise to the blurred image and the deblurring will almost certainly completely fail, this is well-known in signal-processing

    • srean 19 minutes ago

      Not necessarily.

      If, however, one just blindly uses the (generalized)inverse of the point-spread function, then you are absolutely right for the common point spread functions that we encounter in practice.

      One way to deal with this is to cut off frequencies where the signal to noise in that frequency bin is poor. This however requires some knowledge about the spectrum of the noise and signal. Weiner filter uses that knowledge to work out an optimal filter.

      https://en.wikipedia.org/wiki/Wiener_deconvolution

      If one doesn't know about the statistics of the noise, not about the point-spread function then it gets harder and you are in the territory of blind deconvolution.

  • praptak an hour ago

    My (admittedly superficial) knowledge about blur reversibility is that an attacker may know what kind of stuff is behind the blur.

    I mean knowledge like "a human face, but the potential set of humans is known to the attacker" or even worse "a text, but the font is obvious from the unblurred part of the doc".

    • jonathanlydall an hour ago

      This was also my understanding.

      It's essentially like "cracking" a password when you have its hash and know the hashing algorithm. You don't have to know how to reverse the blur, you just need to know how to do it the normal way, you can then essentially brute force through all possible characters one at a time to see if it looks the same after applying the blur.

      Thinking about this, adding randomness to the blurring would likely help.

      Or far more simply, just mask the sensitive data with a single color which is impossible to reverse (for rasterized images, this is not a good idea for PDFs which tend to maintain the text "hidden" underneath).

    • oulipo2 30 minutes ago

      The parade is easy: just add a small amount of random noise (even not visible to the human eye) to the blurred picture, and suddenly the "blur inversion" fails spectacularly

      • sebzim4500 17 minutes ago

        Does this actually work? I would have thought that, given the deconvolution step is just a linear operator with reasonable coefficients, adding a small amount of noise to the blurred image would just add similarly small amount of noise to the unblurred result.

        • srean 11 minutes ago

          To reconstruct the image one has to cut off those frequencies in the corrupted image where the signal to noise is poor. In many original images, the signal in high frequencies are sacrificable, so get rid of those and then invert.

          https://en.wikipedia.org/wiki/Wiener_deconvolution

          If one blindly inverts the linear blur transform then yes, the reconstruction would usually be a complete unrecognisable mess because the inverse operator is going to dramatically boost the noise as well.