arXiv subjects

Jinhu Lü

Publications and source records attributed to Jinhu Lü.

31 records · Page 2Linked to original sources

arXiv2021

A Quantum Convolutional Neural Network for Image Classification

Artificial neural networks have achieved great success in many fields ranging from image recognition to video understanding. However, its high requirements for computing and memory resources have limited further development on processing big data with high dimensions. In recent years, advances in quantum computing show that building neural networks on quantum processors is a potential solution to this problem. In this paper, we propose a novel neural network model named Quantum Convolutional Neural Network (QCNN), aiming at utilizing the computing power of quantum systems to accelerate classical machine learning tasks. The designed QCNN is based on implementable quantum circuits and has a similar structure as classical convolutional neural networks. Numerical simulation results on the MNIST dataset demonstrate the effectiveness of our model.

quant-ph↗

arXiv2021

Interpretable Attention Guided Network for Fine-grained Visual Classification

Fine-grained visual classification (FGVC) is challenging but more critical than traditional classification tasks. It requires distinguishing different subcategories with the inherently subtle intra-class object variations. Previous works focus on enhancing the feature representation ability using multiple granularities and discriminative regions based on the attention strategy or bounding boxes. However, these methods highly rely on deep neural networks which lack interpretability. We propose an Interpretable Attention Guided Network (IAGN) for fine-grained visual classification. The contributions of our method include: i) an attention guided framework which can guide the network to extract discriminitive regions in an interpretable way; ii) a progressive training mechanism obtained to distill knowledge stage by stage to fuse features of various granularities; iii) the first interpretable FGVC method with a competitive performance on several standard FGVC benchmark datasets.

cs.CV↗

arXiv2019

The Graph Structure of the Generalized Discrete Arnold's Cat Map

Chaotic dynamics is an important source for generating pseudorandom binary sequences (PRNS). Much efforts have been devoted to obtaining period distribution of the generalized discrete Arnold's Cat map in various domains using all kinds of theoretical methods, including Hensel's lifting approach. Diagonalizing the transform matrix of the map, this paper gives the explicit formulation of any iteration of the generalized Cat map. Then, its real graph (cycle) structure in any binary arithmetic domain is disclosed. The subtle rules on how the cycles (itself and its distribution) change with the arithmetic precision $e$ are elaborately investigated and proved. The regular and beautiful patterns of Cat map demonstrated in a computer adopting fixed-point arithmetics are rigorously proved and experimentally verified. The results will facilitate research on dynamics of variants of the Cap map in any domain and its effective application in cryptography. In addition, the used methodology can be used to evaluate randomness of PRNS generated by iterating any other maps.

nlin.CD↗

arXiv2018

Cryptanalysis of a Chaotic Image Encryption Algorithm Based on Information Entropy

Recently, a chaotic image encryption algorithm based on information entropy (IEAIE) was proposed. This paper scrutinizes the security properties of the algorithm and evaluates the validity of the used quantifiable security metrics. When the round number is only one, the equivalent secret key of every basic operation of IEAIE can be recovered with a differential attack separately. Some common insecurity problems in the field of chaotic image encryption are found in IEAIE, e.g. the short orbits of the digital chaotic system and the invalid sensitivity mechanism built on information entropy of the plain image. Even worse, each security metric is questionable, which undermines the security credibility of IEAIE. Hence, IEAIE can only serve as a counterexample for illustrating common pitfalls in designing secure communication method for image data.

cs.CR↗

arXiv2018

Cryptanalyzing an image encryption algorithm based on autoblocking and electrocardiography

