# Cryptographic Proof Performance on Synthetic sets of varying sizes (100 to 1,000,000 elements)

Source: [Cryptographic Proof Performance on Synthetic sets of varying sizes (100 to 1,000,000 elements)](<https://www.sota2.com/research/sota/cryptographic-proof-performance-on-synthetic-sets-of-varying-sizes-100-to-1-000-000-elements>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-04-13T07:09:30.861Z

Performance evaluation of cryptographic proof generation and verification timing metrics across synthetic datasets spanning sizes from 100 to 1,000,000 elements.

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Cryptographic Proof Performance |
| Dataset (including any stated split) | Synthetic sets of varying sizes (100 to 1,000,000 elements) |
| Metric | Avg. Generation Time (s) |
| Unit | TIME |
| Direction | Lower is better |
| Results loaded | 10 of 10 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Avg. Generation Time (s)](<https://www.sota2.com/research/sota/cryptographic-proof-performance-on-synthetic-sets-of-varying-sizes-100-to-1-000-000-elements.md?metric=Avg.%20Generation%20Time%20(s)>): Lower is better; unit: TIME.

- [Avg. Verification Time (s)](<https://www.sota2.com/research/sota/cryptographic-proof-performance-on-synthetic-sets-of-varying-sizes-100-to-1-000-000-elements.md?metric=Avg.%20Verification%20Time%20(s)>): Lower is better; unit: TIME.

## Recorded results

| Method | Avg. Generation Time (s) | Result date | Report paper |
| --- | --- | --- | --- |
| Patricia-Merkle | 0.000118 | Not recorded | 68fa753a1e209131cea66948 |
| Patricia-Merkle | 0.000146 | Not recorded | 68fa753a1e209131cea66948 |
| Patricia-Merkle | 0.000215 | Not recorded | 68fa753a1e209131cea66948 |
| Patricia-Merkle | 0.000261 | Not recorded | 68fa753a1e209131cea66948 |
| Patricia-Merkle | 0.0003 | Not recorded | 68fa753a1e209131cea66948 |
| OR-Aggregation (Ed25519) | 0.026569 | Not recorded | 68fa753a1e209131cea66948 |
| OR-Aggregation (Ed25519) | 0.026569 | Not recorded | 68fa753a1e209131cea66948 |
| OR-Aggregation (Ed25519) | 0.026569 | Not recorded | 68fa753a1e209131cea66948 |
| OR-Aggregation (Ed25519) | 0.026569 | Not recorded | 68fa753a1e209131cea66948 |
| OR-Aggregation (Ed25519) | 0.026569 | Not recorded | 68fa753a1e209131cea66948 |

### Patricia-Merkle

Avg. Generation Time (s): 0.000118. Result ID: 69dc957947f34ce924c315ee.

[Reporting paper](<https://www.sota2.com/research/paper/68fa753a1e209131cea66948.md>)

Recorded evaluation configuration: {"Number of Elements":"100"}. This record does not assert independent reproduction.

### Patricia-Merkle

Avg. Generation Time (s): 0.000146. Result ID: 69dc957947f34ce924c315ef.

[Reporting paper](<https://www.sota2.com/research/paper/68fa753a1e209131cea66948.md>)

Recorded evaluation configuration: {"Number of Elements":"1,000"}. This record does not assert independent reproduction.

### Patricia-Merkle

Avg. Generation Time (s): 0.000215. Result ID: 69dc957947f34ce924c315f0.

[Reporting paper](<https://www.sota2.com/research/paper/68fa753a1e209131cea66948.md>)

Recorded evaluation configuration: {"Number of Elements":"10,000"}. This record does not assert independent reproduction.

### Patricia-Merkle

Avg. Generation Time (s): 0.000261. Result ID: 69dc957947f34ce924c315f1.

[Reporting paper](<https://www.sota2.com/research/paper/68fa753a1e209131cea66948.md>)

Recorded evaluation configuration: {"Number of Elements":"100,000"}. This record does not assert independent reproduction.

### Patricia-Merkle

Avg. Generation Time (s): 0.0003. Result ID: 69dc957947f34ce924c315f2.

[Reporting paper](<https://www.sota2.com/research/paper/68fa753a1e209131cea66948.md>)

Recorded evaluation configuration: {"Number of Elements":"1,000,000"}. This record does not assert independent reproduction.

### OR-Aggregation (Ed25519)

Avg. Generation Time (s): 0.026569. Result ID: 69dc957947f34ce924c315f3.

[Reporting paper](<https://www.sota2.com/research/paper/68fa753a1e209131cea66948.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa753a1e209131cea66948.md>)

Recorded evaluation configuration: {"Number of Elements":"100"}. This record does not assert independent reproduction.

### OR-Aggregation (Ed25519)

Avg. Generation Time (s): 0.026569. Result ID: 69dc957947f34ce924c315f4.

[Reporting paper](<https://www.sota2.com/research/paper/68fa753a1e209131cea66948.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa753a1e209131cea66948.md>)

Recorded evaluation configuration: {"Number of Elements":"1,000"}. This record does not assert independent reproduction.

### OR-Aggregation (Ed25519)

Avg. Generation Time (s): 0.026569. Result ID: 69dc957947f34ce924c315f5.

[Reporting paper](<https://www.sota2.com/research/paper/68fa753a1e209131cea66948.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa753a1e209131cea66948.md>)

Recorded evaluation configuration: {"Number of Elements":"10,000"}. This record does not assert independent reproduction.

### OR-Aggregation (Ed25519)

Avg. Generation Time (s): 0.026569. Result ID: 69dc957947f34ce924c315f6.

[Reporting paper](<https://www.sota2.com/research/paper/68fa753a1e209131cea66948.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa753a1e209131cea66948.md>)

Recorded evaluation configuration: {"Number of Elements":"100,000"}. This record does not assert independent reproduction.

### OR-Aggregation (Ed25519)

Avg. Generation Time (s): 0.026569. Result ID: 69dc957947f34ce924c315f7.

[Reporting paper](<https://www.sota2.com/research/paper/68fa753a1e209131cea66948.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa753a1e209131cea66948.md>)

Recorded evaluation configuration: {"Number of Elements":"1,000,000"}. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.
