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 MST3 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”.

Keywords

• logarithmic signatures
• group theoretic cryptography
• mst3