Skip to content

Commit 6d35e43

Browse files
committed
adjusting lossness assumptions
1 parent 4a99a0f commit 6d35e43

File tree

6 files changed

+10
-13
lines changed

6 files changed

+10
-13
lines changed

case_studies/FiatShamir/FS_Completeness.ec

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
12
pragma Goals:printall.
23
require import AllCore DBool Bool List Distr.
34
require import FS_Basics.

case_studies/FiatShamir/FS_ZeroKnowledge.ec

+1-7
Original file line numberDiff line numberDiff line change
@@ -8,11 +8,6 @@ proof*.
88

99
import Statistical.
1010

11-
(* (* importing statistical zero knowledge *) *)
12-
(* clone import Statistical with op epsilon <- 0%r, (* conditional probability of indistinguishability *) *)
13-
(* op sigma <- 1%r/2%r (* success-event *) *)
14-
(* proof*. *)
15-
(* realize epsilon_pos. auto. qed. *)
1611

1712
(* importing the rewinding framework *)
1813
require RewBasics.
@@ -29,8 +24,7 @@ section. (* modules and their losslessness assumptions *)
2924
declare module V <: RewMaliciousVerifier{-ZK.Hyb.HybOrcl,-ZK.Hyb.Count,-HP}.
3025
declare module D <: ZKDistinguisher{-ZK.Hyb.HybOrcl,-ZK.Hyb.Count, -HP}.
3126

32-
declare axiom Sim1_run_ll : forall (V0 <: RewMaliciousVerifier), islossless V0.challenge
33-
=> islossless V0.summitup => islossless Sim1(V0).run.
27+
declare axiom Sim1_run_ll : islossless Sim1(V).run.
3428
declare axiom V_summitup_ll : islossless V.summitup.
3529
declare axiom V_challenge_ll : islossless V.challenge.
3630
declare axiom D_guess_ll : islossless D.guess.

case_studies/HamiltonBlum/Blum_ZeroKnowledge.ec

+1-1
Original file line numberDiff line numberDiff line change
@@ -27,7 +27,7 @@ declare axiom stat_wit : zk_relation stat wit.
2727
declare module V <: RewMaliciousVerifier{-HP, -ZK.Hyb.HybOrcl,-ZK.Hyb.Count}.
2828
declare module D <: ZKDistinguisher{-HP,-ZK.Hyb.HybOrcl,-ZK.Hyb.Count}.
2929

30-
declare axiom Sim1_run_ll : forall (V0 <: RewMaliciousVerifier), islossless V0.challenge => islossless V0.summitup => islossless Sim1(V0).run.
30+
declare axiom Sim1_run_ll : islossless Sim1(V).run.
3131
declare axiom V_summitup_ll : islossless V.summitup.
3232
declare axiom V_challenge_ll : islossless V.challenge.
3333
declare axiom D_guess_ll : islossless D.guess.

case_studies/HamiltonBlum/PrArg.ec

+2
Original file line numberDiff line numberDiff line change
@@ -5,6 +5,8 @@ require import StdRing StdOrder StdBigop.
55
import BRM.
66

77

8+
prover ["Alt-Ergo" "Z3" "CVC4"].
9+
810
(*
911

1012
The section below contains the derivation of the zero-knowledge upper-bound for a Blum-protocol

case_studies/Schnorr/Schnorr_Basics.ec

+2
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
require import AllCore DBool Bool List Distr AuxResults Finite.
22

33
require import CyclicGroup.
4+
5+
46
import FDistr.
57

68

generic/GenericZeroKnowledge.eca

+3-5
Original file line numberDiff line numberDiff line change
@@ -795,8 +795,7 @@ proof *.
795795
}.
796796

797797

798-
declare axiom sim1_run_ll : forall (V0 <: RewMaliciousVerifier),
799-
islossless V0.challenge => islossless V0.summitup => islossless Sim1(V0).run.
798+
declare axiom sim1_run_ll : islossless Sim1(V).run.
800799
declare axiom V_summitup_ll : islossless V.summitup.
801800
declare axiom V_challenge_ll : islossless V.challenge.
802801
declare axiom D_guess_ll : islossless D.guess.
@@ -876,7 +875,7 @@ sim. skip. progress. auto. auto.
876875
apply (one_to_many_zk Sim1' D _ _ _ _ _ &m stat wit sigma epsilon N
877876
Pr[ZKD(HonestProver, V, D).main(stat, wit) @ &m : res] _ _ _).
878877
conseq D_guess_prop. auto.
879-
apply (sim1_run_ll V). apply V_challenge_ll. apply V_summitup_ll.
878+
apply sim1_run_ll.
880879
move => x.
881880
proc*.
882881
call (sim1_rew_ph (x.`4, x.`5)).
@@ -910,8 +909,7 @@ sim. skip. progress. auto. auto.
910909
declare module V <: RewMaliciousVerifier {-Sim1, -HonestProver,-Hyb.Count, -Hyb.HybOrcl}.
911910
declare module D <: ZKDistinguisher{-HonestProver}.
912911

913-
declare axiom sim1_run_ll : forall (V0 <: RewMaliciousVerifier), islossless V0.challenge
914-
=> islossless V0.summitup => islossless Sim1(V0).run.
912+
declare axiom sim1_run_ll : islossless Sim1(V).run.
915913
declare axiom V_summitup_ll : islossless V.summitup.
916914
declare axiom V_challenge_ll : islossless V.challenge.
917915
declare axiom D_guess_ll : islossless D.guess.

0 commit comments

Comments
 (0)