• DocumentCode
    2056041
  • Title

    A new decoding algorithm for PN-generators filtered by a Boolean function

  • Author

    Leveiller, Sabine ; Zémor, Gilles ; Boutros, Joseph ; Guillot, Philippe

  • Author_Institution
    ENST, Paris, France
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    213
  • Abstract
    We present a new algorithm devoted to the cryptanalysis of non-linear filter generators. By jointly using the knowledge of the Boolean function and parity-check equations, the SOJA (soft output joint algorithm) provides accurate information on the input sequence.
  • Keywords
    Boolean functions; cryptography; decoding; nonlinear filters; Boolean function; PN-generators; SOJA; cryptanalysis; decoding algorithm; input sequence; nonlinear filter generators; parity-check equations; soft output joint algorithm; Boolean functions; Filtering algorithms; Fourier transforms; Information filtering; Information filters; Iterative algorithms; Iterative decoding; Linear systems; Nonlinear equations; Parity check codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
  • Print_ISBN
    0-7803-7501-7
  • Type

    conf

  • DOI
    10.1109/ISIT.2002.1023485
  • Filename
    1023485