黑盒环加密奇阶有限域上2×2矩阵环的结构代理示例

Structural proxies for black box rings encrypting rings of 2 by 2 matrices over finite fields of odd order

Alexandre Borovik, Sukru Yalcinkaya

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

AI总结：

本文给出黑盒环加密奇阶有限域上2×2矩阵环的结构代理示例。

摘要：

本文提供了黑盒环加密奇阶有限域上2×2矩阵环的结构代理示例。

英文摘要：

This paper provides an example of structural proxies for black box rings encrypting rings of 2 by 2 matrices of finite fields of odd order.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

加密$SL_2(\mathbb{F}_q)$的黑盒群的自然表示

Natural representations of black box groups encrypting $SL_2(\mathbb{F}_q)$

给定一个黑盒群$\mathsf{Y}$加密${\rm SL}_2(\mathbb{F})$的全局指数$E$，其中$\mathbb{F}$是具有未知奇特征的未知有限域，我们在$\log E$中构造概率时间多项式的同构\[ \mathsf{Y} \longleftrightarrow {\rm SL}_2(\mathsf{K}), \]，其中$\mathsf{K}$是加密$\mathbb{F}$的黑盒域.我们的算法不涉及任何额外的神谕。对于加密${\rm PGL}_2(\mathbb{F})$，${\rm PSL}_2(\mathbb{F})$的黑盒群，我们也给出了类似的算法.

2020-01-29math.GR

黑盒群${\rm {PGL}}_2(q)$和${\rm{(P)SL}}_2(q)$中某些子群的构造

Construction of some subgroups in black box groups ${\rm {PGL}}_2(q)$ and ${\rm{(P)SL}}_2(q)$

对于$X$加密${\rm{PGL}}_2(q)$，$q$奇数的黑盒群，提出了构造加密${\rm{Sym}}_4$的子群和$X$的子域子群的算法.本文还提出了类似的黑盒群加密${\rm{(P)SL}}_2(q)$的算法。

2014-03-10math.GR

黑盒白箭头

Black Box White Arrow

本文对计算群论中的黑箱群方法提出了一种新的系统的方法。而不是一个单一的黑盒，我们考虑黑盒和它们的态射的类别。这使得可以访问新的黑盒问题类别。例如，我们可以通过外自同构的作用来丰富黑盒群。作为应用这一技术的一个例子，我们构造了奇特征无扭李型黑盒群上的Frobenius映射（第6节）和加密${\rm (P)SL}_n(\mathbb{F}_q)$的黑盒群上的逆转置自同构。我们的方法的优点之一是，它允许我们在黑盒群在有限域的大特征。另一个优点是我们的方法的解释能力，作为一个例子，我们解释坎特和Kassabov的建设的黑盒组加密${\rm SL}_2(2^n)$的对合。由于我们工作的性质，我们还必须讨论黑箱群论的一些方法论问题。本文是我们的文本“五十度黑”[arXiv：1308.2487]的进一步发展，并重复了其中的部分内容，但在黑盒群的较弱公理下。

2014-05-05math.GR

黑盒群${\rm PSL}_2(\mathbb{F}_q)$的伴随表示

Adjoint representations of black box groups ${\rm PSL}_2(\mathbb{F}_q)$

给定一个黑盒群$\mathsf{Y}$在一个具有未知奇特征$p$的未知域$\mathbb{F}$上加密$\rm{PSL}_2(\mathbb{F})$，并给出$\mathsf{Y}$的一个全局指数$E$（即一个整数$E$使得$\mathsf{y}^E=1$对所有$\mathsf{y} \in \mathsf{Y}$），我们给出了一个构造$\mathsf{Y}$中幂幺元的Las Vegas算法.在$\log E$中，我们的算法的运行时间是多项式。这回答了Babai和Beals在1999年提出的问题。我们还发现了$\log E$中的时间多项式和$p$中的线性下垫场的特性。此外，我们构造，在概率时间多项式$\log E$，1。加密$\rm{PGL}_2(\mathbb{F}) \cong\rm{SO}_3(\mathbb{F})$的黑盒群$\mathsf{X}$，其索引$2$的子群$\mathsf{Y}^\circ$同构于$\mathsf{Y}$，以及$\log E$时间同构$\mathsf{Y}^\circ \longrightarrow \mathsf{Y}$中的概率多项式; 2.黑盒字段$\mathsf{K}$，以及3.多项式时间，在$\log E$，同构\[ \rm{SO}_3(\mathsf{K}) \longrightarrow \mathsf{X} \longrightar…

2017-09-30math.GR

五十度黑

Fifty shades of black

本文对计算群论中的黑箱群方法提出了一种新的系统的方法。作为我们方案的出发点，我们在奇特征的无扭Lie型黑盒群上构造Frobenius映射，然后将其应用于小奇特征的黑盒群X加密群（P）SL（2，q）.给出了一个构造同构于F_q的黑箱域K和（P）SL（2，K）到X的同构的算法。该算法在时间上是基于域的二次多项式和log q的多项式。由于我们工作的性质，我们还必须讨论黑箱群论的一些方法论问题。

2013-08-12math.GR