Realizacja koprocesora wspierającego poszukiwanie logarytmu dyskretnego na krzywych eliptycznych z wykorzystaniem częściowej wiedzy
Journal Title: Bulletin of the Military University of Technology - Year 2017, Vol 66, Issue 4
Abstract
W niniejszej pracy podjęto się analizy realizacji w strukturach programowalnych koprocesora wspierającego poszukiwanie logarytmu dyskretnego na krzywych eliptycznych nad ciałem GF(p), gdzie p oznacza dużą liczbę pierwszą. Główna idea realizacji koprocesora polega na zastosowaniu wielu podukładów zdolnych do dodawania punktów, ale o stosunkowo niewielkiej złożoności. Przedstawiono przypadek uproszczony, zakładając, że znamy l najbardziej znaczących bitów parametru klucza k i wykorzystujemy jednowymiarową metodę Gaudry’ego-Schosta. Następnie zaprezentowano uogólnienie i analizę przypadku, gdy nieznane bity znajdują się w wielu rozłącznych przedziałach. W tym celu zaproponowano wykorzystanie wielowymiarowej metody Gaudry’ego-Schosta. Na końcu przedstawiono rozwiązanie, które zapewnia najlepszy stosunek całkowitej przepustowości do ceny urządzenia. Słowa kluczowe: krzywe eliptyczne, logarytm dyskretny na krzywych eliptycznych (ECDLP), ataki z częściową informacją, wielowymiarowy algorytm Gaudry’ego-Schosta
Authors and Affiliations
Michał Kędzierski
Keywords
Related Articles
- EP ID EP257252
- DOI 10.5604/01.3001.0010.8185
- Views 50
- Downloads 0
Integracja oprogramowania klasy Open BIM w inżynierii projektów budowlanych
Klasyczne zarządzanie projektami w budownictwie oparte jest na wielu wyspecjalizowanychaplikacjach komputerowych, które w nikłym zakresie wymieniają między sobą dane. Metodyka BIM (Building Information Modelling) umożliw...
Zastosowanie metod modelowania parametrycznego do estymacji parametrów sygnałów sinusoidalnych tłumionych
W artykule opisano wyniki analiz, których celem było uzyskanie informacji o wybranych parametrach składowej deterministycznej sygnału będącego sumą dwóch komponentów — sinusoidalnego tłumionego wykładniczo oraz stochasty...
Badanie diagnostyki urządzeń elektrowni słonecznej w logice 2- i 3-wartościowej
W artykule zaprezentowano problematykę badania wypracowanych diagnoz w logice 2- i 3-wartościowej przez system diagnostyczny (DIAG 2) dla urządzeń elektrowni słonecznej. W tym celu przedstawiono i opisano model funkcjona...
Badania szybkości i jakości metod syntezy mowy na potrzeby zastosowania w urządzeniu przenośnym
W artykule przeanalizowano szereg metod dotyczących syntezy mowy, mając na uwadze ich wykorzystanie w urządzeniu przenośnym. Badania realizowano na urządzeniach o zróżnicowanych parametrach, a badanymi kryteriami były sk...
Examination of informativeness of diagnoses expressed with multiple-valued logic
This paper presents the essence of an examination of informativeness in the diagnostic information outputs expressed with multiple-valued logic. The diagnostic test required for the examination was completed on wind turb...