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

Arrivals Sept 2017 77 1.jpg

Get help paying for your studies at Royal Holloway through a range of scholarships and bursaries.

clubs-societies_REDUCED.jpg

There are lots of exciting ways to get involved at Royal Holloway. Discover new interests and enjoy existing ones.

Accommodation home hero

Heading to university is exciting. Finding the right place to live will get you off to a good start.

Support and wellbeing 2022 teaser.jpg

Whether you need support with your health or practical advice on budgeting or finding part-time work, we can help.

Founders, clock tower, sky, ornate

Discover more about our academic departments and schools.

REF_2021.png

Find out why Royal Holloway is in the top 25% of UK universities for research rated ‘world-leading’ or ‘internationally excellent’.

Immersive Technology

Royal Holloway is a research intensive university and our academics collaborate across disciplines to achieve excellence.

volunteering 10th tenth Anniversary Sculpture - research.jpg

Discover world-class research at Royal Holloway.

First years Emily Wilding Davison Building front view

Discover more about who we are today, and our vision for the future.

RHC PH.100.1.3 Founders south east 1886.w

Royal Holloway began as two pioneering colleges for the education of women in the 19th century, and their spirit lives on today.

Notable alumni Kamaladevi Chattopadhyay

We’ve played a role in thousands of careers, some of them particularly remarkable.

Governance

Find about our decision-making processes and the people who lead and manage Royal Holloway today.