Paper 2025/1481
A Camera Zoom-based Paper-Pencil Cipher Encryption Scheme atop Merkle–Hellman Knapsack Cryptosystem
Abstract
A Symmetric Key Encryption scheme using Camera Zooming is pre- sented using a familiar Paper-pencil cipher. The Camera can have a mag- nification/scaling up to some integer. The encrypter and decrypter are two hardware systems that are assumed to have the capability to zoom a given image with text from the resolution of a single character to a page by applying an appropriate scaling factor and an appropriate polynomial time zoom algorithm. Using the symmetric key, the Camera or a zooming algorithm implementation repeatedly zooms on different boxes in an im- age filled with cipher text and spurious redundant non-correlated pseudo- random data. Then, it decrypts the cipher using the Merkle-Hellman Knapsack Cryptosystem (MHKC) trapdoor algorithm or variants for ef- ficient encryption/decryption. As shown, the MHKC algorithm’s crypt- analysis vulnerability using Lattice-based LLL and other density attacks would not affect this scheme—as long as the key is private.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Preprint.
- Keywords
- Symmetric Key EncryptionEncryption SchemesComputer Vision
- Contact author(s)
- gopal @ knottheory ai
- History
- 2025-08-20: approved
- 2025-08-15: received
- See all versions
- Short URL
- https://ia.cr/2025/1481
- License
-
CC BY-NC
BibTeX
@misc{cryptoeprint:2025/1481,
author = {Gopal Anantharaman and Jintai Ding},
title = {A Camera Zoom-based Paper-Pencil Cipher Encryption Scheme atop Merkle–Hellman Knapsack Cryptosystem},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1481},
year = {2025},
url = {https://eprint.iacr.org/2025/1481}
}
