{"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}
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.