| 主权项 |
1.一种用于产生质数之质数产生装置,其特征在于包括:用以储存一已知质数q与n个质数L1、L2、…、Ln之储存装置,其中该等质数L1、L2、…、Ln为小于q而非2的质数;用以从该储存装置读取该质数q与该等n个质数之读取装置;产生装置,其包括:一部分资讯产生单元,其系用以使用质数q产生数目u其满足2uq+1≠0 mod Li(i=1、2、…、n);一乱数产生单元,其系用以产生乱数R';一判定目标装置,其系用于(a)使用质数L1、L2、…、Ln、数目u及乱数R',产生数目R,R=u+L1L2…LnR'以及(b)使用质数q及数目R产生数目NN=2Rq+1,以及一判定装置,其系使用判定目标产生单元产生的数目N及数目R来判定数目N的质数性,以及若数目N被判定为质数,则输出数目N作为质数。2.如申请专利范围第1项之质数产生装置,其中该部分资讯产生单元包括:一整数产生单元,其系用以(a)产生整数N1(1≦N1≦L1-1)、N2(1≦N2≦L2-1)、…、Nn(1≦Nn≦Ln-1),以及(b)计算满足下式之数目:ui=(Ni-1)/(2(q mod Li)) mod Li(i=1、2、…、n);以及一资讯组合单元,其系用于使用整数产生单元算出的数目ui(i=1、2、…、n),计算数目u使其满足:u=ui mod Li (i=1、2、…、n)。3.如申请专利范围第2项之质数产生装置,其中该判定装置(a)对数目N判定第一判定式2N-1=1 mod N是否为真,(b)进一步对数目N及数目R判定第二判定式22R≠1 mod N是否为真,以及(c)若第一判定式及第二判定式皆为真,则判定数目N作为质数。4.一种用于产生质数之质数产生装置,其特征在于包含:用以储存一已知质数q与n个质数L1、L2、…、Ln之储存装置,其中该等质数L1、L2、…、Ln为小于q而非2的质数,以及质数q满足q=1 mod Li(i=1、2、…、n);用以从该储存装置读取该质数q与该等n个质数之读取装置;产生装置,其包括有:一乱数产生单元,其系用以产生一乱数R',乱数R'之位元长度为(Lenq-LenL-1),此处Lenq为质数q之位元长度,以及LenL为(L1L2…Ln)之位元长度;以及一判定目标产生单元,其系用于(a)使用乱数R'及质数L1、L2、…、Ln产生数目RR=L1L2…LnR'以及(b)使用质数q及数目R产生数目N,N=2Rq+1,以及判定装置,使用判定目标产生单元产生的数目N及数目R而判定数目N的质数性,以及若数目N被判定为质数,则输出数目N作为质数。5.如申请专利范围第4项之质数产生装置,其中判定装置(a)对数目N判定第一判定式2N-1=1 mod N是否为真;(b)对数目N及数目R,进一步判定第二判定式22R≠1 mod N是否为真;以及(c)若第一判定式及第二判定式皆为真,则判定数目N为质数。6.一种资讯安全装置,其包含第1、2、3、4、或5项中之质数产生装置,且其利用由该质数产生装置所产生的两质数相乘而基于因数分解安全可靠地处理预定资讯。7.一种IC卡,其包含第1、2、3、4、或5项中之质数产生装置,且其利用由该质数产生装置所产生的两质数相乘而基于因数分解安全可靠地处理预定资讯。8.一种电脑可读式记录媒体,该媒体储存一种用于质数之产生的电脑可读式程式,用于一质数产生装置中以产生质数,该质数产生装置包含用以储存一已知质数q与n个质数L1、L2、…、Ln之储存装置,其中该等质数L1、L2、…、Ln为小于q而非2的质数;用以从该储存装置读取该质数q与该等n个质数之读取步骤;产生步骤,其包括:一部分资讯产生子步骤,其系用以使用质数q产生数目u其满足2uq+1≠0 mod Li(i=1、2、…、n);一乱数产生子步骤,其系用以产生乱数R';一判定目标产生子步骤,其系用于(a)使用质数L1、L2、…、Ln、数目u及乱数R',产生数目R,R=u+L1L2…LnR'以及(b)使用质数q及数目R产生数目N,N=2Rq+1,以及一判定步骤,其系使用判定目标产生单元产生的数目N及数目R来判定数目N的质数性,以及若数目N被判定为质数,则输出数目N作为质数。9.一种电脑可读式记录媒体,该媒体储存一种用于质数之产生的电脑可读式程式,用于一质数产生装置中以产生质数,该质数产生装置包括用以储存一已知质数q与n个质数L1、L2、…、Ln之储存装置,其中该等质数L1、L2、…、Ln为小于q而非2的质数,以及质数q满足q=1 mod Li(i=1、2、…、n);用以从该储存装置读取该质数q与该等n个质数之读取步骤;产生步骤包括:一乱数产生子步骤,其系用以产生一乱数R',乱数R'之位元长度为(Lenq-LenL-1),此处Lenq为质数q之位元长度,以及LenL为(L1L2…Ln)之位元长度;以及一判定目标产生子步骤,其系用于(a)使用乱数R'及质数L1、L2、…、Ln产生数目RR=L1L2…LnR'以及(b)使用质数q及数目R产生数目N,N=2Rq+1,以及一判定步骤使用判定目标产生单元产生的数目N及数目R而判定数目N的质数性,以及若数目N被判定为质数,则输出数目N作为质数。图式简单说明:第1图为方块图显示内容传送系统组成;第2图为方块图显示第1图所示记忆卡组成;第3图为方块图显示第2图所示质数产生单元组成;第4图为方块图显示第1图所示个人电脑组成;第5图为方块图显示第1图所示传送伺服器装置组成;第6图为流程图显示内容传送系统操作;第7图为流程图显示质数产生单元操作;第8图为方块图显示另一质数产生单元组成;第9图为流程图显示第8图所示质数产生单元之操作;以及第10图为流程图显示密码通讯系统之操作。 |
