中文
相关论文

相关论文: Card-Based Overwriting Protocol for Equality Funct…

200 篇论文

We propose a secure voting protocol for score-based voting rules, where independent talliers perform the tallying procedure. The protocol outputs the winning candidate(s) while preserving the privacy of the voters and the secrecy of the…

密码学与安全 · 计算机科学 2022-01-28 Lihi Dery , Tamir Tassa , Avishay Yanai

In the setting of secure multiparty computation (MPC), a set of mutually distrusting parties wish to jointly compute a function, while guaranteeing the privacy of their inputs and the correctness of the output. An MPC protocol is called…

密码学与安全 · 计算机科学 2021-05-07 Ran Cohen , Iftach Haitner , Eran Omri , Lior Rotem

This paper presents an efficient fair document exchange protocol. The exchange of the documents will be between two parties. The protocol is based on the verifiable and recoverable encryption of a document's key. This verifiable and…

密码学与安全 · 计算机科学 2012-04-10 Abdullah M. Alaraj

The tremendous development of cloud computing and network technology makes it possible for multiple people with limited resources to complete a large-scale computing with the help of cloud servers. In order to protect the privacy of…

量子物理 · 物理学 2018-12-18 Hao Cao , Wenping Ma , Ge Liu , Liangdong Lyu

We devised a protocol that allows two parties, who may malfunction or intentionally convey incorrect information in communication through a quantum channel, to verify each other's measurements and agree on each other's results. This has…

量子物理 · 物理学 2023-09-07 Kazuki Ikeda , Adam Lowe

In a world where elections touch every aspect of society, the need for secure voting is paramount. Traditional safeguards, based on classical cryptography, rely on complex math problems like factoring large numbers. However, quantum…

量子物理 · 物理学 2024-07-01 Saiyam Sakhuja , S. Balakrishnan

Multiwinner Elections have emerged as a prominent area of research with numerous practical applications. We contribute to this area by designing parameterized approximation algorithms and also resolving an open question by Yang and Wang…

计算机科学与博弈论 · 计算机科学 2025-07-21 Sushmita Gupta , Pallavi Jain , Souvik Saha , Saket Saurabh , Anannya Upasana

Since the negative result of Lo (Physical Review A, 1997), it has been left open whether there exist some functions that can be securely computed in two-party setting in quantum domain when one of the parties is malicious. In this paper, we…

密码学与安全 · 计算机科学 2016-05-03 Arpita Maitra , Goutam Paul , Asim K. Pal

After a general introduction, the thesis is divided into four parts. In the first, we discuss the task of coin tossing, principally in order to highlight the effect different physical theories have on security in a straightforward manner,…

量子物理 · 物理学 2011-03-02 Roger Colbeck

Secure Multi-Party Computation (SMC) allows multiple parties to compute some function of their inputs without disclosing the actual inputs to one another. Secure sum computation is an easily understood example and the component of the…

密码学与安全 · 计算机科学 2010-03-25 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

A multiparty computation protocol is described in which the parties can generate different probability events that is based on the sharing of a single anonymized random number, and also perform oblivious transfer. A method to verify the…

密码学与安全 · 计算机科学 2015-06-01 Subhash Kak

One of the key characteristics of secure quantum communication is quantum secure multiparty computation. In this paper, we propose a quantum secure multiparty summation (QSMS) protocol that can be applied to many complex quantum operations.…

量子物理 · 物理学 2025-01-20 Kartick Sutradhar

Coding theory revolves around the incorporation of redundancy into transmitted symbols, computation tasks, and stored data to guard against adversarial manipulation. However, error correction in coding theory is contingent upon a strict…

信息论 · 计算机科学 2025-12-24 Hanzaleh Akbari Nodehi , Viveck R. Cadambe , Mohammad Ali Maddah-Ali

We give an algorithm that decides whether the bipartite crossing number of a given graph is at most $k$. The running time of the algorithm is upper bounded by $2^{O(k)} + n^{O(1)}$, where $n$ is the number of vertices of the input graph,…

数据结构与算法 · 计算机科学 2015-12-21 Yasuaki Kobayashi , Hisao Tamaki

Electronic voting systems have significant advantages in comparison with physical voting systems. One of the main challenges in e-voting systems is to secure the voting process: namely, to certify that the computed results are consistent…

密码学与安全 · 计算机科学 2025-05-21 Tamir Tassa , Lihi Dery , Arthur Zamarin

We investigate definitions of and protocols for multi-party quantum computing in the scenario where the secret data are quantum systems. We work in the quantum information-theoretic model, where no assumptions are made on the computational…

量子物理 · 物理学 2007-05-23 Adam Smith

The growing size of modern datasets necessitates splitting a large scale computation into smaller computations and operate in a distributed manner. Adversaries in a distributed system deliberately send erroneous data in order to affect the…

分布式、并行与集群计算 · 计算机科学 2021-03-05 Chien-Sheng Yang , A. Salman Avestimehr

Card payment fraud is a serious problem, and a roadblock for an optimally functioning digital economy, with cards (Debits and Credit) being the most popular digital payment method across the globe. Despite the occurrence of fraud could be…

密码学与安全 · 计算机科学 2020-12-01 Bemali Wickramanayake , Dakshi Kapugama Geeganage , Chun Ouyang , Yue Xu

We study the complexity of securely evaluating arithmetic circuits over finite rings. This question is motivated by natural secure computation tasks. Focusing mainly on the case of two-party protocols with security against malicious…

密码学与安全 · 计算机科学 2008-11-08 Yuval Ishai , Manoj Prabhakaran , Amit Sahai

Secure function evaluation is a two-party cryptographic primitive where Bob computes a function of Alice's and his respective inputs, and both hope to keep their inputs private from the other party. It has been proven that perfect (or near…

量子物理 · 物理学 2022-03-17 Sarah Osborn , Jamie Sikora