CRII: SaTC: Computational Correlations: A New Tool for Cryptography

CRII：SaTC：计算相关性：密码学的新工具

• 批准号: 1566499
• 负责人: Hemanta Maji
• 金额: $ 17.49万
• 依托单位: Purdue University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2016
• 资助国家: 美国
• 起止时间: 2016-04-01 至 2019-03-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1566499&HistoricalAwards=false
• 关键词: CRII; SaTC; Computational; Correlations; New

Understanding the computational hardness of securely realizing cryptographic primitives is a fundamental problem in cryptography. One such vital cryptographic primitive is oblivious transfer and understanding the essence of implementing it has significant consequences to cryptography, like bringing secure multi-party computation closer to reality. This research develops a new theory to explore this broad concept, namely the theory of computational correlations. This project defines an appropriate notion of computational correlations, leverages security guarantees to argue computational hardness results, and introduces the concept of computational channels in design and analysis of practical obvious transfer protocols. The theory of computational correlations is, among various other applications, useful to exhibit necessity of oblivious transfer to achieve certain notions of security and design rate optimal oblivious transfer protocols in the computational setting. Training the next generation of cryptography research and security professionals is a central goal of this project. This includes the design and development of new courses and course materials for undergraduate and graduate courses, development of active learning materials for the dissemination of knowledge, and engagement of minority and women students in research.

了解安全实现加密原语的计算难度是密码学中的一个基本问题。其中一个重要的加密原语是不经意的传输，理解实现它的本质对密码学具有重大影响，例如使安全多方计算更接近现实。这项研究开发了一种新的理论来探索这个广泛的概念，即计算相关性理论。该项目定义了计算相关性的适当概念，利用安全保证来论证计算难度结果，并在实际明显传输协议的设计和分析中引入计算通道的概念。 在各种其他应用中，计算相关性理论可用于展示不经意传输的必要性，以在计算环境中实现某些安全概念和设计速率最佳不经意传输协议。培训下一代密码学研究和安全专业人员是该项目的中心目标。这包括设计和开发本科生和研究生课程的新课程和课程材料、开发用于传播知识的主动学习材料以及少数民族和女学生参与研究。