How to Construct State Registries --~Matching Undeniability with Public Security

               Przemyslaw Kubiak,  Miroslaw Kutylowski
            Institute of Mathematics and Computer Science,
                 Wroclaw University of Technology
                               and 
                            Jun Shao
           College of Information Sciences and Technology,
                  Pennsylvania State University

 We propose a cryptographic architecture for state registries, which are reference
databases holding data such as personal birth data, driver's licenses, vehicles 
admitted for road traffic. We focus on providing a practical construction that 
fulfills fundamental  requirements  concerning  strong  undeniability of data from 
the database and resilience to manipulations. On the other hand, the construction 
has to enable creating fake records in the database by the authorities for the purpose
of law enforcement (e.g. creating identities for covered agents trying to infiltrate
organized crime).

Keywords: registry, secure system architecture, undeniability, group signatures, hash function, 

The paper is partially supported by Polish Ministry of Science and Higher Education, 
grant  N N206 2701 33, 
presented at ACIIDS 2010, 
published by Springer-Verlag in LNAI 5990, pp. 64-73