Minimal logarithmic signatures for classical groups |
| |
Authors: | Nikhil Singhi Nidhi Singhi |
| |
Institution: | 1.Department of Mathematical Sciences,Center for Cryptology and Information Security,Boca Raton,USA |
| |
Abstract: | The minimal logarithmic signature conjecture states that in any finite simple group there are subsets A i , 1 ≤ i ≤ k such that the size |A i | of each A i is a prime or 4 and each element of the group has a unique expression as a product \({\prod_{i=1}^k x_i}\) of elements \({x_i \in A_i}\). The conjecture is known to be true for several families of simple groups. In this paper the conjecture is shown to be true for the groups \({\Omega^-_{2m}(q), \Omega^+_{2m}(q)}\), when q is even, by studying the action on suitable spreads in the corresponding projective spaces. It is also shown that the method can be used for the finite symplectic groups. The construction in fact gives cyclic minimal logarithmic signatures in which each A i is of the form \({\{y_i^j \ |\ 0 \leq j < |A_i|\}}\) for some element y i of order ≥ |A i |. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|