Database Security Notes
Database Security Notes
com
www.android.jntuworld.com
www.jwjobs.net
DATABASE SECURITY
UNIT-1
INTRODUCTION:
INTRODUCTION TO DATA BASE SECURITY PROBLEM
IN DATABASE SECURITY CONTROLS CONCLUSIONS:
Database security is a growing concern evidenced by an increase in the number of
reported incidents of loss of or unauthorized exposure to sensitive data. As the
amount of data collected, retained and shared electronically expands, so does the
need to understand database security. The Defence Information Systems Agency
of the US Department of Defence (2004), in its Database Security Technical
Implementation Guide, states that database security should provide controlled,
protected access to the contents of a database as well as preserve the integrity,
consistency, and overall quality of the data. Students in the computing disciplines
must develop an understanding of the issues and challenges related to database
security and must be able to identify possible solutions.
At its core, database security strives to insure that only authenticated users
perform authorized activities at authorized times. While database security
incorporates a wide array of security topics, notwithstanding, physical security,
network security, encryption and authentication, this paper focuses on the
concepts and mechanisms particular to securing data. Within that context,
database security encompasses three constructs: confidentiality or protection of
data from unauthorized disclosure, integrity or prevention from unauthorized data
access, and availability or the identification of and recovery from hardware and
software errors or malicious activity resulting in the denial of data availability.
In the computing discipline curricula, database security is often included as a topic
in an introductory database or introductory computer security course. This paper
pg. 1
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
pg. 2
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
the combined total from all prior years of study (Baker et al., 2009). Their
findings provide insight into who commits these acts and how they occur.
Consistently, they have found that most data breaches originate from external
sources, with 75% of the incidents coming from outside the organization as
compared to 20% coming from inside. They also report that 91% of the
compromised records were linked to organized criminal groups. Further, they cite
that the majority of breaches result from hacking and malware often facilitated by
errors committed by the victim, i.e., the database owner. Unauthorized access and
SQL injection were found to be the two most common forms of hacking, an
interesting finding given that both of these exploits are well known and often
preventable. Given the increasing number of beaches to database systems, there is
a corresponding need to increase awareness of how to properly protect and
monitor database systems.
At its core, database security strives to insure that only authenticated users
perform authorized activities at authorized times. It includes the system,
processes, and procedures that protect a database from unintended activity. The
Defence Information Systems Agency of the US Department of Defence (2004),
in its Database Security Technical Implementation Guide, states that database
security should provide controlled, protected access to the contents of your
database and,in the process, preserve the integrity, consistency, and overall quality
of your data (p. 9). The goal is simple, the path to achieving the goal, a bit more
complex. Traditionally database security focused on user authentication and
managing user privileges to database objects (Guimaraes, 2006).
This has proven to be inadequate given the growing number of successful
database hacking incidents and the increase in the number of organizations
reporting loss of sensitive data. A more comprehensive view of database security
is needed, and it is becoming imperative for students in the computing disciplines
to develop an understanding of the issues and challenges related to database
security and to identify possible solutions.
Database security is often included as a topic in an introductory database course or
introductory computer security course. However as the knowledge base related to
database security continues to grow, so do the challenges of effectively conveying
pg. 3
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
the material. Further, many topics related to database security are complex and
require students to engage in active learning to fully comprehend the fundamental
nature of database security issues. This paper presents a set of subtopics for
inclusion in a database security component of a course. These sub-topics are
illustrated using a set of interactive software modules.
As part of a National Science Foundation Course, Curriculum and Laboratory
Improvement Grant (#0717707), a set of interactive software modules, referred to
as Animated Database Courseware (ADbC) has been developed to support the
teaching of database concepts. ADbC consists of over 100 animations and
tutorials categorized into four main modules (Database Design, Structured Query
Language [SQL], Transactions and Security) and several sub modules. Interactive
instructional materials such as animations can often be incorporated into the
instructional process to enhance and enrich the standard presentation of important
concepts. Animations have been found to increase student motivation, and
visualizations have been found to help students develop understanding of abstract
concepts which are otherwise considered to be invisible (Steinke, Huk, & Floto,
2003). Further, software animations can be effective at reinforcing topics
introduced in the classroom as they provide a venue for practice and feedback.
Specifically, the Security module and corresponding sub-modules will be covered
in this paper. These sub-modules cover six areas: access control,
row level
pg. 4
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
DATABASE VULNERABILITY
A Vulnerability Database is a platform aimed at collecting, maintaining, and
disseminating information about discovered vulnerabilities targeting real
computer systems. Currently, there are many vulnerabilities databases that have
been widely used to collect data from different sources on software vulnerabilities
(e.g., bugs). These data essentially include the description of the discovered
vulnerability, its exploitability, its potential impact, and the workaround to be
applied over the vulnerable system. Examples of web-based vulnerabilities
pg. 5
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
databases are the National Vulnerability Database and the Open Source
Vulnerability Database.
Security breaches are an increasing phenomenon. As more and more databases are
made accessible via the Internet and web-based applications, their exposure to
security threats will rise. The objective is to reduce susceptibility to these threats.
Perhaps the most publicized database application vulnerability has been the SQL
injection. SQL injections provide excellent examples for discussing security as
they embody one of the most important database security issues, risks inherent to
non-validated user input. SQL injections can happen when SQL statements are
dynamically created using user input. The threat occurs when users enter
malicious code that tricks the database into executing unintended commands.
The vulnerability occurs primarily because of the features of the SQL language
that allow such things as embedding comments using double hyphens (- -),
concatenating SQL statements separated by semicolons, and the ability to query
metadata from database data dictionaries. The solution to stopping an SQL
injection is input validation. A common example depicts what might occur when a
login process is employed on a web page that validates a username and password
against data retained in a relational database. The web page provides input forms
for user entry of text data. The user-supplied text is used to dynamically create a
SQL statement to search the database for matching records. The intention is that
valid username and password combinations would be authenticated and the user
permitted access to the system. Invalid username and passwords would not be
authenticated. However, if a disingenuous user enters malicious text, they could,
in essence, gain access to data to which they have no privilege. For instance, the
following string, ' OR 1=1 -- entered into the username textbox gains access to the
pg. 6
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
system without having to know either a valid username or password. This hack
works because the application generates a dynamic query that is formed by
concatenating fixed strings with the values entered by the user.
For example, the model SQL code might be:
SELECT Count(*) FROM UsersTable
WHERE UserName = contents of username textbox
AND Password = contents of password textbox;
When a user enters a valid username, such as Mary and a password of qwerty,
the SQL query
becomes:
SELECT Count(*) FROM UsersTable
WHERE UserName=Mary
AND Password=qwerty;
However, if a user enters the following as a username: OR 1=1 -- the SQL query
becomes:
SELECT Count(*) FROM UsersTable
WHERE UserName= OR 1=1 - -
AND Password=;
The expression 1 = 1 is true for every row in the table causing the OR clause to
return a value of true. The double hyphens comment out the rest of the SQL query
string. This query will return a count greater than zero, assuming there is at least
one row in the users table, resulting in what appears to be a successful login. In
fact, it is not. Access to the system was successful without a user having to know
either a username or password. Another SQL injection is made possible when a
database system allows for the processing of stacked queries. Stacked queries are
the execution of more than one SQL query in a single function call from an
application program. In his case, one string is passed to the database system with
pg. 7
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
pg. 8
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
DATABASE INFERENCE
A subtle vulnerability found within database technologies is
inference, or the ability to derive unknown information based on retrieved
information. The problem with inference is that there are no ideal solutions to the
pg. 9
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
The ADbC inference sub-module includes three animations that demonstrate how
users might be able to put together (infer) information when data is available to
those with a higher security access level or when they are only given access to
aggregate data. Inference often happens in cases where the actual intent is for
users to generate or view aggregate values when they have not been given access
to individual data items. However, because they are exposed to information about
the data, they are sometimes able to infer individual data values. Take for example
a scenario where a worker desires to find out their co-worker Goldbergs salary In
this organization, salary data is confidential. The worker has rights to generate
aggregate data such as summarizing organizational salary data averaged across
specific criteria (i.e., salary averaged by gender). Although the worker does not
have access to individual data items, he or she does possess particular and unique
details about Goldberg; specifically that Goldberg is a female and has 11
dependents. Based on this information, the worker can derive an aggregate
function such as
pg. 10
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
pg. 11
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
could surmise that information was being hidden and might infer that something of a
secretive nature was being stored in the storage compartment referenced in the update
request. Figure 8 depicts an error being generated when a junior employee issues a
query against a protected row of data. The table on the top right shows all of the data
contained in the Storage table. The table on the bottom shows the data accessible to
junior employees. Notice that Compartment B containing ProductX is not displayed in
the lower table. A possible solution to this inference problem is polyinstantiation.
Polyinstantiation allows a database to retain multiple records having the same primary
key; they are uniquely distinguished by a security level identifier. If polyinstantiation
were enacted in the proceeding scenario, the insert would be successful. However,
this does not prevent the double booking of the storage compartment area.
pg. 12
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
AUDITING
Database auditing is used to track database access and user activity. Auditing
can be used to identify who accessed database objects, what actions were
performed, and what data was changed. Database auditing does not prevent
security breaches, but it does provide a way to identify if breaches have occurred.
Common categories of database auditing include monitoring database access
attempts, Data Control Language (DCL) activities, Data Definition Language
(DDL) activities, and Data Manipulation Language (DML) activities (Yang,
2009). Monitoring access attempts includes retaining information on successful
and unsuccessful logon and logoff attempts. DCL audits record changes to user
and role privileges, user additions, and user deletions. DDL audits record changes
to the database schema such as changes to table structure or attribute datatypes.
DML audits record changes to data. In addition, database errors should be
monitored (Yang, 2009).
pg. 13
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
Database auditing is implemented via log files and audit tables. The real
challenge of database auditing is deciding what and how much data to retain and
how long to keep it. Several options exist. A basic audit trail usually captures user
access, system resources used, and changes made to the structure of a database.
More complete auditing captures data reads as well as data modifications. The
ADbC auditing sub-module provides step-by-step examples for creating audits of
user sessions, changes to database structure, and modifications to data. Figure 9
shows an example of code required to implement and trigger an audit of a user
login. Data recorded includes the username and the date and time of the user login
and
Figure 9. ADbC Database Audit Sub-module: Monitoring User Logins
An audit trail provides a more complete trace recording of not only user access but
also user actions.
This type of facility is included with many database management systems. The most
common items that are audited include login attempts, data read and data
modifications operations, unsuccessful attempts to access database tables, and
attempts to insert data that violates specific constraints. Figure 10 shows an example
audit trail of user access and user actions as demonstrated in the Audit Command
animation in the ADbC Database Audit sub-module. The SQL Commands window
displays the SQL statement used to retrieve data from the audit table.
pg. 14
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
Figure 10. ADbC Database Audit Sub-module: Example Database Audit Trail
Auditing plays a central role in a comprehensive database security plan. The
primary weakness of the audit process is the time delay between when data is
recorded and when analysis is performed. Consequently, breaches and other
unauthorized activities are identified after the fact, making it difficult to mitigate
adverse effects in a timely manner. However, solutions are being introduced that
allow for real-time monitoring of database activity looking for patterned events
indicative of potential breaches and enacting real-time notification to database
administrators when such actions occur. Whatever the case, database auditing is a
necessary process, and students must be made aware of the need for continuous
monitoring of database log files.
CONCLUSION
The need to secure computer systems is well understood and securing data must
be part of an overall computer security plan. Growing amounts of sensitive data
are being retained in databases and more of these databases are being made
accessible via the Internet. As more data is made available electronically, it can be
assumed that threats and vulnerabilities to the integrity of that data will increase as
pg. 15
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
with
secure
best
practices
when
identifying,
transmitting,
pg. 16
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
pg. 17
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
used only if backed up by a court order. Opponents of this scheme argue that
criminals could hack Into the key-escrow database and illegally obtain, steal,
or alter the keys. Supporters claim that while this is a possibility,
implementing the key escrow scheme would be better than doing nothing to
prevent criminals from freely using encryption/decryption.
Transaction security:
Audit trail: A record showing who has accessed a computer system and what
operations he or she has performed during a given period of time. Audit trails
are useful both for maintaining security and for recovering lost transactions.
Most accounting systems and database management systems include an audit
trail component. In addition, there are separate audit trail software products
that enable network administrators to monitor use of network resources.
Secure storage: Storage security is the group of parameters and settings that
make storage resources available to authorized users and trusted networks - and
unavailable to other entities. These parameters can apply to hardware,
programming, communications protocols, and organizational policy.
Several issues are important when considering a security
method for a storage area network (SAN). The network must be easily accessible
to authorized people, corporations, and agencies. It must be difficult for a
potential hacker to compromise the system. The network must be reliable and
stable under a wide variety of environmental conditions and volumes of usage.
Protection must be provided against online threats such as viruses, worms,
Trojans, and other malicious code. Sensitive data should be encrypted.
Unnecessary services should be disabled to minimize the number of potential
pg. 18
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
security holes. Updates to the operating system, supplied by the platform vendor,
should be installed on a regular basis. Redundancy, in the form of identical (or
mirrored) storage media, can help prevent catastrophic data loss if there is an
unexpected malfunction. All users should be informed of the principles and
policies that have been put in place governing the use of the network.
Two criteria can help determine the effectiveness of a storage
security methodology. First, the cost of implementing the system should be a
small fraction of the value of the protected data. Second, it should cost a potential
hacker more, in terms of money and/or time, to compromise the system than the
protected data is worth.
Data backup: Database backup is the process of making a complete secondary
copy of a database or database server for the purpose of recovering the database
following a disaster. Businesses who rely upon databases to conduct business
operations and/or provide services are especially susceptible to the loss of
database information, and therefore generally invest in some form of database
backup. Most database management systems (DBMSs) feature the ability to create
a backup of a given instance locally; however, local data remains susceptible to
loss or damage from accidental deletion, drive or partition errors, or physical
damage due to hardware failure or disaster. A properly conducted database backup
ensures that the most recent copy of operational data is available for recovery.
Backup service providers such as CRC offer the ability to
make complete backups offsite of common database servers such as SQL Server,
Oracle and DB2. In addition, CRC allows users to perform a database backup
without taking the database server offline, a critical consideration when database
functionality is critical to core business tasks.
Databases are also regularly backed up for reporting and
compliance purposes, since regulations imposed by the Federal goverment require
many types of organizations to maintain access to electronic records.
Database backup from providers like CRC also involve
information lifecycle management (ILM), transferring inactive or less frequentlyaccessed data to tiered storage, reducing the amount of time involved in a backup
pg. 19
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
Secure Connection
a) Wired and wireless:
Wired: why would you use it?
A wired home network is when you connect your computer or other compatible
device to your Virgin Media Hub or Super Hub with an Ethernet cable. With the
introduction of wireless routers, its less common these days for a home to only
use a wired network.
The best thing about a wired connection is the reliability and speed it gives you
(wired is faster than wireless). This makes it ideal for things that use a lot of
bandwidth, like playing online games on your Xbox.
Whats great about wired?
Whats not?
pg. 20
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
Want to check your emails on your laptop in the garden? No problem. Want to tell
your friends what youve been up to on Facebook? You can do that too.
And because you can connect lots of different devices to the web, everyone in your
home can go online at the same time.
Very secure when used with the highest strength security settings (WPA
encryption - which comes as standard on our Super Hub)
You can connect your smartphone to your wireless network for faster
browsing
Whats not?
Un authorised users might try to use your connection (which is why security is
so important)
how the sending device will indicate that it has finished sending a message how
the receiving device will indicate that it has received a message
There are a variety of standard protocols from which programmers can choose.
Each has particular advantages and disadvantages; for example, some are simpler
than others, some are more reliable, and some are faster.
pg. 21
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
From a user's point of view, the only interesting aspect about protocols is that
your computer or device must support the right ones if you want to communicate
with other computers. The protocol can be implemented either in hardware or in
software.
c) Monitor for attacks: Local cellular operators monitor traffic in a bid to pick
up and stop distributed denial of service (DDOS) attacks, before they have a
major impact on service levels to subscribers.
DDOS attacks make use of multiple compromised systems, often infected with
a Trojan, to target a single system, which leads to a denial of service attack.
Victims of these attacks include the end targeted system and all systems
maliciously used and controlled by the hacker.
The only way to pick up the intrusion is to monitor the traffic in real-time to
detect unusual patterns, says Fryer. He adds that most mobile operators and
Internet service providers have deployed a DDOS mechanism, which forms
part of a global DDOS monitoring centre.
Most of the deployments have updated blacklisting capabilities to fend off
attackers, says Fryer. He adds that real-time monitoring is more effective, and
allows Vodacom to block the source IP, although hackers then come back with
a different address.
d) Virus: A computer virus is a computer program that can replicate itself and
spread from one computer to another. The term "virus" is also commonly, but
erroneously, used to refer to other types of malware, including but not limited
to adware and spyware programs that do not have a reproductive ability.
Malware includes computer viruses, computer worms, ransomware, trojan horses,
keyloggers, most rootkits, spyware, dishonest adware, malicious BHOs and other
malicious software. The majority of active malware threats are usually trojans or
worms rather than viruses. Malware such as trojan horses and worms is sometimes
confused with viruses, which are technically different: a worm can exploit security
vulnerabilities to spread itself automatically to other computers through networks,
while a trojan horse is a program that appears harmless but hides malicious
functions. Worms and trojan horses, like viruses, may harm a computer system's
data or performance. Some viruses and other malware have symptoms noticeable
pg. 22
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
to the computer user, but many are surreptitious or simply do nothing to call
attention to themselves. Some viruses do nothing beyond reproducing themselves.
Denial of service :
pg. 23
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
talking directly to each other over a private connection, when in fact the entire
conversation is controlled by the attacker. The attacker must be able to intercept
all messages going between the two victims and inject new ones, which is
straightforward in many circumstances (for example, an attacker within reception
range of an unencrypted Wi-Fi wireless access point, can insert himself as a manin-the-middle).
This maneuver precedes computers. A fictional example of a "man-in-the-middle
attack" utilizing a telegraph is featured in the 1898 short story The Man Who Ran
Europe by Frank L. Pollack.
A man-in-the-middle attack can succeed only when the attacker can impersonate
each endpoint to the satisfaction of the other it is an attack on mutual
authentication (or lack thereof). Most cryptographic protocols include some form
of endpoint authentication ecifically to prevent MITM attacks. For example, SSL
can authenticate one or both parties using a mutually trusted certification
authority.
f) Trusted IP addresses: When you set up your secure zone you can add trusted
IP addresses to is by selecting 'Trusted IP Addresses' menu item. When you
trust one or more IP addresses, any visitor accessing secure content inside
your secure zone will gain instant access to that content without needing to be
registered or log in. Its a great feature for intranet setups such as internal
faculty and staff pages in universities, or even corporate directories.
g) Role-based security: Role-based security is a principle by which developers
create systems that limit access or restrict operations according to a users
constructed role within a system. This is also often called role-based access
control, since many businesses and organizations use this principle to ensure
that unauthorized users do not gain access to privileged information within an
IT architecture.
There are many ways to develop a role-based security system. All of them
start with the definition of various roles and what users assigned to those roles
can and cant do or see. The resulting levels of functionality must be coded
into the system using specific parameters.
pg. 24
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
switch
by
network
administrator
(NA)
or
network
pg. 25
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
pg. 26
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
UNIT-2
SECURITY MODEL-1
2.1 ACCESS MATRIX MODEL:
The access matrix model is the policy for user authentication,
and has several implementations such as access control lists (ACLs) and capabilities.
It is used to describe which users have access to what objects.
The access matrix model consists of four major parts:
A list of objects
A list of subjects
A function T which returns an object's type
The matrix itself, with the objects making the columns and the subjects making
the rows In the cells where a subject and object meet lie the rights the subject has
on that object. Some example access rights are read, write, execute, list and delete.
Example Access Matrix:
Objects
Subjects
index.htmlfile
Java VM
Virtual Machine
John Doe
rwld
Sally Doe
rl
pg. 27
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
i.
ii.
iii.
Creation of a subject
iv.
Creation of an object
v.
Removal of an subject
vi.
Removal of an object
www.jwjobs.net
Implementation:
The two most used implementations are access control lists and capabilities.
Access control lists are achieved by placing on each object a list of users and their
associated rights to that object. An interactive demonstration of access control lists
can be seen here. For example, if we have file1, file2 and file3, and users (subjects)
John and Sally, an access control list might look like:
Objects (Files)
Users
File1
File2
File3
John
RWX
R-X
RW-
Sally
---
RWX
R--
The rights are R (Read), W (Write) and X (Execute). A dash indicates the user does
not have that particular right. Thus, John does not have permission to execute File3,
and Sally has no rights at all on File1.
Users
John file1:RWX
file2:R-X
file3: RW-
Capabilities are accomplished by storing on each subject a list of rights the subject has
for every object. This effectively gives each user a keyring. To remove access to a
particular object, every user (subject) that has access to it must be "touched". A touch
is an examanition of a user's rights to that object and potentially removal of rights.
pg. 28
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
This brings back the problem of sweeping changes in access rights. Here is what an
implementation of capabilities might look like, using the above example:
Access restrictions such as access control lists and capabilities sometimes are not
enough. In some cases, information needs to be tightened further, sometimes by an
authority higher than the owner of the information. For example, the owner of a top
secret document in a government office might deem the information available to
many users, but his manager might know the information should be restricted further
than that. In this case, the flow of information needs to be controlled -- secure
information cannot flow to a less secure user.
Take rule allows a subject to take rights of another object (add an edge
originating at the subject)
ii.
Grant rule allows a subject to grant own rights to another object (add an
edge terminating at the subject)
iii.
Create rule allows a subject to create new objects (add a vertex and an
edge from the subject to the new vertex)
iv.
pg. 29
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
Preconditions for take(o,p,r): subject s has the right Take for o. object o has the right r
on p.
Preconditions for grant(o,p,r): subject s has the right Grant for o. s has the right r on p.
Using the rules of the take-grant protection model, one can reproduce in which states
a system can change, with respect to the distribution of rights. Therefore one can
show if rights can leak with respect to a given safety model.
The Take-Grant protection model is a formal access control model, which represents
transformation of rights and information between entities inside a protection system.
This model was presented first by Jones et al. [8] to solve the Safety Problem. They
showed that using Take-Grant model, the safety problem is decidable and also can be
solved in linear time according to the number of subjects and objects of the system.
In this model the protection state is represented as a directed finite graph. In
the graph, vertices are entities of the system and edges are labeled. Each label
indicates the rights that the source vertex of the corresponding edge has over the
destination vertex. Entities could be subjects (represented by ), objects (represented
by ) or play the both roles (represented by ). The set of basic access rights is
denoted as R={t,g,r,w} which t, g, r and w respectively stand for take, grant, read, and
write ac- cess rights. To model the rights transfer, Take-Grant protection model uses a
set of rules called de-jure rules. These rules transfer the Take-Grant graph to a new
state which reflects the modification of protection state in an actual system. The dejure
(VTG)
pg. 30
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
protection graph from y to z labeled , where . Fig.1(b) shows the grant rule
graphically.
Having the take right over another subject or object means that its owner can achieve
all rights of the associated subject or object unconditionally. However, obtaining the
rights through the grant rule requires cooperation of the grantor.
pg. 31
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
UNIT-3
SECURITY MODEL-2
3.1 BELLLAPADULA MODEL:
The BellLaPadula Model (abbreviated BLP) is a state
machine model used for enforcing access control in government and military
applications. It was developed by David Elliott Bell and Leonard J. LaPadula,
subsequent to strong guidance from Roger R. Schell to formalize the U.S. Department
of Defence (DoD) multilevel security (MLS) policy. The model is a formal state
transition model of computer security policy that describes a set of access control
rules which use security labels on objects and clearances for subjects. Security labels
range from the most sensitive (e.g."Top Secret"), down to the least sensitive (e.g.,
"Unclassified" or "Public").
The BellLaPadula model is an example of a model where there is no clear distinction
of protection and security
pg. 32
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
FEATURES:
www.jwjobs.net
The Simple Security Property - a subject at a given security level may not read
an object at a higher security level (no read-up).
ii.
iii.
pg. 33
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
With Bell-LaPadula, users can create content only at or above their own security level
(i.e. secret researchers can create secret or top-secret files but may not create public
files; no write-down). Conversely, users can view content only at or below their own
security level (i.e. secret researchers can view public or secret files, but may not view
top-secret files; no read-up).
The BellLaPadula model explicitly defined its scope. It did not treat the following
extensively:
i.
ii.
iii.
Policies outside multilevel security. Work in the early 1990s showed that MLS
is one version of boolean policies, as are all other published policies.
Strong Property
The Strong Property is an alternative to the -Property, in which subjects may
write to objects with only a matching security level. Thus, the write-up operation
permitted in the usual -Property is not present, only a write-to-same operation. The
Strong Property is usually discussed in the context of multilevel database
management systems and is motivated by integrity concerns.[6] This Strong
Property was anticipated in the Biba model where it was shown that strong integrity in
combination with the BellLaPadula model resulted in reading and writing at a single
level.
TRANQUILITY PRINCIPLE:
The tranquility principle of the BellLaPadula model states
that the classification of a subject or object does not change while it is being
referenced. There are two forms to the tranquility principle: the "principle of strong
tranquility" states that security levels do not change during the normal operation of
the system. The "principle of weak tranquility" states that security levels may never
change in such a way as to violate a defined security policy. Weak tranquility is
desirable as it allows systems to observe the principle of least privilege. That is,
pg. 34
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
processes start with a low clearance level regardless of their owners clearance, and
progressively accumulate higher clearance levels as actions require it.
LIMITATIONS:
i.
Only addresses confidentiality, control of writing (one form of integrity), property and discretionary access control
ii.
iii.
FEATURES:
`
ii.
iii.
Maintain internal and external consistency (i.e. data reflects the real
world)
pg. 35
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
ii.
pg. 36
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
a commercial database system and classify data at the relation level to implement the
Sea View model, with element-level classification.
In Sea View the design approach is built on the notion of a
reference monitor for mandatory security. Sea View provides the user with the basic
abstraction of a multilevel relation in which the individual data elements are
individually classified. This design approach implements multilevel relations as views
stored over single level relations, transparent to the user. The single-level relations are
stored in segments managed by an underlying mandatory reference monitor. This
underlying mandatory reference monitor performs a label comparison for subjects and
the segments for which they request access, to decide whether to grant access. The
access class of any particular data element in a multilevel relation is derived from the
access class of the single-level relation in which the data element is stored, which in
turn matches the access class of the segment in which it is stored, which is known to
the reference monitor. Thus, labels for each individual data element do not have to be
stored, as was supposed prior to Sea View
In Sea View, every database function is carried out by a
single-level subject. Thus, a database system subject, when operating on behalf of a
user, cannot gain access to any data whose classification is not dominated by the
user's clearance. The use of only single-level subjects for routine database operations
provides the greatest degree of security possible and considerably reduces the risk of
disclosure of sensitive data. This approach means that there must be at least one
database server instance for each active access class. Thus, the database system
consists of multiple database server instances that share the same logical database.
pg. 37
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
UNIT -4
SECURITY MECHANISM
4.1 INTRODUCTION
IDENTIFICATION AND
AUTHENTICATION OF USERS
Identification is the process whereby a network element recognizes a valid
user's identity. Authentication is the process of verifying the claimed identity of a
user. A user may be a person, a process, or a system (e.g., an operations system or
another network element) that accesses a network element to perform tasks or process
a call. A user identification code is a non-confidential auditable representation of a
user. Information used to verify the claimed identity of a user can be based on a
password, Personal Identification Number (PIN), smart card, biometrics, token,
exchange of keys, etc. Authentication information should be kept confidential.
If users are not properly identified then the network element is potentially
vulnerable to access by unauthorized users. Because of the open nature of ONA, ONA
greatly increases the potential for unauthorized access. If strong identification and
authorization mechanisms are used, then the risk that unauthorized users will gain
access to a system is significantly decreased.
Section describes the threat of impersonating a user in more detail.
The exploitation of the following vulnerabilities, as well as other identification and
authentication vulnerabilities, will result in the threat of impersonating a user.
Weak authentication methods are used;
The potential exists for users to bypass the authentication mechanism;
The confidentiality and integrity of stored authentication information is not
preserved, and Authentication information which is transmitted over the network is
not encrypted.
Computer intruders have been known to compromise PSN assets by gaining
unauthorized access to network elements. It is possible for a person impersonating an
pg. 38
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
authorized user to cause the full range of threats described in section . Impacts on the
PSN caused by the threat of impersonating a user include the full range of impacts to
NS/EP telecommunications described in section . The severity of the threat of
impersonating a user depends on the level of privilege that is granted to the
unauthorized user.
pg. 39
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
pg. 40
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
and other
4.3
RESOURCE
PROTECTION
CONTROL
FLOW
MECHANISMS:
Resource protection is a de-facto requirement that must be
advocated by every enterprise, organisation, and government entity. The importance
of this requirement is further escalated when the entities are performing transactions
in an online environment. Information security has been long considered as a crucial
factor for e-commerce transactions. It is important to note that lack of sufficient
security protection may limit the expansion of e-commerce technology. However,
although several e-commerce security mechanisms have been proposed and debated
over a number of years, current internet technology still poses a number of incidents
pertinent to the loss of information, unauthorized use of resources, and information
hacking.
pg. 41
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
These incidents generate an excruciating cost for the ranging from the loss of revenue
to the damage of their reputation. A recent survey shows that the average cost resulted
from the worst incident at about 280k - 690k per incident for a large organisation
and 27.5k - 55k per incident for a small and medium organisation. Similarly,
Digital Ecosystem (DE) faces the identical issues due to its open environment where
information and resources are exchanged over the network. With possibly thousands
of Small and Medium Enterprises (SMEs) that form series of communities in a DE
environment, protecting enterprise resources and acknowledging which entities are
trusted to access the resources become extensive tasks for each enterprise. While
ensuring security protection is all about upholding the confidentiality, integrity,
availability and non-repudiation of information, it is evident that the most consistent
and effective way to ensure the preservation of these security properties is through
the implementation of authentication, authorisation, encryption, and access control
mechanisms. Additionally, the provision of an efficient mechanism to measure the
trustworthiness of entities will further strengthen the information and resource
protection. While authentication ensures only the right entities that are allowed to
consume the resources, authorisation restricts the access over multiple hosted
resources based on each entitys privileges. Nevertheless, current research in these
areas for a DE environment is still very much limited or not attempted. This research
gap further becomes our main motivation to focus our work in. The remainder of this
paper is structured as follows:
Section 2 provides an introduction of Digital Ecosystem and its security challenges.
pg. 42
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
pg. 43
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
Many believe, including myself, that this landscape can be changed by the
virtualization technology. Thin bare-metal hypervisor, like e.g. Xen, can act like a
micro kernel and enforce isolation between other components in the system - e.g. we
can move drivers into a separate domain and isolate them from the rest of the system.
But again there are challenges here on both the design- as well as the implementationlevel. For example, we should not put all the drivers into the same domain, as this
would provide little improvement in security.
pg. 44
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
Login gate:
Root gate:
To gain access to root privileges, you must provide a valid root user
password.
pg. 45
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
pg. 46
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
certification for Windows NT. This mean the government certified the system as to
conforming to class 2 of division C. Contrast: TCSEC is designed around the concept
of trusted employees accessing local systems. It was not designed for todays open
Internet access. Hackers do not approach security from the TCSEC point of view.
TCSEC doesn't deal with types of threats hackers pose. What this means is that the
TCSEC approach is irrelevent when trying to defend your e-commerce site against
hackers. However, it is extremely useful in protecting internal systems from internal
people. Remember that the biggest threat is from your own internal employees, and
that most cybercriminals were convicted for having abused trust placed in them.
pg. 47
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
UNIT-5
SECURITY SOFTWARE DESIGN:
5.1
METHODOLOGICAL
APPROACH
TO
SECURITY
SOFTWARE DESIG:
Software design is the process of implementing software solutions to one or more
set of problems. One of the important parts of software design is the software
requirements analysis (SRA). It is a part of the software development process that lists
specifications used in software engineering. If the software is "semi-automated" or
user centered, software design may involve user experience design yielding a story
board to help determine those specifications. If the software is completely automated
(meaning no user or user interface), a software design may be as simple as a flow
chart or text describing a planned sequence of events. There are also semi-standard
methods like Unified Modeling Language and Fundamental modeling concepts. In
either case, some documentation of the plan is usually the product of the design.
Furthermore, a software design may be platform-independent or platform-specific,
depending on the availability of the technology used for the design.
Software design can be considered as creating a solution to a problem in hand with
available capabilities. The main difference between Software analysis and design is
that the output of a software analysis consist of smaller problems to solve. Also, the
analysis should not be very different even if it is designed by different team members
or groups. The design focuses on the capabilities, and there can be multiple designs
for the same problem depending on the environment that solution will be hosted. They
can be operations systems, webpages, mobile or even the new cloud computing
paradigm. Sometimes the design depends on the environment that it was developed,
whether if it is created from with reliable frameworks or implemented with suitable
design patterns).
When designing software, two important factors to consider are its security and
usability.
pg. 48
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
DESIGN CONCEPTS:
The design concepts provide the software designer with a foundation from
which more sophisticated methods can be applied. A set of fundamental design
concepts has evolved. They are:
Abstraction - Abstraction is the process or result of generalization by reducing the
information content of a concept or an observable phenomenon, typically in order to
retain only information which is relevant for a particular purpose.
Refinement - It is the process of elaboration. A hierarchy is developed by
decomposing a macroscopic statement of function in a step-wise fashion until
programming language statements are reached. In each step, one or several
instructions of a given program are decomposed into more detailed instructions.
Abstraction and Refinement are complementary concepts.
Modularity - Software architecture is divided into components called modules.
Software Architecture - It refers to the overall structure of the software and the ways
in which that structure provides conceptual integrity for a system. A good software
architecture will yield a good return on investment with respect to the desired
outcome of the project, e.g. in terms of performance, quality, schedule and cost.
Control Hierarchy - A program structure that represents the organization of a
program component and implies a hierarchy of control.
Structural Partitioning - The program structure can be divided both horizontally and
vertically. Horizontal partitions define separate branches of modular hierarchy for
each major program function. Vertical partitioning suggests that control and work
should be distributed top down in the program structure.
Data Structure - It is a representation of the logical relationship among individual
elements of data.
Software Procedure - It focuses on the processing of each modules individually
pg. 49
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
pg. 50
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
MODELING LANGUAGE
A modeling language is any artificial language that can be used to express
information or knowledge or systems in a structure that is defined by a consistent set
of rules. The rules are used for interpretation of the meaning of components in the
structure. A modeling language can be graphical or textual. Examples of graphical
modeling languages for software design are:
i.
ii.
iii.
iv.
v.
vi.
vii.
viii.
pg. 51
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
ix.
www.jwjobs.net
x.
xi.
DESIGN PATTERNS
A software designer or architect may identify a design problem which has been
solved by others before. A template or pattern describing a solution to a common
problem is known as a design pattern. The reuse of such patterns can speed up the
software development process, having been tested and proven in the past.
USAGE
Software design documentation may be reviewed or presented to allow
constraints, specifications and even requirements to be adjusted prior to computer
programming. Redesign may occur after review of a programmed simulation or
prototype. It is possible to design software in the process of programming, without a
plan or requirement analysis,[3] but for more complex projects this would not be
considered a professional approach. A separate design prior to programming allows
for multidisciplinary designers and Subject Matter Experts (SMEs) to collaborate with
highly skilled programmers for software that is both useful and technically sound.
pg. 52
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
attack of other jobs, most contemporary operating systems implement some abstract
property of containment, such as process (or task) and TCB (Task Control Block),
virtual memory space, file, port, and IPC (Inter Process Communication), etc. An
application is controlled that only given resources (e.g., file, process, I/O, IPC) it can
access, and given operations (e.g., execution or read-only) it can perform. However,
the limited containment supported by most commercial operating systems (MS
WIndows, various flavors of Unix, etc) bases access decisions only on user identity
and ownership without considering additional security-relevant criteria such as the
operation and trustworthiness of programs, the role of the user, and the sensitivity or
integrity of the data. As long as users or applications have complete discretion over
objects, it will not be possible to control data flows or enforce a system-wide security
policy. Because of such weakness of current operating systems, it is rather easy to
breach the security of an entire system once an application has been compromised,
e.g., by a buffer overflow attack. Some examples of potential exploits from a
compromised application are:
i.
ii.
program launches attack via emails to all targets in the address book of a
iii.
iv.
v.
vi.
control of the Web server of the site, say changing a virtual directory in
vii.
Microsoft IIS.
viii.
ix.
x.
standard Unix OS will result in super user privileges for the attacker and
xi.
xii.
xiii.
spoof of a file handle of Suns NFS may easily give remote attackers
xiv.
pg. 53
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
categories of users: either completely trusted super users (root) or completely untrusted ordinary users. As the result, most system services and privileged applications
in such systems have to run under root privileges that far exceed what they really
needed. A compromise in any of these programs would be exploited to obtain
complete system control.
pg. 54
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
can result in a database that traps its users at the first level and prevents their data
from evolving as their needs evolve.
Another aspect involves separating out the hidden features of a database
(sometimes called physical design) from the public features visible across the
application interface (sometimes called logical design). A neat separation of these
features can result a database that can be tweaked and tuned quite a bit with no
changes to application code. A poor separation of these features can result in a
database that makes a nightmare out of application development or database
administration.
Another consideration is whether the proposed database will be embedded
within a single application, or whether it will be an information hub that serves the
needs of multiple applications. Some design decisions will be made very differently in
these two cases.
Yet another consideration is whether the application is going to perform all
data management functions on behalf of its clients, or whether custodial responsibility
for the database and its data is going to be vested in one or more DBAs (database
administrators)
pg. 55
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
UNIT-6
STATISTICAL DATABASE
PROTECTION & INTRUSION
DETECTION SYSTEM
INTRODUCTION
STATISTICS CONCEPTS AND DEFINATIONS:
Statistics - a set of concepts, rules, and procedures that help us to:
Understand statistical techniques underlying decisions that affect our lives and
well-being; and
pg. 56
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
pg. 57
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
Microdata protection. It is only recently that data collectors (statistical agencies and
the like) have been persuaded to publish microdata. Therefore, microdata protection is
the youngest sub discipline and is experiencing continuous evolution in the last years.
Its purpose is to mask the original microdata so that the masked microdata are still
analytically useful but cannot be linked to the original respondents.
There are several areas of application of SDC techniques, which include but are not
limited to the following:
Ocial statistics. agencies to guarantee statistical condentiality when they release
data collected from citizens or companies. This justies the research on SDC
undertaken by several countries, among them the European Union (e.g. the CASC
project) and the United States.
Health information. This is one of the most sensitive areas regarding privacy. For
example, in the U. S., the Privacy Rule of the Health Insurance Portability and
Accountability Act (HIPAA) requires the strict regulation of protected health
information for use in medical research. In most western countries, the situation is
similar.
E-commerce. Electronic commerce results in the automated collection of large
amounts of consumer data. This wealth of information is very useful to companies,
which are often interested in sharing it with their subsidiaries or partners. Such
consumer information transfer should not result in public proling of individuals and
is subject to strict regulation.
pg. 58
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
Database inference is not easily categorized in any other group of information security
attacks. This is due to the fact that an inference attack leverages the human mind, or
similar logic systems, in order to obtain data that may be considered secure in the
traditional sense There are many definitions of what an inference is, but in the context
of database security it is defined as the act or process of deriving sensitive information
from premises known or assumed to be true. The _premises known or assumed to be
true_ may be freely/publicly available information or information gleaned through
other methods.
pg. 59
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
where 1-item represents 100-percent of the result. In other words a where clause has
been tailored to return only a single row value which represents the entire result,
therefor defeating the requirement that only aggregate queries be allowed.
Unencrypted Index
While secure databases are often encrypted, the indexes fre- quently remain
unencrypted for quicker access. Indexes are used to make searches and certain queries
run more quickly. Encrypting them defeats this purpose to some extent and there- fore
frequently the index are left in plain text. Data from un- encrypted indexes can be
used to piece together closely related data just by noting table names and keys.
What's at Stake?
Database inference is an information security issue. Whenever we talk about
information security we think about the CIA model (Confidentiality, Integrity, and
Availability). Database inferencing is all about compromising confidentiality. The end
result of a successful inference attack is equivalent to a leak of sensitive information.
Even if actual information is not leaked, certain statistics about that information can
provide enough information to make inferences which may still constitute a legitimate
breach. Methods of Attack There are several different methods used for effecting
inference attacks. They can be used individually or more commonly (and most
effectively) in conjunction with each other. Out of Channel Attacks _Out of Channel_
refers to using information from outside sources to attack the target database. Most
inference attacks are affected using at least some out of channel data, but it's not
necessary. Extensive data mining of numerous publicly accessible information
sources and using that data to infer data in a secured database is a good example. Out
of channel attacks are extremely difficult to guard against as frequently the data is out
of the control of the target. The web makes all types of information easily available
and search-able. It's not always possible or feasible to remove these sources of
information.
Direct Attacks
These are attacks directly on the target database. They seek to find sensitive
information directly with queries that yield only a few records. These are the easiest
pg. 60
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
to detect and deny. MAC and DAC methods can mitigate these types of attacks by
ensuring data is properly classified. Similarly, triggers can be written to ensure that
queries conform to security policy standards. Direct attacks are most effective when
database security is lax or systems have been misconfigured.
Indirect Attacks
Indirect attacks seek to infer the final result based on a number of intermediate results.
Intermediate result may be obtained by aggregate (Sum, Count, Median, etc) or set
theory. A number of complex and surprisingly effective techniques can be used.
Intersections of sets can be examined. With statistical databases linear systems of
equations can be utilized to solve for missing (sensitive) data values.
Inferencing Categories
Logical Inferences
Uses association rules such as those gleaned from data mining to make logical
assumptions about data. If a, b, c, d and a ,b ,e , d then probably a, b, f _ d. Logical
inferences are most commonly used to make associations between textual data.
Techniques borrowed from data mining such as apriori and clustering. These
generally fall under the category of direct attacks, but can also be considered indirect
when more complex methods are used.
Statistical Inferences
Takes aggregate data and uses math/statistics to derive data pertaining to
individuals in the data set. Statistical inferencing is generally applied to numerical
data sets but can be extended to use with textual data. Textual data can easily be
enumerated or represented as frequencies or counts. The same statistical methods can
then be used to derive associations. These generally fall under the category of indirect
attacks since result are based on a combination (sometimes quite complex) of
intermediate results frequently based on aggregate data.
pg. 61
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
UNIT-7
MODELS FOR THE PROTECTION OF NEW GENERATION
DATABASE-1
1. A MODEL FOR FRAME BASED SYSTEM:
Frame based systems use entities like frames and their
properties as a modeling primitive. The central modeling primitive is a frame together
with slots. These slots are applicable only to the frames they are defined for. Value
restriction (facets) can be defined for each attribute. A frame provides a context for
modeling one aspect of a domain. An important part of frame-based languages is the
possibility of inheritance between frames. The inheritance allows inheriting attributes
together with restrictions on them. Knowledge base then consists from instances
(objects) of these frames.
An example of the usage of the frame-based model is Open
Knowledge Base Connectivity (OKBC) that defines API for accessing knowledge
representation systems. It defines most of the concepts found in frame-based systems,
object databases and relational databases. The OKBC API is defined in language
independent fashion, and implementations exist for Common Lisp, Java, and C. The
OKBC API provides operations for manipulating knowledge expressed in an implicit
representation formalism called the OKBC Knowledge Model. The conceptualization
in OKBC Knowledge Model is based on frames, slots, facets, instances, types, and
constants. This knowledge model supports an object- oriented representation of
knowledge and provides a set of representational constructs and thus can serve as an
interlingua for knowledge sharing and translation. The OKBC Knowledge Model
includes constants, frames, slots, facets, classes, individuals, and knowledge bases.
For precise description of the model, the KIF language (see section about KIF) is
used.
The OKBC knowledge model assumes a universe of discourse
consisting of all entities about which knowledge is to be expressed. In every domain
of discourse it is assumed that all constants of the following basic types are always
defined: integers, floating point numbers, strings, symbols, lists, classes. It is also
pg. 62
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
assumed that the logical constants true and false are included in every domain of
discourse. Classes are sets of entities, and all sets of entities are considered to be
classes.
A frame is a primitive object that represents an entity in the
domain of discourse. A frame is called class frame when it represents a class, and is
called individual frame when it represents an individual. A frame has associated with
it a set of slots that have associated a set of slot values. A slot has associated a set of
facets that put some restrictions on slot values. Slots and slot values can be again any
entities in the domain of discourse, including frames. A class is a set of entities, that
are instances of that class (one entity can be instance of multiple classes). A class is a
type for those entities. Entities that are not classes are referred to as individuals. Class
frames may have associated a template slots and template facets that are considered
to be used in instances of subclasses of that class. Default values can be also defined.
Each slot or facet may contain multiple values. There are three collection types: set,
bag (unordered, multiple occurrences permitted), and list (ordered bag). A knowledge
base (KB) is a collection of classes, individuals, frames, slots, slot values, facets, facet
values, frame-slot associations, and frame-slot-facet associations. KBs are considered
to be entities of the universe of discourse and are represented by frames. There are
defined standard classes, facets, and slots with specified names and semantics
expressing frequently used entities
2. A MODEL FOR THE PROTECTION OF OBJECT ORIENTED
SYSTEM:
Much attention has recently been directed towards the development of
object-oriented programming and object-oriented systems
[COX86]. Its
pg. 63
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
pg. 64
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
UNIT-8
MODELS FOR THE PROTECTION OF NEW
GENERATION DATABASE SYSTEMS-2
THE ORION DATA MODE:
The ORION authorization model permits access to data on the basis of
explicit authorizations provided to each group of users. These authorizations are
classified as positive authorizations because they specifically allow a user access to an
object. Similarly, a negative authorization is used to specifically deny a user access to
an object. The placement of an individual into one or more groups is based on the role
that the individual plays in the organization. In addition to the positive authorizations
that are provided to users within each group, there are a variety of implicit
authorizations that may be granted based on the relationships between subjects and
access modes.
Orion 2.0 has two major kinds of attributes uncertain and certain. A database table T
is defined by a probabilistic schema consisting of a schema and dependency
information. The schema is similar to the regular relational schema and species the
names and data types of the table attributes (both certain and uncertain). The
dependency information identifies the attributes in that are jointly distributed (i.e.
correlated). For each dependent set of attributes in the model maintains a history.
Attributes: The uncertainty in many applications can be expressed using standard
distributions. Orion has built-in support for commonly used continuous (e.g.
Gaussian, Uniform) and discrete (e.g. Binomial, Poisson) distributions. These
uncertain values are processed symbolically in the database. When the underlying
data cannot be represented using standard distributions, Orion automatically converts
them to approximate distributions, including histograms and discrete sampling.
pg. 65
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
pg. 66
www.jntuworld.com
www.jntuworld.com
www.android.jntuworld.com
www.jwjobs.net
RETISS system
A real-time security system (RETISS) for threat detection is described, pointing out
security violations in the target system under control. RETISS is based on the
hypothesis that a correlation exists between anomalous user behavior and threats.
Security rules have been enforced to express this correlation and to detect and
evaluate the probability of a given threat, based on the level of danger of the
occurrences of the anomalies symptomatic for the threat. Levels of danger of all the
anomalies are then fuzzy combined to express the probability of the threat. RETISS is
independent of any particular system and application environment. Moreover,
RETISS runs on a machine different from that of the target system in order to be
protected against attacks from users of the target system
pg. 67
www.jntuworld.com