Publication detail

Modular Arithmetic Operations on the Current Programmable Smart Cards

MALINA, L. HAJNÝ, J. ZEMAN, V.

Original Title

Modular Arithmetic Operations on the Current Programmable Smart Cards

English Title

Modular Arithmetic Operations on the Current Programmable Smart Cards

Type

conference paper

Language

en

Original Abstract

The paper deals with general modular arithmetic operations implemented in computational restricted devices like smart cards. The advanced cryptographic schemes usually contain modular arithmetic operations. Nevertheless, the operations like multiplication and exponentiation are computationally hard on the smart cards for the length of parameters which is bigger than 1024 bits. For example, if the phase of an cryptographic scheme is running on the card and it consists of several modular multiplications and exponentiations then the time of computation takes from hundreds milliseconds to several seconds which is undesirable in practice. Our measured results prove the efficiency of modular multiplication and exponentiation on the MULTOS smart cards that natively support the cryptocoprocessor.

English abstract

The paper deals with general modular arithmetic operations implemented in computational restricted devices like smart cards. The advanced cryptographic schemes usually contain modular arithmetic operations. Nevertheless, the operations like multiplication and exponentiation are computationally hard on the smart cards for the length of parameters which is bigger than 1024 bits. For example, if the phase of an cryptographic scheme is running on the card and it consists of several modular multiplications and exponentiations then the time of computation takes from hundreds milliseconds to several seconds which is undesirable in practice. Our measured results prove the efficiency of modular multiplication and exponentiation on the MULTOS smart cards that natively support the cryptocoprocessor.

Keywords

Cryptography, Efficiency, Modular Arithmetic Operations, MULTOS, Smart cards.

RIV year

2012

Released

12.09.2012

ISBN

978-80-554-0570-4

Book

Research in Telecommunication Technologies 2012

Edition

1

Edition number

1

Pages from

1

Pages to

5

Pages count

5

Documents

BibTex 


@inproceedings{BUT94081,
  author="Lukáš {Malina} and Jan {Hajný} and Václav {Zeman}",
  title="Modular Arithmetic Operations on the Current Programmable Smart Cards",
  annote="The paper deals with general modular arithmetic
operations implemented in computational restricted devices like
smart cards. The advanced cryptographic schemes usually contain
modular arithmetic operations. Nevertheless, the operations
like multiplication and exponentiation are computationally hard
on the smart cards for the length of parameters which is bigger
than 1024 bits. For example, if the phase of an cryptographic
scheme is running on the card and it consists of several modular
multiplications and exponentiations then the time of computation
takes from hundreds milliseconds to several seconds which is
undesirable in practice. Our measured results prove
the efficiency of modular multiplication and exponentiation on
the MULTOS smart cards that natively support the cryptocoprocessor.",
  booktitle="Research in Telecommunication Technologies 2012",
  chapter="94081",
  edition="1",
  howpublished="print",
  year="2012",
  month="september",
  pages="1--5",
  type="conference paper"
}