Nice – New ideal coset encryption

Michael Hartmann, Sachar Paulus, Tsuyoshi Takagi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Recently, a novel public-key cryptosystem constructed on number fields is presented. The prominent theoretical property of the public-key cryptosystem is a quadratic decryption bit complexity of the public key, which consists of only simple fast arithmetical operations. We call the cryptosystem NICE (New Ideal Coset Encryption). In this paper, we consider practical aspects of the NICE cryptosystem. Our implemen tation in software shows that the decryption time of NICE is comparably as fast as the encryption time of the RSA cryptosystem with e = 216 + 1. To show if existing smart cards can be used, we implemented the NICE cryptosystem using a smart card designed for the RSA cryptosystem. Our result shows that the decryption time of NICE is comparably as fast as the decryption time of RSA cryptosystem but not so fast as in software implementation. We discuss the reasons for this and indicate requirements for smartcard designers to achieve fast implementation on smartcards.

Original languageEnglish
Title of host publicationCryptographic Hardware and Embedded Systems - 1st International Workshop, CHES 1999, Proceedings
EditorsPaar Paar, Cetin K. Koc
PublisherSpringer Verlag
Pages328-339
Number of pages12
ISBN (Print)354066646X, 9783540666462
Publication statusPublished - Jan 1 1999
Event1st Workshop on Cryptographic Hardware and Embedded Systems, CHES 1999 - Worcester, United States
Duration: Aug 12 1999Aug 13 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1717
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st Workshop on Cryptographic Hardware and Embedded Systems, CHES 1999
CountryUnited States
CityWorcester
Period8/12/998/13/99

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Nice – New ideal coset encryption'. Together they form a unique fingerprint.

  • Cite this

    Hartmann, M., Paulus, S., & Takagi, T. (1999). Nice – New ideal coset encryption. In P. Paar, & C. K. Koc (Eds.), Cryptographic Hardware and Embedded Systems - 1st International Workshop, CHES 1999, Proceedings (pp. 328-339). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1717). Springer Verlag.