vaktibabat
Re:Fun with HyperLogLog and SIMD
on Saturday October 04, 2025 @06:44AM (#45472348)
Wrote this project to learn about HyperLogLog, a random algorithm for estimating the cardinality of very large datasets using only a constant amount of memory (while introducing some small error). While writing the post, I've thought about optimizing the algorithm with SIMD, which ended up being a very interesting rabbit hole. I also benchmarked the implementation against some other Go, Rust, and Python.
No prior knowledge of either HyperLogLog or SIMD is required; any feedback on the post/code would be welcome!
Show HN: Solving the Millionaires' Problem in Rust
https://github.com/vaktibabat/garbledcircuits
Made this project to understand garbled circuits better. In short, it's an algorithm that allows multiple parties to evaluate a multivariate function privately (i.e without any party learning the inputs of the other parties). I find this algorithm incredibly cool, and implementing it from scratch really made me appreciate it :)I also wrote a post describing all of the algorithms and their...
Show HN: A GPU-accelerated MD5 Hash Cracker, Written Using Rust and CUDA
https://github.com/vaktibabat/cudacracker
This is a project I made to learn more about GPU programming. I've also written a [post](https://vaktibabat.github.io/posts/cudacracker/) that explains how I implemented and optimized everything in the project. I'd be very glad for feedback, on both the code and post :)
Re:Show HN: An Elliptic Curve-Based Secure Chat, Written Using Rust an...
on Friday September 20, 2024 @02:14AM (#41599289)
Thanks! Mitigating side channel attacks does seem like an interesting next step, I'll try doing it.
Re:Show HN: An Elliptic Curve-Based Secure Chat, Written Using Rust an...
on Friday September 20, 2024 @02:12AM (#41599281)
Thank you :)
Re:Show HN: An Elliptic Curve-Based Secure Chat, Written Using Rust an...
on Friday September 20, 2024 @02:12AM (#41599278)
Thank you! I'll try fixing these.
Show HN: An Elliptic Curve-Based Secure Chat, Written Using Rust and Protobuf
https://github.com/vaktibabat/ecurvechat
This is a project I made to learn more about crypto. I've also written a [post](https://vaktibabat.github.io/posts/ecurvechat/) that explains all the crypto concepts and algorithms used in the project, and how I implemented them. I'd be very glad for any feedback about both the code and the post :)