Self Proposed Open Task: Elliptic Curve Integrated Encryption Scheme (ECIES) Implementation in Circom

[0xVikasRushi]

Self Proposed Open Task: [Elliptic Curve Integrated Encryption Scheme (ECIES) Implementation in Circom]

Executive Summary

• Project Overview: Create a secure and efficient ECIES encryption system in Circom, with zero-knowledge proof features. The main goals are to build a working ECIES system in circom. and make it run smoothly with fewer computations.

Project Details

• Motivation: ECIES is important for secure data sharing in blockchain and crypto projects. Building it in Circom helps advance zero-knowledge projects.
  • complete spec sheet
• Scope of Work:
  1. Build the main parts of ECIES in Circom:
     • Optimising HMAC with SHA-256
     • Optimising AES encryption with CTR Mode
     • Key creation function (HKDF with SHA-256) in Circom
  2. Create ECIES encryption.
  3. Optimise ECIES in circom.
  4. Write thorough tests
  5. Publishing as npm packages
• Expected Outcomes:
  1. AES-Circom implementation with CTR mode
  2. HMAC with SHA-256 implementation in Circom
  3. HKDF with SHA-256 implementation in Circom
  4. Complete ECIES implementation in Circom

Qualifications

• Skills Required:
  • TypeScript
  • Proficient in Circom
  • Understanding of ZKP and Cryptography.

Team 👥:

• Vikas Rushi
  • Email: 0xvikas@gmail.com
  • Github: 0xVikasRushi
  • Telegram: vikasrushi
  • Discord: vikasrushi
• Yashwanth Reddy
  • Email: yashdotreddy@gmail.com
  • Github: yash1io
  • Telegram: immabeyeet
  • Discord: immabeyeet
• Ayman
  • Email: aymanshaik1015@gmail.com
  • Github : nesopie
  • Discord: nesopie

Team's Experience:

• Implemented ECDSA secp384r1
• Implemented Generic AES Circom
• Implemented First AES Circom CTR Mode
• Implemented hmac with sha256 in circom
• Implemented Circom ASN.1 Parser

Github: https://github.com/crema-labs Website: https://crema.sh/

Administrative Details

• Estimated Project Duration: 1 month
• Project Complexity: Medium, we already have most of the basic math worked out. But putting it into Circom and making it run fast is tricky.
• Total Estimated Working Hours: 120 hrs
• Full-time equivalent (FTE): 0.75
• Expected Start Date: August 11th, 2024.
• Expected End Date: September 8th, 2024.

Timeline

Week 1

Task	Description	Time
Research	Research on ECIES encryption scheme , its components and potential use cases	2 day
Research	Enhance understanding of KDF functions and potential issues raised regarding HKDF in the past.	1 day
Refactor	Refactor our AES implementation to be more suited for ECIES.	1 day
Testing	Add more tests for the AES implementation according to NIST test vectors.	1 day
Documentation	Update the documentation with the new changes.	1 day

Week 2

Task	Description	Time
Implementation	Optimising HMAC with SHA-256	1 day
Testing	Testing HMAC with SHA-256 with NIST test vectors	1 day
Implementation	Implement HKDF with SHA-256	1 day
Testing	Testing HKDF with SHA-256	1 day
Testing	Test ECC operations for secp256k1 and secp256r1	2 day

Week 3

Task	Description	Time
Implementation	Implement ECIES encryption scheme	1 day
Testing	Testing ECIES encryption scheme	1 day
Implementation	Implement HMAC and HKDF for all key lengths	2 day
Testing	Testing HMAC and HKDF for all key lengths	1 day
Documentation	Update the documentation with the new changes.	1 day
Testing	Integration testing of all components	1 day

Week 4

This is an optional week for any additional testing or for implementing ; Zanity, A ZK Vanity Address Generator which would serve as a practical example and a use case for ECIES encryption scheme.

Additional Information

• ECIES
• Advanced Encryption Standard (AES)
• HMAC RFC 2104
• KDF

[NOOMA-42]

In our latest internal decision, we've decided to close the self-proposed open task track due to difficulties in finding a grant liaison. However, you can still submit your application to ESP. Here’s the ESP site: https://esp.ethereum.foundation/

[NOOMA-42]

[Update] could potentially got a grant liaison according to the thread here and pending now for other grant complete: https://discord.com/channels/943612659163602974/1259768759514828853