Download Mtech Syllabus - GEHU CS/IT Deptt

MCS 201
CRYPTOGRAPHY AND NETWORK SECURITY
UNIT I
OVERVIEW: Services, Mechanisms and attacks, OSI security architecture, Model for network security.
Classical Encryption Techniques: Symmetric cipher model, Substitution techniques, Transposition
techniques, Rotor machine, Steganography, Problems. Block Ciphers and DES (Data Encryption
Standards)Simplified DES, Block cipher principles, DES, Strength of DES, Block cipher design
principles, Block cipher modes of operation, Problems
UNIT II
PUBLIC KEY CRYPTOGRAPHY AND RSA
Principles of public key cryptosystems, RSA algorithm, Problems.
Other Public Key Crypto Systems and Key Management: Key management, Diffie-Hellman key
exchange, Elliptic curve arithmetic, Elliptic curve cryptography, Problems
.
UNIT III
MESSAGE AUTHENTICATION AND HASH FUNCTIONS
Authentication requirements, Authentication functions, Message authentication codes, Hash functions,
Security of hash functions and Macs’, Problems.
Digital Signature and Authentication Protocol: Digital signature, Authentication protocols, Digital
signature standard.
Authentication Applications: Kerberos, X.509 authentication service, Kerberos encryption technique,
Problems.
UNIT IV
NETWORK SECURITY
Pretty good privacy, S/MIME, Data compression using ZIP, Radix-64 conversion, PGP random number
generator.
IP Security: Overview, IP security architecture, Authentication header, ESP, Security associations, Key
management, Problems.
Firewalls: Firewall design principles
Web Security: Secure Socket Layer & Transport Layer Security, Secure Electronic Transaction,
System Security: Intruders, Viruses, Firewalls, Trusted Systems.
UNIT V
NETWORKING TOOLS
Honey pots, honey nets, IDS , IPS, BOTNET
Text Books:
1. William Stallings, “Cryptography and Network Security”, 3rd edition, Pearson Education (Asia)
Pvt. Ltd./ Prentice Hall of India, 2003.
2. C. Kaufman, R. Perlman, and M. Speciner, “Network Security: Private Communication in a
Public World”, 2nd edition, Pearson Education (Asia) Pvt. Ltd., 2002.
3. Atul Kahate, “Cryptography and Network Security”, Tata McGraw-Hill, 2003.
4. Charles P. Pfleeger, Shari Lawrence Pfleeger: “Security in Computing” Prentice Hall
Professional, 3rd Edition, 2003.
MCS202
DISTRIBUTED SYSTEMS
UNIT I
THEORETICAL FOUNDATION OF DISTRIBUTES SYSTEM
Limited of distributed system, absence of global clock, clock drift, bounds on conventional earth times,
shared memory, logical clocks, Lamport and Vector logical clocks, casual ordering of messages. Global
State: Chandy Lamport algorithm. Termination Detection: Huang’s Algorithm Distributed mutual
exclusion: Classification of distributed mutual exclusion, requirement of mutual exclusion theorem, token
based, non token based and quorum based algorithms: Lamport, Ricart-Agarwal, Roucairol-Carvalho,
Suzuki-Kasami, Maekawa’s algorithm, performance metric for distributed mutual exclusion algorithms.
UNIT II
LEADER ELECTION IN A RING
LeLann, Chang-Robert’s Algorithm, Hirshberg-Sinclair Algorithm, The Echo Algorithm as a wave
algorithm, Extinction on the Echo Algorithm. Agreement Protocols: System models, Classification of
agreement problem, Byzantine agreement problem, Application of agreement protocol
UNIT III
DISTRIBUTED DEADLOCK
The system model, wait for graphs, Deadlock Handling strategies, Centralized Deadlock-Detection
Algorithm, Chandy’s et al edge chasing algorithm, Diffusion computation based algorithm, Data structure
for global state, Security in Distributed systems, RBAC.
UNIT IV
COMMIT PROTOCOLS
Operations on distributed objects, Distributed Transactions, Architecture, System Failure modes, 2 phase
commit protocol, Handling of Failures: Site failure, Coordinator failure, Network Partition, Recovery and
Concurrency Control, 3 Phase Commit protocol
UNIT V
DISTRIBUTED FILE SYSTEMS
Goals, file service architecture, sun network file system, Google file system.Introduction to cloud
computing, Distributed Virtualization
Text Books
1. Gerald Tel, Distributed Algorithms, Cambridge University Press
2. George Coulouris, Jean Dollimore, Tim Kindberg: “Distributed Systems, Concept and Design”, 3rd
edition, Pearson Education, 2005.
MCS 204
SOFTWARE DESIGN AND ARCHITECTURE
UNIT I
Software Engineering as a Team Work, Project Selection, Categories of Clients and Software Products,
Large Software Products, Processes in Large Softwares, The craft of Software Development, Basic
Process Steps, Critical System Specifications, Formal Specification, Software Life Cycle. Waterfall and
Modified Waterfall Model, Prototyping, The Spiral Model, Evolutionary Development Models, Iterative
Refinement
UNIT II
Architectural Design, Distributed Systems Architecture, Application Architectures, Object-Oriented
Design, Real-Time Systems, User-Interface Design, Software Reuse, CBSE, Critical Systems
Development, Software Evolution
UNIT III
Verification and Validation, Software Testing, Critical Systems Validation, Managing People, Software
Cost Estimation, Quality Management, Process Improvement, Configuration Management, Version
Control, Open source configuration management tools, CVS
UNIT IV
Alternative paradigms, Extreme Programming, Agile Software Engineering: Models of agile processes,
Pair programming, Planning in an agile process, Testing in an agile process; Clean Room Software
Engineering, Introduction to Formal Methods, Soft Systems
UNIT V
Software Process Assessment and Improvement: The CMMI, a continuous process meta model, a staged
process meta model, Integrated Process Improvement; Software Economics, Software Quality, Software
Metrics: Various Size Oriented Measures, Halstead’s Software Science, Function Point(FP) Based
measures, Cyclomatic Complexity measures; Software Maintenance: Necessity, Categories: Preventive,
Corrective and Perfective, Maintenance Cost; Risk Management
Text Books
1. Ian Somerville, Software Engineering, 8th edition, Addison Wesley
2. Frederick P. Brooks, The Mythical Man-Month: Essays on Software Engineering
3. Roger S. Pressman, Software Engineering: A Practitioner’s Approach, 6th edition, McGraw Hill
4. Steinberg D., Palmer D., Extreme Software Engineering: A Hands-On Approach. Prentice Hall.
5. Ahern M. D., Clouse A., Turner R., CMMI Distilled: A Practical introduction to Integrated Process
Improvement. Second Edition. Pearson Education, Inc
MCS 503
ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS
UNIT I
INTRODUCTION TO ARTIFICIAL INTELLIGENCE
Overview of Al-general concepts-AI Problems-Underlying Assumptions-What is an AI-AI vs Natural
Intelligence-Application of AI-Problem Spaces and Search – Search techniques – BFS, DFS –
Heuristic search techniques-Importance of Heuristic Functions.
UNIT II
KNOWLEDGE REPRESENTATION
Knowledge-General Concepts – Representations and Mappings-Approaches to Knowledge
Representation-Procedural vs Declarative Knowledge-Predicate logic-representing simple fact –
instance and ISA relationships – resolution-natural deduction-Natural Deduction-Structured
Representation-Semantic Networks
UNIT III
KNOWLEDGE ORGANISATION AND MANIPULATION
Procedural Vs declaration knowledge-forward Vs backward reasoning – matching techniques –
control knowledge/strategies-symbol reasoning under uncertainty – introduction to non – monotonic
reasoning-logic for monotonic reasoning-implementation issues-augmenting a problem solverstatistical reasoning-Bayesian Networks-Dempester-Shafer theory-Experts Systems
UNIT IV
Perceptron – Communication and Expert Systems
Natural language processing – pattern recognition – visual image understanding – expert system
architecture.
UNIT V
KNOWLEDGE ACQUISITION
Knowledge acquisition-general concepts – learning – learning by induction – explanation based
learning.
Text Books
1.Elaine Rich and Kelvin Knight, Artificial Intelligence, Tata McGraw Hill, New Delhi, 1991.
2. Stuart Russell and Peter Norvig, Artificial Intelligence: A modern approach. Prentice Hal, 1995
References
1. Nilson N.J. Principles of Artificial Intelligence, Springer Verlag, Berlin, 1980.
2. Patterson, Introduction to Artificial Intelligence and Expert systems, Prentice Hall of India,
New Delhi, 1990.