English
Related papers

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

200 papers

Community detection in complex networks is a topic of considerable recent interest within the scientific community. For dealing with the problem that genetic algorithm are hardly applied to community detection, we propose a genetic…

Social and Information Networks · Computer Science 2013-03-25 Dongxiao He , Zhe Wang , Bin Yang , Chunguang Zhou

Automated Heuristic Design (AHD) using Large Language Models (LLMs) has achieved notable success in recent years. Despite the effectiveness of existing approaches, they only design a single heuristic to serve all problem instances, often…

Artificial Intelligence · Computer Science 2025-08-21 Fei Liu , Yilu Liu , Qingfu Zhang , Xialiang Tong , Mingxuan Yuan

In recent years, many design automation methods have been developed to routinely create approximate implementations of circuits and programs that show excellent trade-offs between the quality of output and required resources. This paper…

Neural and Evolutionary Computing · Computer Science 2021-08-17 Lukas Sekanina

Evolutionary algorithms (EA), a class of stochastic search methods based on the principles of natural evolution, have received widespread acclaim for their exceptional performance in various real-world optimization problems. While…

Neural and Evolutionary Computing · Computer Science 2024-01-30 Yanjie Song , Yutong Wu , Yangyang Guo , Ran Yan , P. N. Suganthan , Yue Zhang , Witold Pedrycz , Swagatam Das , Rammohan Mallipeddi , Oladayo Solomon Ajani. Qiang Feng

Evolutionary algorithms (EAs) serve as powerful black-box optimizers inspired by biological evolution. However, most existing EAs predominantly focus on heuristic operators such as crossover and mutation, while usually overlooking…

Neural and Evolutionary Computing · Computer Science 2026-01-21 Kaichen Ouyang , Mingyang Yu , Zong Ke , Junbo Jacob Lian , Shengwei Fu , Xiaoyang Hao , Shengju Yu , Dayu Hu

Graphs are a standard framework for describing dynamical processes shaped by pairwise interactions among agents. But many systems involve interactions in groups of three or more agents. Here, we develop a method of "$\ell$-hyperedge…

Physics and Society · Physics 2026-05-25 Anzhi Sheng , Alex McAvoy , Ye Tian , Silun Zhang , Angela Fontan , Joshua B. Plotkin

The increasing complexity of cryptographic extortion techniques has necessitated the development of adaptive detection frameworks capable of identifying adversarial encryption behaviors without reliance on predefined signatures.…

Cryptography and Security · Computer Science 2025-03-26 Vasili Iskorohodov , Maximilian Ravensdale , Matthias von Holstein , Hugo Petrovic , Adrian Yardley

The search ability of an Evolutionary Algorithm (EA) depends on the variation among the individuals in the population. Maintaining an optimal level of diversity in the EA population is imperative to ensure that progress of the EA search is…

Neural and Evolutionary Computing · Computer Science 2014-11-18 Maumita Bhattacharya

Understanding how the time-complexity of evolutionary algorithms (EAs) depend on their parameter settings and characteristics of fitness landscapes is a fundamental problem in evolutionary computation. Most rigorous results were derived…

Neural and Evolutionary Computing · Computer Science 2016-10-28 Dogan Corus , Duc-Cuong Dang , Anton V. Eremeev , Per Kristian Lehre

This paper introduces a completely new approach to encryption based on group theoretic quantum framework. Quantum cryptography has essentially focused only on key distribution and proceeded with classical encryption algorithm with the…

Discrete Mathematics · Computer Science 2007-05-23 N. Srinivasan , C. Sanjeevakumar , L. Sudarsan , M. Kasi Rajan , R. Venkatesh

We introduce a novel evolutionary algorithm (EA) with a semantic network-based representation. For enabling this, we establish new formulations of EA variation operators, crossover and mutation, that we adapt to work on semantic networks.…

Neural and Evolutionary Computing · Computer Science 2015-03-02 Atilim Gunes Baydin , Ramon Lopez de Mantaras , Santiago Ontanon

Even a slight perturbation in the graph structure can cause a significant drop in the accuracy of graph neural networks (GNNs). Most existing attacks leverage gradient information to perturb edges. This relaxes the attack's optimization…

Machine Learning · Computer Science 2025-07-14 Mohammad Sadegh Akhondzadeh , Soroush H. Zargarbashi , Jimin Cao , Aleksandar Bojchevski

In this note, we describe a probabilistic attack on public key cryptosystems based on the word/conjugacy problems for finitely presented groups of the type proposed recently by Anshel, Anshel and Goldfeld. In such a scheme, one makes use of…

Cryptography and Security · Computer Science 2007-05-23 James Hughes , Allen Tannenbaum

In this paper we consider cryptographic applications of the arithmetic on the hyperoctahedral group. On an appropriate subgroup of the latter, we particularly propose to construct public key cryptosystems based on the discrete logarithm.…

Cryptography and Security · Computer Science 2017-06-16 Iharantsoa Vero Raharinirina

With meteoric developments in communication systems and data storage technologies, the need for secure data transmission is more crucial than ever. The level of security provided by any cryptosystem relies on the sensitivity of the private…

Cryptography and Security · Computer Science 2020-11-03 Unnikrishnan Menon , Anirudh Rajiv Menon , Atharva Hudlikar

One exact and two heuristic algorithms for determining the generators, orbits and order of the graph automorphism group are presented. A basic tool of these algorithms is the well-known individualization and refinement procedure. A search…

Data Structures and Algorithms · Computer Science 2016-07-27 Stoicho D. Stoichev

A novel population-based heuristic algorithm called the adaptive and various learning-based algorithm (AVLA) is proposed for solving general optimization problems in this paper. The main idea of AVLA is inspired by the learning behaviors of…

Optimization and Control · Mathematics 2025-04-16 Sheng-Xue He

We develop algorithms capable of tackling robust black-box optimisation problems, where the number of model runs is limited. When a desired solution cannot be implemented exactly the aim is to find a robust one, where the worst case in an…

Optimization and Control · Mathematics 2020-04-17 Martin Hughes , Marc Goerigk , Trivikram Dokka

Evolutionary clustering algorithms have considered as the most popular and widely used evolutionary algorithms for minimising optimisation and practical problems in nearly all fields. In this thesis, a new evolutionary clustering algorithm…

Artificial Intelligence · Computer Science 2021-09-01 Bryar A. Hassan , Tarik A. Rashid

Evolutionary algorithms (EAs), a large class of general purpose optimization algorithms inspired from the natural phenomena, are widely used in various industrial optimizations and often show excellent performance. This paper presents an…

Neural and Evolutionary Computing · Computer Science 2014-04-14 Yang Yu , Hong Qian