Simon R. Blackburn

110 papers A* 4A 1B 3C 2Journal 94Unranked 5

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Subsets of free groups with distinct differences. Comb. Theory Simon R. Blackburn, Emma K. A. Smith, Luke D. J. Stewart
2025	J	`jnl`	An upper bound on the per-tile entropy of ribbon tilings. Comb. Theory Simon R. Blackburn, Yinsong Chen, Vladislav Kargin
2025	J	`jnl`	The Capacity of a Finite Field Matrix Channel. IEEE Trans. Inf. Theory Simon R. Blackburn, Jessica Claridge
2024	J	`jnl`	Constructions and Bounds for Codes With Restricted Overlaps. IEEE Trans. Inf. Theory Simon R. Blackburn, Navid Nasr Esfahani, Donald L. Kreher, Douglas R. Stinson
2024	J	`jnl`	Permutations that Separate Close Elements, and Rectangle Packings in the Torus. Electron. J. Comb. Simon R. Blackburn, Tuvi Etzion
2023	J	`jnl`	Permutations that separate close elements. J. Comb. Theory A Simon R. Blackburn
2022	J	`jnl`	Constructions and bounds for codes with restricted overlaps. CoRR Simon R. Blackburn, Navid Nasr Esfahani, Donald L. Kreher, Douglas R. Stinson
2022	J	`jnl`	The capacity of a finite field matrix channel. CoRR Simon R. Blackburn, Jessica Claridge
2020	J	`jnl`	PIR Schemes With Small Download Complexity and Low Storage Requirements. IEEE Trans. Inf. Theory Simon R. Blackburn, Tuvi Etzion, Maura B. Paterson
2019	J	`jnl`	Finite-Field Matrix Channels for Network Coding. IEEE Trans. Inf. Theory Simon R. Blackburn, Jessica Claridge
2019	J	`jnl`	Inglenook Shunting Puzzles. Electron. J. Comb. Simon R. Blackburn
2019	J	`jnl`	PIR Array Codes With Optimal Virtual Server Rate. IEEE Trans. Inf. Theory Simon R. Blackburn, Tuvi Etzion
2019	J	`jnl`	The minimum Manhattan distance and minimum jump of permutations. J. Comb. Theory A Simon R. Blackburn, Cheyne Homberger, Peter Winkler
2018	J	`jnl`	Inglenook Shunting Puzzles. CoRR Simon R. Blackburn
2018	—	`conf`	Practical Attacks Against the Walnut Digital Signature Scheme. ASIACRYPT (1) Ward Beullens, Simon R. Blackburn
2018	J	`jnl`	Practical attacks against the Walnut digital signature scheme. IACR Cryptol. ePrint Arch. Ward Beullens, Simon R. Blackburn
2018	J	`jnl`	Preface to the special issue on network coding and designs. Des. Codes Cryptogr. Simon R. Blackburn, Marcus Greferath, Camilla Hollanti, Mario-Osvin Pavcevic, Joachim Rosenthal, Leo Storme, Ángeles Vázquez-Castro, Alfred Wassermann
2017	B	`conf`	PIR array codes with optimal PIR rates. ISIT Simon R. Blackburn, Tuvi Etzion
2017	B	`conf`	PIR schemes with small download complexity and low storage requirements. ISIT Simon R. Blackburn, Tuvi Etzion, Maura B. Paterson
2016	—	`conf`	A Practical Cryptanalysis of the Algebraic Eraser. CRYPTO (1) Adi Ben-Zvi, Simon R. Blackburn, Boaz Tsaban
2016	J	`jnl`	Finite field matrix channels for network coding. CoRR Simon R. Blackburn, Jessica Claridge
2016	J	`jnl`	Maximum Likelihood Decoding for Multilevel Channels With Gain and Offset Mismatch. IEEE Trans. Inf. Theory Simon R. Blackburn
2016	B	`conf`	On the Security of the Algebraic Eraser Tag Authentication Protocol. ACNS Simon R. Blackburn, Matthew J. B. Robshaw
2016	J	`jnl`	On the Security of the Algebraic Eraser Tag Authentication Protocol. IACR Cryptol. ePrint Arch. Simon R. Blackburn, Matthew J. B. Robshaw
2016	J	`jnl`	On the security of the Algebraic Eraser tag authentication protocol. CoRR Simon R. Blackburn, Matthew J. B. Robshaw
2016	J	`jnl`	PIR Array Codes with Optimal PIR Rate. CoRR Simon R. Blackburn, Tuvi Etzion
2016	J	`jnl`	PIR Array Codes with Optimal PIR Rates. CoRR Simon R. Blackburn, Tuvi Etzion
2016	J	`jnl`	PIR schemes with small download complexity and low storage requirements. CoRR Simon R. Blackburn, Tuvi Etzion, Maura B. Paterson
2016	J	`jnl`	Pearson Codes. IEEE Trans. Inf. Theory Jos H. Weber, Kees A. Schouhamer Immink, Simon R. Blackburn
2015	J	`jnl`	A Practical Cryptanalysis of the Algebraic Eraser. CoRR Adi Ben-Zvi, Simon R. Blackburn, Boaz Tsaban
2015	J	`jnl`	A Practical Cryptanalysis of the Algebraic Eraser. IACR Cryptol. ePrint Arch. Adi Ben-Zvi, Simon R. Blackburn, Boaz Tsaban
2015	J	`jnl`	Maximum likelihood decoding for multilevel channels with gain and offset mismatch. CoRR Simon R. Blackburn
2015	J	`jnl`	Non-Overlapping Codes. IEEE Trans. Inf. Theory Simon R. Blackburn
2015	J	`jnl`	Pearson codes. CoRR Jos H. Weber, Kees A. Schouhamer Immink, Simon R. Blackburn
2015	J	`jnl`	Probabilistic Existence Results for Separable Codes. IEEE Trans. Inf. Theory Simon R. Blackburn
2015	J	`jnl`	Probabilistic existence results for separable codes. CoRR Simon R. Blackburn
2014	J	`jnl`	The discrete logarithm problem for exponents of bounded height. LMS J. Comput. Math. Simon R. Blackburn, Sam Scott
2014	J	`jnl`	Triangulations of the sphere, bitrades and abelian groups. Comb. Simon R. Blackburn, Thomas A. McCourt
2013	J	`jnl`	Enumerating Finite Racks, Quandles and Kei. Electron. J. Comb. Simon R. Blackburn
2013	J	`jnl`	Non-overlapping codes CoRR Simon R. Blackburn
2013	—	`book`	Surveys in Combinatorics 2013 Simon R. Blackburn, Stefanie Gerke, Mark Wildon
2012	J	`jnl`	Constructing k-radius sequences. Math. Comput. Simon R. Blackburn, James F. McKee
2012	J	`jnl`	Cryptanalysis of three matrix-based key establishment protocols. J. Math. Cryptol. Simon R. Blackburn, Carlos Cid, Ciaran Mullan
2012	J	`jnl`	On the complexity of the herding attack and some related attacks on hash functions. Des. Codes Cryptogr. Simon R. Blackburn, Douglas R. Stinson, Jalaj Upadhyay
2012	J	`jnl`	The Asymptotic Behavior of Grassmannian Codes. IEEE Trans. Inf. Theory Simon R. Blackburn, Tuvi Etzion
2012	J	`jnl`	The existence of k-radius sequences. J. Comb. Theory A Simon R. Blackburn
2012	J	`jnl`	The probability that a pair of elements of a finite group are conjugate. J. Lond. Math. Soc. Simon R. Blackburn, John R. Britnell, Mark Wildon
2011	J	`jnl`	Cryptanalysis of three matrix-based key establishment protocols CoRR Simon R. Blackburn, Carlos Cid, Ciaran Mullan
2011	J	`jnl`	Cryptanalysis of three matrix-based key establishment protocols. IACR Cryptol. ePrint Arch. Simon R. Blackburn, Carlos Cid, Ciaran Mullan
2011	J	`jnl`	On the Distribution of the Subset Sum Pseudorandom Number Generator on Elliptic Curves CoRR Simon R. Blackburn, Alina Ostafe, Igor E. Shparlinski
2011	J	`jnl`	On the Distribution of the Subset Sum Pseudorandom Number Generator on Elliptic Curves. IACR Cryptol. ePrint Arch. Simon R. Blackburn, Alina Ostafe, Igor E. Shparlinski
2011	J	`jnl`	The asymptotic behavior of Grassmannian codes CoRR Simon R. Blackburn, Tuvi Etzion
2011	J	`jnl`	The existence of k-radius sequences CoRR Simon R. Blackburn
2010	J	`jnl`	Distinct difference configurations: multihop paths and key predistribution in sensor networks. IEEE Trans. Inf. Theory Simon R. Blackburn, Tuvi Etzion, Keith M. Martin, Maura B. Paterson
2010	J	`jnl`	Honeycomb Arrays. Electron. J. Comb. Simon R. Blackburn, Anastasia Panoui, Maura B. Paterson, Douglas R. Stinson
2010	J	`jnl`	On the Complexity of the Herding Attack and Some Related Attacks on Hash Functions. IACR Cryptol. ePrint Arch. Simon R. Blackburn, Douglas R. Stinson, Jalaj Upadhyay
2010	J	`jnl`	The Discrete Logarithm Problem Modulo One: Cryptanalysing the Ariffin-Abu cryptosystem. IACR Cryptol. ePrint Arch. Simon R. Blackburn
2010	J	`jnl`	The discrete logarithm problem modulo one: cryptanalysing the Ariffin-Abu cryptosystem. J. Math. Cryptol. Simon R. Blackburn
2010	J	`jnl`	Traceability codes. J. Comb. Theory A Simon R. Blackburn, Tuvi Etzion, Siaw-Lynn Ng
2010	J	`jnl`	Two-dimensional patterns with distinct differences: constructions, bounds, and maximal anticodes. IEEE Trans. Inf. Theory Simon R. Blackburn, Tuvi Etzion, Keith M. Martin, Maura B. Paterson
2009	J	`jnl`	Connectivity of the uniform random intersection graph. Discret. Math. Simon R. Blackburn, Stefanie Gerke
2009	J	`jnl`	Cryptanalysing the critical group: efficiently solving Biggs's discrete logarithm problem. J. Math. Cryptol. Simon R. Blackburn
2009	J	`jnl`	Cryptanalysis of the MST IACR Cryptol. ePrint Arch. Simon R. Blackburn, Carlos Cid, Ciaran Mullan
2009	J	`jnl`	Cryptanalysis of the MST 3 public key cryptosystem. J. Math. Cryptol. Simon R. Blackburn, Carlos Cid, Ciaran Mullan
2009	J	`jnl`	Key Predistribution Techniques for Grid-Based Wireless Sensor Networks. IACR Cryptol. ePrint Arch. Simon R. Blackburn, Tuvi Etzion, Keith M. Martin, Maura B. Paterson
2009	J	`jnl`	Putting Dots in Triangles CoRR Simon R. Blackburn, Maura B. Paterson, Douglas R. Stinson
2009	J	`jnl`	Traceability Codes. IACR Cryptol. ePrint Arch. Simon R. Blackburn, Tuvi Etzion, Siaw-Lynn Ng
2008	J	`jnl`	A bound on the size of separating hash families. J. Comb. Theory A Simon R. Blackburn, Tuvi Etzion, Douglas R. Stinson, Gregory M. Zaverucha
2008	J	`jnl`	Cryptanalysing the Critical Group: Efficiently Solving Biggs's Discrete Logarithm Problem. IACR Cryptol. ePrint Arch. Simon R. Blackburn
2008	—	`conf`	Efficient Key Predistribution for Grid-Based Wireless Sensor Networks. ICITS Simon R. Blackburn, Tuvi Etzion, Keith M. Martin, Maura B. Paterson
2008	—	`conf`	Key Refreshing in Wireless Sensor Networks. ICITS Simon R. Blackburn, Keith M. Martin, Maura B. Paterson, Douglas R. Stinson
2008	J	`jnl`	Prolific Codes with the Identifiable Parent Property. SIAM J. Discret. Math. Simon R. Blackburn, Tuvi Etzion, Siaw-Lynn Ng
2007	J	`jnl`	A Bound on the Size of Separating Hash Families. IACR Cryptol. ePrint Arch. Simon R. Blackburn, Tuvi Etzion, Douglas R. Stinson, Gregory M. Zaverucha
2007	J	`jnl`	Cryptanalysis of a homomorphic public-key cryptosystem over a finite group. J. Math. Cryptol. Su-Jeong Choi, Simon R. Blackburn, Peter R. Wild
2007	J	`jnl`	Erratum to "Character sums and nonlinear recurrence sequences": [Discrete Math 306 (2006) 1126-1131]. Discret. Math. Simon R. Blackburn, Igor E. Shparlinski
2007	J	`jnl`	Prolific Codes with the Identifiable Parent Property. IACR Cryptol. ePrint Arch. Simon R. Blackburn, Tuvi Etzion, Siaw-Lynn Ng
2006	J	`jnl`	Character sums and nonlinear recurrence sequences. Discret. Math. Simon R. Blackburn, Igor E. Shparlinski
2006	J	`jnl`	Cryptanalysis of a homomorphic public-key cryptosystem over a finite group. IACR Cryptol. ePrint Arch. Su-Jeong Choi, Simon R. Blackburn, Peter R. Wild
2006	J	`jnl`	Reconstructing noisy polynomial evaluation in residue rings. J. Algorithms Simon R. Blackburn, Domingo Gómez-Pérez, Jaime Gutierrez, Igor E. Shparlinski
2006	J	`jnl`	Sets of permutations that generate the symmetric group pairwise. J. Comb. Theory A Simon R. Blackburn
2006	J	`jnl`	Two-Dimensional Runlength Constrained Arrays With Equal Horizontal and Vertical Constraints. IEEE Trans. Inf. Theory Simon R. Blackburn
2005	J	`jnl`	Predicting nonlinear pseudorandom number generators. Math. Comput. Simon R. Blackburn, Domingo Gómez-Pérez, Jaime Gutierrez, Igor E. Shparlinski
2004	A*	`conf`	Cryptanalysis of a Message Authentication Code due to Cary and Venkatesan. FSE Simon R. Blackburn, Kenneth G. Paterson
2003	J	`jnl`	An upper bound on the size of a code with the k-identifiable parent property. J. Comb. Theory A Simon R. Blackburn
2003	J	`jnl`	Cryptanalysis of a Cryptosystem based on Drinfeld modules. IACR Cryptol. ePrint Arch. Simon R. Blackburn, Carlos Cid, Steven D. Galbraith
2003	J	`jnl`	Cryptanalysis of a Message Authentication Code due to Cary and Venkatesan. IACR Cryptol. ePrint Arch. Simon R. Blackburn, Kenneth G. Paterson
2003	J	`jnl`	Frameproof Codes. SIAM J. Discret. Math. Simon R. Blackburn
2003	J	`jnl`	Perfect Hash Families with Few Functions. IACR Cryptol. ePrint Arch. Simon R. Blackburn
2003	C	`conf`	Predicting the Inversive Generator. IMACC Simon R. Blackburn, Domingo Gómez-Pérez, Jaime Gutierrez, Igor E. Shparlinski
2003	J	`jnl`	Products of subsets in an abelian group. J. Comb. Theory A Simon R. Blackburn, Andrew J. Spencer
2002	J	`jnl`	An Upper Bound on the Size of a Code with the k-Identifiable Parent Property. IACR Cryptol. ePrint Arch. Simon R. Blackburn
2000	—	`conf`	Baby-Step Giant-Step Algorithms for Non-uniform Distributions. ANTS Simon R. Blackburn, Edlyn Teske
2000	J	`jnl`	Perfect Hash Families: Probabilistic Methods and Explicit Constructions. J. Comb. Theory A Simon R. Blackburn
1999	A	`conf`	Cryptanalysis of Two Cryptosystems Based on Group Actions. ASIACRYPT Simon R. Blackburn, Steven D. Galbraith
1999	J	`jnl`	The linear complexity of the self-shrinking generator. IEEE Trans. Inf. Theory Simon R. Blackburn
1999	C	`conf`	Weaknesses in Shared RSA Key Generation Protocols. IMACC Simon R. Blackburn, Simon Blake-Wilson, Mike Burmester, Steven D. Galbraith
1998	J	`jnl`	Optimal Linear Perfect Hash Families. J. Comb. Theory A Simon R. Blackburn, Peter R. Wild
1997	J	`jnl`	A Generalization of Rational Interpolation Problem and the Solution of the Welch-Berlekamp Key Equation. Des. Codes Cryptogr. Simon R. Blackburn
1997	J	`jnl`	Comments on "Theory and Applications of Cellular Automata in Cryptography". IEEE Trans. Computers Simon R. Blackburn, Sean Murphy, Kenneth G. Paterson
1997	J	`jnl`	Fast rational interpolation, Reed-Solomon decoding, and the linear complexity profiles of sequences. IEEE Trans. Inf. Theory Simon R. Blackburn
1996	J	`jnl`	A Note on Sequences with the Shift and Add Property. Des. Codes Cryptogr. Simon R. Blackburn
1996	A*	`conf`	Efficient Multiplicative Sharing Schemes. EUROCRYPT Simon R. Blackburn, Mike Burmester, Yvo Desmedt, Peter R. Wild
1996	J	`jnl`	Node Bisectors of Cayley Graphs. Math. Syst. Theory Simon R. Blackburn
1996	J	`jnl`	Permutation Polynomials, de Bruijn Sequences, and Linear Complexity. J. Comb. Theory A Simon R. Blackburn, Tuvi Etzion, Kenneth G. Paterson
1996	J	`jnl`	Some remarks on an algorithm of Fitzpatrick. IEEE Trans. Inf. Theory Simon R. Blackburn, William G. Chambers
1995	J	`jnl`	The Cryptanalysis of a Public-Key Implementation of Finite Group Mappings. J. Cryptol. Simon R. Blackburn, Sean Murphy, Jacques Stern
1994	J	`jnl`	A generalisation of the discrete Fourier transform: determining the minimal polynomial of a periodic sequence. IEEE Trans. Inf. Theory Simon R. Blackburn
1994	A*	`conf`	Clock-Controlled Pseudorandom Generators on Finite Groups. FSE Ulrich Baum, Simon R. Blackburn
1994	J	`jnl`	Increasing the Rate of Output of m-Sequences. Inf. Process. Lett. Simon R. Blackburn
1993	A*	`conf`	Weakness of a Public-Key Cryptosystem Based on Factorizations of Finite Groups. EUROCRYPT Simon R. Blackburn, Sean Murphy, Jacques Stern