2021 ◽  
Vol 297 ◽  
pp. 01046
Author(s):  
Zhour Oumazouz ◽  
Driss Karim

The main objective of the study conducted in this article is to introduce a new algorithm of encryption and decryption of a sensitive message after transforming it into a binary message. Our proposed encryption algorithm is based on the study of a particular graph constructed algebraically from the quadratic residues. We have exploited the Paley graph to introduce an abstract way of encryption of such message bit according to the other message bits by the intermidiate study of the neighborhood of a graph vertex. The strong regularity of the Paley graphs and the unknown behavior of the quadratic residues will play a very important role in the cryptanalysis part which allows to say that the brute force attack remains for the moment the only way to obtain the set of possible messages.


1981 ◽  
Vol 5 (4) ◽  
pp. 435-439 ◽  
Author(s):  
Andreas Blass ◽  
Geoffrey Exoo ◽  
Frank Harary
Keyword(s):  

1988 ◽  
Vol 11 (1) ◽  
pp. 91-93 ◽  
Author(s):  
I. Broere ◽  
D. Döman ◽  
J. N. Ridley

2018 ◽  
Vol 52 ◽  
pp. 361-369 ◽  
Author(s):  
Sergey Goryainov ◽  
Vladislav V. Kabanov ◽  
Leonid Shalaginov ◽  
Alexandr Valyuzhenich
Keyword(s):  

10.37236/474 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Kang Wu ◽  
Wenlong Su ◽  
Haipeng Luo ◽  
Xiaodong Xu

Generalized Paley graphs are cyclic graphs constructed from quadratic or higher residues of finite fields. Using this type of cyclic graphs to study the lower bounds for classical Ramsey numbers, has high computing efficiency in both looking for parameter sets and computing clique numbers. We have found a new generalization of generalized Paley graphs, i.e. automorphism cyclic graphs, also having the same advantages. In this paper we study the properties of the parameter sets of automorphism cyclic graphs, and develop an algorithm to compute the order of the maximum independent set, based on which we get new lower bounds for $8$ classical Ramsey numbers: $R(3,22) \geq 131$, $R(3,23) \geq 137$, $R(3,25) \geq 154$, $R(3,28) \geq 173$, $R(3,29) \geq 184$, $R(3,30) \geq 190$, $R(3,31) \geq 199$, $R(3,32) \geq 214$. Furthermore, we also get $R(5,23) \geq 521$ based on $R(3,22) \geq 131$. These nine results above improve their corresponding best known lower bounds.


2015 ◽  
Vol 14 (06) ◽  
pp. 1550088 ◽  
Author(s):  
Csaba Schneider ◽  
Ana C. Silva

Given a finite field, one can form a directed graph using the field elements as vertices and connecting two vertices if their difference lies in a fixed subgroup of the multiplicative group. If -1 is contained in this fixed subgroup, then we obtain an undirected graph that is referred to as a generalized Paley graph. In this paper, we study generalized Paley graphs whose clique and chromatic numbers coincide and link this theory to the study of the synchronization property in 1-dimensional primitive affine permutation groups.


Networks ◽  
1993 ◽  
Vol 23 (4) ◽  
pp. 227-236 ◽  
Author(s):  
W. Ananchuen ◽  
L. Caccetta
Keyword(s):  

2012 ◽  
Vol 312 (1) ◽  
pp. 113-118 ◽  
Author(s):  
Brian Alspach ◽  
Darryn Bryant ◽  
Danny Dyer

2006 ◽  
Vol 306 (22) ◽  
pp. 2954-2961 ◽  
Author(s):  
W. Ananchuen ◽  
L. Caccetta
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document