English
Related papers

Related papers: A Secure Remote Password Protocol From The Learnin…

200 papers

Loss of inputs can be detrimental to the security of quantum position verification (QPV) protocols, as it may allow attackers to not answer on all played rounds, but only on those they perform well on. In this work, we study…

Quantum Physics · Physics 2022-08-11 Rene Allerstorfer , Harry Buhrman , Florian Speelman , Philip Verduyn Lunel

Remote SIM provisioning (RSP) for consumer devices is the protocol specified by the GSM Association for downloading SIM profiles into a secure element in a mobile device. The process is commonly known as eSIM, and it is expected to replace…

Cryptography and Security · Computer Science 2023-08-24 Abu Shohel Ahmed , Aleksi Peltonen , Mohit Sethi , Tuomas Aura

An algorithm is developed to gradually relax the Differential Privacy (DP) guarantee of a randomized response. The output from each relaxation maintains the same probability distribution as a standard randomized response with the equivalent…

Cryptography and Security · Computer Science 2024-01-26 Mingen Pan

As quantum computing advances rapidly, guaranteeing the security of cryptographic protocols resistant to quantum attacks is paramount. Some leading candidate cryptosystems use the Learning with Errors (LWE) problem, attractive for its…

Information Theory · Computer Science 2020-08-18 Liljana Babinkostova , Ariana Chin , Aaron Kirtland , Vladyslav Nazarchuk , Esther Plotnick

Quantum cryptography is known for enabling functionalities that are unattainable using classical information alone. Recently, Secure Software Leasing (SSL) has emerged as one of these areas of interest. Given a target circuit $C$ from a…

Quantum Physics · Physics 2023-04-04 Anne Broadbent , Stacey Jeffery , Sébastien Lord , Supartha Podder , Aarthi Sundaram

This paper studies information-theoretically secure quantum homomorphic encryption (QHE) schemes of classical data. Previous works on information-theoretically secure QHE schemes (like Childs'05, Liang'13, and others) are typically based on…

Quantum Physics · Physics 2023-02-14 Dor Bitan , Shlomi Dolev

The differential-phase-shift (DPS) quantum key distribution (QKD) protocol was proposed aiming at simple implementation, but it can tolerate only a small disturbance in a quantum channel. The round-robin DPS (RRDPS) protocol could be a good…

Quantum Physics · Physics 2017-04-13 Yuki Hatakeyama , Akihiro Mizutani , Go Kato , Nobuyuki Imoto , Kiyoshi Tamaki

The Distributed Symmetric Key Establishment (DSKE) protocol provides secure secret exchange (e.g., for key exchange) between two honest parties that need not have had prior contact, and use intermediaries with whom they each securely share…

Cryptography and Security · Computer Science 2024-07-31 Jie Lin , Manfred von Willich , Hoi-Kwong Lo

We study masked implementation's security when an adversary randomly probes each of its internal variables, intending to recover non-trivial knowledge about its secrets. We introduce a novel metric called Secret Recovery Probability (SRP)…

Cryptography and Security · Computer Science 2021-05-26 Vahid Jahandideh , Amir Daneshgar , Mahmoud Salmasizadeh

In a large-scale distributed machine learning system, coded computing has attracted wide-spread attention since it can effectively alleviate the impact of stragglers. However, several emerging problems greatly limit the performance of coded…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-10 Houming Qiu , Kun Zhu , Nguyen Cong Luong , Dusit Niyato

Relativistic cryptography is a proposal for achieving unconditional security that exploits the fact that no information carrier can travel faster than the speed of light. It is based on space-time constraints but doesn't require quantum…

Quantum Physics · Physics 2021-12-03 André Chailloux , Yann Barsamian

Asymmetric password based key exchange is a key exchange protocol where a client and a server share a low entropic password while the server additionally owns a high entropic secret for a public key. There are simple solutions for this…

Cryptography and Security · Computer Science 2010-09-28 Shaoquan Jiang

Simple Password Exponential Key Exchange (SPEKE) is a well-known Password Authenticated Key Exchange (PAKE) protocol that has been used in Blackberry phones for secure messaging and Entrust's TruePass end-to-end web products. It has also…

Cryptography and Security · Computer Science 2025-09-29 Feng Hao , Roberto Metere , Siamak F. Shahandashti , Changyu Dong

This work introduces security for unsourced random access (URA) by employing physical layer security techniques. To achieve confidentiality, the proposed system opportunistically exploits intrinsic features of feedback-aided URA without…

Information Theory · Computer Science 2026-03-26 Mohammad Javad Ahmadi , Rafael F. Schaefer , H. Vincent Poor

We introduce the notion of public key encryption with secure key leasing (PKE-SKL). Our notion supports the leasing of decryption keys so that a leased key achieves the decryption functionality but comes with the guarantee that if the…

Quantum Physics · Physics 2023-04-07 Shweta Agrawal , Fuyuki Kitagawa , Ryo Nishimaki , Shota Yamada , Takashi Yamakawa

Symmetric private information retrieval is a cryptographic task allowing a user to query a database and obtain exactly one entry without revealing to the owner of the database which element was accessed. The task is a variant of general…

Quantum Physics · Physics 2025-09-09 Esther Hänggi , Severin Winkler

Group-based cryptography is a relatively unexplored family in post-quantum cryptography, and the so-called Semidirect Discrete Logarithm Problem (SDLP) is one of its most central problems. However, the complexity of SDLP and its…

Cryptography and Security · Computer Science 2024-06-10 Christopher Battarbee , Delaram Kahrobaei , Ludovic Perret , Siamak F. Shahandashti

Password-based authentication schemes are the most widely used techniques for remote user authentication. Many static ID-based remote user authentication schemes both with and without smart cards have been proposed. Most of the schemes do…

Cryptography and Security · Computer Science 2016-11-18 Manik Lal Das , Ashutosh Saxena , Ved P. Gulati

Database-driven cognitive radio networks (DB-CRNs) enable dynamic spectrum sharing through geolocation databases but introduce critical security and privacy challenges, including mandatory location disclosure, susceptibility to location…

Cryptography and Security · Computer Science 2026-03-03 Saleh Darzi , Gökcan Cantali , Attila Altay Yavuz , Gürkan Gür

This paper unifiedly addresses two kinds of key quantum secure tasks, i.e., quantum versions of secret sharing (SS) and symmetric private information retrieval (SPIR) by using multi-target monotone span program (MMSP), which characterizes…

Quantum Physics · Physics 2024-09-10 Masahito Hayashi , Seunghoan Song