Thesis

Presentation

Enhancing Privacy in Authentication: A

Study on Multimodal Private Signatures

Sakshi Dwivedi (19MA20047)

May 2024
Table of contents
01 02 03
Background Significance Objectives
Of Multimodal Private
Context of Work Of this Thesis
Signatures (MPS)

04 05 06
Multimodal Private Lattice Based
Implementation
Signature Approach
Translating Theoretical
Key Concepts Construction from Lattices
Constructs
01
Background,
Significance &
Objective
Background and Context
● In the dynamic realm of digital communication, privacy protection
has become paramount due to the pervasive integration of
technology.

● Since the 1980s, privacy-preserving cryptographic protocols

evolved to address escalating demands for secure data handling.

● The challenge lies in balancing privacy and accountability, with

traditional methods falling short in achieving a nuanced
equilibrium amid real-world threats like unauthorized data trading
and potential compromise of personal information.

● Existing cryptographic systems struggle to offer fine-grained

accountability while respecting broader privacy concerns.
 Significance of MPS

Controlled Disclosure Dynamic Accountability Post-Quantum Secure

Multimodal Private Signatures It redefines anonymity, offering Positioned in cryptography, MPS,
(MPS) enhances authentication flexibility with dynamic with a lattice-based construction,
by allowing controlled accountability from group to addresses quantum threats
information disclosure. ring signatures. without exaggeration.
 Objectives of Thesis
This thesis aims to explore and implement the Multimodal Private Signatures (MPS) system
in digital security, contributing to privacy-centric authentication discourse.

Privacy Lattice-Based
Understanding MPS'
Understanding lattice-
capability for controlled
based construction
information disclosure

Constructs C++
Evaluating its Implementing the
adaptability in diverse Multimodal Private
scenarios Signature
02
Multimodal Private
Signature
 Entities Involved

Trusted Authority Group Manager Opening Authority

(TA) (GM) (OA)
Public Parameters & Opens Signatures via
Enrolls Eligible Signers
Secret Keys for GM & OA its Secret Key

Signers Verifiers
Posses id & Issue Publicly Verify
Signatures Legitimacy
Generic Construction

01 02 03 04 05

Setup Join & Issue Sign Verify Open

Public params User enrollment Partial/Full
Secret keys Signing key Signature or Null Validity check information of
Reg table Updated reg table the signer
Requirements of MPS

Correctness Privacy Unforgeability

Integrity of the joining Confidentiality of a Guards system against
and issuing processes signer's information malicious attempts
03
Lattice Based
Approach
Good vs Bad Basis
Short Integer Solution
A hard problem, even in post-quantum world!

A.X = 0 mod q

Public Matrix Short Vector Prime Number

Learning with Errors
Algorithm
Algorithm
04
Implementation
Main Ingredients

SIS Commitment SIS Signature

LWE PKE Scheme
Scheme Scheme
SIS-based Commitment Scheme

Merkle-Damgard
Construction
SIS-based One Way
Hash Function
SIS-based Signature Scheme
TrapGen & ExtBasis
LWE-based PKE Scheme
Putting It All Together

Setup Join Sign

Generate keys to set GM uses the one Compute one time
up the signature and time signature signature on the
PKE scheme scheme to sign and committed value
issue certificates

Verify Open
Decrypt the
Use the OTS Verify
information using
method
trapdoors
Thanks!
I am open to your questions