Skip to content

Commit

Permalink
updates on lattices
Browse files Browse the repository at this point in the history
  • Loading branch information
krakhit committed Sep 26, 2024
1 parent 3293487 commit 82febb4
Show file tree
Hide file tree
Showing 5 changed files with 60 additions and 32 deletions.
8 changes: 4 additions & 4 deletions src/HE.md
Original file line number Diff line number Diff line change
@@ -1,9 +1,9 @@
# Fully Homomorphic Encryption

## [Articles](https://github.com/ingonyama-zk/ingopedia/blob/Otsars-patch/src/introfhe.md)
## [Articles](./introfhe.md)

## [Schemes](https://github.com/ingonyama-zk/ingopedia/blob/Otsars-patch/src/schemesfhe.md)
## [Schemes](./schemesfhe.md)

## [Libraries](https://github.com/ingonyama-zk/ingopedia/blob/Otsars-patch/src/fhelibraries.md)
## [Libraries](./fhelibraries.md)

## [Mathematics](https://github.com/ingonyama-zk/ingopedia/blob/Otsars-patch/src/mathfhe.md)
## [Mathematics](./mathfhe.md)
12 changes: 6 additions & 6 deletions src/SUMMARY.md
Original file line number Diff line number Diff line change
Expand Up @@ -34,9 +34,9 @@
- [Hardware acceleration](./hwzk.md)
- [Discrete Fourier Transforms](./fft.md)
- [Multi Scalar Multiplications](./msm.md)
- [Fully Homomorphic Encryption](./HE.md)
- [Articles](./introfhe.md)
- [Schemes](./schemesfhe.md)
- [Libraries](./fhelibraries.md)
- [Mathematics](mathfhe.md)

- [Lattice based cryptography](./lattice.md)
- [Fully Homomorphic Encryption](./HE.md)
- [Articles](./introfhe.md)
- [Schemes](./schemesfhe.md)
- [Libraries](./fhelibraries.md)
- [Mathematics](mathfhe.md)
7 changes: 1 addition & 6 deletions src/introfhe.md
Original file line number Diff line number Diff line change
Expand Up @@ -21,21 +21,16 @@
- [fhevm](https://github.com/zama-ai/fhevm)
- [fhEVM - Morten Dahl](https://www.youtube.com/watch?v=vreZoESyBCs)


## Implementations

- [FPT: a Fixed-Point Accelerator for Torus Fully Homomorphic Encryption](https://eprint.kobi.one/2022/1635)
- [Open Source implementations](https://people.csail.mit.edu/vinodv/FHE/FHE-refs.html )

## Security


- [Security of FHE Schemes](https://www.zama.ai/post/estimating-the-security-of-homomorphic-schemes)
- [Lattice based attacks](https://blog.simons.berkeley.edu/2020/04/lattice-blog-reduction-part-i-bkz/)
- [On concrete hardness of LWE](https://eprint.iacr.org/2015/046.pdf)

## Survey papers

- [Survey on Fully Homomorphic Encryption, Theory, and Applications](https://eprint.iacr.org/2022/1602)
- [Relations between RLWE schemes](https://eprint.kobi.one/2018/758)

- [CHIMERA: Combining Ring-LWE-based Fully Homomorphic Encryption Schemes](https://eprint.kobi.one/2018/758)
45 changes: 45 additions & 0 deletions src/lattice.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,45 @@
# Lattice based cryptography

## General

- [Reference repository for Lattice based cryptography](https://thelatticeclub.com)
- [Lattice based cryptography - Micciancio and Regev](https://cims.nyu.edu/~regev/papers/pqc.pdf)
- [A decade of Lattice cryptography - Peikert](https://eprint.iacr.org/2015/939.pdf)
- [Survey of polynomial multiplications for lattice based cryptosystems](https://eprint.iacr.org/2023/1962.pdf)

### Lecture series/Conferences

- [Lattices algorithms and complexity bootcamp](https://www.youtube.com/playlist?list=PLgKuh-lKre10rqiTYqJi6P4UlBRMQtPn0)
- [Computational challenges in the theory of lattices](https://icerm.brown.edu/programs/sp-s18/w4/)
- [Lattices LWE and PQC - Vinod Vaikuntanathan](https://people.csail.mit.edu/vinodv/CS294/)

## Lattice problems

- [on BDD USVP and minmum distance problem](https://slideplayer.com/slide/13543875/)
- [Fine grained hardness of Lattice problems](https://blog.simons.berkeley.edu/2020/05/fine-grained-hardness-of-lattice-problems-open-questions/)

### Learning With Errors (LWE)

- [On lattices LWE, RLC and cryptography - Regev](https://arxiv.org/abs/2401.03703)
- [On concrete hardness of LWE](https://eprint.iacr.org/2015/046.pdf)
- [Variants of LWE - thesis](https://pure.royalholloway.ac.uk/ws/portalfiles/portal/36929800/2020deoraiphd.pdf)
- [The Learning with Errors Problem](https://cims.nyu.edu/~regev/papers/lwesurvey.pdf)
- [RLWE in polynomial rings](https://eprint.iacr.org/2012/235)
- [RLWE in any number field](https://eprint.iacr.org/2017/258)
- [Pseudorandomness of RLWE for any ring and modulus](https://eprint.iacr.org/2017/258)

### Short Integer Solution (SIS)

- [Generating hard instances of lattice problems - Ajtai](https://dl.acm.org/doi/pdf/10.1145/237814.237838)
- [Relationships between LWE and SIS](https://www.youtube.com/watch?v=H3trFEeJ2Wg)
- [Ring SIS and ideal lattices - notes](https://people.csail.mit.edu/vinodv/6876-Fall2018/RingSISclass.pdf)
- [Lattice cryptography and SIS problem](https://crypto.stanford.edu/cs355/18sp/lec9.pdf)

### Security

- [Lattice based attacks](https://blog.simons.berkeley.edu/2020/04/lattice-blog-reduction-part-i-bkz/)
- [Lattice estimator](https://github.com/malb/lattice-estimator)

## Cryptographic schemes built on Lattice based cryptography

- [Fully Homomorphic Encryption](./introfhe.md)
20 changes: 4 additions & 16 deletions src/mathfhe.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,28 +2,16 @@

## **UNDER CONSTRUCTION** 👷

## Review Articles
[Lattice cryptography](https://eprint.iacr.org/2015/939.pdf)

## Discrete & Continuous Fourier Transform
## Discrete & Continuous Fourier Transform

### FFT

## Encryption Method
## Encryption Method

### LWE
- [On Lattices, Learning with Errors, Random Linear Codes, and Cryptography](https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.215.3543&rep=rep1&type=pdf)
- [The Learning with Errors Problem](https://cims.nyu.edu/~regev/papers/lwesurvey.pdf)
- [RLWE in polynomial rings](https://eprint.iacr.org/2012/235)
- [RLWE in any number field](https://eprint.iacr.org/2017/258)
- [Pseudorandomness of RLWE for any ring and modulus](https://eprint.iacr.org/2017/258)

- [GGSW](https://eprint.iacr.org/2013/340.pdf)

## Techniques

- [Bootstrapping](https://www.cs.cmu.edu/~odonnell/hits09/gentry-homomorphic-encryption.pdf)





- [Bootstrapping](https://www.cs.cmu.edu/~odonnell/hits09/gentry-homomorphic-encryption.pdf)

0 comments on commit 82febb4

Please sign in to comment.