Font Size: a A A

Model And Studying Of Two Multi-self-shrinking Sequences With Modular Addition On Gf(3)

Posted on:2016-05-28Degree:MasterType:Thesis
Country:ChinaCandidate:W D YuFull Text:PDF
GTID:2308330461451554Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
This paper construct a new multi-self-shrinking model by m-sequence on GF(3) with modular addition.Upper and lower bounds of the period and linear complexity are given. It analysis the period and complexity of primitive trinomials and primitive quarternomials, the probability achieving better bound value are 7/9,11/12. Upper and lower bounds for the long-run value of k are given. The self-correlations is analyzed detailedly,and the lower bound of self-correlation at k -shift is O.The paper first attempt a new multi-self-shrinking model by mm-sequence on GF(3) with modular addition. It analysis the cryptog-raphy properties,such as period,run distribution,balance of symbols and self-correlations.It is shown that the multi-self-shrinking model by mm-sequence is simple.The upper and lower bounds of the period,the distribution pseudo-randomness and self-correlations are superior.The new model provide a higher level of security.Furthermore,the two model is extended to GF(q),and the security of the indexes have cryptography research value.
Keywords/Search Tags:self-shrinking sequence, period, linear complexity, primitive poly- nomial, run distribution, self-correlations
PDF Full Text Request
Related items