Skip to content

Instantly share code, notes, and snippets.

@fafk
fafk / toy_rsa.py
Last active September 14, 2020 13:55
Toy-RSA in python
import math
def lcm(a, b):
return abs(a*b) // math.gcd(a, b)
def egcd(a, b):
if a == 0:
return (b, 0, 1)
else:
g, y, x = egcd(b % a, a)
export function validateBtcAddress(address) {
if (typeof address !== 'string') return false;
if (address.length < 26 || address.length > 35) return false;
return /^1/.test(address) || /^3/.test(address) || /^bc1/.test(address);
}
0x05AD1f8389a77c1968bb8b40052af4a7Ba4A0cF3