GF2mField.smali

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


# instance fields
.field private degree:I

.field private polynomial:I


# direct methods
.method public constructor <init>(I)V
    .registers 4

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

    .line 25
    const/4 v0, 0x0

    iput v0, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    .line 36
    const/16 v0, 0x20

    if-lt p1, v0, :cond_12

    .line 38
    new-instance v0, Ljava/lang/IllegalArgumentException;

    const-string v1, " Error: the degree of field is too large "

    invoke-direct {v0, v1}, Ljava/lang/IllegalArgumentException;-><init>(Ljava/lang/String;)V

    throw v0

    .line 41
    :cond_12
    if-gtz p1, :cond_1c

    .line 43
    new-instance v0, Ljava/lang/IllegalArgumentException;

    const-string v1, " Error: the degree of field is non-positive "

    invoke-direct {v0, v1}, Ljava/lang/IllegalArgumentException;-><init>(Ljava/lang/String;)V

    throw v0

    .line 46
    :cond_1c
    iput p1, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    .line 47
    invoke-static {p1}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->getIrreduciblePolynomial(I)I

    move-result v0

    iput v0, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->polynomial:I

    .line 48
    return-void
.end method

.method public constructor <init>(II)V
    .registers 5

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

    .line 25
    const/4 v0, 0x0

    iput v0, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

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

    move-result v0

    if-eq p1, v0, :cond_14

    .line 60
    new-instance v0, Ljava/lang/IllegalArgumentException;

    const-string v1, " Error: the degree is not correct"

    invoke-direct {v0, v1}, Ljava/lang/IllegalArgumentException;-><init>(Ljava/lang/String;)V

    throw v0

    .line 63
    :cond_14
    invoke-static {p2}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->isIrreducible(I)Z

    move-result v0

    if-nez v0, :cond_22

    .line 65
    new-instance v0, Ljava/lang/IllegalArgumentException;

    const-string v1, " Error: given polynomial is reducible"

    invoke-direct {v0, v1}, Ljava/lang/IllegalArgumentException;-><init>(Ljava/lang/String;)V

    throw v0

    .line 68
    :cond_22
    iput p1, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    .line 69
    iput p2, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->polynomial:I

    .line 71
    return-void
.end method

.method public constructor <init>(Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;)V
    .registers 3

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

    .line 25
    const/4 v0, 0x0

    iput v0, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    .line 92
    iget v0, p1, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    iput v0, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    .line 93
    iget v0, p1, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->polynomial:I

    iput v0, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->polynomial:I

    .line 94
    return-void
.end method

