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


A Representation of a Family of Secret Sharing Matroids
Authors:Siaw-Lynn Ng
Institution:(1) Information Security Group, Royal Holloway, University of London, Egham, Surrey, TW20 0EX, U.K.
Abstract:Deciding whether a matroid is secret sharing or not is a well-known open problem. In Ng and Walker 6] it was shown that a matroid decomposes into uniform matroids under strong connectivity. The question then becomes as follows: when is a matroid m with N uniform components secret sharing? When N = 1, m corresponds to a uniform matroid and hence is secret sharing. In this paper we show, by constructing a representation using projective geometry, that all connected matroids with two uniform components are secret sharing
Keywords:ideal secret sharing schemes  matroids  projective geometry
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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