A lattice-based tag-based signature scheme with shorter signature length in the standard model

Abstract

In 2013, Florian Bohl et al. proposed a new technique aimed at building signature schemes. They added tags to signature schemes, which provided a new mechanism to embed hard problems so as to complete the security proof. We concentrates on their third signature scheme based on lattice theory. Because of the lack of aggregation techniques in lattice-based signature schemes, their tag-based signature scheme leads to a signature scheme with long signature length. In order to reduce the signature length, we adopts the technique of lattice basis delegation with fixed dimension, and the resulting scheme's signature is one-half length compared with the starting scheme.