Login

u/Putrid-Ad-3768

r/ReverseEngineering r/SideProject r/rust r/cheatengine r/cryptography r/compsci r/osdev r/lowlevel
bloom filters and the math behind their false positive rate
▲ 9 r/compsci

bloom filters and the math behind their false positive rate

I've been going deep on data structures lately and found bloom filters pretty intriguing. I made a short video on what a bloom filter is, how the bit array and hash functions interact, and where the false positive formula comes from.

link: https://youtu.be/nNv4ZTQp_s8?si=j52fIUBYaDcaps0_

I'd love feedback, especially if I got anything wrong. Happy to go through the derivation in the comments if anyone wants it.

u/Putrid-Ad-3768 — 9 days ago
▲ 9 r/lowlevel

container runtime from raw syscalls

hey everyone! I recently built a slim implementation of how containers work on linux using syscalls and vfs with rust.

Right now its a program that can spawn multiple containers (with busybox rootfs image)and exit gracefully.

I also wrote a blog on how it works underneath, how one could implement it themselvves and some benchmark/profiling as well.

blog: https://op3kay.dev/writing/b0nker

code: https://github.com/owlpharoah/b0nkers

if it looks cool a star would be awesome

Would be nice if I could get some feedback on the blog or code, anything I should include or improve ?

reddit.com
u/Putrid-Ad-3768 — 3 months ago
▲ 5 r/osdev

container runtime from raw syscalls

hey everyone! I recently built a slim implementation of how containers work on linux using syscalls and vfs with rust.

Right now its a program that can spawn multiple containers (with busybox rootfs image)and exit gracefully.

I also wrote a blog on how it works underneath, how one could implement it themselvves and some benchmark/profiling as well.

blog: https://op3kay.dev/writing/b0nker

code: https://github.com/owlpharoah/b0nkers

if it looks cool a star would be awesome

Would be nice if I could get some feedback on the blog or code, anything I should include or improve ?

reddit.com
u/Putrid-Ad-3768 — 3 months ago
▲ 2 r/SideProject

i built a minimal container runtime from scratch

hey everyone! I recently built a slim implementation of how containers work on linux using syscalls and vfs with rust.

The end result is a program that can spawn multiple containers (with busybox rootfs image)and exit gracefully.

I also wrote a blog on how it works underneath, how one could implement it themselvves and some benchmark/profiling as well.

blog: https://op3kay.dev/writing/b0nker

code: https://github.com/owlpharoah/b0nkers (would love a 🌟)

Would be nice if I could get some feedback on the blog or code, anything I should fix or include ?

reddit.com
u/Putrid-Ad-3768 — 3 months ago
▲ 3 r/rust

rust concurrency vs c

I was recently studying concurrency in operating systems (https://github.com/owlpharoah/BoundedBuffer) and noticed concurrent programs in c are written completely different to how it is done in rust. In rust we wrap a value around a mutex but in c no such action is needed rather just defining locking and unlocking a mutex.

why is it so different and does that cause any performance or memory overhead in the case of rust considering we are wrapping data around these primitives. Does that make languages like c more performant for concurrent code ?

u/Putrid-Ad-3768 — 4 months ago
▲ 1 r/cheatengine

implementing tiny Cheat Engine in rust

hello everyone,

Ive recently been diving into OS fundamentals using OSTEP and wanted to understand how memory scanners worked. So i built a tiny implementation of it which uses the 'process_vm_readv/writev' syscalls to read a remote processes memory while its running.

blog: https://op3kay.dev/writing/how-i-made-200-million-in-a-day

Would be nice if I could get some feedback on the blog, anything I should fix or include ?

The repo doesnt have much the blog doesnt.

For anyone interested: http://github.com/owlpharoah/memBreakEngine

reddit.com
u/Putrid-Ad-3768 — 4 months ago
▲ 4 r/rust

implementing tiny Cheat Engine in rust

hello everyone,

Ive recently been diving into OS fundamentals using OSTEP and wanted to understand how memory scanners worked. So i built a tiny implementation of it which uses the 'process_vm_readv/writev' syscalls to read a remote processes memory while its running.

blog: https://op3kay.dev/writing/how-i-made-200-million-in-a-day

Would be nice if I could get some feedback on the blog, anything I should fix or include ?

The repo doesnt have much the blog doesnt.

For anyone interested: http://github.com/owlpharoah/memBreakEngine

reddit.com
u/Putrid-Ad-3768 — 4 months ago
▲ 13 r/rust

Built a Shamir Secret Sharing implementation in Rust (splits encryption keys across shards)

I've been working on a Rust implementation of Shamir's Secret Sharing for the past few days. Take a 32-byte encryption key, split it into N shards using polynomial math over a prime field, and require any T of those shards to reconstruct it.

The repo has the full flow: encrypt a file, split the key into shards, then reconstruct and decrypt using only a threshold of them. Uses num-bigint for the field arithmetic and aes-gcm for AEAD encryption.

repo: https://github.com/owlpharoah/shamirsecret

I built this mostly to understand the math properly. The polynomial evaluation and reconstruction logic was trickier than I expected, especially getting the modular inverses right.

Theres still some edge cases and error handling for me to fix and some bugs (with the random coeff sampling) i need to squash.

u/Putrid-Ad-3768 — 5 months ago
▲ 2 r/cryptography

Built a Shamir Secret Sharing implementation in Rust (splits encryption keys across shards)

I've been working on a Rust implementation of Shamir's Secret Sharing for the past few days. Take a 32-byte encryption key, split it into N shards using polynomial math over a prime field, and require any T of those shards to reconstruct it.

The repo has the full flow: encrypt a file, split the key into shards, then reconstruct and decrypt using only a threshold of them. Uses num-bigint for the field arithmetic and aes-gcm for AEAD encryption.

repo: https://github.com/owlpharoah/shamirsecret

I built this mostly to understand the math properly. The polynomial evaluation and reconstruction logic was trickier than I expected, especially getting the modular inverses right.

Theres still some edge cases and error handling for me to fix and some bugs (with the random coeff sampling) i need to squash.

reddit.com
u/Putrid-Ad-3768 — 5 months ago