Modifying the tropical version of Stickel's key exchange protocol
Any Muanalifah; Sergei Sergeev
Applications of Mathematics (2020)
- Volume: 65, Issue: 6, page 727-753
- ISSN: 0862-7940
Access Full Article
top
Abstract
topHow to cite
topMuanalifah, Any, and Sergeev, Sergei. "Modifying the tropical version of Stickel's key exchange protocol." Applications of Mathematics 65.6 (2020): 727-753. <http://eudml.org/doc/297357>.
@article{Muanalifah2020,
abstract = {A tropical version of Stickel's key exchange protocol was suggested by Grigoriev and Shpilrain (2014) and successfully attacked by Kotov and Ushakov (2018). We suggest some modifications of this scheme that use commuting matrices in tropical algebra and discuss some possibilities of attacks on these new modifications. We suggest some simple heuristic attacks on one of our new protocols, and then we generalize the Kotov and Ushakov attack on tropical Stickel's protocol and discuss the application of that generalized attack to all our new protocols.},
author = {Muanalifah, Any, Sergeev, Sergei},
journal = {Applications of Mathematics},
keywords = {Stickel's protocol; tropical algebra; cryptography; commuting matrices},
language = {eng},
number = {6},
pages = {727-753},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Modifying the tropical version of Stickel's key exchange protocol},
url = {http://eudml.org/doc/297357},
volume = {65},
year = {2020},
}
TY - JOUR
AU - Muanalifah, Any
AU - Sergeev, Sergei
TI - Modifying the tropical version of Stickel's key exchange protocol
JO - Applications of Mathematics
PY - 2020
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 65
IS - 6
SP - 727
EP - 753
AB - A tropical version of Stickel's key exchange protocol was suggested by Grigoriev and Shpilrain (2014) and successfully attacked by Kotov and Ushakov (2018). We suggest some modifications of this scheme that use commuting matrices in tropical algebra and discuss some possibilities of attacks on these new modifications. We suggest some simple heuristic attacks on one of our new protocols, and then we generalize the Kotov and Ushakov attack on tropical Stickel's protocol and discuss the application of that generalized attack to all our new protocols.
LA - eng
KW - Stickel's protocol; tropical algebra; cryptography; commuting matrices
UR - http://eudml.org/doc/297357
ER -
References
top- Butkovič, P., 10.1007/978-1-84996-299-5, Springer Monographs in Mathematics. Springer, London (2010). (2010) Zbl1202.15032MR2681232DOI10.1007/978-1-84996-299-5
- Grigoriev, D., Shpilrain, V., 10.1080/00927872.2013.766827, Commun. Algebra 42 (2014), 2624-2632. (2014) Zbl1301.94114MR3169729DOI10.1080/00927872.2013.766827
- Grigoriev, D., Shpilrain, V., 10.1080/00927872.2019.1581213, Commun. Algebra 47 (2019), 4224-4229. (2019) Zbl07089368MR3976001DOI10.1080/00927872.2019.1581213
- Jones, D., Special and Structured Matrices in Max-Plus Algebra: PhD Thesis, University of Birmingham, Birmingham (2018). (2018)
- Kotov, M., Ushakov, A., 10.1515/jmc-2016-0064, J. Math. Cryptol. 12 (2018), 137-141. (2018) Zbl1397.94082MR3849682DOI10.1515/jmc-2016-0064
- Linde, J., Puente, M. J. de la, 10.1016/j.laa.2015.04.032, Linear Algebra Appl. 482 (2015), 101-121. (2015) Zbl1321.15046MR3365268DOI10.1016/j.laa.2015.04.032
- Shpilrain, V., 10.1007/978-3-540-79709-8_29, Computer Science - Theory and Applications Lecture Notes in Computer Science 5010. Springer, Berlin (2008), 283-288. (2008) Zbl1142.94360MR2475176DOI10.1007/978-3-540-79709-8_29
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.