文献

J-GLOBAL ID：202002275459089210   整理番号：20A1093748

ZDDのGarbled Circuit法

A Construction Method of Garbled Circuits for ZDD

著者 (2件)： 増井孝之 (神奈川大 大学院工学研究科) ,  森田光 (神奈川大 大学院工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 119  号： 473(IT2019 90-120)  ページ： 167-170  発行年： 2020年03月03日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： Krugerらは論理関数の表現手法であるBDDのGarbled Circuitの構成法を提案し,メモリ圧縮効果があり,semi-honest仮定での安全性があることを示した.本稿では,BDDの改良型であるZDDにおけるGarbled Circuitの構成法を提案し,そのメモリ圧縮効果について考察をする.(著者抄録)

シソーラス用語： *二分決定グラフ ,  *計算 ,  論理関数 ,  機械学習 ,  統計解析 ,  助成
準シソーラス用語： *ZDD ,  *秘密計算 ,  BDD【グラフ】 ,  設計支援

分類 (2件)： 符号理論  (ND02030R) ,  人工知能  (JE08000Z)

引用文献 (6件)：

• A.C.-C. Yao, ′′How to generate and exchange secrets′′, FOCS, pp.162-167, 1986.
• 笹尾勤 (2005), ′′論理設計 スイッチング回路理論′′, 近代科学社
• L. Kruger, S. Jha, E.-J. Goh, and D. Boneh, ′′Secure function evaluation with ordered binary decision diagrams′′, In Proceedings of the 13th ACM conference on Computer and communications security CCS' 06, pp.410-420, Virginia, U.S.A., Nov. 2006.
• Shin-ichi Minato, ′′Zero Suppressed BDDs for Set Manipulation in Combinatorial Problems′′, In DAC, pp.272-277, ACM, 1993.
• D. E. Knuth, ′′The Art of Computer Programming Vol. 4′′, fascicle 1, Addison-Wesley, 2009.

タイトルに関連する用語 (1件)： ZDD