78、基于商转移的高效两方指数运算

基于商转移的高效两方指数运算

1. 引言

在密码学和多方计算领域，指数运算一直是一个重要的研究方向。高效的两方指数运算协议不仅能提升计算效率，还能增强安全性。本文将介绍一种基于商转移（Quotient Transfer，QT）的高效两方指数运算方法，包括相关的预备知识、指数运算框架、模数转换协议等内容。

2. 预备知识

2.1 符号说明

符号	含义
(x \leftarrow X)	从有限集 (X) 中均匀随机采样元素 (x)
(y \leftarrow A(x; r))	概率算法 (A) 使用随机数 (r) 对输入 (x) 输出 (y)，若无需明确内部随机数则记为 (y \leftarrow A(x))
(\lambda)	安全参数
(f(\lambda))	若 (f(\lambda)) 比 (\frac{1}{\lambda^c})（(c > 0) 为常数）更快趋于 0，则 (f(\lambda)) 是关于 (\lambda) 的可忽略函数
(negl(\lambda))	未指定的可忽略函数