Revision control
Copy as Markdown
Other Tools
#!/usr/bin/env python3
# (C) 2024 Jack Lloyd
#
# Botan is released under the Simplified BSD License (see license.txt)
"""
the code suitable for pcurves
"""
import sys
import subprocess
def addchain_gen(n):
search = subprocess.Popen(['addchain', 'search', str(n)],
stdout=subprocess.PIPE,
stderr=subprocess.PIPE)
(stdout, stderr) = search.communicate()
gen = subprocess.Popen(['addchain', 'gen'],
stdin=subprocess.PIPE,
stdout=subprocess.PIPE,
stderr=subprocess.PIPE)
gen.stdin.write(stdout)
(stdout, stderr) = gen.communicate()
return stdout.decode('utf8').split('\n')
if len(sys.argv) != 2:
print("Usage: addchain.py n")
sys.exit(1)
n = int(sys.argv[1], 0)
vars = set([])
for line in addchain_gen(n):
if line == '':
continue
c = line.strip().split()
if c[0] == 'tmp':
continue
decl = '' if c[1] in vars else 'auto '
if c[0] == 'double':
assert(len(c) == 3)
print(" %s%s = %s.square();" % (decl, c[1], c[2]))
vars.add(c[1])
elif c[0] == 'add':
assert(len(c) == 4)
if c[1] == c[2]:
print(" %s *= %s;" % (c[1], c[3]))
elif c[1] == c[3]:
print(" %s *= %s;" % (c[1], c[2]))
else:
if c[2] < c[3]:
print(" %s%s = %s * %s;" % (decl, c[1], c[2], c[3]))
else:
print(" %s%s = %s * %s;" % (decl, c[1], c[3], c[2]))
vars.add(c[1])
elif c[0] == 'shift':
assert(len(c) == 4)
if c[1] != c[2]:
print(" %s%s = %s;" % (decl, c[1], c[2]))
print(" %s.square_n(%s);" % (c[1], c[3]))
vars.add(c[1])
else:
print("UNKNOWN", c[0])