密码学系列 - IKNP OT-extension协议

最新推荐文章于 2025-08-13 08:17:10 发布
原创 最新推荐文章于 2025-08-13 08:17:10 发布 · 945 阅读 · 10 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#密码学

本文介绍了IKNP03协议如何利用k个1-out-of-2OT的成本优化方法来扩展到处理大量此类操作。文章详细解释了IKNP协议的重要性，并提及后续研究如KK和KKRT对其的借鉴。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

IKNP03提出了用k个1-out-of-2 OT的成本(外加一些对称加密计算)，实现m>>k个1-out-of-2 OT的方法。IKNP是一个很重要的OT协议，后续很多算法(如KK，KKRT)都参考了IKNP协议。IKNP算法描述如下：
在这里插入图片描述在这里插入图片描述

参考资料

1、https://link.springer.com/content/pdf/10.1007/978-3-540-45146-4_9.pdf
2、https://dl.acm.org/doi/pdf/10.1145/2976749.2978381

【愚公系列】2022年04月 密码学攻击-RSA之共模和模不互素
时光隧道
09-23 4万+
RSA中N模数存在有共模和不共模，你能通过简单的算法把模数中的Q,P分离出来吗 我们的任务分为2个部分： 了解共模的原理，获得flag。 了解模不互素的原理，获得flag 此题为共模类型题，了解解题思路，获得flag 打开题目2中的task_cha，得到题目 根据题目可得 C1=24820838937466182485444267370237504001245434520824363343985049860235017106394020609491066932794628969688390297120
【愚公系列】2022年04月 现代密码学-MD5
时光隧道
09-22 4万+
加密 1、进入C：\tools\“MD5加解密”文件夹，打开“md5破解工具.EXE”。 2、双击Md5加密.exe。 3、在密码明文框中输入admin。 解密 1、复制“16位小写”框中的密文，粘贴到md5破解工具.exe中的“破解单个密文”框中。 2、点击开始。 3、点击“确定”后，破解明文admin。 ...
IKNP03.ppt
04-22
IKNP03作者的演讲PPT，Extending Oblivious Transfers Efficiently发表在Crypto2003，是学习OT-extension的重要论文，有需要的小伙伴快快下载吧
[IKNP03] Extending Oblivious Transfers Efficiently
海水梦悠悠的博客
02-08 1341
论文简介 论文题目： Extending Oblivious Transfers Efficiently 作者： Yuval Ishai, Joe Kilian, Kobbi Nissim, and Erez Petrank 论文出处： CRYPTO [2003] 方案（半诚实） 方案的一些解释 步骤三中qiq^iqi的解释 qiq^iqi表示矩阵QQQ的第iii列。 qi=(si⋅r)⊕tiq^i=(s_i\cdot r)\oplus t^iqi=(si​⋅r)⊕ti When Si=0S_i
IKNP 的改进：G-OT、C-OT、R-OT
weixin_44885334的博客
09-28 2605
Asharov 等人对 IKNP 的通信量复杂度做了优化， 1. Base-OT：基于DDH假设，每个 OT 都使用相同的$u=g^r$，$n$越大，平均通信量越小。 2. G-OT：先用 Base-OT 传输$\kappa \times \kappa$的小矩阵$K_0,K_1$的列。用它们作为密钥的随机性，利用 PRG 扩展为 OT 密钥来传输矩阵$T,U$。特殊地设置$T$的每一列，使得$T$的密文为$0$，因此这一部分的通信量减半。 3. C-OT：基于 G-OT，根据矩阵$Q$加密两条消息。特殊地
不经意传输(OT)协议 - Mike Rosulek教授课堂笔记
qq_43569221的博客
06-02 1479
OT扩展协议-IKNP
KKRT16 PSI算法
shuizhongmose的专栏
07-10 2149
KKRT16 算法是一种基于OT的轻量级隐私求交协议，用于在半诚实敌手存在的情况下对伪随机函数（OPRF）进行不经意的评估。
密码学-应用密码学：协议、算法与C源程序.pdf + 源码
11-26
《密码学-应用密码学：协议、算法与C源程序》是一本深入探讨密码学理论与实践的书籍，涵盖了从基础知识到高级应用的广泛内容。密码学是信息安全领域的重要基石，它涉及到数据加密、身份验证、消息完整性以及网络安全...
现代密码学3.3--伪随机生成器/PRG
qq_41545715的博客
11-10 6670
现代密码学3.3--伪随机生成器/PRGPRG基于PRG构造的密码方案 博主正在学习INTRODUCTION TO MODERN CRYPTOGRAPHY (Second Edition) --Jonathan Katz, Yehuda Lindell，做一些笔记供自己回忆，如有错误请指正。整理成一个系列现代密码学，方便检索。 第二章定义的完美安全是一种理论上的讨论，而第三章需要定义的计算安全是一种更偏向实际需求的讨论。3.1节讨论了定义计算安全的两种方法，3.2节讨论了什么是计算安全。1.4节介绍了现代密
【愚公系列】2022年04月 密码学攻击-CBC字节翻转攻击
时光隧道
09-23 4万+
关于CBC CBC全称Cipher Block Chaining模式（密文分组链接模式），“分组“是指加密和解密过程都是以分组进行的。每一个分组大小为128bits(16字节)，如果明文的长度不是16字节的整数倍，需要对最后一个分组进行填充(padding)，使得最后一个分组长度为16字节。“链接”是指密文分组分组像链条一样相互连接在一起。 对本节课使用到的异或的简单描述 如果a、b两个值不相同，则异或结果为1。 如果a、b两个值相同，异或结果为0。 异或也叫半加运算，其运算法则相当于不带进位的二进..
PSI组件KK13
旺旺的碎冰冰~的博客
10-23 429
improved ot extension for transferring short secrets
【隐私计算篇】不经意传输协议(OT/OTE)的进一步补充（COT、ROT、依赖的困难假设等）
源泉的小广场
09-18 2215
隐私计算、安全多方计算、多方安全计算、不经意传输、Oblivious Transfer、不经意传输扩展、Oblivious transfer extension、ot extension、correlated ot、cot、random ot、rot LPN、DDH、PRG、IKNP
【隐私计算篇】不经意传输OT及扩展协议OT Extension的进一步探索（涉及OT变体、恶意敌手模型、silent OT、OT扩展的通信对比等）
源泉的小广场
10-06 2429
不经意传输、不经意传输扩展、oblivious transfer、oblivious transfer extension、OT、OTE、OT extension、ot变体、ot分类、安全多方计算、隐私计算、silent ot、ferret ot、PCG、LPN、LWE、
不经意传输扩展(OTE)-不经意伪随机函数(OPRF)-隐私集合求交(PSI)
qq_38798147的博客
09-05 9454
即上篇《Efficient Batched Oblivious PRF with Applications to Private Set Intersection》(CCS2016)的后续产物论文进行论文分享！ 《SpOT-Light: Lightweight Private Set Intersection from Sparse OT Extension》(CRYPTO2019) 《Private Set Intersection in the Internet Setting From Light
01 配置OTExtension运行环境
hummingbird0的博客
05-22 1091
第一次尝试使用茫然传输，在github上找到了相关代码，代码详见OTExtension,本文环境配置借鉴博客&雨后&的01 ABY框架的Ubuntu依赖包安装 感谢精彩的记录过程，让我少走不少弯路呀2333333333. 配置OTExtension的运行环境 1、查看Ubuntu系统的版本号 2、更新系统的apt包列表 3、安装Git 3、安装gcc 4、安装g++ 5、安装cma...
ICMP协议详解
热门推荐
honeyJ
05-30 20万+
ICMP协议详解 ICMP协议是一个网络层协议。 一个新搭建好的网络，往往需要先进行一个简单的测试，来验证网络是否畅通；但是IP协议并不提供可靠传输。如果丢包了，IP协议并不能通知传输层是否丢包以及丢包的原因。 所以我们就需要一种协议来完成这样的功能–ICMP协议。 ICMP协议的功能 ICMP协议的功能主要有： 1. 确认IP包是否成功到达目标地址 2. 通知在发送过程中IP包被...
IPSec之IKEv1协议详解
曹世宏的博客
04-20 4万+
IKE简介 安全联盟SA： 定义： 安全联盟是要建立IPSec 隧道的通信双方对隧道参数的约定，包括隧道两端的IP地址、隧道采用的验证方式、验证算法、验证密钥、加密算法、共享密钥以及生命周期等一系列参数。 SA由三元组来唯一标识，这个三元组包括安全参数索引SPI（Security Parameter Index）、目的IP地址和使用的安全协议号（AH或ESP）。其中，SPI是为唯一标识SA而生成的...
比特币的密码学基础：从地址到共识的底层保障
最新发布
qq2745567641的博客
08-13 742
地址生成：通过SHA-256+RIPEMD-160的双重哈希，在保护隐私的同时提供安全的转账标识；交易签名：基于secp256k1曲线的ECDSA算法，确保只有私钥持有者能转移资产，防止伪造；工作量证明：利用SHA-256的哈希计算，构建去中心化的共识机制，保证账本不可篡改。这些技术并非比特币独创，但比特币将它们整合为一个自洽的系统，首次实现了“无需信任中介的价值转移”。理解比特币的密码学基础，不仅能帮助我们更深入地认识区块链技术，也能为其他去中心化应用的设计提供借鉴。
RFC 9180：混合公钥加密（HPKE）标准解析
开源代码仓：https://gitcode.com/openHiTLS/openhitls
08-12 681
RFC 9180 定义的 HPKE 方案通过模块化设计、严谨的安全证明和灵活的模式支持，为现代加密通信提供了统一框架。其解决了传统混合加密方案的诸多缺陷，同时兼顾性能与安全性，成为下一代网络协议的重要密码学基础。随着后量子密码学的发展，HPKE 的扩展架构也为未来升级预留了空间，有望在长期内保持其适用性和安全性。
IKNP OT全名是什么，什么意思
05-25
Oblivious Transfer（简称 OT）是一种密码学原语，在隐私保护通信中扮演重要角色。具体来说，标准的 1-out-of-2 OT 协议允许发送方拥有两个消息 \( m_0 \) 和 \( m_1 \)，接收方通过此协议可以选择其中一个消息而...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值