English
Related papers

Related papers: Efficient Cryptographic Substitution Box Design Us…

200 papers

Recently, an image encryption scheme based on chaotic standard and logistic maps was proposed. This paper studies the security of the scheme and shows that it can be broken with only one chosen-plaintext. Some other security defects of the…

Cryptography and Security · Computer Science 2009-07-07 Chengqing Li , Shujun Li , Kwok-Tung Lo

Using an enhanced Self-Organizing Map method, we provided suboptimal solutions to the Traveling Salesman Problem. Besides, we employed hyperparameter tuning to identify the most critical features in the algorithm. All improvements in the…

Neural and Evolutionary Computing · Computer Science 2022-01-20 Joao P. A. Dantas , Andre N. Costa , Marcos R. O. A. Maximo , Takashi Yoneyama

Recently, an image block encryption algorithm was proposed based on some well-known chaotic maps. The authors claim that the encryption algorithm achieves enough security level and high encryption speed at the same time. In this paper, we…

Cryptography and Security · Computer Science 2020-03-24 Yunling Ma , Chengqing Li , Bo Ou

A symmetric key encryption scheme is described for blocks of general size N that is a product of powers of many prime numbers. This is accomplished by realising each number (representing a message unit) as a point in a product of affine…

Cryptography and Security · Computer Science 2017-01-09 P. Vanchinathan

Recently, a colour image encryption algorithm based on chaos was proposed by cascading two position permutation operations and one substitution operation, which are all determined by some pseudo-random number sequences generated by…

Cryptography and Security · Computer Science 2012-03-27 Chengqing Li , Yu Zhang , Rong Ou , Kwok-Wo Wong

Discrete version of state transition algorithm is proposed in order to solve the traveling salesman problem. Three special operators for discrete optimization problem named swap, shift and symmetry transformations are presented. Convergence…

Optimization and Control · Mathematics 2013-02-12 Yang Chunhua , Tang Xiaolin , Zhou Xiaojun , Gui Weihua

Elliptic curve cryptography has received great attention in recent years due to its high resistance against modern cryptanalysis. The aim of this article is to present efficient generators to generate substitution boxes (S-boxes) and pseudo…

Cryptography and Security · Computer Science 2019-10-15 Ikram Ullah , Naveed Ahmed Azam , Umar Hayat

As users increasingly interact with large language models (LLMs) using private information, secure and encrypted communication becomes essential. Homomorphic encryption (HE) provides a principled solution by enabling computation directly on…

Machine Learning · Computer Science 2025-10-15 Donghwan Rho , Sieun Seo , Hyewon Sung , Chohong Min , Ernest K. Ryu

The standard LP relaxation of the asymmetric traveling salesman problem has been conjectured to have a constant integrality gap in the metric case. We prove this conjecture when restricted to shortest path metrics of node-weighted digraphs.…

Data Structures and Algorithms · Computer Science 2015-08-14 Ola Svensson

This paper investigates and analyzes the dynamics of the two-dimensional Duffing map. Multistability behavior has been observed from the system numerically. Such behavior, especially the coexistence of chaotic and periodic attractors, is…

Pattern Formation and Solitons · Physics 2023-04-11 Hayder Natiq , Animesh Roy , Santo Banerjee , A. P. Misra , N. A. A. Fataf

Substitution Boxes (S-boxes) are nonlinear objects often used in the design of cryptographic algorithms. The design of high quality S-boxes is an interesting problem that attracts a lot of attention. Many attempts have been made in recent…

Neural and Evolutionary Computing · Computer Science 2019-02-14 Domagoj Jakobovic , Stjepan Picek , Marcella S. R. Martins , Markus Wagner

Security of information has become a major issue during the last decades. New algorithms based on chaotic maps were suggested for protection of different types of multimedia data, especially digital images and videos in this period.…

Chaotic Dynamics · Physics 2010-10-22 Sohrab Behnia , Afshin Akhshani , Amir Akhavan , Hadi Mahmodi

In recent years, a growing number of cryptosystems based on chaos have been proposed. But most of them encountered many problems such as small key space and weak security. In the present paper, a new kind of chaotic cryptosystem based on…

Chaotic Dynamics · Physics 2010-10-22 S. Behnia , A. Akhshani , A. Akhavan , H. Mahmodi

Chaotic behavior arises from very simple non-linear dynamical equation of logistic map which makes it was used often in designing chaotic image encryption schemes. However, some properties of chaotic maps can also facilitate cryptanalysis…

Cryptography and Security · Computer Science 2016-10-14 Chengqing Li , Tao Xie , Qi Liu , Ge Cheng

We consider a variation of the well-known traveling salesman problem in which there are multiple agents who all have to tour the whole set of nodes of the same graph, while obeying node- and edge-capacity constraints require that agents…

Discrete Mathematics · Computer Science 2020-12-02 Gyula Pap , József Varnyú

In the era of Noisy Intermediate-Scale Quantum (NISQ) computers it is crucial to design quantum algorithms which do not require many qubits or deep circuits. Unfortunately, the most well-known quantum algorithms are too demanding to be run…

Quantum Physics · Physics 2020-09-17 Adam Glos , Aleksandra Krawiec , Zoltán Zimborás

The multi-path Traveling Salesman Problem with stochastic travel costs arises in hybrid vehicle routing applications designed for Smart City and City Logistics, where multiple paths exist between each pair of locations. Travel times along…

Optimization and Control · Mathematics 2026-05-15 Xiaochen Chou , Ludovica Di Marco , Enza Messina

The Traveling Salesman Problem is a fundamental combinatorial optimization problem widely studied in operations research. Despite its simple formulation, it remains computationally challenging due to the exponential growth of the search…

Quantum Physics · Physics 2026-05-28 Alessia Ciacco , Luigi Di Puglia Pugliese , Francesca Guerriero

Several efforts have been seen claiming the lightweight block ciphers as a necessarily suitable substitute in securing the Internet of Things. Currently, it has been able to envisage as a pervasive frame of reference almost all across the…

Cryptography and Security · Computer Science 2021-11-23 Ziaur Rahman , Xun Yi , Ibrahim Khalil , Mousumi Sumi

This paper reports a detailed cryptanalysis of a recently proposed encryption scheme based on the logistic map. Some problems are emphasized concerning the key space definition and the implementation of the cryptosystem using floating-point…

Chaotic Dynamics · Physics 2009-11-13 David Arroyo , Rhouma Rhouma , Gonzalo Alvarez , Shujun Li , Veronica Fernandez