Finiasz, MatthieuVaudenay, Serge2007-08-272007-08-272007-08-27200710.1007/978-3-540-74462-7_19https://infoscience.epfl.ch/handle/20.500.14299/10906WOS:000251036300019Inspired by fast correlation attacks on stream ciphers, we present a stream cipher-like construction for a public-key cryptosystem whose security relies on two problems: finding a low-weight multiple of a given polynomial and a Hidden Correlation problem. We obtain a weakly secure public-key cryptosystem we call TCHo (as for Trapdoor Cipher, Hardware Oriented). Using the Fujisaki-Okamoto construction, we can build an hybrid cryptosystem, TCHon-FO, resistant against adaptive chosen ciphertext attacks.text::conference output::conference proceedings::conference paper