【摘 要】
:
研究了现有安全多方计算几何协议,提出了安全多方计算几何的模型和框架,从数学模型、安全模型和通信模型3个维度展开描述。针对现有安全两方线段关系判定协议都忽略求解交点坐标的问题,在半诚实模型下基于Paillier同态加密技术提出了安全两方线段求交协议,使用Goldreich证明法进行了理论安全性分析,并在恶意模型下进行了推广。分析结果表明,该半诚实模型下的算法在效率上优于现有算法。作为安全两方线段求交
【机 构】
:
北京邮电大学信息安全中心,北京邮电大学灾备技术国家工程实验室,北京安码科技有限公司
论文部分内容阅读
研究了现有安全多方计算几何协议,提出了安全多方计算几何的模型和框架,从数学模型、安全模型和通信模型3个维度展开描述。针对现有安全两方线段关系判定协议都忽略求解交点坐标的问题,在半诚实模型下基于Paillier同态加密技术提出了安全两方线段求交协议,使用Goldreich证明法进行了理论安全性分析,并在恶意模型下进行了推广。分析结果表明,该半诚实模型下的算法在效率上优于现有算法。作为安全两方线段求交协议的应用,结合O’Rourke算法提出了保护隐私的凸包求交集协议,弥补了安全计算几何领域仅实现了凸包并
其他文献
随着数据中心规模的扩大,高能耗问题已经成为高性能计算领域的一个重要问题。针对数据密集型工作流的高能耗问题,提出通过引入"虚拟数据访问节点"的方法来量化评估工作流任务的数据访问能耗开销,并在此基础上设计了一种"最小能耗路径"的启发式策略。在经典的HEFT算法和CPOP算法基础上,通过引入该启发式策略设计并实现了2种具有能耗感知能力的调度算法(HEFT-MECP和CPOP-MECP)。实验结果显示,基
针对部分压缩感知贪婪迭代类重构算法中误删正确支撑集元素的缺点,提出了一种基于支撑集保护的回环匹配算法(LM-P)。该算法依据最小残差内积初始化非受保护支撑集元素,然后依据观测向量在非受保护支撑集对应观测子矩阵上的投影,选择对应投影绝对值最大的元素添加到受保护支撑集,迭代获得受保护支撑集,从而重构原始信号。实验结果表明,对于非零值服从正态分布且稀疏度小于观测值一半数目的稀疏信号,LM-P算法的重构准
新学期将会有新教师入职,他们的教育事业刚刚开始.开学后该跟这群“新生代”谈些什么,是我在暑假一直思考的问题。作为一名新校长.回望自己20年来的从教经历.从教师到教务主任、从
我是咱山东省一位普通的乡村初中教师,自然与《山东教育》结缘,在那相对闭塞的校园里,是《山东教育》给我打开了一扇理解教育和认识世界的窗口。参加工作时,我只有十八岁,胸
2011中国国际工业博览会于11月5号圆满落下帷幕,上海维宏数控在本届展会上取得了令人满意的效果,参展的各类数控系统产品不但受到了国内外展商与客户的一致好评,还最终摘取了本
命名数据网络(NDN)作为新兴的下一代网络体系结构,支持网络缓存和多路径传输,但由于节点间协调的复杂性,两者未能充分结合以发挥NDN高效传输内容的潜力.网络编码(NC)允许网络节点对多个报文再编码,由此产生的随机性使网络可从多数据源并行传输数据,简化节点间协调.提出基于网络编码的NC-NDN系统模型,通过设计具体的报文格式,报文的转发处理流程以及缓存替换策略以充分发挥NDN网络缓存和多路径传输的优
多孔质电极电火花加工采用多孔材料作为工具电极。多孔质电极由紫铜颗粒经高温烧结获得,在加工过程中可利用颗粒间孔隙形成的流道实现分布式的全向内冲液。通过制备符合电火
利用TRIZ理论建立数控转台油缸锁紧机构的物质-场模型,利用物理冲突矩阵和76个标准解分析解决加工中心数控转台的锁紧问题,使数控转台在锁紧时不会影响其数控精度。
针对有限字符输入系统的无线物理层安全传输问题,提出了一种空间调制安全传输方法。该方法以信息论为基础,利用多输入多输出(MIMO,multiple-input multiple-output)系统的接收天线索引承载信息,通过切换接收天线随机化窃听者的等效信道,保证物理层安全传输。首先分析了该空间调制传输系统中合法用户和窃听者的不同接收性能。然后计算出安全传输系统的保密互信息,指出获取正的保密互信息的
容迟容断网络的移动性、间歇连通性和动态拓扑等动态特性使得当前应用于静态网络拓扑和固定多播容量的静态随机网络编码难以适应DTN网络环境的网络编码传输,为此提出了一种DTN网络环境下动态随机网络编码传输方法。该方法以马尔科夫信道模型为基础,根据节点的数据状态动态监测信道速率,在信源节点构造了带信道容量的网络流图,并计算和预测当前网络多播容量,最后根据多播容量的变化动态扩展和裁剪随机网络编码方案,实现D