log☇︎
5134 entries in 0.983s
asciilifeform: decimation: why would you want to produce weaponized rsa primes from a prng ?
decimation: re: rolling dice to generate RSA keypair << this is not straightforward at all, and in general you are going to end up seeding some kind of RNG to produce your primes to test
asciilifeform: say he grows a brain, and starts 'tcpdump'ing. finds that the proxy just connects to another just like it. rsa on both ends.
BingoBoingo: Just use RSA and base 69 it
asciilifeform: this is the thing that always puzzled me about the alt folks. if they're meant to be 'spares' for btc, where's the one using rsa? lattice? etc
mircea_popescu: mdev: the public key argument thing, about it being exposed after the first transaction, not sure why that's an issue, RSA is based off handing out public keys, I know bitcoin uses ECDMA or whatever, but still if the public key can't be trusted << because cargo cult sekoority.
mdev: if that alg is weak or they're not sure about its reliability why didn't they use a more trustworthy one like RSA
mdev: the public key argument thing, about it being exposed after the first transaction, not sure why that's an issue, RSA is based off handing out public keys, I know bitcoin uses ECDMA or whatever, but still if the public key can't be trusted
asciilifeform: anyone who wants to know more re: dl or rsa, is advised to... read books.
asciilifeform: ok since 'everyone' keeps asking, there is no (public) proof that discrete logarithm problem is np-complete. more interestingly, also no rigorous proof that rsa difficulty is equal to that of factoring problem.
asciilifeform: mircea_popescu: crappy rc4 encryption and the backend was silly php, forced mistake when you're stuck working with random cheapo hosters << even the most pathetic public ftp can still host an rsa-signed blob for trojan payload. number of crap artists who do 'the right thing'? not 1 in 100.
Apocalyptic: mircea, I see, my interpretation of "EC-based keys are just as secure as RSA keypairs" was different
mircea_popescu: Apocalyptic, the question is more subtle than that. perhaps a better rendering would be "which of rsa, ec is more likely to have tiny pores we don't kjnow about"
mircea_popescu: mike_c: asciilifeform: do you know if this is true? "EC-based keys are just as secure as RSA keypairs" << nobody fucking knpows if this is true, this is the mn dollar question in practical cryptography.
decimation: looking at the end-to-end turd, it appears that they do support many ciphers: aes.js aeskeywrap_testdata.js blowfish.js cipher.js ciphertext.js ecdh.js elgamal.js idea.js rsa.js workerservice.js
decimation: but I suspect the majority of existing GPG keys use RSA (or maybe elgamal)
decimation: It is interesting that google "dropped support" of RSA in alpha for "performance reasons"
mike_c: i hate cloudflare as much as everyone, but this is actually a really useful primer on RSA and EC if you are new to the details of how they work:
mike_c: asciilifeform: do you know if this is true? "EC-based keys are just as secure as RSA keypairs"
decimation: "Why do you only support Elliptic Curve (EC) key generation? Generating RSA keypairs is very significantly slower than generating EC-based ones. EC-based keys are just as secure. "
decimation: you should implement RSA in 74xx series logic
asciilifeform: am i the only one here who remembers how rsa sig algo works !?
joecool: despite what it says it does support 4096bit RSA keys with reasonably recent gnupg
benkay: when built and packaged per the nondeterministic build for distribution process, openssl refuses to hilariously generate rsa keys
BingoBoingo: So... When does bitcoin get RSA key'd addresses?
ozbot: TLS 1.3 Draft Prepares to Drop Static RSA Key Exchange - Slashdot
BingoBoingo: http://it.slashdot.org/story/14/05/07/1539217/tls-13-draft-prepares-to-drop-static-rsa-key-exchange
asciilifeform: mircea_popescu: you imagine this situation of perfect loyalty and imperfect communications << point! the buggers are spotty even at using rsa. how do you say 'funkspiel' in english?
asciilifeform: eat an rsa fob for seekoority.
asciilifeform: if you want a quasi-rational understanding of this crap, realize that rsa corp. actually sells
asciilifeform: decimation: rsa fob is still mandatory in usg, megacorps...
decimation: asciilifeform: I think the RSA keyfob hack demonstrates your point about yubikey perfectly
mircea_popescu: twitter.com, Twitter, Inc. VeriSign Class 3 Extended Validation SSL CA, VeriSign, Inc. 05/10/2016 12:59:00 AM GMT TLS v1.2 128 bit ARC4 (2048 bit RSA/SHA)
pankkake: apparently "PGP" is an algorithm. it's next to "RSA"
mircea_popescu: if someone is going to break your gpg encryption tehy will attack the symmetric key not the 4kb rsa
benkay: so i'm looking at these "ultimate gpg guides", and they all say to create a new signing subkey with rsa signing only and then delete the secret key. how am i supposed to decrypt without the secret key? is there some other key for en/decryption that gets spun up at the same time?
rithm: -----BEGIN RSA PRIVATE KEY-----
asciilifeform: we don't even know (to this standard of proof) if a pill against rsa requires factoring
asciilifeform: and not only signature, but small bits of encryption as well. anyone who doesn't grasp this mustn't wait, but open a textbook and work out what happens if you rsa a small bit of whatever, without padding.
mircea_popescu: kinda the reason why the rsa corp is going the way of cisco.
asciilifeform: yeah - but the new turd craps out a blob rsa'd to square's public key.
ozbot: Report: RSA endowed crypto product with second NSA-influenced code | Ars Technica
pankkake: http://arstechnica.com/security/2014/03/report-rsa-endowed-crypto-product-with-second-nsa-influenced-code/
bounce: rsa gets impractical quickly on paper, much less mentally. might look into that crypto by pack of cards thing though.
asciilifeform: mental rsa would be the ultimate in authentication.
kanzure: asciilifeform: yes i'm sure there's someone, somewhere, doing rsa in head
asciilifeform: when i was a student, i tried to work out a way to crank reasonably-heavy rsa mentally.
xdotcomm_: (4) RSA (sign only)
xdotcomm_: (1) RSA and RSA (default)
BingoBoingo: xdotcomm_: Well, did you do RSA? ECC?
mircea_popescu: ;;later tell benkay "the secret discovery of these techniques was for the Tyrant merely a happy accident" << it was in fact. rsa was invented by some brit guy, kept under lock and key unused for 4 decades.
asciilifeform: that these buggers were originally supposed to use the rsa-signed gps
asciilifeform: ninjashogun: your homework is to prove, given K bit rsa key with factors P,Q, there exists N, where N is number of bits you need to learn to factor into P,Q in polynomial time.
asciilifeform: BingoBoingo: still gotta yank cables before rsa rom receives power though.
asciilifeform: mircea_popescu: re: SEC piece: the use of rsa signing is not unknown among u.s. bureaucrats;
BingoBoingo: I mean for the first set you could probably encode information much as RSA does. I don't have enough vodka on hand to speculate if that would be a good idea. Most of Elliptic curve cryptography works on spaces that can be played with in graph theory world though.
mircea_popescu: basically the problems of 1) do what you describe and 2) make a rsa key are homologous.
joecool: i'm using 4096-bit RSA for the forseeable future, but ecdsa seems attractive if i can write a javacard implementation to work on my yubikey neo
davout: jurov: phuctor i dunno, but i heard some RSA keys were found to be weak
davout: still, it sounds that because of the birthday paradox, the more RSA gets used, the weaker it becomes
davout: dignork: the global search space must be mind-boggling if the PRNG is relied upon to select a search space that won't overlap with other search spaces from other known RSA keys
davout: because the more know RSA keys exist, the weaker they collectively become
dignork: davout: if you mean finding primes for RSA, PRNG is only used to select a search range
davout: and the fact that you can factor RSA keys if you find two that share a prime makes me wonder whether we won't someday run out of usable ones
asciilifeform: 426 bit rsa key, lol
cads: asciilifeform: you say that we want the 'opposite' of rsa (public decrypt, private encrypt), but... this is just the same as giving the public the private key and keeping the public one secret.
asciilifeform: so you want something opposite to 'rsa'
asciilifeform: betcha if you plucked the quasi-mythical Pill Against RSA from its Indiana Jones subterranean vault, perhaps six people alive would understand what they are looking at were it shown to them. ☟︎
asciilifeform: so rsa card would have to somehow cost less than the customary plastic turd, for them to even consider it.
decimation: Ascii does an RFID card exist which implements RSA?
asciilifeform: http://www.ussrback.com/crypto/rsa/TWINKLE/twinkle.html
ozbot: RSA Response to Media Claims Regarding NSA Relationship » Speaking of Security - The RSA Blog
ThickAsThieves: https://blogs.rsa.com/news-media-2/rsa-response/
asciilifeform: but did rsa 'stop being bridge-builder' to the idiot 'business world' ? nope.
mod6: (who was really suprised about the RSA/NSA news anyway?) I don't think there is a single software or hardware producer in the US that trust. Not that I perhaps ever did, but now its all out there!!
mod6: With the news about RSA/NSA/BSafe and that they put in a backdoored Dual ECC RNG as default in the rolling key fob, I hardly imagine the demand for a trustworthy and open-source producer of cryptographic devices.
ozbot: Reuters: RSA Weakened Encryption For $10M From NSA - Slashdot
nubbins`: http://yro.slashdot.org/story/13/12/21/0041228/reuters-rsa-weakened-encryption-for-10m-from-nsa
asciilifeform: wonder when we'll get the lamer circus - 'rsa algo sucks, let's use bozocrypt'
ozbot: NSA paid $10 million to put its backdoor in RSA encryption, according to Reuters report | The Verge
harkbarker: http://www.theverge.com/2013/12/20/5231006/nsa-paid-10-million-for-a-back-door-into-rsa-encryption-according-to
asciilifeform: mike_c: someone actually did this with an rsa keyfob!
Duffer1: i wonder if that makes rsa legally vulnerable to fraud suites
mircea_popescu: rsa sold out fort 10mn
asciilifeform: http://www.reuters.com/article/2013/12/20/us-usa-security-rsa-idUSBRE9BJ1C220131220
BingoBoingo: ;;later tell asciilifeform The Cardano is going to be soundproof, right? http://it.slashdot.org/story/13/12/18/2122226/scientists-extract-rsa-key-from-gnupg-using-sound-of-cpu
asciilifeform: if they set this up correctly: widget will be hard-wired to boot from 'boot rom' section of FW, which receives upgrade and calculates checksum and rsa sig.
asciilifeform: in the '90s, 'sci.crypt' was full of kids who swore they broke rsa. where are the kids swearing they broke ecdsa?
asciilifeform: if the probability of a 'cough' is sufficiently large, any system that can be 'milked' for RSA exchanges is vulnerable.
BingoBoingo: asciilifeform: Maybe you linked this, but I recall finding a paper on how SPARC chips can leak RSA keys given an attacker feeding the system sertain kinds of voltage fluctuations.
asciilifeform: consider the trivial case of RSA with lowest bit in 'p' or 'q' (pubkey = PxQ) flipped.
mircea_popescu: pankkake earlier linked material, some laughable company sueing people because it thinks it invented rsa
asciilifeform: incidentally 'they broke rsa ages ago' makes for a good crackpot theory regarding the wasteful incompetence of, well, everything else. smoke screen.
BingoBoingo: asciilifeform: I liken that sort of stuff to the people who support Elliptic curve cryptography because the short keys let minimalist embeded smartcard hardware carry out thousands of operations a second as opposed to hundreds for RSA with appropriately long keys.
asciilifeform: i won't be surprised to live to see billboards and newspaper ads with rsa pubkeys.
asciilifeform: some maths, somewhere, but not gpg (or rsa in general)
mircea_popescu: if generating the keypair takes two days, encrypting anything in straight rsa should be interesting.
asciilifeform: BingoBoingo: let me guess, you patched gpg for straight rsa?
BingoBoingo: asciilifeform: B&W mac running NetBSD, Trying to create an RSA key pair of decent size on it.
BingoBoingo: Really... RSA comes from the era when the NSA diddled algoriths like DES to actually make them stronger... just use long keys.