https://vaktibabat.github.io/Yoray Herzberg's Weblog 2026-06-12T22:59:16+03:00 Yoray Herzberg https://vaktibabat.github.io/ Jekyll © 2026 Yoray Herzberg /assets/img/favicons/favicon.ico /assets/img/favicons/favicon-96x96.png 2026-06-12T04:25:00+03:00 2026-06-12T04:25:00+03:00 https://vaktibabat.github.io/posts/schnorr/ Yoray Herzberg

Introduction In the Discrete Log Problem (DLP), we’re given a group (say, Z_p* for some large prime p), a generator g which produces a cyclic subgroup of large prime order q, and an element h of that subgroup. Our goal is to find an element x of Z_q such that g^x = h mod p; finding such an x is known to be quite hard, an assumption which multiple cryptosystems, such as Diffie-Hellman, rely on....

2025-10-04T04:25:00+03:00 2025-10-04T13:13:31+03:00 https://vaktibabat.github.io/posts/hyperloglog/ Yoray Herzberg

Introduction Perhaps the most fundamental property of a set is its cardinality - the number of distinct elements. Computing this measure for an arbitrary list of items seems awfully simple: you read each item (not much wiggle room there), keep track of every distinct item you’ve seen, and at the end return the number of distinct items. You can even use something like a hash table to make lookup...

2025-07-25T04:25:00+03:00 2025-07-25T12:06:24+03:00 https://vaktibabat.github.io/posts/merkletrees/ Yoray Herzberg

Introduction Say you and I have access to some source of truth where data is posted every once in a while – the classic example would be something like Bitcoin, where a new block containing 1000s of transactions is published to the chain every ~10 minutes. It would be useful if we could make backed-up statements about this public data: for example, I could prove to you that I paid 10 BTC to Al...

2025-02-22T03:25:00+02:00 2025-02-22T22:21:52+02:00 https://vaktibabat.github.io/posts/smpc_circuits/ Yoray Herzberg

Introduction Can two millionaires, Alice and Bob, compare their wealth privately (i.e. without learning anything about each other’s wealth)? This is one of the most fundamental problems in the field of Secure Multi-Party Computation (SMPC), and though it might seem impossible at first glance, many solutions have been proposed to this problem since it was posed in 1982 by Andrew Yao in his semin...

2024-12-31T03:25:00+02:00 2024-12-31T15:18:47+02:00 https://vaktibabat.github.io/posts/cudacracker/ Yoray Herzberg

Introduction In recent years, GPUs have become one of the most sought-after pieces of hardware in the world of computing. Originally designed for accelerating graphics-related computations, with applications such as video games, they now find applications in a wide variety of fields; most notably training AI models. The reason GPUs are so useful in such areas is that their design revolves arou...