PolynomialRingGF2.smali

.class public final Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;
.super Ljava/lang/Object;
.source "PolynomialRingGF2.java"


# direct methods
.method private constructor <init>()V
    .registers 1

    .prologue
    .line 20
    invoke-direct {p0}, Ljava/lang/Object;-><init>()V

    .line 22
    return-void
.end method

.method public static add(II)I
    .registers 3

    .prologue
    .line 34
    xor-int v0, p0, p1

    return v0
.end method

.method public static degree(I)I
    .registers 2

    .prologue
    .line 111
    const/4 v0, -0x1

    .line 112
    :goto_1
    if-eqz p0, :cond_8

    .line 114
    add-int/lit8 v0, v0, 0x1

    .line 115
    ushr-int/lit8 p0, p0, 0x1

    goto :goto_1

    .line 117
    :cond_8
    return v0
.end method

.method public static degree(J)I
    .registers 6

    .prologue
    .line 129
    const/4 v0, 0x0

    .line 130
    :goto_1
    const-wide/16 v2, 0x0

    cmp-long v1, p0, v2

    if-eqz v1, :cond_c

    .line 132
    add-int/lit8 v0, v0, 0x1

    .line 133
    const/4 v1, 0x1

    ushr-long/2addr p0, v1

    goto :goto_1

    .line 135
    :cond_c
    add-int/lit8 v0, v0, -0x1

    return v0
.end method

.method public static gcd(II)I
    .registers 3

    .prologue
    .line 207
    :goto_0
    if-eqz p1, :cond_9

    .line 209
    invoke-static {p0, p1}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->remainder(II)I

    move-result v0

    move p0, p1

    move p1, v0

    .line 211
    goto :goto_0

    .line 214
    :cond_9
    return p0
.end method

.method public static getIrreduciblePolynomial(I)I
    .registers 5

    .prologue
    const/4 v1, 0x1

    const/4 v0, 0x0

    .line 251
    if-gez p0, :cond_c

    .line 253
    sget-object v1, Ljava/lang/System;->err:Ljava/io/PrintStream;

    const-string v2, "The Degree is negative"

    invoke-virtual {v1, v2}, Ljava/io/PrintStream;->println(Ljava/lang/String;)V

    .line 275
    :cond_b
    :goto_b
    return v0

    .line 256
    :cond_c
    const/16 v2, 0x1f

    if-le p0, v2, :cond_18

    .line 258
    sget-object v1, Ljava/lang/System;->err:Ljava/io/PrintStream;

    const-string v2, "The Degree is more then 31"

    invoke-virtual {v1, v2}, Ljava/io/PrintStream;->println(Ljava/lang/String;)V

    goto :goto_b

    .line 261
    :cond_18
    if-nez p0, :cond_1c

    move v0, v1

    .line 263
    goto :goto_b

    .line 265
    :cond_1c
    shl-int v2, v1, p0

    .line 266
    add-int/lit8 v2, v2, 0x1

    .line 267
    add-int/lit8 v3, p0, 0x1

    shl-int v3, v1, v3

    move v1, v2

    .line 268
    :goto_25
    if-ge v1, v3, :cond_b

    .line 270
    invoke-static {v1}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->isIrreducible(I)Z

    move-result v2

    if-eqz v2, :cond_2f

    move v0, v1

    .line 272
    goto :goto_b

    .line 268
    :cond_2f
    add-int/lit8 v1, v1, 0x2

    goto :goto_25
.end method

.method public static isIrreducible(I)Z
    .registers 7

    .prologue
    const/4 v1, 0x1

    const/4 v0, 0x0

    .line 226
    if-nez p0, :cond_5

    .line 240
    :cond_4
    :goto_4
    return v0

    .line 230
    :cond_5
    invoke-static {p0}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->degree(I)I

    move-result v2

    ushr-int/lit8 v4, v2, 0x1

    .line 231
    const/4 v2, 0x2

    move v3, v2

    move v2, v0

    .line 232
    :goto_e
    if-ge v2, v4, :cond_1f

    .line 234
    invoke-static {v3, v3, p0}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->modMultiply(III)I

    move-result v3

    .line 235
    xor-int/lit8 v5, v3, 0x2

    invoke-static {v5, p0}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->gcd(II)I

    move-result v5

    if-ne v5, v1, :cond_4

    .line 232
    add-int/lit8 v2, v2, 0x1

    goto :goto_e

    :cond_1f
    move v0, v1

    .line 240
    goto :goto_4
.end method

