Mridul Nandi

Revisiting Turning Online Cipher Off.

2015 · IACR Cryptology ePrint Archive

In [1], a class of constructions was defined based on layers of secure online ciphers interleaved with simple mixing layers (like reversing and block-shifting). Here we show that an SPRP construction proposed in the work …

Analysis of Knuth's Sampling Algorithm D and D'

2023 · arXiv (Cornell University)

In this research paper, we address the Distinct Elements estimation problem in the context of streaming algorithms. The problem involves estimating the number of distinct elements in a given data stream $\mathcal{A} = (a_1, a_2,\ldots, …