Repository Public
1import XCTest2@testable import SharedVaultKit34final class GeneratorTests: XCTestCase {5 // ── uniform ──67 func testUniformRejectsValuesAtOrAboveTheLimit() throws {8 // n = 6: limit = floor(2^32 / 6) * 6 = 4294967292. Values >= limit must be discarded, never reduced modulo 6.9 let limit: UInt32 = 4_294_967_29210 let rnd = ScriptedRandom([0xffff_ffff, limit + 1, limit, limit - 1])11 XCTAssertEqual(try SPV1.uniform(6, rnd: rnd.bytes), Int((limit - 1) % 6))12 XCTAssertEqual(rnd.consumed, 4, "three out-of-range draws rejected, the fourth accepted")13 // a biased implementation (x % 6 without rejection) would have returned 0xffffffff % 6 == 3 on the first draw14 XCTAssertNotEqual(Int(UInt32(0xffff_ffff) % 6), Int((limit - 1) % 6))1516 // n = 3_000_000_000: limit = n, more than a quarter of all values are rejected17 let big = ScriptedRandom([3_000_000_000, 4_000_000_000, 2_999_999_999])18 XCTAssertEqual(try SPV1.uniform(3_000_000_000, rnd: big.bytes), 2_999_999_999)19 XCTAssertEqual(big.consumed, 3)2021 // power of two: nothing is ever rejected22 let pow = ScriptedRandom([0xffff_ffff, 0])23 XCTAssertEqual(try SPV1.uniform(256, rnd: pow.bytes), 255)24 XCTAssertEqual(try SPV1.uniform(0x1_0000_0000, rnd: pow.bytes), 0)25 XCTAssertEqual(pow.consumed, 2)2627 // n = 1 consumes no randomness; big-endian byte order28 let none = ScriptedRandom([])29 XCTAssertEqual(try SPV1.uniform(1, rnd: none.bytes), 0)30 XCTAssertEqual(none.consumed, 0)31 XCTAssertEqual(try SPV1.uniform(1000, rnd: { _ in Data([0, 0, 1, 2]) }), 258)3233 assertThrows(.invalidRange, try SPV1.uniform(0))34 assertThrows(.invalidRange, try SPV1.uniform(-3))35 assertThrows(.invalidRange, try SPV1.uniform(0x1_0000_0001))36 XCTAssertThrowsError(try SPV1.uniform(6, rnd: { _ in Data([1, 2]) }), "a short read from the random source must not be used")37 }3839 func testUniformAcceptedValuesMapEvenly() throws {40 // every residue is hit exactly once by the 6 largest accepted values41 let limit: UInt32 = 4_294_967_29242 var seen = Set<Int>()43 for k in 1...6 { seen.insert(try SPV1.uniform(6, rnd: ScriptedRandom([limit - UInt32(k)]).bytes)) }44 XCTAssertEqual(seen, Set(0..<6))45 }4647 func testUniformChiSquare() throws {48 let draws = 60_000, n = 649 var counts = [Int](repeating: 0, count: n)50 for _ in 0..<draws { counts[try SPV1.uniform(n)] += 1 }51 let expected = Double(draws) / Double(n)52 let chi2 = counts.reduce(0.0) { $0 + pow(Double($1) - expected, 2) / expected }53 // 5 degrees of freedom: P(chi2 > 30) ≈ 1.5e-5 for a fair die54 XCTAssertLessThan(chi2, 30, "counts \(counts)")55 XCTAssertTrue(counts.allSatisfy { $0 > 9_000 && $0 < 11_000 })56 }5758 // ── passwords ──5960 func testPasswordContainsEveryClassAndHonoursLength() throws {61 let classes: [(String, WritableKeyPath<PasswordOptions, Bool>)] = [(CharacterSets.lower, \.lower), (CharacterSets.upper, \.upper), (CharacterSets.digits, \.digits), (CharacterSets.symbols, \.symbols)]62 for mask in 1..<16 {63 for ambiguous in [false, true] {64 var o = PasswordOptions(length: 4, lower: mask & 1 != 0, upper: mask & 2 != 0, digits: mask & 4 != 0, symbols: mask & 8 != 0, avoidAmbiguous: ambiguous)65 for length in [4, 5, 12, 24, 256] {66 o.length = length67 for _ in 0..<(length == 256 ? 2 : 25) {68 let pw = try SPV1.generatePassword(o)69 XCTAssertEqual(pw.count, length)70 XCTAssertEqual(pw.utf8.count, length)71 for (set, key) in classes {72 let present = pw.contains(where: set.contains)73 XCTAssertEqual(present, o[keyPath: key], "mask \(mask) class \(set.prefix(3)) in \(pw)")74 }75 if ambiguous { XCTAssertFalse(pw.contains(where: CharacterSets.ambiguous.contains), pw) }76 }77 }78 }79 }80 }8182 func testPasswordValidation() throws {83 XCTAssertEqual(try SPV1.generatePassword().count, 24)84 XCTAssertThrowsError(try SPV1.generatePassword(PasswordOptions(length: 12, lower: false, upper: false, digits: false, symbols: false)))85 XCTAssertThrowsError(try SPV1.generatePassword(PasswordOptions(length: 3)))86 XCTAssertThrowsError(try SPV1.generatePassword(PasswordOptions(length: 257)))87 XCTAssertThrowsError(try SPV1.generatePassword(PasswordOptions(length: 0)))88 XCTAssertEqual(CharacterSets.symbols.count, 27)89 XCTAssertEqual(SPV1.passwordEntropyBits(PasswordOptions(length: 24)), 24 * log2(89), accuracy: 1e-9)90 XCTAssertEqual(SPV1.passwordEntropyBits(PasswordOptions(length: 10, lower: false, upper: false, digits: true, symbols: false)), 10 * log2(10), accuracy: 1e-9)91 XCTAssertEqual(SPV1.passwordEntropyBits(PasswordOptions(length: 10, lower: false, upper: false, digits: false, symbols: false)), 0)92 // two generated passwords differ; all characters of the alphabet are reachable93 XCTAssertNotEqual(try SPV1.generatePassword(), try SPV1.generatePassword())94 var seen = Set<Character>()95 for _ in 0..<60 { seen.formUnion(try SPV1.generatePassword(PasswordOptions(length: 256))) }96 XCTAssertEqual(seen.count, 89)97 }9899 func testPasswordRejectionKeepsWholePasswordSampling() throws {100 // With a scripted source the first candidate ("aaaa") lacks three classes and must be discarded entirely.101 // alphabet = lower(26) + upper(26) + digits(10) + symbols(27) = 89; index 0 = 'a', 26 = 'A', 52 = '0', 62 = '!'102 let rnd = ScriptedRandom([0, 0, 0, 0, 0, 26, 52, 62])103 XCTAssertEqual(try SPV1.generatePassword(PasswordOptions(length: 4), rnd: rnd.bytes), "aA0!")104 XCTAssertEqual(rnd.consumed, 8)105 }106107 // ── passphrases ──108109 func testPassphrase() throws {110 let words = try EFFWordlist.words()111 XCTAssertEqual(words.count, 7776)112 XCTAssertEqual(Set(words).count, 7776)113 XCTAssertEqual(words.first, "abacus")114 XCTAssertEqual(words.last, "zoom")115 let set = Set(words)116 for n in [3, 6, 20] {117 let parts = try SPV1.generatePassphrase(PassphraseOptions(words: n, separator: " ")).split(separator: " ")118 XCTAssertEqual(parts.count, n)119 XCTAssertTrue(parts.allSatisfy { set.contains(String($0)) })120 }121 let fancy = try SPV1.generatePassphrase(PassphraseOptions(words: 5, separator: ".", capitalize: true, number: true)).split(separator: ".").map(String.init)122 XCTAssertEqual(fancy.count, 5)123 XCTAssertEqual(fancy.filter { $0.last?.isNumber == true }.count, 1)124 for w in fancy {125 XCTAssertTrue(w.first?.isUppercase == true, w)126 let bare = w.last?.isNumber == true ? String(w.dropLast()) : w127 XCTAssertTrue(set.contains(bare.lowercased()), w)128 }129 // scripted: indices 0, 1, 7775, then number on word index 2 with digit 9130 let rnd = ScriptedRandom([0, 1, 7775, 2, 9])131 XCTAssertEqual(try SPV1.generatePassphrase(PassphraseOptions(words: 3, separator: "-", capitalize: false, number: true), rnd: rnd.bytes), "\(words[0])-\(words[1])-\(words[7775])9")132 XCTAssertThrowsError(try SPV1.generatePassphrase(PassphraseOptions(words: 2)))133 XCTAssertThrowsError(try SPV1.generatePassphrase(PassphraseOptions(words: 21)))134 XCTAssertThrowsError(try SPV1.generatePassphrase(wordlist: ["a", "b"]))135 XCTAssertEqual(SPV1.passphraseEntropyBits(.default), 6 * log2(7776), accuracy: 1e-9)136 XCTAssertEqual(SPV1.passphraseEntropyBits(PassphraseOptions(words: 4, number: true)), 4 * log2(7776) + log2(40), accuracy: 1e-9)137 }138139 func testEntropyGuidance() {140 XCTAssertEqual(SPV1.entropyGuidance(bits: 0).level, .weak)141 XCTAssertEqual(SPV1.entropyGuidance(bits: 49.99).level, .weak)142 XCTAssertEqual(SPV1.entropyGuidance(bits: 50).level, .fair)143 XCTAssertEqual(SPV1.entropyGuidance(bits: 75).level, .strong)144 XCTAssertEqual(SPV1.entropyGuidance(bits: 100).level, .excellent)145 XCTAssertEqual(SPV1.entropyGuidance(bits: 100).text, "Beyond any practical guessing attack.")146 }147148 // ── TOTP ──149150 func testTotpRfc6238() throws {151 let cases: [(String, TotpAlgorithm, Double, String)] = [152 ("12345678901234567890", .sha1, 59_000, "94287082"), ("12345678901234567890", .sha1, 1_111_111_109_000, "07081804"),153 ("12345678901234567890", .sha1, 20_000_000_000_000, "65353130"),154 ("12345678901234567890123456789012", .sha256, 59_000, "46119246"), ("12345678901234567890123456789012", .sha256, 1_234_567_890_000, "91819424"),155 ("1234567890123456789012345678901234567890123456789012345678901234", .sha512, 59_000, "90693936"),156 ("1234567890123456789012345678901234567890123456789012345678901234", .sha512, 2_000_000_000_000, "38618901"),157 ]158 for (secret, alg, at, code) in cases {159 XCTAssertEqual(try SPV1.totp(TotpParams(secret: Data(secret.utf8), digits: 8, period: 30, algorithm: alg), atMs: at).code, code)160 }161 let p = TotpParams(secret: Data("12345678901234567890".utf8))162 XCTAssertEqual(try SPV1.totp(p, atMs: 59_000).code, "287082")163 XCTAssertEqual(try SPV1.totp(p, atMs: 59_000).remaining, 1)164 XCTAssertEqual(try SPV1.totp(p, atMs: 60_000).remaining, 30)165 XCTAssertEqual(try SPV1.totp(p, atMs: 59_999).code, try SPV1.totp(p, atMs: 30_000).code)166 XCTAssertNotEqual(try SPV1.totp(p, atMs: 60_000).code, try SPV1.totp(p, atMs: 59_999).code)167 XCTAssertEqual(try SPV1.totp(p).code.count, 6)168 }169170 func testBase32AndOtpauth() throws {171 XCTAssertEqual(try SPV1.base32Decode("JBSWY3DPEHPK3PXP"), Data("Hello!".utf8) + Data([0xde, 0xad, 0xbe, 0xef]))172 XCTAssertEqual(try SPV1.base32Decode("jbsw y3dp-ehpk 3pxp=="), try SPV1.base32Decode("JBSWY3DPEHPK3PXP"))173 XCTAssertEqual(try SPV1.base32Decode("GEZDGNBVGY3TQOJQGEZDGNBVGY3TQOJQ"), Data("12345678901234567890".utf8))174 XCTAssertThrowsError(try SPV1.base32Decode(""))175 XCTAssertThrowsError(try SPV1.base32Decode("JBSW1"))176 let p = try SPV1.parseTotp("otpauth://totp/ACME:alice@example.com?secret=GEZDGNBVGY3TQOJQGEZDGNBVGY3TQOJQ&issuer=ACME%20Co&digits=8&period=30&algorithm=SHA1")177 XCTAssertEqual(p.issuer, "ACME Co"); XCTAssertEqual(p.account, "alice@example.com"); XCTAssertEqual(p.digits, 8)178 XCTAssertEqual(try SPV1.totp(p, atMs: 59_000).code, "94287082")179 XCTAssertEqual(try SPV1.parseTotp(" GEZDGNBVGY3TQOJQGEZDGNBVGY3TQOJQ ").algorithm, .sha1)180 XCTAssertThrowsError(try SPV1.parseTotp("otpauth://hotp/x?secret=GEZDGNBVGY3TQOJQ"))181 }182}183