Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Conform to Ascon Draft Standard #26

Merged
merged 71 commits into from
Dec 6, 2024
Merged

Conform to Ascon Draft Standard #26

merged 71 commits into from
Dec 6, 2024

Conversation

itzmeanjan
Copy link
Owner

Given that NIST has finally (thanks NIST 🫡) released initial public draft for Ascon LwC cipher suite, I attempt to make this implementation of Ascon cipher suite conforming to the draft standard.

Read Ascon LwC draft standard @ https://doi.org/10.6028/NIST.SP.800-232.ipd

@itzmeanjan
Increase column limit in clang-format style spec. file
7f8f98a 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Format source files with new style spec
97c1cf6 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Define MACRO using compiler attributes for ease of force inlining fun…
c7fab00 
…ction definitions

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Extend Ascon permutation to support till 16 -rounds
25e06f6 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Make necessary changes to ensure that existing tests keep running
9b97d4f 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Remove dudect as git submodule based dependency
aff84b8 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Move benchmark files to different directory
56af54c 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Format headers in include directory
a268170 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Remove dudect tests
39b9f6e 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Improve the organization of Makefile(s)
b30037e 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Update Github Actions CI script to run all test targets
053d3f7 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Register 10 -rounds Ascon permutation for benchmarking
e2f0a48 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add benchmark result (in JSON format) collected on Intel x86_64 machi…
39f30e4 
…ne running Linux kernel

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Subtle must be downloaded before we try to compile any translation units
78f5c80 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Make std::span extent statically defined
c818659 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Make to/from bytes function little-endian
e561b69 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Remove obsolete AEAD implementations
6605dd5 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Reorganize ascon permutation and utility headers
4be239a 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Compile-time evaluated function for computing IV for Ascon variants
e836285 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Implement Ascon AEAD mode of operation
9fcbfb6 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Implement Ascon-AEAD128
02e0c74 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Remove Ascon permutation based authentication schemes
83442e6 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Implement sponge mode of operation for Ascon -based hashing
f68c879 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add useful constants and compile-time evaluable constraints on Ascon …
1f20652 
…permutation implementation

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Remove unnecessary header include
0008300 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Implement Ascon-Hash256 hash function
ea7a8cb 
Comments are written using Google Gemini LLM 🤩

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Rename Ascon hash header file
220d10b 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Refactor how ascon-hash256 digest byte length is computed
97fc615 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Implement Ascon-Xof128
6319795 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Refactor common utility functions
c32e913 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add property based tests ensuring functional correctness of Ascon-Xof…
c1abcef 
…128 implementation

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Remove tests for schemes which are not proposed in Ascon IPD
955d674 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add function for ease of generating random data for bencmarking
53108af 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add benchmark function for Ascon-AEAD128 encrypt function
40b2965 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Update benchmark function for Ascon permutation
3775ef8 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add benchmark function for Ascon-Hash256
99242db 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add benchmark function for Ascon-Xof128
844e6f5 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Remove benchmark functions for schemes which are not part of Ascon IPD
a3051c2 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add property based tests for Ascon-CXOF128, ensuring functional corre…
3a95daf 
…ctness

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Update Ascon-AEAD128 KAT file
6317df4 
Took it from https://github.com/ascon/ascon-c/blob/ee7ca9c7920e7208880ae58b79e2a0714bfbeedd/crypto_aead/asconaead128/LWC_AEAD_KAT_128_128.txt

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Update Ascon-Hash256 KAT file
098bbc0 
Took it from https://github.com/ascon/ascon-c/blob/ee7ca9c7920e7208880ae58b79e2a0714bfbeedd/crypto_hash/asconhash256/LWC_HASH_KAT_256.txt

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Update Ascon-Xof128 KAT file
04a66bf 
Took it from https://github.com/ascon/ascon-c/blob/ee7ca9c7920e7208880ae58b79e2a0714bfbeedd/crypto_hash/asconxof128/LWC_HASH_KAT_256.txt.
Note, the filename in Ascon official repository is misleading :(

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Fix padding to use little-endian convention
9df9a60 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Fix domain separation to use little-endian convention
597e267 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Delete KATs for schemes which are not being standardized by NIST
26ee0a2 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add function for parsing hex-string in KAT files
3fe3806 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add known answer tests (KATs) for Ascon-AEAD128
4bbc331 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add Known Answer Tests for Ascon-Hash256
becf099 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Fix padding issue in Ascon sponge mode of operation
01dcae1 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add Known Answer Tests for Ascon-Xof128
3cbf186 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add examples demonstrating how to use Ascon AEAD, Hash and Xof API
70f4f41 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Manually unroll Ascon permutation loop
d03abe7 
This optimization makes Ascon permutation with even rounds, ~(2-3)% faster.

```bash
Benchmark                                                        Time             CPU      Time Old      Time New       CPU Old       CPU New
---------------------------------------------------------------------------------------------------------------------------------------------
ascon_[permutation vs. permutation]<1>_mean                   +0.0017         +0.0018             7             7             7             7
ascon_[permutation vs. permutation]<1>_median                 +0.0015         +0.0015             7             7             7             7
ascon_[permutation vs. permutation]<1>_stddev                 +0.6419         +0.2762             0             0             0             0
ascon_[permutation vs. permutation]<1>_cv                     +0.6391         +0.2739             0             0             0             0
ascon_[permutation vs. permutation]<1>_min                    +0.0017         +0.0020             7             7             7             7
ascon_[permutation vs. permutation]<1>_max                    +0.0026         +0.0025             7             7             7             7
ascon_[permutation vs. permutation]<8>_mean                   -0.0226         -0.0227            27            27            27            27
ascon_[permutation vs. permutation]<8>_median                 -0.0232         -0.0233            27            27            27            27
ascon_[permutation vs. permutation]<8>_stddev                 +3.1631         +3.1249             0             0             0             0
ascon_[permutation vs. permutation]<8>_cv                     +3.2596         +3.2209             0             0             0             0
ascon_[permutation vs. permutation]<8>_min                    -0.0239         -0.0238            27            27            27            27
ascon_[permutation vs. permutation]<8>_max                    -0.0196         -0.0197            27            27            27            27
ascon_[permutation vs. permutation]<12>_mean                  -0.0300         -0.0300            39            38            39            38
ascon_[permutation vs. permutation]<12>_median                -0.0299         -0.0298            39            38            39            38
ascon_[permutation vs. permutation]<12>_stddev                -0.2839         -0.4537             0             0             0             0
ascon_[permutation vs. permutation]<12>_cv                    -0.2618         -0.4368             0             0             0             0
ascon_[permutation vs. permutation]<12>_min                   -0.0299         -0.0299            39            38            39            38
ascon_[permutation vs. permutation]<12>_max                   -0.0302         -0.0305            39            38            39            38
```

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Update Github Actions CI script to be more compact
a7381fe 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Update benchmark results JSON file for x86_64 target running Linux ke…
eed9683 
…rnel

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add benchmark results JSON file for aarch64 target running Linux kern…
ea12463 
…el (it's a Raspberry Pi 4B)

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Add compile-time evaluated tests to ensure that the library is `const…
f154991 
…expr`

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Ensure that the tag matches in compile-time evaluable test for Ascon-…
2e994f9 
…AEAD128

Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan
Update project documentation
a568295 
Signed-off-by: Anjan Roy <hello@itzmeanjan.in>
@itzmeanjan itzmeanjan merged commit 65a31fa into master Dec 6, 2024
24 checks passed
@itzmeanjan itzmeanjan deleted the conform-to-ascon-ipd branch December 6, 2024 07:39
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@itzmeanjan