Witness encryption was theoretically introduced in 2013 by cryptographer Sanjam Garg