Tagged One-Time Signatures: Tight Security and Optimal Tag Size

@inproceedings{Abe2013TaggedOS,
  title={Tagged One-Time Signatures: Tight Security and Optimal Tag Size},
  author={Masayuki Abe and Bernardo Machado David and Markulf Kohlweiss and Ryo Nishimaki and Miyako Ohkubo},
  booktitle={IACR Cryptology ePrint Archive},
  year={2013}
}
We present an efficient structure-preserving tagged one-time signature scheme with tight security reductions to the decision-linear assumption. Our scheme features short tags consisting of a single group element and gives rise to the currently most efficient structure-preserving signature scheme based on the decision-liner assumption with constant-size signatures of only 14 group elements, where the record-so-far was 17 elements. 
BETA

Figures, Tables, and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 51 CITATIONS, ESTIMATED 81% COVERAGE

Short Group Signatures via Structure-Preserving Signatures: Standard Model Security from Simple Assumptions

  • IACR Cryptology ePrint Archive
  • 2015
VIEW 20 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Structure-Preserving Chosen-Ciphertext Security with Shorter Verifiable Ciphertexts

  • Public Key Cryptography
  • 2017
VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Advances in Cryptology -- CRYPTO 2015

  • Lecture Notes in Computer Science
  • 2015
VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Constant-Size Structure-Preserving Signatures: Generic Constructions and Simple Assumptions

  • ASIACRYPT
  • 2012
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Constant-Size Structure-Preserving Signatures: Generic Constructions and Simple Assumptions

  • Journal of Cryptology
  • 2012
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Framework for Identity-Based Encryption with Almost Tight Security

  • IACR Cryptology ePrint Archive
  • 2015
VIEW 6 EXCERPTS
CITES METHODS, RESULTS & BACKGROUND
HIGHLY INFLUENCED

Algebraic partitioning: Fully compact and (almost) tightly secure cryptography

  • IACR Cryptology ePrint Archive
  • 2015
VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2012
2019

CITATION STATISTICS

  • 13 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 30 REFERENCES

Tagged One-Time Signatures: Tight Security and Optimal Tag Size

M. Abe, B. David, M. Kohlweiss, R. Nishimaki, M. Ohkubo
  • In PKC 2013,
  • 2013
VIEW 1 EXCERPT

Similar Papers

Loading similar papers…