Brute-forcing Diffie-Hellman's secret exponent.

BruteDH.rb

#!/usr/bin/ruby
p = 1373
B = 805

i = 1
brute = 1
target = 397

while (brute != target)
        brute = B ** i % p
        i = i + 1
end
puts i-1