论文部分内容阅读
针对De Santis给出的开放问题，提出了公开密钥公开随机性模型下的独立的不经意传榆（简称PKPR IOT）．首先，给出了IOT的一个非交互式实现，它能够独立地不经意传输多项式条消息．该实现是基于二次剩余假设．由于它受限于多项式次，所以又给出了IOT的另一个非交互式实现，它能够独立地传输任意次消息．但是这个实现要求发送者是诚实的，并且接收者不能独立地选择接收哪条消息．因此给出了第三个交互式的实现．它基于Rivest的BBCS不经意传榆，并且比上面两个非交互式实现的效率高得多．这3种实现对于具有无限计算能