首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 ≤ ik 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号