2014 | OriginalPaper | Buchkapitel
A New Multivariate Based Threshold Ring Signature Scheme
verfasst von : Jingwan Zhang, Yiming Zhao
Erschienen in: Network and System Security
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In CRYPTO 2011, Sakumoto et al. presented a 3-pass identification protocol whose security is solely based on the MQ problem. This identification protocol was extended to a threshold ring signature scheme by Petzoldt et al. via Fiat-Shamir transformation in AAECC 2013. In this paper, we present a multivariate based Γ-protocol based on Sakumoto et al.’s work, and extend it to a threshold ring signature scheme by applying Γ-transformation (TIFS 2013). Compared with Petzoldt et al.’s work, our scheme reduces signature length and rounds by 21% and 29% respectively to achieve 80-bit security. What’s more, our scheme has higher level provable security, enjoys much better performance on power limited devices, and can be flexible deployed in interactive protocols. To the best of our knowledge, it is the first application of Γ-transformation in post-quantum cryptography.