Publication detail

Program Demonstrating the Timing Analysis

MARTINÁSEK, Z. HAJNÝ, J. MALINA, L. ZEMAN, V.

Original Title

Program Demonstrating the Timing Analysis

English Title

Program Demonstrating the Timing Analysis

Type

conference paper

Language

en

Original Abstract

The paper describes the timing analysis which examines the time dependence of the cryptographic algorithm on sensitive information stored in cryptographic device. The operations of the cryptographic algorithm have different duration depending on the input data and secret key value. Timing analysis represents the typical example of side channel attacks and this analysis is mostly used for the explanation of basic side channel principles. The paper describes two typical examples of timing analysis. The first example is the timing analysis of a password verification algorithm and the second one is the timing analysis of the RSA (Rivest, Shamir, Adleman) algorithm. We implemented a program in MATLAB to explain the timing analysis to students. This program demonstrates the basic principles of side channel cryptanalysis and provides simple timing analysis using the RSA implementation in an understandable way.

English abstract

The paper describes the timing analysis which examines the time dependence of the cryptographic algorithm on sensitive information stored in cryptographic device. The operations of the cryptographic algorithm have different duration depending on the input data and secret key value. Timing analysis represents the typical example of side channel attacks and this analysis is mostly used for the explanation of basic side channel principles. The paper describes two typical examples of timing analysis. The first example is the timing analysis of a password verification algorithm and the second one is the timing analysis of the RSA (Rivest, Shamir, Adleman) algorithm. We implemented a program in MATLAB to explain the timing analysis to students. This program demonstrates the basic principles of side channel cryptanalysis and provides simple timing analysis using the RSA implementation in an understandable way.

Keywords

Password verification algorithm, RSA, Side channel analysis, Timing analysis.

RIV year

2013

Released

04.10.2013

ISBN

978-80-227-4026-5

Book

Proceedings of 15th International Conference on Research in Telecommunication Technologies

Pages from

1

Pages to

5

Pages count

5

Documents

BibTex


@inproceedings{BUT101891,
  author="Zdeněk {Martinásek} and Jan {Hajný} and Lukáš {Malina} and Václav {Zeman}",
  title="Program Demonstrating the Timing Analysis",
  annote="The paper describes the timing analysis which examines the time dependence of the cryptographic algorithm on sensitive information stored in cryptographic device.
The operations of the cryptographic algorithm have different duration depending on the input data and secret key value.
Timing analysis represents the typical example of side channel attacks and this analysis is mostly used for the explanation of basic side channel principles.
The paper describes two typical examples of timing analysis.
The first example is the timing analysis of a password verification algorithm and the second one is the timing analysis of the RSA (Rivest, Shamir, Adleman) algorithm.
We implemented a program in MATLAB to explain the timing analysis to students.
This program demonstrates the basic principles of side channel cryptanalysis and provides simple timing analysis using the RSA implementation in an understandable way.",
  booktitle="Proceedings of 15th International Conference on Research in Telecommunication Technologies",
  chapter="101891",
  howpublished="electronic, physical medium",
  year="2013",
  month="october",
  pages="1--5",
  type="conference paper"
}