数论中的重要概念。给定一个正整数m，如果两个整数a和b满足a-b能被m整除，即m|(a-b)，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。
n. congruence ; coresidual
The congruent theory is one of the core contents of number theory, containing a great deal of special thought, concept and method. The thoughts of the congruent theory are not studied systematically in Chinese and western works until now.
同余理论是初等数论的核心内容之一,蕴含着大量的数论所特有的思想、概念和方法。
参考来源 - 高斯《算术研究》同余理论历史研究Cryptanalysis on RSA algorithm method based on the complete square numbers is presented, which concludes the number field selection and arithmetic efficiency relationship of x and y that congruence for x2≡y2.
给出基于完全平方数的RSA密码分析算法的机理，分析满足同余式x2≡y2 (mod n)的完全平方数x和y的数域选择与算法效率的关系。
参考来源 - 基于完全平方数的RSA密码分析算法机理·2,447,543篇论文数据，部分数据来源于NoteExpress
众所周知，正则半群上的同余都是好同余。
It is well known that congruences on regular semigroups are good.
描述了基于该线性同余随机序列的图像加解密算法。
The algorithm for encrypting images through sequences from linear congruence generator was described.
正则半群上的同余是由其幂等元同余类所完全决定的。
The congruences on a regular semigroup is completely determined by its idempotent congruence classes.
应用推荐