Có một số vấn đề trong bảo mật đa cấp dựa trên quản trị bảo mật phân tán như sau:
- Xác thực (Authentication): Xác thực người dùng là đường phòng thủ đầu tiên cho thiết bị di động và cầm tay bao gồm PDA (Personal Digital Assistants). Cấu trúc xác thực truyền thống dựa trên duy trì CSDL tập trung danh tính người dùng, làm cho việc xác thực người dùng trong miền quản trị khác trở nên phức tạp. Cơ chế hỗ trợ bảo mật trong thiết bị di động là thách thức cho mỗi hệ thống hỗ trợ truy cập an toàn vào dữ liệu quý giá, riêng tư, hoặc dịch vụ cá nhân hóa. Cấu trúc xác thực nên được phân tán, và các thành phần của bộ xác thực cần giao tiếp với nhau để xác thực người dùng. Trong môi trường tập trung, bộ xác thực cần có dữ liệu về tất cả người dùng của hệ thống.
- Bảo mật dữ liệu (Data confidentiality): Thông thường, sự kết nối tăng của người dùng di động đến CSDL doanh nghiệp để làm thông tin cá nhân có sẵn cho người dùng di động giới thiệu mối đe dọa mới về quyền riêng tư và bảo mật dữ liệu. Có một giải pháp được coi là C-SDA (Chip-Secured Data Access), cho phép truy vấn dữ liệu được mã hóa trong khi tuân thủ đặc quyền cá nhân.
- Nhận diện (Identification): Quy trình xác minh danh tính người dùng thường được gọi là nhận diện và xác thực người dùng. Mật khẩu là phương pháp phổ biến để xác thực người dùng máy tính, nhưng thông tin như tên (tên/họ) hoặc mật khẩu, email không cung cấp bảo chứng về danh tính, trong việc ngăn chặn truy cập trái phép vào tài nguyên máy tính khi dùng như phương tiện duy nhất xác thực, nên một số người dùng bắt đầu dùng sinh trắc học (biometrics) như phương pháp nhận diện người dùng. Nếu bắt buộc dùng mật khẩu như biện pháp bảo mật, quản trị phải dùng: thay đổi mật khẩu định kỳ dựa trên độ nhạy cảm thông tin, hoặc dùng từ viết sai chủ ý, kết hợp nhiều từ, hoặc bao gồm số và dấu câu trong mật khẩu, để tránh đoán mật khẩu. Danh tính phải duy nhất để hệ thống phân biệt user khác nhau. Danh tính cũng phải không thể làm giả để một người không thể mạo danh người khác.
- Kiểm soát truy cập (Access control): Kiểm soát truy cập bảo vệ tính toàn vẹn dữ liệu bằng cách giới hạn ai có thể thay đổi dữ liệu. Quy tắc kiểm soát truy cập trong môi trường phân tán có thể được phân tán, tập trung hoặc sao chép. Nếu quy tắc tập trung, server trung tâm phải kiểm tra mọi truy cập CSDL. Nếu quy tắc phân tán, quy tắc thích hợp cần được định vị và thực thi cho một truy cập cụ thể. Thường quy tắc liên quan đến CSDL cụ thể cũng có thể lưu tại cùng site. Nếu quy tắc được sao chép, thì mọi node có thể thực hiện kiểm tra kiểm soát truy cập cho dữ liệu nó xử lý. Hệ thống CSDL quan hệ triển khai kiểm soát truy cập trong ngôn ngữ SQL, dùng lệnh GRANT và REVOKE. Lệnh GRANT dùng để cấp đặc quyền cho user.