TCHo: A Hardware-Oriented Trapdoor Cipher

This paper improves the Finiasz-Vaudenay construction of TCHo, a hardware-oriented public-key cryptosystem, whose security relies on the hardness of finding a low-weight multiple of a given polynomial, and on the decoding of certain noisy cyclic linear codes. Our improvement makes it possible to decrypt in polynomial time (instead of exponential time), to directly prove semantic security (instead of one-wayness), and to achieve pretty good asymptotic performances. We further build INDCCA secure schemes using the KEM/DEM and Fujisaki-Okamoto hybrid encryption frameworks in the random oracle model. This can encrypt an arbitrary message with an overhead of about 5 Kb in less than 15 ms, on an ASIC of about 10 000 gates at 4 MHz.

• Type: Conference
• Year: 2007
• Where: ACISP
• Authors: Jean-Philippe Aumasson, Matthieu Finiasz, Willi Meier, Serge Vaudenay
• Keywords: ACISP 2007, Hardware-oriented Public-key Cryptosystem, Noisy Cyclic Linear, Polynomial Time, Security Privacy