Near-Optimal Secret Sharing and Error Correcting Codes in \mathsf AC^0 AC 0
Near-Optimal Secret Sharing and Error Correcting Codes in \mathsf AC^0 AC 0
复制标题
mathsf AC^0 AC 0 中的近最优秘密共享和纠错码
DOI：
10.1007/978-3-319-70503-3_14
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Xin Li
中科院分区：
文献类型：
--
作者：
Kuan Cheng;Yuval Ishai;Xin Li
我们研究了（鲁棒）秘密共享方案的计算复杂性和错误校正代码的计算复杂性的问题。在这些对象的标准实例中，编码和解码都涉及线性代数，因此不能在类\（\ Mathsf {ac}^0 \）中实现。 Bogdanov等人最近显示了\（\ Mathsf {ac}^0 \）中非平凡的秘密共享方案的可行性。 （Crypto 2016）以及\（\ Mathsf {ac}^0 \）中（本地）解码错误的（goldwasser等人）。 （Stoc 2007）。
We study the question of minimizing the computational complexity of (robust) secret sharing schemes and error correcting codes. In standard instances of these objects, both encoding and decoding involve linear algebra, and thus cannot be implemented in the class \(\mathsf {AC}^0\). The feasibility of non-trivial secret sharing schemes in \(\mathsf {AC}^0\) was recently shown by Bogdanov et al. (Crypto 2016) and that of (locally) decoding errors in \(\mathsf {AC}^0\) by Goldwasser et al. (STOC 2007).
影响因子：
2.5
作者：
Guruswami, Venkatesan;Smith, Adam
通讯作者：
Smith, Adam