Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Saber Public Key Encryption #4

Merged
merged 29 commits into from
Jul 21, 2023
Merged

Saber Public Key Encryption #4

merged 29 commits into from
Jul 21, 2023

Conversation

itzmeanjan
Copy link
Owner

@itzmeanjan itzmeanjan commented Jul 19, 2023 •
edited
Loading

  • Key generation
  • Encryption of fixed length message
  • Decryption of cipher text to fixed length message
  • Test functional correctness of PKE ( property-based tests )
  • Benchmark PKE for various proposed parameters

@itzmeanjan
compute transpose of matrix M of polynomials
9fc8cec 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
compile-time compute byte length of public/ secret key of Saber PKE
192e684 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
compile-time executable check for even number
d5fc948 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
format source using exported .clang-format file
70ca50b 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
use μ template parameter correctly when generating secret vector
fe90a85 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
correctly format source using .clang-format file
9232d22 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
change moduli of polynomial coefficients
4688e55 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
shift left/ right polynomial matrix; change moduli for each element o…
8159ed3 
…f polynomial matrix

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
prefer shorter name for namespace of polynomial and poly_matrix
ca485e3 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
key generation algorithm for Saber PKE; compile-time compute constant…
6078fdf 
… polynomials, vector

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
generate matrix A from hashed (using SHAKE128) seedA instead of usi…
f356d31 
…ng raw `seedA`

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
encoding/ decoding of 256 -bit fixed length message (to be encrypted)…
e01a42b 
… as polynomial

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
add test case ensuring message can be encoded as polynomial and corre…
84b6ebc 
…ctly decoded back too

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
compile-time compute byte length of saber pke cipher text
9d6985a 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
remove some redundant constructors
2ded8a1 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
saber PKE encrypt algorithm
f3beabb 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
saber PKE decrypt algorithm
7fb1808 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
add linearized index based accessor operator overloads for polynomial…
76bb94a 
… matrix

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
add missing keyword template
4fd4295 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
add operator overload for adding two polynomial matrices/ vectors
13c5e71 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
overload subtraction operator for ease of polynomial subtraction
d81002e 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
correct indexing when performing matrix vector multiplication
324eadd 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
put compile-time computable constant polynomials and polyvec in diffe…
6970149 
…rent headers

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
correctly use subspan function
c1eb0d8 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
add property based tests for ensuring functional correctness of Saber…
6b1ff1c 
… PKE algorithms

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
add recipe for compiling/ linking translation unit for testing Saber PKE
d43559c 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
rename constants to be consistent with Saber spec
43bb1b0 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
compile-time executable guards ensuring if Saber PKE routines can inv…
944c1f9 
…oked with proper template params

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
look up number of CPU cores using nproc for parallel building test suite
05700f2 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan itzmeanjan merged commit bb3526f into main Jul 21, 2023
1 check passed
@itzmeanjan itzmeanjan deleted the pke branch July 21, 2023 15:04
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@itzmeanjan