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.
Martin Simka (#524)
Topic of his/her doctorate.
Analysis and Implementation of Selected Blocks for Public-Key Cryptosystems in FPGAs
random number generator, modular multiplication, factoring
Year of completion
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.
martin.simka (at) gmail.com