Tytuł:

Identyfikacja błędnych podpisów w kolekcjach. Telekomunikacja i Techniki Informacyjne, 2001, nr 2

Autor:

Pastuszak, Jarosław ; Pieprzyk, Józef

Temat i słowa kluczowe:

identyfikacja błędnych podpisów ; weryfikacja podpisów cyfrowych ; weryfikacja podpisów cyfrowych w kolekcjach ; kody identyfikujące błędne podpisy

Opis:

Weryfikacja poprawności podpisów cyfrowych jest obliczeniowo kosztowna. Aby ją zwiększyć, zamiast pojedynczych podpisów weryfikacji poddaje się kolekcje. Jeżeli wszystkie podpisy w kolekcji są poprawne, to cała kolekcja jest akceptowana. Pojawienie się błędnych podpisów w kolekcji powoduje, że weryfikacja jest błędna. Nie można odrzucić całej kolekcji, zachodzi więc konieczność identyfikacji błędnych podpisów w kolekcji. W artykule zdefiniowano metody identyfikacji błędnych podpisów. W szczególności określono weryfikacje typu ,,dziel i rządź``, w których wejściowe kolekcje są dzielone na podkolekcje tak długo, aż końcowe błędne kolekcje zawierają pojedyncze podpisy. Opisano również weryfikator Hamminga identyfikujący jeden błędny podpis w kolekcji oraz uogólniono ten weryfikator do postaci dwupoziomowego weryfikatora, umożliwiającego identyfikacje dwóch błędnych podpisów. Podano też definicję ogólnego weryfikatora zdolnego do identyfikacji dowolnej liczby błędnych podpisów w kolekcjach.

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy, Warszawa

Data wydania:

2001, nr 2

Typ zasobu:

artykuł

Format:

application/pdf

Identyfikator zasobu:

ISSN 1640-1549

Źródło:

Telekomunikacja i Techniki Informacyjne

Język:

pol

Prawa:

Biblioteka Naukowa Instytutu Łączności