English
Related papers

Related papers: User-generated pseudonyms through Merkle trees

200 papers

Differential privacy provides a strong form of privacy and allows preserving most of the original characteristics of the dataset. Utilizing these benefits requires one to design specific differentially private data analysis algorithms. In…

Databases · Computer Science 2023-03-01 Matej Mihelčić , Pauli Miettinen

For single-photon quantum key generation between two users, it is shown that the use of a shared secret key extended via a pseudo-random number generator may simultaneously enhance the security and efficiency of the cryptosystem. This…

Quantum Physics · Physics 2007-05-23 Horace P. Yuen

Ring signatures enable a user to sign messages on behalf of an arbitrary set of users, called the ring, without revealing exactly which member of that ring actually generated the signature. The signer-anonymity property makes ring…

Cryptography and Security · Computer Science 2022-06-27 Mingxing Hu , Weijiong Zhang , Zhen Liu

Analyzing structural properties of social networks, such as identifying their clusters or finding their most central nodes, has many applications. However, these applications are not supported by federated social networks that allow users…

Cryptography and Security · Computer Science 2021-05-20 Aashish Kolluri , Teodora Baluta , Prateek Saxena

The most fundamental purpose of blockchain technology is to enable persistent, consistent, distributed storage of information. Increasingly common are authentication systems that leverage this property to allow users to carry their personal…

Cryptography and Security · Computer Science 2017-10-10 Daniel Augot , Hervé Chabanne , Olivier Clémot , William George

Rather than anonymizing social graphs by generalizing them to super nodes/edges or adding/removing nodes and edges to satisfy given privacy parameters, recent methods exploit the semantics of uncertain graphs to achieve privacy protection…

Social and Information Networks · Computer Science 2014-08-07 Hiep H. Nguyen , Abdessamad Imine , Michaël Rusinowitch

The importance of swarm robotics systems in both academic research and real-world applications is steadily increasing. However, to reach widespread adoption, new models that ensure the secure cooperation of large groups of robots need to be…

Robotics · Computer Science 2025-06-06 Eduardo Castelló Ferrer , Thomas Hardjono , Alex 'Sandy' Pentland , Marco Dorigo

We consider the problem of identification and authentication based on secret key generation from some user-generated source data (e.g., a biometric source). The goal is to reliably identify users pre-enrolled in a database as well as…

Information Theory · Computer Science 2015-08-07 Kittipong Kittichokechai , Giuseppe Caire

User credentials security is one of the most important tasks in Web World. Most Web sites on the Internet that support user accounts store the users credentials in a database. Now a days, most of the web browsers offer auto login feature…

Cryptography and Security · Computer Science 2013-08-16 Pinaki Mitra , Rinku Das , Girish Sundaram

With the development of machine learning and data science, data sharing is very common between companies and research institutes to avoid data scarcity. However, sharing original datasets that contain private information can cause privacy…

Machine Learning · Computer Science 2022-11-30 Mingchen Li , Di Zhuang , J. Morris Chang

Institutions collect massive learning traces but they may not disclose it for privacy issues. Synthetic data generation opens new opportunities for research in education. In this paper we present a generative model for educational data that…

Computers and Society · Computer Science 2022-07-09 Jill-Jênn Vie , Tomas Rigaux , Sein Minn

In this paper, a new key-agreement scheme is proposed and analyzed. In addition to being provably secure in shared secret key indistinguishability model, the scheme has an interesting feature: while using exponentiation over a cyclic…

Cryptography and Security · Computer Science 2021-06-08 Abdelhaliem Babiker

Still to this day, academic credentials are primarily paper-based, and the process to verify the authenticity of such documents is costly, time-consuming, and prone to human error and fraud. Digitally signed documents facilitate a…

Cryptography and Security · Computer Science 2021-09-27 Rodrigo Q. Saramago , Leander Jehl , Hein Meling , Vero Estrada-Galiñanes

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

We may enforce an information flow policy by encrypting a protected resource and ensuring that only users authorized by the policy are able to decrypt the resource. In most schemes in the literature that use symmetric cryptographic…

Cryptography and Security · Computer Science 2016-08-31 Jason Crampton , Naomi Farley , Gregory Gutin , Mark Jones , Bertram Poettering

A Batch Private Information Retrieval (batch-PIR) scheme allows a client to retrieve multiple data items from a database without revealing them to the storage server(s). Most existing approaches for batch-PIR are based on batch codes, in…

Data Structures and Algorithms · Computer Science 2024-06-05 Son Hoang Dau , Quang Cao , Rinaldo Gagiano , Duy Huynh , Xun Yi , Phuc Lu Le , Quang-Hung Luu , Emanuele Viterbo , Yu-Chih Huang , Jingge Zhu , Mohammad M. Jalalzai , Chen Feng

Verifiable credentials are a digital analogue of physical credentials. Their authenticity and integrity are protected by means of cryptographic techniques, and they can be presented to verifiers to reveal attributes or even predicates about…

Cryptography and Security · Computer Science 2024-01-17 Andrea Flamini , Giada Sciarretta , Mario Scuro , Amir Sharif , Alessandro Tomasi , Silvio Ranise

This paper introduces the Cartesian Merkle Tree, a deterministic data structure that combines the properties of a Binary Search Tree, a Heap, and a Merkle tree. The Cartesian Merkle Tree supports insertions, updates, and removals of…

Cryptography and Security · Computer Science 2025-04-16 Artem Chystiakov , Oleh Komendant , Kyrylo Riabov

Pseudonymisation provides the means to reduce the privacy impact of monitoring, auditing, intrusion detection, and data collection in general on individual subjects. Its application on data records, especially in an environment with…

Cryptography and Security · Computer Science 2020-04-22 Ephraim Zimmer , Christian Burkert , Tom Petersen , Hannes Federrath

The use of blockchains for data certification and traceability is now well established in both the literature and practical applications. However, while blockchain-based certification of individual data is clear and straightforward, the use…

Cryptography and Security · Computer Science 2025-11-07 Giacomo Zonneveld , Giulia Rafaiani , Massimo Battaglioni , Marco Baldi