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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In 2013, Florian Böhl 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.

Original languageEnglish
Title of host publication2014 International Conference on Information and Communications Technologies, ICT 2014
PublisherInstitution of Engineering and Technology
Edition650 CP
ISBN (Print)9781849198431
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event2014 International Conference on Information and Communications Technologies, ICT 2014 - Nanjing, China
Duration: 15 May 201417 May 2014

Publication series

NameIET Conference Publications
Number650 CP
Volume2014

Conference

Conference2014 International Conference on Information and Communications Technologies, ICT 2014
Country/TerritoryChina
CityNanjing
Period15/05/1417/05/14

Keywords

  • Lattice basis delegation with fixed dimension
  • Small integer solution (SIS) problem
  • Standard model
  • Tag-based signature

Fingerprint

Dive into the research topics of 'A lattice-based tag-based signature scheme with shorter signature length in the standard model'. Together they form a unique fingerprint.

Cite this