Paper 2013/032
Detection of Cheaters in Non-interactive Polynomial Evaluation
Maki Yoshida and Satoshi Obana
Abstract
In this paper, we consider both theoretical and practical aspects of
robust NI-PE (non-interactive polynomial evaluation with detection of
cheaters). First, we give a necessary condition of adversary structures for which perfectly robust NI-PE with small communication complexity exists. More precisely, we show that for any positive integers
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- Secret sharingnon-interactive polynomial evaluationcheating detection
- Contact author(s)
- maki-yos @ ist osaka-u ac jp
- History
- 2013-01-29: received
- Short URL
- https://ia.cr/2013/032
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2013/032, author = {Maki Yoshida and Satoshi Obana}, title = {Detection of Cheaters in Non-interactive Polynomial Evaluation}, howpublished = {Cryptology {ePrint} Archive, Paper 2013/032}, year = {2013}, url = {https://eprint.iacr.org/2013/032} }