English
Related papers

Related papers: Security Estimates for Quadratic Field Based Crypt…

200 papers

This work investigates the impact of ensuring local differential privacy in the thresholding bandit problem. We consider both the fixed budget and fixed confidence settings. We propose methods that utilize private responses, obtained…

Machine Learning · Computer Science 2025-08-26 Annalisa Barbara , Joseph Lazzaro , Ciara Pike-Burke

This document describes the symmetric encryption algorithm called Puzzle. It is free and open. The objective of this paper is to get an opinion about its security from the cryptology community. It is separated in two parts, a technical…

Cryptography and Security · Computer Science 2013-09-10 Gregory Alvarez , Charles Berenguer

This paper studies the quantum computational complexity of the discrete logarithm (DL) and related group-theoretic problems in the context of generic algorithms -- that is, algorithms that do not exploit any properties of the group…

Quantum Physics · Physics 2024-10-23 Minki Hhan , Takashi Yamakawa , Aaram Yun

In this brief, we present an enhanced privacy-preserving distributed estimation algorithm, referred to as the ``Double-Private Algorithm," which combines the principles of both differential privacy (DP) and cryptography. The proposed…

Signal Processing · Electrical Eng. & Systems 2024-03-19 Mehdi Korki , Fatemehsadat Hosseiniamin , Hadi Zayyani , Mehdi Bekrani

In the evolving landscape of quantum technology, the increasing prominence of quantum computing poses a significant threat to the security of conventional public key infrastructure. Quantum key distribution (QKD), an established quantum…

Quantum Physics · Physics 2024-10-15 Kaiwei Qiu , Jing Yan Haw , Hao Qin , Nelly H. Y. Ng , Michael Kasper , Alexander Ling

We consider continuous-variable quantum key distribution with discrete-alphabet encodings. In particular, we study protocols where information is encoded in the phase of displaced coherent (or thermal) states, even though the results can be…

Quantum Physics · Physics 2021-01-18 Panagiotis Papanastasiou , Stefano Pirandola

The security of real-world quantum key distribution (QKD) critically depends on the number of data points the system can collect in a fixed time interval. To date, state-of-the-art finite-key security analyses require block lengths in the…

Quantum Physics · Physics 2021-03-26 Charles Ci-Wen Lim , Feihu Xu , Jian-Wei Pan , Artur Ekert

The discrete logarithm problem in a finite group is the basis for many protocols in cryptography. The best general algorithms which solve this problem have time complexity of $\mathcal{O}(\sqrt{N}\log N)$, and a space complexity of…

Computational Complexity · Computer Science 2022-03-16 Simran Tinani , Joachim Rosenthal

Information Security has become an important issue in modern world as the popularity and infiltration of internet commerce and communication technologies has emerged, making them a prospective medium to the security threats. To surmount…

Cryptography and Security · Computer Science 2014-05-05 Mansoor Ebrahim , Shujaat Khan , Umer Bin Khalid

The Hill cipher is a classical symmetric encryption algorithm that succumbs to the know-plaintext attack. Although its vulnerability to cryptanalysis has rendered it unusable in practice, it still serves an important pedagogical role in…

Cryptography and Security · Computer Science 2012-03-20 M. Toorani , A. Falahati

The advent of quantum computing has profound implications for current technologies, offering advancements in optimization while posing significant threats to cryptographic algorithms. Public-key cryptosystems relying on prime factorization…

Quantum Physics · Physics 2026-04-17 Hasan Ozgur Cildiroglu , Oguz Yayla

Scientific collaborations benefit from collaborative learning of distributed sources, but remain difficult to achieve when data are sensitive. In recent years, privacy preserving techniques have been widely studied to analyze distributed…

Cryptography and Security · Computer Science 2022-06-30 Guanhong Miao , A. Adam Ding , Samuel S. Wu

We introduce general tools for designing efficient private estimation algorithms, in the high-dimensional settings, whose statistical guarantees almost match those of the best known non-private algorithms. To illustrate our techniques, we…

Data Structures and Algorithms · Computer Science 2023-11-17 Hongjie Chen , Vincent Cohen-Addad , Tommaso d'Orsi , Alessandro Epasto , Jacob Imola , David Steurer , Stefan Tiegel

Advanced Encryption Standard (AES) algorithm is considered as a secured algorithm. Still, some security issues lie in the S-Box and the key used. In this paper, we have tried to give focus on the security of the key used. Here, the proposed…

Cryptography and Security · Computer Science 2013-07-12 Chittaranjan Pradhan , Ajay Kumar Bisoi

Recently, Pareek et al. proposed a symmetric key block cipher using multiple one-dimensional chaotic maps. This paper reports some new findings on the security problems of this kind of chaotic cipher: 1) a number of weak keys exists; 2)…

Chaotic Dynamics · Physics 2010-06-23 Chengqing Li , Shujun Li , Gonzalo Álvarez , Guanrong Chen , Kwok-Tung Lo

In collaborative learning, multiple parties contribute their datasets to jointly deduce global machine learning models for numerous predictive tasks. Despite its efficacy, this learning paradigm fails to encompass critical application…

Cryptography and Security · Computer Science 2021-10-04 Xianrui Meng , Dimitrios Papadopoulos , Alina Oprea , Nikos Triandopoulos

Quantum computers impose an immense threat to system security. As a countermeasure, new cryptographic classes have been created to prevent these attacks. Technologies such as post-quantum cryptography and quantum cryptography. Quantum…

Cryptography and Security · Computer Science 2025-06-04 Luiz Filipi Anderson de Sousa Moura , Carlos Becker Westphall

We describe a family of highly efficient codes for cryptographic purposes and dedicated algorithms for their manipulation. Our proposal is especially tailored for highly constrained platforms, and surpasses certain conventional and…

Cryptography and Security · Computer Science 2012-12-19 Felipe P. Biasi , Paulo S. L. M. Barreto , Rafael Misoczki , Wilson V. Ruggiero

Difficulty of calculation of discrete logarithm for any arbitrary Field is the basis for security of several popular cryptographic solutions. Pohlig-Hellman method is a popular choice to calculate discrete logarithm in finite field $F_p^*$.…

Number Theory · Mathematics 2021-04-30 Rajeev Kumar

Our main result is a quantum public-key encryption scheme based on the Extrapolated Dihedral Coset problem (EDCP) which is equivalent, under quantum polynomial-time reductions, to the Learning With Errors (LWE) problem. For limited number…

Quantum Physics · Physics 2021-05-28 Javad Doliskani