Cryptographic computations: algorithms, architectures, and assurances

为了提供通信和计算机的安全性，可以使用各种密码方案。 这些方案中的许多需要特殊类型的计算，例如，椭圆曲线上的点加法，处理非常大和抽象的操作数，例如有限域的元素。这种计算不直接由主流处理器支持，并且需要特殊的表示、算法和硬件架构。在实际应用中，这些算法和架构都是为了满足有限面积、窄带宽和低功耗等各种约束条件下的性能要求。更重要的是，它们需要以某种方式操作，使得它们不会通过各种侧信道（诸如功耗信号、电磁辐射以及由恶意攻击者故意引起的故障引起的错误输出）泄漏与密码系统的秘密密钥相关的信息。本研究的主要目的是调查从椭圆曲线点加法生成数字签名到基本域算术的密码计算的各个方面，并且是通信和计算机中使用的许多安全方案的核心。根据所提出的研究，我们计划致力于开发新的算法和硬件架构，这样的计算。算法的发展被认为是相当具有挑战性的，预计将在很大程度上受到底层数学结构的属性的影响，并且对于域算术来说可能相当抽象。将算法映射到硬件的努力将考虑到实现平台、目标应用，更重要的是，由于密码学中使用的操作数非常大，各种架构挑战非常重要。此外，还需要付出相当大的努力，以便关键的加密计算能够抵抗各种侧通道攻击。

In order to provide security for communications and computers, various cryptographic schemes can be used.  Many of these schemes require special type of computations, e.g., point addition on elliptic curves, which deal with very large and abstract operands, such as elements of finite fields. Such computations are not directly supported by main stream processors, and require special representations, algorithms and hardware architectures. For practical applications, these algorithms and architectures are to meet performance requirements under various constraints, such as limited area, narrow bandwidth, and low power. More importantly, they need to operate in a way so that they do not leak information related to the secret key of the cryptosystem through various side channels, such as power consumption signals, electromagnetic emanations, and erroneous outputs caused by faults induced deliberately by a malicious attacker. The main objective of the research is to investigate various aspects of cryptographic computations that extent from digital signature generation by elliptic curve point addition to basic field arithmetic, and are at the heart of many security schemes used in communications and computers. Under the proposed research, we plan to work towards the development of novel algorithms and hardware architectures for such computations. The algorithm development is envisioned to be quite challenging and is expected to be largely influenced by properties of the underlying mathematical structures and can be quite abstract for field arithmetic. Efforts for mapping of algorithms onto hardware will take into account implementation platforms, target applications, and more importantly, various architectural challenges that are quite significant owing to very large size operands used in cryptography. In addition, considerable efforts will be required so that critical cryptographic computations are resistant against various side-channel attacks.