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

Fingerprint

Coset
Encryption
Cryptography
Smart Card
RSA Cryptosystem
Cryptosystem
Public-key Cryptosystem
Software
Public key
Smart cards
Number field
Requirements

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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.

Nice – New ideal coset encryption. / Hartmann, Michael; Paulus, Sachar; Takagi, Tsuyoshi.

Cryptographic Hardware and Embedded Systems - 1st International Workshop, CHES 1999, Proceedings. ed. / Paar Paar; Cetin K. Koc. Springer Verlag, 1999. p. 328-339 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1717).

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

Hartmann, M, Paulus, S & Takagi, T 1999, Nice – New ideal coset encryption. in P Paar & CK Koc (eds), Cryptographic Hardware and Embedded Systems - 1st International Workshop, CHES 1999, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1717, Springer Verlag, pp. 328-339, 1st Workshop on Cryptographic Hardware and Embedded Systems, CHES 1999, Worcester, United States, 8/12/99.
Hartmann M, Paulus S, Takagi T. Nice – New ideal coset encryption. In Paar P, Koc CK, editors, Cryptographic Hardware and Embedded Systems - 1st International Workshop, CHES 1999, Proceedings. Springer Verlag. 1999. p. 328-339. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Hartmann, Michael ; Paulus, Sachar ; Takagi, Tsuyoshi. / Nice – New ideal coset encryption. Cryptographic Hardware and Embedded Systems - 1st International Workshop, CHES 1999, Proceedings. editor / Paar Paar ; Cetin K. Koc. Springer Verlag, 1999. pp. 328-339 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{f27d8518e3d64588849c4c25da43d4cb,
title = "Nice – New ideal coset encryption",
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.",
author = "Michael Hartmann and Sachar Paulus and Tsuyoshi Takagi",
year = "1999",
month = "1",
day = "1",
language = "English",
isbn = "354066646X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "328--339",
editor = "Paar Paar and Koc, {Cetin K.}",
booktitle = "Cryptographic Hardware and Embedded Systems - 1st International Workshop, CHES 1999, Proceedings",
address = "Germany",

}

TY - GEN

T1 - Nice – New ideal coset encryption

AU - Hartmann, Michael

AU - Paulus, Sachar

AU - Takagi, Tsuyoshi

PY - 1999/1/1

Y1 - 1999/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84949508476&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84949508476&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84949508476

SN - 354066646X

SN - 9783540666462

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 328

EP - 339

BT - Cryptographic Hardware and Embedded Systems - 1st International Workshop, CHES 1999, Proceedings

A2 - Paar, Paar

A2 - Koc, Cetin K.

PB - Springer Verlag

ER -