English
Related papers

Related papers: Evolution of Group-Theoretic Cryptology Attacks us…

200 papers

Nowadays genetic algorithm (GA) is greatly used in engineering pedagogy as an adaptive technique to learn and solve complex problems and issues. It is a meta-heuristic approach that is used to solve hybrid computation challenges. GA…

Other Computer Science · Computer Science 2020-07-27 Tanweer Alam , Shamimul Qamar , Amit Dixit , Mohamed Benaida

The flourishing of knowledge graph applications has driven the need for entity alignment (EA) across KGs. However, the heterogeneity of practical KGs, characterized by differing scales, structures, and limited overlapping entities, greatly…

Machine Learning · Computer Science 2024-01-25 Xuhui Jiang , Chengjin Xu , Yinghan Shen , Yuanzhuo Wang , Fenglong Su , Fei Sun , Zixuan Li , Zhichao Shi , Jian Guo , Huawei Shen

In this paper,we propose a modified Anshel-Anshel-Goldfeld(AAG) key exchange scheme. The hardness assumption underlying this modified construction is based on the membership problem for Mihailova subgroups of the braid group, a problem that…

Group Theory · Mathematics 2026-01-27 Hanling Lin , Yu Han

Repair operators are often used for constraint handling in constrained combinatorial optimization. We investigate the (1+1)~EA equipped with a tailored jump-and-repair operation that can be used to probabilistically repair infeasible…

Neural and Evolutionary Computing · Computer Science 2023-01-24 Luke Branson , Andrew M. Sutton

An evolutionary algorithm (EA) is developed as an alternative to the EM algorithm for parameter estimation in model-based clustering. This EA facilitates a different search of the fitness landscape, i.e., the likelihood surface, utilizing…

Computation · Statistics 2020-06-09 Sharon M. McNicholas , Paul D. McNicholas , Daniel A. Ashlock

Most common public key cryptosystems and public key exchange protocols presently in use, such as the RSA algorithm, Diffie-Hellman, and elliptic curve methods are number theory based and hence depend on the structure of abelian groups. The…

Cryptography and Security · Computer Science 2011-03-23 Benjamin Fine , Maggie Habeeb , Delaram Kahrobaei , Gerhard Rosenberger

A while ago, the ideas of evolutionary biology inspired computer scientists to develop a thriving nowadays field of evolutionary computation (EC), in general, and genetic algorithms (GA), in particular. At the same time, the directed…

Quantitative Methods · Quantitative Biology 2019-12-09 Alexander Spirov , Ekaterina Myasnikova

Chimera graphs define the topology of one of the first commercially available quantum computers. A variety of optimization problems have been mapped to this topology to evaluate the behavior of quantum enhanced optimization heuristics in…

Disordered Systems and Neural Networks · Physics 2016-08-19 Roberto Santana , Zheng Zhu , Helmut G. Katzgraber

Generating challenging instances is crucial for the evaluation and advancement of combinatorial optimization solvers. In this work, we introduce EALG (Evolutionary Adversarial Generation of Language Model-Guided Generators), a novel…

Artificial Intelligence · Computer Science 2025-06-04 Ruibo Duan , Yuxin Liu , Xinyao Dong , Chenglin Fan

This study explores the application of genetic algorithms in generating highly nonlinear substitution boxes (S-boxes) for symmetric key cryptography. We present a novel implementation that combines a genetic algorithm with the…

Cryptography and Security · Computer Science 2026-04-13 Oleksandr Kuznetsov , Nikolay Poluyanenko , Emanuele Frontoni , Marco Arnesano , Oleksii Smirnov

Evolutionary algorithms (EAs), simulating the evolution process of natural species, are used to solve optimization problems. Crossover (also called recombination), originated from simulating the chromosome exchange phenomena in zoogamy…

Neural and Evolutionary Computing · Computer Science 2012-06-06 Yang Yu , Chao Qian , Zhi-Hua Zhou

Convolutional highways are deep networks based on multiple stacked convolutional layers for feature preprocessing. We introduce an evolutionary algorithm (EA) for optimization of the structure and hyperparameters of convolutional highways…

Neural and Evolutionary Computing · Computer Science 2017-09-12 Oliver Kramer

Evolutionary Algorithms (EAs) and other randomized search heuristics are often considered as unbiased algorithms that are invariant with respect to different transformations of the underlying search space. However, if a certain amount of…

Neural and Evolutionary Computing · Computer Science 2020-10-26 Amirhossein Rajabi , Carsten Witt

It is still unclear how an evolutionary algorithm (EA) searches a fitness landscape, and on what fitness landscapes a particular EA will do well. The validity of the building-block hypothesis, a major tenet of traditional genetic algorithm…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Theodore C. Belding

Several cryptographic protocols constructed based on less-known algorithmic problems, such as those in non-commutative groups, group rings, semigroups, etc., which claim quantum security, have been broken through classical reduction methods…

Cryptography and Security · Computer Science 2022-07-28 Simran Tinani

Many evolutionary algorithms (EAs) take advantage of parallel evaluation of candidates. However, if evaluation times vary significantly, many worker nodes (i.e.,\ compute clients) are idle much of the time, waiting for the next generation…

Neural and Evolutionary Computing · Computer Science 2024-01-02 Jason Liang , Hormoz Shahrzad , Risto Miikkulainen

The clever hybridization of quantum computing concepts and evolutionary algorithms (EAs) resulted in a new field called quantum-inspired evolutionary algorithms (QIEAs). Unlike traditional EAs, QIEAs employ quantum bits to adopt a…

Neural and Evolutionary Computing · Computer Science 2024-07-26 Yelleti Vivek , Vadlamani Ravi , P. Radha Krishna

In the world, in which acceptance and the identification with social communities are highly desired, the ability to predict evolution of groups over time appears to be a vital but very complex research problem. Therefore, we propose a new,…

Social and Information Networks · Computer Science 2019-11-05 Stanisław Saganowski , Piotr Bródka , Michał Koziarski , Przemysław Kazienko

This paper presents Automatic Algorithm Discoverer (AAD), an evolutionary framework for synthesizing programs of high complexity. To guide evolution, prior evolutionary algorithms have depended on fitness (objective) functions, which are…

Neural and Evolutionary Computing · Computer Science 2019-04-08 Ruchira Sasanka , Konstantinos Krommydas

Evolutionary algorithms (EAs) have proven effective in exploring the vast solution spaces typical of graph-structured combinatorial problems. However, traditional encoding schemes, such as binary or numerical representations, often fail to…

Neural and Evolutionary Computing · Computer Science 2025-10-28 Jie Zhao , Kang Hao Cheong