[CFRG] Re: BBS+ benchmarks v06
"Schanzenbach, Martin" <mschanzenbach@posteo.de> Mon, 02 September 2024 09:15 UTC
Return-Path: <mschanzenbach@posteo.de>
X-Original-To: cfrg@ietfa.amsl.com
Delivered-To: cfrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id DB0EFC151545 for <cfrg@ietfa.amsl.com>; Mon, 2 Sep 2024 02:15:11 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.104
X-Spam-Level:
X-Spam-Status: No, score=-2.104 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_MSPIKE_H3=0.001, RCVD_IN_MSPIKE_WL=0.001, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_BLOCKED=0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=posteo.de
Received: from mail.ietf.org ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id PMCY_vRYwDmX for <cfrg@ietfa.amsl.com>; Mon, 2 Sep 2024 02:15:07 -0700 (PDT)
Received: from mout02.posteo.de (mout02.posteo.de [185.67.36.66]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature ECDSA (P-256) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 49860C14F6FA for <cfrg@irtf.org>; Mon, 2 Sep 2024 02:15:05 -0700 (PDT)
Received: from submission (posteo.de [185.67.36.169]) by mout02.posteo.de (Postfix) with ESMTPS id 20B65240104 for <cfrg@irtf.org>; Mon, 2 Sep 2024 11:15:04 +0200 (CEST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=posteo.de; s=2017; t=1725268504; bh=dVFFDj7pMHlscErcHpUwFKxMvo+bYj7ztMBTMIm1/Xc=; h=Message-ID:Date:MIME-Version:Subject:To:Cc:From:Autocrypt: Content-Type:Content-Transfer-Encoding:From; b=JlnrQcVGdB0eXlJZHArURP2VwEQ+Euv9JxNJFDnfHm0zpVl4abo1ocRyxUThNcIbZ LwzSFZWtMxrYiLJ6ZSkBkHGKvpdhbUT724ayRESAVcbrFoKjJc1IjgK9cVhmEwbKAh Ch3vflmBWlVjwmyYRgRFZi+JE3887wjUybzB4sZ1v9v1OETxlgUK7flCVlEw9ONDfD Nt9g6123e2FxGVKw+gl8PgRStyOA61tjHnJ7+KUELT4f7g6syKefrft5LmsBp6sHO8 9qdls9PZH9BTsaZ85IONcz8k4RqzMkWQJN21veYVSv/5NeGUgvtUM1lealQ5UGT0P+ h2cOJuyy9q2HA==
Received: from customer (localhost [127.0.0.1]) by submission (posteo.de) with ESMTPSA id 4Wy34R4vHKz6tm8; Mon, 2 Sep 2024 11:15:03 +0200 (CEST)
Message-ID: <68748173-6f4d-4f00-9c7b-0aef53abc561@posteo.de>
Date: Mon, 02 Sep 2024 09:12:26 +0000
MIME-Version: 1.0
To: cfrg@irtf.org
References: <20240823205242.c6kg3h652mrddoui@napoli>
Content-Language: en-US
From: "Schanzenbach, Martin" <mschanzenbach@posteo.de>
Autocrypt: addr=mschanzenbach@posteo.de; keydata= xsFNBFZlTN8BEADIXdWebdUepgP8YkULGh2EClt/q2Nkh5QB+V88ZtWVdEfz6ELbKeKE/39y llXso20H56OfWGgcU2SF6EKdT+FDir5pDxM+RQiIjrYHLMj9MG87LBcW65PHny6hmXtrfrWI SXq7x2Si5G9pMz33jp5Dsx/IMTbTPbdK09b34S9aqIjTkpQ4yqByi07nkRcYgSOzx1Dr/7oa tKn5/tTRQm9CQ2pqcYYD5Rqg1jcNpKRUWFX/m+LRd3iQ6ZF/F2W9hR6BYWRUi3eJOFYX/ngW rSj3q3c3zQgPy7R/4weZRT/WYjwccHyvLHbw3YFVLDgM2RAu2q765+3iWrH4RvYxS0eMDan7 uK6q3+83KB83ofnH8IEt6PWK3tmmQJ1vYbQDSqeLxiptPlOgoQuaJCCAFJaBIwamLZJq0BPm ncDzZ3bGksROgV31qqFYsdKfyUnKQZZpEVsdpOz1oMK0RSlqW2j759C8E4DrsqCBoBm63lZP QsYp94s4gT5W2D3vfPqF3dOht6nByGVYvwh3ildcBtKcU8vctlms+izbb0p94pviM10/vIuu AzerB4Pb8qMN8+KuSfIUtTWprD/D0NAPRBpc7Uiv8sSufldNhN+A4GdkkXe409+AWGusKMlZ O9fP3BYf+J3jDxlbRoVoEyl67dioT0QbFdhOqQt1EjJH9XT77QARAQABzS1NYXJ0aW4gU2No YW56ZW5iYWNoIDxtc2NoYW56ZW5iYWNoQHBvc3Rlby5kZT7CwZEEEwEIADsCGwMFCwkIBwIG FQgJCgsCBBYCAwECHgECF4ACGQEWIQQ9EQY8EPmNFL0k0UcLCZjvhvWbagUCY470egAKCRAL CZjvhvWbaopMEACfIHV7sgIv5bhrooTh+k9hpVjzIjomiy4HeVTKaZb6ZATHsa///YiWKrYM 2OjO3u7+tQ73c9xW4EOIL3Fy/XE237k0urdU+urQkCcDvJAimoZn0c07TeRflqswco3lp/uy UhCb6UH4f7Os/HqMsLQCZFFutsvvU++bTiWJNBpoP8ntbqG2ZYhs2asFTWOBLH+BqyfiCfws j4Rz/HyrOZC5DcXp591JZu8zaOF3zyu/uhODE6PNY08+gdN8s1/CmENp5oi7ir4EmHEh+VnV YVXe1zEk52jHNaKuHIb1l9q3xbJ8JczKDiOCe6ahRlmhSwdO0OTHyhrQWnGnG0hPscagTpTP hjooMVVnKtB4AEE2qVm5WAEA6EuYfgyp4+MuS1KWfgNGCHIbNyZ7Rc9D4fVtHl/ZUrF/k7KV EQ+HSy7WW9X2oDRtYuS6tvbNFnao3nq+EtZ8kzuSdt1yBtv0SeXNqj/ZrgI+gzz96U4D0lbV XCB7MpEsveO15fszATVN7rYJXY4Yjl2B64Z3bwNTFuIJjvih+nUp0Ls56GAcCvqCi1JLxOVu 9ZR8lGSKKjl/RPlFcVyHzE7AiMTgKN6VdoCCsVNgMSBoGz9qg5Jey1lsrmTaNAUG28hJuAiN n4ZlQCsIz/XaMuIWb04/xkgpLHpiT1smzUYOS9QxPEbtvsV3Vc7BTQRWZUzfARAAsHyOwNqn ALHCpk9i+5BkyiS0tLMpgzN5LC3RzN3Dm2CEyQPWISNrr43aFuoTMPEFkqsg0FX6LzVGZvqE tcS2E5DdvuVWJWBK+gLMxUWnm/p21ouhvLNcglYEFlvIscYmwVwggwJYm9TBru872gTT7s6N DVSLFXxkPf3hPDWCYeaooKcRzuXZWb85E1HFgUOR0uZCfBtPGG/tniyqP64g40gAV88WuyN4 vkF9Nh3jfpjgQ8eYzhmWAAsoEC6pBn8kjek6GnplYqkuy97FR87nXcb4d8zameC8rynlquNk 9B4fsAVe36upQPJbGMF/VYjc1ubPQeawMrpYWPZboOK+oulSPaH7AQNixBpqSxdVNw9jHNZP SGPq2yPppGTgI1wLWlGQlAEjBcPgEWWzWgW5os4oULn2D8i8S9pi8OhSQiteKZiojRD0q9D7 TfSXA4XSZ75+uYxi5T3DTSSRa+pEufl5BMphVyJKvqjX+Ek6dCodUzfGE69qfKTMVi3peEUM VMrsM2FoB7BA4l8Z/1UhoF9jD2yrW/+oJEWsWbJcGxsskzHNGr1ntk31u/MC+O8O6VFuuTjf pjpbS7rsbZZRtl1u/rhoCRpURz7AillX2hhl+5U4MOnYgZQ3c5Xh+5+mD8C0nMGz9pg5+6XK 3fRfiN6ajHLcJJeN6bXKN8Pr06MAEQEAAcLBdgQYAQgAIAIbDBYhBD0RBjwQ+Y0UvSTRRwsJ mO+G9ZtqBQJjjvS4AAoJEAsJmO+G9ZtqFa4P/32FoGID5Y/YaadETdoP4dXDBentvt7h5jWG nK+yVjy//xyEfANGQV2VIw0VanbCQQI4JGu0C+uQHz37FSGbRkwTzB0qFkG8EhmZm5ULWbEf 4WhqPEQyczBMdGHlpTclVDMM38t9Uaytwh3iRAQRp+bflFkVQfNbD+WEwOeBHWQ9ICosmLe6 qPZAsmTfGU0pNkKok47XNSkNiJwUVO1LN0U6BHf7gEXC5RyNrlB9l1eg/pmZxRxsZmcRDYPc XEfkM/2CYu+I/VYSwiS8huUX4IvQkH4vzRwGMmnMpy7Ia4nhrrzT26iD4DGBZTBGfDTWl6rX S3OtgxOCUUQXXxKh34l+Cq4sZyRwwhGgvp62d0Gxrt+hHbFBGZPQ9wc8l7aZMmDE4JYGPM6J b8OfTOBVmVqhr94vrmzuXPlCWBB10QanxHub41fhmmrr/veP9777l3z0PHWtHFrUUDAVjid+ LSJMB+YkhlAaI6Bj16rMl3yM5Sb2yiSa/uX5leeOKPmOpR+xonuhKHdtvBDmcrl9WPnUQbuB Kj83IB33ni8Bgkff5uStlCHQZVBAnexsCWdNDUqjOgzrMg2y7S2OXXkb9osvf6hLBgMupasB XAwFqXiREnQUmTV8f9YG6/VZq5Djl9vjEbnF/tBAYK9GSIh2Z4pgbOJFV1ZAvu0acPWCLf/k
In-Reply-To: <20240823205242.c6kg3h652mrddoui@napoli>
Content-Type: text/plain; charset="UTF-8"; format="flowed"
Content-Transfer-Encoding: 7bit
Message-ID-Hash: 77RJUXTFA55XZUVRBOWNX6WLCTGJMC6J
X-Message-ID-Hash: 77RJUXTFA55XZUVRBOWNX6WLCTGJMC6J
X-MailFrom: mschanzenbach@posteo.de
X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; header-match-cfrg.irtf.org-0; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header
CC: thomas@bellebaum.eu
X-Mailman-Version: 3.3.9rc4
Precedence: list
Subject: [CFRG] Re: BBS+ benchmarks v06
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/cuua8uoSW3sq76douLRwE887eOk>
List-Archive: <https://mailarchive.ietf.org/arch/browse/cfrg>
List-Help: <mailto:cfrg-request@irtf.org?subject=help>
List-Owner: <mailto:cfrg-owner@irtf.org>
List-Post: <mailto:cfrg@irtf.org>
List-Subscribe: <mailto:cfrg-join@irtf.org>
List-Unsubscribe: <mailto:cfrg-leave@irtf.org>
Hi Jaromil, great work. We also have an implementation here: https://github.com/Fraunhofer-AISEC/libbbs (*) in C. Now, our benchmarks are probably not comparable, but at the bottom of the page you can find our numbers for 2 messages / 1 disclosed. Maybe when we get around to it we try to replicate your benchmarks, but looking at your code it seems to me that you only modify the number of messages (which you call credentials)? Because your post suggests ~1s for ~1000 *proofs* which would be extremely fast. BR Martin (*) we are still working on making the changes of -06 On 23.08.24 22:52, Jaromil wrote: > Dear colleagues, > > Here is my benchmark analysis of BBS+ at its current version 06. > https://news.dyne.org/benchmark-of-the-bbs-signature-scheme-v06/ > > In brief: BBS+ performs very well, its data objects size fits NFC tags, and its zero-knowledge proof appears as random data to any external observer. > > I welcome your feedback and comments, also suggestions about any other benchmark approach: I will be happy to include it. > > Wish you all a great weekend! > Ciao >
- [CFRG] BBS+ benchmarks v06 Jaromil
- [CFRG] Re: BBS+ benchmarks v06 Jaromil
- [CFRG] Re: BBS+ benchmarks v06 Schanzenbach, Martin
- [CFRG] Re: BBS+ benchmarks v06 Michele OrrĂ¹