Alice Archer

I am a second-year PhD student in the Theory Group at the University of Example, advised by Carol Chen. Before that, I completed a BSc in Mathematics at Example College.

I work on the foundations of cryptography — in particular on assumptions such as the hardness of factoring $N = p q$ — and on theoretical computer science more broadly.

Publications

Authors are listed alphabetically.

Short Signatures from Imaginary Assumptions

Alice Archer, Bob Baird, Dave Dunmore
EXAMPLECRYPT 2026 (to appear) pdf
BibTeX
```
@inproceedings{ABD26,
  author    = {Alice Archer and Bob Baird and Dave Dunmore},
  title     = {{Short Signatures from Imaginary Assumptions}},
  booktitle = {EXAMPLECRYPT 2026},
  year      = {2026},
  note      = {To appear},
}
```
Abstract

We construct signatures of size $O (λ)$ from an assumption we made up for this example. Abstracts accept Markdown and LaTeX:

$\Pr [𝖥 𝗈 𝗋 𝗀 𝖾] \leq \frac{q^{2}}{2^{λ}}$

A Note on Example Constructions

Alice Archer, Carol Chen

Preprint, 2025 pdf

BibTeX

@unpublished{AC25,
  author = {Alice Archer and Carol Chen},
  title  = {{A Note on Example Constructions}},
  year   = {2025},
  note   = {Manuscript},
}

Manuscripts

Lower Bounds for Things We Have Not Proved Yet

Alice Archer, Bob Baird

In submission, 2026

Talks

Short Signatures from Imaginary Assumptions

Example University Theory Seminar Jun 2026 slides
An Introduction to Zero-Knowledge Proofs

Student reading group Oct 2025

Teaching

Teaching assistant

University of Example Autumn 2026

Introduction to Cryptography.
Teaching assistant

University of Example Spring 2026

Algorithms and Data Structures.

Awards

Best Student Paper Award

Example Conference on Cryptography 2026

For Short Signatures from Imaginary Assumptions.
Graduate Fellowship

Example Foundation 2025–2028

Service

Subreviewer
EXAMPLECRYPT 2026, TCC-Example 2025

Misc

Outside research I run the department’s reading group on lattices. Eve attends every week; we have stopped asking why.