Studia Scientiarum Mathematicarum Hungarica
Volume/Issue:
Volume 52: Issue 2
A novel cryptosystem based on abstract automata and Latin cubes
Authors:
Pál Dömösi College of Nyíregyháza, H-4400 Nyíregyháza, Sóstói út 36, Hungary
Pannon Softver Ltd., 4024 Debrecen, Csapó u. 28. 1. em., Hungary

Search for other papers by Pál Dömösi in
Current site
Google Scholar
PubMed Close
and
Géza Horváth University of Debrecen, H-4028 Debrecen, Kassai út 26, Hungary

Search for other papers by Géza Horváth in
Current site
Google Scholar
PubMed Close
Pages:
221–232
Online Publication Date:
Jun 2015
Publication Date:
01 Jun 2015
Article Category:
Research Article
DOI:
https://doi.org/10.1556/012.2015.52.2.1309
Keywords:
Primary 05B15; 68Q45; 94A60; Automata network; block cypher; latin square
Restricted access

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.

  • [1]

    Dömösi, P. and Nehaniv, C. L., Algebraic Theory of Automata Networks: An Introduction, ser. SIAM monographs on Discrete Mathematics and Applications, vol. 11, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2005, doi 10.1137/1.9780898718492.

    • Search Google Scholar
    • Export Citation
  • [2]

    Gécseg, F. , Products of Automata, ser. EATCS Monographs on Theoretical Computer Science, vol. 7, Springer-Verlag, Berlin, Heidelberg, New York, Tokyo, 1986, doi 10.1007/978-3-642-61611-2.

    • Search Google Scholar
    • Export Citation
  • [3]

    Gécseg, F. and Peák, I., Algebraic Theory of Automata, Ser. Disquisitiones Mathematicae Hungaricae, vol. 2, Akadémia Kiadó, Budapest, 1972.

    • Search Google Scholar
    • Export Citation
  • [4]

    Hopcroft, J. E., Motwani, R. and Ullman, J. D., Introduction to Automata Theory, Languages and Computation, second edition, Addison-Wesley seriesin computer science, Addison-Wesley, 2001.

    • Search Google Scholar
    • Export Citation
  • [5]

    Menezes, A. J., Oorschot, P. C. and Vanstone, S. A., Handbook of Applied Cryptography, ser. Discrete Mathematics and Its Applications, CRC Press, 1996, doi 10.1201/9781439821916.

    • Search Google Scholar
    • Export Citation
  • [6]

    Tao, R. , Finite Automata and Application to Cryptography, Springer-Verlag, Berlin, 2009, doi. 10.1007/978-3-540-78257-5.

  • Collapse
  • Expand
Cover Studia Scientiarum Mathematicarum Hungarica
Studia Scientiarum Mathematicarum Hungarica
Print ISSN:
0081-6906
Online ISSN:
1588-2896

Editors in Chief

Gábor SIMONYI (Rényi Institute of Mathematics)
András STIPSICZ (Rényi Institute of Mathematics)
Géza TÓTH (Rényi Institute of Mathematics) 

Managing Editor

Gábor SÁGI (Rényi Institute of Mathematics)

Editorial Board

  • Imre BÁRÁNY (Rényi Institute of Mathematics)
  • Károly BÖRÖCZKY (Rényi Institute of Mathematics and Central European University)
  • Péter CSIKVÁRI (ELTE, Budapest) 
  • Joshua GREENE (Boston College)
  • Penny HAXELL (University of Waterloo)
  • Andreas HOLMSEN (Korea Advanced Institute of Science and Technology)
  • Ron HOLZMAN (Technion, Haifa)
  • Satoru IWATA (University of Tokyo)
  • Tibor JORDÁN (ELTE, Budapest)
  • Roy MESHULAM (Technion, Haifa)
  • Frédéric MEUNIER (École des Ponts ParisTech)
  • Márton NASZÓDI (ELTE, Budapest)
  • Eran NEVO (Hebrew University of Jerusalem)
  • János PACH (Rényi Institute of Mathematics)
  • Péter Pál PACH (BME, Budapest)
  • Andrew SUK (University of California, San Diego)
  • Zoltán SZABÓ (Princeton University)
  • Martin TANCER (Charles University, Prague)
  • Gábor TARDOS (Rényi Institute of Mathematics)
  • Paul WOLLAN (University of Rome "La Sapienza")

STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA
Gábor Sági
Address: P.O. Box 127, H–1364 Budapest, Hungary
Phone: (36 1) 483 8344 ---- Fax: (36 1) 483 8333
E-mail: smh.studia@renyi.mta.hu

Indexing and Abstracting Services:

  • CABELLS Journalytics
  • CompuMath Citation Index
  • Essential Science Indicators
  • Mathematical Reviews
  • Science Citation Index Expanded (SciSearch)
  • SCOPUS
  • Zentralblatt MATH

2023  
Web of Science  
Journal Impact Factor 0.4
Rank by Impact Factor Q4 (Mathematics)
Journal Citation Indicator 0.49
Scopus  
CiteScore 1.3
CiteScore rank Q2 (General Mathematics)
SNIP 0.705
Scimago  
SJR index 0.239
SJR Q rank Q3

Studia Scientiarum Mathematicarum Hungarica
Publication Model Hybrid
Submission Fee none
Article Processing Charge 900 EUR/article (only for OA publications)
Printed Color Illustrations 40 EUR (or 10 000 HUF) + VAT / piece
Regional discounts on country of the funding agency World Bank Lower-middle-income economies: 50%
World Bank Low-income economies: 100%
Further Discounts Editorial Board / Advisory Board members: 50%
Corresponding authors, affiliated to an EISZ member institution subscribing to the journal package of Akadémiai Kiadó: 100%
Subscription fee 2025 Online subsscription: 796 EUR / 876 USD
Print + online subscription: 900 EUR / 988 USD
Subscription Information Online subscribers are entitled access to all back issues published by Akadémiai Kiadó for each title for the duration of the subscription, as well as Online First content for the subscribed content.
Purchase per Title Individual articles are sold on the displayed price.

Studia Scientiarum Mathematicarum Hungarica
Language English
French
German
Size B5
Year of
Foundation		 1966
Volumes
per Year		 1
Issues
per Year		 4
Founder Magyar Tudományos Akadémia  
Founder's
Address		 H-1051 Budapest, Hungary, Széchenyi István tér 9.
Publisher Akadémiai Kiadó
Publisher's
Address		 H-1117 Budapest, Hungary 1516 Budapest, PO Box 245.
Responsible
Publisher		 Chief Executive Officer, Akadémiai Kiadó
ISSN 0081-6906 (Print)
ISSN 1588-2896 (Online)

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Apr 2024 7 0 0
May 2024 8 0 0
Jun 2024 27 0 1
Jul 2024 7 0 0
Aug 2024 20 0 0
Sep 2024 41 0 0
Oct 2024 13 0 0