菲斯特尔型分组密码的遗传算法密码分析

International Conference on Electrical, Electronic and Computer Engineering, 2004. ICEEC '04. Pub Date : 2004-09-05 DOI:10.1109/ICEEC.2004.1374427

A.M.B. Albassall, A. Wahdan

{"title":"菲斯特尔型分组密码的遗传算法密码分析","authors":"A.M.B. Albassall, A. Wahdan","doi":"10.1109/ICEEC.2004.1374427","DOIUrl":null,"url":null,"abstract":"In this paper, a method to discover the key of a Feistel Cipher (FC) using Genetic Algorithms is described. A Jitness measure based on the differential characteristics of the FC is proposed and complete problem formulation is described. The complexity of the proposed attack is shown to be less than half of normal differential cryptanalysis of the same FC.","PeriodicalId":180043,"journal":{"name":"International Conference on Electrical, Electronic and Computer Engineering, 2004. ICEEC '04.","volume":"239 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"26","resultStr":"{\"title\":\"Genetic algorithm cryptanalysis of a feistel type block cipher\",\"authors\":\"A.M.B. Albassall, A. Wahdan\",\"doi\":\"10.1109/ICEEC.2004.1374427\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, a method to discover the key of a Feistel Cipher (FC) using Genetic Algorithms is described. A Jitness measure based on the differential characteristics of the FC is proposed and complete problem formulation is described. The complexity of the proposed attack is shown to be less than half of normal differential cryptanalysis of the same FC.\",\"PeriodicalId\":180043,\"journal\":{\"name\":\"International Conference on Electrical, Electronic and Computer Engineering, 2004. ICEEC '04.\",\"volume\":\"239 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2004-09-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"26\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Conference on Electrical, Electronic and Computer Engineering, 2004. ICEEC '04.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICEEC.2004.1374427\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Electrical, Electronic and Computer Engineering, 2004. ICEEC '04.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICEEC.2004.1374427","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 26

摘要

本文描述了一种利用遗传算法发现费斯特尔密码(FC)密钥的方法。提出了一种基于FC差分特性的紧张度测度，并给出了完整的问题表述。所提出的攻击的复杂性显示小于相同FC的正常差分密码分析的一半。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Genetic algorithm cryptanalysis of a feistel type block cipher

In this paper, a method to discover the key of a Feistel Cipher (FC) using Genetic Algorithms is described. A Jitness measure based on the differential characteristics of the FC is proposed and complete problem formulation is described. The complexity of the proposed attack is shown to be less than half of normal differential cryptanalysis of the same FC.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

International Conference on Electrical, Electronic and Computer Engineering, 2004. ICEEC '04.

自引率

0.00%

发文量