32 #include <boost/algorithm/string/find_iterator.hpp> 33 #include <boost/algorithm/string/predicate.hpp> 34 #include <boost/fusion/adapted/std_tuple.hpp> 35 #include <boost/fusion/algorithm/iteration/for_each.hpp> 36 #include <boost/fusion/algorithm/iteration/iter_fold.hpp> 37 #include <boost/fusion/algorithm/query/any.hpp> 38 #include <boost/fusion/iterator/distance.hpp> 39 #include <boost/fusion/iterator/value_of.hpp> 40 #include <boost/fusion/sequence/intrinsic/begin.hpp> 41 #include <boost/fusion/sequence/intrinsic/size.hpp> 42 #include <boost/range/algorithm/copy.hpp> 43 #include <boost/range/algorithm/find_if.hpp> 44 #include <boost/range/iterator_range_core.hpp> 45 #include <boost/range/join.hpp> 46 #include <boost/spirit/include/karma_generate.hpp> 47 #include <boost/spirit/include/karma_uint.hpp> 48 #include <boost/spirit/include/qi_alternative.hpp> 49 #include <boost/spirit/include/qi_and_predicate.hpp> 50 #include <boost/spirit/include/qi_char.hpp> 51 #include <boost/spirit/include/qi_char_class.hpp> 52 #include <boost/spirit/include/qi_difference.hpp> 53 #include <boost/spirit/include/qi_kleene.hpp> 54 #include <boost/spirit/include/qi_parse.hpp> 55 #include <boost/spirit/include/qi_plus.hpp> 56 #include <boost/spirit/include/qi_no_case.hpp> 57 #include <boost/spirit/include/qi_not_predicate.hpp> 58 #include <boost/spirit/include/qi_raw.hpp> 59 #include <boost/spirit/include/qi_rule.hpp> 60 #include <boost/spirit/include/qi_sequence.hpp> 61 #include <boost/spirit/include/qi_string.hpp> 62 #include <boost/spirit/include/qi_symbols.hpp> 63 #include <boost/spirit/include/qi_uint.hpp> 68 #include <type_traits> 89 template<std::
size_t N>
90 constexpr boost::string_ref ceref(
const char (&arg)[N])
92 return boost::string_ref(arg, N - 1);
95 constexpr
const auto client_auth_field = ceref(
u8"Authorization");
96 constexpr
const auto server_auth_field = ceref(
u8"WWW-authenticate");
97 constexpr
const auto auth_realm = ceref(
u8"electroneum-rpc");
98 constexpr
const char comma = 44;
99 constexpr
const char equal_sign = 61;
100 constexpr
const char quote = 34;
101 constexpr
const char zero = 48;
102 constexpr
const auto sess_algo = ceref(
u8"-sess");
104 constexpr
const unsigned client_reserve_size = 512;
110 static constexpr
const boost::string_ref
name = ceref(
u8"MD5");
115 void operator()(
const T& arg)
const 117 const boost::iterator_range<const char*> data(boost::as_literal(arg));
120 reinterpret_cast<const std::uint8_t*>(data.begin()),
126 (*this)(boost::string_ref(arg));
132 reinterpret_cast<const std::uint8_t*>(arg.
data()),
140 template<
typename...
T>
141 std::array<char, 32> operator()(
const T&... args)
const 144 md5::MD5Init(std::addressof(ctx));
145 boost::fusion::for_each(std::tie(args...), update{ctx});
147 std::array<std::uint8_t, 16> digest{{}};
148 md5::MD5Final(digest.data(), std::addressof(ctx));
155 constexpr
const std::tuple<md5_> digest_algorithms{};
159 struct ascii_tolower_
161 template<
typename Char>
162 constexpr Char operator()(Char
value)
const noexcept
168 constexpr
const ascii_tolower_ ascii_tolower{};
172 template<
typename Char>
173 constexpr
bool operator()(Char left, Char right)
const noexcept
175 return ascii_tolower(left) == ascii_tolower(right);
178 constexpr
const ascii_iequal_ ascii_iequal{};
180 struct http_list_separator_
182 template<
typename Char>
183 bool operator()(Char
value)
const noexcept
186 return boost::spirit::char_encoding::ascii::isascii_(
value) &&
190 constexpr
const http_list_separator_ http_list_separator{};
201 str.push_back(equal_sign);
208 str.push_back(comma);
213 using quoted_result = boost::joined_range<
214 const boost::joined_range<const boost::string_ref, const T>,
const boost::string_ref
218 quoted_result<T> quoted(
const T& arg)
220 return boost::range::join(boost::range::join(ceref(
u8"\""), arg), ceref(
u8"\""));
225 template<
typename Digest>
226 typename std::result_of<Digest()>::type generate_a1(
227 Digest digest,
const http::login& creds,
const boost::string_ref realm)
232 template<
typename Digest>
233 typename std::result_of<Digest()>::type generate_a1(
234 Digest digest,
const http::http_client_auth::session& user)
236 return generate_a1(
std::move(digest), user.credentials, user.server.realm);
241 const boost::string_ref algorithm,
const http::http_client_auth::session& user,
242 const boost::string_ref uri,
const T&
response)
244 str.append(
u8"Digest ");
245 add_first_field(str,
u8"algorithm", algorithm);
246 add_field(str,
u8"nonce", quoted(user.server.nonce));
247 add_field(str,
u8"realm", quoted(user.server.realm));
248 add_field(str,
u8"response", quoted(
response));
249 add_field(str,
u8"uri", quoted(uri));
250 add_field(str,
u8"username", quoted(user.credentials.username));
251 if (!user.server.opaque.empty())
252 add_field(str,
u8"opaque", quoted(user.server.opaque));
256 template<
typename Digest>
259 explicit old_algorithm(Digest digest_) : digest(
std::
move(digest_)) {}
261 std::string operator()(
const http::http_client_auth::session& user,
262 const boost::string_ref method,
const boost::string_ref uri)
const 265 generate_a1(digest, user),
u8":", user.server.nonce,
u8":", digest(method,
u8":", uri)
268 out.reserve(client_reserve_size);
277 template<
typename Digest>
278 struct auth_algorithm
280 explicit auth_algorithm(Digest digest_) : digest(
std::
move(digest_)) {}
282 std::string operator()(
const http::http_client_auth::session& user,
283 const boost::string_ref method,
const boost::string_ref uri)
const 285 namespace karma = boost::spirit::karma;
286 using counter_type = decltype(user.counter);
288 std::numeric_limits<counter_type>::radix == 2,
"unexpected radix for counter" 291 std::numeric_limits<counter_type>::digits <= 32,
292 "number of digits will cause underflow on padding below" 296 out.reserve(client_reserve_size);
298 karma::generate(std::back_inserter(out), karma::hex(user.counter));
303 std::array<char, 8> nc{{}};
306 generate_a1(digest, user),
u8":", user.server.nonce,
u8":", nc,
u8"::auth:", digest(method,
u8":", uri)
310 add_field(out,
u8"qop", ceref(
u8"auth"));
311 add_field(out,
u8"nc", nc);
322 using iterator =
const char*;
323 enum status{
kFail = 0, kStale, kPass };
326 static status verify(
const boost::string_ref method,
const boost::string_ref request,
327 const http::http_server_auth::session& user)
329 const auto parsed = parse(request);
331 boost::equals(parsed->username, user.credentials.username) &&
332 boost::fusion::any(digest_algorithms, has_valid_response{*parsed, user, method}))
334 if (boost::equals(parsed->nonce, user.nonce))
337 if (user.counter == 1 || (!parsed->qop.empty() && parsed->counter() == user.counter))
348 static http::http_client_auth::session::keys
extract(
351 using field = std::pair<std::string, std::string>;
353 server_parameters best{};
355 const std::list<field>& fields =
response.m_header_info.m_etc_fields;
356 auto current = fields.begin();
357 const auto end = fields.end();
360 current = std::find_if(current, end, [] (
const field&
value) {
361 return boost::equals(server_auth_field,
value.first, ascii_iequal);
366 const auto parsed = parse(current->second);
369 server_parameters local_best = parsed->algorithm.empty() ?
370 server_parameters{*parsed, boost::fusion::find<md5_>(digest_algorithms)} :
371 boost::fusion::iter_fold(digest_algorithms, server_parameters{}, matches_algorithm{*parsed});
373 if (local_best.index < best.index)
378 if (is_first || boost::equals(best.stale, ceref(
u8"true"), ascii_iequal))
384 explicit auth_message()
397 static boost::optional<auth_message> parse(
const boost::string_ref request)
401 using field_parser = std::function<bool(const parser&, iterator&, iterator, auth_message&)>;
403 explicit parser() : field_table(), skip_whitespace(), header(), quoted_string(), token(), fields() {
404 using namespace std::placeholders;
405 namespace qi = boost::spirit::qi;
409 bool operator()(
const parser&, iterator& current,
const iterator end, auth_message& result)
const 413 (qi::raw[qi::uint_parser<std::uint32_t, 16, 8, 8>{}]),
420 bool operator()(
const parser& parse, iterator& current,
const iterator end,
421 boost::iterator_range<iterator>& result)
const 423 return qi::parse(current, end, parse.token, result);
428 bool operator()(
const parser& parse, iterator& current,
const iterator end,
429 boost::iterator_range<iterator>& result)
const 431 return qi::parse(current, end, parse.quoted_string, result);
433 bool operator()(
const parser& parse, iterator& current,
const iterator end)
const 435 return qi::parse(current, end, parse.quoted_string);
438 struct parse_response
440 bool operator()(
const parser&, iterator& current,
const iterator end, auth_message& result)
const 442 using byte = qi::uint_parser<std::uint8_t, 16, 2, 2>;
445 (qi::lit(quote) >> qi::raw[+(byte{})] >> qi::lit(quote)),
452 (
u8"algorithm", std::bind(parse_token{}, _1, _2, _3, std::bind(&auth_message::algorithm, _4)))
453 (
u8"cnonce", std::bind(parse_string{}, _1, _2, _3, std::bind(&auth_message::cnonce, _4)))
454 (
u8"domain", std::bind(parse_string{}, _1, _2, _3))
456 (
u8"nonce", std::bind(parse_string{}, _1, _2, _3, std::bind(&auth_message::nonce, _4)))
457 (
u8"opaque", std::bind(parse_string{}, _1, _2, _3, std::bind(&auth_message::opaque, _4)))
458 (
u8"qop", std::bind(parse_token{}, _1, _2, _3, std::bind(&auth_message::qop, _4)))
459 (
u8"realm", std::bind(parse_string{}, _1, _2, _3, std::bind(&auth_message::realm, _4)))
460 (
u8"response", parse_response{})
461 (
u8"stale", std::bind(parse_token{}, _1, _2, _3, std::bind(&auth_message::stale, _4)))
462 (
u8"uri", std::bind(parse_string{}, _1, _2, _3, std::bind(&auth_message::uri, _4)))
463 (
u8"username", std::bind(parse_string{}, _1, _2, _3, std::bind(&auth_message::username, _4)));
465 skip_whitespace = *(&qi::ascii::char_ >> qi::ascii::space);
466 header = skip_whitespace >> qi::ascii::no_case[
u8"digest"] >> skip_whitespace;
467 quoted_string = (qi::lit(quote) >> qi::raw[+(
u8"\\\"" | (qi::ascii::char_ - quote))] >> qi::lit(quote));
469 (!qi::lit(quote) >> qi::raw[+(&qi::ascii::char_ >> (qi::ascii::graph - qi::ascii::char_(
u8"()<>@,;:\\\"/[]?={}")))]) |
471 fields = field_table >> skip_whitespace >> equal_sign >> skip_whitespace;
474 boost::optional<auth_message> operator()(
const boost::string_ref request)
const 476 namespace qi = boost::spirit::qi;
478 iterator current = request.begin();
479 const iterator end = request.end();
481 if (!qi::parse(current, end, header))
487 field_parser null_parser{};
488 std::reference_wrapper<const field_parser> field = null_parser;
492 if (!qi::parse(current, end, fields, field) || !field(*
this, current, end,
info))
496 qi::parse(current, end, skip_whitespace);
497 }
while (qi::parse(current, end, qi::char_(comma) >> skip_whitespace));
498 return boost::make_optional(current == end,
info);
502 boost::spirit::qi::symbols<
503 char, field_parser, boost::spirit::qi::tst<char, field_parser>, ascii_tolower_
505 boost::spirit::qi::rule<iterator> skip_whitespace;
506 boost::spirit::qi::rule<iterator> header;
507 boost::spirit::qi::rule<iterator, boost::iterator_range<iterator>()> quoted_string;
508 boost::spirit::qi::rule<iterator, boost::iterator_range<iterator>()> token;
509 boost::spirit::qi::rule<iterator, std::reference_wrapper<const field_parser>()> fields;
512 static const parser parse_;
513 return parse_(request);
516 struct has_valid_response
518 template<
typename Digest,
typename Result>
519 Result generate_old_response(Digest digest,
const Result&
key,
const Result& auth)
const 521 return digest(
key,
u8":", request.nonce,
u8":", auth);
524 template<
typename Digest,
typename Result>
525 Result generate_new_response(Digest digest,
const Result&
key,
const Result& auth)
const 528 key,
u8":", request.nonce,
u8":", request.nc,
u8":", request.cnonce,
u8":", request.qop,
u8":", auth
532 template<
typename Result>
533 bool check(
const Result& result)
const 535 return boost::equals(request.response, result, ascii_iequal);
538 template<
typename Digest>
539 bool operator()(
const Digest& digest)
const 541 if (boost::starts_with(request.algorithm,
Digest::name, ascii_iequal) ||
544 auto key = generate_a1(digest, user.credentials, auth_realm);
545 if (boost::ends_with(request.algorithm, sess_algo, ascii_iequal))
547 key = digest(
key,
u8":", request.nonce,
u8":", request.cnonce);
550 auto auth = digest(method,
u8":", request.uri);
551 if (request.qop.empty())
555 else if (boost::equals(ceref(
u8"auth"), request.qop, ascii_iequal))
563 const auth_message& request;
564 const http::http_server_auth::session& user;
565 const boost::string_ref method;
568 boost::optional<std::uint32_t> counter()
const 570 namespace qi = boost::spirit::qi;
571 using hex = qi::uint_parser<std::uint32_t, 16>;
573 const bool converted = qi::parse(nc.begin(), nc.end(),
hex{},
value);
574 return boost::make_optional(converted,
value);
577 struct server_parameters
580 : nonce(), opaque(), realm(), stale(), value_generator()
581 , index(
boost::fusion::size(digest_algorithms))
584 template<
typename DigestIter>
585 explicit server_parameters(
const auth_message& request,
const DigestIter& digest)
586 : nonce(request.nonce)
587 , opaque(request.opaque)
588 , stale(request.stale)
589 , realm(request.realm)
591 , index(
boost::fusion::distance(
boost::fusion::begin(digest_algorithms), digest))
593 using digest_type =
typename boost::fusion::result_of::value_of<DigestIter>::type;
598 boost::equals((*digest).name, request.algorithm, ascii_iequal)
600 if (request.qop.empty())
601 value_generator = old_algorithm<digest_type>{*digest};
604 for (
auto elem = boost::make_split_iterator(request.qop, boost::token_finder(http_list_separator));
608 if (boost::equals(ceref(
u8"auth"), *elem, ascii_iequal))
610 value_generator = auth_algorithm<digest_type>{*digest};
614 if (!value_generator)
615 index = boost::fusion::size(digest_algorithms);
619 http::http_client_auth::session::keys take()
624 boost::iterator_range<iterator> nonce;
625 boost::iterator_range<iterator> opaque;
626 boost::iterator_range<iterator> realm;
627 boost::iterator_range<iterator> stale;
628 http::http_client_auth::session::keys::algorithm value_generator;
632 struct matches_algorithm
634 template<
typename DigestIter>
635 server_parameters operator()(server_parameters current,
const DigestIter& digest)
const 637 if (!current.value_generator)
639 if (boost::equals(
response.algorithm, (*digest).name, ascii_iequal))
641 current = server_parameters{
response, digest};
650 boost::iterator_range<iterator> algorithm;
651 boost::iterator_range<iterator> cnonce;
652 boost::iterator_range<iterator> nc;
653 boost::iterator_range<iterator> nonce;
654 boost::iterator_range<iterator> opaque;
655 boost::iterator_range<iterator> qop;
656 boost::iterator_range<iterator> realm;
657 boost::iterator_range<iterator>
response;
658 boost::iterator_range<iterator> stale;
659 boost::iterator_range<iterator> uri;
660 boost::iterator_range<iterator> username;
665 template<
typename Digest>
666 void operator()(
const Digest& digest)
const 668 static constexpr
const auto fvalue = ceref(
u8"Digest qop=\"auth\"");
670 for (
unsigned i = 0; i < 2; ++i)
674 const auto algorithm = boost::range::join(
675 Digest::name, (i == 0 ? boost::string_ref{} : sess_algo)
677 add_field(out,
u8"algorithm", algorithm);
678 add_field(out,
u8"realm", quoted(auth_realm));
679 add_field(out,
u8"nonce", quoted(nonce));
680 add_field(out,
u8"stale", is_stale ? ceref(
"true") : ceref(
"false"));
686 const boost::string_ref nonce;
687 std::list<std::pair<std::string, std::string>>& fields;
695 rc.m_response_comment =
u8"Unauthorized";
696 rc.m_mime_tipe =
u8"text/html";
698 u8"<html><head><title>Unauthorized Access</title></head><body><h1>401 Unauthorized</h1></body></html>";
700 boost::fusion::for_each(
701 digest_algorithms, add_challenge{nonce, rc.m_additional_fields, is_stale}
718 boost::optional<http_response_info> http_server_auth::do_get_response(
const http_request_info& request)
721 using field = std::pair<std::string, std::string>;
723 const std::list<field>& fields = request.m_header_info.m_etc_fields;
724 const auto auth = boost::find_if(fields, [] (
const field&
value) {
725 return boost::equals(client_auth_field,
value.first, ascii_iequal);
728 bool is_stale =
false;
729 if (auth != fields.end())
732 switch (auth_message::verify(request.m_http_method_str, auth->second, *user))
734 case auth_message::kPass:
737 case auth_message::kStale:
748 std::array<std::uint8_t, 16> rand_128bit{{}};
749 rng(rand_128bit.size(), rand_128bit.data());
752 return create_digest_response(user->nonce, is_stale);
762 const bool first_auth = (user->counter == 0);
764 if (user->server.generator)
772 boost::optional<std::pair<std::string, std::string>> http_client_auth::do_get_auth_field(
773 const boost::string_ref method,
const boost::string_ref uri)
776 if (user->server.generator)
779 return std::make_pair(
std::string(client_auth_field), user->server.generator(*user, method, uri));
std::string base64_encode(unsigned char const *bytes_to_encode, size_t in_len)
const CharType(& source)[N]
size_t size() const noexcept
epee::misc_utils::struct_init< response_t > response
static std::array< char, N *2 > array(const std::array< std::uint8_t, N > &src) noexcept
void copy(key &AA, const key &A)
const T & move(const T &t)
const GenericPointer< typename T::ValueType > T2 value
std::string to_string(t_connection_type type)
std::string hex(difficulty_type v)
const char * data() const noexcept