Information Security Handouts Chapter 01 Introduction
Information Security Handouts Chapter 01 Introduction
All glories praises and gratitude to Almighty Allah Pak, who blessed
us with a super, unequalled processor! Brain…
Author
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 2|Page
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk
Course Outlines
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 3|Page
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk
IP Security: IP Security, Applications of IPSec, Benefits of IP Sec, IP Security architecture. IP
security services, Transport and tunnel modes.
Email Security: PGP, S/MIME.
Web Security: SSL, TLS, SET.
Operating System Checklists: Operating system security checklists, Disaster prevention and
recovery.
Security Threats: Viruses, Trojans and worms, Types of viruses, Antivirus approaches.
Recommended Books:
1. W. Stallings, Cryptography and Network Security, Prentice Hall PTR, Upper Saddle River,
NJ,2003.
2. Kaufman, R. Perlman, M. Speciner, Network Security: Private Communication in a Public
World Prentice Hall PTR, Upper Saddle River, NJ,2002.
3. M. Bishop, Computer Security: Art and Science Addison-Wesley,2003
4. Stinson, Cryptography: Theory and Practice, CRC Press, Boca Raton, FL.1995.
5. Richard A. Mollin, an Introduction to Cryptography, Chapman and Hall/CRC, 2001.
6. B. Schneier, Applied Cryptography, John Wiley and Sons, NY,1996.
7. Menezes, P. Oorshcot, and S. Vanstone, Handbook of Applied Cryptography, CRC Press,
Boca Raton, FL,1997.
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 4|Page
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk
Table of Contents
Chapter 01 .............................................................................................................................. 10
Introduction............................................................................................................................ 10
1.1. Information Security ................................................................................................... 11
1.2. Computer Security ...................................................................................................... 11
1.1.1.1. Security Objectives .......................................................................................... 11
1.3. Network security......................................................................................................... 12
1.4. Security Trends ........................................................................................................... 12
1.5. OSI Security Architecture .......................................................................................... 14
1.1.1.2. Security Attacks ............................................................................................... 15
1.5.1.1. Passive Attacks ............................................................................................... 15
1.5.1.2. Active Attacks ................................................................................................ 15
1.1.1.3. Security Services ............................................................................................. 16
1.5.1.3. Authentication................................................................................................. 16
1.5.1.4. Access Control ................................................................................................ 17
1.5.1.5. Data Confidentiality........................................................................................ 17
1.5.1.6. Data Integrity .................................................................................................. 17
1.5.1.7. Nonrepudiation ............................................................................................... 18
1.5.1.8. Availability Service ........................................................................................ 18
1.1.1.4. Security Mechanisms ....................................................................................... 18
1.5.1.9. Encipherment .................................................................................................. 18
1.5.1.10. Digital Signature ........................................................................................... 18
1.5.1.11. Access Control .............................................................................................. 19
1.5.1.12. Data Integrity ................................................................................................ 19
1.5.1.13. Authentication Exchange .............................................................................. 19
1.5.1.14. Traffic Padding ............................................................................................. 19
1.5.1.15. Routing Control ............................................................................................ 19
1.5.1.16. Notarization .................................................................................................. 19
1.5.1.17. Trusted Functionality .................................................................................... 19
1.5.1.18. Security Label ............................................................................................... 19
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 5|Page
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk
1.5.1.19. Event Detection ............................................................................................ 19
1.5.1.20. Security Audit Trail ...................................................................................... 19
1.5.1.21. Security Recovery ......................................................................................... 19
1.6. Review Questions ....................................................................................................... 20
Chapter 02 .............................................................................................................................. 21
Classical Cryptography .......................................................................................................... 21
2.1. Symmetric Cipher Model ........................................................................................... 22
1.1.1.5. Cryptography ................................................................................................... 23
1.1.1.6. Cryptanalysis ................................................................................................... 24
2.2. History of Cryptography ............................................................................................. 26
1.1.1.7. Manual Systems ............................................................................................... 26
2.2.1.1. Scytale............................................................................................................. 26
2.2.1.2. Polybius Square .............................................................................................. 27
2.2.1.3. Caesar Cipher.................................................................................................. 27
2.2.1.4. Atbash cipher .................................................................................................. 27
1.1.1.8. Crypto Machines.............................................................................................. 27
1.1.1.9. The Enigma Machine....................................................................................... 28
1.1.1.10. Computers ........................................................................................................ 28
2.3. Cryptography from Muslim History (Medieval Cryptography) ................................. 28
2.4. CLASSICAL ENCRYPTION TECHNIQUES .......................................................... 29
1.1.1.11. Substitution Techniques .................................................................................. 29
2.4.1.1. Caesar Cipher.................................................................................................. 29
2.4.1.2. Playfair cipher ................................................................................................. 29
2.4.1.3. Hill Cipher ...................................................................................................... 30
2.4.1.4. Vigenere Cipher ............................................................................................. 32
1.1.1.12. Transposition Techniques ................................................................................ 34
Chapter 03 .............................................................................................................................. 35
Modern Cryptography ........................................................................................................... 35
3.1. Key Concepts in Modern Cryptography ..................................................................... 36
1.1.1.13. Confusion......................................................................................................... 36
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 6|Page
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk
1.1.1.14. Diffusion .......................................................................................................... 36
3.2. Block Cipher ............................................................................................................... 36
1.1.1.15. Example Of a Block Cipher............................................................................. 37
3.3. Stream Ciphers ........................................................................................................... 38
3.4. Modern-Day Encryption Techniques ......................................................................... 38
1.1.1.16. Symmetric Key Algorithms ............................................................................. 38
1.1.1.17. Data Encryption Standard (DES) .................................................................... 39
1.1.1.18. DES Encryption ............................................................................................... 40
1.1.1.19. Details of Single Round ................................................................................... 41
1.1.1.20. The Strength of DES........................................................................................ 44
Chapter 04 .............................................................................................................................. 46
Firewall .................................................................................................................................. 46
4.1. Firewall ....................................................................................................................... 47
4.2. Firewall Basics ........................................................................................................... 47
4.3. Firewall Characteristics .............................................................................................. 48
4.3.1. Design goals for a firewall ...................................................................................... 48
4.3.2. General techniques in firewalls ............................................................................... 48
4.4. Types of Firewalls ...................................................................................................... 49
4.4.1. Packet Filtering ....................................................................................................... 49
4.4.2. Stateless Filtering .................................................................................................... 49
4.4.3. Stateful Filtering ..................................................................................................... 50
4.4.4. Deep packet layer inspection .................................................................................. 50
Chapter 05 .............................................................................................................................. 52
Advance Encryption Standard ............................................................................................... 52
5.1. Introduction ................................................................................................................ 53
5.2. Evaluation Criteria For AES....................................................................................... 53
5.2.1. The Origins of AES ................................................................................................ 53
5.2.2. AES Evaluation ....................................................................................................... 54
5.3. The AES Cipher.......................................................................................................... 55
5.3.1. Sub Bytes: ............................................................................................................... 58
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 7|Page
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk
5.3.2. ShifRows:................................................................................................................ 59
5.3.3. MixColumns: .......................................................................................................... 59
5.3.4. Addroundkey........................................................................................................... 60
Chapter 06 .............................................................................................................................. 61
Message Authentication......................................................................................................... 61
6.1. Message Authentication ............................................................................................. 62
6.2. Authentication Requirements ..................................................................................... 62
6.3. Authentication Functions ............................................................................................ 62
6.3.1. Message Encryption ................................................................................................ 63
6.3.2. Message Authentication Code (Mac)...................................................................... 65
6.3.3. Hash Function ......................................................................................................... 66
6.3.3.1. Requirements for a Hash Function ...................................................................... 68
6.3.3.2. Simple Hash Functions........................................................................................ 68
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 8|Page
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 9|Page
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk
Chapter 01
Introduction
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 10 | P a g e
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk
1.1. Information Security
The requirements of information security within an organization have undergone two major
changes in the last several decades. Before the widespread use of data processing equipment, the
security of information felt to be valuable to an organization was provided primarily by physical
and administrative means. An example of the former is the use of rugged filing cabinets with a
combination lock for storing sensitive documents. An example of the latter is personnel
screening procedures used during the hiring process.
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 11 | P a g e
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk
Although the use of the CIA triad to define security objectives is well established, some in the
security field feel that additional concepts are needed to present a complete picture. Two of the
most commonly mentioned are
Authenticity: The property of being genuine and being able to be verified and trusted;
confidence in the validity of a transmission, a message, or message originator. This means
verifying that users are who they say they are and that each input arriving at the system
came from a trusted source.
Accountability: The security goal that generates the requirement for actions of an entity to
be traced uniquely to that entity. This supports nonrepudiation, deterrence, fault isolation,
intrusion detection and prevention, and after-action recovery and legal action. Because
truly secure systems are not yet an achievable goal, users must be able to trace a security
breach to a responsible party. Systems must keep records of their activities to permit later
forensic analysis to trace security breaches or to aid in transaction disputes.
1.3. Network security
Network security is the protection of the underlying networking infrastructure from
unauthorized access, misuse, or theft. It involves creating a secure infrastructure for devices,
applications, users, and applications to work in a secure manner.
Introduction of distributed systems and the use of networks and communications facilities
for carrying data between terminal user and computer and between computer and computer.
Network security measures are needed to protect data during their transmission.
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 12 | P a g e
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk
Figure 1.1: CERT Statistics
Over time, the attacks on the Internet and Internet-attached systems have grown more
sophisticated while the amount of skill and knowledge required to mount an attack has declined
(Figure 1.2). Attacks have become more automated and can cause greater amounts of damage.
This increase in attacks coincides with an increased use of the Internet and with increases in
the complexity of protocols, applications, and the Internet itself. Critical infrastructures
increasingly rely on the Internet for operations. Individual users rely on the security of the
Internet, email, the Web, and Web-based applications to a greater extent than ever. Thus, a wide
range of technologies and tools are needed to counter the growing threat. At a basic level,
cryptographic algorithms for confidentiality and authentication assume greater importance. As
well, designers need to focus on Internet-based protocols and the vulnerabilities of attached
operating systems and applications. This book surveys all of these technical areas.
Figure 1.2. Trends in Attack Sophistication and Intruder Knowledge
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 13 | P a g e
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk
1.5. OSI Security Architecture
To assess effectively the security needs of an organization and to evaluate and choose
various security products and policies, the manager responsible for security needs some
systematic way of defining the requirements for security and characterizing the approaches to
satisfying those requirements. This is difficult enough in a centralized data processing
environment; with the use of local and wide area networks, the problems are compounded.
ITU-T Recommendation X.800, Security Architecture for OSI, defines such a systematic
approach.
The OSI security architecture is useful to managers as a way of organizing the task of
providing security. Furthermore, because this architecture was developed as an international
standard, computer and communications vendors have developed security features for their
products and services that relate to this structured definition of services and mechanisms.
For our purposes, the OSI security architecture provides a useful, if abstract, overview of
many of the concepts. The OSI security architecture focuses on security attacks,
mechanisms, and services. These can be defined briefly as follows:
Security attack: Any action that compromises the security of information owned by an
organization.
Security mechanism: A process (or a device incorporating such a process) that is designed
to detect, prevent, or recover from a security attack.
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 14 | P a g e
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk
Security service: A processing or communication service that enhances the security of the
data processing systems and the information transfers of an organization. The services are
intended to counter security attacks, and they make use of one or more security
mechanisms to provide the service.
1.1.1.2. Security Attacks
A useful means of classifying security attacks, used both in X.800 and RFC 2828, is in terms
of passive attacks and active attacks. A passive attack attempts to learn or make use of
information from the system but does not affect system resources. An active attack attempts to
alter system resources or affect their operation.
1.5.1.1. Passive Attacks
Passive attacks are in the nature of eavesdropping on, or monitoring of, transmissions. The
goal of the opponent is to obtain information that is being transmitted. Two types of passive
attacks are release of message contents and traffic analysis.
The release of message contents is easily understood. A telephone conversation, an
electronic mail message, and a transferred file may contain sensitive or confidential information.
We would like to prevent an opponent from learning the contents of these transmissions.
A second type of passive attack, traffic analysis, is subtler. Suppose that we had a way of
masking the contents of messages or other information traffic so that opponents, even if they
captured the message, could not extract the information from the message. The common
technique for masking contents is encryption. If we had encryption protection in place, an
opponent might still be able to observe the pattern of these messages. The opponent could
determine the location and identity of communicating hosts and could observe the frequency and
length of messages being exchanged. This information might be useful in guessing the nature of
the communication that was taking place.
Passive attacks are very difficult to detect because they do not involve any alteration of the
data.
Typically, the message traffic is sent and received in an apparently normal fashion and
neither the sender nor receiver is aware that a third party has read the messages or observed the
traffic pattern.
However, it is feasible to prevent the success of these attacks, usually by means of
encryption. Thus, the emphasis in dealing with passive attacks is on prevention rather than
detection.
1.5.1.2. Active Attacks
Active attacks involve some modification of the data stream or the creation of a false stream
and can be subdivided into four categories: masquerade, replay, modification of messages, and
denial of service.
A masquerade takes place when one entity pretends to be a different entity. A masquerade
attack usually includes one of the other forms of active attack. For example, authentication
sequences can be captured and replayed after a valid authentication sequence has taken place,
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 15 | P a g e
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk
thus enabling an authorized entity with few privileges to obtain extra privileges by impersonating
an entity that has those privileges.
Replay involves the passive capture of a data unit and its subsequent retransmission to produce
an unauthorized effect.
Modification of messages simply means that some portion of a legitimate message is altered, or
that messages are delayed or reordered, to produce an unauthorized effect. For example, a
message meaning "Allow John Smith to read confidential file accounts" is modified to mean
"Allow Fred Brown to read confidential file accounts."
Denial of service (DOS) prevents or inhibits the normal use or management of communications
facilities. This attack may have a specific target; for example, an entity may suppress all
messages directed to a particular destination (e.g., the security audit service). Another form of
service denial is the disruption of an entire network, either by disabling the network or by
overloading it with messages so as to degrade performance.
Active attacks present the opposite characteristics of passive attacks. Whereas passive
attacks are difficult to detect, measures are available to prevent their success. On the other hand,
it is quite difficult to prevent active attacks absolutely, because of the wide variety of potential
physical, software, and network vulnerabilities. Instead, the goal is to detect active attacks and to
recover from any disruption or delays caused by them. If the detection has a deterrent effect, it
may also contribute to prevention.
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 17 | P a g e
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk
other portion of software or human intervention is required to recover from the violation.
Alternatively, there are mechanisms available to recover from the loss of integrity of data, as we
will review subsequently. The incorporation of automated recovery mechanisms is, in general,
the more attractive alternative.
1.5.1.7. Nonrepudiation
Nonrepudiation prevents either sender or receiver from denying a transmitted message.
Thus, when a message is sent, the receiver can prove that the alleged sender in fact sent the
message. Similarly, when a message is received, the sender can prove that the alleged receiver in
fact received the message.
1.5.1.8. Availability Service
Availability is the property of a system or a system resource being accessible and usable
upon demand by an authorized system entity, according to performance specifications for the
system (i.e., a system is available if it provides services according to the system design whenever
users request them). A variety of attacks can result in the loss of or reduction in availability.
Some of these attacks are amenable to automated countermeasures, such as authentication and
encryption, whereas others require some sort of physical action to prevent or recover from loss of
availability of elements of a distributed system.
X.800 treats availability as a property to be associated with various security services.
However, it makes sense to call out specifically an availability service. An availability service is
one that protects a system to ensure its availability. This service addresses the security concerns
raised by denial-of-service attacks. It depends on proper management and control of system
resources and thus depends on access control service and other security services.
1.1.1.4. Security Mechanisms
The mechanism that is built to identify any breach of security or attack on the organization, is
called a security mechanism. Security Mechanisms are also responsible for providing ways in
which an attack can be prevented as soon as it is detected. May be incorporated into the
appropriate protocol layer in order to provide some of the OSI security services.
1.5.1.9. Encipherment
The use of mathematical algorithms to transform data into a form that is not readily
intelligible. The transformation and subsequent recovery of the data depend on an algorithm and
zero or more encryption keys.
1.5.1.10. Digital Signature
Data appended to, or a cryptographic transformation of, a data unit that allows a recipient of
the data unit to prove the source and integrity of the data unit and protect against forgery (e.g., by
the recipient).
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 18 | P a g e
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk
1.5.1.11. Access Control
A variety of mechanisms that enforce access rights to resources.
1.5.1.12. Data Integrity
A variety of mechanisms used to assure the integrity of a data unit or stream of data units.
1.5.1.13. Authentication Exchange
A mechanism intended to ensure the identity of an entity by means of information exchange.
1.5.1.14. Traffic Padding
The insertion of bits into gaps in a data stream to frustrate traffic analysis attempts.
1.5.1.15. Routing Control
Enables selection of particular physically secure routes for certain data and allows routing
changes, especially when a breach of security is suspected.
1.5.1.16. Notarization
The use of a trusted third party to assure certain properties of a data exchange.
PERVASIVE SECURITY MECHANISMS
Mechanisms that are not specific to any particular OSI security service or protocol layer.
1.5.1.17. Trusted Functionality
That which is perceived to be correct with respect to some criteria (e.g., as established by a
security policy).
1.5.1.18. Security Label
The marking bound to a resource (which may be a data unit) that names or designates the
security attributes of that resource.
1.5.1.19. Event Detection
Detection of security-relevant events.
1.5.1.20. Security Audit Trail
Data collected and potentially used to facilitate a security audit, which is an independent
review and examination of system records and activities.
1.5.1.21. Security Recovery
Deals with requests from mechanisms, such as event handling and management functions,
and takes recovery actions.
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 19 | P a g e
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk
1.6. Review Questions
Prepared By: Muhammad Shahid Azeem MPhil (CS) M Phil. (Network Security) 20 | P a g e
Lecturer CS/IT 0300-6584683
Downloaded from: www.educationhub.pk