An efficient construction of dual monotone span programs

MaRDI QIDQ2885641zbMATH OpenFDO

Authors Ying Gao

Publication date 1 June 2012

Published in Journal of Systems Science and Mathematical Sciences (Search for Journal in Brave)

zbMATH Keywords

dual codeslinear codeslinear secret sharing schemesmonotone span program

Mathematics Subject Classification ID

Authentication, digital signatures and secret sharing (94A62) Linear codes (general theory) (94B05)

Recommendations

• Security in Communication Networks
• Construction of a monotone span program with multiplication
• Linear multi-secret sharing schemes
• Separating the Power of Monotone Span Programs over Different Fields
• Progress in Cryptology - INDOCRYPT 2003

Cited in

(8)

• A characterization of span program size and improved lower bounds for monotone span programs
• Superpolynomial lower bounds for monotone span programs
• Efficient integer span program for hierarchical threshold access structure
• Construction of a monotone span program with multiplication
• Lifting Nullstellensatz to monotone span programs over any field
• Separating the Power of Monotone Span Programs over Different Fields
• Security in Communication Networks
• Lower bounds for monotone span programs

This page was built for publication: An efficient construction of dual monotone span programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2885641)