Derandomization - PowerPoint PPT Presentation


Compact Ring Signatures from LWE - CRYPTO 2021 Research

Research presented at CRYPTO 2021 introduces a compact ring signature scheme using components instantiated from LWE. The scheme allows each signer to sign on behalf of a ring of users, offering properties of unforgeability, anonymity, and compactness. The work explores the possibility of building co

0 views • 25 slides


Strong Average-Case Circuit Lower Bounds: A Brief Overview

Exploring the history and motivation behind the Circuit Lower Bounds Program focused on proving complexity class separations through non-trivial derandomization, with a primary emphasis on Strong Average-Case Lower Bounds. Ren and Chen delve into the pursuit to establish ?? ≠ ? since the 1980s.

0 views • 61 slides