Skip to content

Latest commit

 

History

History
91 lines (65 loc) · 3.99 KB

ALGORITHMS.md

File metadata and controls

91 lines (65 loc) · 3.99 KB

Algorithm List

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, CO15

  • Extending Oblivious Transfers Efficiently
    Yuval Ishai, Joe Kilian, Kobbi Nissim, Erez Petrank
    Crypto 2003, IKNP03

  • Actively Secure OT Extension with Optimal Overhead
    Marcel Keller, Emmanuela Orsini, Peter Scholl
    Crypto 2015, KOS15

  • Efficient Batched Oblivious PRF with Applications to Private Set Intersection
    Vladimir Kolesnikov, Ranjit Kumaresan, Mike Rosulek, Ni Trieu
    CCS 2016, KKRT16

  • Distributed vector-OLE: Improved constructions and implementation
    Phillipp Schoppmann, Adrià Gascón, Leonie Reichert, Mariana Raykova
    CCS 2019, SGRR19

  • 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, GYWZ+23

  • Ferret: Fast Extension for coRRElated oT with small communication
    Kang Yang, Chenkai Weng, Xiao Lan, Jiang Zhang, Xiao Wang
    CCS'20, YWLZ+20

  • SoftSpokenOT: Quieter OT Extension from Small-Field Silent VOLE in the Minicrypt Model
    Lawrence Roy
    Crypto 2022, Roy22

Vector Oblivious Linear Evaluation (over Field 2k)

  • MASCOT: Faster Malicious Arithmetic Secure Computation with Oblivious Transfer
    Marcel Keller, Emmanuela Orsini
    CCS 2016, KO16

  • 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, BCGI+19 (with Peter Rindal)

  • 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, BCGI+19

  • Correlated Pseudorandomness from Expand-Accumulate Codes
    Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Nicolas Resch, Peter Scholl
    Crypto 2022, BCG+22

  • Wolverine: Fast, Scalable, and Communication-Efficient Zero-Knowledge Proofs for Boolean and Arithmetic Circuits
    Chenkai Weng, Kang Yang, Jonathan Katz, Xiao Wang SP, 2021, WYKW21

Codes

  • Ferret: Fast Extension for coRRElated oT with small communication
    Kang Yang, Chenkai Weng, Xiao Lan, Jiang Zhang, Xiao Wang
    CCS'20, YWLZ+20

  • Silver: Silent VOLE and Oblivious Transfer from Hardness of Decoding Structured LDPC Codes
    Geoffroy Couteau, Peter Rindal, Srinivasan Raghuraman
    Crypto 2021, CRR21

  • Correlated Pseudorandomness from Expand-Accumulate Codes
    Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Nicolas Resch, Peter Scholl
    Crypto 2022, BCG+22

Distributed Point Functions

  • Function secret sharing: improvements and extensions
    Elette Boyle, Niv Gilboa, Yuval Ishai
    CCS 2016, BGI16

Correlation-Robust Hash (CrHash)

  • Efficient and Secure Multiparty Computation from Fixed-Key Block Ciphers
    Chun Guo, Jonathan Katz, Xiao Wang, Yu Yu
    Preprint 2019, GKWY19

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, GKWY19