安全多方计算几何自由曲线相交问题的系统解法

来源 :山东大学 | 被引量 : 0次 | 上传用户:qiushuicai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将安全多方几何计算中的任意平面几何相交问题与保密路径判定问题抽象成更为一般的问题,即判定两条平面自由型曲线的相交问题。在研究自由型平面曲线相交的问题中,借助于曲线拟合的思想,把原问题转化为低次曲线相交的判定问题。对这种一般的相交问题给出了两种系统的解法。首先使用3次及低次曲线对平面自由型曲线进行拟合,进而将自由型曲线相交判定问题转化为3次及低次曲线相交判定问题。本文给出了3次及低次曲线相交判定问题的系统解法。建立了安全两方判定多项式函数值的符号协议与安全两方求解二次方程判别式协议,这两个协议可作为模块子协议应用到其他相关的判定协议中。建立了安全两方求二次方程判别式协议,并将此协议扩展到三次曲线的情形。形成了低次曲线相交判定问题的基本理论。第二种解法通过求解两条曲线的距离来判定两条平面自由型曲线的位置关系。首先将分析学中的Lagrange乘数法引入到安全多方几何计算中,给出了计算两曲线间距离的系统的理论解法。对一般化的自由型平面曲线相交判定问题找到了系统的解法,用系统的解法统筹处理各种各样的曲线相交问题。此方法不受所使用的拟合曲线次数的制约,兼容处理能力更好,能统筹处理高次拟合曲线的情形。
其他文献
学位
近年来突发事件日趋频发,对市场需求、产品生产及销售均造成了巨大影响,严重危及供应链各参与方的生存和发展。供应链应急管理已经成为供应链管理中不容忽视的部分,得到越来越多的重视。供应链应急管理的核心目标之一,就是如何定量刻画突发事件下供应链各方损益,以及如何规避突发事件对供应链造成的影响以使损失降到最小。利用条件风险值理论和期权工具对风险进行刻画和度量可以有效解决这方面的问题。本文在已有文献的基础之上
图的连通性是图的最基本的性质之一,同时也是图论中的重要研究课题。除了具备较高的理论价值,图的连通性与网络模型以及组合优化等学科课题也有着密切的联系,加之如今计算机和网
本文主要研究一类在不忽略迁移过程中的死亡率的前提下,由局部竞争压力导致的两个竞争种群X,Y在两个斑块间迁移的模型:   dx1/dt=x1(r1-a1x1-b1y1)-D1xx1+(1-dx)D2xx2dx2/dt
记者近日获悉,2014年新年之际,文化部华夏文化遗产保护中心书画艺委会、光明日报书画院、人民日报《人民艺术》杂志社、广东省美术家协会主办、东莞市中心资源文化传播有限公
本文立足黑龙江农垦总局经济系统的投资决策分析,充分研究了垦区产业结构特点。针对传统DEA对决策单元全排序不理想的情况进行了处理,结合TOPSIS法建立了投资决策组合模型,实
三角范畴于上世纪六十年代由Grothendieck引进.经过几十年的研究,Verdier作出了贡献,使三角范畴的理论及应用得到了极大的发展并逐渐成为代数学和几何学中的一个重要研究方向.
本文主要讨论半线性椭圆方程组解的存在性的问题:({-Δu+u=2α/α+βQ(x)|u|α-2u|v|β x∈Ωε,-Δv+v=2β/α+β(x)|u|α|v|β-2v x∈Ωε,(1)(u,v)∈H10(Ωε)×H10(Ωε),u≥
科技的发展带动了电子商务的发展,我们的生活也随之发生了很大变化,消费模式和消费观念也悄然改变。网络供应商抓住这一契机推出一系列促销方案,其中对于需要提供货物的供应商而
投入产出分析又被称为部门联系平衡法,是研究各个部门之间相互依存关系的一种十分有效的经济数量方法。上世纪三十年代,美国著名经济学家瓦里西.列昂惕夫(Wassily Leontief)