Skip to content

AES-XTS Ciphertext_stealing safety proofs#367

Draft
nebeid wants to merge 136 commits intoawslabs:mainfrom
nebeid:aes-xts-safety
Draft

AES-XTS Ciphertext_stealing safety proofs#367
nebeid wants to merge 136 commits intoawslabs:mainfrom
nebeid:aes-xts-safety

Conversation

@nebeid
Copy link
Copy Markdown
Contributor

@nebeid nebeid commented Mar 10, 2026

Note: To be rebased on #331 after it's merged. This PR adds only 2 commits.

Description of changes:
Constant-time and Memory Safety properties for AES-XTS Ciphertext-stealing in both decrypt (by @aqjune-aws) and encrypt. The encrypt proof follows the same structure as the decrypt proof with some changes to adapt to the difference in implementation.

By submitting this pull request, I confirm that you can use, modify, copy, and redistribute this contribution, under the terms of your choice.

pennyannn and others added 30 commits December 23, 2025 00:47
…der.

"Remove `.size` as not passing on MacOS with this build.
It's from AWS-LC's
generated-src/linux-aarch64/crypto/fipsmodule/aesv8-armx.S
It was previously taken from win-aarch64.
In some places, only comments are different after the decoder was updated.
nebeid and others added 28 commits December 23, 2025 00:47
Add ASCII drawing to explain the cipher-stealing loop invariant.
Address comments on decrypt proof.
Special thanks to Opus.

Also, add abbrevs_unfold_before_f_events_tac to DISCHARGE_SAFETY_PROPERTY_TAC
@nebeid nebeid requested review from aqjune-aws and jargh March 10, 2026 19:55
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants