本文为法国巴黎高等师范学院（作者：DIANA ¸STEFANIA MAIMU ¸T）的博士论文，共197页。

本文讨论了密码学中的各种问题，即协议设计、算法改进和攻击。此外，我们还从密码学的角度出发，提出了两种新的密码技术在纠错码中的应用。我们的主要结果包括一个可证明安全的共同签名协议和一个可证明安全的认证加密方案。我们的共同签名协议实现了法律上的公平，这是一种不依赖第三方的新型公平变体。使用Schnorr签名实现法律公平。本文还提出了一种分布式Fiat-Shami认证协议。论文的第二部分致力于计算量改进，我们讨论了一种利用特定的复合模使Barrett算法速度加倍的方法，并利用Barrett算法的多项式扩展设计了新的BCH加速策略，描述了一种适用于轻量级微处理器的基于回溯的乘法算法，并给出了一种新的数论纠错码。进一步综述了缺陷注入攻击，提出了一种新的针对ECC实现的缺陷攻击方法。

This thesis addresses various topics incryptology, namely protocol design, algorithmic improvements and attacks. Inaddition, we venture out of cryptography and propose two new applications ofcryptographic techniques to error correcting codes. Our main results comprise aprovably secure co-signature protocol and a provably secure authenticatedencryption scheme. Our co-signature protocol achieves legal fairness, a novelfairness variant that does not rely on third parties. Legal fairness isimplemented using Schnorr signatures. We also present a distributed Fiat-Shamirauthentication protocol. The second part of the thesis is devoted tocomputational improvements, we discuss a method for doubling the speed ofBarrett’s algorithm by using specific composite moduli, devise new BCH speed-upstrategies using polynomial extensions of Barrett’s algorithm, describe a newbacktracking-based multiplication algorithm suited for lightweightmicroprocessors and present a new number theoretic error-correcting code. Faultinjection attacks are further overviewed and a new fault attack on ECCimplementations is proposed.

1. 开场白

1.1    密码学史简介

1.2    摘要

2. 引言

2.1    密码学史简介

2.2    论文结构

2.3 已发表论文

3. 数学与密码学预备知识

3.1    哈希函数与消息验证码

3.2    认证加密（AE）

3.3    数字签名

3.4    椭圆曲线密码

4. 协议设计

4.1    无Keystones合法公平协议的签订

4.2    多方认证协议

4.3    一种认证加密方案：偏移Merkle-Damgård

5. 嵌入式密码算法

5.1    嵌入式设备的轻量级加密

5.2    双速巴雷特模数

5.3    密码技术在纠错中的应用

5.4    回溯辅助乘法

5.5    调整von Neumann提取器的速度

5.6    投影到仿射坐标转换的缺陷攻击

6. 结论与未来展望

附录A 压缩函数

附录B ECC缺陷攻击

附录C 确定性签名方案

附录D 代码：BARRETT多项式算法

附录E 代码：回溯辅助乘法

附录F 代码：调整冯·诺依曼校正器的速度

更多精彩文章请关注公众号：