This paper analyzes the security of an image encryption algorithm proposed by Ye and Huang [\textit{IEEE MultiMedia}, vol. 23, pp. 64-71, 2016]. The Ye-Huang algorithm uses electrocardiography (ECG) signals to generate the initial key for a chaotic system and applies an autoblocking method to divide a plain image into blocks of certain sizes suitable for subsequent encryption. The designers claimed that the proposed algorithm is "strong and flexible enough for practical applications". In this paper, we perform a thorough analysis of their algorithm from the view point of modern cryptography. We find it is vulnerable to the known plaintext attack: based on one pair of a known plain-image and its corresponding cipher-image, an adversary is able to derive a mask image, which can be used as an equivalent secret key to successfully decrypt other cipher-images encrypted under the same key with a non-negligible probability of 1/256. Using this as a typical counterexample, we summarize security defects in the design of the Ye-Huang algorithm. The lessons are generally applicable to many other image encryption schemes.

cs.CR↗

arXiv2017

Master stability functions for complete, intra-layer and inter-layer synchronization in multiplex networks

Synchronization phenomena are of broad interest across disciplines and increasingly of interest in a multiplex network setting. Here we show how the Master Stability Function, a celebrated framework for analyzing synchronization on a single network, can be extended to certain classes of multiplex networks with different intra-layer and inter-layer coupling functions. We derive three master stability equations that determine respectively the necessary regions of complete synchronization, intra-layer synchronization and inter-layer synchronization. We calculate these three regions explicitly for the case of a two-layer network of R{ö}ssler oscillators and show that the overlap of the regions determines the type of synchronization achieved. In particular, if the inter- or intra-layer coupling function is such that the inter-layer or intra-layer synchronization region is empty, complete synchronization cannot be achieved regardless of the coupling strength. Furthermore, for any given nodal dynamics and network structure, the occurrence of intra-layer and inter-layer synchronization depend mainly on the coupling functions of nodes within a layer and across layers, respectively. Our mathematical analysis requires that the intra- and inter-layer supra-Laplacians commute. But we show this is only a sufficient, and not necessary, condition and that the results can be applied more generally.

nlin.CD↗

arXiv2017

Cryptanalyzing an Image-Scrambling Encryption Algorithm of Pixel Bits

Position scrambling (permutation) is widely used in multimedia encryption schemes and some international encryption standards, such as the Data Encryption Standard and the Advanced Encryption Standard. In this article, the authors re-evaluate the security of a typical image-scrambling encryption algorithm (ISEA). Using the internal correlation remaining in the cipher image, they disclose important visual information of the corresponding plain image in a ciphertext-only attack scenario. Furthermore, they found that the real scrambling domain--the position-scrambling scope of ISEA's scrambled elements--can be used to support an efficient known or chosen-plaintext attack on it. Detailed experimental results have verified these points and demonstrate that some advanced multimedia processing techniques can facilitate the cryptanalysis of multimedia encryption algorithms.

cs.CR↗

arXiv2017

On the network analysis of the state space of discrete dynamical systems

This paper discusses the letter entitled "Network analysis of the state space of discrete dynamical systems" by A. Shreim et al. [Physical Review Letters, 98, 198701 (2007)]. We found that some theoretical analyses are wrong and the proposed indicators based on two parameters of the state-mapping network cannot discriminate the dynamical complexity of the discrete dynamical systems composed of a 1-D Cellular Automata.

physics.data-an↗

arXiv2016

Design and ARM-embedded implementation of a chaotic map-based multicast scheme for multiuser speech wireless communication

This paper proposes a chaotic map-based multicast scheme for multiuser speech wireless communication and implements it in an ARM platform. The scheme compresses the digital audio signal decoded by a sound card and then encrypts it with a three-level chaotic encryption scheme. First, the position of every bit of the compressed data is permuted randomly with a pseudo-random number sequence (PRNS) generated by a 6-D chaotic map. Then, the obtained data are further permuted in the level of byte with a PRNS generated by a 7-D chaotic map. Finally, it is operated with a multiround chaotic stream cipher. The whole system owns the following merits: the redundancy in the original audio file is reduced effectively and the corresponding unicity distance is increased; the balancing point between a high security level of the system and real-time conduction speed is achieved well. In the ARM implementation, the framework of communication of multicast-multiuser in a subnet and the Internet Group Manage Protocol is adopted to obtain the function of communication between one client and other ones. Comprehensive test results were provided to show the feasibility and security performance of the whole system.

