English
Related papers

Related papers: Indexing structures for the PLS blockchain

200 papers

Connectivity queries, which check whether vertices belong to the same connected component, are fundamental in graph computations. Sliding window connectivity processes these queries over sliding windows, facilitating real-time streaming…

Databases · Computer Science 2025-01-07 Chao Zhang , Angela Bonifati , Tamer Özsu

The performance of today's in-memory indexes is bottlenecked by the memory latency/bandwidth wall. Processing-in-memory (PIM) is an emerging approach that potentially mitigates this bottleneck, by enabling low-latency memory access whose…

Precision, validity, reliability, timeliness, availability, and granularity are the desired characteristics for data and information systems. However due to the desired trait of data mutability, information systems have inherently lacked…

Cryptography and Security · Computer Science 2021-10-20 Jared Newell , Quazi Mamun , Sabih ur Rehman , Md Zahidul Islam

The serverless platform aims to facilitate cloud applications' straightforward deployment, scaling, and management. Unfortunately, the distributed nature of serverless computing makes it difficult to port traditional security tools…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-11 Chuang Li , Lanfang Huang , Dian He , Yanhua Wen , Gang Liu , Lixin Duan

IoT devices have been adopted widely in the last decade which enabled collection of various data from different environments. The collected data is crucial in certain applications where IoT devices generate data for critical infrastructure…

Cryptography and Security · Computer Science 2020-12-15 Suat Mercan , Mumin Cebe , Ege Tekiner , Kemal Akkaya , Melissa Chang , Selcuk Uluagac

The advent of Bitcoin, and consequently Blockchain, has ushered in a new era of decentralization. Blockchain enables mutually distrusting entities to work collaboratively to attain a common objective. However, current Blockchain…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-11-29 Seyed Amid Moeinzadeh Mirhosseini , Ali Fanian , T. Aaron Gulliver

Merkle trees have become a widely successful cryptographic data structure. Enabling a vast variety of applications from checking for inconsistencies in databases like Dynamo to essential tools like Git to large scale distributed systems…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-30 Anoushk Kharangate

Distributed Ledger Technologies (DLTs) are playing a major role in building security and trust in Internet of Things (IoT) systems. However, IoT deployments with a large number of devices, such as in environment monitoring applications,…

Networking and Internet Architecture · Computer Science 2020-10-30 Lam D. Nguyen , Israel Leyva-Mayorga , Petar Popovski

Blockchain is a technology uniquely suited to support massive number of transactions and smart contracts within the Internet of Things (IoT) ecosystem, thanks to the decentralized accounting mechanism. In a blockchain network, the states of…

Information Theory · Computer Science 2018-02-13 Pietro Danzi , Anders Ellersgaard Kalør , Čedomir Stefanović , Petar Popovski

A big challenge posed in blockchain centric platforms is achieving scalability while also preserving user privacy. This report details the design, implementation and evaluation of a Layer-2 scaling solution for Hyperledger Fabric using Zero…

Cryptography and Security · Computer Science 2026-02-10 Sania Siddiqui , Neha , Hari Babu K

The Resource Public Key Infrastructure (RPKI) secures Internet routing by binding IP prefixes to authorized Autonomous Systems, yet its RSA foundations are vulnerable to quantum adversaries. A naive swap to post-quantum (PQ) signatures (eg…

Networking and Internet Architecture · Computer Science 2026-03-10 Weitong Li , Yuze Li , Taejoong Chung

A key challenge for ultra-low-power (ULP) devices is handling peripheral linking, where the main central processing unit (CPU) periodically mediates the interaction among multiple peripherals following wake-up events. Current solutions…

Hardware Architecture · Computer Science 2024-01-19 Alessandro Ottaviano , Robert Balas , Philippe Sauter , Manuel Eggimann , Luca Benini

We study the problem of efficiently disseminating authenticated blockchain information from blockchain nodes (servers) to Internet of Things (IoT) devices, through a wireless base station (BS). In existing blockchain protocols, upon…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-11 Pietro Danzi , Anders E. Kalør , Čedomir Stefanović , Petar Popovski

When large AI models are deployed as cloud-based services, clients have no guarantee that responses are correct or were produced by the intended model. Rerunning inference locally is infeasible for large models, and existing cryptographic…

Cryptography and Security · Computer Science 2026-03-20 Pranay Anchuri , Matteo Campanelli , Paul Cesaretti , Rosario Gennaro , Tushar M. Jois , Hasan S. Kayman , Tugce Ozdemir

The blockchain technology has been changing our daily lives since Bitcoin - i.e., the first decentralized cryptocurrency - was invented and released as open-source software by an unidentified person or a group called Satoshi Nakamoto in…

Networking and Internet Architecture · Computer Science 2019-04-16 Jia Kan , Kyeong Soo Kim

Light nodes in blockchain systems are known to be vulnerable to data availability (DA) attacks where they accept an invalid block with unavailable portions. Previous works have used LDPC and 2-D Reed Solomon (2D-RS) codes with Merkle Trees…

Information Theory · Computer Science 2022-05-18 Debarnab Mitra , Lev Tauz , Lara Dolecek

Proof-of-stake blockchain protocols are becoming one of the most promising alternatives to the energy-consuming proof-of-work protocols. However, one particularly critical threat in the PoS setting is the well-known long-range attacks…

Cryptography and Security · Computer Science 2019-10-16 Xinyu Li , Jing Xu , Xiong Fan , Yuchen Wang , Zhenfeng Zhang

In this paper, we propose coded Merkle tree (CMT), a novel hash accumulator that offers a constant-cost protection against data availability attacks in blockchains, even if the majority of the network nodes are malicious. A CMT is…

Cryptography and Security · Computer Science 2019-12-23 Mingchao Yu , Saeid Sahraei , Songze Li , Salman Avestimehr , Sreeram Kannan , Pramod Viswanath

Internet browsers use security protocols to protect sensitive messages. An inductive analysis of TLS (a descendant of SSL 3.0) has been performed using the theorem prover Isabelle. Proofs are based on higher-order logic and make no…

Cryptography and Security · Computer Science 2019-07-18 Lawrence C. Paulson

Popular Ethereum wallets (like MetaMask) entrust centralized infrastructure providers (e.g., Infura) to run the consensus client logic on their behalf. As a result, these wallets are light-weight and high-performant, but come with security…

Cryptography and Security · Computer Science 2023-10-26 Shresth Agrawal , Joachim Neu , Ertem Nusret Tas , Dionysis Zindros