【摘 要】
：
安全多方计算是目前国际密码学界研究的热点,有理数与有理区间以及两个有理区间位置关系的保密计算问题属于安全多方科学计算中的重要问题,在保密的计算几何以及商品价格商议
【机 构】
：
陕西师范大学数学与信息科学学院,陕西师范大学计算机科学学院
【基金项目】
：
国家自然科学基金面上项目(61272435)资助~~
论文部分内容阅读
安全多方计算是目前国际密码学界研究的热点,有理数与有理区间以及两个有理区间位置关系的保密计算问题属于安全多方科学计算中的重要问题,在保密的计算几何以及商品价格商议等方面有重要的应用前景.目前关于这类问题的研究结果还很少,仅有少量关于有理数与有理区间位置关系保密判定问题的研究结果,关于两个有理区间位置关系保密计算问题尚未见到任何研究.本文首先采用以多项式表示区间的技巧,将有理数域内点与区间的保密计算问题转化为整数集上向量内积值的正负判定问题,设计构造了关于有理数域内点与区间位置关系判定问题安全高效的新协议,并以此为基础设计构造了保密判定两区间位置关系的判定协议,首次研究解决了两个有理区间位置关系判定问题.本文还将两个有理数的大小比较问题转化为整数集上向量内积值的正负判定问题,设计了有理数大小比较问题高效的判定协议.严格证明了本文协议在半诚实模型下的安全性,并进一步设计了恶意模型下点与区间位置关系的安全判定协议.文中最后举例说明了有理区间保密判定协议在解决实际问题中的应用,并将本文所设计的协议与已有相关结果进行了分析比较及实例验证,理论分析和实验结果都表明本文协议具有较高的计算效率.
其他文献
为了研究引黄泥沙对土壤含盐量和冬小麦生长的影响,在滨海粘质盐土区进行了配沙(0 kg/m~2(CK)、10 kg/m~2(NS1)和20 kg/m~2(NS2))改良试验,分析了土壤含盐量、土壤水盐动态、
近年来,我国公路建设事业迅猛发展,作为公路建设的重要组成部分,桥梁建设也得到了相应发展。在人类文明发展史中,桥梁占有重要的一页。中国古代木桥、石桥和铁索桥都长时间保
以蔗糖、麦芽糖、葡萄糖、淀粉作为培养基中的碳源,探索铁皮石斛共生真菌对不同碳源的适应性.结果发现,以蔗糖、葡萄糖作为碳源时,各种共生真菌的生长速度较快、菌丝干质量较
课堂教学是教师与学生的双边活动。教师是知识的播种机。教师的表达能力和准确程度直接影响着教学效果。学生在课堂上的思维活动往往是教师调控的,课堂教学是学校运转机制的
针对传感器网络中基于接收信号强度(Received Signal Strength,RSS)的多目标定位具有天然稀疏性的问题,提出了基于压缩感知的两阶段多目标定位算法,该算法将基于网格的多目标
<正> 选题是科研活动的起点,亦是科研成败的关键。一般说来,提出课题比解决课题更困难。选好课题的关键在于搞好课题论证,因此,探求一种科学的课题论证方法,是提高课题管理水
本文将可持续发展作为基础,对山区道路交通选线过程中涉及到的经济、社会、工程、环境等方面因素进行了分析,针对山区道路交通设计与规划中对决策产生影响的因素,综合考虑了
推进老年教育事业转型升级,破解老年教育公共服务供需失衡问题,精准化成为老年教育公共服务体系构建的实施框架。通过对学习需求的精确识别、学习产品的精益生产、服务内容的
乳腺癌作为女性最常见的恶性肿瘤之一,发病率正呈逐年上升趋势。全球每13分钟就有一人死于乳腺癌,并随着发病的不断增加,死亡率也在明显上升。乳腺癌已经在女性恶性肿瘤发病