English
Related papers

Related papers: Error-correcting pairs for a public-key cryptosyst…

200 papers

The performance of ``typical set (pairs) decoding'' for ensembles of Gallager's linear code is investigated using statistical physics. In this decoding, error happens when the information transmission is corrupted by an untypical noise or…

Disordered Systems and Neural Networks · Physics 2009-11-07 Yoshiyuki Kabashima , Kazutaka Nakamura , Jort van Mourik

Public key encryption with equality test (PKEET) supports to check whether two ciphertexts encrypted under different public keys contain the same message or not. PKEET has many interesting applications such as keyword search on encrypted…

Cryptography and Security · Computer Science 2020-05-13 Dung Hoang Duong , Kazuhide Fukushima , Shinsaku Kiyomoto , Partha Sarathi Roy , Arnaud Sipasseuth , Willy Susilo

Quantum error correction (QEC) is crucial for realizing scalable quantum technologies, and topological quantum error correction (TQEC) has emerged as the most experimentally advanced paradigm of QEC. Existing homological and topological…

Quantum Physics · Physics 2026-01-21 Xiang Zou , Hoi-Kwong Lo

In classical computing, error-correcting codes are well established and are ubiquitous both in theory and practical applications. For quantum computing, error-correction is essential as well, but harder to realize, coming along with…

Quantum Physics · Physics 2024-10-30 Lucas Berent , Lukas Burgholzer , Peter-Jan H. S. Derks , Jens Eisert , Robert Wille

In the past two decades, Elliptic Curve Cryptography (ECC) have become increasingly advanced. ECC, with much smaller key sizes, offers equivalent security when compared to other asymmetric cryptosystems. In this survey, an comprehensive…

Signal Processing · Electrical Eng. & Systems 2017-10-24 Bahram Rashidi

Existing error correction mechanisms in lattice-based public key encryption (PKE) rely on either naive modulation or its concatenation with error correction codes (ECC). This paper shows that lattice coding, as a joint ECC and modulation…

Information Theory · Computer Science 2023-05-23 Shanxiang Lyu , Ling Liu , Cong Ling , Junzuo Lai , Hao Chen

A quantum error-correcting code is defined to be a unitary mapping (encoding) of k qubits (2-state quantum systems) into a subspace of the quantum state space of n qubits such that if any t of the qubits undergo arbitrary decoherence, not…

Quantum Physics · Physics 2009-10-28 A. R. Calderbank , Peter W. Shor

Spin ensembles are promising quantum technological platforms, but their utility relies on the ability to perform quantum error correction (QEC) for the specific decoherence in these systems. Typical QEC for ensembles requires addressing…

Quantum Physics · Physics 2024-08-22 Harsh Sharma , Himadri Shekhar Dhar , Hoi-Kwan Lau

With the rapid growth of cloud storage and cloud computing services, many organisations and users choose to store the data on a cloud server for saving costs. However, due to security concerns, data of users would be encrypted before…

Cryptography and Security · Computer Science 2021-02-02 Dung Hoang Duong , Partha Sarathi Roy , Willy Susilo , Kazuhide Fukushima , Shinsaku Kiyomoto , Arnaud Sipasseuth

In this paper, we investigate an artificial-intelligence (AI) driven approach to design error correction codes (ECC). Classic error correction code was designed upon coding theory that typically defines code properties (e.g., hamming…

Information Theory · Computer Science 2019-10-31 Lingchen Huang , Huazi Zhang , Rong Li , Yiqun Ge , Jun Wang

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

Quasi-twisted (QT) codes generalize several important families of linear codes, including cyclic, constacyclic, and quasi-cyclic codes. Despite their potential, to the best of our knowledge, there exists no efficient decoding algorithm for…

Cryptography and Security · Computer Science 2025-07-03 Bhagyalekshmy S , Rutuja Kshirsagar

Homomorphic encryption aims at allowing computations on encrypted data without decryption other than that of the final result. This could provide an elegant solution to the issue of privacy preservation in data-based applications, such as…

Cryptography and Security · Computer Science 2019-05-13 Diego Chialva , Ann Dooms

Large-scale quantum computers will inevitably need quantum error correction (QEC) to protect information against decoherence. Given that the overhead of such error correction is often formidable, autonomous quantum error correction (AQEC)…

Quantum Physics · Physics 2024-01-11 Ziqian Li , Tanay Roy , David Rodríguez Pérez , David I. Schuster , Eliot Kapit

The recently introduced detected-jump correcting quantum codes are capable of stabilizing qubit-systems against spontaneous decay processes arising from couplings to statistically independent reservoirs. These embedded quantum codes exploit…

Quantum Physics · Physics 2011-03-31 G. Alber , Th. Beth , Ch. Charnes , A. Delgado , M. Grassl , M. Mussinger

Another threat is the development of large quantum computers, which have a high likelihood of breaking the high popular security protocols because it can use both Shor and Grover algorithms. In order to fix this looming threat,…

Cryptography and Security · Computer Science 2025-12-23 Navin Chhibber , Amber Rastogi , Ankur Mahida , Vatsal Gupta , Piyush Ranjan

In the not so unlikely scenario of total compromise of computers accessible to a group of users, they might be tempted to resort to human-computable paper-and-pencil cryptographic methods aided by a classic Tabula Recta, which helps to…

Cryptography and Security · Computer Science 2023-12-06 Francisco Ruiz

This paper develops a general method for constructing entanglement-assisted quantum low-density parity-check (LDPC) codes, which is based on combinatorial design theory. Explicit constructions are given for entanglement-assisted quantum…

Information Theory · Computer Science 2012-08-28 Yuichiro Fujiwara , David Clark , Peter Vandendriessche , Maarten De Boeck , Vladimir D. Tonchev

In this paper, we introduce a family of codes that can be used in a McEliece cryptosystem, called Goppa--like AG codes. These codes generalize classical Goppa codes and can be constructed from any curve of genus $\mathfrak{g} \geq 0$.…

Information Theory · Computer Science 2023-04-17 Sabira El Khalfaoui , Mathieu Lhotel , Jade Nardi

The theory of quantum error correction was established more than a decade ago as the primary tool for fighting decoherence in quantum information processing. Although great progress has already been made in this field, limited methods are…

Quantum Physics · Physics 2009-09-29 Zhuo Wang , Kai Sun , Hen Fan , Vlatko Vedral
‹ Prev 1 8 9 10 Next ›