Importing SASL Digest-MD5 code.
[prosody.git] / util / sasl.lua
1 -- sasl.lua v0.4
2 -- Copyright (C) 2008-2009 Tobias Markmann
3 --
4 --    All rights reserved.
5 --
6 --    Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met:
7 --
8 --        * Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer.
9 --        * Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution.
10 --        * Neither the name of Tobias Markmann nor the names of its contributors may be used to endorse or promote products derived from this software without specific prior written permission.
11 --
12 --    THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
13
14
15 local md5 = require "util.hashes".md5;
16 local log = require "util.logger".init("sasl");
17 local tostring = tostring;
18 local st = require "util.stanza";
19 local generate_uuid = require "util.uuid".generate;
20 local pairs, ipairs = pairs, ipairs;
21 local t_insert, t_concat = table.insert, table.concat;
22 local to_byte, to_char = string.byte, string.char;
23 local to_unicode = require "util.encodings".idna.to_unicode;
24 local s_match = string.match;
25 local gmatch = string.gmatch
26 local string = string
27 local math = require "math"
28 local type = type
29 local error = error
30 local print = print
31 local setmetatable = setmetatable;
32 local assert = assert;
33
34 require "util.iterators"
35 local keys = keys
36
37 local array = require "util.array"
38 module "sasl"
39
40 --[[
41 Authentication Backend Prototypes:
42
43 plain:
44         function(username, realm)
45                 return password, state;
46         end
47
48 plain-test:
49         function(username, realm, password)
50                 return true or false, state;
51         end
52
53 digest-md5:
54         function(username, realm, encoding)
55                 return digesthash, state;
56         end
57
58 digest-md5-test:
59         function(username, realm, encoding, digesthash)
60                 return true or false, state;
61         end
62 ]]
63
64 local method = {};
65 method.__index = method;
66 local mechanisms = {};
67 local backend_mechanism = {};
68
69 -- register a new SASL mechanims
70 local function registerMechanism(name, backends, f)
71         assert(type(name) == "string", "Parameter name MUST be a string.");
72         assert(type(backends) == "string" or type(backends) == "table", "Parameter backends MUST be either a string or a table.");
73         assert(type(f) == "function", "Parameter f MUST be a function.");
74         mechanisms[name] = f
75         for _, backend_name in ipairs(backends) do
76                 if backend_mechanism[backend_name] == nil then backend_mechanism[backend_name] = {}; end
77                 t_insert(backend_mechanism[backend_name], name);
78         end
79 end
80
81 -- create a new SASL object which can be used to authenticate clients
82 function new(realm, profile)
83         sasl_i = {profile = profile};
84         sasl_i.realm = realm;
85         return setmetatable(sasl_i, method);
86 end
87
88 -- get a list of possible SASL mechanims to use
89 function method:mechanisms()
90         local mechanisms = {}
91         for backend, f in pairs(self.profile) do
92                 print(backend)
93                 if backend_mechanism[backend] then
94                         for _, mechanism in ipairs(backend_mechanism[backend]) do
95                                 mechanisms[mechanism] = true;
96                         end
97                 end
98         end
99         self["possible_mechanisms"] = mechanisms;
100         return array.collect(keys(mechanisms));
101 end
102
103 -- select a mechanism to use
104 function method:select(mechanism)
105         self.mech_i = mechanisms[mechanism]
106         if self.mech_i == nil then 
107                 return false;
108         end
109         return true;
110 end
111
112 -- feed new messages to process into the library
113 function method:process(message)
114         if message == "" or message == nil then return "failure", "malformed-request" end
115         return self.mech_i(self, message);
116 end
117
118 --=========================
119 --SASL PLAIN according to RFC 4616
120 local function sasl_mechanism_plain(self, message)
121         local response = message
122         local authorization = s_match(response, "([^%z]+)")
123         local authentication = s_match(response, "%z([^%z]+)%z")
124         local password = s_match(response, "%z[^%z]+%z([^%z]+)")
125
126         if authentication == nil or password == nil then
127                 return "failure", "malformed-request";
128         end
129
130         local correct, state = false, false;
131         if self.profile.plain then
132                 local correct_password;
133                 correct_password, state = self.profile.plain(authentication, self.realm);
134                 if correct_password == password then correct = true; else correct = false; end
135         elseif self.profile.plain_test then
136                 correct, state = self.profile.plain_test(authentication, self.realm, password);
137         end
138
139         self.username = authentication
140         if not state then
141                 return "failure", "account-disabled";
142         end
143
144         if correct then
145                 return "success";
146         else
147                 return "failure", "not-authorized";
148         end
149 end
150 registerMechanism("PLAIN", {"plain", "plain_test"}, sasl_mechanism_plain);
151
152 --=========================
153 --SASL DIGEST-MD5 according to RFC 2831
154 return _M;