Compare commits

...

2 Commits

Author SHA1 Message Date
2ae6fda70e implement xoshiro256++ and xoshiro256**
All checks were successful
/ test (pull_request) Successful in 38s
2026-01-30 15:16:48 +01:00
2c6fe0a7d9 further optimize HMAC-DRBG 2026-01-30 15:10:04 +01:00
4 changed files with 78 additions and 9 deletions

View File

@@ -6,7 +6,7 @@ import com.infendro.mac.HMAC
import com.infendro.random.CSPRNG
import kotlin.properties.Delegates.notNull
class `HMAC-DRBG` internal constructor(
class `HMAC-DRBG`(
private val function: HashFunction,
) : CSPRNG() {
private val hmac = HMAC(function)
@@ -14,6 +14,8 @@ class `HMAC-DRBG` internal constructor(
private var k: ByteArray by notNull()
private var v: ByteArray by notNull()
private val buffer = ByteArray(function.bytes + 1)
override fun seed(seed: ByteArray) {
k = ByteArray(function.bytes) { 0x00 }
v = ByteArray(function.bytes) { 0x01 }
@@ -21,17 +23,28 @@ class `HMAC-DRBG` internal constructor(
}
override fun reseed(entropy: ByteArray) {
k = hmac.hash(k, v + byteArrayOf(0x00) + entropy)
v = hmac.hash(k, v)
k = hmac.hash(k, v + byteArrayOf(0x01) + entropy)
v = hmac.hash(k, v)
val value = ByteArray(v.size + 1 + entropy.size)
v.copyInto(value)
value[v.size] = 0x00
entropy.copyInto(value, v.size + 1)
hmac.hashInto(k, value, k)
hmac.hashInto(k, v, v)
value[v.size] = 0x01
hmac.hashInto(k, value, k)
hmac.hashInto(k, v, v)
}
override fun generate(): Int {
v = hmac.hash(k, v)
hmac.hashInto(k, v, v)
val result = v.toInt()
k = hmac.hash(k, v + byteArrayOf(0x00))
v = hmac.hash(k, v)
v.copyInto(buffer)
buffer[v.size] = 0x00
hmac.hashInto(k, buffer, k)
hmac.hashInto(k, v, v)
return result
}
}

View File

@@ -5,7 +5,7 @@ import com.infendro.hash.sha2.`SHA-256`
import com.infendro.random.PRNG
import kotlin.properties.Delegates.notNull
class LCG internal constructor() : PRNG() {
class LCG : PRNG() {
private val a: Long = 25214903917L
private val c: Long = 11L
private val mask: Long = (1L shl 48) - 1

View File

@@ -0,0 +1,28 @@
package com.infendro.random.prng
import com.infendro.bytes.bytearray.toLongArray
import com.infendro.hash.sha2.`SHA-256`
import com.infendro.random.PRNG
import kotlin.properties.Delegates.notNull
class Xoshiro256pp : PRNG() {
private var s: LongArray by notNull()
override fun seed(seed: ByteArray) {
s = `SHA-256`.hash(seed).toLongArray()
}
override fun generate(): Int {
val result = (s[0] + s[3]).rotateLeft(23) + s[0]
val t = s[1] shl 17
s[2] = s[2] xor s[0]
s[3] = s[3] xor s[1]
s[1] = s[1] xor s[2]
s[0] = s[0] xor s[3]
s[2] = s[2] xor t
s[3] = s[3].rotateLeft(45)
return (result ushr 32).toInt()
}
}

View File

@@ -0,0 +1,28 @@
package com.infendro.random.prng
import com.infendro.bytes.bytearray.toLongArray
import com.infendro.hash.sha2.`SHA-256`
import com.infendro.random.PRNG
import kotlin.properties.Delegates.notNull
class Xoshiro256ss : PRNG() {
private var s: LongArray by notNull()
override fun seed(seed: ByteArray) {
s = `SHA-256`.hash(seed).toLongArray()
}
override fun generate(): Int {
val result = (s[1] * 5).rotateLeft(7) * 9
val t = s[1] shl 17
s[2] = s[2] xor s[0]
s[3] = s[3] xor s[1]
s[1] = s[1] xor s[2]
s[0] = s[0] xor s[3]
s[2] = s[2] xor t
s[3] = s[3].rotateLeft(45)
return (result ushr 32).toInt()
}
}