首页 > 解决方案 > 为什么雅可比符号的分母只允许奇正整数?

问题描述

在参考 Douglas Stinson 的《密码学:理论与实践》一书时,在第 181 页定义 5.4(Jacobi 符号)中定义了 Jacobi 符号(a/n)被定义为“n”是一个正奇数整数

现在我不明白这里为什么需要“n”为奇数,为什么我们不能在 Jacobi 符号中使用偶数的“n”值。

标签: cryptography

解决方案


推荐阅读