NDLI: Efficient Ring Signature Scheme Without Random Oracle from Lattices

Content Provider	IET Digital Library
Author	O, Wen G A U, Yupu H G, Baocang W A N N, Jiangshan C H E G, Xin W A N
Abstract	Among post-quantum alternatives, latticebased cryptography is the most promising one, due to its simple operations, reduction from aver-age-case to worstcase hardness, and supporting of rich functionalities. Ring signature enables a user to sign anonymously on behalf of an adaptively chosen group, and has multiple applications in anonymous e-voting, anonymous authentication, whistle blowing etc. However, most lattice-based ring signature schemes were constructed in the random oracle model from lattice basis delegation and they suffer large verification key sizes as a common disadvantage. This work proposes an efficient ring signature scheme from lattice basis delegation without random oracle based on the extended split-SIS problem, whose security is approximately as hard as the worst-case SIVP problem. Our scheme is proved to be anonymous and existentially unforgeable under latticebased assumptions. Finally, the verification key size is significantly reduced to a small constant, instead of increasing linearly with the number of ring members.
Starting Page	266
Ending Page	272
Page Count	7
ISSN	10224653
Volume Number	28
e-ISSN	20755597
Issue Number	Issue 2, Mar (2019)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/cje/28/2
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/cje.2018.12.005
Journal	Chinese Journal of Electronics
Publisher Date	2019-03-01
Access Restriction	Open
Rights Holder	© Chinese Institute of Electronics
Subject Keyword	Adaptively Chosen Group Anonymous Authentication Anonymous E-voting Aver-age-case Cryptography Data Security Digital Signatures Efficient Ring Signature Scheme Lattice Basis Delegation Lattice-based Assumption Lattice-based Cryptography Lattice-based Ring Signature Scheme Lattices Post-quantum Alternatives Public Key Cryptography Random Oracle Model Ring Members Worst case Hardness Worst case SIVP Problem
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Electrical and Electronic Engineering

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

Lattice signatures using NTRU on the hardness of worst-case ideal lattice problems

Lattice-Based Ring Signature Scheme under the Random Oracle Model

Leakage-resilient lattice-based partially blind signatures

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

An Efficient Proxy Ring Signature Without Bilinear Pairing*

PolarSig: An efficient digital signature based on polar codes

Certificateless Sequential Aggregate Signature Scheme on NTRU Lattice

Short group signatures with efficient concurrent join

An Efficient Threshold Anonymous Authentication Scheme for Privacy-Preserving Communications

Efficient Ring Signature Scheme Without Random Oracle from Lattices

Similar Documents

Lattice signatures using NTRU on the hardness of worst-case ideal lattice problems

Lattice-Based Ring Signature Scheme under the Random Oracle Model

Leakage-resilient lattice-based partially blind signatures

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

An Efficient Proxy Ring Signature Without Bilinear Pairing*

PolarSig: An efficient digital signature based on polar codes

Certificateless Sequential Aggregate Signature Scheme on NTRU Lattice

Short group signatures with efficient concurrent join

An Efficient Threshold Anonymous Authentication Scheme for Privacy-Preserving Communications

Efficient Ring Signature Scheme Without Random Oracle from Lattices