English
Related papers

Related papers: A Fast Quantum-safe Asymmetric Cryptosystem Using …

200 papers

We present a comprehensive software framework for the finite-size security analysis of quantum random number generation (QRNG) and quantum key distribution (QKD) protocols, based on the Entropy Accumulation Theorem (EAT). Our framework…

Quantum Physics · Physics 2025-06-24 Piotr Mironowicz , Mohamed Bourennane

This paper is the part-II of the previous paper and introduces the world of Yuen's concept. In the theory of cryptology, the Shannon impossibility theorem states that the upper bound of the security of a plaintext against a ciphertext-only…

Quantum Physics · Physics 2025-04-25 Osamu Hirota

In this work, we introduce a novel variant of the multivariate quadratic problem, which is at the core of one of the most promising post-quantum alternatives: multivariate cryptography. In this variant, the solution of a given multivariate…

Symbolic Computation · Computer Science 2025-03-11 Antoine Joux , Rocco Mora

We give a fast, spectral procedure for implementing approximate-message passing (AMP) algorithms robustly. For any quadratic optimization problem over symmetric matrices $X$ with independent subgaussian entries, and any separable AMP…

Data Structures and Algorithms · Computer Science 2024-11-06 Misha Ivkov , Tselil Schramm

An innovative strategy to enhance the security of symmetric substitution ciphers is presented, through the implementation of a randomized key matrix suitable for various file formats, including but not limited to binary and text files.…

Cryptography and Security · Computer Science 2023-12-01 Shubham Gandhi , Om Khare , Mihika Dravid , Mihika Sanghvi , Sunil Mane , Aadesh Gajaralwar , Saloni Gandhi

An image anomaly localization method based on the successive subspace learning (SSL) framework, called AnomalyHop, is proposed in this work. AnomalyHop consists of three modules: 1) feature extraction via successive subspace learning (SSL),…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Kaitai Zhang , Bin Wang , Wei Wang , Fahad Sohrab , Moncef Gabbouj , C. -C. Jay Kuo

This letter proposes a novel hybrid key distribution architecture that jointly exploits quantum key distribution (QKD) and Kirchhoff-law-Johnson-noise (KLJN) statistical-physical key exchange. In the proposed system, an optical BB84-type…

Quantum Physics · Physics 2026-05-18 Ertugrul Basar

We propose a new approach in cryptanalysis based on an evolution of the concept of \textit{Combinatorial Equivalence}. The aim is to rewrite a cryptosystem under a combinatorially equivalent form in order to make appear new properties that…

Cryptography and Security · Computer Science 2026-03-04 Jaagup Sepp , Eric Filiol

Recently, a chaos-based image encryption algorithm using alternate structure (IEAS) was proposed. This paper focuses on differential cryptanalysis of the algorithm and finds that some properties of IEAS can support a differential attack to…

Cryptography and Security · Computer Science 2011-12-22 Yu Zhang , Chengqing Li , Kwok-Wo Wong , Shi Shu , Guanrong Chen

The interval subset sum problem (ISSP) is a generalization of the well-known subset sum problem. Given a set of intervals $\left\{[a_{i,1},a_{i,2}]\right\}_{i=1}^n$ and a target integer $T,$ the ISSP is to find a set of integers, at most…

Data Structures and Algorithms · Computer Science 2017-04-25 Rui Diao , Ya-Feng Liu , Yu-Hong Dai

Advanced Persistent Threat (APT) attack, also known as directed threat attack, refers to the continuous and effective attack activities carried out by an organization on a specific object. They are covert, persistent and targeted, which are…

Cryptography and Security · Computer Science 2020-10-28 Ru Zhang , Wenxin Sun , Jianyi Liu , Jingwen Li , Guan Lei , Han Guo

Classical GAN architectures have shown interesting results for solving anomaly detection problems in general and for time series anomalies in particular, such as those arising in communication networks. In recent years, several quantum GAN…

Machine Learning · Computer Science 2023-10-10 Benjamin Kalfon , Soumaya Cherkaoui , Jean-Frédéric Laprade , Ola Ahmad , Shengrui Wang

This paper investigates physical layer security for a large-scale WSN with random multiple access, where each fusion center in the network randomly schedules a number of sensors to upload their sensed data subject to the overhearing of…

Information Theory · Computer Science 2022-04-14 Tong-Xing Zheng , Xin Chen , Chao Wang , Kai-Kit Wong , Jinhong Yuan

This paper proposes the use of the binary primes sequence to strengthen pseudorandom (PN) decimal sequences for cryptography applications. The binary primes sequence is added to the PN decimal sequence (where one can choose from many…

Cryptography and Security · Computer Science 2016-06-02 B. Prashanth Reddy , Subhash Kak

We investigate the security assumptions behind three public-key quantum money schemes. Aaronson and Christiano proposed a scheme based on hidden subspaces of the vector space $\mathbb{F}_2^n$ in 2012. It was conjectured by Pena et al in…

Quantum Physics · Physics 2022-11-01 Andriyan Bilyk , Javad Doliskani , Zhiyong Gong

The all pairs shortest path problem (APSP) is one of the foundational problems in computer science. For weighted dense graphs on $n$ vertices, no truly sub-cubic algorithms exist to compute APSP exactly even for undirected graphs. This is…

Data Structures and Algorithms · Computer Science 2023-09-26 Barna Saha , Christopher Ye

In this paper, we propose a novel construction for a symmetric encryption scheme, referred as SEBQ which is based on the structure of quasigroup. We utilize concepts of chaining like mode of operation and present a block cipher with…

Cryptography and Security · Computer Science 2024-08-09 Satish Kumar , Harshdeep Singh , Indivar Gupta , Ashok Ji Gupta

A continuous aperture array (CAPA)-based secure communication system is investigated, where a base station equipped with a CAPA transmits signals to a legitimate user under the existence of an eavesdropper. For improving the secrecy…

Signal Processing · Electrical Eng. & Systems 2025-04-16 Jingjing Zhao , Haowen Song , Xidong Mu , Kaiquan Cai , Yanbo Zhu , Yuanwei Liu

Due to the rapid advances in the development of quantum computers and their susceptibility to errors, there is a renewed interest in error correction algorithms. In particular, error correcting code-based cryptosystems have reemerged as a…

Cryptography and Security · Computer Science 2019-08-27 Lake Bu , Rashmi Agrawal , Hai Cheng , Michel A. Kinsy

Braid group is a very important non-commutative group. It is also an important tool of quantum field theory, and has good topological properties. This paper focuses on the provable security research of cryptosystem over braid group, which…

Cryptography and Security · Computer Science 2018-07-10 Xiaoming Chen , Weiqing You
‹ Prev 1 8 9 10 Next ›