Zobrazeno 1 - 10
of 328
pro vyhledávání: '"Tropical algebra"'
Publikováno v:
Journal of Mathematical Cryptology, Vol 18, Iss 1, Pp 2624-32 (2024)
We use tropical algebras as platforms for a very efficient digital signature protocol. Security relies on computational hardness of factoring one-variable tropical polynomials; this problem is known to be NP-hard. We also offer countermeasures agains
Externí odkaz:
https://doaj.org/article/5710eeaa5f6e487aa7edbdd149d9d280
Publikováno v:
Symmetry, Vol 16, Iss 4, p 456 (2024)
In recent years, the tropical polynomial factorization problem, the tropical matrix decomposition problem, and the tropical multivariate quadratic equation solving problem have been proved to be NP-hard. Some asymmetric cryptographic systems based on
Externí odkaz:
https://doaj.org/article/fc3a2375cb0b46c186d4b6eed169f00e
Autor:
Rudy Dylan, Monico Chris
Publikováno v:
Journal of Mathematical Cryptology, Vol 15, Iss 1, Pp 280-283 (2020)
We consider a key-exchange protocol based on matrices over a tropical semiring which was recently proposed in [2]. We show that a particular private parameter of that protocol can be recovered with a simple binary search, rendering it insecure.
Externí odkaz:
https://doaj.org/article/a824ea0375664cadb911d5124075c742
Publikováno v:
Special Matrices, Vol 8, Iss 1, Pp 40-60 (2020)
We study pairs of mutually orthogonal normal matrices with respect to tropical multiplication. Minimal orthogonal pairs are characterized. The diameter and girth of three graphs arising from the orthogonality equivalence relation are computed.
Externí odkaz:
https://doaj.org/article/a37030dc02cd4503b8df53c9fee56e5f
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Applied Sciences, Vol 12, Iss 15, p 7401 (2022)
Some public-key cryptosystems based on the tropical semiring have been proposed in recent years because of their increased efficiency, since the multiplication is actually an ordinary addition of numbers and there is no ordinary multiplication of num
Externí odkaz:
https://doaj.org/article/13ec70b819444bd6b2f229a2eb1d6a51
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Kotov Matvei, Ushakov Alexander
Publikováno v:
Journal of Mathematical Cryptology, Vol 12, Iss 3, Pp 137-141 (2018)
In this paper, we consider a two party key-exchange protocol proposed in [D. Grigoriev and V. Shpilrain, Tropical cryptography, Comm. Algebra 43 (2014), 2624–2632, Section 2], which uses tropical matrix algebra as the platform. Our analysis shows t
Externí odkaz:
https://doaj.org/article/9cd202dc094c42bebeeb02ed10abade6