Please use this identifier to cite or link to this item: http://localhost/handle/Hannan/624838
Title: n -Dimensional Discrete Cat Map Generation Using Laplace Expansions
Authors: Yue Wu;Zhongyun Hua;Yicong Zhou
subject: Arnold’s cat map|Laplace expansion|${n}$ -dimensional ${n}\text{D}$ Cat map|cryptography
Year: 2016
Publisher: IEEE
Abstract: Different from existing methods that use matrix multiplications and have high computation complexity, this paper proposes an efficient generation method of n-dimensional (nD) Cat maps using Laplace expansions. New parameters are also introduced to control the spatial configurations of the nD Cat matrix. Thus, the proposed method provides an efficient way to mix dynamics of all dimensions at one time. To investigate its implementations and applications, we further introduce a fast implementation algorithm of the proposed method with time complexity O(n4 ) and a pseudorandom number generator using the Cat map generated by the proposed method. The experimental results show that, compared with existing generation methods, the proposed method has a larger parameter space and simpler algorithm complexity, generates nD Cat matrices with a lower inner correlation, and thus yields more random and unpredictable outputs of nD Cat maps.
URI: http://localhost/handle/Hannan/161095
http://localhost/handle/Hannan/624838
ISSN: 2168-2267
2168-2275
volume: 46
issue: 11
Appears in Collections:2016

Files in This Item:
File Description SizeFormat 
7302020.pdf1.84 MBAdobe PDFThumbnail
Preview File
Title: n -Dimensional Discrete Cat Map Generation Using Laplace Expansions
Authors: Yue Wu;Zhongyun Hua;Yicong Zhou
subject: Arnold’s cat map|Laplace expansion|${n}$ -dimensional ${n}\text{D}$ Cat map|cryptography
Year: 2016
Publisher: IEEE
Abstract: Different from existing methods that use matrix multiplications and have high computation complexity, this paper proposes an efficient generation method of n-dimensional (nD) Cat maps using Laplace expansions. New parameters are also introduced to control the spatial configurations of the nD Cat matrix. Thus, the proposed method provides an efficient way to mix dynamics of all dimensions at one time. To investigate its implementations and applications, we further introduce a fast implementation algorithm of the proposed method with time complexity O(n4 ) and a pseudorandom number generator using the Cat map generated by the proposed method. The experimental results show that, compared with existing generation methods, the proposed method has a larger parameter space and simpler algorithm complexity, generates nD Cat matrices with a lower inner correlation, and thus yields more random and unpredictable outputs of nD Cat maps.
URI: http://localhost/handle/Hannan/161095
http://localhost/handle/Hannan/624838
ISSN: 2168-2267
2168-2275
volume: 46
issue: 11
Appears in Collections:2016

Files in This Item:
File Description SizeFormat 
7302020.pdf1.84 MBAdobe PDFThumbnail
Preview File
Title: n -Dimensional Discrete Cat Map Generation Using Laplace Expansions
Authors: Yue Wu;Zhongyun Hua;Yicong Zhou
subject: Arnold’s cat map|Laplace expansion|${n}$ -dimensional ${n}\text{D}$ Cat map|cryptography
Year: 2016
Publisher: IEEE
Abstract: Different from existing methods that use matrix multiplications and have high computation complexity, this paper proposes an efficient generation method of n-dimensional (nD) Cat maps using Laplace expansions. New parameters are also introduced to control the spatial configurations of the nD Cat matrix. Thus, the proposed method provides an efficient way to mix dynamics of all dimensions at one time. To investigate its implementations and applications, we further introduce a fast implementation algorithm of the proposed method with time complexity O(n4 ) and a pseudorandom number generator using the Cat map generated by the proposed method. The experimental results show that, compared with existing generation methods, the proposed method has a larger parameter space and simpler algorithm complexity, generates nD Cat matrices with a lower inner correlation, and thus yields more random and unpredictable outputs of nD Cat maps.
URI: http://localhost/handle/Hannan/161095
http://localhost/handle/Hannan/624838
ISSN: 2168-2267
2168-2275
volume: 46
issue: 11
Appears in Collections:2016

Files in This Item:
File Description SizeFormat 
7302020.pdf1.84 MBAdobe PDFThumbnail
Preview File