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

Operations over Polynomial in Rq #2

Merged
merged 21 commits into from
Jul 17, 2023
Merged

Operations over Polynomial in Rq #2

merged 21 commits into from
Jul 17, 2023

Conversation

itzmeanjan
Copy link
Owner

Define operations over polynomial in $R_q$ of degree at max N-1 ( N=256 ) s.t. each coefficient ∈ $Z_q$, given q = $2^i$, i > 0.

@itzmeanjan
basic polynomial operations s.t. its coefficient are over Zq
8cb1c07 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
operator override so that we can left/ right shift elements ∈ Zq
878f851 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
define left/ right shift operators for polynomials - operating on eac…
464dd72 
…h coefficients

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
compile-time executable logarithm base 2, for power of 2 integers
8a49b0a 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
swap byte order of unsigned 16/ 32/ 64 -bit integer word
b2704b9 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
given N bytes, interpret them in little-endian byte order, returning …
26a6cfa 
…16/ 32/ 64 -bit unsigned integer word

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
transform a byte string to a polynomial in Rq
bc5c7d4 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
transform degree-N polynomial into a byte string
12e105d 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
add sha3 as git submodule managed dependency
653fc4a 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
SHAKE128 Xof backed pseudo-random number generator
8f18b8c 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
add tests ensuring functional correctness of data conversion algorithms
c52b797 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
add makefile for ease of running tests/ benchmarks
3885d55 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
update list of files to be ignored by Git
76b4959 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
add github action script for running tests using CI infra.
c040a46 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan itzmeanjan changed the title Operations over Polynomial Rq Operations over Polynomial in Rq Jul 4, 2023
@itzmeanjan
start using google-test for testing Saber KEM and its components
40cdb1e 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
add/ update MAKE recipes for ease of testing
34e1975 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
update SHA3 git submodule based dependency to latest commit
046b6c9 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
update interface to std::span rather than using archaic style of raw …
0d197e5 
…pointer and length

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
update github actions workflow file so that CI based testing works
317e4ba 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
implement Karatsuba algorithm for multiplying two same degree polynom…
fa1f68d 
…ials

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
override multiplication operator for polynomial of degree (N-1)
06b02bd 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan itzmeanjan merged commit ffce6dd into main Jul 17, 2023
@itzmeanjan itzmeanjan deleted the poly-ops branch July 17, 2023 14:49
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