Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
Benoit Viguier
coq-verif-tweetnacl
Commits
3b681936
Commit
3b681936
authored
Sep 02, 2019
by
Benoit Viguier
Browse files
typos
parent
d14762d4
Changes
2
Hide whitespace changes
Inline
Side-by-side
paper/conclusion.tex
View file @
3b681936
...
...
@@ -77,7 +77,7 @@ does not impact the trust of our proof.
\subheading
{
A complete proof.
}
We provide a mechanized formal proof of the correctness of the X25519 implementation in TweetNaCl.
We first proved that TweetNaCl's implementation of X25519 matches RFC~7748 (
\tref
{
thm:VST-RFC
}
).
In a second step we extended the COq library for elliptic c
r
uves
\cite
{
BartziaS14
}
In a second step we extended the COq library for elliptic cu
r
ves
\cite
{
BartziaS14
}
by Bartzia and Strub to support Montgomery curves. Using this extension we
proved that the X25519 implementation in TweetNaCl matches the mathematical
definitions as given in~
\cite
[Sec.~2]
{
Ber06
}
(
\tref
{
thm:Elliptic-CSM
}
).
paper/preliminaries.tex
View file @
3b681936
...
...
@@ -345,7 +345,7 @@ Coq~\cite{coq-faq} is an interactive theorem prover. It provides an expressive
formal language to write mathematical definitions, algorithms and theorems together
with their proofs. It has been used in the proof of the four-color theorem~
\cite
{
gonthier2008formal
}
.
The CompCert C compiler~
\cite
{
Leroy-backend
}
was implemented with it.
The Compcert C semati
n
c is very close to C17~
\cite
{
ISO:C17
}
, giving us the guarantee
The Compcert C sema
n
tic is very close to C17~
\cite
{
ISO:C17
}
, giving us the guarantee
that the intended behavior is preserved through the compilation to the machine code.
As opposed to other systems such as F*~
\cite
{
DBLP:journals/corr/BhargavanDFHPRR17
}
,
...
...
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment