Vi undersöker hur man dispergerar certifikaten, utfärdade i ett ad hoc-nätverk, bland nätverksnoder så att följande villkor gäller. Om någon nod u närmar sig någon annan nod v i nätverket, då u kan använda de certifikat som lagras antingen i u eller i v för att få den öppna nyckeln i v (så att u kan säkert skicka meddelanden till v). Vi definierar kostnaden för certifikatspridning som det genomsnittliga antalet certifikat som lagras i en nod i nätverket. Vi ger övre och nedre gränser för dispergeringskostnaden för certifikat, och visar att båda gränserna är snäva. Vi presenterar också två certifieringsalgoritmer, och visar att en av dessa algoritmer är effektivare än den andra i flera viktiga fall. Slutligen identifierar vi en rik klass av "certifikatdiagram" för vilka dispergeringskostnaden ligger inom en konstant faktor från den lägre gränsen.
Däremot visade vi i REF att den snäva nedre gränsen för det genomsnittliga antalet certifikat som ska lagras i en nod är e=n, där e är antalet certifikat i systemet.
Certificate dispersal in ad-hoc networks
{'venue': '24th International Conference on Distributed Computing Systems, 2004. Proceedings.', 'journal': '24th International Conference on Distributed Computing Systems, 2004. Proceedings.', 'mag_field_of_study': ['Computer Science']}