News for hackers. Stuff that matters.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by endymi0n on Friday April 08, 2016 @11:38AM (#11455427)
For the depressing truth on the crypto wars: https://news.ycombinator.com/item?id=7757978 (Crypto won't save you either [PDF])

...or to paraphrase Jeff Atwood: "I love crypto, it tells me what part of the system not to bother attacking"

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by egyptiankarim on Friday April 08, 2016 @01:13PM (#11456222)
That's my favorite quote from Atwood! People are so prone to forget that while cryptographic algorithms are provably secure (under practical constraints) in a mathematically rigorous way, their implementations are subject to all of the shortcomings of any engineering practice. Makes quick work for an attacker trying to figure out where to start.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by adenadel on Friday April 08, 2016 @01:43PM (#11456450)
It's my understanding that most (all?) public key cryptographic algorithms aren't provably secure, but are conjectured to be. They are reliant on some problem being hard to solve (factoring of large integers, discrete log, etc.).

Something like a one time pad is provably secure, however.

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by swordswinger12 on Friday April 08, 2016 @02:03PM (#11456605)
This is a common misconception. The algorithm itself is provably secure, in the sense that violating the stated security guarantees of the algorithm is equivalent to solving a problem that's considered to be computationally intractable. The only part that isn't 'provable' is the basic assumption that the problem is intractable in the first place.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by ZoF on Friday April 08, 2016 @02:15PM (#11456698)
Didn't you just agree with him but substitute 'hard to solve' with 'computationally intractable'?

Yes based on our understanding today these things are computationally expensive (e.g not feasible), but they could theoretically be easy to crack given a mathematical breakthrough.

Am I misunderstanding?

As the field of mathematics advances there's a chance that current crypto will be broken. Why is this a misconception to point out?

Why is it not, on some level, conjecture to say these systems are secure?

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by thomasahle on Friday April 08, 2016 @02:45PM (#11456902)
What you are saying was true until this February when this paper came out https://eprint.iacr.org/2016/170

It hadn't been implemented yet I'm any practical crypto system that I know of, buy it certainly seems like we are finally going to have actually, provably hard problems to build out security om.

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by LeifCarrotson on Friday April 08, 2016 @04:05PM (#11457482)
I believe you made an unfortunate typo, substituting "probably" when you meant "provably".
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by thomasahle on Friday April 08, 2016 @04:16PM (#11457572)
Even auto correct finds it surprising :-)
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by swordswinger12 on Friday April 08, 2016 @04:06PM (#11457493)
The scheme in this paper is in the bounded-storage model...
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by thomasahle on Friday April 08, 2016 @04:18PM (#11457587)
It says you either have to use exponential time or quadratic storage. Schemes based on high memory requirements have actually been sought for a while, since (apparently) memory is considered less scalable than computation.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by swordswinger12 on Friday April 08, 2016 @10:45PM (#11459650)
No, I mean your original comment is inaccurate. The paper presents a time-space lower bound for parity learning, but the encryption scheme based on this result is only 'unconditionally secure' in a model where the adversary is restricted to having at most (n^2)/25 bits of storage. This isn't a general-purpose unconditionally secure encryption scheme, which is what your original comment implied.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by DigitalJack on Friday April 08, 2016 @02:44PM (#11456901)
All proofs have axioms if you chase them all the way down. Given the axiom that the solving the math in the crypto is intractable, the crypto algorithm is proven secure. But only so long as the axiom holds.

For example, quantum computing may break the axiom, and then the proof will be invalidated.

It might be more correct to say assumption rather than axiom here.

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by adenadel on Friday April 08, 2016 @02:41PM (#11456869)
It looks like probably secure is defined in cryptography to mean breaking the algorithm is equivalent to solving the underlying intractable problem [0]. In my mind provably secure meant that the problem was actually intractable (which is not the convention).

0. https://en.wikipedia.org/wiki/Provable_security

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by swordswinger12 on Friday April 08, 2016 @04:10PM (#11457528)
That is the conventional meaning of 'provably secure' in every text and research paper on modern cryptography.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by swordswinger12 on Friday April 08, 2016 @04:09PM (#11457514)
You're falling victim to the same misconception. It is not a contradiction to say both that a cryptographic scheme is provably secure and that its security relies on a conjecture about the hardness of a computational problem.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by statictype on Saturday April 09, 2016 @12:14AM (#11459867)
If the conjecture turns out to be false, is the scheme still secure?

If so - interesting, how does that work?

If not - then doesn't that mean it's not probably secure?

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by swordswinger12 on Saturday April 09, 2016 @01:36AM (#11460102)
Ehhhh.... well, it's complicated. For most cryptosystems, the answer is no, because if you can solve the underlying problem efficiently you can break the security of the scheme as defined. It turns out that this isn't always a 'break' in the sense that most people understand it. For example, a 'break' might just mean the ciphertext is no longer indistinguishable from random noise, but it might be possible to prove meaningful security in a weakened model that doesn't require ciphertexts to look like random noise but, for example, requires that no bits of the plaintext are leaked with high probability. Cryptographers build schemes with very strong, conservative security guarantees for this exact reason.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by egyptiankarim on Friday April 08, 2016 @02:01PM (#11456592)
True and fair. I overstated my point. More appropriate to say "provably secure (under practical constraints)", and that's a rather significant caveat.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by duaneb on Friday April 08, 2016 @02:33PM (#11456823)
Given the breadth of ways to leak information about the private keys--side channel attacks, physical attacks, userspace (allocator, random number generator) this would be extremely difficult (impossible?) to prove.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by stcredzero on Friday April 08, 2016 @02:49PM (#11456923)
It's a well known result that one time pads are provably secure. (Also, no PRNGs are involved.)
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by duaneb on Friday April 08, 2016 @06:42PM (#11458685)
The PRNG is certainly involved in the generation of the one-time pad. You could tell if they used the ascii text of hamlet.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by sneak on Friday April 08, 2016 @08:35PM (#11459247)
Using a PRNG to generate an OTP is called a stream cipher, and then it isn't an OTP. :)

When using an OTP, you have to use non-pseudorandom values to avoid just being a stream cipher. If you're doing that, you can skip sharing the pad and just share the initial state of the PRNG.

If you go to the trouble of sharing the pad, go to the trouble of using random data within it. :)

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by rthille on Friday April 08, 2016 @07:21PM (#11458918)
Could be actual random data is used, rather than a PRNG
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by salgernon on Friday April 08, 2016 @05:11PM (#11458016)
I think you misunderstand him? If the crypto of a system is assumed to be correct, then that is the last place to look for a vulnerability.

Better to look at what lies on either side without relying on the pipe being vulnerable.

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by update on Saturday April 09, 2016 @01:17AM (#11460048)
"Don't bother trying to break encryption, break [whatever] implements the encryption instead"

that's how i interpreted it

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by eutectic on Friday April 08, 2016 @01:42PM (#11456440)
Even cryptography relies on unproven assumptions; we just consider them trustworthy enough to rely on.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by dubdubbub on Friday April 08, 2016 @05:04PM (#11457939)
Cryptographic algorithms are generally not 'provably' secure, because most are based on an underlying assumption that some problems are hard, and this is not proven, just assumed. Also, there are mathematically verified implementations, and tools for verifying existing implementations that are about as 'provably' secure as the specifications of the algorithms.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by cb18 on Friday April 08, 2016 @12:39PM (#11455977)
There is obviously a place for cryptography in both personal and commercial communications. I'm always curious when one hears a politician moaning on about the 'dangers' of cryptography, if they understand how intricately intertwined cryptography is with the modern economy. And the fact that something is either cryptographically secure, or it isn't. There is no middle ground. If you intentionally break a cryptography system then you're going to disrupt trillions of dollars of commerce.

But crypto is of course not a magic pill. There are political issues that need to be addressed as well. This was a theme touched on in Bruce Sterling's SXSW keynote this year.

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by duaneb on Friday April 08, 2016 @02:30PM (#11456811)
Just the idea that crypto CAN be fought indicates a misunderstanding of the technology. You can't break a technology implemented decently on every consumer computer on the planet and with many open source implementations.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by Spooky23 on Friday April 08, 2016 @02:50PM (#11456932)
This is why I always eyeroll when people complain about GPG user interface weaknesses.

The only way to really ensure the integrity of encrypted communications is by isolating and keeping the endpoints away from prying eyes. If your personal, business, political or criminal activity is such that you're concerned about third party interference with your clients, you have no business using iMessage -- which is protecting you from snooping network admins and carriers.

The beauty of a complex but powerful tool like GPG is that you can completely isolate your online activity from secure activity. There's nothing preventing you from printing cipher text and using a scanner attached to an air gapped computer without any network connection.

If your health and safety depend on secure communications to avoid extraordinary threats, don't use off the shelf tools that you don't understand. If you don't understand any tools, follow "the Godfather's" advice and avoid telecom-based communication.

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by codemac on Friday April 08, 2016 @02:48PM (#11456918)
The PDF you link attributes that quote to Drew Gross
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by icebraining on Friday April 08, 2016 @03:28PM (#11457212)
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by endymi0n on Friday April 08, 2016 @05:08PM (#11457987)
oops - my bad, you're totally right... too late to edit though :(
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by tlrobinson on Friday April 08, 2016 @03:25PM (#11457189)
The fake URL in a JavaScript comment in the the JavaScript URI is a hilarious and neat trick.

    javascript://bishopfox.com/research?%0d%0aalert(1)
gets interpreted as:

    //bishopfox.com/research?
    alert(1)
Fortunately most browsers prevent you from pasting JavaScript URIs in the URL bar these days.

It's a little surprising Apple overlooked not one but two fairly obvious major holes: allowing JavaScript URIs, and the lack of same-origin policy. I wonder how many other applications are similarly vulnerable.

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by moloch on Friday April 08, 2016 @04:24PM (#11457622)
Well the lack of SOP is by design, since it's not a browser visiting multiple sites the idea of an "origin" doesn't always make sense. This is part of a larger body of work we've been researching, we found much more than this one (all known bugs have been patched, that's why we've been waiting to release this). We'll be submitting the full body of work to DEFCON/Blackhat, and a few other cons, hopefully we'll get accepted, be on the lookout if we do!
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by theseatoms on Friday April 08, 2016 @02:58PM (#11456975)
This is the article that years ago convinced me it's not worth obsessing about my own technological privacy: http://www.gaudior.net/alma/johnny.pdf

I despise the "if you have nothing to hide..." argument for the surveillance state. And I argue against it every chance I get.

But, practically speaking, I don't have much to hide. I also realized that one can draw more attention to oneself by taking drastic measures to preserve one's own privacy.

I know, citation needed... I believe FB (or a related party) released some research about detecting "holes in the social network". Browser fingerprinting is another front on which I've probably made myself more unique to trackers.

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by Joof on Friday April 08, 2016 @05:30PM (#11458183)
On the other hand, if encryption is the default then there is no obscurity in not using it.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by hockley on Friday April 08, 2016 @03:23PM (#11457168)
Don't we all want to hide our payment information when we buy stuff online? Modern commerce is built on identity assertion and securing payments between two parties over the wire.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by theseatoms on Friday April 08, 2016 @04:50PM (#11457809)
No doubt. I'd prefer my information stay private. But that liability lies with the party that loses my data.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by TazeTSchnitzel on Friday April 08, 2016 @11:29AM (#11455348)
Apple use a web view for messages? I would've thought they'd use native UI. I guess it's easier to handle text properly with HTML.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by atomwaffel on Friday April 08, 2016 @12:45PM (#11456011)
Yes, surprisingly the OS X Messages app doesn't seem to share a lot of UI code with the iOS version. You can easily tell that it's a simple WebView from the way text selections behave.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by TazeTSchnitzel on Saturday April 09, 2016 @02:32AM (#11460215)
Strangely Apple seem to build everything twice, once for iOS, once for OS X, even if they have the same appearance. It'll bite them some day.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by 91bananas on Friday April 08, 2016 @01:26PM (#11456304)
Meaning how you can select text across messages?
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by atomwaffel on Saturday April 09, 2016 @05:54PM (#11463531)
Yes, that and how some of the whitespace between the messages gets selected as well.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by moloch on Friday April 08, 2016 @01:00PM (#11456116)
Yes it surprised us too, we didn't even think about looking into Messages until Shubs jokingly started sending payloads to me using it.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by bengotow on Friday April 08, 2016 @01:31PM (#11456353)
Man, that's depressing. It's fairly easy to prevent this particular kind of injection—you just have to add a Content Security Policy to the HTML page. The appropriate value for web pages running from file://, with no expectation of downloading and executing remote JavaScript is: `script-src 'self';`

Really sad to see that Apple is using embedded web views without these sort of basic protections. I bet worse exploits than this are possible, given that they probably expose parts of the ObjectiveC layer through the JavaScriptCore bridge.

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by moloch on Friday April 08, 2016 @02:38PM (#11456848)
It gets even scarier with frameworks like nw.js where you can just execute native code directly from the DOM.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by tibbon on Friday April 08, 2016 @11:30AM (#11455353)
It looks like the code was pulled from Github

https://github.com/BishopFox/cve-2016-1764

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by moloch on Friday April 08, 2016 @12:08PM (#11455715)
Sorry about the mix up, the code available here: https://github.com/moloch--/cve-2016-1764

and here: https://github.com/BishopFox/cve-2016-1764

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by Capira on Friday April 08, 2016 @12:23PM (#11455844)
Simplified POC:

  javascript://%0aprompt()
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by moloch on Friday April 08, 2016 @12:57PM (#11456099)
You need the full a://a.a/%0a to match the URL pattern, but that's the jist of it.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by lukashed on Friday April 08, 2016 @01:50PM (#11456507)
I thought so too but a quick test showed that the code from Capira does indeed work
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by zuck9 on Friday April 08, 2016 @01:59PM (#11456578)
Where did you test it? In a VM?

If you have a Mac that's on OS X 10.11.3-, then you shouldn't be running unpatched systems.

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by moloch on Friday April 08, 2016 @02:26PM (#11456785)
Ah okay, we have a few other vulns (that have been patched) in various other messaging apps, some required the full pattern others not.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by lukashed on Friday April 08, 2016 @01:56PM (#11456556)
Does anyone know how they managed to open the console / inspector inside iMessage.app?
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by moloch on Friday April 08, 2016 @02:36PM (#11456832)
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by kuschku on Friday April 08, 2016 @01:19PM (#11456252)
We’ll see a lot more of this soon, considering more and more software is moving to webkit UIs, often with similar flaws.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by dmix on Friday April 08, 2016 @06:50PM (#11458726)
Implementing CSP and other mitigations for these types of same origin bypass attacks is relatively easy. I'm shocked that Apple didn't check this. I couldn't imagine Google ever making this mistake, their web security teams are solid.

Apple really needs to invest heavily in bug bounties and internal security audits. This is 101 type of stuff when implementing any user-controllable embedded web content.

The bar should never be this low for critical OS apps like iMessage.

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by kuschku on Saturday April 09, 2016 @12:18PM (#11461897)
> I couldn't imagine Google ever making this mistake, their web security teams are solid.

You haven’t seen their XML bugs in Google Toolbar’s web gallery in 2013, have you? Full access to the whole file system of their servers via XML includes.

A bunch of security researchers managed to dump /etc/passwd as a sample to get the bug bounty.

Google’s security isn’t that much better either...

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by haddr on Friday April 08, 2016 @11:14AM (#11455213)
In case of Android what you only need is that your application can read notifications (and has notifications/accessibility permissions). E.g. all whatsapp messages go through it...
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by Mafana0 on Friday April 08, 2016 @05:12PM (#11458022)
A typical fanboyism argument when one's favorite company screws up. Just mention the other rivals and add zero insight into the original idea being discussed.

> In case of Android what you only need is that your application can read notifications

This "only" is much harder to do than sending a Javascript URL.

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by sgarman on Friday April 08, 2016 @02:11PM (#11456669)
This means a user would have to installed the app. Once your local machine is owned it's over.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by dmh2000 on Friday April 08, 2016 @11:15AM (#11455228)
that's pretty much the approach on all crypto. crack the implementation, not the algorithm.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by haddr on Friday April 08, 2016 @11:17AM (#11455250)
It's rather "steal the message after decrypted" scenario, rather than cracking the implementation.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by CiPHPerCoder on Friday April 08, 2016 @11:36AM (#11455405)
I think they were referencing, "Most crypto is bypassed rather than broken."
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by haddr on Friday April 08, 2016 @12:32PM (#11455922)
exactly
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by known on Saturday April 09, 2016 @12:40AM (#11459951)
"Never do anything against conscience even if the state demands it." --Einstein
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by yalooze on Friday April 08, 2016 @11:00AM (#11455066)
I had a similar thought with WhatsApp's Signal announcement. I believe that on iOS, by default all WhatsApp messages are backed up to iCloud Drive. So that would seem to be an easier attack vector.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by endymi0n on Friday April 08, 2016 @11:33AM (#11455378)
Not just the messages - the key too. Just imagine the outcry from someone breaking his iPhone not being able to restore his messages because of the introduction of end-to-end.

That way, you don't even have to attack WhatsApp itself and they have all the plausible deniability they needed.

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by sneak on Friday April 08, 2016 @08:39PM (#11459267)
The cryptosystem in use by Signal and now WhatsApp does not work this way. It offers forward secrecy, where recovery of the long-term keys will not allow decryption of past intercepted encrypyed messages.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by eeeeeeeeeeeee on Friday April 08, 2016 @08:49PM (#11459310)
Would love to see a source on this. Every time I restore an iOS device, I need to manually re-enter anything secret like passwords.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by mtgx on Friday April 08, 2016 @01:22PM (#11456279)
Why would the key be backed up to iCloud? Do you have a source for this?
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by wyldfire on Friday April 08, 2016 @04:06PM (#11457494)
Does iOS have a way to designate parts of app data as secret/transient/do_not_back_up? I suspect not.

EDIT: It appears that I was incorrect.

Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by ctz on Friday April 08, 2016 @04:28PM (#11457649)
Yes, the NSURLIsExcludedFromBackupKey file property.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by ikeboy on Friday April 08, 2016 @11:10AM (#11455167)
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by biokoda on Friday April 08, 2016 @01:38PM (#11456414)
The only text/voip app that securely stores its data is Biocoded (https://biocoded.com/home). Even if the local on-device database gets copied elsewhere, it will be undecryptable outside of that device.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by tetrep on Friday April 08, 2016 @02:33PM (#11456821)
What's wrong with Signal's encrypted storage? AFAIK if you set a password it will be used to encrypt local storage of your messages.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by biokoda on Friday April 08, 2016 @02:53PM (#11456952)
It's not that difficult to break. Anything encrypted with a password is not all that secure. Someone can clone your device or by using a security hole in the device can get to that storage blob and eventually crack it in reasonable time.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by caf on Friday April 08, 2016 @08:17PM (#11459168)
That entirely depends on how much entropy is in your passphrase. It's entirely possible to use one that cannot be cracked in reasonable time.
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by Natanael_L on Friday April 08, 2016 @03:42PM (#11457323)
Signal on Android offers password protected encryption for chat logs
Re:If You Can’t Break Crypto, Break the Client: Recovery of ... by gravypod on Friday April 08, 2016 @07:42PM (#11459018)
This isn't the only thing you can do without breaking crypto. If exploits are too hard because you are lazy like me: check out CreepyDOL.