Application of Logic Circuit Design to Secure Computation

逻辑电路设计在安全计算中的应用

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

Secure computation allows players to learn the output of a desired function without revealing their inputs when each player has a private input. On the other hand, it has been known that exclusive-or sum-of-products forms of a given function can be utilized for secure computation. One of the main results was to give an algorithm for minimizing such forms and enhance the performance of secure computation.

安全计算允许玩家学习所需函数的输出，而不会在每个玩家都有私人输入时透露他们的输入。另一方面，已知给定函数的异或积和形式可用于安全计算。其中一个主要结果是给出了一种最小化此类形式的算法，并提高了安全计算的性能。

项目成果

A One-Round Secure Message Broadcasting Protocol through a Key Sharing Tree

一种基于密钥共享树的单轮安全消息广播协议

• 发表时间: 2009
• 期刊: Information Processing Letters vol.109
• 作者: Takaaki Mizuki;Takuya Sato;Hideaki Sone
• 通讯作者: Hideaki Sone

多値2入力論理関数のAND-EXOR論理式の最小化

多值二输入逻辑函数AND-EXOR逻辑表达式的最小化

• 发表时间: 2008
• 作者: 津幡斉;水木敬明;西関隆夫
• 通讯作者: 西関隆夫

Minimizing AND-EXOR Expressions for Multiple-Valued Two-Input Logic Functions(Extended Abstract)

最小化多值二输入逻辑函数的 AND-EXOR 表达式（扩展摘要）

• 发表时间: 2009
• 期刊: Lecture Notes in Computer Science 5532
• 作者: 福田洋治;白石善明;毛利公美;森井 昌克;Takaaki Mizuki
• 通讯作者: Takaaki Mizuki

Six-Card Secure AND and Four-Card Secure XOR, Frontiers in Algorithmics (FAW 2009)

六卡安全 AND 和四卡安全 XOR，算法前沿 (FAW 2009)

• 发表时间: 2009
• 期刊: Lecture Notes in Computer Science, Springer-Verlag vol.5598
• 作者: Takaaki Mizuki;Hideaki Sone
• 通讯作者: Hideaki Sone

Minimizing AND-EXOR Expressions for Multiple-Valued Two-Input Logic Functions (Extended Abstract), Theory and Applications of Models of Computation (TAMC 2009)

最小化多值二输入逻辑函数的 AND-EXOR 表达式（扩展摘要）、计算模型的理论与应用 (TAMC 2009)

• 发表时间: 2009
• 期刊: Lecture Notes in Computer Science, Springer-Verlag vol.5532
• 作者: Takaaki Mizuki;Hitoshi Tsubata;Takao Nishizeki
• 通讯作者: Takao Nishizeki