Skip to content

Latest commit

 

History

History
executable file
·
77 lines (53 loc) · 1.91 KB

README.md

File metadata and controls

executable file
·
77 lines (53 loc) · 1.91 KB
Raw

ChaCha20 Stream Cipher - o1js

What is ChaCha20?

ChaCha20 is a stream cipher and a descendant of Salsa20. It is widely used and recognized for its security and efficiency.

The inputs to ChaCha20 are:

  • A 256-bit key, represented as a concatenation of eight 32-bit little-endian integers.
  • A 96-bit nonce, represented as a concatenation of three 32-bit little-endian integers.
  • A 32-bit block count parameter, represented as a 32-bit little-endian integer.

The output is a sequence of 64 bytes of pseudorandom data.

More details can be found here: https://www.rfc-editor.org/rfc/rfc7539

Funfact: BLAKE(2), relies on a core algorithm borrowed from the ChaCha stream cipher :)

How does ChaCha20 differ from AES?

  • Simpler Design: ChaCha20 has a simpler structure compared to AES.
  • ARX Design: ChaCha20 uses an ARX (Addition-Rotation-XOR) design, which avoids the use of S-Boxes and reduces cache footprint.
  • Efficient Key Setup: ChaCha20 features free key setup, meaning it does not incur significant overhead during key initialization.

Here is a detailed comparison of symmetric encryption methods: https://soatok.blog/2020/07/12/comparison-of-symmetric-encryption-methods/

Data Overview

Category Count
Total rows 10295
Generic 2762
EndoMulScalar 5526
Xor16 1338
Zero 669

Performance Metrics

Task Time
Compile 2.213s
Prove 10.685s
Verify 720.243ms

MacBook Pro M1, 8GB RAM

ToDo

  • Improve test coverage

How to build

npm run build

How to run tests

npm run test
npm run testw # watch mode

How to run coverage

npm run coverage

How to run the example (run.ts)

npm run example

Thanks

Thanks to Mahmoud, Boray, and Gregor for their support!

License

Apache-2.0