Authentication of Data Structures for Graph
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2014, Vol 2, Issue 12
Abstract
Authenticated data structures provides cryptographic proofs where the answers are as accurate as the author intended, even if the data structure is maintained by a remote host. We have presented few techniques for authenticating data structures that represent graphs and geometric data’s. A model has been given to represent the source and functions of working authentication of data structures for graph and geometric searching. We have also mention answering queries at distributed directories. When a user queries a directory, it receives a cryptographic proof in answer, where the proof contains statement by the source. We have also shown how to efficiently authenticate data for fundamental problems, such as on geometric objects, etc. this allows the design of new, efficient authenticated data structures for fundamental problem on network, such as path and connectivity queries over graphs.
Authors and Affiliations
Anurag Sharma, Vikram Singh, Jaspal Yadav
Keywords
Related Articles
- EP ID EP19284
- DOI -
- Views 257
- Downloads 4
Comparative Study of Various Types of Dampers used for Multi-Story R.C.C. Building
dampers are used to resist lateral forces coming on the structure. Dampers are the energy dissipating devices which also resist displacement of rc building during earthquake. These dampers help the structure to reduce t...
Development of Programmable Test Pattern Generator for VLSI Testing
This paper depicts a low-control (LP) programmable generator equipped for creating pseudorandom test designs with fancied toggling levels and improved fault coverage slope contrasted with the best-to built in self test...
Performance Analysis of QoS Oriented Path Length Based Wavelength Assignment Algorithm Strategy
This paper addresses the issue of providing Quality of Service (QoS) for all optical networks. In this paper, an efficient QoS oriented path length based wavelength assignment strategy for wavelength routed WDM networks...
A Comparative Study on Hand Segmentation techniques using colour models
This paper incorporates the dynamic study and the analysis of numerous varying colour models used for hand segmentation and analyse the (HCI) interfacing techniques under different environment conditions on different ba...
Automatic Microbiological Stainer
Most of the research work is being focused on providing automation in all domains especially in the field of medical. This research paper focuses on replacing the manual work in the clinical laboratories for the process...