在通用的可组合承诺方案中，“恒速”意味着什么？

Question

我想知道，在通用的可组合承诺计划中，“恒速”意味着什么？我知道一个承诺方案的速率是消息长度除以该方案的通信复杂性。这里的“常数”是什么意思？常数必须小于1吗？

Answer 1

恒定速率通常意味着来自非安全方法的开销是恒定的。因此，简单地说，如果我要提交一个\ell-bit消息，那么承诺的大小就是O(\ell)。然而，在某些情况下，还允许与消息大小无关的附加因子。因此，例如，要提交一个大小为\ell的消息，其数量为O(\ell)+{\rm poly}(n)，其中n是安全参数。

请注意，这些数据通常是以摊销方式度量的。因此，您必须发送许多承诺(或长消息)才能使其成为真的。但是，同样地，这取决于确切的方案，所以您将不得不阅读细节。