• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
    • Apt
    • Zfc
    • Acre
    • Milawa
    • Smtlink
    • Abnf
    • Vwsim
    • Isar
    • Wp-gen
    • Dimacs-reader
    • Pfcs
    • Legacy-defrstobj
    • C
    • Proof-checker-array
    • Soft
    • Farray
    • Rp-rewriter
    • Instant-runoff-voting
    • Imp-language
    • Sidekick
    • Ethereum
    • Leftist-trees
    • Java
    • Riscv
    • Taspi
    • Bitcoin
    • Zcash
    • Des
    • X86isa
    • Sha-2
    • Yul
    • Proof-checker-itp13
    • Regex
    • ACL2-programming-language
    • Json
    • Jfkr
    • Equational
    • Cryptography
      • R1cs
      • Interfaces
        • Definterface-hmac
        • Definterface-encrypt-block
        • Definterface-hash
        • Definterface-encrypt-init
        • Definterface-pbkdf2
        • Aes-256-cbc-pkcs7-interface
        • Aes-192-cbc-pkcs7-interface
        • Aes-128-cbc-pkcs7-interface
        • Aes-256-interface
        • Aes-192-interface
        • Aes-128-interface
        • Pbkdf2-hmac-sha-512-interface
        • Keccak-256-interface
        • Sha-256-interface
        • Keccak-512-interface
        • Ripemd-160-interface
        • Sha-512-interface
        • Pbkdf2-hmac-sha-256-interface
        • Hmac-sha-512-interface
        • Hmac-sha-256-interface
        • Secp256k1-interface
        • Secp256k1-ecdsa-interface
      • Sha-2
      • Keccak
      • Kdf
      • Mimc
      • Padding
      • Hmac
      • Elliptic-curves
      • Attachments
      • Primes
      • Elliptic-curve-digital-signature-algorithm
    • Axe
    • Poseidon
    • Where-do-i-place-my-book
    • Aleo
    • Bigmems
    • Builtins
    • Execloader
    • Solidity
    • Paco
    • Concurrent-programs
    • Bls12-377-curves
  • Debugging
  • Community
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
  • Math
  • Testing-utilities

• Interfaces

Pbkdf2-hmac-sha-512-interface

PBKDF2-HMAC-SHA-512 interface.

PBKDF2 stands for Password-Based Key Derivation Function 2. It is defined in IETF RFC 8018.

We instantiate PBKDF2 with the pseudorandom function HMAC-SHA-512.

See also:

• PBKDF2-HMAC-SHA-512 executable specification
• attaching PBKDF2-HMAC-SHA-512 executable specification to this interface

Definitions and Theorems

Theorem: byte-list-of-pbkdf2-hmac-sha-512

(defthm byte-list-of-pbkdf2-hmac-sha-512
 (byte-listp (pbkdf2-hmac-sha-512 password salt iterations length)))

Theorem: len-of-pbkdf2-hmac-sha-512

(defthm len-of-pbkdf2-hmac-sha-512
  (equal (len (pbkdf2-hmac-sha-512 password salt iterations length))
         (pos-fix length)))

Theorem: pbkdf2-hmac-sha-512-of-byte-list-fix-password

(defthm pbkdf2-hmac-sha-512-of-byte-list-fix-password
  (equal (pbkdf2-hmac-sha-512 (byte-list-fix password)
                              salt iterations length)
         (pbkdf2-hmac-sha-512 password salt iterations length)))

Theorem: pbkdf2-hmac-sha-512-byte-list-equiv-congruence-on-password

(defthm pbkdf2-hmac-sha-512-byte-list-equiv-congruence-on-password
 (implies
  (byte-list-equiv password password-equiv)
  (equal
       (pbkdf2-hmac-sha-512 password salt iterations length)
       (pbkdf2-hmac-sha-512 password-equiv salt iterations length)))
 :rule-classes :congruence)

Theorem: pbkdf2-hmac-sha-512-of-byte-list-fix-salt

(defthm pbkdf2-hmac-sha-512-of-byte-list-fix-salt
  (equal (pbkdf2-hmac-sha-512 password (byte-list-fix salt)
                              iterations length)
         (pbkdf2-hmac-sha-512 password salt iterations length)))

Theorem: pbkdf2-hmac-sha-512-byte-list-equiv-congruence-on-salt

(defthm pbkdf2-hmac-sha-512-byte-list-equiv-congruence-on-salt
 (implies
  (byte-list-equiv salt salt-equiv)
  (equal
       (pbkdf2-hmac-sha-512 password salt iterations length)
       (pbkdf2-hmac-sha-512 password salt-equiv iterations length)))
 :rule-classes :congruence)

Theorem: pbkdf2-hmac-sha-512-of-pos-fix-iterations

(defthm pbkdf2-hmac-sha-512-of-pos-fix-iterations
  (equal (pbkdf2-hmac-sha-512 password salt (pos-fix iterations)
                              length)
         (pbkdf2-hmac-sha-512 password salt iterations length)))

Theorem: pbkdf2-hmac-sha-512-pos-equiv-congruence-on-iterations

(defthm pbkdf2-hmac-sha-512-pos-equiv-congruence-on-iterations
 (implies
  (acl2::pos-equiv iterations iterations-equiv)
  (equal
       (pbkdf2-hmac-sha-512 password salt iterations length)
       (pbkdf2-hmac-sha-512 password salt iterations-equiv length)))
 :rule-classes :congruence)

Theorem: pbkdf2-hmac-sha-512-of-pos-fix-length

(defthm pbkdf2-hmac-sha-512-of-pos-fix-length
  (equal (pbkdf2-hmac-sha-512 password
                              salt iterations (pos-fix length))
         (pbkdf2-hmac-sha-512 password salt iterations length)))

Theorem: pbkdf2-hmac-sha-512-pos-equiv-congruence-on-length

(defthm pbkdf2-hmac-sha-512-pos-equiv-congruence-on-length
 (implies
  (acl2::pos-equiv length length-equiv)
  (equal
       (pbkdf2-hmac-sha-512 password salt iterations length)
       (pbkdf2-hmac-sha-512 password salt iterations length-equiv)))
 :rule-classes :congruence)

Theorem: true-listp-of-pbkdf2-hmac-sha-512

(defthm true-listp-of-pbkdf2-hmac-sha-512
  (true-listp (pbkdf2-hmac-sha-512 password salt iterations length))
  :rule-classes :type-prescription)

Theorem: consp-of-pbkdf2-hmac-sha-512

(defthm consp-of-pbkdf2-hmac-sha-512
  (consp (pbkdf2-hmac-sha-512 password salt iterations length))
  :rule-classes :type-prescription)