Piotr Zielinski

Authored Publications
Google Publications
Other Publications
Sort By
  • Title
  • Title, descending
  • Year
  • Year, descending
    A fast search algorithm for a large fuzzy database
    Feng Hao
    John Daugman
    IEEE Transactions on Information Forensics and Security, 3(2008), pp. 203-212
    Preview abstract In this paper, we propose a fast search algorithm for a large fuzzy database that stores iris codes or data with a similar binary structure. The fuzzy nature of iris codes and their high dimensionality render many modern search algorithms, mainly relying on sorting and hashing, inadequate. The algorithm that is used in all current public deployments of iris recognition is based on a brute force exhaustive search through a database of iris codes, looking for a match that is close enough. Our new technique, Beacon Guided Search (BGS), tackles this problem by dispersing a multitude of ldquobeaconsrdquo in the search space. Despite random bit errors, iris codes from the same eye are more likely to collide with the same beacons than those from different eyes. By counting the number of collisions, BGS shrinks the search range dramatically with a negligible loss of precision. We evaluate this technique using 632,500 iris codes enrolled in the United Arab Emirates (UAE) border control system, showing a substantial improvement in search speed with a negligible loss of accuracy. In addition, we demonstrate that the empirical results match theoretical predictions. View details
    Sampled traffic analysis by Internet Exchange level adversaries
    Steven J. Murdoch
    Privacy Enhancing Technologies Workshop(2007)
    Automatic classification of eventual failure detectors
    Proceedings of the 21st International Symposium on Distributed Computing (DISC), Lemesos, Cyprus(2007)
    Automatic verification and discovery of Byzantine Consensus protocols
    Proceedings of the 37th International Conference on Dependable Systems (DSN)(2007)
    Low-latency Atomic Broadcast in the presence of contention
    Distributed Computing, 20(2007)
    Indirect channels: a bandwidth-saving technique for fault-tolerant protocols
    Computer Laboratory, University of Cambridge(2007), pp. 24
    On the Power of Anonymous Veto in Public Discussion
    Feng Hao
    Security Protocols Workshop, Cambridge, UK(2006)
    Optimistically Terminating Consensus
    Proceedings of the 5th International Symposium on Parallel and Distributed Computing, Timisoara, Romania(2006)
    Low-latency Atomic Broadcast in the presence of contention
    Proceedings of the 20th International Symposium on Distributed Computing, Stockholm, Sweden(2006)
    Minimizing latency of agreement protocols
    Ph.D. Thesis, University of Cambridge, UK(2006)
    Optimistic Generic Broadcast
    Proceedings of the 19th International Symposium on Distributed Computing, Krak{\'o}w, Poland(2005), pp. 369-383
    Paxos at war
    Computer Laboratory, University of Cambridge(2004)
    Covert channels for collusion in online computer games
    Steven J. Murdoch
    Information Hiding Workshop(2004)