From 4be24f8210f39ac667e0842c316c42233915d1f2 Mon Sep 17 00:00:00 2001 From: matteosz Date: Wed, 28 Feb 2024 20:50:28 +0100 Subject: [PATCH] Used native go benchmark and benchstat --- benchmark/.gitignore | 1 + benchmark/LICENSE | 201 -------------------------------- benchmark/README.md | 28 ----- benchmark/aggregate.go | 157 ------------------------- benchmark/benchmark.go | 57 --------- benchmark/bls/benchmark.sh | 16 +++ benchmark/bls/benchmark_test.go | 171 +++++++++++++++++++++++++++ 7 files changed, 188 insertions(+), 443 deletions(-) create mode 100644 benchmark/.gitignore delete mode 100644 benchmark/LICENSE delete mode 100644 benchmark/README.md delete mode 100644 benchmark/aggregate.go delete mode 100644 benchmark/benchmark.go create mode 100755 benchmark/bls/benchmark.sh create mode 100644 benchmark/bls/benchmark_test.go diff --git a/benchmark/.gitignore b/benchmark/.gitignore new file mode 100644 index 000000000..314f02b1b --- /dev/null +++ b/benchmark/.gitignore @@ -0,0 +1 @@ +*.txt \ No newline at end of file diff --git a/benchmark/LICENSE b/benchmark/LICENSE deleted file mode 100644 index f49a4e16e..000000000 --- a/benchmark/LICENSE +++ /dev/null @@ -1,201 +0,0 @@ - Apache License - Version 2.0, January 2004 - http://www.apache.org/licenses/ - - TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION - - 1. Definitions. - - "License" shall mean the terms and conditions for use, reproduction, - and distribution as defined by Sections 1 through 9 of this document. - - "Licensor" shall mean the copyright owner or entity authorized by - the copyright owner that is granting the License. - - "Legal Entity" shall mean the union of the acting entity and all - other entities that control, are controlled by, or are under common - control with that entity. For the purposes of this definition, - "control" means (i) the power, direct or indirect, to cause the - direction or management of such entity, whether by contract or - otherwise, or (ii) ownership of fifty percent (50%) or more of the - outstanding shares, or (iii) beneficial ownership of such entity. - - "You" (or "Your") shall mean an individual or Legal Entity - exercising permissions granted by this License. - - "Source" form shall mean the preferred form for making modifications, - including but not limited to software source code, documentation - source, and configuration files. - - "Object" form shall mean any form resulting from mechanical - transformation or translation of a Source form, including but - not limited to compiled object code, generated documentation, - and conversions to other media types. - - "Work" shall mean the work of authorship, whether in Source or - Object form, made available under the License, as indicated by a - copyright notice that is included in or attached to the work - (an example is provided in the Appendix below). - - "Derivative Works" shall mean any work, whether in Source or Object - form, that is based on (or derived from) the Work and for which the - editorial revisions, annotations, elaborations, or other modifications - represent, as a whole, an original work of authorship. For the purposes - of this License, Derivative Works shall not include works that remain - separable from, or merely link (or bind by name) to the interfaces of, - the Work and Derivative Works thereof. - - "Contribution" shall mean any work of authorship, including - the original version of the Work and any modifications or additions - to that Work or Derivative Works thereof, that is intentionally - submitted to Licensor for inclusion in the Work by the copyright owner - or by an individual or Legal Entity authorized to submit on behalf of - the copyright owner. For the purposes of this definition, "submitted" - means any form of electronic, verbal, or written communication sent - to the Licensor or its representatives, including but not limited to - communication on electronic mailing lists, source code control systems, - and issue tracking systems that are managed by, or on behalf of, the - Licensor for the purpose of discussing and improving the Work, but - excluding communication that is conspicuously marked or otherwise - designated in writing by the copyright owner as "Not a Contribution." - - "Contributor" shall mean Licensor and any individual or Legal Entity - on behalf of whom a Contribution has been received by Licensor and - subsequently incorporated within the Work. - - 2. Grant of Copyright License. Subject to the terms and conditions of - this License, each Contributor hereby grants to You a perpetual, - worldwide, non-exclusive, no-charge, royalty-free, irrevocable - copyright license to reproduce, prepare Derivative Works of, - publicly display, publicly perform, sublicense, and distribute the - Work and such Derivative Works in Source or Object form. - - 3. Grant of Patent License. Subject to the terms and conditions of - this License, each Contributor hereby grants to You a perpetual, - worldwide, non-exclusive, no-charge, royalty-free, irrevocable - (except as stated in this section) patent license to make, have made, - use, offer to sell, sell, import, and otherwise transfer the Work, - where such license applies only to those patent claims licensable - by such Contributor that are necessarily infringed by their - Contribution(s) alone or by combination of their Contribution(s) - with the Work to which such Contribution(s) was submitted. If You - institute patent litigation against any entity (including a - cross-claim or counterclaim in a lawsuit) alleging that the Work - or a Contribution incorporated within the Work constitutes direct - or contributory patent infringement, then any patent licenses - granted to You under this License for that Work shall terminate - as of the date such litigation is filed. - - 4. Redistribution. You may reproduce and distribute copies of the - Work or Derivative Works thereof in any medium, with or without - modifications, and in Source or Object form, provided that You - meet the following conditions: - - (a) You must give any other recipients of the Work or - Derivative Works a copy of this License; and - - (b) You must cause any modified files to carry prominent notices - stating that You changed the files; and - - (c) You must retain, in the Source form of any Derivative Works - that You distribute, all copyright, patent, trademark, and - attribution notices from the Source form of the Work, - excluding those notices that do not pertain to any part of - the Derivative Works; and - - (d) If the Work includes a "NOTICE" text file as part of its - distribution, then any Derivative Works that You distribute must - include a readable copy of the attribution notices contained - within such NOTICE file, excluding those notices that do not - pertain to any part of the Derivative Works, in at least one - of the following places: within a NOTICE text file distributed - as part of the Derivative Works; within the Source form or - documentation, if provided along with the Derivative Works; or, - within a display generated by the Derivative Works, if and - wherever such third-party notices normally appear. The contents - of the NOTICE file are for informational purposes only and - do not modify the License. You may add Your own attribution - notices within Derivative Works that You distribute, alongside - or as an addendum to the NOTICE text from the Work, provided - that such additional attribution notices cannot be construed - as modifying the License. - - You may add Your own copyright statement to Your modifications and - may provide additional or different license terms and conditions - for use, reproduction, or distribution of Your modifications, or - for any such Derivative Works as a whole, provided Your use, - reproduction, and distribution of the Work otherwise complies with - the conditions stated in this License. - - 5. Submission of Contributions. Unless You explicitly state otherwise, - any Contribution intentionally submitted for inclusion in the Work - by You to the Licensor shall be under the terms and conditions of - this License, without any additional terms or conditions. - Notwithstanding the above, nothing herein shall supersede or modify - the terms of any separate license agreement you may have executed - with Licensor regarding such Contributions. - - 6. Trademarks. This License does not grant permission to use the trade - names, trademarks, service marks, or product names of the Licensor, - except as required for reasonable and customary use in describing the - origin of the Work and reproducing the content of the NOTICE file. - - 7. Disclaimer of Warranty. Unless required by applicable law or - agreed to in writing, Licensor provides the Work (and each - Contributor provides its Contributions) on an "AS IS" BASIS, - WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or - implied, including, without limitation, any warranties or conditions - of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A - PARTICULAR PURPOSE. You are solely responsible for determining the - appropriateness of using or redistributing the Work and assume any - risks associated with Your exercise of permissions under this License. - - 8. Limitation of Liability. In no event and under no legal theory, - whether in tort (including negligence), contract, or otherwise, - unless required by applicable law (such as deliberate and grossly - negligent acts) or agreed to in writing, shall any Contributor be - liable to You for damages, including any direct, indirect, special, - incidental, or consequential damages of any character arising as a - result of this License or out of the use or inability to use the - Work (including but not limited to damages for loss of goodwill, - work stoppage, computer failure or malfunction, or any and all - other commercial damages or losses), even if such Contributor - has been advised of the possibility of such damages. - - 9. Accepting Warranty or Additional Liability. While redistributing - the Work or Derivative Works thereof, You may choose to offer, - and charge a fee for, acceptance of support, warranty, indemnity, - or other liability obligations and/or rights consistent with this - License. However, in accepting such obligations, You may act only - on Your own behalf and on Your sole responsibility, not on behalf - of any other Contributor, and only if You agree to indemnify, - defend, and hold each Contributor harmless for any liability - incurred by, or claims asserted against, such Contributor by reason - of your accepting any such warranty or additional liability. - - END OF TERMS AND CONDITIONS - - APPENDIX: How to apply the Apache License to your work. - - To apply the Apache License to your work, attach the following - boilerplate notice, with the fields enclosed by brackets "[]" - replaced with your own identifying information. (Don't include - the brackets!) The text should be enclosed in the appropriate - comment syntax for the file format. We also recommend that a - file or class name and description of purpose be included on the - same "printed page" as the copyright notice for easier - identification within third-party archives. - - Copyright [yyyy] [name of copyright owner] - - Licensed under the Apache License, Version 2.0 (the "License"); - you may not use this file except in compliance with the License. - You may obtain a copy of the License at - - http://www.apache.org/licenses/LICENSE-2.0 - - Unless required by applicable law or agreed to in writing, software - distributed under the License is distributed on an "AS IS" BASIS, - WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. - See the License for the specific language governing permissions and - limitations under the License. \ No newline at end of file diff --git a/benchmark/README.md b/benchmark/README.md deleted file mode 100644 index 50a027461..000000000 --- a/benchmark/README.md +++ /dev/null @@ -1,28 +0,0 @@ -# bls-bench - -This benchmark measures the performance of the kyber implementation of the BLS signature scheme. -Key/signature aggregation can be measured using the command `aggregate`. -All benchmarks are run sequentially on a single CPU core. - -## Usage - -Clone this repository, `cd` into its directory. -The basic version of the benchmark for, respectively, threshold signatures and signature aggregation -with default parameters can be run by executing -```shell -go run ./benchmark aggregate -``` - -A quick example of setting benchmarking parameters: - -```shell -go run ./benchmark aggregate -d 1024 -t 500ms -n 10 -n 1000 -``` -will use a random data array of 1024 bytes as the payload to be signed, -each operation will be evaluated for 500 milliseconds, -and the aggregation operations will be evaluated with 10 and 1000 signatures. - -For the complete description of the commands and flags, run -```shell -go run ./benchmark -h -``` \ No newline at end of file diff --git a/benchmark/aggregate.go b/benchmark/aggregate.go deleted file mode 100644 index 74fd57a8e..000000000 --- a/benchmark/aggregate.go +++ /dev/null @@ -1,157 +0,0 @@ -package main - -import ( - "crypto/rand" - "fmt" - - "github.com/spf13/cobra" - "go.dedis.ch/kyber/v3" - "go.dedis.ch/kyber/v3/pairing" - circlBls12381 "go.dedis.ch/kyber/v3/pairing/circl_bls12381" - kilicBls12381 "go.dedis.ch/kyber/v3/pairing/kilic_bls12381" - "go.dedis.ch/kyber/v3/sign/bls" - "go.dedis.ch/kyber/v3/util/random" -) - -var ( - numSigs []int - curveOption string - aggregateCmd = &cobra.Command{ - Use: "aggregate", - Short: "benchmark aggregate signatures", - RunE: func(cmd *cobra.Command, args []string) error { - return benchmarkAggregate(args) - }, - } -) - -func init() { - aggregateCmd.Flags().IntSliceVarP(&numSigs, "num-sigs", "n", []int{1, 10, 100, 1000}, "Number of signatures to aggregate. Can be specified multiple times.") - aggregateCmd.Flags().StringVarP(&curveOption, "curve-opts", "c", "circl", "Curve options: kilic, circl") - rootCmd.AddCommand(aggregateCmd) -} - -func benchmarkAggregate(args []string) error { - fmt.Printf("----------------------\n") - fmt.Printf(" Payload to sign: %d bytes\n", dataSize) - fmt.Printf(" Benchmark duration: %s\n", benchDuration) - fmt.Printf("Numbers of signatures: %v\n", numSigs) - fmt.Printf("----------------------\n") - fmt.Println("Initializing...") - - // Initialize all variables. - msgData := make([]byte, dataSize) - nBytes, err := rand.Read(msgData) - if err != nil { - panic(err) - } - if nBytes != dataSize { - panic(fmt.Errorf("only read %d random bytes, but data size is %d", nBytes, dataSize)) - } - - randSource := random.New(rand.Reader) - var suite pairing.Suite - if curveOption == "kilic" { - suite = kilicBls12381.NewBLS12381Suite() - fmt.Println("Using the Kilic implementation...") - } else if curveOption == "circl" { - suite = circlBls12381.NewSuiteBLS12381() - fmt.Println("Using the Circl implementation...") - } else { - panic(fmt.Errorf("invalid curve option: %s", curveOption)) - } - - schemeOnG1 := bls.NewSchemeOnG1(suite) - schemeOnG2 := bls.NewSchemeOnG2(suite) - - maxN := 1 - for _, s := range numSigs { - if maxN < s { - maxN = s - } - } - privKeysOnG1 := make([]kyber.Scalar, maxN) - privKeysOnG2 := make([]kyber.Scalar, maxN) - pubKeysOnG1 := make([]kyber.Point, maxN) - pubKeysOnG2 := make([]kyber.Point, maxN) - sigsOnG1 := make([][]byte, maxN) - sigsOnG2 := make([][]byte, maxN) - for i := 0; i < maxN; i++ { - privKeysOnG1[i], pubKeysOnG1[i] = schemeOnG1.NewKeyPair(randSource) - sigsOnG1[i], err = schemeOnG1.Sign(privKeysOnG1[i], msgData) - if err != nil { - panic(err) - } - privKeysOnG2[i], pubKeysOnG2[i] = schemeOnG2.NewKeyPair(randSource) - sigsOnG2[i], err = schemeOnG2.Sign(privKeysOnG2[i], msgData) - if err != nil { - panic(err) - } - } - - fmt.Printf(" Signatures on: %15s %15s\n", "G1 (ops/s)", "G2 (ops/s)") - - for _, n := range numSigs { - fmt.Printf("Aggregate %5d keys: ", n) - fmt.Printf("%15.2f ", runFor(benchDuration, func() { - _ = schemeOnG1.AggregatePublicKeys(pubKeysOnG1[:n]...) - })) - fmt.Printf("%15.2f\n", runFor(benchDuration, func() { - _ = schemeOnG2.AggregatePublicKeys(pubKeysOnG2[:n]...) - })) - } - - for _, n := range numSigs { - fmt.Printf("Aggregate %5d sigs: ", n) - fmt.Printf("%15.2f ", runFor(benchDuration, func() { - _, err = schemeOnG1.AggregateSignatures(sigsOnG1[:n]...) - if err != nil { - panic(err) - } - })) - fmt.Printf("%15.2f\n", runFor(benchDuration, func() { - _, err = schemeOnG2.AggregateSignatures(sigsOnG2[:n]...) - if err != nil { - panic(err) - } - })) - } - - fmt.Printf(" Keygen: ") - fmt.Printf("%15.2f ", runFor(benchDuration, func() { - _, _ = schemeOnG1.NewKeyPair(randSource) - })) - fmt.Printf("%15.2f\n", runFor(benchDuration, func() { - _, _ = schemeOnG2.NewKeyPair(randSource) - })) - - fmt.Printf(" Sign: ") - fmt.Printf("%15.2f ", runFor(benchDuration, func() { - _, err = schemeOnG1.Sign(privKeysOnG1[0], msgData) - if err != nil { - panic(err) - } - })) - fmt.Printf("%15.2f\n", runFor(benchDuration, func() { - _, err = schemeOnG2.Sign(privKeysOnG2[0], msgData) - if err != nil { - panic(err) - } - })) - - fmt.Printf(" Verify: ") - fmt.Printf("%15.2f ", runFor(benchDuration, func() { - err = schemeOnG1.Verify(pubKeysOnG1[0], msgData, sigsOnG1[0]) - if err != nil { - panic(err) - } - })) - fmt.Printf("%15.2f\n", runFor(benchDuration, func() { - err = schemeOnG2.Verify(pubKeysOnG2[0], msgData, sigsOnG2[0]) - if err != nil { - panic(err) - } - })) - - return nil -} diff --git a/benchmark/benchmark.go b/benchmark/benchmark.go deleted file mode 100644 index 3d6225dec..000000000 --- a/benchmark/benchmark.go +++ /dev/null @@ -1,57 +0,0 @@ -// Fork from https://github.com/matejpavlovic/bls-bench -package main - -import ( - "os" - "time" - - "github.com/spf13/cobra" -) - -var ( - dataSize int - benchDuration time.Duration - - rootCmd = &cobra.Command{ - Use: "sigbench", - Short: "Signature generation, verification, and aggregation benchmarking tool. " + - "Measures the single-threaded performance of the kyber bls library.", - } -) - -func init() { - rootCmd.PersistentFlags().IntVarP(&dataSize, "data-size", "d", 32, "Size of the signed data (in bytes).") - rootCmd.PersistentFlags().DurationVarP(&benchDuration, "run-time", "t", 200*time.Millisecond, "Time duration of the benchmark for each operation (in ms).") -} - -func main() { - err := rootCmd.Execute() - if err != nil { - os.Exit(1) - } -} - -// ====================================================================== -// Helper functions -// ====================================================================== - -// nodeIDList returns a slice of integers from 0 to n-1 to serve as node IDs. -func nodeIDList(n int) []int { - idList := make([]int, n) - for i := 0; i < n; i++ { - idList[i] = i - } - return idList -} - -// runFor repeatedly executes the given task for a given time duration d. -// When d elapses, runFor waits until the currently running instance of the task finishes (does not interrupt the task) -// and returns how many times (on average) per second the task was run. -func runFor(d time.Duration, task func()) float64 { - startTime := time.Now() - var i int - for i = 0; time.Since(startTime) < d; i++ { - task() - } - return float64(i) / time.Since(startTime).Seconds() -} diff --git a/benchmark/bls/benchmark.sh b/benchmark/bls/benchmark.sh new file mode 100755 index 000000000..b3e1b2c6b --- /dev/null +++ b/benchmark/bls/benchmark.sh @@ -0,0 +1,16 @@ +#!/bin/bash +# It runs the benchmark for the kilic and circl implementations and use benchstat to compare the results. + +rounds=6 + +# Run the benchmark for the kilic implementation +go test -bench=Kilic -run=^$ -count=$rounds > kilic.txt & + +# Run in parallel the benchmark for the circl implementation +go test -bench=Circl -run=^$ -count=$rounds > circl.txt & + +wait +echo "Benchmark results are ready." + +# Compare the results +benchstat kilic.txt circl.txt > comparison.txt \ No newline at end of file diff --git a/benchmark/bls/benchmark_test.go b/benchmark/bls/benchmark_test.go new file mode 100644 index 000000000..3fa58204b --- /dev/null +++ b/benchmark/bls/benchmark_test.go @@ -0,0 +1,171 @@ +// Forked from https://github.com/matejpavlovic/bls-bench +package benchmark + +import ( + "crypto/rand" + "fmt" + "testing" + + "go.dedis.ch/kyber/v3" + "go.dedis.ch/kyber/v3/pairing" + circlBls12381 "go.dedis.ch/kyber/v3/pairing/circl_bls12381" + kilicBls12381 "go.dedis.ch/kyber/v3/pairing/kilic_bls12381" + "go.dedis.ch/kyber/v3/sign/bls" + "go.dedis.ch/kyber/v3/util/random" +) + +var ( + dataSize = 32 + numSigs = []int{1, 10, 100, 1000, 10000} + curveOptions = []string{"kilic", "circl"} +) + +// Used to avoid compiler optimizations +// https://www.practical-go-lessons.com/chap-34-benchmarks#:~:text=This%20variable%20is%20just%20here%20to%20avoid%20compiler%20optimization +var result interface{} + +func BenchmarkKilic(b *testing.B) { + BLSBenchmark(b, "kilic") +} + +func BenchmarkCircl(b *testing.B) { + BLSBenchmark(b, "circl") +} + +func BLSBenchmark(b *testing.B, curveOption string) { + b.Logf("----------------------") + b.Logf("Payload to sign: %d bytes\n", dataSize) + b.Logf("Numbers of signatures: %v\n", numSigs) + b.Logf("Curve options: %v\n", curveOptions) + b.Logf("----------------------") + + // Initialize all variables. + msgData := make([]byte, dataSize) + nBytes, err := rand.Read(msgData) + if err != nil { + panic(err) + } + if nBytes != dataSize { + panic(fmt.Errorf("only read %d random bytes, but data size is %d", nBytes, dataSize)) + } + + randSource := random.New(rand.Reader) + var suite pairing.Suite + if curveOption == "kilic" { + suite = kilicBls12381.NewBLS12381Suite() + } else if curveOption == "circl" { + suite = circlBls12381.NewSuiteBLS12381() + } else { + panic(fmt.Errorf("invalid curve option: %s", curveOption)) + } + + schemeOnG1 := bls.NewSchemeOnG1(suite) + schemeOnG2 := bls.NewSchemeOnG2(suite) + + maxN := 1 + for _, s := range numSigs { + if maxN < s { + maxN = s + } + } + + privKeysOnG1 := make([]kyber.Scalar, maxN) + privKeysOnG2 := make([]kyber.Scalar, maxN) + pubKeysOnG1 := make([]kyber.Point, maxN) + pubKeysOnG2 := make([]kyber.Point, maxN) + sigsOnG1 := make([][]byte, maxN) + sigsOnG2 := make([][]byte, maxN) + + for i := 0; i < maxN; i++ { + privKeysOnG1[i], pubKeysOnG1[i] = schemeOnG1.NewKeyPair(randSource) + sigsOnG1[i], err = schemeOnG1.Sign(privKeysOnG1[i], msgData) + if err != nil { + panic(err) + } + privKeysOnG2[i], pubKeysOnG2[i] = schemeOnG2.NewKeyPair(randSource) + sigsOnG2[i], err = schemeOnG2.Sign(privKeysOnG2[i], msgData) + if err != nil { + panic(err) + } + } + + for _, n := range numSigs { + // Benchmark aggregation of public keys + b.Run(fmt.Sprintf("AggregatePublicKeys-G1 on %d signs", n), func(bb *testing.B) { + for j := 0; j < bb.N; j++ { + result = schemeOnG1.AggregatePublicKeys(pubKeysOnG1[:n]...) + } + }) + b.Run(fmt.Sprintf("AggregatePublicKeys-G2 on %d signs", n), func(bb *testing.B) { + for j := 0; j < bb.N; j++ { + result = schemeOnG2.AggregatePublicKeys(pubKeysOnG2[:n]...) + } + }) + + // Benchmark aggregation of signatures + b.Run(fmt.Sprintf("AggregateSign-G1 on %d signs", n), func(bb *testing.B) { + for j := 0; j < bb.N; j++ { + result, err = schemeOnG1.AggregateSignatures(sigsOnG1[:n]...) + if err != nil { + panic(err) + } + } + }) + b.Run(fmt.Sprintf("AggregateSign-G1 on %d signs", n), func(bb *testing.B) { + for j := 0; j < bb.N; j++ { + result, err = schemeOnG2.AggregateSignatures(sigsOnG2[:n]...) + if err != nil { + panic(err) + } + } + }) + } + + // Benchmark keygen + b.Run("KeyGen-G1", func(bb *testing.B) { + for j := 0; j < bb.N; j++ { + result, _ = schemeOnG1.NewKeyPair(randSource) + } + }) + b.Run("KeyGen-G2", func(bb *testing.B) { + for j := 0; j < bb.N; j++ { + result, _ = schemeOnG2.NewKeyPair(randSource) + } + }) + + // Benchmark sign + b.Run("Sign-G1", func(bb *testing.B) { + for j := 0; j < bb.N; j++ { + result, err = schemeOnG1.Sign(privKeysOnG1[0], msgData) + if err != nil { + panic(err) + } + } + }) + b.Run("Sign-G2", func(bb *testing.B) { + for j := 0; j < bb.N; j++ { + result, err = schemeOnG2.Sign(privKeysOnG2[0], msgData) + if err != nil { + panic(err) + } + } + }) + + // Benchmark verify + b.Run("Verify-G1", func(bb *testing.B) { + for j := 0; j < bb.N; j++ { + err = schemeOnG1.Verify(pubKeysOnG1[0], msgData, sigsOnG1[0]) + if err != nil { + panic(err) + } + } + }) + b.Run("Verify-G2", func(bb *testing.B) { + for j := 0; j < bb.N; j++ { + err = schemeOnG2.Verify(pubKeysOnG2[0], msgData, sigsOnG2[0]) + if err != nil { + panic(err) + } + } + }) +}