项目名称: 安全多方计算基础理论研究

项目编号: No.61173139

项目类型: 面上项目

立项/批准年度: 2012

项目学科: 计算机科学学科

项目作者: 徐秋亮

作者单位: 山东大学

项目金额: 58万元

中文摘要: 本项目拟研究安全多方计算(SMPC)中的一些基本理论问题。研究SMPC基本运算的实现,如模约减和乘幂、集合求交和求并等,给出这些运算的高效实现协议并研究它们的特定应用,秘密模数模约减的线性交互复杂度协议是研究的一个重点;研究比特分解等一般性技巧,对比特分解寻找线性交互复杂度协议,这将提高基于比特分解进行计算的一类函数的计算效率;研究SMPC问题的密码学复杂性,借助计算复杂性理论的观点,探讨安全实现各类功能函数的复杂度,并使用归约理论进行复杂类划分,以更清晰地刻画SMPC体系结构中各功能函数的安全计算可实现性及各复杂类之间的关系;研究高效工具协议的实现,设计适合SMPC的可验证秘密共享及茫然传输等基础工具;研究SMPC通用可组合(UC)安全性,在SMPC的运行环境中,以UC模型为研究重点,研究在合适的扩展UC模型下设计各种安全协议的问题。

中文关键词: 安全多方计算;模规约;零知识;cut-and-choose OT双向协议;通用可组合模型

英文摘要:

英文关键词: Multi-party Computation;Modulo Reduction;Zero Knowledge;Cut-and-Choose Bilateral Oblivious Transfer;Universal Composable Model

成为VIP会员查看完整内容
0

相关内容

【干货书】算法设计艺术,319页pdf
专知会员服务
117+阅读 · 2021年10月24日
专知会员服务
34+阅读 · 2021年10月19日
专知会员服务
34+阅读 · 2021年10月17日
专知会员服务
211+阅读 · 2021年8月2日
专知会员服务
33+阅读 · 2021年7月17日
【干货书】现代概率论基础,931页pdf全新阐述概率论
专知会员服务
124+阅读 · 2021年5月16日
专知会员服务
72+阅读 · 2021年5月11日
专知会员服务
42+阅读 · 2020年7月29日
干货书《数据科学数学系基础》2020最新版,266页pdf
专知会员服务
317+阅读 · 2020年3月23日
Android 基础知识课程助您轻松构建应用
谷歌开发者
0+阅读 · 2022年3月25日
【博士论文】分形计算系统
专知
2+阅读 · 2021年12月9日
综述——隐私保护集合交集计算技术研究
计算机研究与发展
22+阅读 · 2017年10月24日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
4+阅读 · 2008年12月31日
Arxiv
0+阅读 · 2022年4月19日
Arxiv
15+阅读 · 2019年6月25日
小贴士
相关VIP内容
【干货书】算法设计艺术,319页pdf
专知会员服务
117+阅读 · 2021年10月24日
专知会员服务
34+阅读 · 2021年10月19日
专知会员服务
34+阅读 · 2021年10月17日
专知会员服务
211+阅读 · 2021年8月2日
专知会员服务
33+阅读 · 2021年7月17日
【干货书】现代概率论基础,931页pdf全新阐述概率论
专知会员服务
124+阅读 · 2021年5月16日
专知会员服务
72+阅读 · 2021年5月11日
专知会员服务
42+阅读 · 2020年7月29日
干货书《数据科学数学系基础》2020最新版,266页pdf
专知会员服务
317+阅读 · 2020年3月23日
相关基金
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
4+阅读 · 2008年12月31日
微信扫码咨询专知VIP会员