English
Related papers

Related papers: Analysing Relations involving small number of Mono…

200 papers

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

The study of sending and receiving secret messages is called cryptography. Generally, senders and receivers are unaware about the process of encryption and decryption. Hence, encryption plays an important role in data communication and data…

Cryptography and Security · Computer Science 2020-05-04 Ziaur Rahaman , Anjela Diana Corraya , Mousumi Akter Sumi , Ali Newaz Bahar

We address a cryptanalysis of two protocols based on the supposed difficulty of discrete logarithm problem on (semi) groups of matrices over a group ring. We can find the secret key and break entirely the protocols.

Cryptography and Security · Computer Science 2015-03-17 Mohammad Eftekhari

Decision of whether a Boolean equation system has a solution is an NPC problem and finding a solution is NP hard. In this paper, we present a quantum algorithm to decide whether a Boolean equation system FS has a solution and compute one if…

Quantum Physics · Physics 2018-08-07 Yu-Ao Chen , Xiao-Shan Gao

Cryptanalysis result of key expansion algorithms in AES and SM4 revealed that, (1) there exist weaknesses in their S-Boxes, and (2) the round key expansion algorithm is reversible, i.e., the initial key can be recovered from any round key,…

Cryptography and Security · Computer Science 2021-12-07 Hongjun Liu , Xingyuan Wang

We investigate the complexity of isomorphism relations for classes of finitely generated and n-generated computably enumerable (c.e.) algebras, presented via c.e. presentations -- that is, as quotients of term algebras over decidable sets…

Logic · Mathematics 2026-01-21 Meng-Che "Turbo" Ho , Martin Ritter , Luca San Mauro

We propose variations of the class of hidden monomial cryptosystems in order to make it resistant to all known attacks. We use identities built upon a single bivariate polynomial equation with coefficients in a finite field. Indeed, it can…

Cryptography and Security · Computer Science 2007-05-23 Ilia Toli

A new approach on cryptanalysis is proposed where the goal is to explore the fundamental limits of a specific class of attacks against a particular cryptosystem. As a first step, the approach is applied on ABSG, which is an LFSR-based…

Cryptography and Security · Computer Science 2008-05-05 Yucel Altug , M. Kivanc Mihcak

Side-channel vulnerabilities pose an increasing threat to cryptographically protected devices. Consequently, it is crucial to observe information leakages through physical parameters such as power consumption and electromagnetic (EM)…

Cryptography and Security · Computer Science 2025-03-18 Nilupulee A Gunathilake , Owen Lo , William J Buchanan , Ahmed Al-Dubai

In this paper we study recent reaction attacks against QC-LDPC and QC-MDPC code-based cryptosystems, which allow an opponent to recover the private parity-check matrix through its distance spectrum by observing a sufficiently high number of…

Information Theory · Computer Science 2018-05-15 Paolo Santini , Marco Baldi , Giovanni Cancellieri , Franco Chiaraluce

Small language models (SLMs) are increasingly deployed on edge devices, making their safety alignment crucial yet challenging. Current shallow alignment methods that rely on direct refusal of malicious queries fail to provide robust…

Cryptography and Security · Computer Science 2025-11-11 Haonan Shi , Guoli Wang , Tu Ouyang , An Wang

In this thesis we are interested in studying algebraic properties of monomial algebras, that can be linked to combinatorial structures, such as graphs and clutters, and to optimization problems. A goal here is to establish bridges between…

Commutative Algebra · Mathematics 2010-06-15 Luis A. Dupont

Large language models (LLMs) have been serving as effective backbones for retrieval systems, including Retrieval-Augmentation-Generation (RAG), Dense Information Retriever (IR), and Agent Memory Retrieval. Recent studies have demonstrated…

Cryptography and Security · Computer Science 2026-05-18 Jiate Li , Defu Cao , Li Li , Wei Yang , Yuehan Qin , Chenxiao Yu , Tiannuo Yang , Ryan A. Rossi , Yan Liu , Xiyang Hu , Yue Zhao

This paper investigates compression of data encrypted with block ciphers, such as the Advanced Encryption Standard (AES). It is shown that such data can be feasibly compressed without knowledge of the secret key. Block ciphers operating in…

Information Theory · Computer Science 2010-09-10 Demijan Klinc , Carmit Hazay , Ashish Jagmohan , Hugo Krawczyk , Tal Rabin

Quantum computers can break the RSA and El Gamal public-key cryptosystems, since they can factor integers and extract discrete logarithms. If we believe that quantum computers will someday become a reality, we would like to have…

Cryptography and Security · Computer Science 2010-10-19 Hang Dinh , Cristopher Moore , Alexander Russell

Differential cryptanalysis is one of the most popular methods in attacking block ciphers. However, there still some limitations in traditional differential cryptanalysis. On the other hand, researches of quantum algorithms have made great…

Quantum Physics · Physics 2015-12-01 Hong-Wei Li , Li Yang

With the rising popularity of the internet and the widespread use of networks and information systems via the cloud and data centers, the privacy and security of individuals and organizations have become extremely crucial. In this…

Cryptography and Security · Computer Science 2024-02-27 Zakaria Tolba

The recent introduction of the Least-Squares Support Vector Regression (LS-SVR) algorithm for solving differential and integral equations has sparked interest. In this study, we expand the application of this algorithm to address systems of…

Numerical Analysis · Mathematics 2024-01-26 Tayebeh Taheri , Alireza Afzal Aghaei , Kourosh Parand

People have been studying the following problem: Given a finite set S with a hidden (black box) binary operation * on S which might come from a group law, and suppose you have access to an oracle that you can ask for the operation x*y of…

Information Theory · Computer Science 2008-05-06 Jens Zumbragel , Gerard Maze , Joachim Rosenthal

The potential weakness of the Y-00 direct encryption protocol when the encryption box ENC in Y-00 is not chosen properly is demonstrated in a fast correlation attack by S. Donnet et al in Phys. Lett. A 35, 6 (2006) 406-410. In this paper,…

Quantum Physics · Physics 2017-12-14 Horace P. Yuen , Ranjith Nair