Paper 2018/1240

Jevil's Encryption Systems

Nadim Kobeissi

Abstract

Imagine if, given a puzzle, you could encrypt a plaintext to the solution of the puzzle without knowing the solution yourself! The Jevil family of encryption systems is a novel set of real-world encryption systems based on the promising foundation of witness encryption. The first Jevil encryption systems comprise of Pentomino, Sudoku and Nonogram-based encryption, allowing for the encryption of plaintext such that solving a Pentomino, Sudoku or Nonogram puzzle yields to decryption. Jevil encryption systems are shown to be correct, secure and to achieve high performance with modest overhead.

Note: This work continues to receive many corrections as feedback pours in from more learned scholars than the author.

Metadata
Available format(s)
-- withdrawn --
Category
Foundations
Publication info
Preprint. MINOR revision.
Keywords
witness encryption
Contact author(s)
nadim @ symbolic software
History
2019-01-03: withdrawn
2018-12-31: received
See all versions
Short URL
https://ia.cr/2018/1240
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.