Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
Stripe CTF 3.0 - Follow Up
Search
Bogdan Gaza
July 01, 2014
Programming
150
1
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
Stripe CTF 3.0 - Follow Up
From BigData Meetup #4 - Timisoara, June 2014
Bogdan Gaza
July 01, 2014
Transcript
28 slides
A distributed systems challenge: Stripe CTF Bogdan Gâza Big Data
#5 Bogdan Gâza
Big Data #5 Bogdan Gâza $whoami
Big Data #5 Bogdan Gâza
Big Data #5 Bogdan Gâza Level 0 The mysterious program
Big Data #5 Bogdan Gâza
Big Data #5 Bogdan Gâza Different hash: open addressing v
hash(V) hash(X) x
Big Data #5 Bogdan Gâza Bloom filters N hash functions
k1 k2 k3 kn probabilistic fals positives / no fals negatives
Big Data #5 Bogdan Gâza Level 1 Gitcoins
Big Data #5 Bogdan Gâza Level 1 Gitcoins
Big Data #5 Bogdan Gâza
Big Data #5 Bogdan Gâza SHA1 - ridiculous parallel bash:
400 Hash/s stripe go miners: 1.9 MHash/s gpu: 1-2 GHash/s
Big Data #5 Bogdan Gâza Level 2 DDos Defense
Big Data #5 Bogdan Gâza Proxy Node Node Node
Big Data #5 Bogdan Gâza Load balancing algorithm 4 req
/ ip request requests < 25 ms apart Solution
Big Data #5 Bogdan Gâza Level 3 Instant code search
Big Data #5 Bogdan Gâza LB Indexer Indexer Indexer 4
minutes to index 4 nodes with 500MB of RAM Scala Latency based scoring To pass the level < 0.15s / query Around 100M words Arbitrary substring
Big Data #5 Bogdan Gâza Twitter Stack: finagle / twitter
server Problem
Big Data #5 Bogdan Gâza
Big Data #5 Bogdan Gâza 1st approach: inverted index vs
substring search Solution Trie vs substring search marisa / patricia Trie / radix tree / suffix tree vs substring search DAWG vs substring search Sharding
Big Data #5 Bogdan Gâza Level 4 SQLCluster
Big Data #5 Bogdan Gâza SQLite SQLite SQLite SQLite SQLite
SQLite Unreliable network ! octopus octopus simulates: netsplit / lagsplit / SPOF
Big Data #5 Bogdan Gâza Consensus Reliability in the presence
of faulty processes examples: who can commit to the DB who is the leader state machine replication
Big Data #5 Bogdan Gâza ZAB - High performance broadcast
in primary backup systems - 2011 RAFT - Understandable consensus algorithm - 2013 Paxos - Part-time parliament - Laslie Lamport ‘90 Consensus
Big Data #5 Bogdan Gâza ZAB - High performance broadcast
in primary backup systems - 2011 RAFT - Understandable consensus algorithm - 2013 Paxos - Part-time parliament - Laslie Lamport ‘90 Consensus
Big Data #5 Bogdan Gâza
Big Data #5 Bogdan Gâza
Big Data #5 Bogdan Gâza
Big Data #5 Bogdan Gâza Thanks!
More Decks by Bogdan Gaza
See All by Bogdan Gaza
Continuous delivery pipelines using Python and Docker
hurrycane
1
520
RailsGirls Timisoara - Web Applications
hurrycane
2
83
Real time webapps using python
hurrycane
3
200
Other Decks in Programming
See All in Programming
Beyond Chatbots: Agentic UI with Open Standards @W-JAX 2026, München
manfredsteyer
PRO
0
130
例外からRich Errorsまで Kotlinエラーハンドリングの進化を読み解く
shiita0903
0
240
AIコーディング時代のKotest ユニットテストから APIレベルの仕様固定化テストへ
ooga04
0
330
SODA - FACT BOOK(EN)
sodainc
1
280
flutter_test のその先へ — Flutter アプリの LLM 機能に「評価」という品質保証を
kosukesaigusa
0
210
AI Augmentation Techniques with Liberty
ivargrimstad
1
560
TanStack Vue Query と Pinia Colada から学ぶ非同期状態の型設計
aoshi
0
700
Spec-Driven Development - Why Vaadin Is the Perfect Fit
simas
PRO
0
260
Claude Code ハーネスDeep Dive – 君はどこまで制御する? -
takateeen_knj
6
6.3k
Goコンパイラを作ってGoをもっと理解する / Build a Go compiler to better understand Go
ikura_hamu
0
140
そのデザイントークン、Flutterでも同じ見た目になりますか?
nakamizu
0
470
AIが生成したコードは読むべきか?抽象化設計とコードの品質保証 / abstraction-design-and-quality
minodriven
17
9.5k
Featured
See All Featured
Efficient Content Optimization with Google Search Console & Apps Script
katarinadahlin
PRO
1
1k
The Cult of Friendly URLs
andyhume
79
7.1k
A brief & incomplete history of UX Design for the World Wide Web: 1989–2019
jct
2
570
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
35
2.9k
Rebuilding a faster, lazier Slack
samanthasiow
85
9.8k
What Being in a Rock Band Can Teach Us About Real World SEO
427marketing
0
1.1k
jQuery: Nuts, Bolts and Bling
dougneiner
66
8.7k
How STYLIGHT went responsive
nonsquared
100
6.4k
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
12
2k
Hiding What from Whom? A Critical Review of the History of Programming languages for Music
tomoyanonymous
3
1.5k
Prompt Engineering for Job Search
mfonobong
0
610
Tips & Tricks on How to Get Your First Job In Tech
honzajavorek
1
850