We’re launching Lyria 3.5 in Google Flow Music, with advances across musicality, lyrics, vocals, and creative control
deepmind.google·6d ago
AI Engineering
Lobsters·Jul 5·5 min read
Embedding information in disorder
TL;DR
Disguising information in plain view is a challenge, particularly in how to store keys securely. The author explores using Exif metadata reordering and introduces Lehmer code, a method for encoding permutations.
✦ Why It Matters
Engineers can leverage Lehmer code for efficient data encoding in various applications, enhancing data security.
Key Takeaways
- Explore creative methods for data storage.
- Consider using Lehmer code for encoding permutations.
- Be aware of practical challenges with metadata reordering.
- Utilize existing data structures for secure information embedding.
Full Summary
Hiding information in plain sight is a complex problem, often tackled through creative methods. The author experimented with various techniques, including modifying Bluetooth firmware and Exif metadata.
By reordering Exif tags, which are typically encoded in a specific order, the author discovered that the Lehmer code could be used to encode these permutations. Lehmer code counts how many items smaller than the current item appear later in a sequence, allowing for efficient storage of information.
For example, a sequence of 13 items can yield enough Lehmer digits to encode a 32-bit number. Although practical challenges exist with Exif reordering, such as warnings from readers about misordered tags, the findings suggest a novel way to utilize existing data structures for information hiding.
This has implications for engineers looking to embed data securely within existing frameworks.