diff --git a/index.html b/index.html index f7b0fa9..d465081 100644 --- a/index.html +++ b/index.html @@ -3,7 +3,7 @@ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> - + ZK-Auctions Toolkit Grant Proposal and Progress Tracking @@ -254,84 +254,84 @@

ZK-Auctions Toolkit Grant Proposal and Progress Tracking

Table of Contents

@@ -458,12 +458,12 @@

Table of Contents

(This document is powered by the greatest mode of the greatest software of all time)

-
-

1. Project Overview

+
+

1. Project Overview

-
-

1.1. Overview

+
+

1.1. Overview

The proposed idea is to develop a toolkit called zk-auctions (which stands for @@ -486,7 +486,7 @@

1.1. Overview

security, and decentralized auction processes while ensuring modularity and efficient integration with blockchain platforms. However, the final product is not at all only targeted at the so-called HTTP/3 world. But, the properties -described in Project Motivation are the imperative contribution of this toolkit, +described in Project Motivation are the imperative contribution of this toolkit, let it be deployed on a blockchain, message-queue, REST APIs, etc.

@@ -498,8 +498,8 @@

1.1. Overview

-
-

1.2. Short Rationale

+
+

1.2. Short Rationale

A zero-knowledge-proof-based contract library for First-Bid, Second-Bid, @@ -509,8 +509,8 @@

1.2. Short Rationale

-
-

1.3. Project Details and Motivation

+
+

1.3. Project Details and Motivation

The output of the project will be a Rust-based toolkit that simulates a @@ -565,8 +565,8 @@

1.3. Project Details a

-
-

1.3.1. Backend

+
+

1.3.1. Backend

The backend will be developed using Rust programming language for the following @@ -583,12 +583,12 @@

1.3.1. Backend

-
-

2. Team

+
+

2. Team

-
-

2.1. Team members

+
+

2.1. Team members

  • ndrwnaguib (base64 --decode <<< "bmRyd25hZ3VpYkBnbWFpbC5jb20=")
  • @@ -610,8 +610,8 @@

    2.1. Team members

-
-

2.2. Team Code Repos

+
+

2.2. Team Code Repos

https://github.com/ndrwnaguib/zk-auctions @@ -620,16 +620,16 @@

2.2. Team Code Repos

-
-

3. Development Roadmap

+
+

3. Development Roadmap

-
-

3.1. Milestone 1: Research, Proof-sketching, and Algorithm Design

+
+

3.1. Milestone 1: Research, Proof-sketching, and Algorithm Design

-
-

3.1.1. Objectives

+
+

3.1.1. Objectives

  • Establish the core technical framework.
  • @@ -639,20 +639,20 @@

    3.1.1. Objectives

-
-

3.2. TODO Milestone 1 Tasks (2-month period)

+
+

3.2. TODO Milestone 1 Tasks (2-month period)

SCHEDULED: <2024-04-14 Sun>

-
-

3.2.1. TODO Milestone 1: (Sprint 1)

+
+

3.2.1. TODO Milestone 1: (Sprint 1)

SCHEDULED: <2024-02-28 Wed>

-
-
3.2.1.1. DONE Milestone 1: Research
+
+
3.2.1.1. DONE Milestone 1: Research

CLOSED: [2024-02-28 Wed 15:43] SCHEDULED: <2024-02-27 Tue>

@@ -662,7 +662,7 @@

3.2.1.1. -
  • In (Galal, Hisham S. and Youssef, Amr M., 2019),
    +
  • In (Galal, Hisham S. and Youssef, Amr M., 2019),
    • the bidders submit their sealed-bid as homomorphic commitments on the contract.
    • @@ -679,9 +679,9 @@
      3.2.1.1. -
    • Phases of Deployment
      +
    • Phases of Deployment
        -
      1. Contract Deployment and Parameters Setup
        +
      2. Contract Deployment and Parameters Setup
        • Decide \(T_1, T_2, T_3, T_4\), which are the time intervals for four phases: @@ -699,7 +699,7 @@
          3.2.1.1. Commitment of Bids
          +
        • Commitment of Bids
          • “Each bidder submits a bid commitment using Pedersen commitment scheme along with the initial deposit \(F\) in ethers” @@ -711,7 +711,7 @@
            3.2.1.1. Opening the commitments
            +
          • Opening the commitments

            @@ -720,7 +720,7 @@

            3.2.1.1. Verification of Comparison Proofs
            +
          • Verification of Comparison Proofs

            @@ -730,7 +730,7 @@

            3.2.1.1. Finalizing the auction
            +
          • Finalizing the auction

            @@ -743,7 +743,7 @@

            3.2.1.1. Gas Cost
            +
          • Gas Cost

            @@ -757,7 +757,7 @@

            3.2.1.1. \(\star\) In (Zhang, Zijian and Lu, Xin and Li, Meng and An, Jincheng and Yu, Yang and Yin, Hao and Zhu, Liehuang and Liu, Yong and Liu, Jiamou and Khoussainov, Bakh, 2024),
            +
          • \(\star\) In (Zhang, Zijian and Lu, Xin and Li, Meng and An, Jincheng and Yu, Yang and Yin, Hao and Zhu, Liehuang and Liu, Yong and Liu, Jiamou and Khoussainov, Bakh, 2024),
            • @@ -818,7 +818,7 @@

              3.2.1.1. \(\star\) In (Blass, Erik-Oliver and Kerschbaum, Florian, 2018), the authors propose a maliciously-secure
              +
            • \(\star\) In (Blass, Erik-Oliver and Kerschbaum, Florian, 2018), the authors propose a maliciously-secure

              blockchain-based auction where all encrypted bids are compared @@ -899,7 +899,7 @@

              3.2.1.1. Questions
              +
            • Questions

              (some of which will possibly be answered in later phases of the project) @@ -921,8 +921,8 @@

              3.2.1.1. -
              3.2.1.2. TODO Milestone 1: Development environment setup
              +
              +
              3.2.1.2. TODO Milestone 1: Development environment setup

              SCHEDULED: <2024-02-27 Tue>

              @@ -938,21 +938,22 @@

              3.2.1.2. -

              3.2.2. TODO Milestone 1: (Sprint 2)

              +
              +

              3.2.2. TODO Milestone 1: (Sprint 2)

              SCHEDULED: <2024-03-13 Wed>

              -
              -
              3.2.2.1. TODO Milestone 1: (Sprint 2): Technical specification
              +
              +
              3.2.2.1. TODO Milestone 1: (Sprint 2): Technical specification

              SCHEDULED: <2024-03-07 Thu>

              -develop a comprehensive technical specification -document, detailing auction types, circuits logic, prospect for integration -to larger systems. +:org-gcal: + develop a comprehensive technical specification + document, detailing auction types, circuits logic, prospect for integration + to larger systems.

              • To the best of our knowledge, there isn't at this point any standard @@ -960,9 +961,30 @@
                3.2.2.1. VC-Data-Model specifications).
              +
                +
              1. Auction Specification Model
                +
                  +
                1. Introduction
                2. +
                3. What is a zero-knowledge auction?
                4. +
                5. Ecosystem Overview
                  +
                    +
                  1. Bidder
                  2. +
                  3. Auctioneer (verifier)
                  4. +
                  5. Bid
                    +
                    +

                    +:END: +

                    +
                    +
                  6. +
                  +
                6. +
                +
              2. +
              -
              -
              3.2.2.2. TODO Milestone 1: (Sprint 2): Test suite development
              +
              +
              3.2.2.2. TODO Milestone 1: (Sprint 2): Test suite development

              SCHEDULED: <2024-03-13 Wed>

                @@ -972,7 +994,7 @@
                3.2.2.2. <2024-02-24 Sat>: If we use Halo2's simple example, we should be able to -follow TDD the moment we complete the Milestone 1, since we will have the +follow TDD the moment we complete the Milestone 1, since we will have the equations used in the verifier ready.

                @@ -981,20 +1003,20 @@
                3.2.2.2. -

                3.2.3. TODO Milestone 1: (Sprint 3)

                +
                +

                3.2.3. TODO Milestone 1: (Sprint 3)

                SCHEDULED: <2024-03-27 Wed>

                -
                -
                3.2.3.1. TODO Milestone 1: (Sprint 3): Test suite development (cont'd)
                +
                +
                3.2.3.1. TODO Milestone 1: (Sprint 3): Test suite development (cont'd)

                SCHEDULED: <2024-03-17 Sun>

                • writing the tests of the circuits which are to be

                -developed in Milestone 2. +developed in Milestone 2.

                • The mocking of the identities in testing should handle mainly Ethereum's @@ -1002,8 +1024,8 @@
                  3.2.3.1. -
                  3.2.3.2. TODO Milestone1 1: (Sprint 3): Sketching the Pseudo-code
                  +
                  +
                  3.2.3.2. TODO Milestone1 1: (Sprint 3): Sketching the Pseudo-code

                  SCHEDULED: <2024-03-27 Wed>

                    @@ -1015,8 +1037,8 @@
                    3.2.3.2. -

                    3.2.4. TODO Milestone 1: (Sprint 4)

                    +
                    +

                    3.2.4. TODO Milestone 1: (Sprint 4)

                    SCHEDULED: <2024-04-14 Sun>

                      @@ -1031,8 +1053,8 @@

                      3.2.4. -

                      3.2.5. Logistics

                      +
                      +

                      3.2.5. Logistics

                      Estimated Duration: 1 month
                      @@ -1044,12 +1066,12 @@

                      3.2.5. Logistics

                      -
                      -

                      3.3. Milestone 2: Development

                      +
                      +

                      3.3. Milestone 2: Development

                      -
                      -

                      3.3.1. Objectives

                      +
                      +

                      3.3.1. Objectives

                      • Develop the core functionality of zk-auctions (e.g., circuits, the various @@ -1060,8 +1082,8 @@

                        3.3.1. Objectives

                      -
                      -

                      3.3.2. Tasks

                      +
                      +

                      3.3.2. Tasks

                      1. Core module development: build the main auction system modules, focusing on @@ -1087,7 +1109,7 @@

                        3.3.2. Tasks

                  • Implementation of the auction circuits as specified by the pseudo-code -written in Milestone 1.
                  • +written in Milestone 1.
                  • Modular architecture enhancement: refine the system architecture to easily integrate alternative proof systems.
                      @@ -1108,8 +1130,8 @@

                      3.3.2. Tasks

                  • -
                    -

                    3.3.3. Logistics

                    +
                    +

                    3.3.3. Logistics

                    Estimated Duration: 1 month
                    @@ -1121,12 +1143,12 @@

                    3.3.3. Logistics

                    -
                    -

                    3.4. Milestone 3: Optimization, Testing, and Documentation

                    +
                    +

                    3.4. Milestone 3: Optimization, Testing, and Documentation

                    -
                    -

                    3.4.1. Objectives

                    +
                    +

                    3.4.1. Objectives

                    • Revise the codebase for performance and privacy.
                    • @@ -1137,8 +1159,8 @@

                      3.4.1. Objectives

                    -
                    -

                    3.4.2. Tasks

                    +
                    +

                    3.4.2. Tasks

                    1. Code optimization: revise code for performance, focusing on the auction logic @@ -1182,8 +1204,8 @@

                      3.4.2. Tasks

                    -
                    -

                    3.4.3. Logistics

                    +
                    +

                    3.4.3. Logistics

                    Estimated Duration: 1 month
                    @@ -1197,19 +1219,19 @@

                    3.4.3. Logistics

                    -
                    -

                    4. Additional Information

                    +
                    +

                    4. Additional Information

                    -
                    -

                    4.1. Meetings

                    +
                    +

                    4.1. Meetings

                    -
                    -

                    4.1.1. <2024-02-24 Sat>

                    +
                    +

                    4.1.1. <2024-02-24 Sat>

                    -
                    -

                    4.1.2. <2024-02-28 Wed>

                    +
                    +

                    4.1.2. <2024-02-28 Wed>

                    • We went over the progress of the literature review phase (particularly @@ -1219,18 +1241,20 @@

                      4.1.2. -

                      4.1.3. <2024-03-08 Fri>

                      +
                      +

                      4.1.3. <2024-03-08 Fri>

                        -
                      • Andrew would like to discuss the phases of the contract with @0xisk
                      • +
                      • Andrew would like to discuss the phases of the aucioned with @0xisk as defined in (Galal, Hisham S. and Youssef, Amr M., 2019).
                      • Rebase the git-hooks branch against `main`
                      • +
                      • Deciding whether we should start with Strain as the first protocol.
                      • +
                      • Outlining the auction specification model.

                    -
                    -

                    4.2. Resources

                    +
                    +

                    4.2. Resources

                    -
                    -

                    4.3. Technical Notes

                    +
                    +

                    4.3. Technical Notes

                    During the development of this project, technical notes were developed in a @@ -1252,8 +1276,8 @@

                    4.3. Technical Notes

                    -
                    -

                    5. Bibliography

                    +
                    +

                    5. Bibliography

                    Bag, Samiran and Hao, Feng and Shahandashti, Siamak F. and Ray, Indranil Ghosh (2020). SEAL: Sealed-Bid Auction Without Auctioneers, IEEE Transactions on Information Forensics and Security.

                    @@ -1288,7 +1312,7 @@

                    Footnotes:

                    Author: ndrwnaguib and 0xisk

                    -

                    Created: 2024-03-07 Thu 22:06

                    +

                    Created: 2024-03-08 Fri 00:35

                    Validate