constant-time mpi_invm
Closed, ResolvedPublic

Description

For mpi_invm implementation, computation time should be fixed time.

gniibe created this task.Mar 9 2020, 8:56 AM
gniibe mentioned this in E614: Weekly Standup.
gniibe claimed this task.Mar 12 2020, 6:50 AM
gniibe added a comment.EditedMar 17 2020, 6:32 AM

Related the changes, before we did the changes, we received two independent reports.

For one, the reference is: https://arxiv.org/pdf/2002.08437.pdf

gniibe changed the task status from Open to Testing.

I tested with this patch (which changes use of constant-time routine when it's secure memory):

build-amd64/libgcrypt/tests$ ./benchmark mpi-invm
invm-generic  1210ms  1060ms   870ms  2010ms  2010ms   950ms
invm-ct        370ms   360ms   370ms  1030ms  1030ms  1080ms

My opinion is that it's OK not to introduce the check if it's on secure memory or not.

werner removed a project: Testing.
werner closed this task as Resolved.