多圆收缩和膨胀运动产生的混沌排列的混沌性质

Y. Suryanto, Suryadi, K. Ramli
{"title":"多圆收缩和膨胀运动产生的混沌排列的混沌性质","authors":"Y. Suryanto, Suryadi, K. Ramli","doi":"10.1109/QIR.2015.7374896","DOIUrl":null,"url":null,"abstract":"In the image encryption, chaotic map usually used for pixel permutation, due to it can generate chaotic permutations hence difficult to predict. However chaotic map which is widely used for image permutations like Arnold Cat Map (ACM) has a relatively low recurrence period so vulnerable to the known image attack. Besides, the key space Arnold cat map is also relatively low so vulnerable to brute-force attack and limited to N square matrix. ACM generally combined with other chaotic maps to produce the encryption that is more resistant to brute force attacks and the known image attacks. But there come with a cost, which is the additional process and the encryption can't be purely based on permutations that known robust to noise. Therefore in this paper we propose a chaotic permutation method which has a very large recurrence period and key space, and can be applied to M × N matrix. The proposed method is to apply the Chaotic Permutation Multi Circular Shrinking and Expanding Movement (CPMCM) which is controlled by the expanded key. Based on the analysis of chaos properties, the chaotic method meets the characteristics of the chaos system, with a very large recurrence period which is equal to the Least Common Multiple (LCM) of all real numbers N where N is the size of the permuted block. And also has a very large key space that is equal to N factorial. The Spearman correlation test also showed that among the permutation sequences are not correlated or random.","PeriodicalId":127270,"journal":{"name":"2015 International Conference on Quality in Research (QiR)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Chaos properties of the Chaotic Permutation generated by Multi Circular Shrinking and Expanding Movement\",\"authors\":\"Y. Suryanto, Suryadi, K. Ramli\",\"doi\":\"10.1109/QIR.2015.7374896\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the image encryption, chaotic map usually used for pixel permutation, due to it can generate chaotic permutations hence difficult to predict. However chaotic map which is widely used for image permutations like Arnold Cat Map (ACM) has a relatively low recurrence period so vulnerable to the known image attack. Besides, the key space Arnold cat map is also relatively low so vulnerable to brute-force attack and limited to N square matrix. ACM generally combined with other chaotic maps to produce the encryption that is more resistant to brute force attacks and the known image attacks. But there come with a cost, which is the additional process and the encryption can't be purely based on permutations that known robust to noise. Therefore in this paper we propose a chaotic permutation method which has a very large recurrence period and key space, and can be applied to M × N matrix. The proposed method is to apply the Chaotic Permutation Multi Circular Shrinking and Expanding Movement (CPMCM) which is controlled by the expanded key. Based on the analysis of chaos properties, the chaotic method meets the characteristics of the chaos system, with a very large recurrence period which is equal to the Least Common Multiple (LCM) of all real numbers N where N is the size of the permuted block. And also has a very large key space that is equal to N factorial. The Spearman correlation test also showed that among the permutation sequences are not correlated or random.\",\"PeriodicalId\":127270,\"journal\":{\"name\":\"2015 International Conference on Quality in Research (QiR)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 International Conference on Quality in Research (QiR)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/QIR.2015.7374896\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 International Conference on Quality in Research (QiR)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/QIR.2015.7374896","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5

摘要

在图像加密中,混沌映射通常用于像素排列,由于混沌映射会产生混沌排列,因此难以预测。然而,像Arnold Cat map (ACM)这样广泛用于图像排列的混沌映射具有相对较低的重复周期,因此容易受到已知图像攻击。此外,Arnold猫地图的关键空间也比较低,容易被蛮力攻击,并且仅限于N方阵。ACM通常与其他混沌映射相结合,产生更能抵抗蛮力攻击和已知图像攻击的加密。但这是有代价的,这是一个额外的过程,加密不能完全基于已知的抗噪声的排列。因此,本文提出了一种可应用于M × N矩阵的混沌置换方法,该方法具有很大的递归周期和键空间。该方法采用由扩展键控制的混沌置换多圆收缩和扩展运动(CPMCM)。在混沌特性分析的基础上,混沌方法满足混沌系统的特点,即循环周期非常大,循环周期等于所有实数N的最小公倍数(LCM),其中N为置换块的大小。还有一个很大的键空间等于N的阶乘。Spearman相关检验也表明排列序列之间不相关或不随机。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Chaos properties of the Chaotic Permutation generated by Multi Circular Shrinking and Expanding Movement
In the image encryption, chaotic map usually used for pixel permutation, due to it can generate chaotic permutations hence difficult to predict. However chaotic map which is widely used for image permutations like Arnold Cat Map (ACM) has a relatively low recurrence period so vulnerable to the known image attack. Besides, the key space Arnold cat map is also relatively low so vulnerable to brute-force attack and limited to N square matrix. ACM generally combined with other chaotic maps to produce the encryption that is more resistant to brute force attacks and the known image attacks. But there come with a cost, which is the additional process and the encryption can't be purely based on permutations that known robust to noise. Therefore in this paper we propose a chaotic permutation method which has a very large recurrence period and key space, and can be applied to M × N matrix. The proposed method is to apply the Chaotic Permutation Multi Circular Shrinking and Expanding Movement (CPMCM) which is controlled by the expanded key. Based on the analysis of chaos properties, the chaotic method meets the characteristics of the chaos system, with a very large recurrence period which is equal to the Least Common Multiple (LCM) of all real numbers N where N is the size of the permuted block. And also has a very large key space that is equal to N factorial. The Spearman correlation test also showed that among the permutation sequences are not correlated or random.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信