Transitive signatures from braid groups

  • Licheng Wang*
  • , Zhenfu Cao
  • , Shihui Zheng
  • , Xiaofang Huang
  • , Yixian Yang
  • *Corresponding author for this work

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

20 Scopus citations

Abstract

Transitive signature is an interesting primitive due to Micali and Rivest. During the past years, many constructions of transitive signatures have been proposed based on various assumptions. In this paper, we provide the first construction of transitive signature schemes by using braid groups. In the random oracle model, our proposals are proved to be transitively unforgeable against adaptively chosen message attack under the assumption of the intractability of one-more matching conjugate problem (OM-MCP) over braid groups. Moreover, the proposed schemes are invulnerable to currently known quantum attacks.

Original languageEnglish
Title of host publicationProgress in Cryptology - INDOCRYPT 2007 - 8th International Conference on Cryptology in India, Proceedings
PublisherSpringer Verlag
Pages183-196
Number of pages14
ISBN (Print)9783540770251
DOIs
StatePublished - 2007
Externally publishedYes
Event8th Annual International Conference on Cryptolology in India, INDOCRYPT 2007 - Chennai, India
Duration: 9 Dec 200713 Dec 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4859 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th Annual International Conference on Cryptolology in India, INDOCRYPT 2007
Country/TerritoryIndia
CityChennai
Period9/12/0713/12/07

Keywords

  • Braid group
  • One-more matching conjugate problem
  • Provable security
  • Random oracle model
  • Transitive signature

Fingerprint

Dive into the research topics of 'Transitive signatures from braid groups'. Together they form a unique fingerprint.

Cite this