.method public constructor <init>([B)V
    .registers 4

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

    .line 25
    const/4 v0, 0x0

    iput v0, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    .line 75
    array-length v0, p1

    const/4 v1, 0x4

    if-eq v0, v1, :cond_12

    .line 77
    new-instance v0, Ljava/lang/IllegalArgumentException;

    const-string v1, "byte array is not an encoded finite field"

    invoke-direct {v0, v1}, Ljava/lang/IllegalArgumentException;-><init>(Ljava/lang/String;)V

    throw v0

    .line 80
    :cond_12
    invoke-static {p1}, Lorg/spongycastle/pqc/math/linearalgebra/LittleEndianConversions;->OS2IP([B)I

    move-result v0

    iput v0, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->polynomial:I

    .line 81
    iget v0, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->polynomial:I

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

    move-result v0

    if-nez v0, :cond_28

    .line 83
    new-instance v0, Ljava/lang/IllegalArgumentException;

    const-string v1, "byte array is not an encoded finite field"

    invoke-direct {v0, v1}, Ljava/lang/IllegalArgumentException;-><init>(Ljava/lang/String;)V

    throw v0

    .line 87
    :cond_28
    iget v0, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->polynomial:I

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

    move-result v0

    iput v0, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    .line 88
    return-void
.end method

.method private static polyToString(I)Ljava/lang/String;
    .registers 6

    .prologue
    const/4 v2, 0x1

    .line 341
    const-string v0, ""

    .line 342
    if-nez p0, :cond_8

    .line 344
    const-string v0, "0"

    .line 366
    :cond_7
    return-object v0

    .line 348
    :cond_8
    and-int/lit8 v1, p0, 0x1

    int-to-byte v1, v1

    .line 349
    if-ne v1, v2, :cond_f

    .line 351
    const-string v0, "1"

    .line 353
    :cond_f
    ushr-int/lit8 v1, p0, 0x1

    move v3, v1

    move v1, v2

    .line 355
    :goto_13
    if-eqz v3, :cond_7

    .line 357
    and-int/lit8 v4, v3, 0x1

    int-to-byte v4, v4

    .line 358
    if-ne v4, v2, :cond_31

    .line 360
    new-instance v4, Ljava/lang/StringBuilder;

    invoke-direct {v4}, Ljava/lang/StringBuilder;-><init>()V

    invoke-virtual {v4, v0}, Ljava/lang/StringBuilder;->append(Ljava/lang/String;)Ljava/lang/StringBuilder;

    move-result-object v0

    const-string v4, "+x^"

    invoke-virtual {v0, v4}, Ljava/lang/StringBuilder;->append(Ljava/lang/String;)Ljava/lang/StringBuilder;

    move-result-object v0

    invoke-virtual {v0, v1}, Ljava/lang/StringBuilder;->append(I)Ljava/lang/StringBuilder;

    move-result-object v0

    invoke-virtual {v0}, Ljava/lang/StringBuilder;->toString()Ljava/lang/String;

    move-result-object v0

    .line 362
    :cond_31
    ushr-int/lit8 v3, v3, 0x1

    .line 363
    add-int/lit8 v1, v1, 0x1

    goto :goto_13
.end method


# virtual methods
.method public add(II)I
    .registers 4

    .prologue
    .line 135
    xor-int v0, p1, p2

    return v0
.end method

.method public elementToStr(I)Ljava/lang/String;
    .registers 7

    .prologue
    .line 280
    const-string v1, ""

    .line 281
    const/4 v0, 0x0

    move v4, v0

    move-object v0, v1

    move v1, v4

    :goto_6
    iget v2, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    if-ge v1, v2, :cond_33

    .line 283
    int-to-byte v2, p1

    and-int/lit8 v2, v2, 0x1

    if-nez v2, :cond_23

    .line 285
    new-instance v2, Ljava/lang/StringBuilder;

    const-string v3, "0"

    invoke-direct {v2, v3}, Ljava/lang/StringBuilder;-><init>(Ljava/lang/String;)V

    invoke-virtual {v2, v0}, Ljava/lang/StringBuilder;->append(Ljava/lang/String;)Ljava/lang/StringBuilder;

    move-result-object v0

    invoke-virtual {v0}, Ljava/lang/StringBuilder;->toString()Ljava/lang/String;

    move-result-object v0

    .line 291
    :goto_1e
    ushr-int/lit8 p1, p1, 0x1

    .line 281
    add-int/lit8 v1, v1, 0x1

    goto :goto_6

    .line 289
    :cond_23
    new-instance v2, Ljava/lang/StringBuilder;

    const-string v3, "1"

    invoke-direct {v2, v3}, Ljava/lang/StringBuilder;-><init>(Ljava/lang/String;)V

    invoke-virtual {v2, v0}, Ljava/lang/StringBuilder;->append(Ljava/lang/String;)Ljava/lang/StringBuilder;

    move-result-object v0

    invoke-virtual {v0}, Ljava/lang/StringBuilder;->toString()Ljava/lang/String;

    move-result-object v0

    goto :goto_1e

    .line 293
    :cond_33
    return-object v0
.end method

.method public equals(Ljava/lang/Object;)Z
    .registers 5

    .prologue
    const/4 v0, 0x0

    .line 306
    if-eqz p1, :cond_7

    instance-of v1, p1, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;

    if-nez v1, :cond_8

    .line 319
    :cond_7
    :goto_7
    return v0

    .line 311
    :cond_8
    check-cast p1, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;

    .line 313
    iget v1, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    iget v2, p1, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    if-ne v1, v2, :cond_7

    iget v1, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->polynomial:I

    iget v2, p1, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->polynomial:I

    if-ne v1, v2, :cond_7

    .line 316
    const/4 v0, 0x1

    goto :goto_7
.end method

.method public exp(II)I
    .registers 6

    .prologue
    const/4 v1, 0x1

    .line 159
    if-nez p2, :cond_5

    move v0, v1

    .line 186
    :cond_4
    :goto_4
    return v0

    .line 163
    :cond_5
    if-nez p1, :cond_9

    .line 165
    const/4 v0, 0x0

    goto :goto_4

    .line 167
    :cond_9
    if-ne p1, v1, :cond_d

    move v0, v1

    .line 169
    goto :goto_4

    .line 172
    :cond_d
    if-gez p2, :cond_26

    .line 174
    invoke-virtual {p0, p1}, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->inverse(I)I

    move-result p1

    .line 175
    neg-int p2, p2

    move v0, v1

    .line 177
    :goto_15
    if-eqz p2, :cond_4

    .line 179
    and-int/lit8 v2, p2, 0x1

    if-ne v2, v1, :cond_1f

    .line 181
    invoke-virtual {p0, v0, p1}, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->mult(II)I

    move-result v0

    .line 183
    :cond_1f
    invoke-virtual {p0, p1, p1}, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->mult(II)I

    move-result p1

    .line 184
    ushr-int/lit8 p2, p2, 0x1

    goto :goto_15

    :cond_26
    move v0, v1

    goto :goto_15
.end method

.method public getDegree()I
    .registers 2

    .prologue
    .line 103
    iget v0, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    return v0
.end method

.method public getEncoded()[B
    .registers 2

    .prologue
    .line 123
    iget v0, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->polynomial:I

    invoke-static {v0}, Lorg/spongycastle/pqc/math/linearalgebra/LittleEndianConversions;->I2OSP(I)[B

    move-result-object v0

    return-object v0
.end method

.method public getPolynomial()I
    .registers 2

    .prologue
    .line 113
    iget v0, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->polynomial:I

    return v0
.end method

.method public getRandomElement(Ljava/security/SecureRandom;)I
    .registers 4

    .prologue
    .line 225
    const/4 v0, 0x1

    iget v1, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    shl-int/2addr v0, v1

    invoke-static {p1, v0}, Lorg/spongycastle/pqc/math/linearalgebra/RandUtils;->nextInt(Ljava/security/SecureRandom;I)I

    move-result v0

    .line 226
    return v0
.end method

.method public getRandomNonZeroElement()I
    .registers 2

    .prologue
    .line 236
    new-instance v0, Ljava/security/SecureRandom;

    invoke-direct {v0}, Ljava/security/SecureRandom;-><init>()V

    invoke-virtual {p0, v0}, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->getRandomNonZeroElement(Ljava/security/SecureRandom;)I

    move-result v0

    return v0
.end method

.method public getRandomNonZeroElement(Ljava/security/SecureRandom;)I
    .registers 6

    .prologue
    const/high16 v3, 0x100000

    const/4 v0, 0x1

    .line 248
    const/4 v2, 0x0

    .line 249
    iget v1, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    shl-int v1, v0, v1

    invoke-static {p1, v1}, Lorg/spongycastle/pqc/math/linearalgebra/RandUtils;->nextInt(Ljava/security/SecureRandom;I)I

    move-result v1

    .line 250
    :goto_c
    if-nez v1, :cond_1b

    if-ge v2, v3, :cond_1b

    .line 252
    iget v1, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    shl-int v1, v0, v1

    invoke-static {p1, v1}, Lorg/spongycastle/pqc/math/linearalgebra/RandUtils;->nextInt(Ljava/security/SecureRandom;I)I

    move-result v1

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

    goto :goto_c

    .line 255
    :cond_1b
    if-ne v2, v3, :cond_1e

    .line 259
    :goto_1d
    return v0

    :cond_1e
    move v0, v1

    goto :goto_1d
.end method

.method public hashCode()I
    .registers 2

    .prologue
    .line 324
    iget v0, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->polynomial:I

    return v0
.end method

.method public inverse(I)I
    .registers 4

    .prologue
    .line 197
    const/4 v0, 0x1

    iget v1, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    shl-int/2addr v0, v1

    add-int/lit8 v0, v0, -0x2

    .line 199
    invoke-virtual {p0, p1, v0}, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->exp(II)I

    move-result v0

    return v0
.end method

.method public isElementOfThisField(I)Z
    .registers 6

    .prologue
    const/4 v1, 0x0

    const/4 v0, 0x1

    .line 268
    iget v2, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    const/16 v3, 0x1f

    if-ne v2, v3, :cond_d

    .line 270
    if-ltz p1, :cond_b

    .line 272
    :cond_a
    :goto_a
    return v0

    :cond_b
    move v0, v1

    .line 270
    goto :goto_a

    .line 272
    :cond_d
    if-ltz p1, :cond_15

    iget v2, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    shl-int v2, v0, v2

    if-lt p1, v2, :cond_a

    :cond_15
    move v0, v1

    goto :goto_a
.end method

.method public mult(II)I
    .registers 4

    .prologue
    .line 147
    iget v0, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->polynomial:I

    invoke-static {p1, p2, v0}, Lorg/spongycastle/pqc/math/linearalgebra/PolynomialRingGF2;->modMultiply(III)I

    move-result v0

    return v0
.end method

.method public sqRoot(I)I
    .registers 4

    .prologue
    .line 210
    const/4 v0, 0x1

    :goto_1
    iget v1, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    if-ge v0, v1, :cond_c

    .line 212
    invoke-virtual {p0, p1, p1}, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->mult(II)I

    move-result p1

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

    goto :goto_1

    .line 214
    :cond_c
    return p1
.end method

.method public toString()Ljava/lang/String;
    .registers 3

    .prologue
    .line 334
    new-instance v0, Ljava/lang/StringBuilder;

    const-string v1, "Finite Field GF(2^"

    invoke-direct {v0, v1}, Ljava/lang/StringBuilder;-><init>(Ljava/lang/String;)V

    iget v1, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->degree:I

    invoke-virtual {v0, v1}, Ljava/lang/StringBuilder;->append(I)Ljava/lang/StringBuilder;

    move-result-object v0

    const-string v1, ") = GF(2)[X]/<"

    invoke-virtual {v0, v1}, Ljava/lang/StringBuilder;->append(Ljava/lang/String;)Ljava/lang/StringBuilder;

    move-result-object v0

    iget v1, p0, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->polynomial:I

    .line 335
    invoke-static {v1}, Lorg/spongycastle/pqc/math/linearalgebra/GF2mField;->polyToString(I)Ljava/lang/String;

    move-result-object v1

    invoke-virtual {v0, v1}, Ljava/lang/StringBuilder;->append(Ljava/lang/String;)Ljava/lang/StringBuilder;

    move-result-object v0

    const-string v1, "> "

    invoke-virtual {v0, v1}, Ljava/lang/StringBuilder;->append(Ljava/lang/String;)Ljava/lang/StringBuilder;

    move-result-object v0

    invoke-virtual {v0}, Ljava/lang/StringBuilder;->toString()Ljava/lang/String;

    move-result-object v0

    .line 336
    return-object v0
.end method