3 ms·
Can you use this for encryption? Make the decryption key the prime number generated by this, and you unlock it by pointing the camera at the right thing?
by ars 9y ago
Can you use this for encryption? Make the decryption key the prime number generated by this, and you unlock it by pointing the camera at the right thing?
- adrusi 9y agoI suppose if you have a very good camera, and are super-humanly precise at aiming the camera, and you have perfectly consistent lighting, then maybe.
- redfast00 9y agoNo, not really: if you take a picture of something, it won't have the exact same pixel values every time you take it. A QR code would be way easier.
- ars 9y agoIt's scaled to 32x32 black and white. The pixel values don't have to be that similar, only reasonable close.
- Cyberdog 9y agoBut then I'm guessing it fudges pixels/bits until it ends up with a prime number. Is that fudging deterministic, or just random?
- progval 9y agoIt tests primality of numbers greater than the number corresponding to the input image by incrementing. So it's deterministic.
- Cyberdog 9y agoIncrementing… So pixels at the bottom right of the image are the most likely to be flipped from the source image. Interesting. (Edit: Assuming big-endianness and left-to-right, top-to-bottom printing of the pixels/bits) Nonetheless, yes, using this to create security keys would probably be a good way to lose your bitcoin. :D
- ars 9y agoClearly the current implementation is not enough, but I wonder if there is a way to do this properly with actual security, and yet be reproducible for a normal human (we can assume the same camera and lighting). Maybe some kind of marker in the image that is used for cropping and scaling? Being able to see a particular image, and at a particular time of day (or indoors I guess), would definitely be an interesting security key. (Hollywood: feel free to take this idea and do it badly :)
- esnard 9y agoActually it's decrementing: https://github.com/geonnave/primg/blob/master/index.html#L82 https://github.com/geonnave/primg/blob/master/index.html#L82 I guess it could change the whole image if the last pixels are "000...000", which happens when the top-left corner has an opposite color to the bottom-right one. This image can't be "primed" correctly, for example: https://i.imgur.com/ms3sXtF.png https://i.imgur.com/ms3sXtF.png
- progval 9y agoBut that's only 1024 bits, assuming values of each pixel is independant from its neighbors. Which it isn't, so you are well under 1024 bits.
- nojustno81 9y agoJesus Christ, no. It won’t work. Not every goddamn idea you people have is good. When will you learn that?
- jwilk 9y agoHuh? Why do you want the decryption key to be prime?
- ars 9y agoThat's how RSA encryption works.