English
Related papers

Related papers: upTPM: Unbounded Preprocessing for Schnorr Multi-S…

200 papers

In the modern era of multicore processors, utilizing cores is a tedious job. Synchronization and communication among processors involve high cost. Software transaction memory systems (STMs) addresses this issues and provide better…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-31 Chirag Juyal , Sandeep Kulkarni , Sweta Kumari , Sathya Peri , Archit Somani

In this paper we are interested in bounding the number of instructions taken to process transactions. The main result is a multiversion transactional system that supports constant delay (extra instructions beyond running in isolation) for…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-17 Naama Ben-David , Guy E. Blelloch , Yihan Sun , Yuanhao Wei

The Software Transactional Memory (STM) model is an original approach for controlling concurrent accesses to ressources without the need for explicit lock-based synchronization mechanisms. A key feature of STM is to provide a way to group…

Logic in Computer Science · Computer Science 2007-05-23 Lucia Acciai , Michele Boreale , Silvano Dal Zilio

Data transfer and staging services are common components in Grid-based, or more generally, in service-oriented applications. Security mechanisms play a central role in such services, especially when they are deployed in sensitive…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-04-01 G. A. Kohring , L. Lo Iacono

Threshold Signature Scheme (TSS) protocols have gained significant attention over the past ten years due to their widespread adoption in cryptocurrencies. The adoption is mainly boosted by Gennaro and Goldfedder's TSS protocol. Since then,…

Cryptography and Security · Computer Science 2025-03-13 Faneela , Jawad Ahmad , Baraq Ghaleb , Imdad Ullah Khan , William J. Buchanan , Sana Ullah Jan , Muhammad Shahbaz Khan

Non-orthogonal multiple access (NOMA) is a promising solution for secure transmission under massive access. However, in addition to the uncertain channel state information (CSI) of the eavesdroppers due to their passive nature, the CSI of…

Information Theory · Computer Science 2020-07-28 Zongze Li , Minghua Xia , Miaowen Wen , Yik-Chung Wu

Recently the power of positive partial transpose preserving (PPTp) and no-signalling (NS) codes in quantum communication has been studied. We continue with this line of research and show that the NS/PPTp/NS$\cap$PPTp codes assisted…

Quantum Physics · Physics 2016-10-03 Xin Wang , Runyao Duan

Secure aggregation of high-dimensional vectors is a fundamental primitive in federated statistics and learning. A two-server system such as PRIO allows for scalable aggregation of secret-shared vectors. Adversarial clients might try to…

Cryptography and Security · Computer Science 2024-05-30 Guy N. Rothblum , Eran Omri , Junye Chen , Kunal Talwar

We address the problem of efficient verification of multi-threaded programs running over Total Store Order (TSO) memory model. It has been shown that even with finite data domain programs, the complexity of control state reachability under…

Logic in Computer Science · Computer Science 2016-06-20 Chinmay Narayan , Subodh Sharma , S. Arun-Kumar

NIST is standardizing Post Quantum Cryptography (PQC) algorithms that are resilient to the computational capability of quantum computers. Past works show malicious subversion with cryptographic software (algorithm subversion attacks) that…

Cryptography and Security · Computer Science 2022-03-15 Animesh Basak Chowdhury , Anushree Mahapatra , Deepraj Soni , Ramesh Karri

Privacy protection has become an increasing concern in modern machine learning applications. Privacy-preserving machine learning (PPML) has attracted growing research attention, with approaches such as secure multiparty computation (MPC)…

Cryptography and Security · Computer Science 2026-04-22 Pengzhi Huang , Kiwan Maeng , G. Edward Suh

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

As transistor-based memory technologies like dynamic random access memory (DRAM) approach their scalability limits, the need to explore alternative storage solutions becomes increasingly urgent. Phase-change memory (PCM) has gained…

Hardware Architecture · Computer Science 2025-12-02 Mahek Desai , Rowena Quinn , Marjan Asadinia

Several Hybrid Transactional Memory (HyTM) schemes have recently been proposed to complement the fast, but best-effort, nature of Hardware Transactional Memory (HTM) with a slow, reliable software backup. However, the fundamental…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-18 Dan Alistarh , Justin Kopinsky , Petr Kuznetsov , Srivatsan Ravi , Nir Shavit

The Number Theoretic Transform (NTT) is an indispensable tool for computing efficient polynomial multiplications in post-quantum lattice-based cryptography. It has strong resemblance with the Fast Fourier Transform (FFT), which is the most…

Cryptography and Security · Computer Science 2025-04-16 Rishabh Shrivastava , Chaitanya Prasad Ratnala , Durga Manasa Puli , Utsav Banerjee

A token ring is an arrangement of N processors that take turns engaging in an activity which must be controlled. A token confers the right to engage in the controlled activity. Processors communicate with neighbors in the ring to obtain and…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-01-11 Ted Herman

In this paper we provide a high performance solution to the problem of committing transactions while enforcing a predefined order. We provide the design and implementation of three algorithms, which deploy a specialized cooperative…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-17 Mohamed M. Saad , Masoomeh Javidi Kishi , Shihao Jing , Sandeep Hans , Roberto Palmieri

Modern computer processors use microarchitectural optimization mechanisms to improve performance. As a downside, such optimizations are prone to introducing side-channel vulnerabilities. Speculative loading of memory, called prefetching, is…

Cryptography and Security · Computer Science 2024-10-02 Till Schlüter , Nils Ole Tippenhauer

Quantum cryptography is a rapidly-developing area which leverages quantum information to accomplish classically-impossible tasks. In many of these protocols, quantum states are used as long-term cryptographic keys. Typically, this is to…

Quantum Physics · Physics 2025-11-07 Omri Shmueli , Mark Zhandry

We provide a non-interactive quantum bit commitment scheme which has statistically-hiding and computationally-binding properties from any quantum one-way function. Our protocol is basically a parallel composition of the previous…

Quantum Physics · Physics 2011-02-18 Takeshi Koshiba , Takanori Odaira