-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
repo-sync-2024-09-26T11:38:23+0800 (#391)
* repo-sync-2024-09-26T11:38:23+0800 * Update .licenserc.yaml * Update .licenserc.yaml * Update continue-config.yml
- Loading branch information
Jamie
authored
Sep 26, 2024
1 parent
8cd686d
commit d33801a
Showing
54 changed files
with
1,748 additions
and
190 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,105 +1,91 @@ | ||
# Supported Advanced Crypto Algorithms | ||
# Algorithm List | ||
|
||
## Oblivious Transfer and Extensions | ||
In this part, we provide a comprehensive list of the algorithms that yacl implements. | ||
|
||
**Oblivious Transfer and Extensions** | ||
|
||
- The Simplest Protocol for Oblivious Transfer\ | ||
*Tung Chou, Claudio Orlandi*\ | ||
LatinCrypt 2015, [eprint](https://eprint.iacr.org/2015/267), CO15 | ||
LatinCrypt 2015, [CO15](https://eprint.iacr.org/2015/267) | ||
|
||
- Extending Oblivious Transfers Efficiently\ | ||
*Yuval Ishai, Joe Kilian, Kobbi Nissim, Erez Petrank*\ | ||
Crypto 2003, [eprint](https://www.iacr.org/archive/crypto2003/27290145/27290145.pdf), IKNP03 | ||
Crypto 2003, [IKNP03](https://www.iacr.org/archive/crypto2003/27290145/27290145.pdf) | ||
|
||
- Actively Secure OT Extension with Optimal Overhead\ | ||
*Marcel Keller, Emmanuela Orsini, Peter Scholl*\ | ||
Crypto 2015, [eprint](https://eprint.iacr.org/2015/546), KOS15 | ||
Crypto 2015, [KOS15](https://eprint.iacr.org/2015/546) | ||
|
||
- Efficient Batched Oblivious PRF with Applications to Private Set Intersection\ | ||
*Vladimir Kolesnikov, Ranjit Kumaresan, Mike Rosulek, Ni Trieu*\ | ||
CCS 2016, [eprint](https://eprint.iacr.org/2016/799), KKRT16 | ||
CCS 2016, [KKRT16](https://eprint.iacr.org/2016/799) | ||
|
||
- Distributed vector-OLE: Improved constructions and implementation\ | ||
*Phillipp Schoppmann, Adrià Gascón, Leonie Reichert, Mariana Raykova*\ | ||
CCS 2019, [eprint](https://eprint.iacr.org/2019/1084), SGRR19 | ||
CCS 2019, [SGRR19](https://eprint.iacr.org/2019/1084) | ||
|
||
- Half-Tree: Halving the Cost of Tree Expansion in COT and DPF\ | ||
*Xiaojie Guo, Kang Yang, Xiao Wang, Wenhao Zhang, Xiang Xie, Jiang Zhang, Zheli Liu*\ | ||
EUROCRYPT 2023, [eprint](https://eprint.iacr.org/2022/1431), GYWZ+23 | ||
EUROCRYPT 2023, [GYWZ+23](https://eprint.iacr.org/2022/1431) | ||
|
||
- Ferret: Fast Extension for coRRElated oT with small communication\ | ||
*Kang Yang, Chenkai Weng, Xiao Lan, Jiang Zhang, Xiao Wang*\ | ||
CCS'20, [eprint](https://eprint.iacr.org/2020/924), YWLZ+20 | ||
CCS'20, [YWLZ+20](https://eprint.iacr.org/2020/924) | ||
|
||
- SoftSpokenOT: Quieter OT Extension from Small-Field Silent VOLE in the Minicrypt Model\ | ||
*Lawrence Roy*\ | ||
Crypto 2022, [publisher](https://www.iacr.org/cryptodb//data/paper.php?pubkey=32258), Roy22 | ||
|
||
## Vector Oblivious Linear Evaluation (over Field 2k) | ||
Crypto 2022, [Roy22](https://www.iacr.org/cryptodb//data/paper.php?pubkey=32258) | ||
|
||
Base VOLE: | ||
**Vector Oblivious Linear Evaluation (over Field 2k)** | ||
|
||
- MASCOT: Faster Malicious Arithmetic Secure Computation with Oblivious Transfer\ | ||
*Marcel Keller, Emmanuela Orsini*\ | ||
CCS 2016, [eprint](https://eprint.iacr.org/2016/505), KO16 | ||
|
||
Silent VOLE: | ||
CCS 2016, [KO16](https://eprint.iacr.org/2016/505) | ||
|
||
- Efficient Two-Round OT Extension and Silent Non-Interactive Secure Computation\ | ||
*Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Peter Rindal, Peter Scholl*\ | ||
CCS 2019, [eprint](https://eprint.iacr.org/2019/1159), BCGI+19 (with Peter Rindal) | ||
CCS 2019, [BCGI+19 (with Peter Rindal)](https://eprint.iacr.org/2019/1159) | ||
|
||
- Efficient Two-Round OT Extension and Silent Non-Interactive Secure Computation\ | ||
*Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Peter Rindal, Peter Scholl*\ | ||
CCS 2019, [eprint](https://eprint.iacr.org/2019/1159), BCGI+19 | ||
CCS 2019, [BCGI+19](https://eprint.iacr.org/2019/1159) | ||
|
||
- Correlated Pseudorandomness from Expand-Accumulate Codes\ | ||
*Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Nicolas Resch, Peter Scholl*\ | ||
Crypto 2022, [eprint](https://eprint.iacr.org/2022/1014), BCG+22 | ||
|
||
Subfield VOLE: | ||
Crypto 2022, [BCG+22](https://eprint.iacr.org/2022/1014) | ||
|
||
- Wolverine: Fast, Scalable, and Communication-Efficient Zero-Knowledge Proofs for Boolean and Arithmetic Circuits\ | ||
*Chenkai Weng, Kang Yang, Jonathan Katz, Xiao Wang* | ||
SP, 2021, [eprint](https://eprint.iacr.org/2020/925), WYKW21 | ||
|
||
## Codes | ||
SP, 2021, [WYKW21](https://eprint.iacr.org/2020/925) | ||
|
||
Local Linear Code | ||
**Codes** | ||
|
||
- Ferret: Fast Extension for coRRElated oT with small communication\ | ||
*Kang Yang, Chenkai Weng, Xiao Lan, Jiang Zhang, Xiao Wang*\ | ||
CCS'20, [eprint](https://eprint.iacr.org/2020/924), YWLZ+20 | ||
|
||
Low Density Parity Check Code (Silver Code) | ||
CCS'20, [YWLZ+20](https://eprint.iacr.org/2020/924) | ||
|
||
- Silver: Silent VOLE and Oblivious Transfer from Hardness of Decoding Structured LDPC Codes\ | ||
*Geoffroy Couteau, Peter Rindal, Srinivasan Raghuraman*\ | ||
Crypto 2021, [eprint](https://eprint.iacr.org/2021/1150), CRR21 | ||
|
||
Expanding Accumulation Code | ||
Crypto 2021, [CRR21](https://eprint.iacr.org/2021/1150) | ||
|
||
- Correlated Pseudorandomness from Expand-Accumulate Codes\ | ||
*Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Nicolas Resch, Peter Scholl*\ | ||
Crypto 2022, [eprint](https://eprint.iacr.org/2022/1014), BCG+22 | ||
|
||
Crypto 2022, [BCG+22](https://eprint.iacr.org/2022/1014) | ||
|
||
## Distributed Point Functions | ||
**Distributed Point Functions** | ||
|
||
- Function secret sharing: improvements and extensions\ | ||
*Elette Boyle, Niv Gilboa, Yuval Ishai*\ | ||
CCS 2016, [eprint](https://eprint.iacr.org/2018/707), BGI16 | ||
CCS 2016, [BGI16](https://eprint.iacr.org/2018/707) | ||
|
||
## Theoretical Tools | ||
|
||
Correlation-Robust Hash (CrHash) | ||
**Correlation-Robust Hash (CrHash)** | ||
|
||
- Efficient and Secure Multiparty Computation from Fixed-Key Block Ciphers\ | ||
*Chun Guo, Jonathan Katz, Xiao Wang, Yu Yu*\ | ||
Preprint 2019, [eprint](https://eprint.iacr.org/2019/074), GKWY19 | ||
Preprint 2019, [GKWY19](https://eprint.iacr.org/2019/074) | ||
|
||
Circular Correlation-Robust Hash (CCR Hash) | ||
**Circular Correlation-Robust Hash (CCR Hash)** | ||
|
||
- Efficient and Secure Multiparty Computation from Fixed-Key Block Ciphers\ | ||
*Chun Guo, Jonathan Katz, Xiao Wang, Yu Yu*\ | ||
Preprint 2019, [eprint](https://eprint.iacr.org/2019/074), GKWY19 | ||
|
||
Preprint 2019, [GKWY19](https://eprint.iacr.org/2019/074) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,64 +1,63 @@ | ||
# CHANGELOG | ||
# Changelog | ||
|
||
All notable changes to this project will be documented in this file. | ||
|
||
## 2024-05-15 | ||
**2024-05-15** | ||
- [Tag] release/0.4.5b0 | ||
- [Feature] Re-organize repo layout, add kernel folder for crypto protocols with links | ||
- [Feature] Add ECC lib25519 implementation | ||
- [Feature] Add ECC FourQ implementation | ||
- [Feature] Unify f2k implementaion | ||
- [Bugifx] Fix RandBits implementation | ||
|
||
## 2024-02-01 | ||
**2024-02-01** | ||
- [Tag] release/0.4.3 | ||
- [Feature] Add Silent Vole (malicious version) | ||
- [Bugifx] Multiple bugfixes | ||
|
||
## 2024-01-09 | ||
**2024-01-09** | ||
- [YACL] v0.4.2 | ||
- [Dependency] Bump: Openssl 3.0.12 (experimental) | ||
- [Feature] Add Softspoken OTe (malicious version) | ||
- [API] Refactor entropy source, drbg, and rand; Refine traditional crypto APIs | ||
- [Bugifx] Multiple bugfixes | ||
|
||
|
||
## 2023-11-16 | ||
**2023-11-16** | ||
- [YACL] v0.4.1.1 | ||
- [Feature] Init Global Security Parameters for Yacl [WIP: apply security parameter to all algorithms] | ||
- [Feature] Add Softspoken OTe (semi-honest version) | ||
- [Feature] Add Silent Vole [WIP: optimize MpVole and DualEncode] | ||
|
||
## 2023-10-20 | ||
**2023-10-20** | ||
- [YACL] v0.4.1 | ||
- [Feature] Add Sigma-type ZKP Protocols (An unified implementation) | ||
- [Feature] Add ECC Pairing SPI and support to libmcl(ecc, pairing) | ||
- [Feature] Add Multiplication for GF(2^64) and GF(2^128) | ||
- [Bugfix] fix KOS OTe security flaws | ||
- [Feature] Add AVX2 Matrix Transpose | ||
|
||
## 2023-05-25 | ||
**2023-05-25** | ||
- [YACL] v0.3.3 | ||
- [Feature] Add Ferret OTe | ||
- [Feature] Add Gywz OTe (Correlated GGM Tree) | ||
- [Feature] Add KOS OTe (warning: KOS still has potential security flaws) | ||
|
||
## 2023-02-02 | ||
**2023-02-02** | ||
- [YACL] v0.3.1 | ||
- [Feature] Add `dynamic_bitset` for manipulating bit vectors | ||
- [API] RO now can accept multiple inputs | ||
- [API] Add iknp cot api, improve iknp performance | ||
- [Bugfix] Fix Several m1 related bugs | ||
|
||
## 2022-12-08 | ||
**2022-12-08** | ||
- [YACL] v0.3.0 | ||
- [Feature] Add random permutation and correlation-robust hash function | ||
- [Feature] Add OT/OTe benchmark | ||
- [API] Fix randomness implementation | ||
- [API] Re-organize repo layout | ||
- [Bugfix] Fix Random Oralce Usage | ||
|
||
## 2022-12-01 | ||
**2022-12-01** | ||
- [YACL] v0.2.0 | ||
- [API] Rename YASL to YACL | ||
- [API] Re-organize repo layout |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.