Cryptology ePrint Archive: Report 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.

Category / Keywords: foundations / witness encryption

Date: received 27 Dec 2018, last revised 2 Jan 2019, withdrawn 2 Jan 2019

Contact author: nadim at symbolic software

Available format(s): (-- withdrawn --)

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

Version: 20190103:003735 (All versions of this report)

Short URL: ia.cr/2018/1240


[ Cryptology ePrint archive ]