English
Related papers

Related papers: Privacy-Preserving English Auction Protocol with R…

200 papers

In this study, a novel multiparty quantum sealed-bid auction protocol using the single photons as the message carrier of bids is proposed, followed by an example of three-party auction. Compared with those protocols based on the entangled…

Electronic whistleblowing systems are widely used due to their efficiency and convenience. The key to designing such systems lies in protecting the identity privacy of whistleblowers, preventing malicious whistleblowing, and ensuring the…

Cryptography and Security · Computer Science 2025-09-23 Huifang Yu , Jiaxing Jie , Lei Li

We study methods to enhance statistical privacy in blockchain transactions. We analyze economic mechanisms for privacy-aware transaction owners whose utility depends not only on the outcome of the mechanism but also negatively on the…

Computer Science and Game Theory · Computer Science 2026-05-19 Georgios Chionas , Olga Gorelkina , Piotr Krysta , Rida Laraki

A digital goods auction is a type of auction where potential buyers bid the maximal price that they are willing to pay for a certain item, which a seller can produce at a negligible cost and in unlimited quantity. To maximise her benefits,…

Information Theory · Computer Science 2020-09-22 Patrick Ah-Fat , Michael Huth

We propose an entanglement-based quantum bit string commitment protocol whose composability is proven in the random oracle model. This protocol has the additional property of preserving the privacy of the committed message. Even though this…

Quantum Physics · Physics 2020-04-22 Mariana Gama , Paulo Mateus , André Souto

Truthful spectrum auctions have been extensively studied in recent years. Truthfulness makes bidders bid their true valuations, simplifying greatly the analysis of auctions. However, revealing one's true valuation causes severe privacy…

Cryptography and Security · Computer Science 2013-07-30 Zhili Chen , Liusheng Huang , Lu Li , Wei Yang , Haibo Miao , Miaomiao Tian , Fei Wang

Privacy preserving association rule mining has triggered the development of many privacy preserving data mining techniques. A large fraction of them use randomized data distortion techniques to mask the data for preserving. This paper…

Databases · Computer Science 2010-01-14 Rajesh Kumar Boora , Ruchi Shukla , A. K. Misra

In this paper, we study the problem of summation evaluation of secrets. The secrets are distributed over a network of nodes that form a ring graph. Privacy-preserving iterative protocols for computing the sum of the secrets are proposed,…

Cryptography and Security · Computer Science 2020-04-15 Yang Liu , Qingchen Liu , Xiong Zhang , Shuqi Qin , Xiaoping Lei

A common practice in many auctions is to offer bidders an opportunity to improve their bids, known as a Best and Final Offer (BAFO) stage. This final bid can depend on new information provided about either the asset or the competitors. This…

Computer Science and Game Theory · Computer Science 2021-04-21 Galit Ashkenazi-Golan , Yevgeny Tsodikovich , Yannick Viossat

In crowdsourcing markets, there are two different type jobs, i.e. homogeneous jobs and heterogeneous jobs, which need to be allocated to workers. Incentive mechanisms are essential to attract extensive user participating for achieving good…

Computer Science and Game Theory · Computer Science 2014-07-23 Jiajun Sun

This paper focuses on the new privacy challenges that arise in smart homes. Specifically, the paper focuses on inferring the user's activities -- which may, in turn, lead to the user's privacy -- via inferences through device activities and…

Cryptography and Security · Computer Science 2020-04-09 Nisha Panwar , Shantanu Sharma , Guoxi Wang , Sharad Mehrotra , Nalini Venkatasubramanian

A circular quantum secret sharing protocol is proposed, which is useful and efficient when one of the parties of secret sharing is remote to the others who are in adjacent, especially the parties are more than three. We describe the process…

Quantum Physics · Physics 2012-08-27 Fu-Guo Deng , Hong-Yu Zhou andGui Lu Long

We show how group discounts can be offered without forcing buyers to surrender their anonymity, as long as buyers can use their own computing devices (e.g. smartphone, tablet or computer) to perform a purchase. Specifically, we present a…

Cryptography and Security · Computer Science 2014-12-02 Josep Domingo-Ferrer , Alberto Blanco-Justicia

In practice, auction data are often endogenously censored and anonymous, revealing only limited outcome statistics rather than full bid profiles. We study robust auction design when the seller observes only aggregated, anonymous order…

Theoretical Economics · Economics 2026-02-26 Zhihao Gavin Tang , Shixin Wang

Signcryption is a cryptographic primitive which performs encryption and signature in a single logical step. In conventional signcryption only receiver of the signcrypted text can verify the authenticity of the origin i.e. signature of the…

Cryptography and Security · Computer Science 2011-07-12 Prashant Kushwah , Sunder Lal

With the onset of the Information Era and the rapid growth of information technology, ample space for processing and extracting data has opened up. However, privacy concerns may stifle expansion throughout this area. The challenge of…

Cryptography and Security · Computer Science 2023-04-24 Dhinakaran D , Joe Prathap P. M , Selvaraj D , Arul Kumar D , Murugeshwari B

We consider a multi-round auction setting motivated by pay-per-click auctions for Internet advertising. In each round the auctioneer selects an advertiser and shows her ad, which is then either clicked or not. An advertiser derives value…

Data Structures and Algorithms · Computer Science 2013-06-05 Moshe Babaioff , Yogeshwer Sharma , Aleksandrs Slivkins

Automated bidding to optimize online advertising with various constraints, e.g. ROI constraints and budget constraints, is widely adopted by advertisers. A key challenge lies in designing algorithms for non-truthful mechanisms with ROI…

Computer Science and Game Theory · Computer Science 2025-10-21 Yuan Deng , Yilin Li , Wei Tang , Hanrui Zhang

We consider the question of whether collusion among bidders (a "bidding ring") can be supported in equilibrium of unrepeated first-price auctions. Unlike previous work on the topic such as that by McAfee and McMillan [1992] and Marshall and…

Computer Science and Game Theory · Computer Science 2016-08-31 Kevin Leyton-Brown , Moshe Tennenholtz , Navin Bhat , Yoav Shoham

Differentially-private mechanisms for text generation typically add carefully calibrated noise to input words and use the nearest neighbor to the noised input as the output word. When the noise is small in magnitude, these mechanisms are…

Computation and Language · Computer Science 2021-04-27 Zekun Xu , Abhinav Aggarwal , Oluwaseyi Feyisetan , Nathanael Teissier