28c3: The Science of Insecurity
Channel:28c3 · Length:59:23 · Published:2011-12-29 · Views:42132
Summary
Meredith Patterson and Sergey Bratus argue that networked software stays insecure because protocols and inputs are too complex to recognize safely. They propose using formal language theory and grammars to build secure, verifiable input handling.
Why HN recommends it
HN commenters call it one of the best security talks and the standard introduction to LANGSEC, which they use to argue for simpler, well-specified input formats.
The best talk on computer security I have seen is Meredith Patterson's Science of Insecurity at 28c3 — HN, 2016
Security & hacking · Computability & complexity theory · Logic & formal methods
Subtitles (excerpt)
okay it is time so I am very very proud to introduce two very very good friends of mine ser and Meredith guys give them the huge round of applause thank you so much all right so this talk is about the science of insecurity by which I mean the entire spectrum of exploits and vulnerabilities considered as a systematic repeatable and most importantly predictive mathematical model we're going to examine from first principles what it is about exploits that makes them exploits in the first place and how we can use this systematic understanding to design and Implement software in which to borrow a turn of phrase from Dan Kaminsky entire classes of bugs simply don't exist but before I get going I want to remark on the other talk this Congress that focuses on Turing machines Cory Doo's talk yesterday on the coming war on General computation you're going to hear a lot in the next hour about certain hazards of Turing complete protocols and I need to make clear that what I'm ining against is turing machine computational power in very specific places namely the communication boundaries between Turing complete systems your CPU needs to be able to perform arbitrary computation icmp Echo does not so so that's an important
On Hacker News
> 1. Simpler formats for file representation and data interchange. When someone tries to add an extra bitfield option, say no. When they keep trying, get a wooden stick with "no" written on it. Part of the disease of modern computing is bloated specs. > 2. Restrictive not permissive code bases. Exit and bail out early. Tell the user "file corrupted". Push back. The best talk on computer security … — sedachv, 2016-05
Meredith Patterson's astonishing CCC talk on computing and linguistics. It's a tour de force, presenting a systematic and practical proposal for how we can build an open and secure future for computing. I can't imagine a better example of the joys of inter-disciplinary thinking. [VIDEO] — jdietrich, 2013-04
I think a lot of people are mis-seeing these Pegasus attacks as a problem of political will ("we need sanctions on NSO/Israel!") or memory safety ("rewrite it in Rust!") when there is a deeper problem: parser complexity. Specifically, we're using context-sensitive and Turing-complete parsers up and down the software stack, which (at the Turing-complete level of complexity, says Gödel) guarantees … — holmesworcester, 2024-05
It's kinda interesting that he writes a long blogpost with many ideas that are quite similar to the Langsec ideas, however in the comments he says that he wasn't aware of Langsec. I am not surprised. Langsec could really be a gamechanger in many aspects of IT security, yet many people in the Infosec community are not aware of these concepts. If you're curious, this older talk by Meredith Patterso… — hannob, 2015-11
Hammer is a nifty parser combinator library from the people behind Language-Theoretic Security [1]. Their goal is to promote the use of context-free formats and protocols, to avoid falling into the trap of trying to parse recursively-enumerable languages, a problem that reduces to the halting problem. The idea is that by sticking to context-free grammars, protocols will be easier to parse, and th… — ShaneWilton, 2015-07
Related videos
- Dr. Michael Greger | How Not To Die | Talks at Google · Talks at Google · 1:21:13
- Evo-Devo (Despacito Biology Parody) | A Capella Science · acapellascience · 3:53
- The Molecular Shape of You (Ed Sheeran Parody) | A Capella Science · acapellascience · 4:00
- Nanobot (Havana Parody) | A Capella Science ft. Dorothy Andrusiak · acapellascience · 3:20
- Government Surveillance: Last Week Tonight with John Oliver (HBO) · LastWeekTonight · 33:14
- Genetic Engineering Will Change Everything Forever – CRISPR · Kurzgesagt – In a Nutshell · 16:04
- EEVblog #822 - World's Worst Tablet Computer Teardown · EEVblog · 11:16
- Turning Waves Into Particles · Huygens Optics · 45:54
- Make love, not porn (Adult content) | Cindy Gallop · TED · 4:29
- MINIX 3: a Modular, Self-Healing POSIX-compatible Operating System · FOSDEM · 56:19
- The Simple Essence of Automatic Differentiation - Conal Elliott · Microsoft Research · 1:30:45
- Modern Times Streetwise - part 1/4 - 1996 BBC Documentary how become a London cabbie. · TaxiWarrior · 14:52
- Red Bead Experiment with Dr. W. Edwards Deming · The Deming Institute · 9:01
- Bicycle Rush Hour Utrecht (Netherlands) · BicycleDutch · 2:00
- Joe Ades , Greatest Salesman in New York City History !!! #KONYH !! · KING OF NEW YORK HACKS · 5:46
- Micro Men - 720p (2009) · gimpymoo · 1:24:12