net.siisise.math

クラス GF

java.lang.Object

net.siisise.math.GF

public class GF
extends Object

ガロア体のなにか 8bit用とbyte列,long列用

フィールドのサマリー

フィールド

修飾子とタイプ	フィールドと説明
static byte	FF128
static byte	FF64
static byte	FF8
static byte[]	GF128
static byte[]	GF64
static byte[]	GF8

コンストラクタのサマリー

コンストラクタ

コンストラクタと説明
GF()
GF(int n, byte rb) 長い用
GF(int n, byte[] rb) rb は1バイトだけ使う仮実装
GF(int n, int m) 短い用 1バイトくらいの

メソッドのサマリー

修飾子とタイプ	メソッドと説明
byte[]	add(byte[] a, byte[] b)
long[]	add(long[] a, long[] b)
byte[]	div(byte[] a, byte[] b) 非推奨です。 未検証
int	div(int a, int b)
byte[]	inv(byte[] a) 逆数計算的なもの(簡易版) 256 - 2 で ^254 ぐらいの位置づけ ビット長*2回掛けるぐらいで計算はできる
int	inv(int a) 8bit 逆数計算的なもの(高速版)
byte[]	mul(byte[] a, byte[] b) a・b
int	mul(int a, int b)
long[]	mul(long[] a, long[] b) a・b
byte[]	pow(byte[] a, BigInteger p) 簡易版
byte[]	pow(byte[] a, long p) あれ
long[]	pow(long[] a, long p)
byte[]	r(byte[] s) GF s・2の逆 /2
int	r(int s)
int[]	r(int[] s) GF s・2の逆 /2
long[]	r(long[] s) s / 2.
static String	toHexString(long[] s)
byte[]	x(byte[] s) ふつうのGF s・2 バイト数は未検証.
int	x(int a) a・2
long[]	x(long[] s) long列 GF s・2

クラスから継承されたメソッド java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

フィールドの詳細

FF8

public static final byte FF8

関連項目:

定数フィールド値

FF64

public static final byte FF64

関連項目:

定数フィールド値

FF128

public static final byte FF128

関連項目:

定数フィールド値

GF8

public static final byte[] GF8

GF64

public static final byte[] GF64

GF128

public static final byte[] GF128

コンストラクタの詳細

GF

public GF()

GF

public GF(int n,
          int m)

短い用 1バイトくらいの

パラメータ:

n - 2^n 8 bit を想定

m - n = 8のとき 0x11bくらい 上のビットあり

GF

public GF(int n,
          byte[] rb)

rb は1バイトだけ使う仮実装

パラメータ:

n - ビット数 128を想定

rb - 0x87 を想定

GF

public GF(int n,
          byte rb)

長い用

パラメータ:

n - ビット長 128bit

rb - MSBを外したもの constやfinalなので複製しなくてもいい?

メソッドの詳細

x

public byte[] x(byte[] s)

ふつうのGF s・2 バイト数は未検証. てきとう.

パラメータ:

s - 数

戻り値:

s・2

x

public long[] x(long[] s)

long列 GF s・2

パラメータ:

s - 数

戻り値:

s・2

r

public byte[] r(byte[] s)

GF s・2の逆 /2

パラメータ:

s・2 -

戻り値:

s

r

public int[] r(int[] s)

GF s・2の逆 /2

パラメータ:

s・2 -

戻り値:

s

r

public long[] r(long[] s)

s / 2. s・2ができるならs/2も比較的単純な計算でできる 2以外はできない

パラメータ:

s -

戻り値:

x

public final int x(int a)

a・2

パラメータ:

a -

戻り値:

a・2

r

public int r(int s)

inv

public int inv(int a)

8bit 逆数計算的なもの(高速版)

パラメータ:

a -

戻り値:

aの逆数

inv

public byte[] inv(byte[] a)

逆数計算的なもの(簡易版) 256 - 2 で ^254 ぐらいの位置づけ ビット長*2回掛けるぐらいで計算はできる

パラメータ:

a -

戻り値:

aの逆数 60bit程度まで

pow

public byte[] pow(byte[] a,
                  long p)

あれ

パラメータ:

a -

p - exponent 1以上

戻り値:

a^p mod xx

pow

public long[] pow(long[] a,
                  long p)

pow

public byte[] pow(byte[] a,
                  BigInteger p)

簡易版

パラメータ:

a - 元

p - exponent 1以上

戻り値:

mul

public int mul(int a,
               int b)

add

public byte[] add(byte[] a,
                  byte[] b)

add

public long[] add(long[] a,
                  long[] b)

mul

public byte[] mul(byte[] a,
                  byte[] b)

a・b

パラメータ:

a -

b -

戻り値:

a・b

mul

public long[] mul(long[] a,
                  long[] b)

a・b

パラメータ:

a -

b -

戻り値:

a・b

div

public int div(int a,
               int b)

div

public byte[] div(byte[] a,
                  byte[] b)

非推奨です。 未検証

パラメータ:

a -

b -

戻り値:

a / b

toHexString

public static String toHexString(long[] s)