English
Related papers

Related papers: Information Dispersal with Provable Retrievability…

200 papers

Partitioning graphs into blocks of roughly equal size such that few edges run between blocks is a frequently needed operation in processing graphs. Recently, size, variety, and structural complexity of these networks has grown dramatically.…

Data Structures and Algorithms · Computer Science 2018-10-16 Yaroslav Akhremtsev , Peter Sanders , Christian Schulz

This paper focuses on data structures for multi-core reachability, which is a key component in model checking algorithms and other verification methods. A cornerstone of an efficient solution is the storage of visited states. In related…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-05-06 Alfons Laarman , Jaco van de Pol , Michael Weber

Propelled by the growth of large-scale blockchain deployments, much recent progress has been made in designing sharding protocols that achieve throughput scaling linearly in the number of nodes. However, existing protocols are not robust to…

Cryptography and Security · Computer Science 2020-05-20 Ranvir Rana , Sreeram Kannan , David Tse , Pramod Viswanath

Today's blockchain designs suffer from a trilemma claiming that no blockchain system can simultaneously achieve decentralization, security, and performance scalability. For current blockchain systems, as more nodes join the network, the…

Cryptography and Security · Computer Science 2020-01-28 Songze Li , Mingchao Yu , Chien-Sheng Yang , A. Salman Avestimehr , Sreeram Kannan , Pramod Viswanath

To harness the ever growing capacity and decreasing cost of storage, providing an abstraction of dependable storage in the presence of crash-stop and Byzantine failures is compulsory. We propose a decentralized Reed Solomon coding mechanism…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-11-19 Yunghsiang Han , Soji Omiwade , Rong Zheng

We propose a private information retrieval (PIR) protocol for distributed storage systems with noncolluding nodes where data is stored using an arbitrary linear code. An expression for the PIR rate, i.e., the ratio of the amount of…

Information Theory · Computer Science 2018-06-01 Hsuan-Yin Lin , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat

In recent years, the healthcare sector's transition to digital platforms has intensified concerns over data security, privacy, and scalability. Blockchain technology offers a decentralized, secure, and immutable solution to these…

Cryptography and Security · Computer Science 2024-12-11 Reza Javan , Mehrzad Mohammadi , Mohammad Beheshti-Atashgah , Mohammad Reza Aref

Information reconciliation (IR), which corrects the errors in the sifted keys, directly determines the secure key rate and the link distance of quantum key distribution (QKD) systems. In this article, we propose an appending information…

Quantum Physics · Physics 2022-04-15 Han Zhou , Bang-Ying Tang , Huan Chen , Hui-Cun Yu , Si-Chen Li , Wan-Rong Yu , Bo Liu

While many resource-constrained networks, such as Internet of Things (IoT) and Internet of Vehicles (IoV), are inherently distributed, the majority still rely on central servers for fast authentication and data sharing. Blockchain-based…

Cryptography and Security · Computer Science 2026-01-21 Faisal Haque Bappy , Tahrim Hossain , Raiful Hasan , Kamrul Hasan , Mohamed Younis , Tariqul Islam

To achieve reliability in distributed storage systems, data has usually been replicated across different nodes. However the increasing volume of data to be stored has motivated the introduction of erasure codes, a storage efficient…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-08-06 Lluis Pamies-Juarez , Anwitaman Datta , Frederique Oggier

Secret sharing is a new alternative for outsourcing data in a secure way.It avoids the need for time consuming encryption decryption process and also the complexity involved in key management.The data must also be protected from untrusted…

Cryptography and Security · Computer Science 2015-02-27 V. P. Binu , A. Sreekumar

In blockchain sharding, $n$ processing nodes are divided into $s$ shards, and each shard processes transactions in parallel. A key challenge in such a system is to ensure system stability for any ``tractable'' pattern of generated…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-03 Ramesh Adhikari , Costas Busch , Dariusz R. Kowalski

Due to the involvement of multiple intermediaries without trusted parties, lack of proper regulations, and a complicated supply chain, ad impression discrepancy affects online advertising. This issue causes up to $82 billion annual revenue…

Cryptography and Security · Computer Science 2024-10-22 Behkish Nassirzadeh , Albert Heinle , Stefanos Leonardos , Anwar Hasan , Vijay Ganesh

Blockchain has emerged as a decentralized and distributed framework that enables tamper-resilience and, thus, practical immutability for stored data. This immutability property is important in scenarios where auditability is desired, such…

Databases · Computer Science 2020-03-09 Mustafa Safa Ozdayi , Murat Kantarcioglu , Bradley Malin

Event-driven multi-threaded programming is fast becoming a preferred style of developing efficient and responsive applications. In this concurrency model, multiple threads execute concurrently, communicating through shared objects as well…

Programming Languages · Computer Science 2017-10-17 Pallavi Maiya , Rahul Gupta , Aditya Kanade , Rupak Majumdar

Recent advances in blockchain technologies have provided exciting opportunities for decentralized applications. Specifically, blockchain-based smart contracts enable credible transactions without authorized third parties. The attractive…

Cryptography and Security · Computer Science 2018-03-19 Jiayu Zhou , Fengyi Tang , He Zhu , Ning Nan , Ziheng Zhou

The growing complexity of Internet of Things (IoT) environments, particularly in cross-domain data sharing, presents significant security challenges. Existing data-sharing schemes often rely on computationally expensive cryptographic…

Cryptography and Security · Computer Science 2024-11-15 Kexian Liu , Jianfeng Guan , Xiaolong Hu , Jianli Liu , Hongke Zhang

We have designed and realized a prototype that implements a continuous-variable quantum key distribution protocol based on coherent states and reverse reconciliation. The system uses time and polarization multiplexing for optimal…

Purpose: The importance of robust proton treatment planning to mitigate the impact of uncertainty is well understood. However, its computational cost grows with the number of uncertainty scenarios, prolonging the treatment planning process.…

Medical Physics · Physics 2023-05-01 Anqi Fu , Vicki T. Taasti , Masoud Zarepisheh

Due to its security, transparency, and flexibility in verifying virtual assets, blockchain has been identified as one of the key technologies for Metaverse. Unfortunately, blockchain-based Metaverse faces serious challenges such as massive…

Cryptography and Security · Computer Science 2023-05-02 Cong T. Nguyen , Dinh Thai Hoang , Diep N. Nguyen , Yong Xiao , Dusit Niyato , Eryk Dutkiewicz