Benjamin_Loison/Proof_of_Space-Time_prototype
1
0
Fork 0
Code Issues 6 Pull Requests Packages Projects Releases 1 Wiki Activity

The prover hasn't provided a correct proof! #10

New Issue
Closed
opened 2023-06-03 16:38:16 +02:00 by Benjamin_Loison · 1 comment
Benjamin_Loison commented 2023-06-03 16:38:16 +02:00
Owner
Copy Link
Copy Source

Reproducibility:

./verifier.py 8c6131cb2fecbb8e6468b295f44ff95ab6410e1e8726eb1ff7bc970c689f7f73 163b27578d8efd1171501bf814cc0eb5d6709d02215e292938c45a0320b9b640 '{2788, 2053, 2664, 1033, 3672, 428, 1357, 3406, 2799, 2003, 2900, 3903, 3768, 3643, 1116, 3325, 3167, 1183}'

The problem comes from merkleTreeRoot == merkleTreeLevels[-1][0] verification on verifier side.

Maybe if meta.py could give us the ratio of failure it could help us guess the issue.

Reproducibility: ```sh ./verifier.py 8c6131cb2fecbb8e6468b295f44ff95ab6410e1e8726eb1ff7bc970c689f7f73 163b27578d8efd1171501bf814cc0eb5d6709d02215e292938c45a0320b9b640 '{2788, 2053, 2664, 1033, 3672, 428, 1357, 3406, 2799, 2003, 2900, 3903, 3768, 3643, 1116, 3325, 3167, 1183}' ``` The problem comes from `merkleTreeRoot == merkleTreeLevels[-1][0]` verification on verifier side. Maybe if `meta.py` could give us the ratio of failure it could help us guess the issue.
Benjamin_Loison referenced this issue from a commit 2023-06-03 19:32:30 +02:00
Clean #10
Benjamin_Loison commented 2023-06-03 19:33:21 +02:00
Author
Owner
Copy Link
Copy Source

The issue was due to ast.literal_eval(str(indexesRequest)) not being idempotent in terms of order preservation (as set is unordered) with indexesRequest being a set.

The issue was due to `ast.literal_eval(str(indexesRequest))` not being idempotent in terms of order preservation (as `set` is unordered) with `indexesRequest` being a `set`.
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
Labels
Clear labels
left for future work
Could be interesting for the prototype but it's secondary.
No labels
Milestone
No items
No Milestone
Projects
Clear projects
No projects
Assignees
Clear assignees
Benjamin_Loison (Benjamin Loison)
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: Benjamin_Loison/Proof_of_Space-Time_prototype#10