{"title":"由三元m序列控制的广义收缩复用发生器产生的键流分析","authors":"Zhaneta Savova-Tasheva, Antoniya Tasheva","doi":"10.1145/3351556.3351577","DOIUrl":null,"url":null,"abstract":"The stream cipher research field is very significant as contemporary communication channels need fast and secure encryption. To ensure unconditional security in stream ciphers the used keystream must be nonlinear and with good pseudo noise properties. By this motivation, in this paper a keystream produced by Generalized Shrinking Multiplexing Generator controlled by Ternary m-sequences (GSMG-3m) is analyzed. Statistical, spectral and approximate entropy tests are done to ensure the randomness properties of keystream sequences produced by the GSMG-3m. Some cryptanalysis of GSMG-3m are done and it is proven that GSMG-3m is more secure than Shrinking Generator (SG) to attacks through its control ternary m-sequence and linear complexity.","PeriodicalId":126836,"journal":{"name":"Proceedings of the 9th Balkan Conference on Informatics","volume":"40 2 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Analysis of Keystream Produced by Generalized Shrinking Multiplexing Generator Controlled by Ternary m-sequence\",\"authors\":\"Zhaneta Savova-Tasheva, Antoniya Tasheva\",\"doi\":\"10.1145/3351556.3351577\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The stream cipher research field is very significant as contemporary communication channels need fast and secure encryption. To ensure unconditional security in stream ciphers the used keystream must be nonlinear and with good pseudo noise properties. By this motivation, in this paper a keystream produced by Generalized Shrinking Multiplexing Generator controlled by Ternary m-sequences (GSMG-3m) is analyzed. Statistical, spectral and approximate entropy tests are done to ensure the randomness properties of keystream sequences produced by the GSMG-3m. Some cryptanalysis of GSMG-3m are done and it is proven that GSMG-3m is more secure than Shrinking Generator (SG) to attacks through its control ternary m-sequence and linear complexity.\",\"PeriodicalId\":126836,\"journal\":{\"name\":\"Proceedings of the 9th Balkan Conference on Informatics\",\"volume\":\"40 2 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-09-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 9th Balkan Conference on Informatics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3351556.3351577\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 9th Balkan Conference on Informatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3351556.3351577","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Analysis of Keystream Produced by Generalized Shrinking Multiplexing Generator Controlled by Ternary m-sequence
The stream cipher research field is very significant as contemporary communication channels need fast and secure encryption. To ensure unconditional security in stream ciphers the used keystream must be nonlinear and with good pseudo noise properties. By this motivation, in this paper a keystream produced by Generalized Shrinking Multiplexing Generator controlled by Ternary m-sequences (GSMG-3m) is analyzed. Statistical, spectral and approximate entropy tests are done to ensure the randomness properties of keystream sequences produced by the GSMG-3m. Some cryptanalysis of GSMG-3m are done and it is proven that GSMG-3m is more secure than Shrinking Generator (SG) to attacks through its control ternary m-sequence and linear complexity.