𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Cryptography in $NC^0$

✍ Scribed by Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal


Book ID
118181358
Publisher
Society for Industrial and Applied Mathematics
Year
2006
Tongue
English
Weight
430 KB
Volume
36
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


One-way permutations in NC0
✍ Johan Hastad πŸ“‚ Article πŸ“… 1987 πŸ› Elsevier Science 🌐 English βš– 154 KB
Characterizing NC with tier 0 pointers
✍ Isabel Oitavem πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 130 KB

## Abstract A two‐sorted term system characterizing __NC__ implicitly is described. The term system is defined over the tree algebra 𝕋, the free algebra generated by **0**, **1** and βˆ—οΈ, and the recursion scheme uses pointers over tier 0. This differs from previous characterizations of __NC__, wher

K2K NCΟ€0 data
✍ Shoei Nakayama πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 149 KB