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 51
- Downloads 0
Aktywne obrazowanie w monitoringu i diagnostyce technicznej
Aktywne kamery oferują ponad standardowe możliwości pozyskiwania informacji o obserwowanej scenie m.in. w zakresie definiowania przestrzeni i czasu obserwacji czy też obrazowania przy ograniczonej widoczności. Z kolei ak...
Wyznaczanie normalnych charakterystyk podatnościowych styku powierzchni o określonej strukturze geometrycznej
W pracy przedstawiono sposób wyznaczania normalnej charakterystyki podatnościowej styku między elementami łączonymi w połączeniu wielośrubowym. Badania wykonano przy użyciu ekwiwalentnych próbek zastępujących elementy łą...
Application of the Westergaard method to calculate the pavement loaded by leg of wheels in tandem
The paper includes the methodology followed for the calculation of elastic pavements loaded by the leg of aircraft in arrangement of wheels in tandem. Using the Ray Pickett method, the nomograms are developed to determin...
Problemy wyznaczania transmitancji w rozleglych systemach z autonomicznie pracującymi obserwatorami sygnałów
[b]Streszczenie[/b]. W artykule na przykładzie symulowanej rozległej sieci elektroenergetycznej zaproponowano i zweryfikowano metody umożliwiające wyznaczenie transmitancji widmowych dostarczających informacji o relacjac...
Ocena stateczności konstrukcji ram stalowych według Eurokodu 3
Praca zawiera jakościowe i ilościowe porównanie proponowanych w EC3 metod oceny stateczności konstrukcji ram. Podstawę stanowi stalowa rama portalowa poddana zróżnicowanemu obciążeniu. Uwzględniono imperfekcję globalną (...