Career: Cryptography, Proof Checking and Approximation
Career: Cryptography, Proof Checking and Approximation
批准号:
9624439
负责人:
Mihir Bellare
金额:
$20.0万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1996
资助国家:
美国
项目状态:
已结题
起止时间:
1996-07-01 至 2000-06-30
中文摘要
注意事项:这个职业奖是职业奖CCR-96-24560,“以实践为导向的可证明的安全”,加州大学戴维斯分校的同伴项目。该项目的重点领域是(1)可证明的安全性和概率证明检查,面向开发实用的,但已被证明的安全协议和(2)概率证明检查(PCP)与NP-难优化问题的非近似性结果的推导应用。所研究的问题不能通过某种从理论到实践的"技术转移“来解决;相反,必须使用理论原则来发展新的模式和解决新的问题。 面向实践的可证明安全技术的应用被应用于这样的问题:会话密钥分配,使用块密码来可证明地实现基本的密码学目标,以及通过密钥托管或其他手段在个人隐私和执法之间进行平衡。 在PCP领域,研究的问题包括确定MaxClique的可逼近性的紧结果,以及MaxSNP问题的改进结果。该CAREER补助金的综合教育计划包括开发:(a)新的本科生和研究生课程,涉及合理协议设计的原则,以及联合大学/工业培训项目;(B)本科生算法设计课程,其中教授用于确定良好近似解的证明检查技术并将其应用于NP难优化问题。
英文摘要
NOTE: This CAREER award is a companion project to the CAREER award CCR-96-24560, ``Practice-Oriented Provable Security'', University of California, Davis. This project focuses on the areas of (1) provable security and probabilistic proof checking with orientation towards developing practical, but proven secure protocols and (2) probabilistic proof checking (PCP) with application to the derivation of nonapproximability results for NP-hard optimization problems. The problems examined cannot be solved by some kind of ``technology transfer'' from theory to practice; rather the theoretical principles have to be used to develop new models and solve new problems. Applications of the techniques of practice-oriented provable security are applied to such problems as: session key distribution, use of block cyphers to provably achieve basic cryptographic goals, and balancing between individual privacy and law enforcement, via key escrow or other means. In the area of PCP, the problems studied include determining tight results for the approximability of Max Clique, and improved results for Max SNP problem. The Integrated Educational Plan of this CAREER grant includes developing: (a) new undergraduate and graduate courses in principles of sound protocol design, with joint university/industrial training projects; and (b) an undergraduate algorithm design course in which proof checking tehniques for determining good approximate solutions are taught and applied to NP-hard optimization problems.***
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
SaTC: CORE: Small: Practice-Driven Cryptographic Theory
-
批准号:2154272
-
项目类别:Standard Grant
-
资助金额:$50.0万
-
财政年份:2022
-
负责人:Mihir Bellare
-
依托单位:
SaTC: CORE: Small: Foundations of Applied Cryptography
-
批准号:1717640
-
项目类别:Standard Grant
-
资助金额:$32.65万
-
财政年份:2017
-
负责人:Mihir Bellare
-
依托单位:
TWC: Small: Subversion-Resistant Cryptography
-
批准号:1526801
-
项目类别:Standard Grant
-
资助金额:$50.0万
-
财政年份:2015
-
负责人:Mihir Bellare
-
依托单位:
TWC: Medium: Collaborative: Deconstructing Encryption
-
批准号:1228890
-
项目类别:Standard Grant
-
资助金额:$40.0万
-
财政年份:2012
-
负责人:Mihir Bellare
-
依托单位:
TC: Small: A Cryptographic Treatment of the Wiretap Channel
-
批准号:1116800
-
项目类别:Standard Grant
-
资助金额:$49.4万
-
财政年份:2011
-
负责人:Mihir Bellare
-
依托单位:
TC:Small: Systems-Sensitive Cryptography
-
批准号:0915675
-
项目类别:Standard Grant
-
资助金额:$49.9万
-
财政年份:2009
-
负责人:Mihir Bellare
-
依托单位:
CT-ISG: Cryptography for Computational Grids
-
批准号:0627779
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2006
-
负责人:Mihir Bellare
-
依托单位:
CT-ISG: Practice-Oriented Provable-Security for Emerging Cryptographic Applications
-
批准号:0524765
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2005
-
负责人:Mihir Bellare
-
依托单位:
Cryptographic Mechanisms for Internet Security
-
批准号:0129617
-
项目类别:Standard Grant
-
资助金额:$21.86万
-
财政年份:2002
-
负责人:Mihir Bellare
-
依托单位:
Design and Analysis of Cryptographic Protocols for Secure Communication
-
批准号:0098123
-
项目类别:Standard Grant
-
资助金额:$23.68万
-
财政年份:2001
-
负责人:Mihir Bellare
-
依托单位:
海外基金