Skip to Main content Skip to Navigation

Integrity, authentication and confidentiality in public-key cryptography

Abstract : This thesis presents new results in three fundamental areas of public-key cryptography: integrity, authentication and confidentiality. In each case we design new primitives or improve the features of existing ones. The first chapter, dealing with integrity, introduces a non-interactive proof for proper RSA public key generation and a contract co-signature protocol in which a breach in fairness provides the victim with transferable evidence against the cheater. The second chapter, focusing on authentication, shows how to use time measurements to shorten zeroknowledge commitments and how to exploit bias in zero-knowledge challenges to gain efficiency. This chapter also generalizes Fiat-Shamir into a one-to-many protocol and describes a very sophisticated smart card fraud illustrating what can happen when authentication protocols are wrongly designed. The third chapter is devoted to confidentiality. We propose public-key cryptosystems where traditional hardness assumptions are replaced by refinements of the CAPTCHA concept and explore the adaptation of honey encryption to natural language messages. Our final contributions focus on identity-based encryption (IBE) showing how to add broadcast features to hierarchical IBE and how to use IBE to reduce vulnerability exposure time of during software patch broadcast.
Document type :
Complete list of metadatas

Cited literature [251 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Wednesday, March 28, 2018 - 5:17:08 PM
Last modification on : Thursday, October 29, 2020 - 3:01:48 PM
Long-term archiving on: : Thursday, September 13, 2018 - 12:08:03 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01745919, version 1



Houda Ferradi. Integrity, authentication and confidentiality in public-key cryptography. Cryptography and Security [cs.CR]. Université Paris sciences et lettres, 2016. English. ⟨NNT : 2016PSLEE045⟩. ⟨tel-01745919⟩



Record views


Files downloads