تقرير
Post-quantum hash functions using $\mathrm{SL}_n(\mathbb{F}_p)$
| العنوان: | Post-quantum hash functions using $\mathrm{SL}_n(\mathbb{F}_p)$ |
|---|---|
| المؤلفون: | Coz, Corentin Le, Battarbee, Christopher, Flores, Ramón, Koberda, Thomas, Kahrobaei, Delaram |
| سنة النشر: | 2022 |
| المجموعة: | Computer Science Mathematics |
| مصطلحات موضوعية: | Computer Science - Cryptography and Security, Mathematics - Group Theory |
| الوصف: | We define new families of Tillich-Z\'emor hash functions, using higher dimensional special linear groups over finite fields as platforms. The Cayley graphs of these groups combine fast mixing properties and high girth, which together give rise to good preimage and collision resistance of the corresponding hash functions. We justify the claim that the resulting hash functions are post-quantum secure. Comment: 18 pages, an appendix with a python/sage implementation of the hash functions |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2207.03987 |
| رقم الأكسشن: | edsarx.2207.03987 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |