Blum Integer的定义及举例

定义：Blum Integer是一个半素数(半素数是指两个素数的乘积)，设N是Blum Integer，N=P⋅QN=P\cdot QN=P⋅Q。且P和Q都是满足3=x(mod4)3=x(mod4)3=x(mod4)的，即P和Q均可表示为4t+3（t为整数）的形式4t+3（t为整数）的形式4t+3（t为整数）的形式

注意：由于这两个因子都是半素数的条件，偶数不能是Blum整数，20以下的数也不能是Blum整数，
当需要找Blum Integer时，我们只需要检查大于20的奇数整数是否是Blum整数。
下面举例：

输入: 33
输出: 是
解释: 33 = 3 * 11
3=3(mod 4),3=11(mod 4)  或说3=4*0+3,11=4*2+3

Blum Integer的定义及举例相关推荐

【计算机组成原理】真值与机器值小数原码与整数原码定义及举例
[计算机组成原理]真值与机器值&小数原码与整数原码定义及举例前言: 昨天受到了来自同事的冲击,希望有一天我也可以成为更加优秀的人,无论言谈举止.身心状态或是专业技能:现在要做的就是比 ...
# 按位异或、按位异、按位或定义与举例
** 按位异或定义与举例 ** 深入理解按位异或(^)运算符参与运算的两个值,如果两个相应二进制对应位置相同,则结果为0,否则为1. 即: 0^0 = 0, 1^0 = 1, 0^1 = 1, 1 ...
马尔可夫链的定义、举例和应用
马尔可夫链通常用来建模排队理论和统计学中的建模,还可作为信号模型用于熵编码技术,如算法编码. 定义马尔可夫链是满足马尔可夫性质的随机过程.马尔可夫链描述了一种状态序列,其每个状态值取决于前面有限个状 ...
【数据库】全集、子集、真子集定义及举例
(1)定义: 子集:对于两个非空集合A与B,如果集合A的任何一个元素都是集合B的元素,我们就说 A ⊆ B(读作A含于B),或 B ⊇ A(读作B包含A),称集合A是集合B的子集. 真子集:如果A是B ...
Python中字符串如何定义简单举例
详细代码: #coding=utf-8#定义一个单行字符串用"" 或者'' 注:是用英文输入 String = "这街上太拥挤" String1 = " ...
c语言怎样定义函数举例,c语言怎样定义函数？
#include "math.h" #include "stdio.h" void l(float h, float g ,float j)//要有函数申明 m ...
密码学二次剩余困难性问题The Quadratic Residuosity Problem
注:需要有密码学基础才能看懂,全文以N=21举例基础推导: 假设模数N=p⋅qN=p\cdot qN=p⋅q .p和q是两个不同的奇素数,N是一个Blum Integer(参考链接).举例N=21( ...
定义和使用含有泛型的类
泛型的定义与使用我们在集合中会大量使用到泛型,这里来完整地学习泛型知识. 泛型,用来灵活地将数据类型应用到不同的类.方法.接口当中.将数据类型作为参数进行传递. 定义和使用含有泛型的类定义格式: ...
linux c 取消宏定义
C/C++中可以用 #undef xxx 来取消宏xxx 的定义. 举例如下 #include <iostream> using namespace std;int main(int a ...

Blum Integer的定义及举例

Blum Integer的定义及举例相关推荐

最新文章

热门文章