• DocumentCode
    1427782
  • Title

    Bound for linear complexity of BBS sequences [reply to comment]

  • Author

    Montoya Vitini, F. ; Munoz Masque, J. ; Peinado Dominguez, A.

  • Author_Institution
    Inst. de Fisica Aplicada, CSIC, Madrid
  • Volume
    34
  • Issue
    18
  • fYear
    1998
  • fDate
    9/3/1998 12:00:00 AM
  • Firstpage
    1717
  • Lastpage
    1718
  • Abstract
    The sequence presented in the comment [see ibid., vol. 34, p. 1057-8, 1998] is not a counterexample for the linear complexity of Blum-Blum-Shub (BBS) sequences [see Siam J. Comput., vol. 15, p. 364-83, 1986], although we agree that the proof of our proposition [see ibid., vol. 34, p. 450-1, 1998] is insufficient
  • Keywords
    computational complexity; sequences; BBS sequences; Blum-Blum-Shub sequences; linear complexity; proof;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19981204
  • Filename
    715340