You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+4-4Lines changed: 4 additions & 4 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -40,7 +40,7 @@ Our expectation is that Ix, and **zkPCC** in general, will allow applications to
40
40
security guarantees to their users. Some possible use cases could be:
41
41
42
42
- Software written in compiled languages like Rust can attach to their binaries
43
-
proofs of type signatures or other formal properties verified by tools
43
+
proofs of type signatures or other formal properties verified by tools such as
44
44
[Aeneas](https://github.com/AeneasVerif/aeneas). Given mature
45
45
certified compilation infrastructure (e.g. a future
46
46
[CompCert](https://en.wikipedia.org/wiki/CompCert) equivalent in Lean4),
@@ -93,7 +93,7 @@ Fermat's claim that he possessed a proof of the first part is credible, which
93
93
seems unlikely given the complexity and modern mathematical infrastructure used
94
94
by the Wiles proof of the first part. Rarely discussed, however, is the third
95
95
part, which is in fact a statement of proof theory, specifically one which
96
-
proposes a information theoretic lower bound to the size of the proof of a
96
+
proposes an information theoretic lower bound to the size of the proof of a
97
97
particular proposition.
98
98
99
99
The specific margin in question is [page 85 in the 1621 edition of Diophantus'
@@ -115,11 +115,11 @@ At 262 characters, and 8-bits per character, this is 2096 bits, or 262 bytes.
115
115
This is quite small, but fortunately not quite as small as a [Groth16 proof over
116
116
BN254](https://2π.com/23/bn254-compression/):
117
117
118
-
> A Groth16 proof has two G1 points and one G2. In the BN254 pairing curve these take 64 and 128 bytes respectively uncrompressed totaling 256 bytes for a proof.
118
+
> A Groth16 proof has two G1 points and one G2. In the BN254 pairing curve these take 64 and 128 bytes respectively uncompressed totaling 256 bytes for a proof.
119
119
120
120
So if we can show that a Groth16 proof of *a* proof of the first part of
121
121
Fermat's Last Theorem is constructible, we will have clearly - though
122
-
non-constructively- disproven the third part.
122
+
non-constructively- disproven the third part.
123
123
124
124
[A Lean 4 formalization of Fermat's Last
125
125
Theorem](https://github.com/ImperialCollegeLondon/FLT) is in progress, and gives
0 commit comments