Advanced search ?

Object

Download

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

Creator:

Pastuszak, Jarosław ; Pieprzyk, Józef

Date:

2001, nr 2

Resource Type:

artykuł

Description:

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.

Publisher:

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

Format:

application/pdf

Resource Identifier:

ISSN 1640-1549 ; oai:bc.itl.waw.pl:589

Source:

Telekomunikacja i Techniki Informacyjne

Language:

pol

Rights Management:

Biblioteka Naukowa Instytutu Łączności

Subject and keywords:

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

Object collections:

Last modified:

Feb 25, 2026

In our library since:

Mar 17, 2010

Number of object content hits:

649

All available object's versions:

https://bc.itl.waw.pl/publication/656

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
Pastuszak, Jarosław: Identyfikacja błędnych podpisów w kolekcjach. Telekomunikacja i Techniki Informacyjne, 2001, nr 2 Feb 25, 2026
×

Citation

Citation style:

Contact details

Address

Instytut Łączności – Państwowy Instytut Badawczy ul. Szachowa 1 04-894 Warszawa

Phone

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Visit us!

This page uses 'cookies'. More information