Graph coloring applied to secure computation in non-Abelian groups

• Main Authors: Yao, Andrew Chi-Chih, Wang, Huaxiong, Desmedt, Yvo, Pieprzyk, Josef, Steinfeld, Ron, Sun, Xiaoming, Tartary, Christophe
• 其他作者: School of Physical and Mathematical Sciences
• 格式: Article
• 語言: English
• 出版: 2013
• 主題: DRNTU::Science
• 在線閱讀: https://hdl.handle.net/10356/97034; http://hdl.handle.net/10220/11624
• 機構: Nanyang Technological University

We study the natural problem of secure n-party computation (in the computationally unbounded attack model) of circuits over an arbitrary finite non-Abelian group (G,⋅), which we call G-circuits. Besides its intrinsic interest, this problem is also motivating by a completeness result of Barrington, s...