English

Aperiodic logarithmic signatures

Cryptography and Security 2011-04-26 v1

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 et al. [1]. The idea for our construction is based on the theory in Szab\'o's book about group factorizations [12].

Cite

@article{arxiv.1104.4503,
  title  = {Aperiodic logarithmic signatures},
  author = {Barbara Baumeister and Jan de Wiljes},
  journal= {arXiv preprint arXiv:1104.4503},
  year   = {2011}
}
R2 v1 2026-06-21T17:57:53.940Z