Cryptographic Systems Based on an Algebraic Structure

Authors

  • Łukasz Matysiak
  • Monika Chrzaniuk
  • Maximilian Duda
  • Marta Hanc
  • Sebastian Kowalski
  • Zoja Skotnicka
  • Martin Waldoch

DOI:

https://doi.org/10.4208/eajam.240522.200822%20

Keywords:

Monoid, cryptography, Dedekind domain, Galois extension, factorization.

Abstract

In this paper cryptographic systems based on the Dedekind and Galois structures are considered. We supplement the created cryptosystems based on the Dedekind structure with programs written in C++ and discuss the inner structure of Galois in cryptography. It is well-known that such a structure is based on finite fields only. Our results reveals something more internal. The final section contains additional information about square-free and radical factorizations in monoids consisting in searching for a minimal list of counterexamples. As an open problem, we leave creating a program that would generate such a list and how to use such a list to create a cryptosystem.

Published

2023-01-04

Issue

Section

Articles