Detail publikace

# Program Demonstrating the Timing Analysis

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

Originální název

Program Demonstrating the Timing Analysis

Anglický název

Program Demonstrating the Timing Analysis

Jazyk

en

Originální abstrakt

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.

Anglický abstrakt

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.

Dokumenty

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"
}``````