arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0911.1891cs.CR
收藏

关于共轭搜索和Racks的注记

A note on conjugacy search and racks

Juha Partala

摘要:

我们证明了对于每一个有效的左共轭闭左拟群,存在一个保持左平移共轭结构的诱导架。这意味着只有当左平移的共轭搜索在诱导架中不可行时,依赖于共轭搜索的密码协议才是安全的。我们注意到,事实上,基于共轭搜索的协议可以简单地使用机架来实现。在这种情况下,我们给出了Anshel-Anshel-Goldfeld协议的解释.

英文摘要:

We show that for every effective left conjugacy closed left quasigroup, there is an induced rack that retains the conjugation structure of the left translations. This means that cryptographic protocols relying on conjugacy search can be secure only if conjugacy search of left translations is infeasible in the induced rack. We note that, in fact, protocols based on conjugacy search could be simply implemented using a rack. We give an exposition of the Anshel-Anshel-Goldfeld protocol in such a case.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