Concurrent Knowledge-Extraction in the Public-Key Model

Andrew C. Yao, Moti Yung, Yunlei Zhao

Knowledge extraction is a fundamental notion, modelling machine possession of values (witnesses) in a computational complexity sense. The notion provides an essential tool for cryp…