机构:
IPN, CINVESTAV, Comp Sci Sect, Mexico City, DF, MexicoIPN, CINVESTAV, Comp Sci Sect, Mexico City, DF, Mexico
Vázquez-González, L
[1
]
Morales-Luna, G
论文数: 0引用数: 0
h-index: 0
机构:
IPN, CINVESTAV, Comp Sci Sect, Mexico City, DF, MexicoIPN, CINVESTAV, Comp Sci Sect, Mexico City, DF, Mexico
Morales-Luna, G
[1
]
机构:
[1] IPN, CINVESTAV, Comp Sci Sect, Mexico City, DF, Mexico
来源:
2004 1st International Conference on Electrical and Electronics Engineering (ICEEE)
|
2004年
关键词:
D O I:
暂无
中图分类号:
TM [电工技术];
TN [电子技术、通信技术];
学科分类号:
0808 ;
0809 ;
摘要:
Matroids in mathematics are finite combinatorial structures with several applications among which are Secret Sharing Schemes (SSS). If V is a vector space over a finite field K, U subset of V is a vector subspace with dim(U) <= dim(V), and J is the collection of linearly independent subsets of U in V, then the pair (V, J) is a matroid, called matroid of l.i. sets in U. All matroids isomorphic to matroids of l.i. sets are said to be representable and those are the basis to obtain ideal SSS. Here we show some procedures embedded into a computational system to generate randomly representable matroids with uniform distribution. We will show some obtained results in our implementation.
机构:
Princeton Univ, Math Dept, Princeton, NJ 08544 USA
Two Sigma Investments, New York, NY 10013 USAPrinceton Univ, Comp Sci Dept, Princeton, NJ 08544 USA
机构:
Victoria Univ Wellington, Sch Math Stat & Operat Res, Wellington, New ZealandVictoria Univ Wellington, Sch Math Stat & Operat Res, Wellington, New Zealand
Snook, Michael
ELECTRONIC JOURNAL OF COMBINATORICS,
2012,
19
(04):