Sökning: "Gröbner basis"

Hittade 3 uppsatser innehållade orden Gröbner basis.

  1. 1. How is Polly? Revisiting the Differential Attack on Polly Cracker after 20 years

    Master-uppsats, Lunds universitet/Matematikcentrum

    Författare :Christoph Strobl; [2022]
    Nyckelord :Gröbner Bases; polly cracker; differential attack; asymmetric cryptography; multivariate cryptography; public-key cryptography; Mathematics and Statistics; Technology and Engineering;

    Sammanfattning : För att skapa nya krypteringsalgoritmer är man alltid på jakt efter svårlösta matematiska problem. Men är alla problem lämpliga? Uppsatsen behandlar Gröbnerbaser över ändliga kroppar och visar att de är inte lämpliga för att bygga säkra krypteringsalgoritmer. LÄS MER

  3. 2. A Gröbner basis algorithm for fast encoding of Reed-Müller codes

    Kandidat-uppsats, Linköpings universitet/Matematik och tillämpad matematik; Linköpings universitet/Tekniska fakulteten

    Författare :Olle Abrahamsson; [2016]
    Nyckelord :Gröbner basis; error correcting codes; coding theory; algebra; Reed-Müller; Gröbnerbas; felrättande koder; kodningsteori; algebra; Reed-Müller;

    Sammanfattning : In this thesis the relationship between Gröbner bases and algebraic coding theory is investigated, and especially applications towards linear codes, with Reed-Müller codes as an illustrative example. We prove that each linear code can be described as a binomial ideal of a polynomial ring, and that a systematic encoding algorithm for such codes is given by the remainder of the information word computed with respect to the reduced Gröbner basis. LÄS MER

  4. 3. Evaluation of Differential Algebraic Elimination Methods for Deriving Consistency Relations from an Engine Model

    Uppsats för yrkesexamina på grundnivå, Institutionen för systemteknik

    Författare :Rikard Falkeborn; [2006]
    Nyckelord :model based diagnosis; Gröbner basis; diffalg; consistency relation; MSO set;

    Sammanfattning : New emission legislations introduced in the European Union and the U.S. have made truck manufacturers face stricter requirements for low emissions and on-board diagnostic systems. The on-board diagnostic system typically consists of several tests that are run when the truck is driving. LÄS MER