Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Books and Book parts
  4. TCHo: A Code-Based Cryptosystem
 
book part or chapter

TCHo: A Code-Based Cryptosystem

Duc, Alexandre  
•
Vaudenay, Serge  
Kranakis, Evangelos
2013
Advances in Network Analysis and its Applications

TCHo is a public-key cryptosystem based on the hardness of finding a multiple polynomial with low weight and on the hardness of distinguishing between the output of an LFSR with noise and some random source. An early version was proposed in 2006 by Finiasz and Vaudenay with non-polynomial (though practical) decryption time. The latest version came in 2007 with more co-authors. It reached competitive (heuristic) polynomial complexity and IND-CPA security. Since then, a key-recovery chosen ciphertext attack was published by Herrmann and Leander in 2009. In this paper we review the state of the art on this cryptosystem, together with some latest improvements regarding implementation and selection of parameters. We provide also more formal results regarding correctness and we update the key generation algorithm.

  • Details
  • Metrics
Type
book part or chapter
DOI
10.1007/978-3-642-30904-5_7
Author(s)
Duc, Alexandre  
Vaudenay, Serge  
Editors
Kranakis, Evangelos
Date Issued

2013

Publisher

Springer Berlin Heidelberg

Publisher place

Berlin

Published in
Advances in Network Analysis and its Applications
ISBN of the book

978-3-642-30903-8

Start page

149

End page

179

Series title/Series vol.

Mathematics in Industry; 18

Written at

EPFL

EPFL units
LASEC  
Available on Infoscience
November 7, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/86709
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés