A novel cryptosystem based on abstract automata and Latin cubes

2015 ◽  
Vol 52 (2) ◽  
pp. 221-232
Author(s):  
Pál Dömösi ◽  
Géza Horváth

In this paper we introduce a novel block cipher based on the composition of abstract finite automata and Latin cubes. For information encryption and decryption the apparatus uses the same secret keys, which consist of key-automata based on composition of abstract finite automata such that the transition matrices of the component automata form Latin cubes. The aim of the paper is to show the essence of our algorithms not only for specialists working in compositions of abstract automata but also for all researchers interested in cryptosystems. Therefore, automata theoretical background of our results is not emphasized. The introduced cryptosystem is important also from a theoretical point of view, because it is the first fully functioning block cipher based on automata network.

Author(s):  
Gh Khaleel ◽  
SHERZOD TURAEV ◽  
M.I.M. Tamrin ◽  
Imad F. Al-Shaikhli

The performance and security have central importance of cryptography field. Therefore, theneed to use block ciphers are become very important. This paper presents a new block cipher based on finiteautomata system. The proposed cryptosystem is executed based on parallel computations to reduce thedelay time. Moreover, to achieve high security, we use different machines (variant non-deterministicautomata accepters) as keys for encryption and decryption.


Author(s):  
Holger Bock Axelsen ◽  
Martin Kutrib ◽  
Andreas Malcher ◽  
Matthias Wendlandt

It is well known that reversible finite automata do not accept all regular languages, that reversible pushdown automata do not accept all deterministic context-free languages, and that reversible queue automata are less powerful than deterministic real-time queue automata. It is of significant interest from both a practical and theoretical point of view to close these gaps. We here extend these reversible models by a preprocessing unit which is basically a reversible injective and length-preserving finite state transducer. It turns out that preprocessing the input using such weak devices increases the computational power of reversible deterministic finite automata to the acceptance of all regular languages, whereas for reversible pushdown automata the accepted family of languages lies strictly in between the reversible deterministic context-free languages and the real-time deterministic context-free languages. For reversible queue automata the preprocessing of the input leads to machines that are stronger than real-time reversible queue automata, but less powerful than real-time deterministic (irreversible) queue automata. Moreover, it is shown that the computational power of all three types of machines is not changed by allowing the preprocessing finite state transducer to work irreversibly. Finally, we examine the closure properties of the family of languages accepted by such machines.


2007 ◽  
Vol 31 (2) ◽  
Author(s):  
Maria Constantinou

This paper sets out to study the ironical effects related to morphological, rhetorical and macro-structural cues of the novel by N. Kazantzakis's Ο τελευταίος πειρασμός (1951), and then to examine the degree of their transposition in the French and English translations, carried out by Saunier (1959 La dernière tentation du Christ) and by Bien (1960 The Last Temptation of Christ) respectively. Initially, from a theoretical point of view some definitions of irony as a thought and rhetorical figure are reviewed, while a particular attention is drawn to the theoretical insights of literary irony, in relation to Kazantzakis's work and life. From an analytical, enunciative perspective, this article will endeavour to locate, classify and analyze some techniques of ironization brought into play by Kazantzakis, with a view to comparing them with their transposition in the translated texts. The study privileges a pragmatico-textual approach, which embraces the theoretical background of enunciative polyphony.


Entropy ◽  
2021 ◽  
Vol 23 (12) ◽  
pp. 1565
Author(s):  
Magnus T. Koudahl ◽  
Wouter M. Kouw ◽  
Bert de Vries

Active Inference (AIF) is a framework that can be used both to describe information processing in naturally intelligent systems, such as the human brain, and to design synthetic intelligent systems (agents). In this paper we show that Expected Free Energy (EFE) minimisation, a core feature of the framework, does not lead to purposeful explorative behaviour in linear Gaussian dynamical systems. We provide a simple proof that, due to the specific construction used for the EFE, the terms responsible for the exploratory (epistemic) drive become constant in the case of linear Gaussian systems. This renders AIF equivalent to KL control. From a theoretical point of view this is an interesting result since it is generally assumed that EFE minimisation will always introduce an exploratory drive in AIF agents. While the full EFE objective does not lead to exploration in linear Gaussian dynamical systems, the principles of its construction can still be used to design objectives that include an epistemic drive. We provide an in-depth analysis of the mechanics behind the epistemic drive of AIF agents and show how to design objectives for linear Gaussian dynamical systems that do include an epistemic drive. Concretely, we show that focusing solely on epistemics and dispensing with goal-directed terms leads to a form of maximum entropy exploration that is heavily dependent on the type of control signals driving the system. Additive controls do not permit such exploration. From a practical point of view this is an important result since linear Gaussian dynamical systems with additive controls are an extensively used model class, encompassing for instance Linear Quadratic Gaussian controllers. On the other hand, linear Gaussian dynamical systems driven by multiplicative controls such as switching transition matrices do permit an exploratory drive.


2007 ◽  
pp. 86-94
Author(s):  
A. Manakov

The article provides theoretical analysis and evaluation of the timber auctions reforms in Russia. The author shows that the mechanism of the "combined auctions", which functioned until recently, is more appropriate from the theoretical point of view (and from the point of view of the Russian practice) as compared to the officially approved format of the English auction.


2010 ◽  
Vol 55 (2) ◽  
pp. 11-25 ◽  
Author(s):  
Bernd Dollinger

Der Beitrag geht von Versuchen aus, integrative Perspektiven einer überaus heterogenen Graffitiforschung zu bestimmen. In Auseinandersetzung insbesondere mit Bruno Latours Ansatz des »Iconoclash« wird eine kulturtheoretische Referenz bestimmt, die Graffiti als Version identifiziert, d. h. als semiotisch orientierte Veränderung räumlich situierter Ordnungs- und Regulierungspraxen. Ihnen kann, wenn auch nicht zwingend, eine subversive Qualität zukommen. Durch die Ausrichtung am Konzept einer Version wird beansprucht, Forderungen einer normativ weitgehend abstinenten, nicht-essentialistischen und für komplexe Fragen der Identitäts- und Raumpolitik offenen Forschungspraxis einzulösen.<br><br>The contribution attempts to integrate multiple perspectives of current largely heterogeneous graffiti scholarship. Referring to Bruno Latour’s concept »iconoclash«, we discuss graffiti from a cultural-theoretical point of view as a »version«. It appears as a semiotically oriented modification of spatially situated practices that regulate social life. Often, but not necessarily, these practices involve subversive qualities. The concept of »version« facilitates a non-normative and non-essentialist strategy of research. This enables an explorative research practice in which the complex matters of identity and space politics that are associated with graffiti can be addressed.


2021 ◽  
Vol 13 (14) ◽  
pp. 7894
Author(s):  
Gabriela Neagu ◽  
Muhammet Berigel ◽  
Vladislava Lendzhova

This paper examines the perspectives of rural NEETs in the information society. Our analysis focuses on the situation of three European countries—Bulgaria, Romania, and Turkey—characterized by a high share of rural areas and a population of NEETs. From a methodological point of view, we use alternative research methods (secondary data analysis) with statistical methods (simple linear regression). From a theoretical point of view, we will opt for a multidimensional analysis perspective: the theory of digital divide, digital inclusion, virtual mobility, etc. Through data analysis, we expect to obtain a more complete and detailed picture of the ICT situation in rural areas (level of digital skills, level of digital inclusion) to demonstrate the importance of ICT in optimizing virtual mobility for the living conditions of the population, especially the NEET population.


Author(s):  
Beata Zagórska-Marek ◽  
Magdalena Turzańska ◽  
Klaudia Chmiel

AbstractPhyllotactic diversity and developmental transitions between phyllotactic patterns are not fully understood. The plants studied so far, such as Magnolia, Torreya or Abies, are not suitable for experimental work, and the most popular model plant, Arabidopsis thaliana, does not show sufficient phyllotactic variability. It has been found that in common verbena (Verbena officinalis L.), a perennial, cosmopolitan plant, phyllotaxis differs not only between growth phases in primary transitions but also along the indeterminate inflorescence axis in a series of multiple secondary transitions. The latter are no longer associated with the change in lateral organ identity, and the sequence of phyllotactic patterns is puzzling from a theoretical point of view. Data from the experiments in silico, confronted with empirical observations, suggest that secondary transitions might be triggered by the cumulative effect of fluctuations in the continuously decreasing bract primordia size. The most important finding is that the changes in the primary vascular system, associated with phyllotactic transitions, precede those taking place at the apical meristem. This raises the question of the role of the vascular system in determining primordia initiation sites, and possibly challenges the autonomy of the apex. The results of this study highlight the complex relationships between various systems that have to coordinate their growth and differentiation in the developing plant shoot. Common verbena emerges from this research as a plant that may become a new model suitable for further studies on the causes of phyllotactic transitions.


2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Andreas M. Menzel ◽  
Hartmut Löwen

Abstract Magnetic gels and elastomers consist of magnetic or magnetizable colloidal particles embedded in an elastic polymeric matrix. Outstanding properties of these materials comprise reversible changes in their mechanical stiffness or magnetostrictive distortions under the influence of external magnetic fields. To understand such types of overall material behavior from a theoretical point of view, it is essential to characterize the substances starting from the discrete colloidal particle level. It turns out that the macroscopic material response depends sensitively on the mesoscopic particle arrangement. We have utilized and developed several theoretical approaches to this end, allowing us both to reproduce experimental observations and to make theoretical predictions. Our hope is that both these paths help to further stimulate the interest in these fascinating materials.


Sign in / Sign up

Export Citation Format

Share Document