Skip to content

Latest commit

 

History

History
118 lines (79 loc) · 4.04 KB

ALGORITHMS.md

File metadata and controls

118 lines (79 loc) · 4.04 KB
Raw

Supported Crypto Algorithms

Primitives

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

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

Theoretical Tools

Random Oracle (RO)

  • TBD

Random Permutation (RP)

  • TBD

Pseudorandom Generator (PRG)

  • TBD

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

Basic (Traditional) algorithms (TBD)

  • AEAD
  • AES
  • Block Cipher
  • ECC
  • Hash
  • HMAC
  • Public-Key Encryption: RSA, SM2
  • Digital Signature: RSA, SM2