保护私有信息的若干计算几何问题及其应用研究
【项目名称】 保护私有信息的若干计算几何问题及其应用研究
【项目编号】 60573171
【项目目标】
【项目关键词】 私有信息 计算几何 安全多方计算 叉积 串匹配 查询操作 几何对象 用户 相对位置 输入信息 线段 秘密 成比例 组数据 检索 传统算法 密码学 解决问题 通信复杂性 查询方案 多用户网络 太空开发 情报部门 字符串搜索 线段相交 合作计算 图像模式 协议通信 判定空间 随机服务
【项目承办单位】 中国科学技术大学;
【项目负责人】 黄刘生;
【项目来源】 国家自然科学基金项目
【涉及学科】 计算机软件及计算机应用
【科研经费】 5万
【所属大项目】
【项目参与研究人员】
    【项目参与研究机构】
    【项目成果摘要】 该项目提出并解决了一些基础的SMC问题,设计出了若干通用的SMC基础协议。解决了若干平面及空间几何对象之间的相对位置判定问题。对安全多方计算的数据伪装技术进行研究,从多精度计算的角度探讨了同态加密技术在安全多方计算中的性能,并对其中最核心的方幂模算法及多精度除法进行了研究,设计出了快速的改进算法。研究了随机化算法在安全多方计算中的应用问题,利用随机化算法输入的不确定性来伪装用户的输入从而保护隐私信息,并首次将蒙特卡洛算法及数值概率算法应用于保护私有信息的多边形相交判定及两圆相交面积计算。;
    【发布单位】 国家自然科学基金委员会
    【发布时间】 2004-12-07
    【申请截止时间】 2005-03-31
    【立项时间】 2006-01
    【完成时间】 2006-12
    【申请条件】
    【联系方式】
    【项目信息来源】 https://isis.nsfc.gov.cn/portal/proj_search.asp
    加载本项目科研成果产出报表....
    加载本项目科研成果....
    加载项目负责人以往科研成果....
    加载同类科研项目成果比较....
    加载本项目科研成果引证文献....
    加载学术文献....
    加载所属大项目下的其它项目....
    加载相关研究人员....
    加载相关研究机构....