cs.CR↗

arXiv2016

On the cryptanalysis of Fridrich's chaotic image encryption scheme

Utilizing complex dynamics of chaotic maps and systems in encryption was studied comprehensively in the past two and a half decades. In 1989, Fridrich's chaotic image encryption scheme was designed by iterating chaotic position permutation and value substitution some rounds, which received intensive attention in the field of chaos-based cryptography. In 2010, Solak \textit{et al.} proposed a chosen-ciphertext attack on the Fridrich's scheme utilizing influence network between cipher-pixels and the corresponding plain-pixels. Based on their creative work, this paper scrutinized some properties of Fridrich's scheme with concise mathematical language. Then, some minor defects of the real performance of Solak's attack method were given. The work provides some bases for further optimizing attack on the Fridrich's scheme and its variants.

cs.CR↗

arXiv2016

Theoretical Design and FPGA-Based Implementation of Higher-Dimensional Digital Chaotic Systems

Traditionally, chaotic systems are built on the domain of infinite precision in mathematics. However, the quantization is inevitable for any digital devices, which causes dynamical degradation. To cope with this problem, many methods were proposed, such as perturbing chaotic states and cascading multiple chaotic systems. This paper aims at developing a novel methodology to design the higher-dimensional digital chaotic systems (HDDCS) in the domain of finite precision. The proposed system is based on the chaos generation strategy controlled by random sequences. It is proven to satisfy the Devaney's definition of chaos. Also, we calculate the Lyapunov exponents for HDDCS. The application of HDDCS in image encryption is demonstrated via FPGA platform. As each operation of HDDCS is executed in the same fixed precision, no quantization loss occurs. Therefore, it provides a perfect solution to the dynamical degradation of digital chaos.

nlin.CD↗

arXiv2011

Competition between Intra-community and Inter-community Synchronization

In this paper the effects of external links on the synchronization performance of community networks, especially on the competition between individual community and the whole network, are studied in detail. The study is organized from two aspects: the number or portion of external links and the connecting strategy of external links between different communities. It is found that increasing the number of external links will enhance the global synchronizability but degrade the ynchronization performance of individual community before some critical point. After that the individual community will synchronize better and better as part of the whole network because the community structure is not so prominent. Among various connection strategies, connecting nodes belonging to different communities randomly rather than connecting nodes with larger degrees is the most efficient way to enhance global synchronization of the network. However, a preferential connection scheme linking most of the hubs from the communities will allow rather efficient global synchronization while maintaining strong dynamical clustering of the communities. Interestingly, the observations are found to be relevant in a realistic network of cat cortex. The synchronization state is just at the critical point, which shows a reasonable combination of segregated function in individual communities and coordination among them. Our work sheds light on principles underlying the emergence of modular architectures in real network systems and provides guidance for the manipulation of synchronization in community networks.

physics.soc-ph↗

arXiv2004

Inherent Frequency and Spatial Decomposition of the Lorenz Chaotic Attractor

This letter suggests a new way to investigate 3-D chaos in spatial and frequency domains simultaneously. After spatially decomposing the Lorenz attractor into two separate scrolls with peaked spectra and a 1-D discrete-time zero-crossing series with a wide-band spectrum, it is found that the Lorenz chaotic attractor has an inherent frequency uniquely determined by the three system parameters. This result implies that chaos in the Lorenz attractor is mainly exhibited when the trajectory crosses from one scroll to another, not within the two scrolls. This is also true for some other double-scroll Lorenz-like chaotic attractors, such as Chua's attractor. Some possible applications of the inherent frequency and the spatial decomposition are also discussed.

nlin.CD↗