On Some Cryptographic Protocol

Wit  Foryś

On Some Cryptographic Protocol

Publication date: 2021

Schedae Informaticae, 2021, Volume 30, pp. 9 - 15

https://doi.org/10.4467/20838476SI.21.001.14382

Authors

Pobierz pełny tekst

PDF

Titles

On Some Cryptographic Protocol

Abstract

In this paper we present a cryptographic protocol for a seller - buyer problem and in particular we prove that non-emptiness of a semi-commutative set defined by mappings involved in the protocol is a decidable problem.

Keywords

cryptographic protocol, key-code, semi-commutativity set

References

Download references

[1] J.A.Anderson, The intersection of retracts of A; Theoretical Computer Science, 2000, 237, pp. 312-326.

[2] J.A.Anderson,W.Forys, T.Head, Retracts and semiretracts of free monoids, AMS Meeting, San Francisco, 1991.

[3] S.Eilenberg, Automata, Languages, and Machines, Academic Press, 1974.

[4] W.Forys, K.Krawczyk, An Algorithmic Approach to the Problem of a Semiretract Base, Theoretical Computer Science, 2006, 369, pp. 314-322.

[5] G.Paun A.Salomaa, Semi-commutativity Sets a Cryptographically Grounded Topic, Bull. Math. Soc. Sci. Math. Roumaine, 1991, 35, pp. 255-270.

[6] L.Kari, G.Paun, A.Salomaa, Semi-Commutativity Sets of Morphisms over Finitely Generated Free Monoids, Bull. Math. Soc. Sci. Math. Roumaine, 1992, 36, pp. 293-307.

[7] A.Salomaa, Public-key Cryptography, Springer V. 1990.

Information

Information: Schedae Informaticae, 2021, Volume 30, pp. 9 - 15

DOI: https://doi.org/10.4467/20838476SI.21.001.14382

Article type: Original article

Titles:

Polish:

On Some Cryptographic Protocol

English:

On Some Cryptographic Protocol

Authors

Wit Foryś

Faculty of Applied Mathematics, AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Kraków, Poland

Published at: 2021

Article status: Open

Licence: CC BY-NC-ND

Percentage share of authors:

Wit Foryś (Author) - 100%

Article corrections:

Publication languages:

English

View count: 857

Number of downloads: 795

<p> On Some Cryptographic Protocol</p>

Download xml