Aperiodic logarithmic signatures

Abstract

In this paper we propose a method to construct logarithmic signatures which are not amalgamated transversal and further do not even have a periodic block. The latter property was crucial for the successful attack on the system MST 3 by Blackburn, Cid and Mullan (2009). The idea for our construction is based on the theory in Szabó's book "Topics in Factorization of Abelian Groups". © de Gruyter 2012.