aboutsummaryrefslogtreecommitdiff
path: root/README.md
diff options
context:
space:
mode:
authorW. Kosior <koszko@koszko.org>2024-11-25 14:32:13 +0100
committerW. Kosior <koszko@koszko.org>2024-11-25 14:32:13 +0100
commitd15a4247cfef1ab4f1a2dd21aed2764cdb02e7d1 (patch)
treee4dcd5569b2456c5b48029a0d276feb77acf13bd /README.md
parent2fb61d59523feb5951706535036782f4eb1cc53d (diff)
downloadpq-blind-sigs-impl-d15a4247cfef1ab4f1a2dd21aed2764cdb02e7d1.tar.gz
pq-blind-sigs-impl-d15a4247cfef1ab4f1a2dd21aed2764cdb02e7d1.zip
Add polynomial addition and substraction in ring.
Diffstat (limited to 'README.md')
-rw-r--r--README.md8
1 files changed, 6 insertions, 2 deletions
diff --git a/README.md b/README.md
index e25daa9..e109b02 100644
--- a/README.md
+++ b/README.md
@@ -18,18 +18,22 @@ $ make run_poly_mul
guix shell qemu -- qemu-x86_64 -cpu max poly_mul
Prime used for modulo operations: 127
55 + 31 mod [-63,63] = -41
-Give first polynomial to multiply:
+Give first polynomial for the experiment:
12 3 4 5
Read polynomial: 5*x^3+4*x^2+3*x+12
-Give second polynomial to multiply:
+Give second polynomial for the experiment:
11 1 2 3
Read polynomial: 3*x^3+2*x^2+x+11
Normal product of polynomials:
15*x^6+22*x^5+22*x^4+101*x^3+71*x^2+45*x+132
+Normal sum of polynomials:
+8*x^3+6*x^2+4*x+23
Give the degree m of X^m+1 polynomial to be used as divisor in the ring:
7
Product of polynomials in the ring:
15*x^6+22*x^5+22*x^4-26*x^3-56*x^2+45*x+5
+Sum of polynomials in the ring:
+8*x^3+6*x^2+4*x+23
```
Interestingly, only modulo operations in the latter range seem to be directly