English
Related papers

Related papers: Hypergraph based Multi-Party Payment Channel

200 papers

As the foundation of the Web3 trust system, blockchain technology faces increasing demands for scalability. Sharding emerges as a promising solution, but it struggles to handle highly concurrent cross-shard transactions (\textsf{CSTx}s),…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-09 Lingxiao Yang , Xuewen Dong , Zhiguo Wan , Di Lu , Yushu Zhang , Yulong Shen

Blockchain interoperability protocols enable cross-chain asset transfers or data retrievals between isolated chains, which are considered as the core infrastructure for Web 3.0 applications such as decentralized finance protocols. However,…

Cryptography and Security · Computer Science 2024-11-04 Yinfeng Cao , Jiannong Cao , Dongbin Bai , Long Wen , Yang Liu , Ruidong Li

Previous graph analytics accelerators have achieved great improvement on throughput by alleviating irregular off-chip memory accesses. However, on-chip side datapath conflicts and design centralization have become the critical issues…

Hardware Architecture · Computer Science 2022-02-24 Haiyang Lin , Mingyu Yan , Duo Wang , Mo Zou , Fengbin Tu , Xiaochun Ye , Dongrui Fan , Yuan Xie

Secure Multiparty Computation (MPC) can improve the security and privacy of data owners while allowing analysts to perform high quality analytics. Secure aggregation is a secure distributed mechanism to support federated deep learning…

Cryptography and Security · Computer Science 2022-05-04 Timothy Stevens , Joseph Near , Christian Skalka

Many problems such as node classification and link prediction in network data can be solved using graph embeddings. However, it is difficult to use graphs to capture non-binary relations such as communities of nodes. These kinds of complex…

Social and Information Networks · Computer Science 2022-01-27 Sepideh Maleki , Donya Saless , Dennis P. Wall , Keshav Pingali

We describe scalable protocols for solving the secure multi-party computation (MPC) problem among a large number of parties. We consider both the synchronous and the asynchronous communication models. In the synchronous setting, our…

Data Structures and Algorithms · Computer Science 2015-09-29 Varsha Dani , Valerie King , Mahnush Movahedi , Jared Saia , Mahdi Zamani

On-chip communication infrastructure is a central component of modern systems-on-chip (SoCs), and it continues to gain importance as the number of cores, the heterogeneity of components, and the on-chip and off-chip bandwidth continue to…

Hardware Architecture · Computer Science 2021-11-12 Andreas Kurth , Wolfgang Rönninger , Thomas Benz , Matheus Cavalcante , Fabian Schuiki , Florian Zaruba , Luca Benini

Payment channel networks use off-chain transactions to provide virtually arbitrary transaction rates. In this paper, we provide a new perspective on payment channels and consider them as a flow network. We propose an extended push-relabel…

Networking and Internet Architecture · Computer Science 2017-09-27 Elias Rohrer , Jann-Frederik Laß , Florian Tschorsch

Payment channel networks (PCNs) are a promising solution to the scalability problem of cryptocurrencies. Any two users connected by a payment channel in the network can theoretically send an unbounded number of instant, costless…

Computer Science and Game Theory · Computer Science 2023-06-29 Zeta Avarikioti , Tomasz Lizurej , Tomasz Michalak , Michelle Yeo

Decentralized crypto-currencies based on the blockchain architecture under-utilize available network bandwidth, making them unable to scale to thousands of transactions per second. We define the Blockclique architecture, that addresses this…

Cryptography and Security · Computer Science 2020-02-11 Sébastien Forestier , Damir Vodenicarevic , Adrien Laversanne-Finot

Hyperledger Fabric (HLF) is a modular, permissioned blockchain widely adopted in enterprise settings. Enhancing its throughput and latency remains challenging, as optimization decisions made in one phase of the transaction lifecycle can…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-01 Pavan Sollu , Aniruddha Mukherjee , Divya Pulivarthi , S. R. Eshwar , Gugan Thoppe , Kshitij Pratihast , Tittu Varghese , Hrishikesh Nashikkar , Yogesh Simmhan

Multi-constraint hypergraph partitioning is a generalization of balanced partitioning, where the vertex set of a hypergraph is partitioned such that the inter-block connectivity of hyperedges is minimized while balancing the vertices with…

Data Structures and Algorithms · Computer Science 2026-05-28 Nikolai Maas

Payment protocols developed to realize off-chain transactions in Payment channel network (PCN) assumes the underlying routing algorithm transfers the payment via a single path. However, a path may not have sufficient capacity to route a…

Cryptography and Security · Computer Science 2022-02-08 Subhra Mazumdar , Sushmita Ruj

Balanced hypergraph partitioning is an NP-hard problem with many applications, e.g., optimizing communication in distributed data placement problems. The goal is to place all nodes across $k$ different blocks of bounded size, such that…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-03 Lars Gottesbüren , Tobias Heuer , Nikolai Maas , Peter Sanders , Sebastian Schlag

Nowadays, we are to find out solutions to huge computing problems very rapidly. It brings the idea of parallel computing in which several machines or processors work cooperatively for computational tasks. In the past decades, there are a…

Programming Languages · Computer Science 2014-02-07 Brijender Kahanwal

Payment channel networks are supposed to overcome technical scalability limitations of blockchain infrastructure by employing a special overlay network with fast payment confirmation and only sporadic settlement of netted transactions on…

Computational Engineering, Finance, and Science · Computer Science 2017-11-08 Felix Engelmann , Florian Glaser , Henning Kopp , Frank Kargl , Christof Weinhardt

Off-chain transaction networks can mitigate the scalability issues of today's trustless electronic cash systems such as Bitcoin. However, these peer-to-peer networks also introduce a new attack surface which is not well-understood today.…

Cryptography and Security · Computer Science 2019-09-17 Saar Tochner , Stefan Schmid , Aviv Zohar

Cryptographic techniques have the potential to enable distrusting parties to collaborate in fundamentally new ways, but their practical implementation poses numerous challenges. An important class of such cryptographic techniques is known…

Permissionless blockchains offer many advantages but also have significant limitations including high latency. This prevents their use in important scenarios such as retail payments, where merchants should approve payments fast. Prior works…

Cryptography and Security · Computer Science 2020-01-07 Vasilios Mavroudis , Karl Wüst , Aritra Dhar , Kari Kostiainen , Srdjan Capkun

Blockchain technologies are expected to make a significant impact on a variety of industries. However, one issue holding them back is their limited transaction throughput, especially compared to established solutions such as distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-06 Christian Gorenflo , Stephen Lee , Lukasz Golab , S. Keshav