Received: from sog-mx-2.v43.ch3.sourceforge.com ([172.29.43.192] helo=mx.sourceforge.net) by sfs-ml-3.v29.ch3.sourceforge.com with esmtp (Exim 4.76) (envelope-from ) id 1WLEa4-0004KY-FZ for bitcoin-development@lists.sourceforge.net; Wed, 05 Mar 2014 16:22:04 +0000 Received-SPF: pass (sog-mx-2.v43.ch3.sourceforge.com: domain of gmail.com designates 209.85.192.42 as permitted sender) client-ip=209.85.192.42; envelope-from=kevinsisco61784@gmail.com; helo=mail-qg0-f42.google.com; Received: from mail-qg0-f42.google.com ([209.85.192.42]) by sog-mx-2.v43.ch3.sourceforge.com with esmtps (TLSv1:RC4-SHA:128) (Exim 4.76) id 1WLEa3-0001Ve-Bh for bitcoin-development@lists.sourceforge.net; Wed, 05 Mar 2014 16:22:04 +0000 Received: by mail-qg0-f42.google.com with SMTP id q107so3517641qgd.1 for ; Wed, 05 Mar 2014 08:21:58 -0800 (PST) X-Received: by 10.140.93.130 with SMTP id d2mr7263073qge.41.1394036517878; Wed, 05 Mar 2014 08:21:57 -0800 (PST) Received: from [192.168.1.115] (ool-457b2cb7.dyn.optonline.net. [69.123.44.183]) by mx.google.com with ESMTPSA id a10sm9141011qas.6.2014.03.05.08.21.56 for (version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128); Wed, 05 Mar 2014 08:21:56 -0800 (PST) Message-ID: <53174F20.10207@gmail.com> Date: Wed, 05 Mar 2014 11:21:52 -0500 From: Kevin User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:24.0) Gecko/20100101 Thunderbird/24.3.0 MIME-Version: 1.0 To: bitcoin-development@lists.sourceforge.net References: In-Reply-To: Content-Type: multipart/alternative; boundary="------------050502050209020300080500" X-Spam-Score: -0.3 (/) X-Spam-Report: Spam Filtering performed by mx.sourceforge.net. See http://spamassassin.org/tag/ for more details. -0.0 RCVD_IN_DNSWL_NONE RBL: Sender listed at http://www.dnswl.org/, no trust [209.85.192.42 listed in list.dnswl.org] -1.5 SPF_CHECK_PASS SPF reports sender host as permitted sender for sender-domain 0.0 FREEMAIL_FROM Sender email is commonly abused enduser mail provider (kevinsisco61784[at]gmail.com) -0.0 SPF_PASS SPF: sender matches SPF record 0.2 FREEMAIL_ENVFROM_END_DIGIT Envelope-from freemail username ends in digit (kevinsisco61784[at]gmail.com) 1.0 HTML_MESSAGE BODY: HTML included in message -0.1 DKIM_VALID_AU Message has a valid DKIM or DK signature from author's domain 0.1 DKIM_SIGNED Message has a DKIM or DK signature, not necessarily valid -0.1 DKIM_VALID Message has at least one valid DKIM or DK signature X-Headers-End: 1WLEa3-0001Ve-Bh Subject: Re: [Bitcoin-development] New side channel attack that can recover Bitcoin keys X-BeenThere: bitcoin-development@lists.sourceforge.net X-Mailman-Version: 2.1.9 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 05 Mar 2014 16:22:04 -0000 This is a multi-part message in MIME format. --------------050502050209020300080500 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit On 3/5/2014 7:49 AM, Mike Hearn wrote: > A new practical technique has been published that can recover > secp256k1 private keys after observing OpenSSL calculate as little as > 200 signatures: > > http://eprint.iacr.org/2014/161.pdf > > This attack is based on the FLUSH+RELOAD technique published last > year. It works by observing L3 CPU cache timings and forcing cache > line flushes using the clflush opcode. As a result, it is applicable > to any x86 environment where an attacker may be able to run on the > same hardware i.e. virtualised hosting environments where keys are > being reused. > > I am not currently aware of any efforts to make OpenSSL's secp256k1 > implementation completely side channel free in all aspects. Also, > unfortunately many people have reimplemented ECDSA themselves and even > if OpenSSL gets fixed, the custom implementations probably won't. > > So, IMHO this is a sign for hot wallet users to start walking (but not > running) towards the exits of these shared cloud services: it doesn't > feel safe to sign transactions on these platforms, so hot wallets > should be managed by dedicated hardware. Of course other parts of the > service, like the website, are less sensitive and can still run in the > cloud. I doubt the researchers will release their code to do the side > channel attack and it's rather complex to reimplement, so this gives > some time for mitigation. Unfortunately the huge sums being held in > some "bitbank" style hot wallets mean that attackers are well > motivated to pull off even quite complex attacks. > > > ------------------------------------------------------------------------------ > Subversion Kills Productivity. Get off Subversion & Make the Move to Perforce. > With Perforce, you get hassle-free workflows. Merge that actually works. > Faster operations. Version large binaries. Built-in WAN optimization and the > freedom to use Git, Perforce or both. Make the move to Perforce. > http://pubads.g.doubleclick.net/gampad/clk?id=122218951&iu=/4140/ostg.clktrk > > > _______________________________________________ > Bitcoin-development mailing list > Bitcoin-development@lists.sourceforge.net > https://lists.sourceforge.net/lists/listinfo/bitcoin-development How can we patch this issue? -- Kevin --------------050502050209020300080500 Content-Type: text/html; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit
On 3/5/2014 7:49 AM, Mike Hearn wrote:
A new practical technique has been published that can recover secp256k1 private keys after observing OpenSSL calculate as little as 200 signatures:


This attack is based on the FLUSH+RELOAD technique published last year. It works by observing L3 CPU cache timings and forcing cache line flushes using the clflush opcode. As a result, it is applicable to any x86 environment where an attacker may be able to run on the same hardware i.e. virtualised hosting environments where keys are being reused.

I am not currently aware of any efforts to make OpenSSL's secp256k1 implementation completely side channel free in all aspects. Also, unfortunately many people have reimplemented ECDSA themselves and even if OpenSSL gets fixed, the custom implementations probably won't. 

So, IMHO this is a sign for hot wallet users to start walking (but not running) towards the exits of these shared cloud services:  it doesn't feel safe to sign transactions on these platforms, so hot wallets should be managed by dedicated hardware. Of course other parts of the service, like the website, are less sensitive and can still run in the cloud. I doubt the researchers will release their code to do the side channel attack and it's rather complex to reimplement, so this gives some time for mitigation. Unfortunately the huge sums being held in some "bitbank" style hot wallets mean that attackers are well motivated to pull off even quite complex attacks.


------------------------------------------------------------------------------
Subversion Kills Productivity. Get off Subversion & Make the Move to Perforce.
With Perforce, you get hassle-free workflows. Merge that actually works. 
Faster operations. Version large binaries.  Built-in WAN optimization and the
freedom to use Git, Perforce or both. Make the move to Perforce.
http://pubads.g.doubleclick.net/gampad/clk?id=122218951&iu=/4140/ostg.clktrk


_______________________________________________
Bitcoin-development mailing list
Bitcoin-development@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/bitcoin-development
How can we patch this issue?


-- 
Kevin
--------------050502050209020300080500--