Guess-and-determine attack is one of the general attacks on stream ciphers. It is a common cryptanalysis tool for evaluating security of stream ciphers. The effectiveness of this attack is based on the number of unknown bits which will be guessed by the attacker to break the cryptosystem. In this work, we present a relation between the minimum numbers of the guessed bits and uniquely restricted...

For a set of graphs F, let ex(n,F) and spex(n,F) denote the maximum number edges spectral radius an n-vertex F-free graph, respectively. Nikiforov (LAA, 2007) gave version Turán Theorem by showing that spex(n,Kk+1)=λ(Tk(n)), where Tk(n) is k-partite graph on n vertices. In same year, Feng, Yu Zhang (LAA) determined exact value spex(n,Ms+1), Ms+1 matching with s+1 edges. Recently, Alon Frankl (a...

We find recursive formulae for the number of perfect matchings in a graph G by splitting G into subgraphs H and Q. We use these formulas to count perfect matching of P hypercube Qn. We also apply our formulas to prove that the number of perfect matching in an edge-transitive graph is , where denotes the number of perfect matchings in G, is the graph constructed from by deleting edges with an en...