View in EDS PDF Full Text

Adaptive Multi Objective Chicken Swarm Optimization for Solving Nonlinear Stream Cryptosystem.

Saved in:
Bibliographic Details
Title: Adaptive Multi Objective Chicken Swarm Optimization for Solving Nonlinear Stream Cryptosystem.
Authors: Ahmed, Mohammed H.1 mohammedalbawi@uomustansiriyah.edu.iq, Hashim, Asaad N.2, Hussein, Khalid A.1
Source: Iraqi Journal for Electrical & Electronic Engineering. Jun2026, Vol. 22 Issue 1, p254-267. 14p.
Subjects: Stream ciphers, Multi-objective optimization, Swarm intelligence, Cryptography
Abstract (English): Nonlinear stream ciphers have become a viable alternative to traditional cryptosystems in response to the growing need for secure communication. These ciphers generate a keystream via feedback mechanisms and nonlinear functions, which are then utilized for encryption. Geffe generator system is one of the most keystream generators. Also, these systems have many benefits, like being fast, flexible, and able to create unpredictable and non-repeating keystreams, these systems are susceptible to cryptanalysis attacks, which have the potential to compromise their security. This paper presents the first study of applying chicken swarm optimization (CSO) algorithm in the field of cryptanalysis based on cipher only attack. The standard CSO algorithm and an adaptive multi points CSO (AMPCSO) algorithm are proposed to cryptanalysis nonlinear stream cipher based on Geffe keystream generator. Firstly, the traditional CSO is used to reveal the secret initial values of the Geffe generator. Secondly, an adaptive multi points chicken swarm optimization (AMPCSO) has been proposed to enhance the traditional CSO algorithm to attack Geffe generator systems. The AMPCSO is a new idea to advance the CSO search abilities and improve the foraging behavior of hens and chicks by allowing hens to be influenced by other individuals within the same or different groups and affected by the best individual in the population and enable chicks to learn from four reference points rather than learn from their respective mothers only. Lastly, a new criterion is used to estimate the value of fitness by utilizing a multi-objective fitness function (MOFF), which is grounded on Pareto dominance. The experimental results showed that the CSO and AMPCSO are very effective tools in terms of accuracy, information required, and CPU times when applied to the analysis of nonlinear stream cipher. The AMPCSO required a few characters from ciphertext to attack systems with total LFSRs length up to 59 bits with an appropriate CPU time. [ABSTRACT FROM AUTHOR]
Abstract (Arabic): تركز المقالة على تطبيق وتحسين خوارزمية تحسين سرب الدجاج (Chicken Swarm Optimization - CSO) في تحليل الشفرات غير الخطية لتدفقات البيانات، مع التركيز بشكل خاص على مولد سلسلة المفاتيح جيفي (Geffe). تقدم المقالة خوارزمية جديدة تسمى تحسين سرب الدجاج متعدد النقاط التكيفية (Adaptive Multi Points CSO - AMPCSO) التي تطور الخوارزمية التقليدية من خلال تحسين سلوكيات البحث والتغذية للدجاجات والصيصان عبر التعلم متعدد المراجع والاستكشاف التكيفي، مما يقلل من خطر الوقوع في الحلول المحلية (local optima). كما تقترح وظيفة ملاءمة متعددة الأهداف جديدة تعتمد على عدد الأصفار ومؤشر التطابق (Index of Coincidence) لتقييم النصوص الأصلية المحتملة بشكل فعال أثناء الهجمات التي تعتمد فقط على النص المشفر. تظهر النتائج التجريبية أن خوارزمية AMPCSO تتفوق على خوارزمية CSO القياسية والأساليب السابقة من حيث استرجاع المفاتيح السرية التي تصل إلى 59 بت باستخدام عدد أقل من حروف النص المشفر ووقت حسابي أقل بكثير. وتشير الدراسة إلى أن خوارزميات CSO وAMPCSO تمثل أدوات واعدة لتحليل الشفرات غير الخطية لتدفقات البيانات وربما لأنظمة التشفير الأخرى. [Extracted from the article]
Copyright of Iraqi Journal for Electrical & Electronic Engineering is the property of Republic of Iraq Ministry of Higher Education & Scientific Research (MOHESR) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:Nonlinear stream ciphers have become a viable alternative to traditional cryptosystems in response to the growing need for secure communication. These ciphers generate a keystream via feedback mechanisms and nonlinear functions, which are then utilized for encryption. Geffe generator system is one of the most keystream generators. Also, these systems have many benefits, like being fast, flexible, and able to create unpredictable and non-repeating keystreams, these systems are susceptible to cryptanalysis attacks, which have the potential to compromise their security. This paper presents the first study of applying chicken swarm optimization (CSO) algorithm in the field of cryptanalysis based on cipher only attack. The standard CSO algorithm and an adaptive multi points CSO (AMPCSO) algorithm are proposed to cryptanalysis nonlinear stream cipher based on Geffe keystream generator. Firstly, the traditional CSO is used to reveal the secret initial values of the Geffe generator. Secondly, an adaptive multi points chicken swarm optimization (AMPCSO) has been proposed to enhance the traditional CSO algorithm to attack Geffe generator systems. The AMPCSO is a new idea to advance the CSO search abilities and improve the foraging behavior of hens and chicks by allowing hens to be influenced by other individuals within the same or different groups and affected by the best individual in the population and enable chicks to learn from four reference points rather than learn from their respective mothers only. Lastly, a new criterion is used to estimate the value of fitness by utilizing a multi-objective fitness function (MOFF), which is grounded on Pareto dominance. The experimental results showed that the CSO and AMPCSO are very effective tools in terms of accuracy, information required, and CPU times when applied to the analysis of nonlinear stream cipher. The AMPCSO required a few characters from ciphertext to attack systems with total LFSRs length up to 59 bits with an appropriate CPU time. [ABSTRACT FROM AUTHOR]
ISSN:18145892
DOI:10.37917/ijeee.22.1.24