Skip to content
HomeVideosBooksBlogs
AllTop postsTopics
Podcasts
HistoryListsWatch laterLiked videosFollowing

The videos, books, blogs and podcasts Hacker News keeps recommending, all in one place.

VideosBooksBlogsPodcastsAboutPrivacySettings

Data from Hacker News, HackerTube, HackerBooks, HackerBlogs and Open Library. Credits · Not affiliated with Y Combinator.

HomeVideosBooksBlogsPodcasts
Ctrl K
    A

    Arvind Narayanan

    randomwalker.info · Personal blog · on HN since 2009

    Arvind Narayanan, a Princeton computer scientist, writes on de-anonymization, online tracking, ad blocking, and Bitcoin, mostly through research papers.

    Visit blogHN submissions
    Privacy & PolicyCryptoSecurity
    What HN says

    HN links his research on tracking and anonymity and his Bitcoin course, and commenters treat him as an authority on data de-anonymization.

    Stats for nerds
    34HN people shared it
    16linked in comments
    392story points
    Apr 2019last shared
    2011people per year2019

    Top posts on HN

    1. 1
      De-Anonymizing Web Browsing Data with Social Networks [pdf]
      2 people · 215 points · first shared 2017 · 51 comments on HN
    2. 2
      The Future of Ad Blocking: An Analytical Framework and New Techniques [pdf]
      6 people · 93 points · first shared 2017 · 70 comments on HN
    3. 3
      Online Tracking: A 1M-site Measurement and Analysis (2016) [pdf]
      5 people · 65 points · first shared 2016 · 2 comments on HN
    4. 4
      A Critical Look at Decentralized Personal Data Architectures [pdf]
      2 people · 4 points · first shared 2018 · Discussion on HN
    5. 5
      On the Instability of Bitcoin Without the Block Reward [pdf]
      4 people · 3 points · first shared 2017 · Discussion on HN
    6. 6
      De-anonymizing Social Networks
      3 people · 3 points · first shared 2009 · Discussion on HN
    7. 7
      COS 597E: Bitcoin and Cryptocurrency Technologies
      2 people · 2 points · first shared 2014 · 1 comments on HN
    8. 8
      Why software engineering courses should include ethics coverage [pdf]
      1 person · 2 points · first shared 2016 · Discussion on HN
    9. 9
      What Happened to the Crypto Dream?, Part 1 [pdf]
      1 person · 2 points · first shared 2015 · Discussion on HN
    10. 10
      What Happened to the Crypto Dream?, Part 2 [pdf]
      1 person · 2 points · first shared 2015 · Discussion on HN

    What HN people wrote when they linked it

    • btownApr 2017

      HN strips trailing periods from URLs; add a period at the end, or click the Search link at the page the above links to, to see the case. The raw opinion is here: https://docs.justia.com/cases/federal/appellate-courts/ca9/09-15932/920101214/

      It's a very interesting finding. The appeals court actually did reverse parts of the decision, including the hard-drive-to-RAM argument, ending up in favor of MDY for many of the claims!

      But the devil is in the details. Even though MDY wasn't found to be infringing copyright by breaking the covenants of the license agreement against botting (simply copying static code to RAM was not considered sufficient "reproduction" to be infringement)... it was found to violate the DMCA because it was circumventing Blizzard's Warden framework designed to protect access to dynamic server-side materials. MDY therefore had the lower court's "permanent injunction" against doing so upheld.

      So if you were to create an ad-blocker detector that detected all current ad-blockers, and required that detector to digitally sign a request for dynamic content, but then someone circumvented that detection by subsequently creating an ad blocker that wasn't detected, would it fall under this precedent and violate the DMCA?

      And there's also fuzziness around whether MDY was tortiously interfering ( https://en.wikipedia.org/wiki/Tortious_interference ) with Blizzard's contracts with its subscribers. In this case, it wasn't, because MDY arguably was behaving as a good…

    • zealcharmJan 2018

      This was my undergraduate thesis. In short, apart from the long sections where I explain the state of online ad-blocker detection, I built a prototype that can avoid ad-blocker detectors by temporally unhiding the advertisments when a script from the website queries the DOM for information about them. Basically, you can also look at it as having a "user DOM" that has the advertisments hidden and a "website scripts DOM" that has the advertisments visible. I did this by doing script rewriting through a MITM proxy and JavaScript function overwriting (hooray prototypes!).

      There are some rough edges to this work: Both in form (English is not my first language, and I was working full time while developing it so it is nowhere as polished as it should be) and in content (the 'undetectable' ad-blocker prototype is very basic, and there are some worrying doubts about real-world feasibility in regards to performance and privacy). I also haven't been able to continue developing this project further because of real life constraints.

      Additionally, a [very innovative paper](http://randomwalker.info/publications/ad-blocking-framework-techniques.pdf) on this area came out while I was working on it, which simultaneously made some of my stuff redundant, but also complimented my work very well.

      You can also see my presentation [here](https://bitbucket.org/joanbrugueram/content-filter-policy/downloads/initialrelease-presentation.pdf) for a quick and very rough summary.

    • qqueueNov 2015

      See "Why King George III Can Encrypt" (2014) for an alternative metaphor to 'private key' and 'public key':

      http://randomwalker.info/teaching/spring-2014-privacy-technologies/king-george-iii-encrypt.pdf

      >We present the user with four items, a key, lock, seal and imprint. The key
      and lock serve the purposes of encryption: Alice distributes her locks as
      widely as possible so that others can send her messages that only she
      can open with her key. Similarly, the seal and imprint handle signing:
      Alice passes out copies of her imprint so others can verify her as the sender
      of messages she has stamped with her seal. Collected together, we refer to
      these four items as a toolkit this abstraction handles the contingency where
      a user loses her key but not her seal: we insist that the toolkit represents
      an indivisible unit that must be replaced whenever any element is lost.

    • eesmithFeb 2018

      I don't think your scenario is realistic.

      Are there examples of machine learning used to break into a system? I've heard of other machine-supported techniques which seem more effective, like fuzz testing. But not deep learning.

      Wouldn't it be more useful to talk about more realistic examples? Like how deep learning methods end up encoding race or gender bias (eg, https://motherboard.vice.com/en_us/article/nz7798/weve-already-taught-artificial-intelligence-to-be-racist-sexist or http://randomwalker.info/publications/language-bias.pdf ) because they are trained on data created by humans with human prejudices?

      Or using deep learning to keep people "engaged" with a web site or app with in-app purchases, by making making it more addictive? (eg, https://boingboing.net/2018/02/07/literal-sociopathy.html )

    • tomiko_nakamuraMar 2015

      JSONB had issue with compression, because the compression is decided on the fly by checking if first part of the serialized data, and in the original format the first part was incompressible (thus no compression was used). But this was fixed in beta3, and so 9.4.0 works fine.

      Regarding size, it's more complicated. For example after loading the 'delicious-1250k' dataset from

      http://randomwalker.info/data/delicious/

      I get 1322MB for JSON and 1415MB for JSONB, so yes, in this case it's slightly larger.

      FWIW, both JSON and JSONB use TOAST, because that's how PostgreSQL treats works around the 8kB page size (or whatever page size you use).

    • kwhitefootMay 2017

      Even without the patient's name attached it is easy to identify people because of the necessary metadata in the record. If you expect to get useful information about, for instance lung disease the record will have to contain information about exposure to likely causes, age, occupation, region of the country (possibly town), sex. It will also contain marital status, whether one has children, drinking and smoking habits, weight, ethnicity.

      This is pretty close to unique, just like a browser finger print.

      See for instance: http://randomwalker.info/publications/no-silver-bullet-de-identification.pdf

    Related

    33 Bits of Entropy33bits.org58 people

    About 33 bits

    33 Bits of Entropy
    Publication · last shared 2017
    Luca Trevisanlucatrevisan.wordpress.com15 people

    On Norbert Blum’s claimed proof that P does not equal NP

    Luca Trevisan
    Personal · last shared 2021
    AI as Normal Technologynormaltech.ai15 people

    Did Google's AI agents build an operating system for $916?

    AI as Normal Technology
    Publication · last shared 2026
    Peter Todddownload.wpsoftware.net35 people

    Bitcoin is not at risk from the birthday paradox

    Peter Todd
    Personal · last shared 2024
    The Grugqgrugq.github.io55 people

    Anonymity Is Hard

    The Grugq
    Personal · last shared 2026
    Hacking, Distributedhackingdistributed.com173 people

    What's Actually Wrong with Yahoo's Purchase of Summly

    Hacking, Distributed
    Publication · last shared 2024
    AI Snake Oilaisnakeoil.com51 people

    The availability of text generators will force positive changes to education

    AI Snake Oil
    Publication · last shared 2025
    Cornell Info Blogsblogs.cornell.edu61 people

    Hinge and Its Implementation of the Gale–Shapley algorithm

    Cornell Info Blogs
    Publication · last shared 2026