aboutsummaryrefslogtreecommitdiffhomepage
path: root/pyecsca/codegen
diff options
context:
space:
mode:
authorAndrej Bátora2023-04-08 18:08:06 +0200
committerGitHub2023-04-08 18:08:06 +0200
commit75a8b9349890668099cb4ac296eb52f20e931b24 (patch)
treeec2f73375de48c20905600d3361160588b9707a4 /pyecsca/codegen
parente2acae5b7e0d5ff0a0c35189ddb67d404ca6716d (diff)
parent0eb176e35702a87470f642bc4cc1158c61c66961 (diff)
downloadpyecsca-codegen-75a8b9349890668099cb4ac296eb52f20e931b24.tar.gz
pyecsca-codegen-75a8b9349890668099cb4ac296eb52f20e931b24.tar.zst
pyecsca-codegen-75a8b9349890668099cb4ac296eb52f20e931b24.zip
Merge branch 'J08nY:master' into feat/simulator
Diffstat (limited to 'pyecsca/codegen')
-rw-r--r--pyecsca/codegen/render.py42
-rw-r--r--pyecsca/codegen/templates/action.c6
-rw-r--r--pyecsca/codegen/templates/main.c3
-rw-r--r--pyecsca/codegen/templates/ops.c6
-rw-r--r--pyecsca/codegen/templates/point.c6
5 files changed, 47 insertions, 16 deletions
diff --git a/pyecsca/codegen/render.py b/pyecsca/codegen/render.py
index d4d1d7f..19d395f 100644
--- a/pyecsca/codegen/render.py
+++ b/pyecsca/codegen/render.py
@@ -2,7 +2,6 @@ import os
import shutil
import subprocess
import tempfile
-from _ast import Pow
from os import path
from os import makedirs
from typing import Optional, List, Set, Mapping, MutableMapping, Any, Tuple
@@ -82,6 +81,13 @@ def render_curve_impl(model: CurveModel) -> str:
def transform_ops(ops: List[CodeOp], parameters: List[str], outputs: Set[str],
renames: Mapping[str, str] = None) -> MutableMapping[Any, Any]:
+ """
+ Transform a list of CodeOps, parameters, outputs and renames into a mapping
+ that will be used by the ops template macros to render the ops.
+
+ This tracks allocations and frees, also creates a mapping of constants
+ to variable names.
+ """
def rename(name: str):
if renames is not None and name not in outputs:
return renames.get(name, name)
@@ -92,6 +98,11 @@ def transform_ops(ops: List[CodeOp], parameters: List[str], outputs: Set[str],
const_mapping = {}
operations = []
frees = []
+ # Go over the ops, track allocations needed for intermediates and constants.
+ # There are two kinds of constants, encoded and not-encoded. The encoded
+ # ones are default, the non-encoded ones are only in the exponents, where
+ # you don't want to encode using the reduction object (i.e. Montgomery form).
+ # Also constructs a mapping from raw constants to their variable names.
for op in ops:
if op.result not in allocations:
allocations.append(op.result)
@@ -100,23 +111,32 @@ def transform_ops(ops: List[CodeOp], parameters: List[str], outputs: Set[str],
if param not in allocations and param not in parameters:
raise ValueError("Should be allocated or parameter: {}".format(param))
for const in op.constants:
- name = "c" + str(const)
+ if op.operator == OpType.Pow:
+ name = "cu" + str(const)
+ encode = False
+ else:
+ name = "c" + str(const)
+ encode = True
if name not in allocations:
allocations.append(name)
- initializations[name] = const
- const_mapping[const] = name
+ initializations[name] = (const, encode)
+ const_mapping[(const, encode)] = name
frees.append(name)
operations.append((op.operator, op.result, rename(op.left), rename(op.right)))
mapped = []
+ # Go over the operations and map constants to their variable names,
+ # make sure the encoded/non-encoded version is used where appropriate.
for op in operations:
o2 = op[2]
- if o2 in const_mapping:
- o2 = const_mapping[o2]
+ if (o2, True) in const_mapping:
+ o2 = const_mapping[(o2, True)]
o3 = op[3]
- if o3 in const_mapping and not (isinstance(op[0], Pow) and o3 == 2):
- o3 = const_mapping[o3]
+ o3_enc = op[0] != OpType.Pow
+ if (o3, o3_enc) in const_mapping:
+ o3 = const_mapping[(o3, o3_enc)]
mapped.append((op[0], op[1], o2, o3))
returns = {}
+ # Handle renames in the returns.
if renames:
for r_from, r_to in renames.items():
if r_from in outputs:
@@ -128,12 +148,6 @@ def transform_ops(ops: List[CodeOp], parameters: List[str], outputs: Set[str],
frees=frees, returns=returns)
-def render_ops(ops: List[CodeOp], parameters: List[str], outputs: Set[str],
- renames: Mapping[str, str] = None) -> str:
- namespace = transform_ops(ops, parameters, outputs, renames)
- return env.get_template("ops.c").render(namespace)
-
-
def render_coords_impl(coords: CoordinateModel) -> str:
ops = []
for s in coords.satisfying:
diff --git a/pyecsca/codegen/templates/action.c b/pyecsca/codegen/templates/action.c
index 939c6a0..75f3f7a 100644
--- a/pyecsca/codegen/templates/action.c
+++ b/pyecsca/codegen/templates/action.c
@@ -1,4 +1,7 @@
{% macro start_action(action) %}
+ {# // Macro for starting a given "action".
+ // If the trigger is setup to fire on that action
+ // then this will toggle the trigger value. #}
{% if action == "add" %}
action_start((uint32_t) (1 << 0));
{% elif action == "dadd" %}
@@ -31,6 +34,9 @@
{%- endmacro %}
{% macro end_action(action) %}
+ {# // Macro for ending a given "action".
+ // If the trigger is setup to fire on that action
+ // then this will toggle the trigger value. #}
{% if action == "add" %}
action_end((uint32_t) (1 << 0));
{% elif action == "dadd" %}
diff --git a/pyecsca/codegen/templates/main.c b/pyecsca/codegen/templates/main.c
index 9014c9a..af82603 100644
--- a/pyecsca/codegen/templates/main.c
+++ b/pyecsca/codegen/templates/main.c
@@ -125,6 +125,9 @@ static uint8_t cmd_set_params(uint8_t *data, uint16_t len) {
if (!curve->neutral->infinity) {
point_red_encode(curve->neutral, curve);
}
+ {%- for param in curve_parameters %}
+ bn_red_encode(&curve->{{ param }}, &curve->p, &curve->p_red);
+ {%- endfor %}
bn_t x; bn_init(&x);
bn_t y; bn_init(&y);
diff --git a/pyecsca/codegen/templates/ops.c b/pyecsca/codegen/templates/ops.c
index 12b126f..ee322a8 100644
--- a/pyecsca/codegen/templates/ops.c
+++ b/pyecsca/codegen/templates/ops.c
@@ -16,9 +16,11 @@
{%- endmacro %}
{% macro render_initializations(initializations) -%}
- {%- for init, value in initializations.items() %}
+ {%- for init, (value, encode) in initializations.items() %}
bn_from_int({{ value }}, &{{ init }});
- bn_red_encode(&{{ init }}, &curve->p, &curve->p_red);
+ {%- if encode %}
+ bn_red_encode(&{{ init }}, &curve->p, &curve->p_red);
+ {%- endif %}
{%- endfor %}
{%- endmacro %}
diff --git a/pyecsca/codegen/templates/point.c b/pyecsca/codegen/templates/point.c
index 8b7b07e..e87ae36 100644
--- a/pyecsca/codegen/templates/point.c
+++ b/pyecsca/codegen/templates/point.c
@@ -4,6 +4,9 @@
{% import "ops.c" as ops %}
{% from "action.c" import start_action, end_action %}
+/**
+ * Constructs (allocates) a new point.
+ */
point_t *point_new(void) {
point_t *result = malloc(sizeof(point_t));
{%- for variable in variables %}
@@ -13,6 +16,9 @@ point_t *point_new(void) {
return result;
}
+/**
+ * Creates a copy of a point.
+ */
point_t *point_copy(const point_t *from) {
point_t *result = point_new();
point_set(from, result);