Algebraic Geometric Secret Sharing Schemes and Secure Multi-Party Computations over Small Fields

Abstract. We introduce algebraic geometric techniques in secret sharing and in secure multi-party computation (MPC) in particular. The main result is a linear secret sharing scheme (LSSS) dened over a nite eld Fq, with the following properties.

• Type: Conference
• Year: 2006
• Where: CRYPTO
• Authors: Hao Chen, Ronald Cramer
• Keywords: CRYPTO 2006, Cryptology, Nite Eld Fq, Secret Sharing, Secure Multi-party Computation