English
Related papers

Related papers: Modifying twist algorithms for determining the key…

200 papers

In this paper, we will study Lee, Kim and Yoo, a verifier password typed key agreement scheme and demonstrate that the scheme is not secure. Then, the authors will propose an enhanced verifier typed key agreement scheme relied on Lee, Kim…

Cryptography and Security · Computer Science 2010-02-08 Sattar J Aboud

Numerical methods based on tensor networks have been extensively explored in the research of quantum many-body systems in recent years. It has been recognized that the ability of tensor networks to describe a quantum many-body state…

Statistical Mechanics · Physics 2025-11-19 Toshiya Hikihara , Hiroshi Ueda , Kouichi Okunishi , Kenji Harada , Tomotoshi Nishino

In this paper, we propose to use a twisted dihedral group algebra for public-key cryptography. For this, we introduce a new $2$-cocycle $\alpha_{\lambda}$ to twist the dihedral group algebra. Using the ambient space…

Cryptography and Security · Computer Science 2021-12-16 Javier de la Cruz , Ricardo Villanueva-Polanco

The k-Tree algorithm [Wagner 02] is a non-trivial algorithm for the average-case k-SUM problem that has found widespread use in cryptanalysis. Its input consists of k lists, each containing n integers from a range of size m. Wagner's…

Cryptography and Security · Computer Science 2024-10-14 Haoxing Lin , Prashant Nalini Vasudevan

This paper explores the design of convolutional codes for varying constraint lengths, focusing on their role in error correction in digital communication systems. Convolutional codes are essential in achieving reliable data transmission…

Information Theory · Computer Science 2024-10-03 Parag Dhounde , Avinash Bhute

The use of key-dependent shiftRows can be considered as one of the applied methods for altering the quality of a cryptographic algorithm. This article describes one approach for changing the ShiftRows transformation employed in the…

Cryptography and Security · Computer Science 2015-02-16 Auday H. Al-Wattar , Ramlan Mahmod , Zuriati Ahmad Zukarnain , Nur Izura Udzir

More than 120 algorithms have been developed for exact string matching within the last 40 years. We show by experiments that the \naive{} algorithm exploiting SIMD instructions of modern CPUs (with symbols compared in a special order) is…

Data Structures and Algorithms · Computer Science 2016-12-06 Jorma Tarhio , Jan Holub , Emanuele Giaquinta

This work presents some novel techniques to enhance an encryption scheme motivated by classical McEliece cryptosystem. Contributions include: (1) using masking matrices to hide sensitive data, (2) allowing both legitimate parties to…

Cryptography and Security · Computer Science 2024-01-30 Amir K. Khandani

We consider twisted permutation codes, a class of frequency permutation arrays obtained from finite groups with multiple permutation representations of the same degree, introduced by Gillespie, Praeger and Spiga (and later studied by…

Combinatorics · Mathematics 2023-11-08 Robert F. Bailey , Keenan B. Nicholson

Despite its putative robustness, the realization of and control over topological quantum matter is an ongoing grand challenge. Looking forward, robust characterization protocols are needed to first certify topological substrates before they…

Quantum Physics · Physics 2022-09-23 Tushar Pandey , Eugene Dumitrescu

In this work, we exploit a serious security flaw in a code-based signature scheme from a 2019 work by Liu, Yang, Han and Wang. They adapt the McEliece cryptosystem to obtain a new scheme and, on top of this, they design an efficient digital…

Cryptography and Security · Computer Science 2024-02-07 Giuseppe D'Alconzo

Index is an important component in database systems. Learned indexes have been shown to outperform traditional tree-based index structures for fixed-sized integer or floating point keys. However, the application of the learned solution to…

Databases · Computer Science 2024-07-17 Yifan Yang , Shimin Chen

As the number of hacking events and cyber threats keeps going up, it is getting harder and harder to communicate securely and keep personal information safe on the Internet. Cryptography is a very important way to deal with these problems…

Cryptography and Security · Computer Science 2023-11-29 Kashif Ishaq , Awais Ahmed Qarni

The purpose of incremental cryptography is to allow the updating of cryptographic forms of documents undergoing modifications, more efficiently than if we had to recompute them from scratch. This paper defines a framework for using securely…

Cryptography and Security · Computer Science 2014-04-03 Kevin Atighehchi

The Precision Time Protocol (PTP) aims to provide highly accurate and synchronised clocks. Its defining standard, IEEE 1588, has a security section ("Annex K") which relies on symmetric-key secrecy. In this paper we present a detailed…

Cryptography and Security · Computer Science 2016-05-26 Eyal Itkin , Avishai Wool

Adaptive variable-length codes associate a variable-length codeword to the symbol being encoded depending on the previous symbols in the input string. This class of codes has been recently presented in [Dragos Trinca, arXiv:cs.DS/0505007]…

Data Structures and Algorithms · Computer Science 2007-05-23 Dragos Trinca

The construction of confidence intervals for the mean of a bounded random variable is a classical problem in statistics with numerous applications in machine learning and virtually all scientific fields. In particular, obtaining the…

Machine Learning · Computer Science 2025-11-12 Václav Voráček , Francesco Orabona

In this paper we propose a tokenization algorithm of Reversible Hybrid type, as defined in PCI DSS guidelines for designing a tokenization solution, based on a block cipher with a secret key and (possibly public) additional input. We…

Cryptography and Security · Computer Science 2019-04-26 Riccardo Longo , Massimiliano Sala , Riccardo Aragona

Recently, an image encryption algorithm based on scrambling and Vegin`ere cipher has been proposed. However, it was soon cryptanalyzed by Zhang et al. using a combination of chosen-plaintext attack and differential attack. This paper…

Cryptography and Security · Computer Science 2014-09-18 Li Zeng , Renren Liu , Leo Yu Zhang , Yuansheng Liu , Kwok-Wo Wong

Eavesdropping attacks in inference systems aim to learn not the raw data, but the system inferences to predict and manipulate system actions. We argue that conventional information security measures can be ambiguous on the adversary's…

Information Theory · Computer Science 2017-05-09 Chi-Yo Tsai , Gaurav Kumar Agarwal , Christina Fragouli , Suhas Diggavi