English
Related papers

Related papers: CoinMagic: A Differential Privacy Framework for Ri…

200 papers

Differential privacy is a promising approach to privacy preserving data analysis with a well-developed theory for functions. Despite recent work on implementing systems that aim to provide differential privacy, the problem of formally…

Cryptography and Security · Computer Science 2011-01-17 Michael Carl Tschantz , Dilsun Kaynar , Anupam Datta

In differentially private (DP) machine learning, the privacy guarantees of DP mechanisms are often reported and compared on the basis of a single $(\varepsilon, \delta)$-pair. This practice overlooks that DP guarantees can vary…

Cryptography and Security · Computer Science 2025-05-06 Georgios Kaissis , Stefan Kolek , Borja Balle , Jamie Hayes , Daniel Rueckert

In this paper, we develop a series of differential privacy (DP) algorithms from a family of random projections (RP) for general applications in machine learning, data mining, and information retrieval. Among the presented algorithms,…

Cryptography and Security · Computer Science 2023-06-14 Ping Li , Xiaoyun Li

This paper considers the use of novel technologies for mitigating attacks that aim at compromising intrusion detection systems (IDSs). Solutions based on collaborative intrusion detection networks (CIDNs) could increase the resilience…

Cryptography and Security · Computer Science 2021-09-09 Nicholas Kolokotronis , Sotirios Brotsis , Georgios Germanos , Costas Vassilakis , Stavros Shiaeles

Cryptocurrencies employ auction-esque transaction fee mechanisms (TFMs) to allocate transactions to blocks, and to determine how much fees miners can collect from transactions. Several impossibility results show that TFMs that satisfy a…

Computer Science and Game Theory · Computer Science 2024-05-24 Yotam Gafni , Aviv Yaish

Security system designers favor worst-case security metrics, such as those derived from differential privacy (DP), due to the strong guarantees they provide. On the downside, these guarantees result in a high penalty on the system's…

Cryptography and Security · Computer Science 2024-02-21 Konstantinos Chatzikokolakis , Giovanni Cherubin , Catuscia Palamidessi , Carmela Troncoso

Bitcoin and many other similar Cryptocurrencies have been in existence for over a decade, prominently focusing on decentralized, pseudo-anonymous ledger-based transactions. Many protocol improvements and changes have resulted in new…

Cryptography and Security · Computer Science 2024-09-10 Chaitanya Rahalkar , Anushka Virgaonkar

In this paper a homomorphic privacy preserving association rule mining algorithm is proposed which can be deployed in resource constrained devices (RCD). Privacy preserved exchange of counts of itemsets among distributed mining sites is a…

Cryptography and Security · Computer Science 2010-05-07 Md. Golam Kaosar , Xun Yi

In blockchain systems, fair transaction ordering is crucial for a trusted and regulation-compliant economic ecosystem. Unlike traditional State Machine Replication (SMR) systems, which focus solely on liveness and safety, blockchain systems…

Cryptography and Security · Computer Science 2025-01-13 Shir Cohen , Neel Basu , Soumya Basu , Lorenzo Alvisi

We propose a scheme to preserve the anonymity of users in proof-of-asset transactions. We assume bitcoin-like cryptocurrency systems in which a user must prove the strength of its assets (i.e., solvency), prior conducting further…

Cryptography and Security · Computer Science 2020-10-27 Neetu Sharma , Rajeev Anand Sahu , Vishal Saraswat , Joaquin Garcia-Alfaro

An increasing amount of users' sensitive information is now being collected for analytics purposes. To protect users' privacy, differential privacy has been widely studied in the literature. Specifically, a differentially private algorithm…

Cryptography and Security · Computer Science 2020-12-23 Yang Zhao , Jun Zhao , Jiawen Kang , Zehang Zhang , Dusit Niyato , Shuyu Shi

This paper introduces a differentially private (DP) mechanism to protect the information exchanged during the coordination of sequential and interdependent markets. This coordination represents a classic Stackelberg game and relies on the…

Optimization and Control · Mathematics 2020-04-20 Ferdinando Fioretto , Lesia Mitridati , Pascal Van Hentenryck

A coinjoin protocol aims to increase transactional privacy for Bitcoin and Bitcoin-like blockchains via collaborative transactions, by violating assumptions behind common analysis heuristics. Estimating the resulting privacy gain is a…

Cryptography and Security · Computer Science 2025-10-21 Jiri Gavenda , Petr Svenda , Stanislav Bobon , Vladimir Sedlacek

Ring signatures are a powerful primitive that allows a member to sign on behalf of a group, without revealing their identity. Recently, ring signatures have received additional attention as an ingredient for post-quantum deniable…

Cryptography and Security · Computer Science 2026-02-19 Marvin Beckmann , Christian Majenz

The Bitcoin protocol prevents the occurrence of double-spending (DS), i.e. the utilization of the same currency unit more than once. At the same time a DS attack, where more conflicting transactions are generated, might be performed to…

Physics and Society · Physics 2018-09-21 Marco Alberto Javarone , Craig Steven Wright

Iterative clustering algorithms help us to learn the insights behind the data. Unfortunately, this may allow adversaries to infer the privacy of individuals with some background knowledge. In the worst case, the adversaries know the…

Cryptography and Security · Computer Science 2022-04-05 Zhigang Lu , Hong Shen

We study a protocol for distributed computation called shuffled check-in, which achieves strong privacy guarantees without requiring any further trust assumptions beyond a trusted shuffler. Unlike most existing work, shuffled check-in…

Machine Learning · Computer Science 2023-07-06 Seng Pei Liew , Satoshi Hasegawa , Tsubasa Takahashi

With changes in privacy laws, there is often a hard requirement for client data to remain on the device rather than being sent to the server. Therefore, most processing happens on the device, and only an altered element is sent to the…

Cryptography and Security · Computer Science 2022-12-27 Ajinkya K Mulay

SIMON and SPECK were among the first efficient encryption algorithms introduced for resource-constrained applications. SIMON is suitable for Internet of Things (IoT) devices and has rapidly attracted the attention of the research community…

Cryptography and Security · Computer Science 2026-03-20 Jonathan Cook , Sabih ur Rehman , M. Arif Khan

We revisit Tree-Ring Watermarking, a recent diffusion model watermarking method that demonstrates great robustness to various attacks. We conduct an in-depth study on it and reveal that the distribution shift unintentionally introduced by…

Computer Vision and Pattern Recognition · Computer Science 2024-07-19 Hai Ci , Pei Yang , Yiren Song , Mike Zheng Shou