Cryptanalysis of Legendre Subsequence of Known Position

1 Citations 6 References

Bibliographic Information

Other Title
  • 位置既知の Legendre 部分系列からの素数推定手法の検討

Search this article

Description

Quadratic residue of a prime makes a well-known pseudorandom sequence named as Legendre sequence. Its subsequence also are good pseudorandom sequences. In this paper, we proposed a new method of cryptanalysis of Legendre subsequence for a known position. This method is based on reciprocity laws of quadratic residue. This method is especially useful for cryptanalysis of a short Legendre subsequence. We confirmed this characteristic by computer simulation.

Journal

  • ISEC

    ISEC 95 (590), 31-36, 1996-03-18

    The Institute of Electronics, Information and Communication Engineers

Citations (1)*help

See more

References(6)*help

See more

Keywords

Details 詳細情報について

  • CRID
    1570572702399552384
  • NII Article ID
    110003197255
  • NII Book ID
    AN10013083
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top