Skip to main content

Design and Analysis of Cryptographic Primitives

Design and Analysis of Cryptographic Primitives

One of the strengths of the Cryptography Group at Royal Holloway is to design and formally analyse the security of a variety of cryptographic primitive. This is typically done within the framework of provable security, a modern cryptography approach which allows to reason about the security guarantees of a scheme or protocol using formal definitions and rigorous proofs. Our expertise in this area includes design and analysis of public-key encryption primitives, both basic and advanced, digital signature schemes and their variants. We focus on finding constructions with minimal assumptions, with maximal possible security.

  • Chvojka P, Jager T, Kakvi SA. Offline Witness Encryption with Semi-adaptive Security. ACNS (1) 2020: 231-250.
  • Blazy O, Kakvi SA. Skipping the q in Group Signatures. INDOCRYPT 2020: 553-575.
  • Kakvi SA. SoK: Comparison of the Security of Real World RSA Hash-and-Sign Signatures. SSR 2020: 91-113
  • Kakvi SA: On the Security of RSA-PSS in the Wild. SSR 2019: 23-34 
  • Liu J, Jager T, Kakvi SA, Warinschi B. How to build time-lock encryption. Des. Codes Cryptogr. 86(11): 2549-2586 (2018)
  • Jager T, Kakvi SA, May A. On the Security of the PKCS#1 v1.5 Signature Scheme. CCS 2018: 1195-1208
  • Blazy O, Kakvi SA, Kiltz E, Pan J. Tightly-Secure Signatures from Chameleon Hash Functions. Public Key Cryptography 2015: 256-279
  • Kakvi SA, Kiltz E, May A. Certifying RSA. ASIACRYPT 2012: 404-414
  • Kakvi SA, Kiltz E. Optimal Security Proofs for Full Domain Hash, Revisited. EUROCRYPT 2012: 537-553

Explore Royal Holloway

Arrivals Sept 2017 77 1.jpg

Get help paying for your studies at Royal Holloway through a range of scholarships and bursaries.

clubs-societies_REDUCED.jpg

There are lots of exciting ways to get involved at Royal Holloway. Discover new interests and enjoy existing ones.

Accommodation home hero

Heading to university is exciting. Finding the right place to live will get you off to a good start.

Support and wellbeing 2022 teaser.jpg

Whether you need support with your health or practical advice on budgeting or finding part-time work, we can help.

Founders, clock tower, sky, ornate

Discover more about our academic departments and schools.

REF_2021.png

Find out why Royal Holloway is in the top 25% of UK universities for research rated ‘world-leading’ or ‘internationally excellent’.

Immersive Technology

Royal Holloway is a research intensive university and our academics collaborate across disciplines to achieve excellence.

volunteering 10th tenth Anniversary Sculpture - research.jpg

Discover world-class research at Royal Holloway.

First years Emily Wilding Davison Building front view

Discover more about who we are today, and our vision for the future.

RHC PH.100.1.3 Founders south east 1886.w

Royal Holloway began as two pioneering colleges for the education of women in the 19th century, and their spirit lives on today.

Notable alumni Kamaladevi Chattopadhyay

We’ve played a role in thousands of careers, some of them particularly remarkable.

Governance

Find about our decision-making processes and the people who lead and manage Royal Holloway today.