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

@inproceedings{Abe2012ConstantSizeSS,
  title={Constant-Size Structure-Preserving Signatures: Generic Constructions and Simple Assumptions},
  author={Masayuki Abe and Melissa Chase and Bernardo Machado David and Markulf Kohlweiss and Ryo Nishimaki and Miyako Ohkubo},
  booktitle={ASIACRYPT},
  year={2012}
}
This paper presents efficient structure-preserving signature schemes based on assumptions as simple as Decisional-Linear. We first give two general frameworks for constructing fully secure signature schemes from weaker building blocks such as variations of one-time signatures and random-message secure signatures. They can be seen as refinements of the Even-Goldreich-Micali framework, and preserve many desirable properties of the underlying schemes such as constant signature size and structure… CONTINUE READING
BETA

Similar Papers

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 75 CITATIONS, ESTIMATED 85% COVERAGE

Improved Inner-Product Encryption with Adaptive Security and Full Attribute-Hiding

VIEW 17 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Public-Key Cryptography – PKC 2019

  • Lecture Notes in Computer Science
  • 2019
VIEW 17 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

Compact Structure-preserving Signatures with Almost Tight Security

  • IACR Cryptology ePrint Archive
  • 2017
VIEW 9 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Structure-Preserving Chosen-Ciphertext Security with Shorter Verifiable Ciphertexts

  • Public Key Cryptography
  • 2017
VIEW 6 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Design in Type-I, Run in Type-III: Fast and Scalable Bilinear-Type Conversion using Integer Programming

  • IACR Cryptology ePrint Archive
  • 2016
VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2012
2019

CITATION STATISTICS

  • 25 Highly Influenced Citations

  • Averaged 8 Citations per year from 2017 through 2019

References

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

Dual System Encryption: Realizing Fully Secure IBE and HIBE under Simple Assumptions

  • IACR Cryptology ePrint Archive
  • 2009
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

On-line/off-line digital signatures

  • Journal of Cryptology
  • 1996
VIEW 11 EXCERPTS
HIGHLY INFLUENTIAL