12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337 |
- /* ed25519.c
- *
- * Copyright (C) 2006-2023 wolfSSL Inc.
- *
- * This file is part of wolfSSL.
- *
- * wolfSSL is free software; you can redistribute it and/or modify
- * it under the terms of the GNU General Public License as published by
- * the Free Software Foundation; either version 2 of the License, or
- * (at your option) any later version.
- *
- * wolfSSL is distributed in the hope that it will be useful,
- * but WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
- * GNU General Public License for more details.
- *
- * You should have received a copy of the GNU General Public License
- * along with this program; if not, write to the Free Software
- * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1335, USA
- */
- /* Based On Daniel J Bernstein's ed25519 Public Domain ref10 work. */
- /* Possible Ed25519 enable options:
- * WOLFSSL_EDDSA_CHECK_PRIV_ON_SIGN Default: OFF
- * Check that the private key didn't change during the signing operations.
- */
- #ifdef HAVE_CONFIG_H
- #include <config.h>
- #endif
- /* in case user set HAVE_ED25519 there */
- #include <wolfssl/wolfcrypt/settings.h>
- #ifdef HAVE_ED25519
- #if FIPS_VERSION3_GE(6,0,0)
- /* set NO_WRAPPERS before headers, use direct internal f()s not wrappers */
- #define FIPS_NO_WRAPPERS
- #ifdef USE_WINDOWS_API
- #pragma code_seg(".fipsA$f")
- #pragma const_seg(".fipsB$f")
- #endif
- #endif
- #include <wolfssl/wolfcrypt/ed25519.h>
- #include <wolfssl/wolfcrypt/ge_operations.h>
- #include <wolfssl/wolfcrypt/error-crypt.h>
- #include <wolfssl/wolfcrypt/hash.h>
- #ifdef NO_INLINE
- #include <wolfssl/wolfcrypt/misc.h>
- #else
- #define WOLFSSL_MISC_INCLUDED
- #include <wolfcrypt/src/misc.c>
- #endif
- #if FIPS_VERSION3_GE(6,0,0)
- const unsigned int wolfCrypt_FIPS_ed25519_ro_sanity[2] =
- { 0x1a2b3c4d, 0x00000006 };
- int wolfCrypt_FIPS_ED25519_sanity(void)
- {
- return 0;
- }
- #endif
- #ifdef FREESCALE_LTC_ECC
- #include <wolfssl/wolfcrypt/port/nxp/ksdk_port.h>
- #endif
- #ifdef WOLFSSL_SE050
- #include <wolfssl/wolfcrypt/port/nxp/se050_port.h>
- #endif
- #ifdef WOLF_CRYPTO_CB
- #include <wolfssl/wolfcrypt/cryptocb.h>
- #endif
- #if defined(HAVE_ED25519_SIGN) || defined(HAVE_ED25519_VERIFY)
- /* Set a static message string for "Sig No Collisions Message SNC".
- ** Note this is a static string per spec, see:
- ** https://datatracker.ietf.org/doc/rfc8032/
- */
- #define ED25519CTX_SNC_MESSAGE "SigEd25519 no Ed25519 collisions"
- #define ED25519CTX_SIZE 32 /* 32 chars: fixed length of SNC Message. */
- /* The 32 bytes of ED25519CTX_SIZE is used elsewhere, but we need one
- ** more char for saving the line ending in our ed25519Ctx[] here: */
- static const byte ed25519Ctx[ED25519CTX_SIZE + 1] = ED25519CTX_SNC_MESSAGE;
- #endif
- static int ed25519_hash_init(ed25519_key* key, wc_Sha512 *sha)
- {
- int ret;
- #ifndef WOLFSSL_ED25519_PERSISTENT_SHA
- /* when not using persistent SHA, we'll zero the sha param */
- XMEMSET(sha, 0, sizeof(wc_Sha512));
- #endif
- ret = wc_InitSha512_ex(sha, key->heap,
- #if defined(WOLF_CRYPTO_CB)
- key->devId
- #else
- INVALID_DEVID
- #endif
- );
- #ifdef WOLFSSL_ED25519_PERSISTENT_SHA
- if (ret == 0)
- key->sha_clean_flag = 1;
- #endif
- return ret;
- }
- #ifdef WOLFSSL_ED25519_PERSISTENT_SHA
- static int ed25519_hash_reset(ed25519_key* key)
- {
- int ret;
- if (key->sha_clean_flag)
- ret = 0;
- else {
- wc_Sha512Free(&key->sha);
- ret = wc_InitSha512_ex(&key->sha, key->heap,
- #if defined(WOLF_CRYPTO_CB)
- key->devId
- #else
- INVALID_DEVID
- #endif
- );
- if (ret == 0)
- key->sha_clean_flag = 1;
- }
- return ret;
- }
- #endif /* WOLFSSL_ED25519_PERSISTENT_SHA */
- static int ed25519_hash_update(ed25519_key* key, wc_Sha512 *sha,
- const byte* data, word32 len)
- {
- #ifdef WOLFSSL_ED25519_PERSISTENT_SHA
- if (key->sha_clean_flag)
- key->sha_clean_flag = 0;
- #else
- (void)key;
- #endif
- return wc_Sha512Update(sha, data, len);
- }
- static int ed25519_hash_final(ed25519_key* key, wc_Sha512 *sha, byte* hash)
- {
- int ret = wc_Sha512Final(sha, hash);
- #ifdef WOLFSSL_ED25519_PERSISTENT_SHA
- if (ret == 0)
- key->sha_clean_flag = 1;
- #else
- (void)key;
- #endif
- return ret;
- }
- static void ed25519_hash_free(ed25519_key* key, wc_Sha512 *sha)
- {
- wc_Sha512Free(sha);
- #ifdef WOLFSSL_ED25519_PERSISTENT_SHA
- key->sha_clean_flag = 0;
- #else
- (void)key;
- #endif
- }
- static int ed25519_hash(ed25519_key* key, const byte* in, word32 inLen,
- byte* hash)
- {
- int ret;
- #ifndef WOLFSSL_ED25519_PERSISTENT_SHA
- wc_Sha512 sha[1];
- #else
- wc_Sha512 *sha;
- #endif
- if (key == NULL || (in == NULL && inLen > 0) || hash == NULL) {
- return BAD_FUNC_ARG;
- }
- #ifdef WOLFSSL_ED25519_PERSISTENT_SHA
- sha = &key->sha;
- ret = ed25519_hash_reset(key);
- #else
- ret = ed25519_hash_init(key, sha);
- #endif
- if (ret < 0)
- return ret;
- ret = ed25519_hash_update(key, sha, in, inLen);
- if (ret == 0)
- ret = ed25519_hash_final(key, sha, hash);
- #ifndef WOLFSSL_ED25519_PERSISTENT_SHA
- ed25519_hash_free(key, sha);
- #endif
- return ret;
- }
- #ifdef HAVE_ED25519_MAKE_KEY
- int wc_ed25519_make_public(ed25519_key* key, unsigned char* pubKey,
- word32 pubKeySz)
- {
- int ret = 0;
- ALIGN16 byte az[ED25519_PRV_KEY_SIZE];
- #if !defined(FREESCALE_LTC_ECC)
- ge_p3 A;
- #endif
- if (key == NULL || pubKey == NULL || pubKeySz != ED25519_PUB_KEY_SIZE)
- ret = BAD_FUNC_ARG;
- if ((ret == 0) && (!key->privKeySet)) {
- ret = ECC_PRIV_KEY_E;
- }
- if (ret == 0)
- ret = ed25519_hash(key, key->k, ED25519_KEY_SIZE, az);
- if (ret == 0) {
- /* apply clamp */
- az[0] &= 248;
- az[31] &= 63; /* same than az[31] &= 127 because of az[31] |= 64 */
- az[31] |= 64;
- #ifdef FREESCALE_LTC_ECC
- ltc_pkha_ecc_point_t publicKey = {0};
- publicKey.X = key->pointX;
- publicKey.Y = key->pointY;
- LTC_PKHA_Ed25519_PointMul(LTC_PKHA_Ed25519_BasePoint(), az,
- ED25519_KEY_SIZE, &publicKey, kLTC_Ed25519 /* result on Ed25519 */);
- LTC_PKHA_Ed25519_Compress(&publicKey, pubKey);
- #else
- ge_scalarmult_base(&A, az);
- ge_p3_tobytes(pubKey, &A);
- #endif
- key->pubKeySet = 1;
- }
- return ret;
- }
- /* generate an ed25519 key pair.
- * returns 0 on success
- */
- int wc_ed25519_make_key(WC_RNG* rng, int keySz, ed25519_key* key)
- {
- int ret;
- if (rng == NULL || key == NULL)
- return BAD_FUNC_ARG;
- /* ed25519 has 32 byte key sizes */
- if (keySz != ED25519_KEY_SIZE)
- return BAD_FUNC_ARG;
- key->privKeySet = 0;
- key->pubKeySet = 0;
- #ifdef WOLF_CRYPTO_CB
- if (key->devId != INVALID_DEVID) {
- ret = wc_CryptoCb_Ed25519Gen(rng, keySz, key);
- if (ret != CRYPTOCB_UNAVAILABLE)
- return ret;
- /* fall-through when unavailable */
- }
- #endif
- ret = wc_RNG_GenerateBlock(rng, key->k, ED25519_KEY_SIZE);
- if (ret != 0)
- return ret;
- key->privKeySet = 1;
- ret = wc_ed25519_make_public(key, key->p, ED25519_PUB_KEY_SIZE);
- if (ret != 0) {
- key->privKeySet = 0;
- ForceZero(key->k, ED25519_KEY_SIZE);
- return ret;
- }
- /* put public key after private key, on the same buffer */
- XMEMMOVE(key->k + ED25519_KEY_SIZE, key->p, ED25519_PUB_KEY_SIZE);
- return ret;
- }
- #endif /* HAVE_ED25519_MAKE_KEY */
- #ifdef HAVE_ED25519_SIGN
- /*
- in contains the message to sign
- inLen is the length of the message to sign
- out is the buffer to write the signature
- outLen [in/out] input size of out buf
- output gets set as the final length of out
- key is the ed25519 key to use when signing
- type one of Ed25519, Ed25519ctx or Ed25519ph
- context extra signing data
- contextLen length of extra signing data
- return 0 on success
- */
- int wc_ed25519_sign_msg_ex(const byte* in, word32 inLen, byte* out,
- word32 *outLen, ed25519_key* key, byte type,
- const byte* context, byte contextLen)
- {
- int ret;
- #ifdef WOLFSSL_SE050
- (void)context;
- (void)contextLen;
- (void)type;
- ret = se050_ed25519_sign_msg(in, inLen, out, outLen, key);
- #else
- #ifdef FREESCALE_LTC_ECC
- ALIGN16 byte tempBuf[ED25519_PRV_KEY_SIZE];
- ltc_pkha_ecc_point_t ltcPoint = {0};
- #else
- ge_p3 R;
- #endif
- ALIGN16 byte nonce[WC_SHA512_DIGEST_SIZE];
- ALIGN16 byte hram[WC_SHA512_DIGEST_SIZE];
- ALIGN16 byte az[ED25519_PRV_KEY_SIZE];
- #ifdef WOLFSSL_EDDSA_CHECK_PRIV_ON_SIGN
- byte orig_k[ED25519_KEY_SIZE];
- #endif
- /* sanity check on arguments */
- if (in == NULL || out == NULL || outLen == NULL || key == NULL ||
- (context == NULL && contextLen != 0)) {
- return BAD_FUNC_ARG;
- }
- #ifdef WOLF_CRYPTO_CB
- if (key->devId != INVALID_DEVID) {
- ret = wc_CryptoCb_Ed25519Sign(in, inLen, out, outLen, key, type,
- context, contextLen);
- if (ret != CRYPTOCB_UNAVAILABLE)
- return ret;
- /* fall-through when unavailable */
- }
- #endif
- if (!key->pubKeySet)
- return BAD_FUNC_ARG;
- /* check and set up out length */
- if (*outLen < ED25519_SIG_SIZE) {
- *outLen = ED25519_SIG_SIZE;
- return BUFFER_E;
- }
- *outLen = ED25519_SIG_SIZE;
- #ifdef WOLFSSL_EDDSA_CHECK_PRIV_ON_SIGN
- XMEMCPY(orig_k, key->k, ED25519_KEY_SIZE);
- #endif
- /* step 1: create nonce to use where nonce is r in
- r = H(h_b, ... ,h_2b-1,M) */
- ret = ed25519_hash(key, key->k, ED25519_KEY_SIZE, az);
- if (ret != 0)
- return ret;
- /* apply clamp */
- az[0] &= 248;
- az[31] &= 63; /* same than az[31] &= 127 because of az[31] |= 64 */
- az[31] |= 64;
- {
- #ifdef WOLFSSL_ED25519_PERSISTENT_SHA
- wc_Sha512 *sha = &key->sha;
- #else
- wc_Sha512 sha[1];
- ret = ed25519_hash_init(key, sha);
- if (ret < 0) {
- return ret;
- }
- #endif
- if (type == Ed25519ctx || type == Ed25519ph) {
- ret = ed25519_hash_update(key, sha, ed25519Ctx, ED25519CTX_SIZE);
- if (ret == 0)
- ret = ed25519_hash_update(key, sha, &type, sizeof(type));
- if (ret == 0)
- ret = ed25519_hash_update(key, sha, &contextLen,
- sizeof(contextLen));
- if (ret == 0 && context != NULL)
- ret = ed25519_hash_update(key, sha, context, contextLen);
- }
- if (ret == 0)
- ret = ed25519_hash_update(key, sha, az + ED25519_KEY_SIZE,
- ED25519_KEY_SIZE);
- if (ret == 0)
- ret = ed25519_hash_update(key, sha, in, inLen);
- if (ret == 0)
- ret = ed25519_hash_final(key, sha, nonce);
- #ifndef WOLFSSL_ED25519_PERSISTENT_SHA
- ed25519_hash_free(key, sha);
- #endif
- }
- if (ret != 0)
- return ret;
- #ifdef FREESCALE_LTC_ECC
- ltcPoint.X = &tempBuf[0];
- ltcPoint.Y = &tempBuf[32];
- LTC_PKHA_sc_reduce(nonce);
- LTC_PKHA_Ed25519_PointMul(LTC_PKHA_Ed25519_BasePoint(), nonce,
- ED25519_KEY_SIZE, <cPoint, kLTC_Ed25519 /* result on Ed25519 */);
- LTC_PKHA_Ed25519_Compress(<cPoint, out);
- #else
- sc_reduce(nonce);
- /* step 2: computing R = rB where rB is the scalar multiplication of
- r and B */
- ge_scalarmult_base(&R,nonce);
- ge_p3_tobytes(out,&R);
- #endif
- /* step 3: hash R + public key + message getting H(R,A,M) then
- creating S = (r + H(R,A,M)a) mod l */
- {
- #ifdef WOLFSSL_ED25519_PERSISTENT_SHA
- wc_Sha512 *sha = &key->sha;
- #else
- wc_Sha512 sha[1];
- ret = ed25519_hash_init(key, sha);
- if (ret < 0)
- return ret;
- #endif
- if (type == Ed25519ctx || type == Ed25519ph) {
- ret = ed25519_hash_update(key, sha, ed25519Ctx, ED25519CTX_SIZE);
- if (ret == 0)
- ret = ed25519_hash_update(key, sha, &type, sizeof(type));
- if (ret == 0)
- ret = ed25519_hash_update(key, sha, &contextLen,
- sizeof(contextLen));
- if (ret == 0 && context != NULL)
- ret = ed25519_hash_update(key, sha, context, contextLen);
- }
- if (ret == 0)
- ret = ed25519_hash_update(key, sha, out, ED25519_SIG_SIZE/2);
- if (ret == 0)
- ret = ed25519_hash_update(key, sha, key->p, ED25519_PUB_KEY_SIZE);
- if (ret == 0)
- ret = ed25519_hash_update(key, sha, in, inLen);
- if (ret == 0)
- ret = ed25519_hash_final(key, sha, hram);
- #ifndef WOLFSSL_ED25519_PERSISTENT_SHA
- ed25519_hash_free(key, sha);
- #endif
- }
- if (ret != 0)
- return ret;
- #ifdef FREESCALE_LTC_ECC
- LTC_PKHA_sc_reduce(hram);
- LTC_PKHA_sc_muladd(out + (ED25519_SIG_SIZE/2), hram, az, nonce);
- #else
- sc_reduce(hram);
- sc_muladd(out + (ED25519_SIG_SIZE/2), hram, az, nonce);
- #endif
- #endif /* WOLFSSL_SE050 */
- #ifdef WOLFSSL_EDDSA_CHECK_PRIV_ON_SIGN
- {
- int i;
- byte c = 0;
- for (i = 0; i < ED25519_KEY_SIZE; i++) {
- c |= key->k[i] ^ orig_k[i];
- }
- ret = ctMaskGT(c, 0) & SIG_VERIFY_E;
- }
- #endif
- return ret;
- }
- /*
- in contains the message to sign
- inLen is the length of the message to sign
- out is the buffer to write the signature
- outLen [in/out] input size of out buf
- output gets set as the final length of out
- key is the ed25519 key to use when signing
- return 0 on success
- */
- int wc_ed25519_sign_msg(const byte* in, word32 inLen, byte* out,
- word32 *outLen, ed25519_key* key)
- {
- return wc_ed25519_sign_msg_ex(in, inLen, out, outLen, key, (byte)Ed25519,
- NULL, 0);
- }
- /*
- in contains the message to sign
- inLen is the length of the message to sign
- out is the buffer to write the signature
- outLen [in/out] input size of out buf
- output gets set as the final length of out
- key is the ed25519 key to use when signing
- context extra signing data
- contextLen length of extra signing data
- return 0 on success
- */
- int wc_ed25519ctx_sign_msg(const byte* in, word32 inLen, byte* out,
- word32 *outLen, ed25519_key* key,
- const byte* context, byte contextLen)
- {
- return wc_ed25519_sign_msg_ex(in, inLen, out, outLen, key, Ed25519ctx,
- context, contextLen);
- }
- /*
- hash contains the SHA-512 hash of the message to sign
- hashLen is the length of the SHA-512 hash of the message to sign
- out is the buffer to write the signature
- outLen [in/out] input size of out buf
- output gets set as the final length of out
- key is the ed25519 key to use when signing
- context extra signing data
- contextLen length of extra signing data
- return 0 on success
- */
- int wc_ed25519ph_sign_hash(const byte* hash, word32 hashLen, byte* out,
- word32 *outLen, ed25519_key* key,
- const byte* context, byte contextLen)
- {
- return wc_ed25519_sign_msg_ex(hash, hashLen, out, outLen, key, Ed25519ph,
- context, contextLen);
- }
- /*
- in contains the message to sign
- inLen is the length of the message to sign
- out is the buffer to write the signature
- outLen [in/out] input size of out buf
- output gets set as the final length of out
- key is the ed25519 key to use when signing
- context extra signing data
- contextLen length of extra signing data
- return 0 on success
- */
- int wc_ed25519ph_sign_msg(const byte* in, word32 inLen, byte* out,
- word32 *outLen, ed25519_key* key,
- const byte* context, byte contextLen)
- {
- int ret;
- byte hash[WC_SHA512_DIGEST_SIZE];
- ret = ed25519_hash(key, in, inLen, hash);
- if (ret != 0)
- return ret;
- return wc_ed25519_sign_msg_ex(hash, sizeof(hash), out, outLen, key,
- Ed25519ph, context, contextLen);
- }
- #endif /* HAVE_ED25519_SIGN */
- #ifdef HAVE_ED25519_VERIFY
- #ifndef WOLFSSL_SE050
- /*
- sig is array of bytes containing the signature
- sigLen is the length of sig byte array
- key Ed25519 public key
- return 0 on success
- type variant to use -- Ed25519, Ed25519ctx, or Ed25519ph
- context extra signing data
- contextLen length of extra signing data
- */
- static int ed25519_verify_msg_init_with_sha(const byte* sig, word32 sigLen,
- ed25519_key* key, wc_Sha512 *sha,
- byte type, const byte* context,
- byte contextLen)
- {
- int ret;
- /* sanity check on arguments */
- if (sig == NULL || key == NULL ||
- (context == NULL && contextLen != 0)) {
- return BAD_FUNC_ARG;
- }
- /* check on basics needed to verify signature */
- if (sigLen != ED25519_SIG_SIZE || (sig[ED25519_SIG_SIZE-1] & 224))
- return BAD_FUNC_ARG;
- /* find H(R,A,M) and store it as h */
- #ifdef WOLFSSL_ED25519_PERSISTENT_SHA
- ret = ed25519_hash_reset(key);
- if (ret != 0)
- return ret;
- #else
- ret = 0;
- #endif
- if (type == Ed25519ctx || type == Ed25519ph) {
- ret = ed25519_hash_update(key, sha, ed25519Ctx, ED25519CTX_SIZE);
- if (ret == 0)
- ret = ed25519_hash_update(key, sha, &type, sizeof(type));
- if (ret == 0)
- ret = ed25519_hash_update(key, sha, &contextLen, sizeof(contextLen));
- if (ret == 0 && context != NULL)
- ret = ed25519_hash_update(key, sha, context, contextLen);
- }
- if (ret == 0)
- ret = ed25519_hash_update(key, sha, sig, ED25519_SIG_SIZE/2);
- if (ret == 0)
- ret = ed25519_hash_update(key, sha, key->p, ED25519_PUB_KEY_SIZE);
- return ret;
- }
- /*
- msgSegment an array of bytes containing a message segment
- msgSegmentLen length of msgSegment
- key Ed25519 public key
- return 0 on success
- */
- static int ed25519_verify_msg_update_with_sha(const byte* msgSegment,
- word32 msgSegmentLen,
- ed25519_key* key,
- wc_Sha512 *sha) {
- /* sanity check on arguments */
- if (msgSegment == NULL || key == NULL)
- return BAD_FUNC_ARG;
- return ed25519_hash_update(key, sha, msgSegment, msgSegmentLen);
- }
- /* Low part of order in big endian. */
- static const byte ed25519_low_order[] = {
- 0x14, 0xde, 0xf9, 0xde, 0xa2, 0xf7, 0x9c, 0xd6,
- 0x58, 0x12, 0x63, 0x1a, 0x5c, 0xf5, 0xd3, 0xed
- };
- #define ED25519_SIG_LOW_ORDER_IDX \
- ((int)(ED25519_SIG_SIZE/2 + sizeof(ed25519_low_order) - 1))
- /*
- sig is array of bytes containing the signature
- sigLen is the length of sig byte array
- res will be 1 on successful verify and 0 on unsuccessful
- key Ed25519 public key
- return 0 and res of 1 on success
- */
- static int ed25519_verify_msg_final_with_sha(const byte* sig, word32 sigLen,
- int* res, ed25519_key* key,
- wc_Sha512 *sha)
- {
- ALIGN16 byte rcheck[ED25519_KEY_SIZE];
- ALIGN16 byte h[WC_SHA512_DIGEST_SIZE];
- #ifndef FREESCALE_LTC_ECC
- ge_p3 A;
- ge_p2 R;
- #endif
- int ret;
- /* sanity check on arguments */
- if (sig == NULL || res == NULL || key == NULL)
- return BAD_FUNC_ARG;
- /* set verification failed by default */
- *res = 0;
- /* check on basics needed to verify signature */
- if (sigLen != ED25519_SIG_SIZE)
- return BAD_FUNC_ARG;
- /* S is not larger or equal to the order:
- * 2^252 + 0x14def9dea2f79cd65812631a5cf5d3ed
- * = 0x1000000000000000000000000000000014def9dea2f79cd65812631a5cf5d3ed
- */
- if (sig[ED25519_SIG_SIZE-1] > 0x10)
- return BAD_FUNC_ARG;
- if (sig[ED25519_SIG_SIZE-1] == 0x10) {
- int i = ED25519_SIG_SIZE-1;
- int j;
- /* Check high zeros. */
- for (--i; i > ED25519_SIG_LOW_ORDER_IDX; i--) {
- if (sig[i] > 0x00)
- break;
- }
- /* Did we see all zeros up to lower order index? */
- if (i == ED25519_SIG_LOW_ORDER_IDX) {
- /* Check lower part. */
- for (j = 0; j < (int)sizeof(ed25519_low_order); j++, i--) {
- /* Check smaller. */
- if (sig[i] < ed25519_low_order[j])
- break;
- /* Check bigger. */
- if (sig[i] > ed25519_low_order[j])
- return BAD_FUNC_ARG;
- }
- /* Check equal - all bytes match. */
- if (i == ED25519_SIG_SIZE/2 - 1)
- return BAD_FUNC_ARG;
- }
- }
- /* uncompress A (public key), test if valid, and negate it */
- #ifndef FREESCALE_LTC_ECC
- if (ge_frombytes_negate_vartime(&A, key->p) != 0)
- return BAD_FUNC_ARG;
- #endif
- /* find H(R,A,M) and store it as h */
- ret = ed25519_hash_final(key, sha, h);
- if (ret != 0)
- return ret;
- #ifdef FREESCALE_LTC_ECC
- ret = LTC_PKHA_sc_reduce(h);
- if (ret != kStatus_Success)
- return ret;
- ret = LTC_PKHA_SignatureForVerify(rcheck, h, sig + (ED25519_SIG_SIZE/2), key);
- if (ret != kStatus_Success)
- return ret;
- #else
- sc_reduce(h);
- /*
- Uses a fast single-signature verification SB = R + H(R,A,M)A becomes
- SB - H(R,A,M)A saving decompression of R
- */
- ret = ge_double_scalarmult_vartime(&R, h, &A, sig + (ED25519_SIG_SIZE/2));
- if (ret != 0)
- return ret;
- ge_tobytes(rcheck, &R);
- #endif /* FREESCALE_LTC_ECC */
- /* comparison of R created to R in sig */
- ret = ConstantCompare(rcheck, sig, ED25519_SIG_SIZE/2);
- if (ret != 0) {
- ret = SIG_VERIFY_E;
- } else {
- /* set the verification status */
- *res = 1;
- }
- return ret;
- }
- #endif /* WOLFSSL_SE050 */
- #if defined(WOLFSSL_ED25519_STREAMING_VERIFY) && !defined(WOLFSSL_SE050)
- int wc_ed25519_verify_msg_init(const byte* sig, word32 sigLen, ed25519_key* key,
- byte type, const byte* context, byte contextLen) {
- return ed25519_verify_msg_init_with_sha(sig, sigLen, key, &key->sha,
- type, context, contextLen);
- }
- int wc_ed25519_verify_msg_update(const byte* msgSegment, word32 msgSegmentLen,
- ed25519_key* key) {
- return ed25519_verify_msg_update_with_sha(msgSegment, msgSegmentLen,
- key, &key->sha);
- }
- int wc_ed25519_verify_msg_final(const byte* sig, word32 sigLen, int* res,
- ed25519_key* key) {
- return ed25519_verify_msg_final_with_sha(sig, sigLen, res,
- key, &key->sha);
- }
- #endif /* WOLFSSL_ED25519_STREAMING_VERIFY && !WOLFSSL_SE050 */
- /*
- sig is array of bytes containing the signature
- sigLen is the length of sig byte array
- msg the array of bytes containing the message
- msgLen length of msg array
- res will be 1 on successful verify and 0 on unsuccessful
- key Ed25519 public key
- return 0 and res of 1 on success
- */
- int wc_ed25519_verify_msg_ex(const byte* sig, word32 sigLen, const byte* msg,
- word32 msgLen, int* res, ed25519_key* key,
- byte type, const byte* context, byte contextLen)
- {
- int ret;
- #ifdef WOLFSSL_SE050
- (void)type;
- (void)context;
- (void)contextLen;
- (void)ed25519Ctx;
- ret = se050_ed25519_verify_msg(sig, sigLen, msg, msgLen, key, res);
- #else
- #ifdef WOLFSSL_ED25519_PERSISTENT_SHA
- wc_Sha512 *sha;
- #else
- wc_Sha512 sha[1];
- #endif
- /* sanity check on arguments */
- if (sig == NULL || msg == NULL || res == NULL || key == NULL ||
- (context == NULL && contextLen != 0))
- return BAD_FUNC_ARG;
- #ifdef WOLF_CRYPTO_CB
- if (key->devId != INVALID_DEVID) {
- ret = wc_CryptoCb_Ed25519Verify(sig, sigLen, msg, msgLen, res, key,
- type, context, contextLen);
- if (ret != CRYPTOCB_UNAVAILABLE)
- return ret;
- /* fall-through when unavailable */
- }
- #endif
- #ifdef WOLFSSL_ED25519_PERSISTENT_SHA
- sha = &key->sha;
- #else
- ret = ed25519_hash_init(key, sha);
- if (ret < 0) {
- return ret;
- }
- #endif /* WOLFSSL_ED25519_PERSISTENT_SHA */
- ret = ed25519_verify_msg_init_with_sha(sig, sigLen, key, sha, type, context,
- contextLen);
- if (ret == 0)
- ret = ed25519_verify_msg_update_with_sha(msg, msgLen, key, sha);
- if (ret == 0)
- ret = ed25519_verify_msg_final_with_sha(sig, sigLen, res, key, sha);
- #ifndef WOLFSSL_ED25519_PERSISTENT_SHA
- ed25519_hash_free(key, sha);
- #endif
- #endif /* WOLFSSL_SE050 */
- return ret;
- }
- /*
- sig is array of bytes containing the signature
- sigLen is the length of sig byte array
- msg the array of bytes containing the message
- msgLen length of msg array
- res will be 1 on successful verify and 0 on unsuccessful
- key Ed25519 public key
- return 0 and res of 1 on success
- */
- int wc_ed25519_verify_msg(const byte* sig, word32 sigLen, const byte* msg,
- word32 msgLen, int* res, ed25519_key* key)
- {
- return wc_ed25519_verify_msg_ex(sig, sigLen, msg, msgLen, res, key,
- (byte)Ed25519, NULL, 0);
- }
- /*
- sig is array of bytes containing the signature
- sigLen is the length of sig byte array
- msg the array of bytes containing the message
- msgLen length of msg array
- res will be 1 on successful verify and 0 on unsuccessful
- key Ed25519 public key
- context extra signing data
- contextLen length of extra signing data
- return 0 and res of 1 on success
- */
- int wc_ed25519ctx_verify_msg(const byte* sig, word32 sigLen, const byte* msg,
- word32 msgLen, int* res, ed25519_key* key,
- const byte* context, byte contextLen)
- {
- return wc_ed25519_verify_msg_ex(sig, sigLen, msg, msgLen, res, key,
- Ed25519ctx, context, contextLen);
- }
- /*
- sig is array of bytes containing the signature
- sigLen is the length of sig byte array
- hash the array of bytes containing the SHA-512 hash of the message
- hashLen length of hash array
- res will be 1 on successful verify and 0 on unsuccessful
- key Ed25519 public key
- context extra signing data
- contextLen length of extra signing data
- return 0 and res of 1 on success
- */
- int wc_ed25519ph_verify_hash(const byte* sig, word32 sigLen, const byte* hash,
- word32 hashLen, int* res, ed25519_key* key,
- const byte* context, byte contextLen)
- {
- return wc_ed25519_verify_msg_ex(sig, sigLen, hash, hashLen, res, key,
- Ed25519ph, context, contextLen);
- }
- /*
- sig is array of bytes containing the signature
- sigLen is the length of sig byte array
- msg the array of bytes containing the message
- msgLen length of msg array
- res will be 1 on successful verify and 0 on unsuccessful
- key Ed25519 public key
- context extra signing data
- contextLen length of extra signing data
- return 0 and res of 1 on success
- */
- int wc_ed25519ph_verify_msg(const byte* sig, word32 sigLen, const byte* msg,
- word32 msgLen, int* res, ed25519_key* key,
- const byte* context, byte contextLen)
- {
- int ret;
- byte hash[WC_SHA512_DIGEST_SIZE];
- ret = ed25519_hash(key, msg, msgLen, hash);
- if (ret != 0)
- return ret;
- return wc_ed25519_verify_msg_ex(sig, sigLen, hash, sizeof(hash), res, key,
- Ed25519ph, context, contextLen);
- }
- #endif /* HAVE_ED25519_VERIFY */
- /* initialize information and memory for key */
- int wc_ed25519_init_ex(ed25519_key* key, void* heap, int devId)
- {
- if (key == NULL)
- return BAD_FUNC_ARG;
- /* for init, ensure the key is zeroed*/
- XMEMSET(key, 0, sizeof(ed25519_key));
- #ifdef WOLF_CRYPTO_CB
- key->devId = devId;
- #else
- (void)devId;
- #endif
- key->heap = heap;
- #ifndef FREESCALE_LTC_ECC
- fe_init();
- #endif
- #ifdef WOLFSSL_CHECK_MEM_ZERO
- wc_MemZero_Add("wc_ed25519_init_ex key->k", &key->k, sizeof(key->k));
- #endif
- #ifdef WOLFSSL_ED25519_PERSISTENT_SHA
- return ed25519_hash_init(key, &key->sha);
- #else /* !WOLFSSL_ED25519_PERSISTENT_SHA */
- return 0;
- #endif /* WOLFSSL_ED25519_PERSISTENT_SHA */
- }
- int wc_ed25519_init(ed25519_key* key)
- {
- return wc_ed25519_init_ex(key, NULL, INVALID_DEVID);
- }
- /* clear memory of key */
- void wc_ed25519_free(ed25519_key* key)
- {
- if (key == NULL)
- return;
- #ifdef WOLFSSL_ED25519_PERSISTENT_SHA
- ed25519_hash_free(key, &key->sha);
- #endif
- #ifdef WOLFSSL_SE050
- se050_ed25519_free_key(key);
- #endif
- ForceZero(key, sizeof(ed25519_key));
- #ifdef WOLFSSL_CHECK_MEM_ZERO
- wc_MemZero_Check(key, sizeof(ed25519_key));
- #endif
- }
- #ifdef HAVE_ED25519_KEY_EXPORT
- /*
- outLen should contain the size of out buffer when input. outLen is than set
- to the final output length.
- returns 0 on success
- */
- int wc_ed25519_export_public(ed25519_key* key, byte* out, word32* outLen)
- {
- /* sanity check on arguments */
- if (key == NULL || out == NULL || outLen == NULL)
- return BAD_FUNC_ARG;
- if (*outLen < ED25519_PUB_KEY_SIZE) {
- *outLen = ED25519_PUB_KEY_SIZE;
- return BUFFER_E;
- }
- *outLen = ED25519_PUB_KEY_SIZE;
- XMEMCPY(out, key->p, ED25519_PUB_KEY_SIZE);
- return 0;
- }
- #endif /* HAVE_ED25519_KEY_EXPORT */
- #ifdef HAVE_ED25519_KEY_IMPORT
- /*
- Imports a compressed/uncompressed public key.
- in the byte array containing the public key
- inLen the length of the byte array being passed in
- key ed25519 key struct to put the public key in
- trusted whether the public key is trusted to match private key if set
- */
- int wc_ed25519_import_public_ex(const byte* in, word32 inLen, ed25519_key* key,
- int trusted)
- {
- int ret = 0;
- /* sanity check on arguments */
- if (in == NULL || key == NULL)
- return BAD_FUNC_ARG;
- if (inLen < ED25519_PUB_KEY_SIZE)
- return BAD_FUNC_ARG;
- /* compressed prefix according to draft
- http://www.ietf.org/id/draft-koch-eddsa-for-openpgp-02.txt */
- if (in[0] == 0x40 && inLen == ED25519_PUB_KEY_SIZE + 1) {
- /* key is stored in compressed format so just copy in */
- XMEMCPY(key->p, (in + 1), ED25519_PUB_KEY_SIZE);
- #ifdef FREESCALE_LTC_ECC
- /* recover X coordinate */
- ltc_pkha_ecc_point_t pubKey;
- pubKey.X = key->pointX;
- pubKey.Y = key->pointY;
- LTC_PKHA_Ed25519_PointDecompress(key->p, ED25519_PUB_KEY_SIZE, &pubKey);
- #endif
- }
- /* importing uncompressed public key */
- else if (in[0] == 0x04 && inLen > 2*ED25519_PUB_KEY_SIZE) {
- #ifdef FREESCALE_LTC_ECC
- /* reverse bytes for little endian byte order */
- for (int i = 0; i < ED25519_KEY_SIZE; i++)
- {
- key->pointX[i] = *(in + ED25519_KEY_SIZE - i);
- key->pointY[i] = *(in + 2*ED25519_KEY_SIZE - i);
- }
- XMEMCPY(key->p, key->pointY, ED25519_KEY_SIZE);
- #else
- /* pass in (x,y) and store compressed key */
- ret = ge_compress_key(key->p, in+1,
- in+1+ED25519_PUB_KEY_SIZE, ED25519_PUB_KEY_SIZE);
- #endif /* FREESCALE_LTC_ECC */
- }
- /* if not specified compressed or uncompressed check key size
- if key size is equal to compressed key size copy in key */
- else if (inLen == ED25519_PUB_KEY_SIZE) {
- XMEMCPY(key->p, in, ED25519_PUB_KEY_SIZE);
- #ifdef FREESCALE_LTC_ECC
- /* recover X coordinate */
- ltc_pkha_ecc_point_t pubKey;
- pubKey.X = key->pointX;
- pubKey.Y = key->pointY;
- LTC_PKHA_Ed25519_PointDecompress(key->p, ED25519_PUB_KEY_SIZE, &pubKey);
- #endif
- }
- else {
- ret = BAD_FUNC_ARG;
- }
- if (ret == 0) {
- key->pubKeySet = 1;
- if (key->privKeySet && (!trusted)) {
- ret = wc_ed25519_check_key(key);
- }
- }
- if (ret != 0) {
- key->pubKeySet = 0;
- }
- /* bad public key format */
- return ret;
- }
- /*
- Imports a compressed/uncompressed public key.
- in the byte array containing the public key
- inLen the length of the byte array being passed in
- key ed25519 key struct to put the public key in
- */
- int wc_ed25519_import_public(const byte* in, word32 inLen, ed25519_key* key)
- {
- return wc_ed25519_import_public_ex(in, inLen, key, 0);
- }
- /*
- For importing a private key.
- */
- int wc_ed25519_import_private_only(const byte* priv, word32 privSz,
- ed25519_key* key)
- {
- int ret = 0;
- /* sanity check on arguments */
- if (priv == NULL || key == NULL)
- return BAD_FUNC_ARG;
- /* key size check */
- if (privSz != ED25519_KEY_SIZE)
- return BAD_FUNC_ARG;
- XMEMCPY(key->k, priv, ED25519_KEY_SIZE);
- key->privKeySet = 1;
- if (key->pubKeySet) {
- /* Validate loaded public key */
- ret = wc_ed25519_check_key(key);
- }
- if (ret != 0) {
- key->privKeySet = 0;
- ForceZero(key->k, ED25519_KEY_SIZE);
- }
- return ret;
- }
- /* Import an ed25519 private and public keys from byte array(s).
- *
- * priv [in] Array holding private key from
- * wc_ed25519_export_private_only(), or private+public keys from
- * wc_ed25519_export_private().
- * privSz [in] Number of bytes of data in private key array.
- * pub [in] Array holding public key (or NULL).
- * pubSz [in] Number of bytes of data in public key array (or 0).
- * key [in] Ed25519 private/public key.
- * trusted [in] Indicates whether the public key data is trusted.
- * When 0, checks public key matches private key.
- * When 1, doesn't check public key matches private key.
- * returns BAD_FUNC_ARG when a required parameter is NULL or an invalid
- * combination of keys/lengths is supplied, 0 otherwise.
- */
- int wc_ed25519_import_private_key_ex(const byte* priv, word32 privSz,
- const byte* pub, word32 pubSz, ed25519_key* key, int trusted)
- {
- int ret;
- /* sanity check on arguments */
- if (priv == NULL || key == NULL)
- return BAD_FUNC_ARG;
- /* key size check */
- if (privSz != ED25519_KEY_SIZE && privSz != ED25519_PRV_KEY_SIZE)
- return BAD_FUNC_ARG;
- if (pub == NULL) {
- if (pubSz != 0)
- return BAD_FUNC_ARG;
- if (privSz != ED25519_PRV_KEY_SIZE)
- return BAD_FUNC_ARG;
- pub = priv + ED25519_KEY_SIZE;
- pubSz = ED25519_PUB_KEY_SIZE;
- }
- else if (pubSz < ED25519_PUB_KEY_SIZE) {
- return BAD_FUNC_ARG;
- }
- XMEMCPY(key->k, priv, ED25519_KEY_SIZE);
- key->privKeySet = 1;
- /* import public key */
- ret = wc_ed25519_import_public_ex(pub, pubSz, key, trusted);
- if (ret != 0) {
- key->privKeySet = 0;
- ForceZero(key->k, ED25519_KEY_SIZE);
- return ret;
- }
- /* make the private key (priv + pub) */
- XMEMCPY(key->k + ED25519_KEY_SIZE, key->p, ED25519_PUB_KEY_SIZE);
- return ret;
- }
- /* Import an ed25519 private and public keys from byte array(s).
- *
- * priv [in] Array holding private key from wc_ed25519_export_private_only(),
- * or private+public keys from wc_ed25519_export_private().
- * privSz [in] Number of bytes of data in private key array.
- * pub [in] Array holding public key (or NULL).
- * pubSz [in] Number of bytes of data in public key array (or 0).
- * key [in] Ed25519 private/public key.
- * returns BAD_FUNC_ARG when a required parameter is NULL or an invalid
- * combination of keys/lengths is supplied, 0 otherwise.
- */
- int wc_ed25519_import_private_key(const byte* priv, word32 privSz,
- const byte* pub, word32 pubSz, ed25519_key* key)
- {
- return wc_ed25519_import_private_key_ex(priv, privSz, pub, pubSz, key, 0);
- }
- #endif /* HAVE_ED25519_KEY_IMPORT */
- #ifdef HAVE_ED25519_KEY_EXPORT
- /*
- export private key only (secret part so 32 bytes)
- outLen should contain the size of out buffer when input. outLen is than set
- to the final output length.
- returns 0 on success
- */
- int wc_ed25519_export_private_only(ed25519_key* key, byte* out, word32* outLen)
- {
- /* sanity checks on arguments */
- if (key == NULL || out == NULL || outLen == NULL)
- return BAD_FUNC_ARG;
- if (*outLen < ED25519_KEY_SIZE) {
- *outLen = ED25519_KEY_SIZE;
- return BUFFER_E;
- }
- *outLen = ED25519_KEY_SIZE;
- XMEMCPY(out, key->k, ED25519_KEY_SIZE);
- return 0;
- }
- /*
- export private key, including public part
- outLen should contain the size of out buffer when input. outLen is than set
- to the final output length.
- returns 0 on success
- */
- int wc_ed25519_export_private(ed25519_key* key, byte* out, word32* outLen)
- {
- /* sanity checks on arguments */
- if (key == NULL || out == NULL || outLen == NULL)
- return BAD_FUNC_ARG;
- if (*outLen < ED25519_PRV_KEY_SIZE) {
- *outLen = ED25519_PRV_KEY_SIZE;
- return BUFFER_E;
- }
- *outLen = ED25519_PRV_KEY_SIZE;
- XMEMCPY(out, key->k, ED25519_PRV_KEY_SIZE);
- return 0;
- }
- /* export full private key and public key
- return 0 on success
- */
- int wc_ed25519_export_key(ed25519_key* key,
- byte* priv, word32 *privSz,
- byte* pub, word32 *pubSz)
- {
- int ret;
- /* export 'full' private part */
- ret = wc_ed25519_export_private(key, priv, privSz);
- if (ret != 0)
- return ret;
- /* export public part */
- ret = wc_ed25519_export_public(key, pub, pubSz);
- return ret;
- }
- #endif /* HAVE_ED25519_KEY_EXPORT */
- /* check the private and public keys match */
- int wc_ed25519_check_key(ed25519_key* key)
- {
- int ret = 0;
- #ifdef HAVE_ED25519_MAKE_KEY
- ALIGN16 unsigned char pubKey[ED25519_PUB_KEY_SIZE];
- if (!key->pubKeySet)
- ret = PUBLIC_KEY_E;
- if (ret == 0)
- ret = wc_ed25519_make_public(key, pubKey, sizeof(pubKey));
- if (ret == 0 && XMEMCMP(pubKey, key->p, ED25519_PUB_KEY_SIZE) != 0)
- ret = PUBLIC_KEY_E;
- #else
- (void)key;
- #endif /* HAVE_ED25519_MAKE_KEY */
- return ret;
- }
- /* returns the private key size (secret only) in bytes */
- int wc_ed25519_size(ed25519_key* key)
- {
- if (key == NULL)
- return BAD_FUNC_ARG;
- return ED25519_KEY_SIZE;
- }
- /* returns the private key size (secret + public) in bytes */
- int wc_ed25519_priv_size(ed25519_key* key)
- {
- if (key == NULL)
- return BAD_FUNC_ARG;
- return ED25519_PRV_KEY_SIZE;
- }
- /* returns the compressed key size in bytes (public key) */
- int wc_ed25519_pub_size(ed25519_key* key)
- {
- if (key == NULL)
- return BAD_FUNC_ARG;
- return ED25519_PUB_KEY_SIZE;
- }
- /* returns the size of signature in bytes */
- int wc_ed25519_sig_size(ed25519_key* key)
- {
- if (key == NULL)
- return BAD_FUNC_ARG;
- return ED25519_SIG_SIZE;
- }
- #endif /* HAVE_ED25519 */
|