Showing 2025Show all
2 papers · 1 filter
cs.CR2025
Cartesian Merkle Tree
Artem Chystiakov, Oleh Komendant, Kyrylo Riabov
This paper introduces the Cartesian Merkle Tree, a deterministic data structure that combines the properties of a Binary Search Tree, a Heap, and a Merkle tree. The Cartesian Merkl…
cs.CR2025
ZK Secret Santa
Artem Chystiakov, Kyrylo Riabov
This paper proposes a three-step Secret Santa algorithm with setup that leverages Zero Knowledge Proofs (ZKP) to set up gift sender/receiver relations while maintaining the sender'…