Skip to main content

Codes and cryptography

Codes and cryptography

Codes and cryptography address different aspects of security and reliability of information. While codes tend to deal with accidental interferences, cryptography addresses the scenario of deliberate tampering. Our research in this area spans the two disciplines, often making use of combinatorial and probabilistic methods. Some of our recent and ongoing research includes fingerprinting codes for digital content protection, private information retrieval in coded and uncoded databases, storage codes for resilience and reliability, and cryptographic key management techniques for distributed environments.

  • Ng S-L, Paterson M. Functional repair codes: a view from projective geometry. Designs, Codes and Cryptography. 2019 Nov;87(11):2701-2722.
  • Blackburn S, Etzion T. PIR Array Codes with Optimal Virtual Server Rate. IEEE Transactions on Information Theory. 2019 Oct;65(10):6136-6145.
  • Blackburn S, Etzion T, Paterson M. PIR schemes with small download complexity and low storage requirements. IEEE Transactions on Information Theory. 2019 Sep 19;66(1):557-571.
  • Blackburn S, Claridge J. Finite-Field Matrix Channels for Network Coding. IEEE Transactions on Information Theory. 2018 Oct 12;65(3):1614 - 1625.
  • Ng S-L, Paterson MB. Disjoint difference families and their applications. Designs, Codes and Cryptography. 2016 Jan;78:103-127.
  • Owen S, Ng S-L. A note on an upper bound of traceability codes. Australasian Journal of Combinatorics. 2015 Apr 2;62(1):140-146.
  • Kendall M, Martin KM, Ng S-L, Paterson M, Stinson D. Broadcast-Enhanced Key Predistribution Schemes. ACM Transactions on Sensor Networks. 2014 Sep;11(1):1-33. 
  • Nyirenda M, Ng S-L, Martin KM. A combinatorial framework for frequency hopping multiple access. In Proceedings of the Fourteenth International Workshop on Algebraic and Combinatorial Coding Theory. 2014. p. 271

Explore Royal Holloway