[Colloquium] Reminder - Akshima Candidacy Exam/Apr 11, 2022
Megan Woodward
meganwoodward at uchicago.edu
Thu Apr 7 11:50:04 CDT 2022
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/20220407/2ea1862c/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/20220407/2ea1862c/attachment-0001.pdf>
More information about the Colloquium
mailing list