[Colloquium] Akshima Candidacy Exam/Apr 11, 2022

[Megan Woodward]

This is an announcement of Akshima's Candidacy Exam.
===============================================
Candidate: Akshima

Date: Monday, April 11, 2022

Time:  3 pm CST

Remote Location: https://uchicago.zoom.us/j/93884740044?pwd=a25FdUEveFJudy9INlI2L2RXK1JVUT09

Location: JCL 298

Title: Time-Space Trade-offs in Cryptographic Primitives

Abstract: The research in complexity theory, for a long time now, has been conscious of memory
as a resource in building algorithms with improved asymptotic complexity. There
is an understanding to compare time-memory trade-offs as opposed to only running
times while choosing between algorithms to solve any problem. While cryptographers
have recognized memory to be a resource, there has been little effort to analyze
cryptographic primitives in a memory-conscious manner until recently.
This work contributes towards the recent efforts of understanding the role of memory
in the security of cryptographic primitives. Our study is two-fold:
1. How much better can any adversary that is capable of performing pre-computation
and storing a bounded amount of information about the cryptographic primitive
(under attack) do?
2. Are there cryptographic applications which are provably more secure against
adversaries with lesser memory?
This work aims to focus on cryptographic hash functions for the first part of the
study. The study would analyze properties of collision resistance and resistance
against some restricted classes of collisions for these functions.
For the second part of the study, the aim is to analyze some popular constructions
of pseudo-random permutations and pseudo-random functions against the memorybounded
adversaries.

Advisors: David Cash

Committee Members: David Cash, Aloni Cohen, Hoeteck Wee



-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20220328/642ff9be/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: Thesis_Proposal.pdf
Type: application/pdf
Size: 278247 bytes
Desc: Thesis_Proposal.pdf
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20220328/642ff9be/attachment-0001.pdf>