• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

姜正涛 (姜正涛.) | 王勇 (王勇.) | 王永滨 (王永滨.) | 王育民 (王育民.)

Indexed by:

CQVIP PKU CSCD

Abstract:

运用线性移位寄存器(LFSR)序列模2个不同素数时的周期一般不同这一性质,尝试构造分解另一类RSA模数的方法;指出对于RSA模数n=pq的一个素因子P,当P2+p+1,P3+P2+p+1,…其中之一仅含有小的素因子时,给出的算法能够分解合数n=pq,并给出了一个基于三级LFSR分解合数的实例来说明算法的具体运算步骤.根据该分解算法,在选取RSA模数时,为确保安全性,除避免已知的不安全因素以外,还需要保证n的素因子P满足P2+P+1,P3+P2+P+1,…均包含大的素因子.

Keyword:

LFSR 整数分解 安全RSA模数 素数

Author Community:

  • [ 1 ] [姜正涛]中国传媒大学
  • [ 2 ] [王勇]北京工业大学
  • [ 3 ] [王永滨]中国传媒大学
  • [ 4 ] [王育民]西安电子科技大学

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

通信学报

ISSN: 1000-436X

Year: 2010

Issue: 5

Volume: 31

Page: 135-140

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: -1

Chinese Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:441/5434769
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.