矩阵椭圆曲线离散对数问题量子安全吗？

Question

我不可能是第一个想到这个问题的人，而且肯定有一个没有人设计密码系统来解决这个问题的理由。

让我们把MECC定义为椭圆曲线点的矩阵，MI定义为非负整数的矩阵。

给出了MECC G、MI v和MECC P=v\cdot G。量子计算机如何从P和G中计算出D4？

Answer 1

刚才解释清楚了。给出椭圆曲线群G'的极限生成元

1. Shor G元素-明智地获得一个MI H，从而使G=H * (G')，其中*是按元素方向的乘法.
2. Shor P元素-相对于(G')来获得MI J
3. 用高斯消去法计算J\over H以得到v

嗯!我在密码分析挑战中打败了自己。