On the length of a read-many certificate in certain extended elementary bases

DOI10.3103/S0278641915020041MaRDI QIDQ893189zbMATHFDO

Authors D. V. Kaftan

Publication date 13 November 2015

Published in Moscow University Computational Mathematics and Cybernetics (Search for Journal in Brave)

zbMATH Keywords

read-many certificateread-once functionmatrix of various values

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• On the Shannon function for read-many certificate length in a family of bases
• The length of a read-many certificate in the basis of all functions of l variables
• Certificates of Non-Membership for Classes of Read-Once Functions
• Testing read-once functions over the elementary basis
• Testing of read-once functions in extended elementary bases

Cites work

• scientific article; zbMATH DE number 609986 (Why is no real title available?)
• scientific article; zbMATH DE number 2047492 (Why is no real title available?)
• scientific article; zbMATH DE number 7310075 (Why is no real title available?)
• Certificates of Non-Membership for Classes of Read-Once Functions
• Generation of Boolean functions under the assumption of monotonicity
• Iterated Boolean functions in the elementary basis
• On repetition-free Boolean functions over pre-elementary monotone bases

Cited in

(3)

• A new proof of Stetsenko's theorem
• The length of a read-many certificate in the basis of all functions of \(l\) variables
• On the Shannon function for read-many certificate length in a family of bases

This page was built for publication: On the length of a read-many certificate in certain extended elementary bases

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