Abstract
In this paper, we propose a new candidate for a one-way ring homomorphism induced by a one-way (non-Abelian) group homomorphism. A multi-party digital signature scheme is also given as an application of the proposed one-way ring homomorphism.
Similar content being viewed by others
References
I. Anshel, M. Anshel, and D. Goldfeld, “An algebraic method for public-key cryptography,” Math. Res. Lett., 6, 287–291 (1999).
E. Chida, T. Nishizeki, M. Ohmori, and H. Shizuva, “On the one-way algebraic homomorphism,” IEICE Trans. Fundam., E79-A, No. 1, 54–60 (1996).
H. Delfs and H. Knebl, Introduction to Cryptography. Principles and Applications, Springer-Verlag, Berlin–Heidelberg (2015).
W. Diffie and M. E. Hellman, “New directions in cryptography,” IEEE Trans. Inform. Theory, 22, 644–654 (1976).
T. ElGamal, “A public key cryptosystem and a signature scheme based on discrete logarithms,” Lect. Notes Comp. Sci., 196, 10–18 (1985).
N. Inassaridze, T. Kandelaki, M. Ladra, “Categorical interpretations of some key agreement protocols,” J. Math. Sci., 195, No. 4, 439–444 (2013).
K. Itakura and K. Nakamura, “A public-key cryptosystem suitable for digital multi-signatures,” Trans. Inform. Process. Soc. Jpn., 24, No. 2, 474–480 (1983).
L. Lamport, Constructing Digital Signatures From a One Way Function, http://www.cacr.math.uwaterloo.ca
S. Lang, Algebra, Springer-Verlag, New York–Berlin–Heidelberg (2002).
S. MacLane, Categories for the Working Mathematician, Springer-Verlag, New York–Berlin–Heidelberg (1978).
R. C. Merkle, “A certified digital signature,” Lect. Notes Comput. Sci., 435, 218–238 (1989).
S. Micali, K. Ohta, and L. Reyzin, “Accountable subgroup multisignatures,” in: Proc. 8th ACM Conf. on Computer and Communications Security, ACM, New York (2001), pp. 245–254.
D. Pavlovic, “Chasing diagrams in cryptography,” Lect. Notes Comput. Sci., 8222, 353–367 (2014).
M. O. Rabin, “Digitalized signatures,” in: Foundations of Secure Communication, Academic Press (1978), pp. 155–168.
R. L. Rivest, A. Shamir, and L. Adleman, “A method for obtaining digital signatures and publickey cryptosystems,” Commun. ACM., 21, No. 2, 120–126 (1978).
J. Rompel, “One-way functions are necessary and sufficient for secure signatures,” in: Proc. ACM STOC’90 (1990), pp. 387–394.
E. Sakalauskas, “Enhanced matrix power function for cryptographic primitive construction,” Symmetry, 10, No. 2, 43 (2018).
N. Yanai, E. Chida, and M. Mambo, “A secure structured multisignature scheme based on a noncommutative ring homomorphism,” IEICE Trans. Fundam., E94-A, No. 6, 54–60 (2011).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Itogi Nauki i Tekhniki, Seriya Sovremennaya Matematika i Ee Prilozheniya. Tematicheskie Obzory, Vol. 177, Algebra, 2020.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Inassaridze, N., Khazaradze, M., Khmaladze, E. et al. On One-Way Ring Homomorphisms. J Math Sci 275, 728–734 (2023). https://doi.org/10.1007/s10958-023-06714-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-023-06714-5