摘要:
本节解读paper:Fast Secure Computation of Set Intersection, ##主要内容 在ROM上基于OMGDH问题设计了一个可以抵抗恶意攻击的PSI,主要贡献是对该协议的安全性分析。 (1)怎么理解"adaptive set intersection"? (2) 阅读全文
posted @ 2022-05-12 23:17
PamShao
阅读(586)
评论(6)
推荐(0)
摘要:
在PSI中经常用到OPRF技术,现在系统学习一下。 ##PRF Pseudo Random Function,伪随机函数,主要就是用来产生为伪随机数的。 ###伪随机数 什么伪随机数? 伪随机数是用确定性的算法计算出来自[0,1]均匀分布的随机数序列。并不真正的随机,但具有类似于随机数的统计特征,如 阅读全文
posted @ 2022-05-12 23:12
PamShao
阅读(6365)
评论(2)
推荐(0)
摘要:
本节对该paper进行解读,记录笔记。 经常见到的是在素域$F_p$上计算的,尤其是双线性对出现后,在扩域$F_{pm}$上计效率就需要优化了。该论文主要总结了一些在有限域上进行某些计算(求模逆,hash到curve的转换算法,求模平方根等)的技巧。 ##素域 ###模幂(modular expon 阅读全文
posted @ 2022-05-12 13:15
PamShao
阅读(126)
评论(0)
推荐(0)