The arithmetic codex

Ignacio Cascudo, Ronald Cramer, Chaoping Xing
<span title="">2012</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="" style="color: black;">2012 IEEE Information Theory Workshop</a> </i> &nbsp;
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 &raquo; ... . 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.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.1109/itw.2012.6404767</a> <a target="_blank" rel="external noopener" href="">dblp:conf/itw/CascudoCX12</a> <a target="_blank" rel="external noopener" href="">fatcat:kkzuoif2xbfjfgcabhmp7clu6e</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> </button> </a>