分析协议的通信复杂性
分析协议的通信复杂性
提问于 2018-02-18 15:47:44
我的问题更多的是关于密码设计的实用方面。协议及其与复杂性的关系。所以，如果你认为它与这个论坛无关，请kindly让我知道，我会删除这个问题。
在很多密码里。协议的通信成本是非常重要的。在下面，我考虑一个客户机服务器协议，其中服务器计算单个值并将其发送到客户端。假设该协议需要在有限大小为120位的字段(即$\mathbb{F}_p$ )上的服务器端的模块化算法，其中$扣环p=120位$。假设我们已经改进了以前的协议，现在我们可以处理一个更小的字段，例如$扣分=80位$。
正如我们所知，我们不能说通讯成本已减少40元比特，因为其价值可以是1元或119元比特价值，因为它涉及模块化操作。
问题：我们如何分析/论证上述协议的通信改进？
回答 1
Cryptography用户
发布于 2018-02-18 18:50:08
(根据波乔的评论进行了修订)
如果p的长度为120位，那么任何字段元素都应该以120位的方式发送.如果您想用1位消息发送(例如1)，那么这将揭示元素的长度，并增加为不同元素构造可变长度消息的计算复杂性。此外，只有一半的字段元素可能有前导0，因此发送可变长度的消息不会节省很多通信位。
至于通信的复杂性，这取决于您正在发送的消息，并且可能与字段大小不成线性。
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://crypto.stackexchange.com/questions/55744
复制相关文章
相似问题
腾讯云开发者
