有限状态机不经意求值的轮次与通信均衡协议
密码学与安全
2022-01-07 v2 机器学习
摘要
我们提出了用于不经意求值有限状态机的协议，即求值由有限状态机的提供方和输入字符串的提供方共享进行，使得任一方都无法获知另一方的输入，且所访问的状态对双方均隐藏。对于字母表大小 、状态数 和输入长度 ，以往的解决方案要么需要关于 线性的轮次数，要么需要 的通信量。我们的解决方案需要 2 轮，通信量为 。我们给出了该问题的两种不同解决方案，一种是两方方案，另一种带有一个不可信但不合谋的辅助方的设定。
引用
@article{arxiv.2103.11240,
title = {Round and Communication Balanced Protocols for Oblivious Evaluation of Finite State Machines},
author = {Rafael Dowsley and Caleb Horst and Anderson C. A. Nascimento},
journal= {arXiv preprint arXiv:2103.11240},
year = {2022}
}