English
Related papers

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

200 papers

We introduce a new class of rate one-half binary codes: {\bf complementary information set codes.} A binary linear code of length $2n$ and dimension $n$ is called a complementary information set code (CIS code for short) if it has two…

Information Theory · Computer Science 2016-11-15 Claude Carlet , Philippe Gaborit , Jon-Lark Kim , Patrick Solé

In the field of cryptography till date the 1-byte in 1-clock is the best known RC4 hardware design [1], while the 1-byte in 3clocks is the best known implementation [2,3]. The design algorithm in [1] considers two consecutive bytes together…

Hardware Architecture · Computer Science 2012-07-30 Rourab Paul , Sangeet Saha , Jkm Sadique Uz Zaman , Suman Das , Amlan Chakrabarti , Ranjan Ghosh

A novel bit level block cipher based symmetric key cryptographic technique using G.C.D is proposed in this research paper. Entire plain text file is read one character at a time and according to the binary representation of ASCII value of…

Cryptography and Security · Computer Science 2016-05-12 Sarbajit Manna , Saurabh Dutta

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

We describe a lightweight RISC-V ISA extension for AES and SM4 block ciphers. Sixteen instructions (and a subkey load) is required to implement an AES round with the extension, instead of 80 without. An SM4 step (quarter-round) has 6.5…

Cryptography and Security · Computer Science 2020-08-18 Markku-Juhani O. Saarinen

In this letter we assert that we have reconstructed the nonlinear filter function of LILI-128 stream cipher on IBM notebook PC using MATLAB. Our reconstruction need approximately 2^12~2^13 and the attack consumes 5825.016 sec (using tic and…

Cryptography and Security · Computer Science 2007-05-23 Xiangao Huang , Wei Huang , Xiaozhou Liu , Chao Wang , Zhu jing Wang , Tao Wang

In AES-like ciphers, diffusion layers are commonly instantiated using MDS matrices, since their optimal branch number yields strong diffusion guarantees and underpins classical resistance arguments against differential and linear…

Cryptography and Security · Computer Science 2026-05-28 Yogesh Kumar , Akshay Ankush Yadav , Susanta Samanta

The Correlation Clustering problem is one of the most extensively studied clustering formulations due to its wide applications in machine learning, data mining, computational biology and other areas. We consider the Correlation Clustering…

Data Structures and Algorithms · Computer Science 2025-03-04 Jianqi Zhou , Zhongyi Zhang , Jiong Guo

The XCRUSH family of non-Feistel, ARX block ciphers is designed to make efficient use of modern 64-bit general-purpose processors using a small number of encryption rounds which are simple to implement in software. The avalanche function,…

Cryptography and Security · Computer Science 2016-10-26 Evan Saulpaugh

Based on further studying the low-rank subspace clustering (LRSC) and L2-graph subspace clustering algorithms, we propose a F-graph subspace clustering algorithm with a symmetric constraint (FSSC), which constructs a new objective function…

Computer Vision and Pattern Recognition · Computer Science 2019-12-18 Kai Xu , Xiao-Jun Wu , Wen-Bo Hu

The high computation complexity of nonlinear adaptive filtering algorithms poses significant challenges at the hardware implementation level. In order to tackle the computational complexity problem, this paper proposes a novel…

Signal Processing · Electrical Eng. & Systems 2024-01-17 Pavankumar Ganjimala , Subrahmanyam Mula

This paper presents an approach for side channel cryptanalysis with iterative approximate Bayesian inference, based on sequential decoding methods. Reliability information about subkey hypotheses is generated in the form of likelihoods, and…

Cryptography and Security · Computer Science 2015-03-20 Andreas Ibing

In this paper, we reduce the complexity of approximating the correlation clustering problem from $O(m\times\left( 2+ \alpha (G) \right)+n)$ to $O(m+n)$ for any given value of $\varepsilon$ for a complete signed graph with $n$ vertices and…

Data Structures and Algorithms · Computer Science 2025-06-03 Ali Shakiba

The queue is conceptually one of the simplest data structures-a basic FIFO container. However, ensuring correctness in the presence of concurrency makes existing lock-free implementations significantly more complex than their original form.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-13 Yusuf Motiwala

Very recently, we proposed the row-monomial distributed orthogonal space-time block codes (DOSTBCs) and showed that the row-monomial DOSTBCs achieved approximately twice higher bandwidth efficiency than the repetitionbased cooperative…

Information Theory · Computer Science 2007-08-27 Zhihang Yi , Il-Min Kim

We introduce a decoding framework for correlated errors in quantum LDPC codes under circuit-level noise. The core of our approach is a graph augmentation and rewiring for interference (GARI) method, which modifies the correlated detector…

Quantum Physics · Physics 2026-03-26 Arshpreet Singh Maan , Francisco-Garcia Herrero , Alexandru Paler , Valentin Savin

Federated Learning (FL) is a decentralized paradigm that enables a client-server architecture to collaboratively train a global Artificial Intelligence model without sharing raw data, thereby preserving privacy. A key challenge in FL is…

Machine Learning · Computer Science 2025-10-07 Michael Ben Ali , Imen Megdiche , André Peninou , Olivier Teste

Federated Learning (FL) emerged as a paradigm for conducting machine learning across broad and decentralized datasets, promising enhanced privacy by obviating the need for direct data sharing. However, recent studies show that attackers can…

Computation and Language · Computer Science 2024-11-28 Xueluan Gong , Yuji Wang , Shuaike Li , Mengyuan Sun , Songze Li , Qian Wang , Kwok-Yan Lam , Chen Chen

This work adopts an information theoretic framework for the design of collusion-resistant coding/decoding schemes for digital fingerprinting. More specifically, the minimum distance decision rule is used to identify 1 out of t pirates.…

Information Theory · Computer Science 2009-03-02 Shih-Chun Lin , Mohammad Shahmohammadi , Hesham El Gamal

The Advanced Encryption Standard (AES) algorithm is a symmetric block cipher which operates on a sequence of blocks each consists of 128, 192 or 256 bits. Moreover, the cipher key for the AES algorithm is a sequence of 128, 192 or 256 bits.…

Cryptography and Security · Computer Science 2015-01-08 Ghada F. Elkabbany , Heba K. Aslan , Mohamed N. Rasslan