NDLI: PolarSig: An efficient digital signature based on polar codes

Content Provider	IET Digital Library
Author	Forghani, Pouyan Shooshtari, Masoumeh Koochak Aref, Mohammad Reza
Abstract	Code-based digital signatures suffer from two main drawbacks: large public key size and slow signature generation. Large public key size is inherent in almost all the code-based cryptosystems and other post-quantum alternatives; however, slow signature generation is due to their specific structure. Most of the current code-based signature schemes are constructed based on Courtois, Finiasz, and Sendrier (CFS) signature. CFS uses a counter to produce decodable syndromes or the complete decoding technique that imposes some extra computational cost to the signing algorithm for many choices of codes. In this study, the authors propose an efficient digital signature, PolarSig, which can reduce both public key size and signing time simultaneously. PolarSig uses some specific instances of polar codes that enable us to decode every random syndrome. Moreover, they apply puncturing and randomised omitting of frozen bits to protect the authors’ scheme from commonplace attacks targeting former cryptosystems based on polar codes. Besides, they prove that their signature is existentially unforgeable under a chosen message attack secure in the random oracle model.
Starting Page	2889
Ending Page	2897
Page Count	9
ISSN	17518628
Volume Number	14
e-ISSN	17518636
Issue Number	Issue 17, Oct (2020)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-com/14/17
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-com.2019.0578
Journal	IET Communications
Publisher Date	2020-07-30
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Code Code-based Cryptosystems Code-based Digital Signatures Complete Decoding Technique Courtois Finiasz And Sendrier Signature Cryptography Current Code-based Signature Scheme Data Security Decodable Syndromes Decoding Digital Signatures Polar Code PolarSig Post-quantum Alternatives Public Key Cryptography Public Key Size Random Oracle Model Random Syndrome Signing Algorithm Slow Signature Generation
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

On the security of the Courtois-Finiasz-Sendrier signature

Efficient Ring Signature Scheme Without Random Oracle from Lattices

PKC-PC: A variant of the McEliece public-key cryptosystem based on polar codes

A New Eﬃcient Certiﬁcate-Based Signature Scheme

Unforgeability of an improved certificateless signature scheme in the standard model

A provably secure code-based concurrent signature scheme

Leakage-resilient lattice-based partially blind signatures

A Hash-Based Quantum-Resistant Designated Verifier Signature Scheme

Polar code-based secure channel coding scheme with small key size

PolarSig: An efficient digital signature based on polar codes

Similar Documents

On the security of the Courtois-Finiasz-Sendrier signature

Efficient Ring Signature Scheme Without Random Oracle from Lattices

PKC-PC: A variant of the McEliece public-key cryptosystem based on polar codes

A New Eﬃcient Certiﬁcate-Based Signature Scheme

Unforgeability of an improved certificateless signature scheme in the standard model

A provably secure code-based concurrent signature scheme

Leakage-resilient lattice-based partially blind signatures

A Hash-Based Quantum-Resistant Designated Verifier Signature Scheme

Polar code-based secure channel coding scheme with small key size

PolarSig: An efficient digital signature based on polar codes