The arithmetic codex

Ignacio Cascudo, Ronald Cramer, Chaoping Xing
2012 2012 IEEE Information Theory Workshop  
We introduce the notion of an arithmetic codex, or codex for short. Codices encompass several well-established notions from cryptography (various types of arithmetic secret sharing schemes, which all enjoy additive as well as multiplicative properties) and from algebraic complexity (bilinear complexity of multiplication in algebras) in a single mathematical framework. Arithmetic secret sharing schemes have important applications to secure multiparty computation and even to two-party
more » ... . Interestingly, several recent applications to two-party cryptography rely crucially on the existence of certain asymptotically good schemes. It is intriguing that their construction requires asymptotically good towers of algebraic function fields over a finite field: no elementary (probabilistic) constructions are known in these cases. Besides introducing the notion, we discuss some of the constructions, as well as some limitations.
doi:10.1109/itw.2012.6404767 dblp:conf/itw/CascudoCX12 fatcat:kkzuoif2xbfjfgcabhmp7clu6e