Databases store data electronically, and the data can be both sensitive and nonsensitive. The more sensitive the data is, the more secure the database needs to be. Data for different national security organizations is considered to be extra sensitive, and protecting this data is very important because a leak could affect national security. It is easy to implement more security measures for databases, but every new security implementation should be carefully considered in terms of how much it affects work efficiency with the database. The purpose of this study is to find security implementations for a database with the help of theories, previous research, and data collections. These security implementations should be sufficient for a database that stores data for national security organizations. The study resulted in a prototype consisting of a limited database with hypothetical security implementations. The implementations assigned to the database were based on theories, previous research, and data from interviews. The proposed implementations were perceived by the respondents as not negatively affecting work efficiency with the database.