type
status
date
slug
summary
tags
category
icon
password
上一篇文章对OT基础进行了简单学习，本文介绍一个利用ROT、COT等构造的OT协议。
1.符号说明
:本文出现的ot均指1-out-of-2 ot，即发送方输入两个长度为l的字符串并且接收方输入选择比特b，协议结束后接收方得到。
m个被选择的字符串长度为l的OT实例。
OTE传输的消息数量。
安全参数，实际使用的baseOT的数量，远小于m。
矩阵的列向量，第i列。
矩阵的行向量，第j行。
2.协议内容分析
1.S随机初始化一个二进制向量，R随机生成一个mxk大小的矩阵。
2.R在本地计算，然后协议调用一个做k次二选一，此时，R是sender，S是receiver。
3.S利用OT得到的数据构建一个mxk的矩阵Q。注意。相当于对矩阵进行按行读取了。S在本地计算：
然后把这两组值发送给R。
4.R本地是有的，当为0的时候，，当为1的时候，。
因此作为输出R就得到了对应的。
协议流程图:
3.协议构造过程和通信量
不难看出，在步骤2中，用了一个这一基础OT，来实现矩阵T的分发。而R的输入之间是有关联的，可以看作一个COT。在步骤3，用了抗关联哈希对S接收到数据构造的矩阵进行处理，即通过去掉数据间关联性转成了一个ROT，当然这里的ROT是已经用来异或消息了，即已经转成了标准OT。这个过程把原本的变成了。这部分通信量从变为了。
📎 参考文章
- extension://bfdogplmndidlpjfhoijckpakkdjkkil/pdf/viewer.html?file=https%3A%2F%2Fwww.iacr.org%2Farchive%2Fcrypto2003%2F27290145%2F27290145.pdf
欢迎一起交流~
- Author:ZimaBlue
- URL:https://www.zimablue.life/article/ot2
- Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!