关于Banawan-Ulukus多消息PIR方案的子包化级别
On the Subpacketization Level of the Banawan-Ulukus Multi-Message PIR Scheme
AI总结：
本文提出了一种计算多消息PIR方案子包化级别的显式公式，基于服务器数量、总消息数和需求消息数，得出了归一化子包化级别的多项式表达式。
摘要：
本文分析了在计算Banawan和Ulukus多消息PIR方案的子包化级别时出现的一种线性递推关系。我们推导出一个显式表达式，用服务器数量N、总消息数K和需求消息数D来表示归一化的子包化级别L。该公式表明L是N的多项式，其系数非负，最高次项为N^{K-D+1}/D。
英文摘要：
This note analyzes a linear recursion that arises in the computation of the subpacketization level for the multi-message PIR scheme of Banawan and Ulukus. We derive an explicit representation for the normalized subpacketization level $L$, whose smallest integer multiple yields the subpacketization level of the scheme, in terms of the number of servers $N$, the total number of messages $K$, and the number of demand messages $D$. The resulting formula shows that $L$ is a polynomial in $N$ with nonnegative coefficients, and its leading term is $N^{K-D+1}/D$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
