English
Related papers

Related papers: Making Double Spectrum Auction Practical: Both Pri…

200 papers

In this paper, we study efficiency in truthful auctions via a social network, where a seller can only spread the information of an auction to the buyers through the buyers' network. In single-item auctions, we show that no mechanism is…

Theoretical Economics · Economics 2019-04-30 Seiji Takanashi , Takehiro Kawasaki , Taiki Todo , Makoto Yokoo

Disclosure attacks aim at revealing communication patterns in anonymous communication systems, such as conversation partners or frequency. In this paper, we propose a framework to compare between the members of the statistical disclosure…

Cryptography and Security · Computer Science 2019-10-18 Simon Oya , Carmela Troncoso , Fernando Pérez-González

Secure Multiparty Computation (SMC) allows parties to know the result of cooperative computation while preserving privacy of individual data. Secure sum computation is an important application of SMC. In our proposed protocols parties are…

Cryptography and Security · Computer Science 2009-12-08 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

With the rapid development and extensive deployment of the fifth-generation wireless system (5G), it has achieved ubiquitous high-speed connectivity and improved overall communication performance. Additionally, as one of the promising…

Cryptography and Security · Computer Science 2025-06-16 Guanjie Li , Tom H. Luan , Chengzhe Lai , Jinkai Zheng , Rongxing Lu

Recently, Li et al. [Phys. Rev. A, 82(2), 022303] presented two semi-quantum secret sharing (SQSS) protocols using GHZ-like states. The proposed schemes are rather practical because only the secret dealer requires to equip with advanced…

Quantum Physics · Physics 2011-11-10 Jason Lin , Chun-Wei Yang , Chia-Wei Tsai , Tzonelih Hwang

This paper proposes a privacy protocol for distributed average consensus algorithms on bounded real-valued inputs that guarantees statistical privacy of honest agents' inputs against colluding (passive adversarial) agents, if the set of…

Cryptography and Security · Computer Science 2019-03-25 Nirupam Gupta , Jonathan Katz , Nikhil Chopra

Privacy-preserving machine learning is learning from sensitive datasets that are typically distributed across multiple data owners. Private machine learning is a remarkable challenge in a large number of realistic scenarios where no trusted…

Cryptography and Security · Computer Science 2019-01-29 Mohamed Nassar

For decades, Simultaneous Ascending Auction (SAA) has been the most widely used mechanism for spectrum auctions, and it has recently gained popularity for allocating 5G licenses in many countries. Despite its relatively simple rules, SAA…

Computer Science and Game Theory · Computer Science 2024-07-17 Alexandre Pacaud , Aurélien Bechler , Marceau Coupechoux

Strict privacy is of paramount importance in distributed machine learning. Federated learning, with the main idea of communicating only what is needed for learning, has been recently introduced as a general approach for distributed learning…

Cryptography and Security · Computer Science 2020-07-14 Mikko A. Heikkilä , Antti Koskela , Kana Shimizu , Samuel Kaski , Antti Honkela

Auctions have a long history, having been recorded as early as 500 B.C. Nowadays, electronic auctions have been a great success and are increasingly used. Many cryptographic protocols have been proposed to address the various security…

Cryptography and Security · Computer Science 2013-05-15 Jannik Dreier , Jean-Guillaume Dumas , Pascal Lafourcade

Privacy-preserving distributed processing has received considerable attention recently. The main purpose of these algorithms is to solve certain signal processing tasks over a network in a decentralised fashion without revealing…

Signal Processing · Electrical Eng. & Systems 2023-12-14 Sebastian O. Jordan , Qiongxiu Li , Richard Heusdens

We consider a private distributed multiplication problem involving N computation nodes and T colluding nodes. Shamir's secret sharing algorithm provides perfect information-theoretic privacy, while requiring an honest majority, i.e., N \ge…

Information Theory · Computer Science 2025-12-10 Haoyang Hu , Viveck R. Cadambe

Auctions are important mechanisms extensively implemented in various markets, e.g., search engines' keyword auctions, antique auctions, etc. Finding an optimal auction mechanism is extremely difficult due to the constraints of imperfect…

Machine Learning · Computer Science 2025-07-28 Jiayin Liu , Chenglong Zhang

This paper studies the incentives of the seller and buyers to shill bid in a single-item auction. An auction is seller identity-compatible if the seller cannot profit from pretending to be one or more bidders via fake identities. It is…

Theoretical Economics · Economics 2025-11-04 Haoyuan Zeng

Mobile crowdsensing has emerged as an efficient sensing paradigm which combines the crowd intelligence and the sensing power of mobile devices, e.g.,~mobile phones and Internet of Things (IoT) gadgets. This article addresses the…

Networking and Internet Architecture · Computer Science 2017-02-16 Mohammad Abu Alsheikh , Yutao Jiao , Dusit Niyato , Ping Wang , Derek Leong , Zhu Han

The popularity and applicability of mobile crowdsensing applications are continuously increasing due to the widespread of mobile devices and their sensing and processing capabilities. However, we need to offer appropriate incentives to the…

Computer Science and Game Theory · Computer Science 2018-08-21 Dimitris Chatzopoulos , Sujit Gujar , Boi Faltings , Pan Hui

Stealth address prevents public association of a blockchain transaction's output with a recipient's wallet address and hides the actual destination address of a transaction. While stealth address provides an effective privacy-enhancing…

Cryptography and Security · Computer Science 2018-06-05 Xinxin Fan

In the area of industrial process mining, privacy-preserving event data publication is becoming increasingly relevant. Consequently, the trade-off between high data utility and quantifiable privacy poses new challenges. State-of-the-art…

Cryptography and Security · Computer Science 2022-10-28 Majid Rafiei , Frederik Wangelik , Wil M. P. van der Aalst

Consider a pair of random variables $(X,Y)$ distributed according to a given joint distribution $p_{XY}$. A curator wishes to maximally disclose information about $Y$, while limiting the information leakage incurred on $X$. Adopting mutual…

Information Theory · Computer Science 2023-01-30 Borzoo Rassouli , Deniz Gündüz

In [3], the authors proposed a highly efficient secure and privacy-preserving scheme for secure vehicular communications. The proposed scheme consists of four protocols: system setup, protocol for STP and STK distribution, protocol for…

Cryptography and Security · Computer Science 2015-08-10 Lei Zhang , Chuanyan Hu , Qianhong Wu , Josep Domingo-Ferrer , Bo Qin