| تعداد نشریات | 32 |
| تعداد شمارهها | 857 |
| تعداد مقالات | 8,321 |
| تعداد مشاهده مقاله | 52,861,542 |
| تعداد دریافت فایل اصل مقاله | 9,284,028 |
Tropical matrix-mased cryptosystems: a post-quantum approach to public key security | ||
| Journal of Algebra and Related Topics | ||
| مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 11 خرداد 1405 اصل مقاله (340.04 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22124/jart.2026.31859.1858 | ||
| نویسندگان | ||
| A. Ramezanpour1؛ A. Abbasi1؛ R. Ebrahimi Atani* 2 | ||
| 1Department of Pure Mathematics, Faculty of mathematical sciences, University of Guilan, Rasht, Iran | ||
| 2Department of Computer Engineering, University of Guilan, Rasht, Iran | ||
| چکیده | ||
| In recent years, cryptographic constructions based on alternative algebraic structures have been explored as candidates for post-quantum security. Tropical algebra, with its unique min-plus operations and NP-hard associated computational problems, provides a promising foundation for such schemes. In this work, we introduce a new public key cryptosystem built upon tropical block matrices. Specifically, we design (i) a key exchange protocol and (ii) an encryption scheme analogous to the ElGamal cryptosystem. The security of our protocols relies on the hardness of solving nonlinear systems over tropical semirings. We analyze the resistance of the proposed constructions against brute force and algebraic attacks and discuss their computational efficiency. Our results suggest that tropical block matrix–based schemes offer a novel direction for post-quantum cryptography and extend the scope of tropical algebra applications in secure communication. | ||
| کلیدواژهها | ||
| Post-Quantum Cryptosystem؛ Key Exchange Protocol؛ Tropical Algebra؛ Tropical Block Matrices؛ Public Key Cryptography | ||
|
آمار تعداد مشاهده مقاله: 10 تعداد دریافت فایل اصل مقاله: 9 |
||