IETF Logo Mail Archive

Re: [Ace] quiz question on energy cost of public key computations

Rene Struik <rstruik.ext@gmail.com> Fri, 07 February 2014 16:41 UTC

Return-Path: <rstruik.ext@gmail.com>
X-Original-To: ace@ietfa.amsl.com
Delivered-To: ace@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 61FD71A01B9 for <ace@ietfa.amsl.com>; Fri, 7 Feb 2014 08:41:18 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2
X-Spam-Level:
X-Spam-Status: No, score=-2 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, SPF_PASS=-0.001] autolearn=ham
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id N0nAanKbJcPG for <ace@ietfa.amsl.com>; Fri, 7 Feb 2014 08:41:16 -0800 (PST)
Received: from mail-ig0-x231.google.com (mail-ig0-x231.google.com [IPv6:2607:f8b0:4001:c05::231]) by ietfa.amsl.com (Postfix) with ESMTP id 6C0131A0143 for <ace@ietf.org>; Fri, 7 Feb 2014 08:41:16 -0800 (PST)
Received: by mail-ig0-f177.google.com with SMTP id k19so2179506igc.4 for <ace@ietf.org>; Fri, 07 Feb 2014 08:41:16 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=message-id:date:from:user-agent:mime-version:to:cc:subject :references:in-reply-to:content-type:content-transfer-encoding; bh=e5P2NeE6nFXOjfUGViVWCN52Um9IkbSZXFH0CX5bdM4=; b=ZjfUCfaeGoAyi41Ff1+/EMMFEerYQaaHK7l47PcEhKcHieLNasi3sHPtb8eLZpVIoe HAuZiY+wp2TJJ4URiEmzl965rXdyHwoUz4HaeHbbDpDyAkOGacqS7fh3HByjnTHBjA31 11FbtJq7/rSACdkC0wH4GjdKzgCRp8rZ+0VJgYPmXOmsNQIqu1D644oU0wd2BT2DKkGG Kku+CjmoYOL+16rs7fyMWsHqKL5S97I1ROByT8K4eY3H5ebt9XNK0eo/JzBR9ujrrsHP 5Et5luiqwkhc0HekB+MJ9FJ4V/D6G/XbQ19Kj3j0XqHU3ICYN6Ofgp0wzeKgB2u+fI/2 LB3A==
X-Received: by 10.42.47.201 with SMTP id p9mr8117348icf.4.1391791276197; Fri, 07 Feb 2014 08:41:16 -0800 (PST)
Received: from [192.168.1.101] (CPE0013100e2c51-CM001cea35caa6.cpe.net.cable.rogers.com. [99.231.3.110]) by mx.google.com with ESMTPSA id y9sm11252127igl.0.2014.02.07.08.41.14 for <multiple recipients> (version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128); Fri, 07 Feb 2014 08:41:15 -0800 (PST)
Message-ID: <52F50CA4.4070107@gmail.com>
Date: Fri, 07 Feb 2014 11:41:08 -0500
From: Rene Struik <rstruik.ext@gmail.com>
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:24.0) Gecko/20100101 Thunderbird/24.3.0
MIME-Version: 1.0
To: Olaf Bergmann <bergmann@tzi.org>
References: <CF040CAB.6550%goran.selander@ericsson.com> <52E68012.4050502@tzi.de> <46A1DF3F04371240B504290A071B4DB63E3E8E29@SZXEMA510-MBX.china.huawei.com> <87zjmga5t9.fsf@tzi.org> <CF0D23E4.6FD1%goran.selander@ericsson.com> <46A1DF3F04371240B504290A071B4DB63E3EA46E@SZXEMA510-MBX.china.huawei.com> <52E8D8CE.70202@tzi.de> <EC73E297-89E8-460B-ACF2-5A46EE62DA1D@nymbus.net> <871tzq7o7s.fsf@tzi.org> <D57D6F4F-FD05-4B30-A638-9B9F3F002E40@nymbus.net> <87zjm8z8ae.fsf@tzi.org> <trinity-52b2af0f-d701-4f86-bcad-e674fe4d74b4-1391601421855@3capp-gmx-bs10> <449B1D64-C76F-49AC-A45A-C99340193950@nymbus.net> <87txcbt9tz.fsf@tzi.org> <52F504EB.5000208@gmail.com> <8761oquc0p.fsf@tzi.org>
In-Reply-To: <8761oquc0p.fsf@tzi.org>
Content-Type: text/plain; charset="ISO-8859-1"; format="flowed"
Content-Transfer-Encoding: 7bit
Cc: Göran Selander <goran.selander@ericsson.com>, Bert Greevenbosch <Bert.Greevenbosch@huawei.com>, Paul Lambert <paul@nymbus.net>, "ace@ietf.org" <ace@ietf.org>, Stefanie Gerdes <gerdes@tzi.de>, Hannes Tschofenig <Hannes.Tschofenig@gmx.net>
Subject: Re: [Ace] quiz question on energy cost of public key computations
X-BeenThere: ace@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: "Authentication and Authorization for Constrained Environments \(ace\)" <ace.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ace>, <mailto:ace-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/ace/>
List-Post: <mailto:ace@ietf.org>
List-Help: <mailto:ace-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ace>, <mailto:ace-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 07 Feb 2014 16:41:18 -0000

Hi Olaf:

In that case, the same quiz question still stands, but one now divides 
the answer by 30 billion.

I would encourage all to answer my computational energy consumption cost 
quiz question, but also answer the related quiz question re 
communication energy cost. For simplicity, let us consider an 802.15.4 
device, with power consumption of 10 mW and 250kbps raw data rate, where 
the listening time is 200 us and a single packet/frame is 128 bytes.

Once you do this homework exercise, you will get an idea of how to 
answer your question below.

Rene

[excerpt of your email below]

my apologies for the polemic remark. What I am more interested in is the
difference in battery lifetime for a single device.



On 2/7/2014 11:24 AM, Olaf Bergmann wrote:
> Rene,
>
> Rene Struik <rstruik.ext@gmail.com> writes:
>
>> What is the estimated *total* energy cost of carrying out 30 billion
>> elliptic curve scalar multiplications on RFID-style devices using a
>> best-of-breed hardware only implementation. For simplicity, let us
>> consider 163-bit binary curves. We will ignore any other aspects.
> my apologies for the polemic remark. What I am more interested in is the
> difference in battery lifetime for a single device.
>
> Gruesse
> Olaf


-- 
email: rstruik.ext@gmail.com | Skype: rstruik
cell: +1 (647) 867-5658 | US: +1 (415) 690-7363

v2.23.0 | Report a Bug | By Email