Mod.smali

.class public abstract Lorg/spongycastle/math/raw/Mod;
.super Ljava/lang/Object;
.source "Mod.java"


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

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

    return-void
.end method

.method public static add([I[I[I[I)V
    .registers 6

    .prologue
    .line 117
    array-length v0, p0

    .line 118
    invoke-static {v0, p1, p2, p3}, Lorg/spongycastle/math/raw/Nat;->add(I[I[I[I)I

    move-result v1

    .line 119
    if-eqz v1, :cond_a

    .line 121
    invoke-static {v0, p0, p3}, Lorg/spongycastle/math/raw/Nat;->subFrom(I[I[I)I

    .line 123
    :cond_a
    return-void
.end method

.method private static getTrailingZeroes(I)I
    .registers 3

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

    .line 192
    :goto_1
    and-int/lit8 v1, p0, 0x1

    if-nez v1, :cond_a

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

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

    goto :goto_1

    .line 197
    :cond_a
    return v0
.end method

.method public static inverse32(I)I
    .registers 3

    .prologue
    .line 13
    mul-int v0, p0, p0

    rsub-int/lit8 v0, v0, 0x2

    mul-int/2addr v0, p0

    .line 14
    mul-int v1, p0, v0

    rsub-int/lit8 v1, v1, 0x2

    mul-int/2addr v0, v1

    .line 15
    mul-int v1, p0, v0

    rsub-int/lit8 v1, v1, 0x2

    mul-int/2addr v0, v1

    .line 16
    mul-int v1, p0, v0

    rsub-int/lit8 v1, v1, 0x2

    mul-int/2addr v0, v1

    .line 18
    return v0
.end method

.method private static inversionResult([II[I[I)V
    .registers 6

    .prologue
    const/4 v1, 0x0

    .line 137
    if-gez p1, :cond_8

    .line 139
    array-length v0, p0

    invoke-static {v0, p2, p0, p3}, Lorg/spongycastle/math/raw/Nat;->add(I[I[I[I)I

    .line 145
    :goto_7
    return-void

    .line 143
    :cond_8
    array-length v0, p0

    invoke-static {p2, v1, p3, v1, v0}, Ljava/lang/System;->arraycopy(Ljava/lang/Object;ILjava/lang/Object;II)V

    goto :goto_7
.end method

.method private static inversionStep([I[II[II)I
    .registers 11

    .prologue
    const/4 v1, 0x0

    .line 149
    array-length v4, p0

    move v0, v1

    .line 151
    :goto_3
    aget v2, p1, v1

    if-nez v2, :cond_d

    .line 153
    invoke-static {p2, p1, v1}, Lorg/spongycastle/math/raw/Nat;->shiftDownWord(I[II)I

    .line 154
    add-int/lit8 v0, v0, 0x20

    goto :goto_3

    .line 158
    :cond_d
    aget v2, p1, v1

    invoke-static {v2}, Lorg/spongycastle/math/raw/Mod;->getTrailingZeroes(I)I

    move-result v2

    .line 159
    if-lez v2, :cond_19

    .line 161
    invoke-static {p2, p1, v2, v1}, Lorg/spongycastle/math/raw/Nat;->shiftDownBits(I[III)I

    .line 162
    add-int/2addr v0, v2

    :cond_19
    move v3, v1

    move v2, p4

    .line 166
    :goto_1b
    if-ge v3, v0, :cond_36

    .line 168
    aget v5, p3, v1

    and-int/lit8 v5, v5, 0x1

    if-eqz v5, :cond_2a

    .line 170
    if-gez v2, :cond_30

    .line 172
    invoke-static {v4, p0, p3}, Lorg/spongycastle/math/raw/Nat;->addTo(I[I[I)I

    move-result v5

    add-int/2addr v2, v5

    .line 181
    :cond_2a
    :goto_2a
    invoke-static {v4, p3, v2}, Lorg/spongycastle/math/raw/Nat;->shiftDownBit(I[II)I

    .line 166
    add-int/lit8 v3, v3, 0x1

    goto :goto_1b

    .line 176
    :cond_30
    invoke-static {v4, p0, p3}, Lorg/spongycastle/math/raw/Nat;->subFrom(I[I[I)I

    move-result v5

    add-int/2addr v2, v5

    goto :goto_2a

    .line 184
    :cond_36
    return v2
.end method

.method public static invert([I[I[I)V
    .registers 12

    .prologue
    const/4 v1, 0x0

    .line 23
    array-length v2, p0

    .line 24
    invoke-static {v2, p1}, Lorg/spongycastle/math/raw/Nat;->isZero(I[I)Z

    move-result v0

    if-eqz v0, :cond_10

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

    const-string v1, "\'x\' cannot be 0"

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

    throw v0

    .line 28
    :cond_10
    invoke-static {v2, p1}, Lorg/spongycastle/math/raw/Nat;->isOne(I[I)Z

    move-result v0

    if-eqz v0, :cond_1a

    .line 30
    invoke-static {p1, v1, p2, v1, v2}, Ljava/lang/System;->arraycopy(Ljava/lang/Object;ILjava/lang/Object;II)V

    .line 83
    :goto_19
    return-void

    .line 34
    :cond_1a
    invoke-static {v2, p1}, Lorg/spongycastle/math/raw/Nat;->copy(I[I)[I

    move-result-object v4

    .line 35
    invoke-static {v2}, Lorg/spongycastle/math/raw/Nat;->create(I)[I

    move-result-object v5

    .line 36
    const/4 v0, 0x1

    aput v0, v5, v1

    .line 39
    aget v0, v4, v1

    and-int/lit8 v0, v0, 0x1

    if-nez v0, :cond_86

    .line 41
    invoke-static {p0, v4, v2, v5, v1}, Lorg/spongycastle/math/raw/Mod;->inversionStep([I[II[II)I

    move-result v0

    .line 43
    :goto_2f
    invoke-static {v2, v4}, Lorg/spongycastle/math/raw/Nat;->isOne(I[I)Z

    move-result v3

    if-eqz v3, :cond_39

    .line 45
    invoke-static {p0, v0, v5, p2}, Lorg/spongycastle/math/raw/Mod;->inversionResult([II[I[I)V

    goto :goto_19

    .line 49
    :cond_39
    invoke-static {v2, p0}, Lorg/spongycastle/math/raw/Nat;->copy(I[I)[I

    move-result-object v6

    .line 50
    invoke-static {v2}, Lorg/spongycastle/math/raw/Nat;->create(I)[I

    move-result-object v7

    move v3, v0

    move v0, v2

    .line 57
    :cond_43
    :goto_43
    add-int/lit8 v8, v0, -0x1

    aget v8, v4, v8

    if-nez v8, :cond_52

    add-int/lit8 v8, v0, -0x1

    aget v8, v6, v8

    if-nez v8, :cond_52

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

    goto :goto_43

    .line 62
    :cond_52
    invoke-static {v0, v4, v6}, Lorg/spongycastle/math/raw/Nat;->gte(I[I[I)Z

    move-result v8

    if-eqz v8, :cond_6f

    .line 64
    invoke-static {v0, v6, v4}, Lorg/spongycastle/math/raw/Nat;->subFrom(I[I[I)I

    .line 66
    invoke-static {v2, v7, v5}, Lorg/spongycastle/math/raw/Nat;->subFrom(I[I[I)I

    move-result v8

    sub-int/2addr v8, v1

    add-int/2addr v3, v8

    .line 67
    invoke-static {p0, v4, v0, v5, v3}, Lorg/spongycastle/math/raw/Mod;->inversionStep([I[II[II)I

    move-result v3

    .line 68
    invoke-static {v0, v4}, Lorg/spongycastle/math/raw/Nat;->isOne(I[I)Z

    move-result v8

    if-eqz v8, :cond_43

    .line 70
    invoke-static {p0, v3, v5, p2}, Lorg/spongycastle/math/raw/Mod;->inversionResult([II[I[I)V

    goto :goto_19

    .line 76
    :cond_6f
    invoke-static {v0, v4, v6}, Lorg/spongycastle/math/raw/Nat;->subFrom(I[I[I)I

    .line 78
    invoke-static {v2, v5, v7}, Lorg/spongycastle/math/raw/Nat;->subFrom(I[I[I)I

    move-result v8

    sub-int/2addr v8, v3

    add-int/2addr v1, v8

    .line 79
    invoke-static {p0, v6, v0, v7, v1}, Lorg/spongycastle/math/raw/Mod;->inversionStep([I[II[II)I

    move-result v1

    .line 80
    invoke-static {v0, v6}, Lorg/spongycastle/math/raw/Nat;->isOne(I[I)Z

    move-result v8

    if-eqz v8, :cond_43

    .line 82
    invoke-static {p0, v1, v7, p2}, Lorg/spongycastle/math/raw/Mod;->inversionResult([II[I[I)V

    goto :goto_19

    :cond_86
    move v0, v1

    goto :goto_2f
.end method

.method public static random([I)[I
    .registers 7

    .prologue
    .line 91
    array-length v1, p0

    .line 92
    new-instance v2, Ljava/util/Random;

    invoke-direct {v2}, Ljava/util/Random;-><init>()V

    .line 93
    invoke-static {v1}, Lorg/spongycastle/math/raw/Nat;->create(I)[I

    move-result-object v3

    .line 95
    add-int/lit8 v0, v1, -0x1

    aget v0, p0, v0

    .line 96
    ushr-int/lit8 v4, v0, 0x1

    or-int/2addr v0, v4

    .line 97
    ushr-int/lit8 v4, v0, 0x2

    or-int/2addr v0, v4

    .line 98
    ushr-int/lit8 v4, v0, 0x4

    or-int/2addr v0, v4

    .line 99
    ushr-int/lit8 v4, v0, 0x8

    or-int/2addr v0, v4

    .line 100
    ushr-int/lit8 v4, v0, 0x10

    or-int/2addr v4, v0

    .line 104
    :cond_1d
    const/4 v0, 0x0

    :goto_1e
    if-eq v0, v1, :cond_29

    .line 106
    invoke-virtual {v2}, Ljava/util/Random;->nextInt()I

    move-result v5

    aput v5, v3, v0

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

    goto :goto_1e

    .line 108
    :cond_29
    add-int/lit8 v0, v1, -0x1

    aget v5, v3, v0

    and-int/2addr v5, v4

    aput v5, v3, v0

    .line 110
    invoke-static {v1, v3, p0}, Lorg/spongycastle/math/raw/Nat;->gte(I[I[I)Z

    move-result v0

    if-nez v0, :cond_1d

    .line 112
    return-object v3
.end method

.method public static subtract([I[I[I[I)V
    .registers 6

    .prologue
    .line 127
    array-length v0, p0

    .line 128
    invoke-static {v0, p1, p2, p3}, Lorg/spongycastle/math/raw/Nat;->sub(I[I[I[I)I

    move-result v1

    .line 129
    if-eqz v1, :cond_a

    .line 131
    invoke-static {v0, p0, p3}, Lorg/spongycastle/math/raw/Nat;->addTo(I[I[I)I

    .line 133
    :cond_a
    return-void
.end method