English
Related papers

Related papers: Techniques for Authenticating Quantile Digests

200 papers

Data outsourcing is a cost-effective solution for data owners to tackle issues such as large volumes of data, huge number of users, and intensive computation needed for data analysis. They can simply upload their databases to a cloud and…

Databases · Computer Science 2020-11-24 Masoud Nosrati , Ying Cai

This note presents a method to authenticate a quantum message based on classical SN-S authentication code and the computations between different quantum registers. If the pre-coding generator matrix in SN-S code is public, the quantum…

Quantum Physics · Physics 2007-05-23 Li Yang , Lei Hu , Deng-Guo Feng

Benchmarking the performance of quantum error correction codes in physical systems is crucial for achieving fault-tolerant quantum computing. Current methodologies, such as (shadow) tomography or direct fidelity estimation, fall short in…

Quantum Physics · Physics 2024-10-17 Junjie Chen , Pei Zeng , Qi Zhao , Xiongfeng Ma , You Zhou

We propose two protocols to encode a logical qubit into physical qubits relying on common types of qubit-qubit interactions in as simple forms as possible. We comment on its experimental implementation in several quantum computing…

Quantum Physics · Physics 2009-11-10 B. Zeng , D. L. Zhou , Z. Xu , C. P. Sun , L. You

Authentication provides the trust people need to engage in transactions. The advent of physical keys that are impossible to copy promises to revolutionize this field. Up to now, such keys have been verified by classical challenge-response…

Quantum Key Distribution (QKD) is a technique enabling provable secure communication but faces challenges in device characterization, posing potential security risks. Device-Independent (DI) QKD protocols overcome this issue by making…

Quantum Physics · Physics 2024-03-19 Michele Masini , Shubhayan Sarkar

When Model Predictive Control (MPC) is used in real-time to control linear systems, quadratic programs (QPs) need to be solved within a limited time frame. Recently, several parametric methods have been proposed that certify the number of…

Optimization and Control · Mathematics 2022-11-24 Daniel Arnström , Daniel Axehill

Biometrical authentication systems are often presented as the best and simplest way to reach higher security levels. But a deeper analysis shows that several risks are hidden and the service provider adopting those system has to carefully…

Cryptography and Security · Computer Science 2012-02-07 Alfredo Esposito

Fault-tolerant quantum computing demands many qubits with long lifetimes to conduct accurate quantum gate operations. However, external noise limits the computing time of physical qubits. Quantum error correction codes may extend such…

Quantum Physics · Physics 2018-10-03 Chungheon Baek , Tomohiro Ostuka , Seigo Tarucha , Byung-Soo Choi

Quasi-identifier-based deidentification techniques (QI-deidentification) are widely used in practice, including $k$-anonymity, $\ell$-diversity, and $t$-closeness. We present three new attacks on QI-deidentification: two theoretical attacks…

Cryptography and Security · Computer Science 2022-03-01 Aloni Cohen

This paper proposes a new problem of complementary evidence identification for open-domain question answering (QA). The problem aims to efficiently find a small set of passages that covers full evidence from multiple aspects as to answer a…

Computation and Language · Computer Science 2021-04-06 Xiangyang Mou , Mo Yu , Shiyu Chang , Yufei Feng , Li Zhang , Hui Su

We present verification protocols to gain confidence in the correct performance of the realization of an arbitrary universal quantum computation. The derivation of the protocols is based on the fact that matchgate computations, which are…

Quantum Physics · Physics 2025-08-11 Jose Carrasco , Marc Langer , Antoine Neven , Barbara Kraus

Users often choose passwords that are easy to remember but also easy to guess by attackers. Recent studies have revealed the vulnerability of textual passwords to shoulder surfing and keystroke loggers. It remains a critical challenge in…

Human-Computer Interaction · Computer Science 2014-07-29 Mahdi Nasrullah Al-Ameen , S M Taiabul Haque , Matthew Wright

This paper discusses the use of computer-aided verification as a practical means for analysing quantum information systems; specifically, the BB84 protocol for quantum key distribution is examined using this method. This protocol has been…

Cryptography and Security · Computer Science 2007-05-23 Rajagopal Nagarajan , Nikolaos Papanikolaou , Garry Bowen , Simon Gay

A new method to generate gummy fingers is presented. A medium-size fake fingerprint database is described and two different fingerprint verification systems are evaluated on it. Three different scenarios are considered in the experiments,…

Computer Vision and Pattern Recognition · Computer Science 2022-07-12 Javier Galbally , Julian Fierrez-Aguilar , Joaquin Rodriguez-Gonzalez , Fernando Alonso-Fernandez , Javier Ortega-Garcia , Marino Tapiador

The exploitation of certification tools by end users represents a fundamental aspect of the development of quantum technologies as the hardware scales up beyond the regime of classical simulatability. Certifying quantum networks becomes…

Digital signature is a key technique in information security, especially for identity authentications. Compared with classical correspondence, quantum digital signatures (QDSs) provide a considerably higher level of security, i.e.,…

Quantum Physics · Physics 2021-08-11 Chun-Hui Zhang , Yu-Teng Fan , Chun-Mei Zhang , Guang-Can Guo , Qin Wang

This paper presents a hybrid classical-quantum program for density estimation and supervised classification. The program is implemented as a quantum circuit in a high-dimensional quantum computer simulator. We show that the proposed quantum…

In this paper, we first point out that some recently proposed quantum direct communication (QDC) protocols with authentication are vulnerable under some specific attacks, and the secrete message will leak out to the authenticator who is…

Quantum Physics · Physics 2009-03-23 Cheng-An Yen , Shi-Jinn Horng , Hsi-Sheng Goan , Tzong-Wann Kao , Yao-Hsin Chou

We present a multiparty simultaneous quantum identity authentication protocol based on entanglement swapping. In our protocol, the multi-user can be authenticated by a trusted third party simultaneously.

Quantum Physics · Physics 2009-11-13 Jian Wang , Quan Zhang , Chao-jing Tang