位置:成果数据库 > 期刊 > 期刊详情页
无k次幂因子数的伪随机性
  • ISSN号:1001-7011
  • 期刊名称:《黑龙江大学自然科学学报》
  • 时间:0
  • 分类:O156.4[理学—数学;理学—基础数学]
  • 作者机构:[1]西北大学数学系,西安710127
  • 相关基金:国家自然科学基金资助项目(10901128)
作者: 张婷[1]
中文摘要:

集合{1,2,…,N}的伪随机子集在密码学中有广泛的应用。Cecile Dartyge和Andras Stirktizy运用筛法证明了集合{1,2,…,Ⅳ}中无平方因子数构成的子集不是一个好的伪随机子集。研究集合{1,2,…,N}中无k次幂因子数构成的子集Qk(N),并对应地定义了序列EN(Qk(N))=(e1,e2,…,en),其中qN=card Qk(N)/N,en={1-qn,如果n为无k次幂因子数;-qN,其地。进而通过讨论序列EN(Qk(N))的伪随机测度,证明子集Qk(N)同样没有好的伪随机性。

英文摘要:

The pseudo-random subsets of the set { 1,2, C6cile Dartyge and Andrtis S~rk~zy turned out by sifting that numbers does not have good pseudo-random properties. The numbers is considered. Define the sequence have lots of applications in the filed of cryptography. a subset of { 1,2,…,Nt containing the square free subset Qk(N) of {1,2, …,Nt containing the k-free EN( Qk( N) ) = ( e, ,e2,...,eN) ,whwer qN=card Qk(N)/N,en={1-qn if n is a k -free number;-qn,otherwise. Then it is shown that Qk (N) also does not have good pseudo-random properties by studying the pseudo-random measure of EN( Qk ( N) )

同期刊论文项目
期刊论文 33 获奖 2 著作 1
同项目期刊论文
期刊信息
  • 《黑龙江大学自然科学学报》
  • 北大核心期刊(2011版)
  • 主管单位:黑龙江省教育厅
  • 主办单位:黑龙江大学
  • 主编:霍丽华
  • 地址:哈尔滨市学府路74号
  • 邮编:150080
  • 邮箱:hdxb@vip.sohu.com
  • 电话:0451-86608818
  • 国际标准刊号:ISSN:1001-7011
  • 国内统一刊号:ISSN:23-1181/N
  • 邮发代号:14-114
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:4204