91、基于噪声信道的恒定速率不经意传输

基于噪声信道的恒定速率不经意传输

1. 相关工作概述

在基于噪声信道的密码学领域，存在大量相关工作。对于将其他密码学原语（如密钥协商和承诺）建立在噪声信道上的问题，已有诸多研究；而刻画可用于不经意传输（OT）的信道类型的问题也得到了关注。此前有研究提出了将基于噪声信道的OT可行性结果转换为半诚实模型下恒定速率协议的通用方法，本文则引入了一种可应用于恶意模型的类似转换技术。

2. 预备知识

• 双方安全函数评估（SFE）功能 ：SFE功能由一对函数$f = (f_A, f_B)$来表征，其中$f_A : X × Y → Z_A$，$f_B : X × Y → Z_B$，$X$、$Y$为定义域，$Z_A$、$Z_B$为值域。与之关联的功能$F_f$会等待双方输入，计算相应输出，若有一方被破坏，会将对应输出发送给该方，然后等待敌手指令以向诚实方释放输出。
• 主要功能
  • $F_{BSC}$功能 ：$F_{BSC}$（二进制对称信道）功能接收一方（Alice）的输入比特$x$，向另一方（Bob）输出单个比特$z$，使得$Pr[x \neq z] = p$（$p$为严格小于一半的固定常数概率），这是一个随机化功能。
  • $F_{OT}$功能 ：$F_{OT}$是一个SFE功能，与函数$f_B(x_0, x_1; b) = x_b$（$x_0$、$x_1$、$b$均为单个比特）相关联，$f_A$为常数函数。
  • $