Efficiency improvements of the private message service

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

Abstract

Based on the private message service described in [4] we show efficiency improvements of that private message service in the computational setting. Regarding an attacker which may control all but one of the queried servers we describe a private message service with a total communication complexity of blinded read between client and private message service of n bit upstream and k bit downstream, where n denotes the number of cells in the database and k the size of one cell. Apart from a registration mechanism, the communication complexity between client and service is independent of the number of queried servers. Our improvement of the private message service is not only extremely efficient in terms of communication, but also in terms of computation. Further we describe how to use the message service in case of messages which are addressed using visible implicit addresses. After that we prove that at least parts of messages which are addressed using invisible implicit addresses must be broadcasted. We generalize the message service to operations in ZZN (N ≥ 2) and prove the security of blinded read.

Details

OriginalspracheEnglisch
TitelInformation Hiding
Redakteure/-innenIra S. Moskowitz
Herausgeber (Verlag)Springer, Berlin [u. a.]
Seiten112-125
Seitenumfang14
ISBN (Print)3540427333, 9783540427339
PublikationsstatusVeröffentlicht - 2001
Peer-Review-StatusJa

Publikationsreihe

ReiheLecture Notes in Computer Science, Volume 2137
ISSN0302-9743

Konferenz

Titel4th International Information Hiding Workshop, IHW 2001
Dauer25 - 27 April 2001
StadtPittsburgh
LandUSA/Vereinigte Staaten

Externe IDs

ORCID /0000-0002-0466-562X/work/142246146

Schlagworte