NDLI: An Online/Offline Signature Scheme Based on the Strong RSA Assumption

Content Provider	IEEE Xplore Digital Library
Author	Ping Yu Tate, S.R.
Copyright Year	2007
Description	Author affiliation: Dept. of Comput. Sci. & Eng., Univ. of North Texas, Denton, TX (Ping Yu; Tate, S.R.)
Abstract	We propose an efficient digital signature scheme, which is proved secure under the strong RSA assumption, and can operate in an online/offline manner, doing most of its work in the offline precomputation phase. The online phase, which is performed after the message to be signed is known, is very efficient, requiring only a single modular multiplication. Online/offline signatures are useful in settings in which signatures need to be produced quickly either when there is a large volume of requests or if the device performing the signature is not computationally powerful (such as a mobile device). Our scheme can be seen as an online/offline extension of the traditional signature scheme of Gennaro, Halevi, and Rabin (the GHR signature scheme) which did not operate in this two-phase manner, and required significant computation after the message was known. In contrast to another online/offline extension of the GHR scheme, our new scheme avoids the use of trapdoor hash/commitment primitives, allowing the use of a traditional hash function, improving the efficiency of the offline phase of the algorithm.
Starting Page	601
Ending Page	606
File Size	150632
Page Count	6
File Format	PDF
ISBN	9780769528472
DOI	10.1109/AINAW.2007.89
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-05-21
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Online/Offline Signing Random Oracle Digital Signature Security Computer science Network servers Authentication Public key Suitable Hash Function. Abstracts Strong RSA Assumption Public key cryptography Computer networks Digital signatures Mobile computing
Content Type	Text
Resource Type	Article

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

Short signatures from weaker assumptions (2011)

Online/offline signatures and multisignatures for AODV and DSR routing security (2006)

Signature schemes based on the strong RSA assumption (1999)

Signature schemes based on the strong rsa assumption (2000).

Signature Schemes Based on the Strong RSA Assumption (1999)

New online/offline signature schemes without random oracles (2006).

Signature Schemes Based on the Strong RSA Assumption (1999)

Signature Schemes Based on the Strong RSA Assumption (1998)

Verifiably encrypted signatures from RSA without NIZKs (2009)

An Online/Offline Signature Scheme Based on the Strong RSA Assumption

Similar Documents

Short signatures from weaker assumptions (2011)

Online/offline signatures and multisignatures for AODV and DSR routing security (2006)

Signature schemes based on the strong RSA assumption (1999)

Signature schemes based on the strong rsa assumption (2000).

Signature Schemes Based on the Strong RSA Assumption (1999)

New online/offline signature schemes without random oracles (2006).

Signature Schemes Based on the Strong RSA Assumption (1999)

Signature Schemes Based on the Strong RSA Assumption (1998)

Verifiably encrypted signatures from RSA without NIZKs (2009)

An Online/Offline Signature Scheme Based on the Strong RSA Assumption