• 8 Posts
  • 9 Comments
Joined 3 years ago
cake
Cake day: July 19th, 2023

help-circle


  • First, I personally don’t yet believe in the cryptographic security of LWE on lattices. I agree that it sure looks hard, but we don’t have a solid proof. But also, I don’t believe that we’ve found any provably one-way functions in the classical regime either. So I agree with you from different premises.

    Unlucky 10,000: Shor’s algorithm speeds up any discrete logarithm. It actually speeds up the abelian HSP. This does give us a theoretical reason to expect that LWE on lattices won’t fall to Shor’s approach, as the underlying groups are non-abelian. It does make me sad for elliptic curves, though; they’re so elegant and the keys are so small.






  • I’ve finished grading all of the entries so far. I don’t think that we’ll get any more, so here’s a preview of the upcoming blog post.

    The tier listings are as follows:

    • B tier: Corbin S. (Task 1), Corbin S. (Task 2), Corbin S. (Task 3)
    • C tier: Piper M. (Task 1)

    Admittedly, we didn’t get a whole lot of players, but that’s it. That’s the entire tier listing. I had three things I wanted to do in my spare time. I did them and got an average ranking based on my average predictions of the future; I met expectations. Piper also placed and I greatly appreciate her sportsmanship here.

    My solutions are available as notes and source code. For Task 1, I have three main commits: one, two, three, and a bugfix. For Task 2, the commits are internal to my homelab, but I do have notes and source code. Finally, for Task 3, I put the entire repository into a flat gist including notes, source code, and Nix flake.



  • It occurs to me that this audience might not immediately understand how hard the chosen tasks are. I was fairly adversarial with my task selection.

    Two of them are in RPython, an old dialect of Python 2.7 that chatbots will have trouble emitting because they’re trained on the incompatible Python 3.x lineage. The odd task out asks for the bot to read Raku, which is as tough as its legendary predecessor Perl 5, and to write low-level code that is very prone to crashing. All three tasks must be done relative to a Nix flake, which is easy for folks who are used to it but not typical for bots. The third task is an open-ended optimization problem where a top score will require full-stack knowledge and a strong sense of performance heuristics; I gave two examples of how to do it, but by construction neither example can result in an S-tier score if literally copied.

    This test is meant to shame and embarrass those who attempt it. It also happens to be a slice of the stuff that I do in my spare time.



  • Kernel developer’s perspective: The kernel is just software. It doesn’t have security bugs, just bugs. It doesn’t have any opinions on userspace, just contracts for how its API will behave. Its quality control is determined by whether it boots on like five machines owned by three people; it used to be whether it booted Linus’ favorite machine. It doesn’t have a contract for its contributors aside from GPLv2 and an informal agreement to not take people to court with GPLv2 contract violations. So, LLM contributions are… just contributions.

    It might help to remember that the Linux development experience includes lots of aggressive critique of code. Patches are often rejected. Corporations are heavily scrutinized for ulterior motives. Personal insults are less common than they used to be but still happen, egos clash constantly, and sometimes folks burn out and give up contributing purely because they cannot stand the culture. It’s already not a place where contributors are assumed to have good faith.

    More cynically, it seems that Linus has recently started using generative tools, so perhaps his reluctance to craft special contributor rules is part of his personal preference towards those tools. I’d be harsher on that preference if it weren’t also paying dividends by e.g. allowing Rust in the kernel.





  • I don’t care whether you agree with me. I do think it’s quite interesting that my critique of the topic of your post has you replying with personal insults; I think that you’ve incorrectly assumed that I am one of the capitalists who build these models, rather than an anti-capitalist who encourages destroying corporations.

    When this issue is finally settled by law, history will not look back well on you.

    Who are you, Lars Ulrich? Copyright is not compatible with information theory, and so far, information theory has won every contest in the court of public opinion.

    The point is to alter the economics …

    Help defray or establish artists’ funds. Help uncover and prosecute wage theft. Advocate for basic income. If your goal is to remunerate artists, then focus on the efforts which actually help them; don’t support copyright, as it is neither designed nor implemented to help individual artists.

    Shame on you …

    Which one of us is defending a paper which explicitly offers itself as a way for Disney to protect art which it appropriated from artists?


  • I can’t endorse Glaze or Nightshade, sorry. If literally nothing else, it’s not Free Software and it’s offered with a nasty license:

    You are not permitted to … reverse engineer the Software …

    You are not permitted to … permit … any part of the Software … to be combined with or become incorporated in any other software …

    So I’m not allowed to have the discussion I’m currently having, nor to include it in any Linux distro. To me, that’s useless at best and malicious at worst. Ironic, considering that their work directly builds upon Stable Diffusion.

    Also, Nightshade will be ineffective as an offensive tool. Quoting from their paper:

    … the perturbations we optimized on poison images are able to perturb image’s features in text-to-image models, but they have limited impact on the features extracted by alignment models. … We note that it might be possible for model trainers to customize an alignment model to ensure high transferability with poison sample generation, thus making it more effective at detecting poison samples.

    This is not only an admission of failure but a roadmap for anybody who wants to work around Nightshade. Identify poisoned images by using an “alignment model,” which correlates images with sets of labels, to test whether an image is poorly labeled; if the image appears well-labeled to a human but not to an alignment model, then it may be poisoned and will need repair/corroboration from alternate sources.

    I also ranted about this on Mastodon.