Title:

APPLICATIONS OF L-FUNCTIONS IN CRYPTOLOGY

Creator:

KACZOROWSKI Jerzy

Abstract:

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.

Date issued:

2014-12-05

Identifier:

doi:10.37055/sbn/135235 ; oai:editorialsystem.com:article-135235

Print ISSN:

2082-2677

Publisher ID:

135235

License:

click here to follow the link

Starting page:

259

Ending page:

270

Volume:

6

Issue:

2

Journal:

SBN

Keywords:

one-way functions ; L-functions ; Selberg class