Skip to main navigation Skip to search Skip to main content

A Rank Metric Code-Based Group Signature Scheme

  • Limoges University

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

Abstract

Group signature is a major tool in today’s cryptography. Rank based cryptography has been known for almost 30 years and recently reached the second round of the NIST competition for post-quantum primitives. In this work, we present a code-based group signature scheme in the rank metric context. The scheme follows the path presented by Ezerman et al. (ASIACRYPT’ 2015) for Hamming metric but in a rank metric context which requires some specific adaptation and generalization. The scheme used a rank metric variation of the Stern’s authentication scheme and relies solely on generic decoding problems. It also satisfies the CPA -anonymity and traceability properties in the random oracle model. In general the parameters of our scheme are slightly better compared to the Hamming scheme.

Original languageEnglish
Title of host publicationCode-Based Cryptography - 9th International Workshop, CBCrypto 2021, Revised Selected Papers
EditorsAntonia Wachter-Zeh, Hannes Bartz, Gianluigi Liva
PublisherSpringer Science and Business Media Deutschland GmbH
Pages1-21
Number of pages21
ISBN (Print)9783030983642
DOIs
Publication statusPublished - 1 Jan 2022
Externally publishedYes
Event9th International Workshop on Code-Based Cryptography, CBCrypto 2021 - Virtual, Online
Duration: 21 Jun 202122 Jun 2021

Publication series

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

Conference

Conference9th International Workshop on Code-Based Cryptography, CBCrypto 2021
CityVirtual, Online
Period21/06/2122/06/21

Keywords

  • Code-based
  • Group signature
  • Rank metric

Fingerprint

Dive into the research topics of 'A Rank Metric Code-Based Group Signature Scheme'. Together they form a unique fingerprint.

Cite this