CHAMP：基于矩阵乘积的凯莱哈希
CHAMP: Cayley HAshing with Matrix Products
首次发表
浏览论文内容
中文总结 AI 辅助
提出CHAMP，一种基于有限域上2×2矩阵乘积的凯莱哈希函数，利用半群乘法实现同态性质，并评估其安全性、实现与性能。
中文摘要 AI 辅助
凯莱哈希函数通过将消息的比特表示为半群中的元素并相乘对应元素来哈希二进制字符串。这赋予了凯莱哈希函数有用的同态性质。在此，我们提出CHAMP，一种基于有限域上2×2矩阵乘积的凯莱哈希函数，并讨论其安全性、实现与性能。
英文摘要
Cayley hash functions hash binary strings by representing the bits of the message as elements of a semigroup and multiplying the corresponding elements. This gives Cayley hash functions useful homomorphic properties. Here, we propose CHAMP, a Cayley hash function based on products of 2 by 2 matrices over a finite field, and discuss its security, implementation, and performance.
发表机构
- Laboratoire d’informatique de l’École polytechnique, LIX, UMR 7161, CNRS（巴黎综合理工学院计算机实验室）
- Department of Mathematics, Queens College, City University of New York（纽约市立大学皇后学院数学系）
- Department of Mathematics, The City College of New York（纽约市立学院数学系）
机构由 AI 辅助整理，请以论文原文为准。
