Skip to main content
Info
Positions held:
Professor of Mathematics,
School of Computing and Mathematical Sciences
Email
Overview
Overview
Qualifications
BSc(Mathematics and Computer Science) , University of Adelaide
PhD , University of London
Web profiles
Administrative responsibilities
Programme Director for MSc Mathematics/Mathematics and Financial Modelling Programme Director for the Graduate Certificate/Diploma in Mathematics Programme Director for the Graduate Certificate in Mathematics by Distance Learning ORCID
0000-0002-3515-8436
Research
Research
Research interests
Information Security Combinatorics
Supervision and teaching
Supervision and teaching
Supervision
Supervisions within Birkbeck:
1
Doctoral alumni since 2013-14
AYMAN EL HAJJAR
Nature of supervision:
Joint Principal Supervisor,
Jan 2015
Title of thesis:
Key Pre Distribution in the Context of IoT: The RPL new Objective Function SISLOF
Awarded:
2022
Teaching
Teaching modules
Information and Network Security (BUCI040H7) Number Theory and Cryptography (BUEM100S5) Algebra 2 (BUEM101S5)
Publications
Publications
Article
Huczynska, S. and Johnson, L. and Paterson, Maura
(2025)
Beyond uniform cyclotomy .
Finite Fields and Their Applications
ISSN 1071-5797.
(In Press)
Paterson, Maura B. and Stinson, D.R.
(2024)
Circular external difference families, graceful labellings and cyclotomy .
Discrete Mathematics
347
(10),
pp. 114103.
ISSN 0012-365X.
Paterson, Maura B. and Stinson, D.R.
(2021)
Splitting authentication codes with perfect secrecy: new results, constructions and connections with algebraic manipulation detection codes .
Advances in Mathematics of Communications
ISSN 1930-5346.
Huczynska, S. and Paterson, Maura B.
(2019)
Characterising bimodal collections of sets in finite groups .
Archiv der Mathematik
113,
pp. 571-580.
ISSN 0003-889X.
Blackburn, S.R. and Etzion, T. and Paterson, Maura B.
(2019)
PIR schemes with small download complexity and low storage requirements .
IEEE International Symposium on Information Theory
ISSN 0018-9448.
Ng, S.-L. and Paterson, Maura B.
(2019)
Functional repair codes: a view from projective geometry .
Designs, Codes and Cryptography
87
(164),
pp. 2701-2722.
ISSN 0925-1022.
Huczynska, S. and Paterson, Maura B.
(2018)
Weighted external difference families and R-optimal AMD codes .
Discrete Mathematics
342
(3),
pp. 855 - 867.
ISSN 0012-365X.
Paterson, M.B. and Stinson, D.R. and Upadhyay, J.
(2018)
Multi-prover proof of retrievability .
Journal of Mathematical Cryptology
12
(4),
pp. 203-220.
ISSN 1862-2976.
Huczynska, S. and Paterson, Maura B.
(2017)
Existence and non-existence results for strong external difference families .
Discrete Mathematics
341
(1),
pp. 87-95.
ISSN 0012-365X.
Laing, T.M. and Martin, K.M. and Paterson, Maura B. and Stinson, D.R.
(2016)
Localised multisecret sharing .
Cryptography and Communications
9
(5),
pp. 581-597.
ISSN 1936-2447.
Paterson, Maura B. and Stinson, D.
(2016)
Combinatorial characterizations of algebraic manipulation
detection codes involving generalized difference families .
Discrete Mathematics
339
(12),
pp. 2891-2906.
ISSN 0012-365X.
Paterson, Maura B. and Stinson, D.R. and Wang, Y.
(2016)
On encoding symbol degrees of array BP-XOR codes .
Cryptography and Communications
8
(1),
pp. 19-32.
ISSN 1936-2447.
Ng, S.-L. and Paterson, Maura B.
(2016)
Disjoint difference families and their applications .
Designs, Codes and Cryptography
78
(1),
pp. 103-127.
ISSN 0925-1022.
Paterson, Maura B. and Stinson, D.R.
(2015)
Optimal constructions for ID-based one-way-function key
predistribution schemes realizing specified communication graphs .
Journal of Mathematical Cryptology
9
(4),
pp. 215-225.
ISSN 1862-2976.
Kendall, M. and Martin, K.M. and Ng, S.-L. and Paterson, Maura B. and Stinson, D.R.
(2014)
Broadcast-enhanced key predistribution schemes .
ACM Transactions on Sensor Networks
11
(1),
pp. 6:1-6:33.
ISSN 1550-4859.
Paterson, Maura B. and Stinson, D.R.
(2014)
A unified approach to combinatorial key predistribution schemes for sensor networks .
Designs, Codes and Cryptography
71,
pp. 433-457.
ISSN 0925-1022.
Paterson, Maura B. and Stinson, D.R.
(2013)
A simple combinatorial treatment of constructions and threshold gaps of ramp schemes .
Cryptography and Communications
5
(4),
pp. 229-240.
ISSN 1936-2447.
Paterson, Maura B. and Stinson, D.R. and Upadhyay, J.
(2013)
A coding theory foundation for the analysis of general unconditionally secure proof-of-retrievability schemes for cloud storage .
Journal of Mathematical Cryptology
7
(3),
pp. 181-277.
ISSN 1862-2976.
Dinitz, J.H. and Paterson, Maura B. and Stinson, D.R. and Wei, R.
(2012)
Constructions for retransmission permutation arrays .
Designs, Codes and Cryptography
65
(3),
pp. 325-351.
ISSN 0925-1022.
Paterson, Maura B. and Stinson, D.R.
(2012)
Yet another hat game .
Electronic Journal of Combinatorics
17,
ISSN 1077-8926.
Blackburn, S.R. and Paterson, Maura B. and Stinson, D.R.
(2011)
Putting dots in triangles .
Journal of Combinatorial Mathematics and Combinatorial Computing
78,
pp. 23-32.
ISSN 0835-3026.
Martin, K.M. and Paterson, Maura B. and Stinson, D.R.
(2011)
Error decodable secret sharing and one-round perfectly secure message transmission for general adversary structures .
Cryptography and Communications
3
(2),
pp. 65-86.
ISSN 1936-2447.
Blackburn, S.R. and Etzion, T. and Martin, K.M. and Paterson, Maura B.
(2010)
Distinct difference configurations: multihop paths and key predistribution in sensor networks .
IEEE Transactions on Information Theory
56
(8),
pp. 3961-3972.
ISSN 0018-9448.
Martin, K.M. and Paterson, Maura B. and Stinson, D.R.
(2010)
Key predistribution for homogeneous wireless sensor networks with group deployment of nodes .
ACM Transactions on Sensor Networks
7
(2),
ISSN 1550-4859.
Blackburn, S.R. and Etzion, T. and Martin, K.M. and Paterson, Maura B.
(2010)
Two-dimensional patterns with distinct differences; constructions, bounds, and maximal anticodes .
IEEE Transactions on Information Theory
56
(3),
pp. 1216-1229.
ISSN 0018-9448.
Paterson, Maura B. and Stinson, D.R.
(2009)
Two attacks on a sensor network key distribution scheme of Cheng and Agrawal .
Journal of Mathematical Cryptology
2
(4),
pp. 393-403.
ISSN 1862-2976.
Stinson, D.R. and Wei, R. and Paterson, Maura B.
(2009)
Combinatorial batch codes .
Advances in Mathematics of Communications
3
(1),
pp. 13-27.
ISSN 1930-5346.
Murphy, S. and Paterson, Maura B.
(2008)
A geometric view of cryptographic equation solving .
Journal of Mathematical Cryptology
2
(1),
pp. 63-107.
ISSN 1862-2976.
Paterson, Maura B.
(2007)
Sequential and dynamic frameproof codes .
Designs, Codes and Cryptography
42
(3),
pp. 317-326.
ISSN 0925-1022.
Paterson, Maura B.
(2007)
Sliding-window dynamic frameproof codes .
Designs, Codes and Cryptography
42
(2),
pp. 195-212.
ISSN 0925-1022.
Book Section
El hajjar, Ayman and Roussos, George and Paterson, Maura B.
(2016)
On the performance of key pre-distribution for RPL-based IoT Networks .
In: Mitton, N. and Chaouchi, H. and Noel, T. and Watteyne, T. and Gabillon, A. and Capolsini, P. (eds.)
Interoperability, Safety and Security in IoT .
Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.
Springer.
ISBN 9783319527260.
Martin, K.M. and Paterson, Maura B.
(2009)
Ultra-lightweight key predistribution in wireless sensor networks for monitoring linear infrastructure .
In: Markowitch, O. and Bilas, A. and Hoepman, J.H. and Mitchell, C.J. and Quisquater, J.J. (eds.)
Information Security Theory and Practice. Smart Devices, Pervasive Systems, and Ubiquitous Networks .
Lecture Notes in Computer Science.
Berlin, Germany: Springer.
pp. 152-152.
ISBN 9783642039447.
Murphy, S. and Paterson, Maura B.
(2009)
Geometric ideas for cryptographic equation solving in even characteristic .
In: Parker, M.G. (ed.)
Cryptography and Coding .
Lecture Notes in Computer Science.
Berlin, Germany: Springer.
pp. 202-221.
ISSN 0302-9743.
ISBN 9783642108679.
Blackburn, S.R. and Etzion, T. and Martin, K.M. and Paterson, Maura B.
(2008)
Efficient key predistribution for grid-based wireless sensor networks .
In: Fehr, S. (ed.)
Information Theoretic Security .
Lecture Notes in Computer Science.
Berlin, Germany: Springer-Verlag.
pp. 54-69.
ISBN 9783540850922.
Monograph
Paterson, Maura B. and Stinson, D.R.
(2019)
On the equivalence of authentication codes and robust (2,2)-threshold schemes .
London, UK: Birkbeck, University of London.
Huczynska, Sophie and Paterson, Maura B.
(2019)
Characterising bimodal collections of sets in finite groups .
London, UK: Birkbeck, University of London.
Ng, S.-L. and Paterson, Maura B.
(2018)
Functional repair codes: a view from projective geometry .
London, UK: Birkbeck, University of London.
Huczynska, S. and Paterson, Maura B.
(2018)
Weighted external difference families and R-optimal AMD codes .
London, UK: Birkbeck, University of London.
Blackburn, S.R. and Etzion, T. and Paterson, Maura B.
(2016)
PIR schemes with small download complexity and low storage requirements .
London, UK: Birkbeck, University of London.
Paterson, Maura B. and Stinson, D.R. and Upadhyay, J.
(2016)
Multi-prover proof-of-retrievability .
London, UK: Birkbeck, University of London.
Paterson, Maura B. and Huczynska, S.
(2016)
Existence and non-existence results for Strong External Difference Families .
London, UK: Birkbeck, University of London.
Laing, T.M. and Martin, K.M. and Paterson, Maura B. and Stinson, D.R.
(2015)
Localised multisecret sharing .
London, UK: Birkbeck, University of London.
Ng, S.-L. and Paterson, Maura B.
(2015)
Disjoint difference families and their applications .
London, UK: Birkbeck, University of London.
Paterson, Maura B. and Stinson, D.R.
(2015)
Combinatorial characterizations of algebraic manipulation detection codes involving generalized difference families .
London, UK: Birkbeck, University of London.
Paterson, Maura B. and Stinson, D.R.
(2014)
Optimal constructions for ID-based one-way-function key predistribution schemes realizing specified communication graphs .
London, UK: Birkbeck, University of London.
