Applications of Tensor Decompositions to Secure Multiparty Computations

张量分解在安全多方计算中的应用

• 批准号: 23700007
• 负责人: MIZUKI Takaaki
• 金额: $ 2.66万
• 依托单位: Tohoku University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23700007/
• 关键词: アルゴリズム理論; アルゴリズム; 暗号・認証等; ネットワーク

Assume that there are players holding private inputs, and that they want to learn the output of a desired function without revealing their inputs: this is called a secure multiparty computation. It is known that tensor decompositions such as XOR expansions can be utilized for secure multiparty computations. One of the main results was to improve the efficiency of secure multiparty computations by using such XOR expansions and other representations.

假设有玩家持有私有输入，并且他们希望在不泄露其输入的情况下了解所需函数的输出：这称为安全多方计算。众所周知，张量分解（例如异或扩展）可用于安全多方计算。主要成果之一是通过使用此类 XOR 扩展和其他表示来提高安全多方计算的效率。

项目成果

Minimizing ESCT Forms for Two-Variable Multiple-Valued Input Binary Output Functions

最小化双变量多值输入二进制输出函数的 ESCT 形式

• DOI: 10.1016/j.dam.2013.12.023
• 发表时间: 2014
• 期刊: Discrete Applied Mathematics
• 影响因子: 1.1
• 作者: Takaaki Mizuki;Daizo Mikami;and Hideaki Sone
• 通讯作者: and Hideaki Sone

Practical Card-based Cryptography

实用卡式密码学

• 发表时间: 2014
• 期刊: FUN 2014, Lecture Notes in Computer Science
• 作者: Takaaki Mizuki;Daizo Mikami;and Hideaki Sone;Takaaki Mizuki and Hiroki Shizuya;Takaaki Mizuki and Hiroki Shizuya
• 通讯作者: Takaaki Mizuki and Hiroki Shizuya

The Five-Card Trick Can Be Done with Four Cards(ASIACRYPT 2012より)

五张牌的戏法可以用四张牌完成（摘自 ASIACRYPT 2012）

• 发表时间: 2013
• 作者: 水木敬明

A Formalization of Card-Based Cryptographic Protocols via Abstract Machine

基于卡的密码协议通过抽象机的形式化

• DOI: 10.1007/s10207-013-0219-4
• 发表时间: 2014
• 期刊: International Journal of Information Security
• 影响因子: 3.2
• 作者: Takaaki Mizuki;Daizo Mikami;and Hideaki Sone;Takaaki Mizuki and Hiroki Shizuya
• 通讯作者: Takaaki Mizuki and Hiroki Shizuya

部分的漏えい鍵共有グラフにおける鍵選択に関する一考察

部分泄露密钥协商图中的密钥选择研究

• 发表时间: 2012
• 作者: 松田重裕;林優一;水木敬明;曽根秀昭
• 通讯作者: 曽根秀昭