Content Provider	IEEE Xplore Digital Library
Author	Hirose, Shoichi Kuwakado, Hidenori
Copyright Year	2013
Description	Author affiliation: Graduate School of Engineering, University of Fukui, Fukui, Japan (Hirose, Shoichi) \|\| Faculty of Informatics, Kansai University, Osaka, Japan (Kuwakado, Hidenori)
Abstract	In 2008, Kundu and Bertino proposed a structural signature scheme for tree-structured data. A signature generated by the scheme is redactable: for given tree-structured data and its signature, it is possible to compute signatures of subtrees of the given tree without the secret signing key. Brzuska et al. formalized security requirements of such kind of redactable signature schemes. They also proposed a provably secure redactable signature scheme for tree-structured data using an ordinary signature scheme. This paper presents a new redactable signature scheme for tree-structured data using an ordinary signature scheme and a Merkle tree constructed by a keyed hash function such as HMAC. The proposed scheme assumes that the out-degree of each node in a tree is at most constant. It is also shown that the proposed scheme is provably secure under standard security assumptions of the underlying primitives. The proposed scheme first generates a digest of given tree-structured data based on the Merkle tree using the keyed hash function, and computes a single signature for the digest using the ordinary signature scheme. On the other hand, the total number of signatures required by previous provably secure schemes is at least as large as that of the nodes of the tree.
Starting Page	1
Ending Page	8
File Size	124264
Page Count	8
File Format	PDF
ISBN	9789897581311
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-07-29
Publisher Place	Iceland
Access Restriction	Subscribed
Rights Holder	SCITEPRESS
Subject Keyword	Resistance Privacy TV Databases Redactable Signature Scheme Public key Tree-structured Data Hash Function Merkle Tree Standards
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

Similar Documents

Redactable signatures on data with dependencies and their application to personal health records

Merkle signature schemes, merkle trees and their cryptanalysis.

Redactable signatures for tree-structured data: Definitions and constructions (2010)

Public hash signature for mobile network devices

A flexible and scalable authentication scheme for JPEG2000 image codestreams

Secured Data Storage with Enhanced TPA Auditing Scheme using Merkle Hash Tree in Cloud Computing

Hash-based multivariate public key.

Accountable Redactable Signatures

CMSS — an improved Merkle signature scheme (2006)

Redactable signature scheme for tree-structured data based on Merkle tree