CT-ISG: Real Time Cryptography

CT-ISG：实时密码学

• 批准号: 0831536
• 负责人: Daniele Micciancio
• 金额: $ 30万
• 依托单位: University of California-San Diego
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-10-01 至 2011-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0831536&HistoricalAwards=false
• 关键词: CT; ISG; Real; Time; Cryptography

Security is of primary importance in many modern computer applications, like electronic payments, personalized news broadcasts, location aware electronic services, automatic sharing and exchange of personal information for social networking, etc. Cryptography provides many technical tools that can be used to achieve security and privacy goals, but at a substantial computational cost. Traditionally, this cost has been measured in terms of the number and size of messages exchanged during the cryptographic protocol execution. However, such traditional efficiency measures are not representative of performance as perceived by the final user: the main efficiency measure of interest to the end user is real time, i.e., the amount of clock time elapsed since the user issues a request, till the moment the request is served. This is especially true for applications that run over an heterogeneous network like the Internet, where latency and bandwidth can substantially vary both across the network and over time. This project investigates the design and analysis of cryptographic protocols in a real time model, with two main objectives: (1) designing cryptographic protocols that are efficient with respect to realistic time complexity measures, as perceived by the end user, and (2) exploiting time itself as a tool to achieve security goals. For example, local timing constraints (e.g., delays and time-outs) can be used to enforce restrictions on the order in which events take place in a global execution environment. Time can also be used to introduce asymmetries between the capabilities of different parties similar to what is typically achieved using expensive public key cryptographic operations. Finally, the value associated to information usually varies with time: what is valuable confidential information today, may be publicly available tomorrow. This project will investigates all these different aspects of real time cryptographic protocol design, first focusing on zero-knowledge proof systems (a representative and very useful class of cryptographic protocols), and then, after appropriate models for timed cryptographic protocol execution have been developed, expanding our study to larger classes of applications.Broader significance: Security is essential in many modern computer applications, and to ensure public confidence in the cyber infrastructure. Cryptography has developed many tools that can be used to secure electronic transactions, but still many cryptographic protocols are seldom used in practice because they are too complex or computationally expensive. This project investigates cryptographic protocols that make use of timed operations to achieve security goals at a reduced computational cost, and according to a metric directly related to efficiency as experienced by the end user. As such, the project will help making cryptography more usable and more used in practice.

安全性在许多现代计算机应用中至关重要，如电子支付、个性化新闻广播、位置感知电子服务、社交网络个人信息的自动共享和交换等。密码学提供了许多可用于实现安全和隐私目标的技术工具，但计算成本很高。传统上，该成本是根据在加密协议执行期间交换的消息的数量和大小来衡量的。然而，这种传统的效率度量并不代表最终用户所感知的性能：最终用户感兴趣的主要效率度量是实时，即从用户发出请求到请求被服务的时刻所经过的时钟时间量。对于在互联网等异类网络上运行的应用程序尤其如此，在这种网络中，延迟和带宽可能会随着网络和时间的推移而变化很大。该项目研究了实时模型中密码协议的设计和分析，主要有两个目标：(1)设计对于终端用户所感知的真实时间复杂性度量而言是有效的密码协议；(2)利用时间本身作为实现安全目标的工具。例如，本地定时约束(例如，延迟和超时)可用于对事件在全局执行环境中发生的顺序实施限制。时间还可以用于在不同方的能力之间引入不对称，类似于使用昂贵的公钥加密操作通常实现的效果。最后，与信息相关的价值通常会随着时间的推移而变化：今天有价值的机密信息可能明天就会公开。这个项目将研究实时密码协议设计的所有这些不同方面，首先关注零知识证明系统(一类具有代表性和非常有用的密码协议)，然后，在开发出适当的定时密码协议执行模型后，将我们的研究扩展到更大类别的应用程序。广泛意义：在许多现代计算机应用程序中，安全是必不可少的，并确保公众对网络基础设施的信心。密码学已经开发了许多可以用来保护电子交易的工具，但仍然有许多密码协议很少在实践中使用，因为它们太复杂或计算成本太高。本项目研究利用定时操作来实现安全目标的加密协议，该协议降低了计算成本，并根据与最终用户体验的效率直接相关的度量。因此，该项目将有助于使密码学更有用，并在实践中更多地使用。