david wong

Hey! I'm David, cofounder of zkSecurity and the author of the Real-World Cryptography book. I was previously a crypto architect at O(1) Labs (working on the Mina cryptocurrency), before that I was the security lead for Diem (formerly Libra) at Novi (Facebook), and a security consultant for the Cryptography Services of NCC Group. This is my blog about cryptography and security and other related topics that I find interesting.

Lattices and Tikz posted August 2015

I'm writing a paper, which temporary (but maybe final) title is Timing and Lattice Attacks on a Remote ECDSA OpenSSL Server: How Practical Are They Really?

(and I already have a github repo for that)

I'm explaining a few things about Lattices, taking some of the old material I already wrote for my last paper Survey: Lattice Reduction Attacks on RSA. But this time I wanted to be more pedagogical, with more graphics and illustrated examples. For reasons that I ignore lattices are seldom well explained on the internet thing. Here's a little preview, I guess you can re-use the images however you want, just don't copyright them against me :|

What are Lattices?

lattice

The Shortest Vector Problem:

svp

The Closest Vector Problem:

cvp

How do we solve (approximate) the SVP? LLL:

lll

and Babai's first procedure that approximates a solution to the CVP:

babai

Well done! You've reached the end of my post. Now you can leave a comment or read something else.

Comments

leave a comment...