Few-helping-card Protocols for Some Wider Class of Symmetric Boolean Functions with Arbitrary Ranges.
Hayato ShikataDaiki MiyaharaTakaaki MizukiPublished in: APKC@AsiaCCS (2023)
Keyphrases
- boolean functions
- threshold functions
- uniform distribution
- dnf formulae
- linear threshold
- multi valued
- disjunctive normal form
- monotone boolean functions
- prime implicants
- polynomial size
- membership queries
- dnf formulas
- bi decomposition
- functional properties
- relevant variables
- statistical queries
- binary decision diagrams
- smart card