.method public static modMultiply(III)I
    .registers 9

    .prologue
    const/4 v5, 0x1

    .line 77
    const/4 v0, 0x0

    .line 78
    invoke-static {p0, p2}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->remainder(II)I

    move-result v2

    .line 79
    invoke-static {p1, p2}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->remainder(II)I

    move-result v1

    .line 80
    if-eqz v1, :cond_27

    .line 82
    invoke-static {p2}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->degree(I)I

    move-result v3

    shl-int v4, v5, v3

    move v3, v2

    move v2, v1

    .line 84
    :goto_14
    if-eqz v3, :cond_27

    .line 86
    and-int/lit8 v1, v3, 0x1

    int-to-byte v1, v1

    .line 87
    if-ne v1, v5, :cond_28

    .line 89
    xor-int/2addr v0, v2

    move v1, v0

    .line 91
    :goto_1d
    ushr-int/lit8 v3, v3, 0x1

    .line 92
    shl-int/lit8 v0, v2, 0x1

    .line 93
    if-lt v0, v4, :cond_24

    .line 95
    xor-int/2addr v0, p2

    :cond_24
    move v2, v0

    move v0, v1

    .line 97
    goto :goto_14

    .line 99
    :cond_27
    return v0

    :cond_28
    move v1, v0

    goto :goto_1d
.end method

.method public static multiply(II)J
    .registers 9

    .prologue
    const/4 v6, 0x1

    .line 47
    const-wide/16 v0, 0x0

    .line 48
    if-eqz p1, :cond_18

    .line 50
    int-to-long v2, p1

    const-wide v4, 0xffffffffL

    and-long/2addr v2, v4

    .line 52
    :goto_c
    if-eqz p0, :cond_18

    .line 54
    and-int/lit8 v4, p0, 0x1

    int-to-byte v4, v4

    .line 55
    if-ne v4, v6, :cond_14

    .line 57
    xor-long/2addr v0, v2

    .line 59
    :cond_14
    ushr-int/lit8 p0, p0, 0x1

    .line 60
    shl-long/2addr v2, v6

    .line 62
    goto :goto_c

    .line 64
    :cond_18
    return-wide v0
.end method

.method public static remainder(II)I
    .registers 4

    .prologue
    .line 149
    if-nez p1, :cond_b

    .line 151
    sget-object v0, Ljava/lang/System;->err:Ljava/io/PrintStream;

    const-string v1, "Error: to be divided by 0"

    invoke-virtual {v0, v1}, Ljava/io/PrintStream;->println(Ljava/lang/String;)V

    .line 152
    const/4 p0, 0x0

    .line 160
    :cond_a
    return p0

    .line 155
    :cond_b
    :goto_b
    invoke-static {p0}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->degree(I)I

    move-result v0

    invoke-static {p1}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->degree(I)I

    move-result v1

    if-lt v0, v1, :cond_a

    .line 157
    invoke-static {p0}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->degree(I)I

    move-result v0

    invoke-static {p1}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->degree(I)I

    move-result v1

    sub-int/2addr v0, v1

    shl-int v0, p1, v0

    xor-int/2addr p0, v0

    goto :goto_b
.end method

.method public static rest(JI)I
    .registers 9

    .prologue
    .line 173
    .line 174
    if-nez p2, :cond_b

    .line 176
    sget-object v0, Ljava/lang/System;->err:Ljava/io/PrintStream;

    const-string v1, "Error: to be divided by 0"

    invoke-virtual {v0, v1}, Ljava/io/PrintStream;->println(Ljava/lang/String;)V

    .line 177
    const/4 v0, 0x0

    .line 191
    :cond_a
    return v0

    .line 179
    :cond_b
    int-to-long v0, p2

    const-wide v2, 0xffffffffL

    and-long/2addr v0, v2

    .line 180
    :goto_12
    const/16 v2, 0x20

    ushr-long v2, p0, v2

    const-wide/16 v4, 0x0

    cmp-long v2, v2, v4

    if-eqz v2, :cond_29

    .line 182
    invoke-static {p0, p1}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->degree(J)I

    move-result v2

    invoke-static {v0, v1}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->degree(J)I

    move-result v3

    sub-int/2addr v2, v3

    shl-long v2, v0, v2

    xor-long/2addr p0, v2

    goto :goto_12

    .line 185
    :cond_29
    long-to-int v0, p0

    .line 186
    :goto_2a
    invoke-static {v0}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->degree(I)I

    move-result v1

    invoke-static {p2}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->degree(I)I

    move-result v2

    if-lt v1, v2, :cond_a

    .line 188
    invoke-static {v0}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->degree(I)I

    move-result v1

    invoke-static {p2}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->degree(I)I

    move-result v2

    sub-int/2addr v1, v2

    shl-int v1, p2, v1

    xor-int/2addr v0, v1

    goto :goto_2a
.end method