Robert-Dobry / Prange Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Implementation of Information-set decoding with hints

0 stars 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 54 Commits
src		src
.gitignore		.gitignore
Dockerfile		Dockerfile
README.md		README.md
test.yaml		test.yaml

Repository files navigation

Prange

Implementation of Information-set decoding with

Define x

x <- phi(r) * (phi(G))^-1

Main condition

if hwt(r + xG) <= w: RETURN X

gilbert_varshamov_distance:

r = n-k
d0(n,r) = SUM(n above i) from i=0 -> d0 - 1 <= 2*r

hints:

t = [5,1,2,4]
n = 32
ni = 8
initially choose Xi = ni - ti --> x=(3,7,6,4)

Pprange with particaular X = (ni - xi choose ti) * (ni choose ti)^-1

About

Implementation of Information-set decoding with hints

Report repository

Releases

Packages

No packages published

Languages