3 ms·
> encode a unique key which points to a record of the desired size in some database I'm sure you understand why this is not going to work the same way as readi
by nine_k 8y ago
> encode a unique key which points to a record of the desired size in some database
I'm sure you understand why this is not going to work the same way as reading the actual public key. Not only it needs a network, but it also is susceptible to stealing the values from the database by just generating the (short) unique keys.
- bigiain 8y agoI just made a short (2048 bit) key pair, and made the public key into a QR Code (as ascii armoured text, so it could have been more dense in straight binary) https://flic.kr/p/2cYCwfG https://flic.kr/p/2cYCwfG I could only get it into a 141x141 by dropping error correction right down to 7%, but under ideal conditions (from my monitor to an iPhone) it reads reliably, as shown. I tried a 4096 bit key, but I couldn't (as text) get it into even a 171x171 QR Code at minimum error correction without truncating (and even in ideal conditions, my phone won't reliably read 171x171 resolution QR codes...)
- mcpherrinm 8y agoRSA keys are significantly larger than elliptic curve keys, so for something like putting a pubkey in a QR code, you're much better off going with a 256 bit elliptic curve key than any other hacks to try shave bytes off encoding RSA keys.
- ryan-c 8y agoSome friends and I experimented with this when running a CTF a few years back. We figured out that setting some of the Chinese Remainder Theorem values in the private key to zero, we could stuff it into a QR code and read it when printed using a receipt printer.
- Dylan16807 8y ago> it also is susceptible to stealing the values from the database by just generating the (short) unique keys Even a very small QR code fits enough bits to prevent that. > it needs a network It depends on what the key is for. For many purposes a hash of the public key is sufficient.
- jschwartzi 8y agoI'm not talking about cryptographic keys, I'm talking about unique keys. Like a UUID or a serial number. A barcode is not often used as the sole storage medium in an application. Typically it's used in conjunction with a piece of software that can connect to a database. In a manufacturing setting this could be a piece of shop floor control software. In that setting the barcode doesn't encode any information that could change in the database. It is instead used to encode a machine-readable identifier for the material that it is labeling.