2021/12/08 by Gavin Uberti, Uberti, Gavin, Kevin Luo +5
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · #Coding theory and cryptography #Cryptography and Security (cs.CR) #DNA and Biological Computing #FOS: Computer and information sciences #graph theory and CDMA systems
paper · pdf · doi:10.48550/arxiv.2112.04581
openalex publication_date 2021/12/08 · openalex created_date 2022/05/05 · openalex updated_date 2026/07/28
Witness encryption using multilinear maps was first proposed in 2013, and has continued to evolve since. In this paper, we build on an open-source multilinear map implementation by Carmer and Malozemoff of the graded encoding scheme CLT13 with asymmetric modifications. Using this map, we created the world's first ciphertext encoded with a candidate witness encryption scheme. Finally, using a reduction from Sudoku to Exact Cover, we encrypted the private key to a Bitcoin wallet with 22,700 Satoshi using a Sudoku.