SPB Git

Repository Public

GeneratorTests.swift 10.8 KB 183 lines swift

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
Files main
Menu

Theme