commit 303c135986c8b013a967874bbecf574e4b802b9c Author: c0repwn3r Date: Sat Jun 10 11:44:18 2023 -0400 initial commit diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..8b6e5a1 --- /dev/null +++ b/.gitignore @@ -0,0 +1,2 @@ +tarpaulin-report.html +target diff --git a/.idea/.gitignore b/.idea/.gitignore new file mode 100644 index 0000000..13566b8 --- /dev/null +++ b/.idea/.gitignore @@ -0,0 +1,8 @@ +# Default ignored files +/shelf/ +/workspace.xml +# Editor-based HTTP Client requests +/httpRequests/ +# Datasource local storage ignored files +/dataSources/ +/dataSources.local.xml diff --git a/.idea/misc.xml b/.idea/misc.xml new file mode 100644 index 0000000..3ce3588 --- /dev/null +++ b/.idea/misc.xml @@ -0,0 +1,6 @@ + + + + + \ No newline at end of file diff --git a/.idea/modules.xml b/.idea/modules.xml new file mode 100644 index 0000000..7f6215c --- /dev/null +++ b/.idea/modules.xml @@ -0,0 +1,8 @@ + + + + + + + + \ No newline at end of file diff --git a/.idea/poplar.iml b/.idea/poplar.iml new file mode 100644 index 0000000..9d06bb5 --- /dev/null +++ b/.idea/poplar.iml @@ -0,0 +1,14 @@ + + + + + + + + + + + + + + \ No newline at end of file diff --git a/.idea/vcs.xml b/.idea/vcs.xml new file mode 100644 index 0000000..35eb1dd --- /dev/null +++ b/.idea/vcs.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/Cargo.lock b/Cargo.lock new file mode 100644 index 0000000..691ad15 --- /dev/null +++ b/Cargo.lock @@ -0,0 +1,844 @@ +# This file is automatically @generated by Cargo. +# It is not intended for manual editing. +version = 3 + +[[package]] +name = "anes" +version = "0.1.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "4b46cbb362ab8752921c97e041f5e366ee6297bd428a31275b9fcf1e380f7299" + +[[package]] +name = "anstyle" +version = "1.0.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "41ed9a86bf92ae6580e0a31281f65a1b1d867c0cc68d5346e2ae128dddfa6a7d" + +[[package]] +name = "autocfg" +version = "1.1.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d468802bab17cbc0cc575e9b053f41e72aa36bfa6b7f55e3529ffa43161b97fa" + +[[package]] +name = "bitflags" +version = "1.3.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "bef38d45163c2f1dde094a7dfd33ccf595c92905c8f8f4fdc18d06fb1037718a" + +[[package]] +name = "block-buffer" +version = "0.10.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "3078c7629b62d3f0439517fa394996acacc5cbc91c5a20d8c658e77abd503a71" +dependencies = [ + "generic-array", +] + +[[package]] +name = "bumpalo" +version = "3.13.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "a3e2c3daef883ecc1b5d58c15adae93470a91d425f3532ba1695849656af3fc1" + +[[package]] +name = "cast" +version = "0.3.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "37b2a672a2cb129a2e41c10b1224bb368f9f37a2b16b612598138befd7b37eb5" + +[[package]] +name = "cc" +version = "1.0.79" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "50d30906286121d95be3d479533b458f87493b30a4b5f79a607db8f5d11aa91f" + +[[package]] +name = "cfg-if" +version = "1.0.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "baf1de4339761588bc0619e3cbc0120ee582ebb74b53b4efbf79117bd2da40fd" + +[[package]] +name = "ciborium" +version = "0.2.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "effd91f6c78e5a4ace8a5d3c0b6bfaec9e2baaef55f3efc00e45fb2e477ee926" +dependencies = [ + "ciborium-io", + "ciborium-ll", + "serde", +] + +[[package]] +name = "ciborium-io" +version = "0.2.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "cdf919175532b369853f5d5e20b26b43112613fd6fe7aee757e35f7a44642656" + +[[package]] +name = "ciborium-ll" +version = "0.2.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "defaa24ecc093c77630e6c15e17c51f5e187bf35ee514f4e2d67baaa96dae22b" +dependencies = [ + "ciborium-io", + "half", +] + +[[package]] +name = "clap" +version = "4.3.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "401a4694d2bf92537b6867d94de48c4842089645fdcdf6c71865b175d836e9c2" +dependencies = [ + "clap_builder", +] + +[[package]] +name = "clap_builder" +version = "4.3.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "72394f3339a76daf211e57d4bcb374410f3965dcc606dd0e03738c7888766980" +dependencies = [ + "anstyle", + "bitflags", + "clap_lex", +] + +[[package]] +name = "clap_lex" +version = "0.5.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "2da6da31387c7e4ef160ffab6d5e7f00c42626fe39aea70a7b0f1773f7dd6c1b" + +[[package]] +name = "cpufeatures" +version = "0.2.7" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "3e4c1eaa2012c47becbbad2ab175484c2a84d1185b566fb2cc5b8707343dfe58" +dependencies = [ + "libc", +] + +[[package]] +name = "criterion" +version = "0.5.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "f2b12d017a929603d80db1831cd3a24082f8137ce19c69e6447f54f5fc8d692f" +dependencies = [ + "anes", + "cast", + "ciborium", + "clap", + "criterion-plot", + "is-terminal", + "itertools", + "num-traits", + "once_cell", + "oorandom", + "plotters", + "rayon", + "regex", + "serde", + "serde_derive", + "serde_json", + "tinytemplate", + "walkdir", +] + +[[package]] +name = "criterion-plot" +version = "0.5.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "6b50826342786a51a89e2da3a28f1c32b06e387201bc2d19791f622c673706b1" +dependencies = [ + "cast", + "itertools", +] + +[[package]] +name = "crossbeam-channel" +version = "0.5.8" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "a33c2bf77f2df06183c3aa30d1e96c0695a313d4f9c453cc3762a6db39f99200" +dependencies = [ + "cfg-if", + "crossbeam-utils", +] + +[[package]] +name = "crossbeam-deque" +version = "0.8.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ce6fd6f855243022dcecf8702fef0c297d4338e226845fe067f6341ad9fa0cef" +dependencies = [ + "cfg-if", + "crossbeam-epoch", + "crossbeam-utils", +] + +[[package]] +name = "crossbeam-epoch" +version = "0.9.14" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "46bd5f3f85273295a9d14aedfb86f6aadbff6d8f5295c4a9edb08e819dcf5695" +dependencies = [ + "autocfg", + "cfg-if", + "crossbeam-utils", + "memoffset", + "scopeguard", +] + +[[package]] +name = "crossbeam-utils" +version = "0.8.15" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "3c063cd8cc95f5c377ed0d4b49a4b21f632396ff690e8470c29b3359b346984b" +dependencies = [ + "cfg-if", +] + +[[package]] +name = "crypto-common" +version = "0.1.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1bfb12502f3fc46cca1bb51ac28df9d618d813cdc3d2f25b9fe775a34af26bb3" +dependencies = [ + "generic-array", + "typenum", +] + +[[package]] +name = "digest" +version = "0.10.7" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "9ed9a281f7bc9b7576e61468ba615a66a5c8cfdff42420a70aa82701a3b1e292" +dependencies = [ + "block-buffer", + "crypto-common", + "subtle", +] + +[[package]] +name = "either" +version = "1.8.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "7fcaabb2fef8c910e7f4c7ce9f67a1283a1715879a7c230ca9d6d1ae31f16d91" + +[[package]] +name = "errno" +version = "0.3.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "4bcfec3a70f97c962c307b2d2c56e358cf1d00b558d74262b5f929ee8cc7e73a" +dependencies = [ + "errno-dragonfly", + "libc", + "windows-sys", +] + +[[package]] +name = "errno-dragonfly" +version = "0.1.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "aa68f1b12764fab894d2755d2518754e71b4fd80ecfb822714a1206c2aab39bf" +dependencies = [ + "cc", + "libc", +] + +[[package]] +name = "generic-array" +version = "0.14.7" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "85649ca51fd72272d7821adaf274ad91c288277713d9c18820d8499a7ff69e9a" +dependencies = [ + "typenum", + "version_check", +] + +[[package]] +name = "getrandom" +version = "0.2.10" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "be4136b2a15dd319360be1c07d9933517ccf0be8f16bf62a3bee4f0d618df427" +dependencies = [ + "cfg-if", + "libc", + "wasi", +] + +[[package]] +name = "half" +version = "1.8.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "eabb4a44450da02c90444cf74558da904edde8fb4e9035a9a6a4e15445af0bd7" + +[[package]] +name = "hermit-abi" +version = "0.2.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ee512640fe35acbfb4bb779db6f0d80704c2cacfa2e39b601ef3e3f47d1ae4c7" +dependencies = [ + "libc", +] + +[[package]] +name = "hermit-abi" +version = "0.3.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "fed44880c466736ef9a5c5b5facefb5ed0785676d0c02d612db14e54f0d84286" + +[[package]] +name = "hkdf" +version = "0.12.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "791a029f6b9fc27657f6f188ec6e5e43f6911f6f878e0dc5501396e09809d437" +dependencies = [ + "hmac", +] + +[[package]] +name = "hmac" +version = "0.12.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "6c49c37c09c17a53d937dfbb742eb3a961d65a994e6bcdcf37e7399d0cc8ab5e" +dependencies = [ + "digest", +] + +[[package]] +name = "io-lifetimes" +version = "1.0.11" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "eae7b9aee968036d54dce06cebaefd919e4472e753296daccd6d344e3e2df0c2" +dependencies = [ + "hermit-abi 0.3.1", + "libc", + "windows-sys", +] + +[[package]] +name = "is-terminal" +version = "0.4.7" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "adcf93614601c8129ddf72e2d5633df827ba6551541c6d8c59520a371475be1f" +dependencies = [ + "hermit-abi 0.3.1", + "io-lifetimes", + "rustix", + "windows-sys", +] + +[[package]] +name = "itertools" +version = "0.10.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b0fd2260e829bddf4cb6ea802289de2f86d6a7a690192fbe91b3f46e0f2c8473" +dependencies = [ + "either", +] + +[[package]] +name = "itoa" +version = "1.0.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "453ad9f582a441959e5f0d088b02ce04cfe8d51a8eaf077f12ac6d3e94164ca6" + +[[package]] +name = "js-sys" +version = "0.3.63" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "2f37a4a5928311ac501dee68b3c7613a1037d0edb30c8e5427bd832d55d1b790" +dependencies = [ + "wasm-bindgen", +] + +[[package]] +name = "libc" +version = "0.2.146" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "f92be4933c13fd498862a9e02a3055f8a8d9c039ce33db97306fd5a6caa7f29b" + +[[package]] +name = "linux-raw-sys" +version = "0.3.8" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ef53942eb7bf7ff43a617b3e2c1c4a5ecf5944a7c1bc12d7ee39bbb15e5c1519" + +[[package]] +name = "log" +version = "0.4.18" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "518ef76f2f87365916b142844c16d8fefd85039bc5699050210a7778ee1cd1de" + +[[package]] +name = "memoffset" +version = "0.8.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d61c719bcfbcf5d62b3a09efa6088de8c54bc0bfcd3ea7ae39fcc186108b8de1" +dependencies = [ + "autocfg", +] + +[[package]] +name = "num-traits" +version = "0.2.15" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "578ede34cf02f8924ab9447f50c28075b4d3e5b269972345e7e0372b38c6cdcd" +dependencies = [ + "autocfg", +] + +[[package]] +name = "num_cpus" +version = "1.15.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "0fac9e2da13b5eb447a6ce3d392f23a29d8694bff781bf03a16cd9ac8697593b" +dependencies = [ + "hermit-abi 0.2.6", + "libc", +] + +[[package]] +name = "once_cell" +version = "1.18.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "dd8b5dd2ae5ed71462c540258bedcb51965123ad7e7ccf4b9a8cafaa4a63576d" + +[[package]] +name = "oorandom" +version = "11.1.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "0ab1bc2a289d34bd04a330323ac98a1b4bc82c9d9fcb1e66b63caa84da26b575" + +[[package]] +name = "plotters" +version = "0.3.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "2538b639e642295546c50fcd545198c9d64ee2a38620a628724a3b266d5fbf97" +dependencies = [ + "num-traits", + "plotters-backend", + "plotters-svg", + "wasm-bindgen", + "web-sys", +] + +[[package]] +name = "plotters-backend" +version = "0.3.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "193228616381fecdc1224c62e96946dfbc73ff4384fba576e052ff8c1bea8142" + +[[package]] +name = "plotters-svg" +version = "0.3.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "f9a81d2759aae1dae668f783c308bc5c8ebd191ff4184aaa1b37f65a6ae5a56f" +dependencies = [ + "plotters-backend", +] + +[[package]] +name = "poplar_crypto" +version = "0.1.0" +dependencies = [ + "criterion", + "hkdf", + "hmac", + "rand", + "rand_core", + "sha2", +] + +[[package]] +name = "ppv-lite86" +version = "0.2.17" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "5b40af805b3121feab8a3c29f04d8ad262fa8e0561883e7653e024ae4479e6de" + +[[package]] +name = "proc-macro2" +version = "1.0.60" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "dec2b086b7a862cf4de201096214fa870344cf922b2b30c167badb3af3195406" +dependencies = [ + "unicode-ident", +] + +[[package]] +name = "quote" +version = "1.0.28" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1b9ab9c7eadfd8df19006f1cf1a4aed13540ed5cbc047010ece5826e10825488" +dependencies = [ + "proc-macro2", +] + +[[package]] +name = "rand" +version = "0.8.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "34af8d1a0e25924bc5b7c43c079c942339d8f0a8b57c39049bef581b46327404" +dependencies = [ + "libc", + "rand_chacha", + "rand_core", +] + +[[package]] +name = "rand_chacha" +version = "0.3.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e6c10a63a0fa32252be49d21e7709d4d4baf8d231c2dbce1eaa8141b9b127d88" +dependencies = [ + "ppv-lite86", + "rand_core", +] + +[[package]] +name = "rand_core" +version = "0.6.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ec0be4795e2f6a28069bec0b5ff3e2ac9bafc99e6a9a7dc3547996c5c816922c" +dependencies = [ + "getrandom", +] + +[[package]] +name = "rayon" +version = "1.7.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1d2df5196e37bcc87abebc0053e20787d73847bb33134a69841207dd0a47f03b" +dependencies = [ + "either", + "rayon-core", +] + +[[package]] +name = "rayon-core" +version = "1.11.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "4b8f95bd6966f5c87776639160a66bd8ab9895d9d4ab01ddba9fc60661aebe8d" +dependencies = [ + "crossbeam-channel", + "crossbeam-deque", + "crossbeam-utils", + "num_cpus", +] + +[[package]] +name = "regex" +version = "1.8.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d0ab3ca65655bb1e41f2a8c8cd662eb4fb035e67c3f78da1d61dffe89d07300f" +dependencies = [ + "regex-syntax", +] + +[[package]] +name = "regex-syntax" +version = "0.7.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "436b050e76ed2903236f032a59761c1eb99e1b0aead2c257922771dab1fc8c78" + +[[package]] +name = "rustix" +version = "0.37.19" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "acf8729d8542766f1b2cf77eb034d52f40d375bb8b615d0b147089946e16613d" +dependencies = [ + "bitflags", + "errno", + "io-lifetimes", + "libc", + "linux-raw-sys", + "windows-sys", +] + +[[package]] +name = "ryu" +version = "1.0.13" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "f91339c0467de62360649f8d3e185ca8de4224ff281f66000de5eb2a77a79041" + +[[package]] +name = "same-file" +version = "1.0.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "93fc1dc3aaa9bfed95e02e6eadabb4baf7e3078b0bd1b4d7b6b0b68378900502" +dependencies = [ + "winapi-util", +] + +[[package]] +name = "scopeguard" +version = "1.1.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d29ab0c6d3fc0ee92fe66e2d99f700eab17a8d57d1c1d3b748380fb20baa78cd" + +[[package]] +name = "serde" +version = "1.0.164" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "9e8c8cf938e98f769bc164923b06dce91cea1751522f46f8466461af04c9027d" +dependencies = [ + "serde_derive", +] + +[[package]] +name = "serde_derive" +version = "1.0.164" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d9735b638ccc51c28bf6914d90a2e9725b377144fc612c49a611fddd1b631d68" +dependencies = [ + "proc-macro2", + "quote", + "syn", +] + +[[package]] +name = "serde_json" +version = "1.0.96" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "057d394a50403bcac12672b2b18fb387ab6d289d957dab67dd201875391e52f1" +dependencies = [ + "itoa", + "ryu", + "serde", +] + +[[package]] +name = "sha2" +version = "0.10.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "82e6b795fe2e3b1e845bafcb27aa35405c4d47cdfc92af5fc8d3002f76cebdc0" +dependencies = [ + "cfg-if", + "cpufeatures", + "digest", +] + +[[package]] +name = "subtle" +version = "2.5.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "81cdd64d312baedb58e21336b31bc043b77e01cc99033ce76ef539f78e965ebc" + +[[package]] +name = "syn" +version = "2.0.18" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "32d41677bcbe24c20c52e7c70b0d8db04134c5d1066bf98662e2871ad200ea3e" +dependencies = [ + "proc-macro2", + "quote", + "unicode-ident", +] + +[[package]] +name = "tinytemplate" +version = "1.2.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "be4d6b5f19ff7664e8c98d03e2139cb510db9b0a60b55f8e8709b689d939b6bc" +dependencies = [ + "serde", + "serde_json", +] + +[[package]] +name = "typenum" +version = "1.16.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "497961ef93d974e23eb6f433eb5fe1b7930b659f06d12dec6fc44a8f554c0bba" + +[[package]] +name = "unicode-ident" +version = "1.0.9" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b15811caf2415fb889178633e7724bad2509101cde276048e013b9def5e51fa0" + +[[package]] +name = "version_check" +version = "0.9.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "49874b5167b65d7193b8aba1567f5c7d93d001cafc34600cee003eda787e483f" + +[[package]] +name = "walkdir" +version = "2.3.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "36df944cda56c7d8d8b7496af378e6b16de9284591917d307c9b4d313c44e698" +dependencies = [ + "same-file", + "winapi-util", +] + +[[package]] +name = "wasi" +version = "0.11.0+wasi-snapshot-preview1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "9c8d87e72b64a3b4db28d11ce29237c246188f4f51057d65a7eab63b7987e423" + +[[package]] +name = "wasm-bindgen" +version = "0.2.86" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "5bba0e8cb82ba49ff4e229459ff22a191bbe9a1cb3a341610c9c33efc27ddf73" +dependencies = [ + "cfg-if", + "wasm-bindgen-macro", +] + +[[package]] +name = "wasm-bindgen-backend" +version = "0.2.86" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "19b04bc93f9d6bdee709f6bd2118f57dd6679cf1176a1af464fca3ab0d66d8fb" +dependencies = [ + "bumpalo", + "log", + "once_cell", + "proc-macro2", + "quote", + "syn", + "wasm-bindgen-shared", +] + +[[package]] +name = "wasm-bindgen-macro" +version = "0.2.86" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "14d6b024f1a526bb0234f52840389927257beb670610081360e5a03c5df9c258" +dependencies = [ + "quote", + "wasm-bindgen-macro-support", +] + +[[package]] +name = "wasm-bindgen-macro-support" +version = "0.2.86" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e128beba882dd1eb6200e1dc92ae6c5dbaa4311aa7bb211ca035779e5efc39f8" +dependencies = [ + "proc-macro2", + "quote", + "syn", + "wasm-bindgen-backend", + "wasm-bindgen-shared", +] + +[[package]] +name = "wasm-bindgen-shared" +version = "0.2.86" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ed9d5b4305409d1fc9482fee2d7f9bcbf24b3972bf59817ef757e23982242a93" + +[[package]] +name = "web-sys" +version = "0.3.63" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "3bdd9ef4e984da1187bf8110c5cf5b845fbc87a23602cdf912386a76fcd3a7c2" +dependencies = [ + "js-sys", + "wasm-bindgen", +] + +[[package]] +name = "winapi" +version = "0.3.9" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "5c839a674fcd7a98952e593242ea400abe93992746761e38641405d28b00f419" +dependencies = [ + "winapi-i686-pc-windows-gnu", + "winapi-x86_64-pc-windows-gnu", +] + +[[package]] +name = "winapi-i686-pc-windows-gnu" +version = "0.4.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ac3b87c63620426dd9b991e5ce0329eff545bccbbb34f3be09ff6fb6ab51b7b6" + +[[package]] +name = "winapi-util" +version = "0.1.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "70ec6ce85bb158151cae5e5c87f95a8e97d2c0c4b001223f33a334e3ce5de178" +dependencies = [ + "winapi", +] + +[[package]] +name = "winapi-x86_64-pc-windows-gnu" +version = "0.4.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "712e227841d057c1ee1cd2fb22fa7e5a5461ae8e48fa2ca79ec42cfc1931183f" + +[[package]] +name = "windows-sys" +version = "0.48.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "677d2418bec65e3338edb076e806bc1ec15693c5d0104683f2efe857f61056a9" +dependencies = [ + "windows-targets", +] + +[[package]] +name = "windows-targets" +version = "0.48.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "7b1eb6f0cd7c80c79759c929114ef071b87354ce476d9d94271031c0497adfd5" +dependencies = [ + "windows_aarch64_gnullvm", + "windows_aarch64_msvc", + "windows_i686_gnu", + "windows_i686_msvc", + "windows_x86_64_gnu", + "windows_x86_64_gnullvm", + "windows_x86_64_msvc", +] + +[[package]] +name = "windows_aarch64_gnullvm" +version = "0.48.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "91ae572e1b79dba883e0d315474df7305d12f569b400fcf90581b06062f7e1bc" + +[[package]] +name = "windows_aarch64_msvc" +version = "0.48.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b2ef27e0d7bdfcfc7b868b317c1d32c641a6fe4629c171b8928c7b08d98d7cf3" + +[[package]] +name = "windows_i686_gnu" +version = "0.48.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "622a1962a7db830d6fd0a69683c80a18fda201879f0f447f065a3b7467daa241" + +[[package]] +name = "windows_i686_msvc" +version = "0.48.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "4542c6e364ce21bf45d69fdd2a8e455fa38d316158cfd43b3ac1c5b1b19f8e00" + +[[package]] +name = "windows_x86_64_gnu" +version = "0.48.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ca2b8a661f7628cbd23440e50b05d705db3686f894fc9580820623656af974b1" + +[[package]] +name = "windows_x86_64_gnullvm" +version = "0.48.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "7896dbc1f41e08872e9d5e8f8baa8fdd2677f29468c4e156210174edc7f7b953" + +[[package]] +name = "windows_x86_64_msvc" +version = "0.48.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1a515f5799fe4961cb532f983ce2b23082366b898e52ffbce459c86f67c8378a" diff --git a/Cargo.toml b/Cargo.toml new file mode 100644 index 0000000..98ff49a --- /dev/null +++ b/Cargo.toml @@ -0,0 +1,4 @@ +[workspace] +members = [ + "poplar_crypto" +] \ No newline at end of file diff --git a/poplar_crypto/Cargo.toml b/poplar_crypto/Cargo.toml new file mode 100644 index 0000000..75f1af4 --- /dev/null +++ b/poplar_crypto/Cargo.toml @@ -0,0 +1,25 @@ +[package] +name = "poplar_crypto" +version = "0.1.0" +edition = "2021" + +# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html + +[dependencies] +sha2 = { version = "0.10", optional = true } + +hmac = { version = "0.12", optional = true } +hkdf = { version = "0.12", optional = true } + +rand_core = { version = "0.6", optional = true } + +[dev-dependencies] +criterion = { version = "0.5", features = ["html_reports"] } +rand = "0.8" + +[features] +ratchet = ["hkdf", "sha2", "rand_core"] # PoplarRatchet + +[[bench]] +name = "ratchet" +harness = false \ No newline at end of file diff --git a/poplar_crypto/benches/ratchet.rs b/poplar_crypto/benches/ratchet.rs new file mode 100644 index 0000000..09199a3 --- /dev/null +++ b/poplar_crypto/benches/ratchet.rs @@ -0,0 +1,16 @@ +use criterion::{BatchSize, Criterion, criterion_group, criterion_main}; +use rand_core::OsRng; +use poplar_crypto::ratchet::{Ratchet, RatchetingWheel}; + +pub fn benchmark(c: &mut Criterion) { + c.bench_function("ratchet multistep", { + |b| b.iter_batched_ref(|| { + Ratchet::random(&mut OsRng) + }, |r| { + r.ratchet.step_once(); + }, BatchSize::SmallInput) + }); +} + +criterion_group!(benches, benchmark); +criterion_main!(benches); \ No newline at end of file diff --git a/poplar_crypto/src/lib.rs b/poplar_crypto/src/lib.rs new file mode 100644 index 0000000..0ecbfde --- /dev/null +++ b/poplar_crypto/src/lib.rs @@ -0,0 +1,16 @@ +//! `poplar_crypto` +//! `PoplarCrypto` is a crate containing many cryptographic building blocks for building secure protocols. + +// Linter config +#![warn(clippy::pedantic)] +#![warn(clippy::nursery)] +#![deny(missing_docs)] +#![deny(clippy::unwrap_used)] +#![deny(clippy::expect_used)] +#![deny(clippy::missing_errors_doc)] +#![deny(clippy::missing_safety_doc)] +#![deny(clippy::missing_panics_doc)] + + +#[cfg(feature = "ratchet")] +pub mod ratchet; \ No newline at end of file diff --git a/poplar_crypto/src/ratchet/mod.rs b/poplar_crypto/src/ratchet/mod.rs new file mode 100644 index 0000000..d67e5b5 --- /dev/null +++ b/poplar_crypto/src/ratchet/mod.rs @@ -0,0 +1,204 @@ +//! # `PoplarRatchet` Double Ratchet Algorithm +//! This submodule contains an implementation of a double-ratchet algorithm used for securing the +//! key generation process of Poplar. +//! +//! A `PoplarRatchet` is a secure double-ratchet between two peers, `peer_a` and `peer_b`. No more than 2 peers can exist on any `PoplarRatchet`. +//! +//! When a `PoplarRatchet` is created, two "ratchets" are created: +//! - the 'send' ratchet (`ratchet_tx`) +//! - the 'receive' ratchet (`ratchet_rx`) +//! +//! Each ratchet is initialized with a randomized 512-bit seed `p`. These seeds are then exchanged with the other party, +//! in such a way that the `ratchet_tx` of `peer_a` is the `ratchet_rx` of `peer_b` and vice versa. +//! +//! Each ratchet is also initialized with a time point `t`, initially equal to 0. +//! +//! These should each be sent to the other party in some form of handshake process. The way these seeds are exchanged is outside the scope +//! of `PoplarRatchet`. +//! +//! Before any cryptography is done, it must be absolutely ensured by the overlaying protocol that: +//! - `peer_a->ratchet_tx = peer_b->ratchet_rx` +//! - `peer_b->ratchet_tx = peer_a->ratchet_rx` +//! +//! The way this is done is outside the scope of `PoplarRatchet`. +//! +//! To finish initializing the ratchet, each must be stepped once, to a `t` of 1, in order to generate the `k` value, which is currently zeroed out. +//! Consult the following section. +//! After this step, it can be inferred with confidence that the following is true: +//! - `peer_a->ratchet_tx = peer_b->ratchet_rx` +//! - `peer_b->ratchet_tx = peer_b->ratchet_rx` +//! - `peer_[a, b]->ratchet_[t, r]x->t = 1` +//! +//! +//! ## Advancing the Ratchet +//! To summarize, we have a ratchet with the following structure: +//! ```text +//! Ratchet { +//! t: uint, +//! p: byte[64], +//! k: byte[64] +//! } +//! ``` +//! To advance the ratchet, `HKDF-HMAC-SHA512` is used. +//! An HKDF construct is created with an "initial key material" of `p` and a salt of `k`. +//! It is "expanded" once with info `p` to generate the new `p` value, and "expanded" again with info `k` to generate the new `k` value. +//! Then, `t` is incremented by one. +//! In short: +//! - `t = t + 1` +//! - `hmac = Hmac { ikm: p, salt: k }` +//! - `p = hmac.expand(info: p)` +//! - `k = hmac.expand(info: k)` + +#[cfg(test)] +pub mod tests; + +use hkdf::Hkdf; +use rand_core::{CryptoRng, RngCore}; +use sha2::Sha512; + +/// A struct returned by `RatchetingWheel::random` which contains the ratchet and it's initial seed. +#[allow(clippy::module_name_repetitions)] +pub struct RatchetAndSeed { + /// The ratchet + pub ratchet: T, + /// It's starting seed + pub seed: [u8; 64] +} + +/// Implementation of one half of a `PoplarRatchet`. +pub struct Ratchet { + t: u64, + p: [u8; 64], + k: [u8; 64] +} + +/// Provides the functionality of one half of a `PoplarRatchet`. Implemented by `poplar_crypto::ratchet::Ratchet`. +pub trait RatchetingWheel { + /// Create a new ratchet with a randomized seed. This steps the ratchet into t=1 and makes it usable immediately. + fn random(rng: &mut R) -> RatchetAndSeed where R: CryptoRng + RngCore, Self: Sized; + /// Load a new ratchet from the given time step, `p`, and `k` values. It is the responsibility of the user to ensure the correctness of these values. + fn from_components(t: u64, p: [u8; 64], k: [u8; 64]) -> Self; + /// Load a new ratchet from the given initial `p` value or 'seed'. + fn from_seed(p: [u8; 64]) -> Self; + /// Step forwards the ratchet once. This is equivalent to a call to `step` with `n` set to 1. Returns the data key (`k`) after completion. + fn step_once(&mut self) -> [u8; 64]; + /// Step forwards the ratchet a given number of times. Returns a vector of the data keys after each step. It is guaranteed that the length of the vector is equal to `n`, + /// # Panics + /// This function will panic if the output vector is not equal to `n`. This *should* never happen, but it is checked against anyway. + fn step(&mut self, n: u32) -> Vec<[u8; 64]>; + /// Gets the current data key (`k`) + fn current_key(&self) -> [u8; 64]; + /// Gets the current chaining key (`p`) + fn chaining_key(&self) -> [u8; 64]; + /// Gets the current time step (`t`) + fn time(&self) -> u64; +} + +impl RatchetingWheel for Ratchet { + fn random(rng: &mut R) -> RatchetAndSeed where R: CryptoRng + RngCore { + let mut ratchet = Self { + t: 0, + p: [0u8; 64], + k: [0u8; 64], + }; + rng.fill_bytes(&mut ratchet.p); + let seed = ratchet.p; + ratchet.step_once(); + RatchetAndSeed { + ratchet, + seed, + } + } + + fn from_components(t: u64, p: [u8; 64], k: [u8; 64]) -> Self { + Self { + t, + p, + k + } + } + + fn from_seed(p: [u8; 64]) -> Self { + let mut ratchet = Self::from_components(0, p, [0u8; 64]); + ratchet.step_once(); + ratchet + } + + fn step_once(&mut self) -> [u8; 64] { + self.step(1)[0] + } + + fn step(&mut self, n: u32) -> Vec<[u8; 64]> { + let mut steps = vec![]; + for _ in 0..n { + let hk = Hkdf::::new(Some(&self.k), &self.p); + #[allow(clippy::expect_used)] { + hk.expand(&self.p.clone(), &mut self.p).expect("512 is a valid length for SHA512 to output"); + hk.expand(&self.k.clone(), &mut self.k).expect("512 is a valid length for SHA512 to output"); + } + steps.push(self.k); + } + steps + } + + fn current_key(&self) -> [u8; 64] { + self.k + } + + fn chaining_key(&self) -> [u8; 64] { + self.p + } + + fn time(&self) -> u64 { + self.t + } +} + +/// A struct returned by `Double::random` which contains the ratchet and it's initial seed. +pub struct DoubleRatchetAndSeed { + /// The ratchet + pub ratchet: T, + /// The tx seed + pub tx_seed: [u8; 64], + /// The rx seed + pub rx_seed: [u8; 64] +} + +/// Both halves of a double ratchet. +pub struct Double { + /// The 'transmit' ratchet, used when sending messages to the other party. + pub ratchet_tx: Ratchet, + /// The 'receive' ratchet, used when receiving messages from the other party + pub ratchet_rx: Ratchet +} + +/// A trait representing the functionality of a double ratchet. +pub trait DoubleRatchetWheel { + /// Create a new double ratchet with two randomized ratchets. + fn random(rng: &mut R) -> DoubleRatchetAndSeed where R: RngCore + CryptoRng, Self: Sized; + /// Create a new double ratchet with the tx and rx seeds. + fn from_seed(tx_seed: [u8; 64], rx_seed: [u8; 64]) -> Self; +} + +impl DoubleRatchetWheel for Double { + fn random(rng: &mut R) -> DoubleRatchetAndSeed where R: RngCore + CryptoRng, Self: Sized { + let tx = Ratchet::random(rng); + let rx = Ratchet::random(rng); + let ratchet = Self { + ratchet_tx: tx.ratchet, + ratchet_rx: rx.ratchet, + }; + DoubleRatchetAndSeed { + ratchet, + tx_seed: tx.seed, + rx_seed: rx.seed + } + } + + fn from_seed(tx_seed: [u8; 64], rx_seed: [u8; 64]) -> Self { + Self { + ratchet_tx: Ratchet::from_seed(tx_seed), + ratchet_rx: Ratchet::from_seed(rx_seed) + } + } +} diff --git a/poplar_crypto/src/ratchet/tests.rs b/poplar_crypto/src/ratchet/tests.rs new file mode 100644 index 0000000..11fdb2e --- /dev/null +++ b/poplar_crypto/src/ratchet/tests.rs @@ -0,0 +1,33 @@ +use rand_core::OsRng; +use crate::ratchet::{Double, DoubleRatchetWheel, Ratchet, RatchetingWheel}; + +#[test] +fn ratchet_creation() { + let random_ratchet = Double::random(&mut OsRng); + let seed_ratchet = Double::from_seed(random_ratchet.tx_seed, random_ratchet.rx_seed); + assert_eq!(random_ratchet.ratchet.ratchet_rx.k, seed_ratchet.ratchet_rx.k); + assert_eq!(random_ratchet.ratchet.ratchet_rx.p, seed_ratchet.ratchet_rx.p); + assert_eq!(random_ratchet.ratchet.ratchet_rx.t, seed_ratchet.ratchet_rx.t); +} + +#[test] +fn ratchet_fields() { + let random_ratchet = Ratchet::random(&mut OsRng); + assert_eq!(random_ratchet.ratchet.k, random_ratchet.ratchet.current_key()); + assert_eq!(random_ratchet.ratchet.p, random_ratchet.ratchet.chaining_key()); + assert_eq!(random_ratchet.ratchet.t, random_ratchet.ratchet.time()); +} + +#[test] +fn ratchet_no_collision() { + const SANITY_TEST_ITER_COUNT: i32 = 10_000; // do 10k advancements + + // very basic collision sanity test + let mut found_keys = vec![]; + let mut random_ratchet = Ratchet::random(&mut OsRng); + for i in 0..SANITY_TEST_ITER_COUNT { + random_ratchet.ratchet.step_once(); + assert!(!found_keys.contains(&random_ratchet.ratchet.current_key()), "ratchet collision sanity test: key reuse after {i} steps"); + found_keys.push(random_ratchet.ratchet.current_key()); + } +} \ No newline at end of file