Detail publikace

Accelerated Modular Arithmetic for Low-Performance Devices

MALINA, L. HAJNÝ, J.

Originální název

Accelerated Modular Arithmetic for Low-Performance Devices

Anglický název

Accelerated Modular Arithmetic for Low-Performance Devices

Jazyk

en

Originální abstrakt

The paper deals with efficient modular arithmetic algorithms for resource restricted devices like smart-cards or sensors. The modular arithmetic is important for a wide variety of computations in these devices, from communication to signal processing. To speed up some cryptographic operations, the most widespread devices often have some cryptographic support provided by a dedicated chip. Our goal is to use the resources of a crypto-coprocessor to accelerate general modular operations. The paper describes our implementation of modular arithmetic operations with large integers, and provides the comparison of the accelerated method with three classical methods for (modular) multiplication.

Anglický abstrakt

The paper deals with efficient modular arithmetic algorithms for resource restricted devices like smart-cards or sensors. The modular arithmetic is important for a wide variety of computations in these devices, from communication to signal processing. To speed up some cryptographic operations, the most widespread devices often have some cryptographic support provided by a dedicated chip. Our goal is to use the resources of a crypto-coprocessor to accelerate general modular operations. The paper describes our implementation of modular arithmetic operations with large integers, and provides the comparison of the accelerated method with three classical methods for (modular) multiplication.

Dokumenty

BibTex


@inproceedings{BUT72986,
  author="Lukáš {Malina} and Jan {Hajný}",
  title="Accelerated Modular Arithmetic for Low-Performance Devices",
  annote="The paper deals with efficient modular arithmetic
algorithms for resource restricted devices like smart-cards or
sensors. The modular arithmetic is important for a wide variety
of computations in these devices, from communication to signal
processing. To speed up some cryptographic operations, the
most widespread devices often have some cryptographic support
provided by a dedicated chip. Our goal is to use the resources of
a crypto-coprocessor to accelerate general modular operations.
The paper describes our implementation of modular arithmetic
operations with large integers, and provides the comparison
of the accelerated method with three classical methods for
(modular) multiplication.",
  booktitle="34th International Conference on Telecommunications and Signal Processing (TSP 2011)",
  chapter="72986",
  howpublished="print",
  year="2011",
  month="august",
  pages="1--5",
  type="conference paper"
}