{"title":"使用重合索引对自动密钥密码进行密码分析","authors":"Derek C. Brown","doi":"10.1145/3190645.3190679","DOIUrl":null,"url":null,"abstract":"Modern cryptography builds upon many of the concepts introduced in classical cryptography. This study contributes to research in these fields through a cryptanalysis of a polyalphabetic substitution cipher known as Autokey using Friedman's index of coincidence measure of text character frequency paired with modern computer programming and data collection techniques. Results indicate that under certain constraints on the encrypting key, the index of coincidence can be applied to text decrypted using a small sample of random keys of various lengths to accurately predict the length of the encryption key.","PeriodicalId":403177,"journal":{"name":"Proceedings of the ACMSE 2018 Conference","volume":"113 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"A cryptanalysis of the autokey cipher using the index of coincidence\",\"authors\":\"Derek C. Brown\",\"doi\":\"10.1145/3190645.3190679\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Modern cryptography builds upon many of the concepts introduced in classical cryptography. This study contributes to research in these fields through a cryptanalysis of a polyalphabetic substitution cipher known as Autokey using Friedman's index of coincidence measure of text character frequency paired with modern computer programming and data collection techniques. Results indicate that under certain constraints on the encrypting key, the index of coincidence can be applied to text decrypted using a small sample of random keys of various lengths to accurately predict the length of the encryption key.\",\"PeriodicalId\":403177,\"journal\":{\"name\":\"Proceedings of the ACMSE 2018 Conference\",\"volume\":\"113 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-03-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the ACMSE 2018 Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3190645.3190679\",\"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 ACMSE 2018 Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3190645.3190679","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A cryptanalysis of the autokey cipher using the index of coincidence
Modern cryptography builds upon many of the concepts introduced in classical cryptography. This study contributes to research in these fields through a cryptanalysis of a polyalphabetic substitution cipher known as Autokey using Friedman's index of coincidence measure of text character frequency paired with modern computer programming and data collection techniques. Results indicate that under certain constraints on the encrypting key, the index of coincidence can be applied to text decrypted using a small sample of random keys of various lengths to accurately predict the length of the encryption key.