Realization of coprocessor which supports counting of discrete logarithm on elliptic curves with partial knowledge
Journal Title: Bulletin of the Military University of Technology - Year 2017, Vol 66, Issue 4
Abstract
In this paper we analyse realization of a coprocessor which supports counting of discrete logarithm on elliptic curves over the field FG(p), where p is the large prime, in FPGA. Main idea of the realization is based on using modules which are able to add the points and have relatively small resources’ requirements. We showed the simplified case in which we know l most significant bits of key k and we used one-dimensional Gaudry–Schost method. We also generalize that case and analyse the case when unknown bits are given in many disjoint intervals. To do this we propose using a multidimensional Gaudry–Schost method. At the end of this article we show the solution which provides best trade-off between throughput and price of a device. Keywords: cryptology, elliptic curves, discrete logarithm on elliptic curves (ECDLP), attacks with partial knowledge, multi-dimensional Gaudry–Schost algorithm
Authors and Affiliations
Michał Kędzierski
Keywords
Related Articles
- EP ID EP257253
- DOI 10.5604/01.3001.0010.8185
- Views 94
- Downloads 0
Analysis of solution of a fire signaling system for a choice railway building
The paper presents an analysis of the technical solution of the fire alarm system for the selected railway facility. The task of fire alarm systems (FAS s) and fixed fire extinguishers (FFEs), used in transport facilitie...
Analysis of the possibilities of adapting the DMS-65 structure for modern transportation infrastructure requirements
The paper presents the possibility of applying the DMS-65 structure for temporary reconstruction of a bridge infrastructure. These constructions can be widely applied for restoration or repairing a transport infrastructu...
Electromagnetic sensor for the control of pipe wall thickness
Calculation of the primary inductive converter with magnetic core is problematic because of the difficulty in determining the various fluxes inside and outside the magnetic core. Observance of certain requirements for st...
Zastosowanie fali elementarnej i neuronowych technologii do przetwarzania sygnałów, otrzymanych w czasie diagnostyki torów kolejowych, za pomocą metody strumienia rozproszenia magnetycznego
W artykule rozpatrzono sposób ujawnienia poprzecznego pęknięcia w glowicy szyny kolejowej metodą ciąglej transformacji falkowej (CTF) oraz metodą sztucznej sieci neuronowej (SSN). Przedstawiono program stosowany do anali...
Wpływ parametrów CBR gruntów wątpliwych na wymiarowanie nawierzchni lotniskowych
W artykule przedstawiono zagadnienie dotyczące doboru grubości warstw dla projektowanych betonowych nawierzchni lotniskowych w zależności od wartości wyznaczonych parametrów obliczeniowych podłoża gruntowego. Analiza ta...