International Association for Cryptologic Research

Ph.D. Database

The aim of the IACR Ph.D. database is twofold. On the first hand, we want to offer an overview of Ph.D. already completed in the domain of cryptology. Where possible, this should also include a subject classification, an abstract, and access to the full text. On the second hand, it deals with Ph.D. subjects currently under investigation. This way, we provide a timely map of contemporary research in cryptology. All entries or changes need to be approved by an editor. You can contact them via phds (at) iacr.org.

Details

Martin Simka (#524)
Name Martin Simka
Personal Homepage http://www.martinsimka.com/
Topic of his/her doctorate. Analysis and Implementation of Selected Blocks for Public-Key Cryptosystems in FPGAs
Category public-key cryptography
Keywords random number generator, modular multiplication, factoring
Ph.D. Supervisor(s) Drutarovsky Milos, Fischer Viktor
Year of completion 2010
Abstract

In the thesis we deal with two elementary blocks used in public key cryptosystems – the first block is a modular multiplier for very long operands, the second one is random number generator. Both blocks are designed on programmable target platform (FPGA devices) what allows quick prototyping of proposed systems.

Our main goal in case of multiplier is to achieve a scalable and parametrised solution, which is easily portable and adaptable according to a final target platform and processed data. Note that due to requested high flexibility of solution the achieved speed for clocking is lower than in case of dedicated design focused on speed. On the other hand, our solution is perfect for prototyping and proof-of-concept designs approach. In the thesis we analyse algorithm improvements in relation to technical features of chosen FPGA families. Obtained universal arithmetic solution needs to be enhanced with equally universal interface in order to connect a control unit. As a result we obtained a building block – the multiplier for application in cryptographic and cryptanalytic systems. For the multiplier it is possible to choose a range of occupied physical area, computational time and size of operands.

The second area we deal with is a generation of random numbers in digital environment of integrated circuits. A random number generator (RNG) is the only cryptographic element for which there are no generally applied algorithms. The main reason for this is in the fact that harvesting mechanism of RNG is tightly related to a target platform. Physical sources of randomness are very limited in digital devices. In addition, we deal with problematic issue of randomness testing. The chosen design of RNG we analyse under changing temperature of a chip. Finally, the proposed stochastic model of generator allows better understanding of its principle.

E-Mail Address martin.simka (at) gmail.com
Last Change 2011-04-27 09:30:58
To provide an update on this entry, please click .

Contact: phds (at) iacr.org

[ IACR home page ] [ IACR PhDs page ] © IACR