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
Problems in Mathematics (BUEM009S6) Topology (BUEM061H7) Number Theory and Cryptography (BUEM100S5)
Publications
Publications
Article
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.