加密 $SL_2(\mathbb{F}_q)$ 的黑盒群的自然表示
群论
2020-01-30 v2
摘要
给定一个黑盒群 的全局指数 ，该群加密 ，其中 是特征未知为奇数的未知有限域，我们在关于 的多项式概率时间内构造同构 其中 是加密 的黑盒域。我们的算法不依赖任何额外的预言机。我们还给出了用于加密 、 的黑盒群的类似算法。
引用
@article{arxiv.2001.10292,
title = {Natural representations of black box groups encrypting $SL_2(\mathbb{F}_q)$},
author = {Alexandre Borovik and Şükrü Yalçınkaya},
journal= {arXiv preprint arXiv:2001.10292},
year = {2020}
}