grondilu / elliptic-curves-raku

Elliptic curves cryptography in raku

Elliptic Curves Cryptography in raku

secp256k1 and ed25519 in raku

Synopsis

{
    use secp256k1;

    say G;
    say $_*G for 1..10;

    use Test;
    is 35*G + 5*G, 40*G;
}

{
    use ed25519;

    # create a key
    # - randomly :
    my ed25519::Key $key .= new;
    # - from a seed :
    my blob8 $secret-seed .= new: ^256 .roll: 32;
    my ed25519::Key $key .= new: $secret-seed;

    # use key to sign a message
    my $signature = $key.sign: "Hello world!";

    # verify signature
    use Test;
    lives-ok { ed25519::verify "foo", $key.sign("foo"), $key.point };
    dies-ok  { ed25519::verify "foo", $key.sign("bar"), $key.point };
}

References

• RFC 8032
• Jacobian coordinates:
  • WikiBooks entry
  • hyperelliptic.org page
• Chalkias, Konstantinos, et. al. "Taming the many EdDSAs." Security Standardisation Research Conference, Dec. 2020

elliptic-curves-raku's Issues

Example code in the readme executes with errors

Please see this build log - https://ci.sparrowhub.io/report/2334

the very first snippet is extracted from the readme and executed with errors …

wrong candidate signature

elliptic-curves-raku/lib/secp256k1.rakumod

Lines 113 to 115 in 9daa058

	multi infix:<*>(Int $n where $n < 2**256, Point:D $point) is export {
	[+] $n.polymod(2 xx *) Z* BEGIN (G, 2 * * ... *)[^256]
	}

This multi is very wrong. Probably not critical but will have to be fixed.