subtle icon indicating copy to clipboard operation
subtle copied to clipboard

Add more constant operation?

Open oddcoder opened this issue 1 year ago • 3 comments
trafficstars

While implementing NTRU, I noticed I needed a constant time sorting algorithm and constant time division. Would it make sense to move the implementation to subtle instead to make them accessible to other implementers?

oddcoder avatar Jul 09 '24 07:07 oddcoder

@oddcoder things like constant time division may be more the purview of something like crypto-bigint, which already implements it (and may other operations)

tarcieri avatar Jul 11 '24 15:07 tarcieri

noted! I think I will just use that in my implementation, but do you that constant time sorting belong here ? or an other place? If not I can just keep it as part of ntru implementation

oddcoder avatar Jul 12 '24 07:07 oddcoder

Constant-time sorting built on traits like ConstantTimeLess/ConstantTimeEq/ConstantTimeGreater sounds potentially useful

tarcieri avatar Jul 12 '24 16:07 tarcieri