English
Related papers

Related papers: Zero-Correlation Linear Cryptanalysis of Reduced R…

200 papers

In this paper, we introduce an efficient interference alignment (IA) algorithm exploiting partially coordinated transmit precoding to improve the number of concurrent interference-free transmissions, i.e., the multiplexing gain, in…

Information Theory · Computer Science 2011-03-24 Aimal Khan Yousafzai , Mohammad Reza Nakhai

This manuscript describes a technique for computing partial rank-revealing factorizations, such as, e.g, a partial QR factorization or a partial singular value decomposition. The method takes as input a tolerance $\varepsilon$ and an…

Numerical Analysis · Mathematics 2015-06-19 Per-Gunnar Martinsson , Sergey Voronin

Computationally hard problems based on coding theory, such as the syndrome decoding problem, have been used for constructing secure cryptographic schemes for a long time. Schemes based on these problems are also assumed to be secure against…

Cryptography and Security · Computer Science 2024-09-12 Puja Mondal , Supriya Adhikary , Suparna Kundu , Angshuman Karmakar

In this paper, we propose a quasigroup based block cipher design. The round functions of the encryption and decryption algorithms use quasigroup based string transformations. We show the robustness of the design against the standard…

Cryptography and Security · Computer Science 2021-12-15 Sharwan K. Tiwari , Ambrish Awasthi , Sucheta Chkrabarti , Sudha Yadav

In this paper, we propose a quantum version of the differential cryptanalysis which offers a quadratic speedup over the existing classical one and show the quantum circuit implementing it. The quantum differential cryptanalysis is based on…

Quantum Physics · Physics 2019-01-04 Qing Zhou , Songfeng Lu , Zhigang Zhang , Jie Sun

Linear (or differential) cryptanalysis may seem dull topics for a mathematician: they are about super simple invariants characterized by say a word on n=64 bits with very few bits at 1, the space of possible attacks is small, and basic…

Cryptography and Security · Computer Science 2019-05-14 Nicolas T. Courtois , Aidan Patrick

We study the query-based attack against image retrieval to evaluate its robustness against adversarial examples under the black-box setting, where the adversary only has query access to the top-k ranked unlabeled images from the database.…

Computer Vision and Pattern Recognition · Computer Science 2021-03-24 Xiaodan Li , Jinfeng Li , Yuefeng Chen , Shaokai Ye , Yuan He , Shuhui Wang , Hang Su , Hui Xue

It is known that the estimated energy consumption of digital-to analog converters (DACs) is around 30\% of the energy consumed by analog-to-digital converters (ADCs) keeping fixed the sampling rate and bit resolution. Assuming that…

Information Theory · Computer Science 2020-02-26 S. B. Pinto , R. C. de Lamare

The increasing integration of artificial intelligence (AI) within cybersecurity has necessitated stronger encryption methods to ensure data security. This paper presents a comparative analysis of symmetric (SE) and asymmetric encryption…

Cryptography and Security · Computer Science 2024-12-23 Naresh Kshetri , Mir Mehedi Rahman , Md Masud Rana , Omar Faruq Osama , James Hutson

Recently, Hadfield et al. proposed the quantum alternating operator ansatz algorithm (QAOA+), an extension of the quantum approximate optimization algorithm (QAOA), to solve constrained combinatorial optimization problems (CCOPs). Compared…

Quantum Physics · Physics 2025-12-12 Xiao-Hui Ni , Yu-Sen Wu , Bin-Bin Cai , Wen-Min Li , Su-Juan Qin , Fei Gao

Recently, an image encryption algorithm using block-based scrambling and image filtering has been proposed by Hua et al. In this paper, we analyze the security problems of the encryption algorithm in detail and break the encryption by a…

Cryptography and Security · Computer Science 2019-01-01 Feng Yu , Xinhui Gong , Hanpeng Li , Xiaohong Zhao

The square root modulo problem is a known primitive in designing an asymmetric cryptosystem. It was first attempted by Rabin. Decryption failure of the Rabin cryptosystem caused by the 4-to-1 decryption output is overcome efficiently in…

Information Theory · Computer Science 2012-11-15 M. R. K. Ariffin , M. A. Asbullah , N. A. Abu

This paper studies computationally efficient methods and their minimax optimality for high-dimensional clustering and signal recovery under block signal structures. We propose two sets of methods, cross-block feature aggregation PCA…

Methodology · Statistics 2025-04-14 Wu Su , Yumou Qiu

The Quantum Approximate Optimization Algorithm (QAOA) by Farhi et al. is a quantum computational framework for solving quantum or classical optimization tasks. Here, we explore using QAOA for Binary Linear Least Squares (BLLS); a problem…

Quantum Physics · Physics 2021-04-27 Ajinkya Borle , Vincent E. Elfving , Samuel J. Lomonaco

Interference Alignment (IA) is a transmission scheme which achieves 1/2 Degrees-of-Freedom (DoF) per transmit-antenna per user. The constraints imposed on the scheme are based on the linear receiver since conventional IA assumes Gaussian…

Information Theory · Computer Science 2014-02-12 B Hari Ram , K Giridhar

In this paper, we propose a canonical prune-and-SAT (CP&SAT) attack for breaking state-of-the-art routing-based obfuscation techniques. In the CP&SAT attack, we first encode the key-programmable routing blocks (keyRBs) based on an efficient…

Cryptography and Security · Computer Science 2020-09-07 Hadi Mardani Kamali , Kimia Zamiri Azar , Houman Homayoun , Avesta Sasan

In this work, we propose a novel key reconciliation protocol for the quantum key distribution (QKD). Based on Newton's polynomial interpolation, the proposed protocol aims to correct all erroneous bits at the receiver without revealing…

Cryptography and Security · Computer Science 2020-04-16 Gunes Karabulut Kurt , Enver Ozdemir , Neslihan Aysen Ozkirisci , Ozan Alp Topal , Emel A. Ugurlu

Gleeok is a family of low latency keyed pseudorandom functions (PRFs) consisting of three parallel SPN based permutations whose outputs are XORed to form the final value. Both Gleeok-128 and Gleeok-256 use a 256 bit key, with block sizes of…

Cryptography and Security · Computer Science 2025-12-05 Siwei Chen , Peipei Xie , Shengyuan Xu , Xiutao Feng , Zejun Xiang , Xiangyong Zeng

An efficient technique of computing on encrypted data allows a client with limited capability to perform complex operations on a remote fault-tolerant server without leaking anything about the input or output. Quantum computing provides…

Quantum Physics · Physics 2025-09-25 Mohit Joshi , Manoj Kumar Mishra , S. Karthikeyan

Cryptanalysis of block ciphers involves massive computations which are independent of each other and can be instantiated simultaneously so that the solution space is explored at a faster rate. With the advent of low cost Field Programmable…

Cryptography and Security · Computer Science 2013-04-25 Harshali Zodpe , Prakash Wani , Rakesh Mehta