Overlay Indexes: Efficiently Supporting Aggregate Range Queries and Authenticated Data Structures in Off-the-Shelf Databases

Pennino, Diego; Pizzonia, Maurizio; Papi, Alessio

doi:10.1109/access.2019.2957346

Cited by 5 publications

(4 citation statements)

References 55 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A common blockchain design is to organize transactions into a Merkle tree [39] (but in principle other authenticated data structures can be adopted as well [38], [44]). This data structure is a balanced tree that stores at each leaf the cryptographic hash of the content of the leaf, and at each internal node the hash of its children.…”

Section: Expressing Certificates As Independently Verifiable Documentsmentioning

confidence: 99%

Efficient Certification Of Endpoint Control On Blockchain

Shiyam,

et al. 2024

2024 2nd International Conference on Artificial Intelligence and Machine Learning Applications Theme: Healthcare and Internet O

View full text Add to dashboard Cite

under the ''LazioChain'' Project (CUP F85F21001550009-POR project code A0375E0116) and in part by the Sapienza Project ''La disintermediazione della Pubblica Amministrazione: il ruolo della tecnologia blockchain e le sue implicazioni nei processi e nei ruoli della PA.'' ABSTRACT Proving that an endpoint (e.g. URL, telephone number, etc.) is controlled by a subject is crucial in many applications. In the web, this is witnessed by the widespread adoption of HTTPS. In centralized architectures, this task is usually carried out by trusted certification authorities (CAs). In decentralized applications, for example based on blockchains, or for self-sovereign identity management (SSI), it would be desirable to perform these checks in a decentralized way, relying on the collective behavior of a society of individuals rather than on a single trusted entity. In any case, the result should be a widely usable certificate, as in the centralized CA case. In this paper, we show two blockchain-based methods to prove the association between a subject and an endpoint in a decentralized manner. Our methods are compatible with a wide variety of endpoints and contribute to fill the gap of the current SSI approaches with respect to decentralization. We analyze the security of our proposal and provide a proof-of-concept implementation. We also evaluate performances, costs, and compatibility with current standardization efforts about SSI.

show abstract

Section: Expressing Certificates As Independently Verifiable Documentsmentioning

confidence: 99%

Efficient Certification Of Endpoint Control On Blockchain

Shiyam,

et al. 2024

2024 2nd International Conference on Artificial Intelligence and Machine Learning Applications Theme: Healthcare and Internet O

View full text Add to dashboard Cite

show abstract

“…For the sake of simplicity, in the blockchain, we can assume that a block b is composed of two parts: the body that contains all the valid transactions, and the header. In the body, transactions are usually ordered and stored using an Authenticated Data Structure (ADS) [31][32][33], which efficiently links their content with a cryptographic hash r body . For the sake of simplicity, the header can be summarized as a tuple r p , r body , sec , where r p is the hash of the header of the previous block p (this cryptographically links all blocks to obtain a chain), and sec is security information that provides proof that the block is the result of a consensus among many nodes.…”

Section: Blockchain and Dlt Backgroundmentioning

confidence: 99%

Blockchain as IoT Economy Enabler: A Review of Architectural Aspects

Pennino

Pizzonia

Vitaletti

et al. 2022

JSAN

Self Cite

View full text Add to dashboard Cite

In the IoT-based economy, a large number of subjects (companies, public bodies, or private citizens) are willing to buy data or services offered by subjects that provide, operate, or host IoT devices. To support economic transactions in this setting, and to pave the way for the implementation of decentralized algorithmic governance powered by smart contracts, the adoption of the blockchain has been proposed both in scientific literature and in actual projects. The blockchain technology promises a decentralized payment system independent of (and possibly cheaper than) conventional electronic payment systems. However, there are a number of aspects that need to be considered for an effective IoT–blockchain integration. In this review paper, we start from a number of real IoT projects and applications that (may) take advantage of blockchain technology to support economic transactions. We provide a reasoned review of several architectural choices in light of typical requirements of those applications and discuss their impact on transaction throughput, latency, costs, limits on ecosystem growth, and so on. We also provide a survey of additional financial tools that a blockchain can potentially bring to an IoT ecosystem, with their architectural impact. In the end, we observe that there are very few examples of IoT projects that fully exploit the potential of the blockchain. We conclude with a discussion of open problems and future research directions to make blockchain adoption easier and more effective for supporting an IoT economy.

show abstract

Section: Expressing Certificates As Independently Verifiable Documentsmentioning

confidence: 99%

Efficient Certification of Endpoint Control on Blockchain

Pennino¹,

Pizzonia

Vitaletti

et al. 2021

IEEE Access

Self Cite

View full text Add to dashboard Cite

Proving that an endpoint (e.g. URL, telephone number, ecc.) is controlled by a subject is crucial in many applications. In the web, this is witnessed by the widespread adoption of HTTPS. In centralized architectures, this task is usually carried out by trusted certification authorities (CAs). In decentralized applications, for example based on blockchains, or for self-sovereign identity management (SSI), it would be desirable to perform these checks in a decentralized way, relying on the collective behavior of a society of individuals rather than on a single trusted entity. In any case, the result should be a widely usable certificate, as in the centralized CA case. In this paper, we show two blockchain-based methods to prove the association between a subject and an endpoint in a decentralized manner. Our methods are compatible with a wide variety of endpoints and contribute to fill the gap of the current SSI approaches with respect to decentralization. We analyze the security of our proposal and provide a proof-of-concept implementation. We also evaluate performances, costs, and compatibility with current standardization efforts about SSI.INDEX TERMS Endpoint, digital certificate, decentralized certification authority, blockchain, identity management, self-sovereign identity, decentralized blockchain oracle.

show abstract

Overlay Indexes: Efficiently Supporting Aggregate Range Queries and Authenticated Data Structures in Off-the-Shelf Databases

Cited by 5 publications

References 55 publications

Efficient Certification Of Endpoint Control On Blockchain

Efficient Certification Of Endpoint Control On Blockchain

Blockchain as IoT Economy Enabler: A Review of Architectural Aspects

Efficient Certification of Endpoint Control on Blockchain

Contact Info

Product

Resources

About