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 98
- Downloads 0
Zastosowanie struktur przestrzennych emiterów metalicznych do wytwarzania gradientowych promienników podczerwieni
Badania porównawcze kamer termowizyjnych, służących do obserwacji sceny termalnej, sprowadzają się zwykle do obserwacji wzorcowych różnic temperatury lub wzorcowego kontrastu termicznego. Standardowe badania wykonuje się...
Miscibility studies of 2-3-difluoro-4-pentylterphenyl-4-yl carbonate with ferroelectric compounds
Three chiral compounds, containing three aromatic rings in a rigid core, forming ferroelectric phase were doped with non chiral difluorosubstituted terphenyl carbonate compound. The influence of the structure and the amo...
Wpływ mimośrodowego obciążenia na zachowanie się ściskanych izotropowych słupów o przekroju kwadratowym z wgłębieniami w fazie progresywnego zgniotu
Obiektem badań jest cienkościenny absorber energii w postaci słupa o przekroju kwadratowym z szeregiem wgłębień w narożach, wykonany z aluminium. Bada się wpływ mimośrodowegoobciążenia słupa na zakrytyczną postać ścieżk...
Comparative analysis of chosen transforms in the context of de-noising harmonic signals
In the article, comparison of popular transforms used i.a. in denoising harmonical signals was presented. The division of signals submitted to mathematical analysis was shown and chosen transforms such as Short Time Four...
Wizualizacja obszarów górskich z zastosowaniem druku 3D
Opracowania dwuwymiarowe przedstawiające ukształtowanie terenu (np. w postaci mapy) nie oddają w całości charakteru obrazowanego obszaru. Przedsięwzięcia związane z planowaniem czy projektowaniem zdecydowanie korzystniej...