• DocumentCode
    759109
  • Title

    Free energy minimisation algorithm for decoding and cryptanalysis

  • Author

    MacKay, D.J.C.

  • Author_Institution
    Cavendish Lab., Cambridge Univ., UK
  • Volume
    31
  • Issue
    6
  • fYear
    1995
  • fDate
    3/16/1995 12:00:00 AM
  • Firstpage
    446
  • Lastpage
    447
  • Abstract
    An algorithm is derived for inferring a binary vector s given noisy observations of As module 2, where A is a binary matrix. The binary vector is replaced by a vector of probabilities, optimised by free energy minimisation. Experiments on the inference of the state of a linear feedback shift register indicate that this algorithm supersedes the Meier and Staffelbach polynomial algorithm
  • Keywords
    computational complexity; cryptography; decoding; probability; binary matrix; binary vector; cryptanalysis; decoding; free energy minimisation algorithm; linear feedback shift register; vector of probabilities;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19950331
  • Filename
    375895
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=759109