blob: bf4c248500e4b37aa6db17f09e1d084a05de4a39 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
|
require 'digest'
require 'openssl'
module SRP
module Util
# constants both sides know
# in this case taken from srp-js
PRIME_N = <<-EOS.split.join.hex
115b8b692e0e045692cf280b436735c77a5a9e8a9e7ed56c965f87db5b2a2ece3
EOS
BIG_PRIME_N = <<-EOS # 1024 bits modulus (N)
eeaf0ab9adb38dd69c33f80afa8fc5e86072618775ff3c0b9ea2314c9c25657
6d674df7496ea81d3383b4813d692c6e0e0d5d8e250b98be48e495c1d6089da
d15dc7d7b46154d6b6ce8ef4ad69b15d4982559b297bcf1885c529f566660e5
7ec68edbc3c05726cc02fd4cbf4976eaa9afd5138fe8376435b9fc61d2fc0eb
06e3
EOS
GENERATOR = 2 # g
# a^n (mod m)
def modpow(a, n, m)
r = 1
while true
r = r * a % m if n[0] == 1
n >>= 1
return r if n == 0
a = a * a % m
end
end
def sha256_hex(h)
Digest::SHA2.hexdigest([h].pack('H*'))
end
def sha256_str(s)
Digest::SHA2.hexdigest(s)
end
def bigrand(bytes)
OpenSSL::Random.random_bytes(bytes).unpack("H*")[0]
end
def multiplier
return "c46d46600d87fef149bd79b81119842f3c20241fda67d06ef412d8f6d9479c58".hex % PRIME_N
@k ||= calculate_multiplier
end
protected
def calculate_multiplier
n = PRIME_N
g = GENERATOR
nhex = '%x' % [n]
nlen = nhex.length + (nhex.length.odd? ? 1 : 0 )
ghex = '%x' % [g]
hashin = '0' * (nlen - nhex.length) + nhex \
+ '0' * (nlen - ghex.length) + ghex
sha256_hex(hashin).hex % n
end
def calculate_m(aa, bb, s)
hashin = '%x%x%x' % [aa, bb, s]
sha256_str(hashin).hex
end
def calculate_u(aa, bb, n)
nlen = 2 * ((('%x' % [n]).length * 4 + 7) >> 3)
aahex = '%x' % [aa]
bbhex = '%x' % [bb]
return sha256_str("%x%x" % [aa, bb]).hex
end
end
end
|
