English
Related papers

Related papers: Efficient Cryptographic Substitution Box Design Us…

200 papers

The travelling salesman problem (TSP) of space trajectory design is complicated by its complex structure design space. The graph based tree search and stochastic seeding combinatorial approaches are commonly employed to tackle the…

Optimization and Control · Mathematics 2021-09-07 Liqiang Hou , Shufan Wu , Zhongcheng Mu , Meilin Liu

This paper introduces a novel edge-based encoding technique for solving the Traveling Salesman Problem (TSP) on a quantum computer, reducing the required number of qubits. For implementation in real quantum devices, we applied the subspace…

Quantum Physics · Physics 2025-12-22 Anandu Kalleri Madhu , Chi-Kwong Li , Jami Rönkkö , Mikio Nakahara , Ray-Kuang Lee

This paper addresses the problem of collaborative navigation in an unknown environment, where two robots, referred to in the sequel as the Seeker and the Supporter, traverse the space simultaneously. The Supporter assists the Seeker by…

Robotics · Computer Science 2025-06-26 Ali Reza Pedram , Evangelos Psomiadis , Dipankar Maity , Panagiotis Tsiotras

The monography considers the problem of constructing a Hamiltonian cycle in a complete graph. A rule for constructing a Hamiltonian cycle based on isometric cycles of a graph is established. An algorithm for constructing a Hamiltonian cycle…

Combinatorics · Mathematics 2024-09-19 Sergey Kurapov , Maxim Davidovsky , Svetlana Polyuga

Quantum Computing is an emerging paradigm which is gathering a lot of popularity in the current scientific and technological community. Widely conceived as the next frontier of computation, Quantum Computing is still at the dawn of its…

In this paper, we propose an image encryption algorithm based on the chaos, substitution boxes, nonlinear transformation in Galois field and Latin square. Initially, the dynamic S boxes are generated using Fisher Yates shuffle method and…

Cryptography and Security · Computer Science 2017-09-25 Musheer Ahmad , Akshay Chopra

In this digital era, ensuring the security of digital data during transmission and storage is crucial. Digital data, particularly image data, needs to be protected against unauthorized access. To address this, this paper presents a novel…

Cryptography and Security · Computer Science 2025-03-14 Muhammad Ali , Jawad Ahmad , Muhammad Abdullah Hussain Khan , Safee Ullah , Mujeeb Ur Rehman , Syed Aziz Shah , Muhammad Shahbaz Khan

We propose a non-autoregressive framework for the Travelling Salesman Problem where solutions emerge directly from learned permutations, without requiring explicit search. By applying a similarity transformation to Hamiltonian cycles, the…

Machine Learning · Computer Science 2025-09-25 Yimeng Min , Carla P. Gomes

Cryptography is always very important in data origin authentications, entity authentication, data integrity and confidentiality. In recent years, a variety of chaotic cryptographic schemes have been proposed. These schemes have typical…

Cryptography and Security · Computer Science 2012-02-08 Sodeif Ahadpour , Yaser Sadra , Zahra ArastehFard

Travelling salesman problem is a problem which is of high interest for researchers, industry professionals, and academicians. Visitor or salesman used to face lot of problems with respect to scheduling based on meeting top ranked clients.…

Other Computer Science · Computer Science 2012-05-09 Srinivas Nidhra , Likith Poovanna , Vinay Sudha Ethiraj

The Traveling Salesman Problem is one of the most intensively studied combinatorial optimization problems due both to its range of real-world applications and its computational complexity. When combined with the Set Covering Problem, it…

Machine Learning · Computer Science 2020-07-08 Yuwen Yang , Jayant Rajgopal

In recent years, information security essential in various arenas like internet communication, multimedia systems, medical imaging, tele-medicine and military communication. However, most of them faced with some problems such as the lack of…

Cryptography and Security · Computer Science 2012-11-02 Sodeif Ahadpour , Yaser Sadra

Spatiotemporal chaos of a two-dimensional one-way coupled map lattice is used for chaotic cryptography. The chaotic outputs of many space units are used for encryption simultaneously. This system shows satisfactory cryptographic properties…

Chaotic Dynamics · Physics 2018-01-17 Shihong Wang , Weiping Ye , Huaping Lu , Jinyu Kuang , Jinghua Li , Yunlun Luo , Gang Hu

Recently, Pareek et al. proposed a symmetric key block cipher using multiple one-dimensional chaotic maps. This paper reports some new findings on the security problems of this kind of chaotic cipher: 1) a number of weak keys exists; 2)…

Chaotic Dynamics · Physics 2010-06-23 Chengqing Li , Shujun Li , Gonzalo Álvarez , Guanrong Chen , Kwok-Tung Lo

This paper proposes an algorithmic method to heuristically solve the famous Travelling Salesman Problem (TSP) when the salesman's path evolves in continuous state space and discrete time but with otherwise arbitrary (nonlinear) dynamics.…

Optimization and Control · Mathematics 2021-03-02 Alexander Weber , Alexander Knoll

In this paper, we provide a novel strategy for solving Traveling Salesman Problem, which is a famous combinatorial optimization problem studied intensely in the TCS community. In particular, we consider the imitation learning framework,…

Machine Learning · Computer Science 2022-10-13 Pingbang Hu

An improved CAST-128 encryption algorithm, which is done by implementing chaos-based adaptive S-box generation using Logistic sine Map (LSM), has been provided in this paper because of the increasing requirements of efficient and smart…

Cryptography and Security · Computer Science 2025-09-10 Fadhil Abbas Fadhil , Maryam Mahdi Alhusseini , Mohammad-Reza Feizi-Derakhshi

Image encryption is one of the most common and effective methods to secure digital images. Recently, Khalid M. Hosny presented an image encryption scheme based on 6D hyper chaotic mapping and Q-Fibonacci matrix, which, despite its…

Cryptography and Security · Computer Science 2023-12-27 Mohammad Gholamzadeh , Behrooz Khadem

In recent years, a growing number of cryptosystems based on chaos have been proposed, many of them fundamentally flawed by a lack of robustness and security. This paper describes the security weaknesses of a recently proposed cryptographic…

Chaotic Dynamics · Physics 2007-10-30 Gonzalo Alvarez , Shujun Li

Efficient utilization of cooperating robots in the assembly of aircraft structures relies on balancing the workload of the robots and ensuring collision-free scheduling. We cast this problem as that of allocating a large number of…