Miranda Christ

Miranda Christ

Auto-generated profile, based on publicly available information

Miranda Christ

Columbia University, New York, USA

Research Focus & Metrics

Academic Career Length

5Years (2022-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
17 August 2024
Verified
Book Chapter
Closed access
PDF file
MCMiranda Christ
Miranda Christ
SGSam Gunn
Sam Gunn

15 June 2025
Verified
Conference Paper
Open access
OAOmar Alrabiah
Omar Alrabiah
PAPrabhanjan Ananth
Prabhanjan Ananth
MCMiranda Christ
Miranda Christ
YDYevgeniy Dodis
Yevgeniy Dodis
SGSam Gunn
Sam Gunn


17 August 2025
Verified
Book Chapter
Open access
PDF file
JBJoseph Bonneau
Joseph Bonneau
JCJessica Chen
Jessica Chen
MCMiranda Christ
Miranda Christ
IKIoanna Karantaidou
Ioanna Karantaidou
We study append-only set commitments with efficient updates and inclusion proofs, or cryptographic accumulators. In particular, we examine how often the inclusion proofs (or witnesses) for individual items must change as new items are added to the accumulated set. Using a compression argument, we show unconditionally that to accumulate a set of n items, any construction with a succinct accumulator value (\(O(\lambda \ \textsf{polylog}\ n)\) storage) must induce at least \(\omega (n)\) total witness updates as n items are sequentially added. In a certain regime, we strengthen this bound to \(\varOmega (n \log n/\log \log n)\) total witness updates. These lower bounds hold not just in the worst case, but with overwhelming probability over a random choice of the accumulated set. Our results show that a close variant of the Merkle Mountain range, an elegant construction that has become popular in practice, is essentially optimal.

28 April 2025
Verified
Book Chapter
Closed access
PDF file
JBJoseph Bonneau
Joseph Bonneau
BBBenedikt Bünz
Benedikt Bünz
MCMiranda Christ
Miranda Christ
YEYuval Efron
Yuval Efron

21 December 2022
Verified
Book Chapter
Closed access
PDF file
MAMegumi Ando
Megumi Ando
MCMiranda Christ
Miranda Christ
ALAnna Lysyanskaya
Anna Lysyanskaya
TMTal Malkin
Tal Malkin