File: top.lisp

package info (click to toggle)
acl2 8.6%2Bdfsg-2
  • links: PTS
  • area: main
  • in suites: trixie
  • size: 1,111,420 kB
  • sloc: lisp: 17,818,294; java: 125,359; python: 28,122; javascript: 23,458; cpp: 18,851; ansic: 11,569; perl: 7,678; xml: 5,591; sh: 3,976; makefile: 3,833; ruby: 2,633; yacc: 1,126; ml: 763; awk: 295; csh: 233; lex: 197; php: 178; tcl: 49; asm: 23; haskell: 17
file content (56 lines) | stat: -rw-r--r-- 2,154 bytes parent folder | download | duplicates (2)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
; Poseidon Library
;
;    Copyright 2024 Provable Inc.
;
;    Licensed under the Apache License, Version 2.0 (the "License");
;    you may not use this file except in compliance with the License.
;    You may obtain a copy of the License at
;
;      http://www.apache.org/licenses/LICENSE-2.0
;
;    Unless required by applicable law or agreed to in writing, software
;    distributed under the License is distributed on an "AS IS" BASIS,
;    WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
;    See the License for the specific language governing permissions and
;    limitations under the License.

; Authors: Alessandro Coglio (www.alessandrocoglio.info)
;          Eric McCarthy (bendyarm on GitHub)

;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;

(in-package "POSEIDON")

(include-book "main-definition")
(include-book "instantiations")

;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;

(defxdoc+ poseidon
  :parents (acl2::projects)
  :short "The Poseidon hash function."
  :long
  (xdoc::topstring
   (xdoc::p
    "Poseidon is a framework for defining cryptographic hash functions
     that are designed to operate on elements of a large prime field in a
     way that is efficient in a zero-knowledge circuit.")
   (xdoc::p
    "Poseidon is described on "
    (xdoc::ahref "https://www.poseidon-hash.info" "this web site")
    ", which links to the research paper that defines the hash function;
     that paper refers to "
    (xdoc::ahref "https://eprint.iacr.org/2019/1107" "the HADES paper")
    ".")
   (xdoc::p
    "In this library we formalize the main parameterized Poseidon algorithm
     and formalize the parameters that instantiate the algorithm
     into a specific hash function.")
   (xdoc::p
    "Then we model a number of specific instantiations of Poseidon that
     are in use in the wild.")
   (xdoc::p
    "At this time we do not model the security checks that should be done
     on any new instantiation before using it in production."))
  :order-subtopics (poseidon-main-definition
                    poseidon-instantiations))