Strongly Self-orthogonal Codes for Secure Computation
Presenter
April 18, 2007
Keywords:
- Secret sharing
MSC:
- 94A62
Abstract
The well-known Shamir secret sharing scheme uses polynomial
interpolation to recover a shared secret. The scheme and its
application to secure computation generalizes to algebraic
curve based schemes (Chen-Cramer 2006). For secure computation
against an active adversary a scheme needs to be strongly
multiplicative. We show that this can be achieved by using
what we call strongly self-orthogonal codes.
(Joint work with various authors)