4 ms·
We can break codes by cryptography, a network pre trained on all human languages should be able to derive insights unsupervised.
by melony 5y ago
We can break codes by cryptography, a network pre trained on all human languages should be able to derive insights unsupervised.
- rnhmjoj 5y agoThis is akin to breaking a one-time-pad cipher: you could easily come up with many possible plaintext but there is no way of verifying one is correct.
- tgv 5y agoIf you can build a network, that can crack Enigma after being trained on German and preceding encryption methods, then you might have made a step towards this. But note that cracking enigma "only" took a few people a few months, that these scripts have eluded many people for a much longer time, and that the source language of Enigma was known, as was its script.
- eru 5y agoI get your general point, but the Enigma (or any encryption) is a pretty bad example. Encrypted text 'wants' to be obscure, even to those who know the system but lack the key. Most writing systems 'want' to be decipherable to people in the know. In addition, Enigma has a fairly short key length by modern standards, and lots of accidental flaws that make it even easier to crack. (Eg an automated system that knows a lot of German _might_ be able to figure out that the enigma never encrypts a letter to itself, even without seeing any schematics.)
- mcswell 5y ago"the enigma never encrypts a letter to itself": I recall that the clue to one day's cypher was a longish document that contained every letter except 'L'. The analyst guessed that it was produced by somebody running a test who kept typing the letter 'L'--she was right.
- rvense 5y ago"Insights"? When you break an encryption scheme, you get a readable text in a language you understand. The thing is, the written word as an artifact does not itself contain its meaning. To go from writing to meaning is what's called knowing language. The context needed to do that is in the mind of the reader, it's not in the text. Writing something down is quite simply not the same as encrypting it. What we have here is a few thousand small inscriptions of less than ten characters each. We assume - but don't know for sure - that the characters correspond to sounds, and, if they do, what kind of sounds - syllables, phonemes, maybe a mixture. And even if you could go to sound, then, in order to understand anything, you have to go from sound to meaning, if indeed there is meaning. Which requires knowing the language. And not only do we not know the language, we don't even know what language it is! It might be related to a language of the region, it might not.
- melony 5y agoI did not have to flesh out my reply, what I meant was in an information theoretic sense. We have methods such as differential cryptanalysis that can operate with very few "hints" to start.
- dehrmann 5y ago> We can break codes by cryptography Modern cryptography is really good. Without quantum computers, it's unlikely a 16384-bit RSA key will be broken in your lifetime by a motivated actor.
- rvense 5y agoThis is not a cryptographic problem.
- deleted 5y ago[deleted]
- abdulhaq 5y agoSardonic comments like these kind of break HN. You are being sardonic, right? Right???
- YeGoblynQueenne 5y ago>> We can break codes by cryptography, a network pre trained on all human languages should be able to derive insights unsupervised. Well, we have a few models of English (large language models like BERT and friends, or the GPT's etc). What insights have they derived about English? What insights have we derived about English from such models? Edit: nice paper to read before forming expectations about insights deriveable from language modelling. Climbing towards NLU: On Meaning, Form and Understanding in the Age of Data. https://aclanthology.org/2020.acl-main.463.pdf https://aclanthology.org/2020.acl-main.463.pdf