English
Related papers

Related papers: ACM with Overlapping Partitions: Implementation an…

200 papers

Communication and topology aware process mapping is a powerful approach to reduce communication time in parallel applications with known communication patterns on large, distributed memory systems. We address the problem as a quadratic…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-23 Christian Schulz , Jesper Larsson Träff , Konrad von Kirchbach

Grebogi, Ott and Yorke (Phys. Rev. A 38(7), 1988) have investigated the effect of finite precision on average period length of chaotic maps. They showed that the average length of periodic orbits ($T$) of a dynamical system scales as a…

Chaotic Dynamics · Physics 2009-11-13 Nithin Nagaraj , Mahesh C. Shastry , Prabhakar G. Vaidya

Line map, an invertible, two-dimensional chaotic encryption algorithm was introduced recently. In this paper, we propose several weaknesses of the method based on standard cryptanalytic attacks. We perform a side-channel attack by observing…

Chaotic Dynamics · Physics 2008-01-12 Nikhil Balaji , Nithin Nagaraj

The qubit mapping problem (QMP) focuses on the mapping and routing of qubits in quantum circuits so that the strict connectivity constraints imposed by near-term quantum hardware are satisfied. QMP is a pivotal task for quantum circuit…

Quantum Physics · Physics 2024-09-10 Yunqi Huang , Xiangzhen Zhou , Fanxu Meng , Sanjiang Li

This paper constructs two encryption methods using 2-D chaotic maps, Duffings and Arnold's cat maps respectively. Both of the methods are designed using message embedded scheme and are analyzed for their validity, for plaintext sensitivity,…

Cryptography and Security · Computer Science 2012-08-10 Mina Mishra , V. H. Mankar

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

We study the properties of the Arnold cap map on a torus with a several periodic sections using the Ulam method. This approach generates a Markov chain with the Ulam matrix approximant. We study numerically the spectrum and eigenstates of…

Chaotic Dynamics · Physics 2012-01-13 Leonardo Ermann , Dima L. Shepelyansky

This paper investigates the use of dynamical chaotic systems to encrypt and exchange images between different devices. Two devices were used to simulate the Cubic Map, having the same set of initial conditions, to generate an encryption…

Cryptography and Security · Computer Science 2019-10-15 T. A. Santos , E. P. Magalhaes , D. R. Fiorio , E. G. Nepomuceno

The combinative applications of one-way coupled map lattice (OCML) and some simple algebraic operations have demonstrated to be able to construct the best known chaotic cryptosystem with high practical security, fast encryption speed, and…

Chaotic Dynamics · Physics 2007-05-23 Jiantao Zhou , Wenjiang Pei , Jie Huang , Aiguo Song , Zhenya He

Fundamental problems of periodicity and transient process to periodicity of chaotic trajectories in computer realization with finite computation precision is investigated by taking single and coupled Logistic maps as examples. Empirical…

Chaotic Dynamics · Physics 2009-11-10 Shihong Wang , Weirong Liu , Huaping Lu , Jinyu Kuang , Gang Hu

Quantum algorithms implemented on near-term devices require qubit mapping due to noise and limited qubit connectivity. In this paper we propose a strategy called algorithm-oriented qubit mapping (AOQMAP) that aims to bridge the gap between…

Quantum Physics · Physics 2025-03-13 Yanjun Ji , Xi Chen , Ilia Polian , Yue Ban

A During last two decades, there has been a prolific growth in the chaos based image encryption algorithms. Up to an extent these algorithms have been able to provide an alternative to exchange large media files (images and videos) over the…

Cryptography and Security · Computer Science 2020-03-18 Vinod Patidar , N. K. Pareek , G. Purohit

In the recent world, security is a prime important issue, and encryption is one of the best alternative way to ensure security. More over, there are many image encryption schemes have been proposed, each one of them has its own strength and…

Cryptography and Security · Computer Science 2011-03-22 G. A. Sathishkumar , Dr. K. Bhoopathy bagan , Dr. N. Sriraam

With the fast evolution of digital data exchange and increased usage of multi media images, it is essential to protect the confidential image data from unauthorized access. In natural images the values and position of the neighbouring…

Cryptography and Security · Computer Science 2012-02-23 S. Rakesh , Ajitkumar A Kaller , B. C. Shadakshari , B. Annappa

Matrix computation is ubiquitous in modern scientific and engineering fields. Due to the high computational complexity in conventional digital computers, matrix computation represents a heavy workload in many data-intensive applications,…

Emerging Technologies · Computer Science 2022-05-13 Zhong Sun , Daniele Ielmini

We construct Arnol'd cat map lattice field theories in phase space and configuration space. In phase space we impose that the evolution operator of the linearly coupled maps be an element of the symplectic group, in direct generalization of…

High Energy Physics - Theory · Physics 2023-06-12 Minos Axenides , Emmanuel Floratos , Stam Nicolis

Current monolithic quantum computer architectures have limited scalability. One promising approach for scaling them up is to use a modular or multi-core architecture, in which different quantum processors (cores) are connected via quantum…

The Massive Parallel Computation (MPC) model is a theoretical framework for popular parallel and distributed platforms such as MapReduce, Hadoop, or Spark. We consider the task of computing a large matching or small vertex cover in this…

Data Structures and Algorithms · Computer Science 2018-07-24 Krzysztof Onak

Two-dimensional one-way coupled map lattices are used for cryptograph where multiple space units produce chaotic outputs in parallel. One of the outputs plays the role of driving for synchronization of the decryption system while the others…

Chaotic Dynamics · Physics 2015-06-26 Huaping Lu , Shihong Wang , Xiaowen Li , Guoning Tang , Jinyu Kuang , Weiping Ye , Gang Hu

In this paper, by using Logistic, Sine and Tent systems we define a combination chaotic system. Some properties of the chaotic system are studied by using figures and numerical results. A color image encryption algorithm is introduced based…

Information Theory · Computer Science 2017-12-06 R. Parvaz , M. Zarebnia