Skip to content

Latest commit

 

History

History
105 lines (71 loc) · 4.22 KB

ALGORITHMS.md

File metadata and controls

105 lines (71 loc) · 4.22 KB
Raw

Supported Advanced Crypto Algorithms

Oblivious Transfer and Extensions

  • The Simplest Protocol for Oblivious Transfer
    Tung Chou, Claudio Orlandi
    LatinCrypt 2015, eprint, CO15

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

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

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

  • Distributed vector-OLE: Improved constructions and implementation
    Phillipp Schoppmann, Adrià Gascón, Leonie Reichert, Mariana Raykova
    CCS 2019, eprint, 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, eprint, GYWZ+23

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

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

Vector Oblivious Linear Evaluation (over Field 2k)

Base VOLE:

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

Silent VOLE:

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

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

Subfield VOLE:

  • 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, WYKW21

Codes

Local Linear Code

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

Low Density Parity Check Code (Silver Code)

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

Expanding Accumulation Code

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

Distributed Point Functions

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

Theoretical Tools

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