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. Conferences, Workshops, Symposiums, and Seminars
  4. TCHo: a Hardware-Oriented Trapdoor Cipher
 
conference paper

TCHo: a Hardware-Oriented Trapdoor Cipher

Aumasson, Jean-Philippe
•
Finiasz, Matthieu  
•
Meier, Willi
Show more
2007
ACISP '07: the 12th Australasian Conference on Information Security and Privacy
ACISP '07

This paper improves the Finiasz-Vaudenay construction of TCHo, a hardware-oriented public-key cryptosystem, whose security relies in 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 IND-CCA 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 10000 gates at 4 MHz.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-540-73458-1_15
Author(s)
Aumasson, Jean-Philippe
Finiasz, Matthieu  
Meier, Willi
Vaudenay, Serge  
Date Issued

2007

Publisher

Springer

Published in
ACISP '07: the 12th Australasian Conference on Information Security and Privacy
Series title/Series vol.

Lecture Notes in Computer Science; 4586

Start page

184

End page

199

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent placeEvent date
ACISP '07

Townsville, Queensland, Australia

2-4 July, 2007

Available on Infoscience
August 27, 2007
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/10907
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