2 This file is part of GNUnet
3 Copyright (C) 2010-2015 GNUnet e.V.
5 GNUnet is free software: you can redistribute it and/or modify it
6 under the terms of the GNU Affero General Public License as published
7 by the Free Software Foundation, either version 3 of the License,
8 or (at your option) any later version.
10 GNUnet is distributed in the hope that it will be useful, but
11 WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 Affero General Public License for more details.
15 You should have received a copy of the GNU Affero General Public License
16 along with this program. If not, see <http://www.gnu.org/licenses/>.
18 SPDX-License-Identifier: AGPL3.0-or-later
22 * @file reclaim/oidc_helper.c
23 * @brief helper library for OIDC related functions
24 * @author Martin Schanzenbach
29 #include "gnunet_util_lib.h"
30 #include "gnunet_reclaim_attribute_lib.h"
31 #include "gnunet_reclaim_service.h"
32 #include "gnunet_signatures.h"
33 #include "oidc_helper.h"
34 //#include "benchmark.h"
37 GNUNET_NETWORK_STRUCT_BEGIN
40 * The signature used to generate the authorization code
42 struct OIDC_Parameters
47 const struct GNUNET_RECLAIM_Ticket *ticket;
52 uint32_t nonce GNUNET_PACKED;
55 * The length of the PKCE code_challenge
57 uint32_t code_challenge_len GNUNET_PACKED;
60 * The length of the attributes list
62 uint32_t attr_list_len GNUNET_PACKED;
65 GNUNET_NETWORK_STRUCT_END
68 create_jwt_header (void)
73 root = json_object ();
74 json_object_set_new (root, JWT_ALG, json_string (JWT_ALG_VALUE));
75 json_object_set_new (root, JWT_TYP, json_string (JWT_TYP_VALUE));
77 json_str = json_dumps (root, JSON_INDENT (0) | JSON_COMPACT);
83 replace_char (char *str, char find, char replace)
85 char *current_pos = strchr (str, find);
88 *current_pos = replace;
89 current_pos = strchr (current_pos, find);
95 fix_base64 (char *str)
98 replace_char (str, '+', '-');
101 replace_char (str, '/', '_');
105 * Create a JWT from attributes
107 * @param aud_key the public of the audience
108 * @param sub_key the public key of the subject
109 * @param attrs the attribute list
110 * @param expiration_time the validity of the token
111 * @param secret_key the key used to sign the JWT
112 * @return a new base64-encoded JWT string.
115 OIDC_id_token_new (const struct GNUNET_CRYPTO_EcdsaPublicKey *aud_key,
116 const struct GNUNET_CRYPTO_EcdsaPublicKey *sub_key,
117 const struct GNUNET_RECLAIM_ATTRIBUTE_ClaimList *attrs,
118 const struct GNUNET_TIME_Relative *expiration_time,
120 const char *secret_key)
122 struct GNUNET_RECLAIM_ATTRIBUTE_ClaimListEntry *le;
123 struct GNUNET_HashCode signature;
124 struct GNUNET_TIME_Absolute exp_time;
125 struct GNUNET_TIME_Absolute time_now;
133 char *signature_target;
134 char *signature_base64;
138 // iat REQUIRED time now
139 time_now = GNUNET_TIME_absolute_get ();
140 // exp REQUIRED time expired from config
141 exp_time = GNUNET_TIME_absolute_add (time_now, *expiration_time);
142 // auth_time only if max_age
143 // nonce only if nonce
144 // OPTIONAL acr,amr,azp
146 GNUNET_STRINGS_data_to_string_alloc (sub_key,
148 GNUNET_CRYPTO_EcdsaPublicKey));
150 GNUNET_STRINGS_data_to_string_alloc (aud_key,
152 GNUNET_CRYPTO_EcdsaPublicKey));
153 header = create_jwt_header ();
154 body = json_object ();
156 // iss REQUIRED case sensitive server uri with https
157 // The issuer is the local reclaim instance (e.g.
158 // https://reclaim.id/api/openid)
159 json_object_set_new (body, "iss", json_string (SERVER_ADDRESS));
160 // sub REQUIRED public key identity, not exceed 255 ASCII length
161 json_object_set_new (body, "sub", json_string (subject));
162 // aud REQUIRED public key client_id must be there
163 json_object_set_new (body, "aud", json_string (audience));
165 json_object_set_new (body,
167 json_integer (time_now.abs_value_us / (1000 * 1000)));
169 json_object_set_new (body,
171 json_integer (exp_time.abs_value_us / (1000 * 1000)));
173 json_object_set_new (body,
175 json_integer (time_now.abs_value_us / (1000 * 1000)));
178 json_object_set_new (body, "nonce", json_string (nonce));
180 for (le = attrs->list_head; NULL != le; le = le->next)
183 GNUNET_RECLAIM_ATTRIBUTE_value_to_string (le->claim->type,
185 le->claim->data_size);
186 json_object_set_new (body, le->claim->name, json_string (attr_val_str));
187 GNUNET_free (attr_val_str);
189 body_str = json_dumps (body, JSON_INDENT (0) | JSON_COMPACT);
192 GNUNET_STRINGS_base64_encode (header, strlen (header), &header_base64);
193 fix_base64 (header_base64);
195 GNUNET_STRINGS_base64_encode (body_str, strlen (body_str), &body_base64);
196 fix_base64 (body_base64);
198 GNUNET_free (subject);
199 GNUNET_free (audience);
202 * Creating the JWT signature. This might not be
203 * standards compliant, check.
205 GNUNET_asprintf (&signature_target, "%s.%s", header_base64, body_base64);
206 GNUNET_CRYPTO_hmac_raw (secret_key,
209 strlen (signature_target),
211 GNUNET_STRINGS_base64_encode ((const char *) &signature,
212 sizeof (struct GNUNET_HashCode),
214 fix_base64 (signature_base64);
216 GNUNET_asprintf (&result,
222 GNUNET_free (signature_target);
223 GNUNET_free (header);
224 GNUNET_free (body_str);
225 GNUNET_free (signature_base64);
226 GNUNET_free (body_base64);
227 GNUNET_free (header_base64);
231 /* Converts a hex character to its integer value */
235 return isdigit (ch) ? ch - '0' : tolower (ch) - 'a' + 10;
238 /* Converts an integer value to its hex character*/
242 static char hex[] = "0123456789abcdef";
243 return hex[code & 15];
246 /* Returns a url-encoded version of str */
247 /* IMPORTANT: be sure to free() the returned string after use */
249 url_encode (const char *str)
251 char *pstr = (char *) str;
252 char *buf = GNUNET_malloc (strlen (str) * 3 + 1);
256 if (isalnum (*pstr) || *pstr == '-' || *pstr == '_' || *pstr == '.' ||
259 else if (*pstr == ' ')
264 *pbuf++ = to_hex (*pstr >> 4);
265 *pbuf++ = to_hex (*pstr & 15);
274 /* Returns a url-decoded version of str */
275 /* IMPORTANT: be sure to free() the returned string after use */
277 url_decode (const char *str)
279 char *pstr = (char *) str;
280 char *buf = GNUNET_malloc (strlen (str) + 1);
286 if (pstr[1] && pstr[2])
288 *pbuf++ = from_hex (pstr[1]) << 4 | from_hex (pstr[2]);
292 else if (*pstr == '+')
307 * Returns base64 encoded string urlencoded
309 * @param string the string to encode
310 * @return base64 encoded string
313 base64_and_urlencode (const char *data, size_t data_size)
318 GNUNET_STRINGS_base64_encode (data, data_size, &enc);
319 urlenc = url_encode (enc);
328 * Returns base64 encoded string urlencoded
330 * @param string the string to encode
331 * @return base64 encoded string
334 base64url_encode (const char *data, size_t data_size)
339 GNUNET_STRINGS_base64_encode (data, data_size, &enc);
340 //Replace with correct characters for base64url
342 while ('\0' != enc[pos])
359 derive_aes_key (struct GNUNET_CRYPTO_SymmetricSessionKey *key,
360 struct GNUNET_CRYPTO_SymmetricInitializationVector *iv,
361 struct GNUNET_HashCode *key_material)
363 static const char ctx_key[] = "reclaim-aes-ctx-key";
364 static const char ctx_iv[] = "reclaim-aes-ctx-iv";
365 GNUNET_CRYPTO_kdf (key,
366 sizeof (struct GNUNET_CRYPTO_SymmetricSessionKey),
370 sizeof (struct GNUNET_HashCode),
372 GNUNET_CRYPTO_kdf (iv,
374 struct GNUNET_CRYPTO_SymmetricInitializationVector),
378 sizeof (struct GNUNET_HashCode),
384 calculate_key_priv (struct GNUNET_CRYPTO_SymmetricSessionKey *key,
385 struct GNUNET_CRYPTO_SymmetricInitializationVector *iv,
386 const struct GNUNET_CRYPTO_EcdsaPrivateKey *ecdsa_priv,
387 const struct GNUNET_CRYPTO_EcdhePublicKey *ecdh_pub)
389 struct GNUNET_HashCode key_material;
390 GNUNET_CRYPTO_ecdsa_ecdh (ecdsa_priv, ecdh_pub, &key_material);
391 derive_aes_key (key, iv, &key_material);
396 calculate_key_pub (struct GNUNET_CRYPTO_SymmetricSessionKey *key,
397 struct GNUNET_CRYPTO_SymmetricInitializationVector *iv,
398 const struct GNUNET_CRYPTO_EcdsaPublicKey *ecdsa_pub,
399 const struct GNUNET_CRYPTO_EcdhePrivateKey *ecdh_priv)
401 struct GNUNET_HashCode key_material;
402 GNUNET_CRYPTO_ecdh_ecdsa (ecdh_priv, ecdsa_pub, &key_material);
403 derive_aes_key (key, iv, &key_material);
408 decrypt_payload (const struct GNUNET_CRYPTO_EcdsaPrivateKey *ecdsa_priv,
409 const struct GNUNET_CRYPTO_EcdhePublicKey *ecdh_pub,
414 struct GNUNET_CRYPTO_SymmetricSessionKey key;
415 struct GNUNET_CRYPTO_SymmetricInitializationVector iv;
417 calculate_key_priv (&key, &iv, ecdsa_priv, ecdh_pub);
418 GNUNET_break (GNUNET_CRYPTO_symmetric_decrypt (ct, ct_len, &key, &iv, buf));
423 encrypt_payload (const struct GNUNET_CRYPTO_EcdsaPublicKey *ecdsa_pub,
424 const struct GNUNET_CRYPTO_EcdhePrivateKey *ecdh_priv,
429 struct GNUNET_CRYPTO_SymmetricSessionKey key;
430 struct GNUNET_CRYPTO_SymmetricInitializationVector iv;
432 calculate_key_pub (&key, &iv, ecdsa_pub, ecdh_priv);
434 GNUNET_CRYPTO_symmetric_encrypt (payload, payload_len, &key, &iv, buf));
438 * Builds an OIDC authorization code including
439 * a reclaim ticket and nonce
441 * @param issuer the issuer of the ticket, used to sign the ticket and nonce
442 * @param ticket the ticket to include in the code
443 * @param attrs list of attributes which are shared
444 * @param nonce the nonce to include in the code
445 * @param code_challenge PKCE code challenge
446 * @return a new authorization code (caller must free)
449 OIDC_build_authz_code (const struct GNUNET_CRYPTO_EcdsaPrivateKey *issuer,
450 const struct GNUNET_RECLAIM_Ticket *ticket,
451 struct GNUNET_RECLAIM_ATTRIBUTE_ClaimList *attrs,
452 const char *nonce_str,
453 const char *code_challenge)
455 struct OIDC_Parameters params;
460 char *buf_ptr = NULL;
462 size_t code_payload_len;
463 size_t attr_list_len = 0;
466 struct GNUNET_CRYPTO_EccSignaturePurpose *purpose;
467 struct GNUNET_CRYPTO_EcdhePrivateKey *ecdh_priv;
468 struct GNUNET_CRYPTO_EcdhePublicKey ecdh_pub;
472 memset (¶ms, 0, sizeof (params));
473 params.ticket = ticket;
476 payload_len = sizeof (struct OIDC_Parameters);
477 if (NULL != nonce_str && strcmp ("", nonce_str) != 0)
479 if ((1 != SSCANF (nonce_str, "%u", &nonce)) || (nonce > UINT32_MAX))
482 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Invalid nonce %s\n", nonce_str);
485 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
486 "Got nonce: %u from %s\n",
490 nonce_tmp = htonl (nonce);
491 params.nonce = nonce_tmp;
492 // Assign code challenge
493 if (NULL == code_challenge || strcmp ("", code_challenge) == 0)
496 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "PKCE: Code challenge missing");
499 payload_len += strlen (code_challenge);
500 params.code_challenge_len = htonl (strlen (code_challenge));
505 attr_list_len = GNUNET_RECLAIM_ATTRIBUTE_list_serialize_get_size (attrs);
506 params.attr_list_len = htonl (attr_list_len);
507 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
508 "Length of serialized attributes: %lu\n",
510 // Get serialized attributes
511 payload_len += attr_list_len;
513 // Get plaintext length
514 payload = GNUNET_malloc (payload_len);
515 memcpy (payload, ¶ms, sizeof (params));
516 tmp = payload + sizeof (params);
517 memcpy (tmp, code_challenge, strlen (code_challenge));
518 tmp += strlen (code_challenge);
519 if (0 < attr_list_len)
520 GNUNET_RECLAIM_ATTRIBUTE_list_serialize (attrs, tmp);
525 code_payload_len = sizeof (struct GNUNET_CRYPTO_EccSignaturePurpose) +
526 sizeof (struct GNUNET_CRYPTO_EcdhePublicKey) +
527 payload_len + sizeof (struct GNUNET_CRYPTO_EcdsaSignature);
528 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
529 "Length of data to encode: %lu\n",
533 ecdh_priv = GNUNET_CRYPTO_ecdhe_key_create ();
534 GNUNET_CRYPTO_ecdhe_key_get_public (ecdh_priv, &ecdh_pub);
535 // Initialize code payload
536 code_payload = GNUNET_malloc (code_payload_len);
537 GNUNET_assert (NULL != code_payload);
538 purpose = (struct GNUNET_CRYPTO_EccSignaturePurpose *) code_payload;
539 purpose->size = htonl (sizeof (struct GNUNET_CRYPTO_EccSignaturePurpose) +
540 sizeof (ecdh_pub) + payload_len);
541 purpose->purpose = htonl (GNUNET_SIGNATURE_PURPOSE_RECLAIM_CODE_SIGN);
543 buf_ptr = (char *) &purpose[1];
544 memcpy (buf_ptr, &ecdh_pub, sizeof (ecdh_pub));
545 buf_ptr += sizeof (ecdh_pub);
546 // Encrypt plaintext and store
547 encrypt_payload (&ticket->audience, ecdh_priv, payload, payload_len, buf_ptr);
548 GNUNET_free (ecdh_priv);
549 GNUNET_free (payload);
550 buf_ptr += payload_len;
551 // Sign and store signature
553 GNUNET_CRYPTO_ecdsa_sign (issuer,
555 (struct GNUNET_CRYPTO_EcdsaSignature *)
559 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Unable to sign code\n");
560 GNUNET_free (code_payload);
563 code_str = base64_and_urlencode (code_payload, code_payload_len);
564 GNUNET_free (code_payload);
570 * Parse reclaim ticket and nonce from
571 * authorization code.
572 * This also verifies the signature in the code.
574 * @param audience the expected audience of the code
575 * @param code the string representation of the code
576 * @param code_verfier PKCE code verifier
577 * @param ticket where to store the ticket
578 * @param attrs the attributes in the code
579 * @param nonce where to store the nonce
580 * @return GNUNET_OK if successful, else GNUNET_SYSERR
583 OIDC_parse_authz_code (const struct GNUNET_CRYPTO_EcdsaPrivateKey *ecdsa_priv,
585 const char *code_verifier,
586 struct GNUNET_RECLAIM_Ticket *ticket,
587 struct GNUNET_RECLAIM_ATTRIBUTE_ClaimList **attrs,
594 char *expected_code_challenge;
595 char *code_challenge;
596 char *code_verifier_hash;
597 struct GNUNET_CRYPTO_EccSignaturePurpose *purpose;
598 struct GNUNET_CRYPTO_EcdsaSignature *signature;
599 struct GNUNET_CRYPTO_EcdsaPublicKey ecdsa_pub;
600 struct GNUNET_CRYPTO_EcdhePublicKey *ecdh_pub;
601 uint32_t code_challenge_len;
602 uint32_t attrs_ser_len;
603 size_t plaintext_len;
604 size_t code_payload_len;
606 struct OIDC_Parameters *params;
608 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Trying to decode `%s'\n", code);
611 GNUNET_STRINGS_base64_decode (code, strlen (code), (void **) &code_payload);
612 if (code_payload_len < sizeof (struct GNUNET_CRYPTO_EccSignaturePurpose) +
613 sizeof (struct GNUNET_CRYPTO_EcdhePublicKey) +
614 sizeof (struct OIDC_Parameters) +
615 sizeof (struct GNUNET_CRYPTO_EcdsaSignature))
617 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Authorization code malformed\n");
618 GNUNET_free_non_null (code_payload);
619 return GNUNET_SYSERR;
622 purpose = (struct GNUNET_CRYPTO_EccSignaturePurpose *) code_payload;
623 plaintext_len = code_payload_len;
624 plaintext_len -= sizeof (struct GNUNET_CRYPTO_EccSignaturePurpose);
625 ptr = (char *) &purpose[1];
627 ecdh_pub = (struct GNUNET_CRYPTO_EcdhePublicKey *) ptr;
628 ptr += sizeof (struct GNUNET_CRYPTO_EcdhePublicKey);
629 plaintext_len -= sizeof (struct GNUNET_CRYPTO_EcdhePublicKey);
631 // Decrypt ciphertext
632 plaintext_len -= sizeof (struct GNUNET_CRYPTO_EcdsaSignature);
633 plaintext = GNUNET_malloc (plaintext_len);
634 decrypt_payload (ecdsa_priv, ecdh_pub, ptr, plaintext_len, plaintext);
636 params = (struct OIDC_Parameters *) plaintext;
638 // cmp code_challenge code_verifier
639 code_verifier_hash = GNUNET_malloc (256 / 8);
640 // hash code verifier
641 gcry_md_hash_buffer (GCRY_MD_SHA256,
644 strlen (code_verifier));
645 // encode code verifier
646 expected_code_challenge = base64url_encode (code_verifier_hash, 256 / 8);
647 code_challenge = (char *) ¶ms[1];
648 code_challenge_len = ntohl (params->code_challenge_len);
649 GNUNET_free (code_verifier_hash);
650 if ((strlen (expected_code_challenge) != code_challenge_len) ||
652 strncmp (expected_code_challenge, code_challenge, code_challenge_len)))
654 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
655 "Invalid code verifier! Expected: %s, Got: %.*s\n",
656 expected_code_challenge,
659 GNUNET_free_non_null (code_payload);
660 GNUNET_free (expected_code_challenge);
661 return GNUNET_SYSERR;
663 GNUNET_free (expected_code_challenge);
665 memcpy (ticket, params->ticket, sizeof (*ticket));
667 nonce = ntohl (params->nonce); //ntohl (*((uint32_t *) ptr));
668 GNUNET_log (GNUNET_ERROR_TYPE_DEBUG, "Got nonce: %u\n", nonce);
670 attrs_ser = ((char *) ¶ms[1]) + code_challenge_len;
671 attrs_ser_len = ntohl (params->attr_list_len);
672 *attrs = GNUNET_RECLAIM_ATTRIBUTE_list_deserialize (attrs_ser, attrs_ser_len);
674 signature = (struct GNUNET_CRYPTO_EcdsaSignature *) attrs_ser + attrs_ser_len;
675 GNUNET_CRYPTO_ecdsa_key_get_public (ecdsa_priv, &ecdsa_pub);
676 if (0 != GNUNET_memcmp (&ecdsa_pub, &ticket->audience))
678 GNUNET_RECLAIM_ATTRIBUTE_list_destroy (*attrs);
679 GNUNET_free (code_payload);
680 GNUNET_free (plaintext);
681 GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
682 "Audience in ticket does not match client!\n");
683 return GNUNET_SYSERR;
686 GNUNET_CRYPTO_ecdsa_verify (GNUNET_SIGNATURE_PURPOSE_RECLAIM_CODE_SIGN,
691 GNUNET_RECLAIM_ATTRIBUTE_list_destroy (*attrs);
692 GNUNET_free (code_payload);
693 GNUNET_free (plaintext);
694 GNUNET_log (GNUNET_ERROR_TYPE_ERROR, "Signature of AuthZ code invalid!\n");
695 return GNUNET_SYSERR;
699 GNUNET_asprintf (nonce_str, "%u", nonce);
700 GNUNET_free (code_payload);
701 GNUNET_free (plaintext);
707 * Build a token response for a token request
708 * TODO: Maybe we should add the scope here?
710 * @param access_token the access token to include
711 * @param id_token the id_token to include
712 * @param expiration_time the expiration time of the token(s)
713 * @param token_response where to store the response
716 OIDC_build_token_response (const char *access_token,
717 const char *id_token,
718 const struct GNUNET_TIME_Relative *expiration_time,
719 char **token_response)
723 root_json = json_object ();
725 GNUNET_assert (NULL != access_token);
726 GNUNET_assert (NULL != id_token);
727 GNUNET_assert (NULL != expiration_time);
728 json_object_set_new (root_json, "access_token", json_string (access_token));
729 json_object_set_new (root_json, "token_type", json_string ("Bearer"));
730 json_object_set_new (root_json,
732 json_integer (expiration_time->rel_value_us /
734 json_object_set_new (root_json, "id_token", json_string (id_token));
735 *token_response = json_dumps (root_json, JSON_INDENT (0) | JSON_COMPACT);
736 json_decref (root_json);
740 * Generate a new access token
743 OIDC_access_token_new ()
746 uint64_t random_number;
749 GNUNET_CRYPTO_random_u64 (GNUNET_CRYPTO_QUALITY_NONCE, UINT64_MAX);
750 GNUNET_STRINGS_base64_encode (&random_number,