Identyfikacja blednych podpisow w kolekcjach

Pieprzyk, Josef & Pastuszak, Jaroslaw (2001) Identyfikacja blednych podpisow w kolekcjach. Telekomunikacja i techniki informacyjne, 2, pp. 46-60.

View at publisher (open access)

Abstract

Weryfikacja poprawnosci podpisów cyfrowych jest obliczeniowo kosztowna. Aby ja zwiekszyc, zamiast pojedynczych podpisów weryfikacji poddaje sie kolekcje. Jezeli wszystkie podpisy w kolekcji sa poprawne, to cała kolekcja jest akceptowana. Pojawienie sie błednych podpisów w kolekcji powoduje, ze weryfikacja jest błedna. Nie mozna odrzucic całej kolekcji, zachodzi wiec koniecznosc identyfikacji błednych podpisów w kolekcji. W artykule zdefiniowano metody identyfikacji błednych podpisów. W szczególnosci okreslono weryfikacje typu „dziel i rzadz”, w których wejsciowe kolekcje sa dzielone na podkolekcje tak długo, az koncowe błedne kolekcje zawieraja pojedyncze podpisy. Opisano równiez weryfikator Hamminga identyfikujacy jeden błedny podpis w kolekcji oraz uogólniono ten weryfikator do postaci dwupoziomowego weryfikatora, umozliwiajacego identyfikacje dwóch błednych podpisów. Podano tez definicje ogólnego weryfikatora zdolnego do identyfikacji dowolnej liczby błednych podpisów w kolekcjach.

Impact and interest:

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 73469
Item Type: Journal Article
Refereed: No
ISSN: 1640-1549
Divisions: Current > QUT Faculties and Divisions > Science & Engineering Faculty
Deposited On: 08 Jul 2014 00:45
Last Modified: 08 Jul 2014 00:45

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page