如何计算密码算法(签密/无签密)中的乘法、指数和配对操作数？

Question

我一直在研究签密方案和它的安全证明。我要用标量乘法运算数、指数运算数和双线性对运算数来计算效率。我也在将它与其他方案进行比较。我想我遗漏了一些关于点标量乘法的信息，我不知道该如何计算乘法运算的数目。例如，如果U

在下图中，我只看到两个乘法运算U1=r1P2和U2=r1QA。这是正确的吗？作为参考，我正在研究多用户多接收端的异构混合签密算法。

Answer 1

想必您是由Niu等人从多消息多接收端的异构混合签密工作的(包含这些信息对您是有用的)。在这种情况下，值sk_A是G_1的一个元素，因此操作S_i=(r_1+h_i)sk_A的所有n也都是标量乘法。

这给出了n+2标量乘法在G_1中的总和；在步骤2中给出了2n配对计算，在G_2中给出了2n指数(也在步骤2)。