Obiekt

Abstrakt:

Bezpieczeństwo asymetrycznych systemów kryptologicznych opiera się na założeniu, że istnieją funkcje jednokierunkowe. Fakt ten nie został do tej pory ści- śle udowodniony. Nie mniej jednak pewne trudne obliczeniowo problemy teorii liczb, takie jak na przykład problem faktoryzacji, czy też problem obliczania logarytmu dyskretnego w skończonych grupach abelowych, mogą być podstawą konstrukcji funkcji uważanych za jednkierunkowe. Idea wykorzystania w tym konstekście funkcji typu L (elementów klasy Selberga) pojawiła się po raz pierwszy w pracy M. Anshela i D. Goldfelda z 1997 roku. Ich przydatność ilustrujemy na przykladzie protokołu uwierzytelnienia przy użyciu współczynników Dirichleta funkcji L oraz eliptycznego generatora pseudolosowego. Na zakończenie przedstawiamy propozycję innego typu, a mianowicie opis protokołu rzutu monetą przez telefon opartego na wykorzystaniu nietrywialnych zer funkcji L.

Data wydania:

2014-12-05

Identyfikator:

oai:ribes-88.man.poznan.pl:1554 ; doi:10.37055/sbn/135235 ; oai:editorialsystem.com:article-135235

ISSN drukowany:

2082-2677

Identyfikator wydawcy:

135235

Licencja:

kliknij tutaj, żeby przejść

Strona początkowa:

259

Strona końcowa:

270

Tom:

6

Wydanie:

2

Czasopismo:

SBN

Słowa kluczowe:

funkcje jednokierunkowe ; funkcje L ; klasa Selberga