Skip to content

Maulana Azad National Institute of Technology, Bhopal (MP)

Institute
Syllabus of Information Security PDF Print

I – Semester

COMPUTER SECURITY (IS 501)

Introduction- Computer Security, Threats to security, History of Computer security,

Computer System Security and Access Controls (System access and data access).

Threats - Viruses ,worms , Trojan horse, bombs, trap doors, spoofs, email virus, macro

viruses, remedies, Intruders, Malicious software, Firewalls, vulnerabilities &

threats,Network Denial of service attack.

Communication security- Encryption, classical encryption techniques, data encryptions

standards, advance encryption techniques

Network Security-Kerberos,X.509, some network security projects- SDNS, DISNet ,

Project MAX, Secure NFS

Security- E-Mail Security, IP security, Web security

Server security- security for network server, web servers, mobile technologies (java and

java script etc)

Intrusion detection techniques – techniques to provide privacy in Internet Application and

protecting digital contents(music, vedio, software) from unintended use, authentication.

System and Application Security- mail security(PGP etc) file System security, program

and security, memory security, Sandboxing.

Security threads protection intruders- Viruses-trusted system.

Secure programming languages- concepts structured multiprogramming, shared classes,

cooperating sequential processes, structure of te multiprogramming system RC-4000

software.

Books:

1) Computer Security, Dicter gouman, John Wiley & Sons

2) Computer Security: Art and Science, Mathew Bishop, Addison-Wisley

3) Introduction to computer Security- Mathew Bishop, Addison-Wisley

4) Network security, Kaufman, Perlman and Speciner, Pearson Education

5) Cryptography and Network Security, william Stallings, Pearson Education

CRYPTOGRAPHY (IS502)

 

Unit –I

 

Classical Cryptography: Introduction, Various types of Cipher, Cryptanalysis

 

Shannon’s Theory: Elementary probability theory, Entropy, Product Cryptosystems

Unit-II

 

Block Ciphers and the Advanced Encryption Standard: Introduction, Linear and

 

differential Cryptanalysis, Data encryption standard, Advanced Encryption standard,

Modes of operation

Cryptographic Hash Functions: Security of Hash functions, Iterated Hash functions,

Message Authentication Codes, Unconditionally Secure MACs

Unit-III

 

The RSA Cryptosystem and Factoring Integers: Number Theory, RSA Cryptosystem,

 

Factoring Algorithms, Attacks on RSA, The Rabin Cryptosystem, Semantic Security of

RSA

Unit- IV

Public key Cryptosystems Based on the Discrete Logarithm Problem: Algorithms for the

Discrete Logarithm Problem, Lower bounds on the complexity of generic algorithms,

Finite fields, Elliptic curves, security of ElGamal Systems

Unit-V

Signature Schemes: Security requirements, ElGamal Signature Scheme, Provably secure

Signature Schemes; Undeniable, Fail-stop Signatures

References:

Cryptography Theory and Practice; Douglas R. Stinson; Chapman & Hall/CRC

ADVANCED SOFTWARE ENGINEERING – (IS503)

This is a Research –oriented , seminar type course which will focus on the stateof-

the-art in various areas of Software Engineering –

Software Project Management , Metrics and measurement, Software configuration

management , Software risk management, Requirements engineering ,

Software quality assurance, software reliability models.

Object oriented design, object oriented programming( with C++), Formal

specifications, Formal verification of programs,

Jackson method for design, CASE tools and technology, Clean room method for

software development, Information system design, Real-time software

specification and design.

Role of architecture in software engineering: Enterprise architectures, Zachman’s

Framework, Architectural styles, Design Patterns,

Architecture Description Languages, Product-Line architectures, Component

Based Development.

Books and References.

-Pankaj Jalote. An integrated approach to Software Engineering, 2nd edition,

Narosa Publishing house.

-S. L. Pfleeger. Software Engineering, MacMillan Publishing Company, 1987

-Roger Pressman. Software Engineering :A Practitioner approach , 4th edition ,

Mcgraw-Hill Publishing.

Ghazzi

Frank Buschmann, Regine Meunier, Hans Rohnert, PeterSommerland, Miachel

Stal, Doughlas Schmidt Pattern Oriented Software Architecture, Volumes 1 & 2

Len Bass,Paul Clements, Rick Katzman, Ken Bass Software Architecture in

Practice .

George T.Heineman, William T.Councill. Component Based Software

Engineering

Kurt Wallnuu, Scott Hissam and Robert Seacord . Building Systems from

Commercial components.

Cyber Crime and Information Warfare (IS504)

Introduction of Cyber Crime, Categorizing cyber crime, perception of cyber criminals:

hackers, insurgents and extremist groups,

Privacy, surveillance and protection, hiding crimes in cyberspace, encryption, anonymity

and markets, privacy and security at risk in the global information society

Information Warfare- concept, information as an intelligence weapon, attacks and

retaliation, attack and defense.

An I-War risk analysis model, implication of I-WAR for information managers,

Perceptual Intelligence and I-WAR

Handling Cyber Terrorism and information warfare, Web defacements and semantic

attacks, DNS attacks

Cyber Law

Industrial espionage and cyber terrorism.

Book:

1) Network Security, Kaufman, Pearlman and Speciner, Pearson Education.

2) Information Warfare : Corporate attack and defense in digital world, William

Hutchinson, Mathew Warren, Elsevier

Elective 1

Computer Vision & Image Processing (IS511)

Computer Vision- introduction of computer vision ,computer imaging system, Image Formation

and sensing CVIP tools Software , Image representation

Digital Image Fundamentals

Applications of Digital Image Processing, Components of an Image Processing System, Elements

of Visual Perception, Light and the Electromagnetic Spectrum, Image Sensing and Acquisition,

Image Sampling and Quantization, Some Basic Relationships Between Pixels.

Image Enhancement in the Spatial Domain.

Some Basic Gray Level Transformations, Histogram Processing, Enhancement Using

Arithmetic/Logic Operations, Basics of Spatial Filtering, Smoothing Spatial Filters,

Sharpening Spatial Filters, Combining Spatial Enhancement Methods.

Image Enhancement in the Frequency Domain

Introduction to the Fourier Transform and the Frequency Domain, Smoothing

Frequency-Domain Filters, Sharpening Frequency Domain Filters, Homomorphic

Filtering.

Image Restoration.

A Model of the Image Degradation/Restoration Process, Noise Models, Restoration in the

Presence of Noise Only-Spatial Filtering, Periodic Noise Reduction by Frequency

Domain Filtering, Linear, Position-Invariant Degradations, Estimating the Degradation

Function, Inverse Filtering. Minimum Mean Square Error (Wiener) Filtering, Constrained

Least Squares Filtering, Geometric Mean Filter, Geometric Transformations.

Color Image Processing.

Color Fundamentals, Color Models, Pseudocolor Image Processing, Basics of Full-Color

Image Processing, Color Transformations, Smoothing and Sharpening, Color

Segmentation, Noise in Color Images, Color Image Compression

Image Compression.

Image Compression Models, Elements of Information Theory, Error-Free Compression,

Lossy Compression, Image Compression Standards.

Wavelets and Multiresolution Processing.

Multiresolution Expansions, Wavelet Transforms in One Dimension, The Fast Wavelet

Transform, Wavelet Transforms in Two Dimensions, Wavelet Packets. Image

Segmentation.

Detection of Discontinuities, Edge Linking and Boundary Detection, Thresholding,

Region-Based Segmentation, Segmentation by Morphological Watersheds, The Use of

Motion in Segmentation.

Object Recognition.

Patterns and Pattern Classes. Recognition Based on Decision-Theoretic Methods.

Structural Methods.

Elective1- Information Theory and Coding (IS512)

Uncertainty, Information and Entropy Information Measures Characteristics on

information measure, Shannon's concept of information, Shannon's measure of

information, Model for source coding theorem communication system: Source coding ad

line / channel coding, channel mutual information capacity (Bandwidth).

Channel coding, Theorem for discrete memory less channel, Information Capacity theorem: Error detecting & error correcting codes, types of codes: Block codes, Tree

codes, Hamming and Lee Metrics, Description of linear block codes by matrices,

Description of linear tree codes by matrices, Parity check codes, and Parity check

polynomials.

Compression:

Loss less and lossy, Huffman codes, Binary image compression schemes, Run length

encoding, CCIIT group 31-D compression, CCITT group 3 2D compression, CCITI

group 4 2D compression.

Video Image Compression:

Requirement of full motion video compression. CITT H 261 Video coding algorithm,

MPEG compression methodology. MPEG-2 compression, Audio (speech) compression.

Cryptography: Encryption, Decryption, Cryptogram (hypertext). Concept of cipher,

Crypto analysis.

Keys: Single key (secret key) cryptography, two-key (public-key) cryptography. Single

key cryptography

Ciphers: Block cipher codes, Stream ciphers, Requirement for secrecy, The Data

Encryption Standard

Public Key Cryptography: Diffle-Helhman public key distribution, The Rivest-

ShamirAdelman (R-S-A) system for public key cryptography.

Digital signature.

NEURAL NETWORKS (IS513)

(ELECTIVE I)

Contact Hours - Lectures - 3 Tutorial - 1

Introduction to neural networks, working of a biological and an artificial neuron, neural

network architectures, single and multi-layer neural networks . Perceptron, linear

seperability, perception training algorithm, back-propagation algorithm .

Adaptive multi-layer networks, prediction networks, radial basis functions, polynomial

networks and regularization.

Difference between supervised and unsupervised learning, counter-propagation networks,

adaptive resonance theory, neocognitron.

Hopfield networks, Boltzmann’s training, bi-directional associative memory networks.

Various types of optimization methods such as gradient descent, simulated annealing etc.

Applications of neural networks in the areas of clustering and classification problems,

pattern recognition , function approximation , forecasting, vector quantization etc.

Books

1. Elements of artificial neural networks by Kishan Mehrotra, Chilkuri K. Mohan and

Sanjay Ranka, Penram International.

2. Neural networks and fuzzy systems by Bart Kosko, Prentice Hall of India.

3. Fundamentals of artificial neural networks by Mohamad H. Hassoun, Prentice Hall of

India.

Elective1- Advance Computer Architecture (IS514)

Overview of modern processor architectures.

Memory Hierarchy

Cache and Cache Coherence Caches: associatively, allocation and replacement policies,

sub-block placement. Multilevel caches, multilevel inclusion. Cache performance issues.

Bus Architecture Implementations of shared memory: the cache coherency problem.

Update vs. invalidation. The bus-based 'snooping' protocol design space. Scalable shared

memory using directory-based cache coherency. MESI protocol.

Types of parallel machine

Vector Pipeline Architectures Pipelined CPU architecture. Instruction set design

and pipeline structure, instruction Pipeline Design, Arithmetic pipeline design, Super

scalar and Super pipeline design. Dynamic scheduling using score boarding and

Tomasulo's algorithm. Software instruction scheduling and software pipelining.

Super-scalar and long-instruction-word architectures. Branch prediction and

speculative execution.

Replicated Architectures: SIMD/MIMD

Shared Memory and Distributed Memory

RISC, CISC Scalar processors, super Scalar and VLIW Computers

Multi-vector Computers

Connectivity Interconnection networks: topology, routing, flow control, deadlock

avoidance, static and dynamic interconnection networks.

Virtual channels, wormhole routing and vertical cut-through.

Program and Network Properties

Conditions of parallelism

Program Partitioning and Scheduling

Program flow mechanisms

Principles of Scalable Performance

Performance Metrics and Measures

Parallel processing Applications

Speedup Performance laws

Laboratory – 1 (IS-541)

Experiments related to computer security (IS-11) and cyber Crime (IS – 12)

                      II – Semester

Security Assessment, Risk Management and Digital Forensics (IS551)

 

Network security assessment, tools required- free network scanning tools, comericial

network scanning tools, protocol development assessment tools, internet host and

network enumeration, NIC,DNS, IP network scanning- ICMP probing, TCP Port

Scanning

Risk management- Importance, Process overview, asset identification, threat

identification and assessment, the risk assessment

Effective and qualitative Risk analysis, value analysis, Facilitated Risk Analysis Process

(FRAP)

Introduction of Software Forensics- Digital forensics definition, objectives, advance tools

Dcc, JPlag, YAP

Assessing Remote Information Services , SNMP, LDAP, who, Security Assessment:

Case Studies for Implementing the Nsa Iam

Computer crime Investigation and Forensics

Industrial espionage and cyber-terrorism , principles of criminal law, computer forensic

investigation, elements of personnel security and investigations, principles of risk and

security management, conspiracy in computer crime, and computer fraud investigation.

Accessing remote information services, web services, remote maintenance services FTP

database services, windows networking services, E-Mail services , IP VPN services, Unix

RPC services,

Security audit

C security policies

Reference

Network security Assessment , Chris Mcnah, publication O’ Reilly

Database Security and Access control (IS552)

Purpose and fundamentals of access control, brief history, comparing RBAC to DAC and

MAC

Access control policy,models and mechanisms, DAC policies, access control

matrix,MAC policies and models, Biba’s intrigity model, Clark-Wilson model, Domain

type enforcement model

Core RBAC features- core RBAC , mapping the enterprise view to the system view, Role

hierarchies- inheritance schemes, hierarchy structures and inheritance forms

SoD and Constraints in RBAC systems-types of SoD, using SoD in real system,Temporal

Constraints in RBAC, RBAC,MAC AND DAC.

Integrating RBAC with enterprise IT infrastructures: RBAC for WFMSs,RBAC for

UNIX and JAVA environments

Case study: Multiline Insurance Company

Smart Card based Information Security

Smart card operating system-fundamentals, design and implantation principles, memory

organization, smart card files, file management, atomic operation, smart card data

transmission ATR,PPS

Security techniques- user identification , smart card security, quality assurance and

testing , smart card life cycle-5 phases, smart card terminals

TECHNICAL FOUNDATION FOR E-COMMERCE (IS553)

(MANAGERIAL COURSE)

Auctions and trading mechanisms, safe exchange, payment mechanisms and protocols,

searching hyperlinked structures, data mining, copyright protection and security, web

software infrastructures, personalization and tracking, Integration of catalogs and other

trading information

Wireless and Mobile Computing (IS554)

1. Introduction

Current Wireless Systems: Overview of Paging Systems, Cordless Phones, Cellular

Telephone Systems, Satellite Communication, Wireless LANs, Bluetooth.

Modern Wireless Communication Systems

2G/2.5G/3G/4G Wireless Networks and Standards, Wireless in Local loop & LMDS

Cellular Concepts

Frequency spectrum, frequency reuse, channel assignment strategies, handoff

strategies, interference and system capacity, fundamentals of antennas, Equivalent circuit

for antenna, Antennas as cell site, Mobile antennas, Analog Vs Digital, Spectrum

regulation, Licensing methods.

2. Cellular Networks

Mobile Radio Propagation, A basic cellular system, Performance criterion, Operations of

Cellular Networks, Concept of frequency reuse Channels, Co channel Interference and

it's reduction factor, types of non co channel Interference, Desired C/I from normal case

on omni directional antenna systems, Digital Modulation

3 Multi Access Technique & Wireless Standards

TDD, FDD, Rake receiver, CDD, Spread spectrum, (direct and frequency hopping)

FDMA, TDMA, CDMA, Wireless Standards GSM, CDMA, DECT, UMTS & IMT-

2000,

WAP Model and architecture, Gateway, Protocol stack, Wireless Application

environment

4 Wireless LAN

IEEE 802.11 Concepts, MAC Layer, Spread Spectrum Wireless LAN, Infrared Wireless LANs, Other

Physical Layer Protocol (IEEE 802.11b, IEEE 802.11a), Wireless PAN (Bluetooth), HIPERLAN, Mobile

Network Layer (Mobile IP), Mobile Transport Layer (Mobile TCP), Mobile Data network (GPRS),

5 GSM Systems Overview

Architecture, Location tracking, and call setup. Security, Data Services N/W Signaling,

GSM mobility management, Operations, Administration and maintenance.

GSM bearer Services

SMS architecture-Protocol Hierarchy, DTE-DCE interface, Mobile prepaid phone

services.

References

1) Wireless communication, T. S. Rappaport, PHI

2) Wireless and Mobile Network Architecture : Yi-Bing Lin, Wiley.

3) Mobile Communications, J. Schiller, Pearson Education

Elective 2

Distributed System (IS561)

Introduction: Motivation, objectives, characterization & classification of distributed

systems. Distributed system architecture. Hardware & software issues.

Communication: Layered protocols, Client server protocols, RPC, group communication.

Coordination, synchronization & consistency: Logical clocks, Physical clocks, mutual

exclusion, election algorithms, atomic broadcast, sequential consistency transaction

distributed consensus,

Threads: Thread synchronization, implementation issues, threads vs. RPC.

Models of distributed computing: client server and RPC, RPC architecture, exceptions,

underlying protocols, IDL, marshalling etc.

Group models and peer to peer: Groups for service replication/ reliability, groups for

parallelism / performance, client/ server vs. peer to peer , multicast, atomic broadcast.

Distributed file system: security, Naming/ location transparency, R/W semantics, cache

coherence, replication.

Distributed shared memory: DSM architecture, consistency models and relation to

caching, release consistency, comparison with message passing and RPC.

Fault tolerant distributed systems: Introduction, dependability, faults vs. errors vs. failure,

space time and value redundancy, fault tolerant architecture, failure detection algorithms,

partitioning, FT consensus.

Distributed multimedia system: Introduction, characteristics, resource management

stream adaptation.

Security: introduction, security techniques, cryptographic algorithms, authentication and

access control .

Case study: CORBA, MACH

Elective 2

Game Theory and its Applications(IS562)

Basics of game theory; Different types of games: two party, multiparty games, coalition

games on graphs; Nash equilibrium; Walsarian and other equilibria, Analysis of optimal

strategies; Applications of game theory(network economics, bandwidth allocations, etc.)

Financial Mathematics: Analytical model for decision making and their applications, Emarkets,

supply chain formations, Auctions, E-auctions: classical, combinatorial, multi

unit, proxy bidding, options trades, security issues, trust model for p2p ecommerce

communities, micro and macro transactions.

Object Oriented Modeling and Design (IS563)

ELECTIVE - II

Object Oriented Concepts and Modeling Techniques

Modeling, objects and classes, Relationships, Inheritance, Association,

aggregation, Containers, Delegation, Metadata, Abstract methods and

Classes. Object modeling, Dynamic modeling, Events, Status, Scenarios,

Event hate diagrams, Operations, State diagrams, Functional Models,

Dataflow diagrams, Constraints specification, Relation of object,

Functional and Dynamic models.

Design Methodology

OMT methodology, Analysis, Overview of system design, Subsystem,

concurrency, Common architectural frameworks designing algorithm,

Design optimization, Implementation of control, Design of Associations,

Object design, Class design, Comparison of design methodology with

SASD, JSD and others.

Implementation

Programming style, Reusability, Extensibility, Programming in the large,

Translating a design into an Implementation class definition, Object

oriented Language features, Survey of object-oriented languages, Object

storage and relation with database.

Advanced Topics

Distributed objects, Components development, Introduction to Distributed

object system like CORBA, EJB, COM+, DCOM, and other design

architectures.

High Performance Computing (IS564)

Elective II

Contact Hours - Lectures - 3, Tutorial - 1

Introduction to high performance computing: cluster, grid, meta-computing, middleware

etc., examples of representative applications.

Programming models: shared memory, message passing, peer-to-peer, broker-based.

Introduction to PVM and MPI.

Architecture of cluster-based systems, Issues in cluster design: performance, singlesystem-

image, fault tolerance, manageability, programmability, load balancing, security,

storage..

High performance sequential computing: Effects of the memory hierarchy, Out-of-order

execution, superscalar processors, Vector processing.

Shared-memory processing: Architectures (extensions of the memory hierarchy),

Programming paradigms, OpenMP

Distributed-memory processing: Architectural issues (networks and interconnects),

Programming paradigms, MPI (+MPI2)

Grids: Computational grids, Data grids ,Architecture of Grid systems, Grid security

infrastructure.

Examples of Grids: Globus etc

Performance issues and measurement: Profiling and development tools, Sustained versus

peak performance, Performance libraries and packages

The productivity crisis & future directions: Development overheads, Petaflops

programming, New parallel languages: UPC, Titanium, Co-Array FORTRAN

BOOKS:

1. Charles Severance, Kevin Dowd “High Performance Computing”, Second

Edition by, O’reilly, Second Edition July 1998

2. David j. Kuck “High Performance Computing” Oxford Univ Pr, 1996

3. Gary W. Sabot “High Performance Computing ” Addison-Wesley, 1995

Laboratory II (IS591)

Experiment related to Security Assessment, Risk Management & Digital Forensics (IS-

21), Database Security & Access Control (IS-22), Wireless and Mobile Computing (IS-

24)

                                       III – Semester

Bio metrics and Human Interface (IS601)

Unit I

Overview of Biometrics: Definitions, biometric modalities, course outline,..

Basic applications: access control, e-commerce, forensics...

Design of a Biometric System: Building blocks, Modes of operation,…

Unit II

Fingerprint verification: Minutiae Based Fingerprint Matching, Non-minutiae Based Representations,

Fingerprint Enhancement, and Fingerprint Classification.

Face Recognition:- Introduction, Authentication vs. Identification, Challenges in Face recognition,

Algorithms for face recognitions.

Unit III

Iris Recognition: Introduction, devices for capturing Iris, Iris representation schemes, Iris recognition

algorithms.

Biometrics based on hand geometry, signature, ear, palm, voice and DNA.

Unit IV

Multimodal Biometrics: Limitations of unimodal systems, multibiometric scenarios, levels of fusion,

system design, score fusion techniques, score normalization, user-specific parameters, and soft biometrics.

Unit V

Case Study Presentations: Biometrics in Banking Industry, Biometrics in Computerized,

Patient Records, Biometrics in Credit Cards, Biometrics in Mass Disaster Victim,

Identification Forensic Odontology

Reference:

D. Maltoni, D. Maio, A. K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition, Springer

Verlag, 2003.

A. K. Jain, R. Bolle, S. Pankanti (Eds.), BIOMETRICS: Personal Identification in

Networked Society, Kluwer Academic Publishers, 1999.

J. Wayman, A.K. Jain, D. Maltoni, and D. Maio (Eds.), Biometric Systems:

Technology, Design and Performance Evaluation, Springer, 2004.

WIRELESS AND MOBILE SECURITY(IS602)

Wired/wireless networks; Effect of mobility on networks, and systems; Impact on IP

stack from MAC layer and up; ad-hoc and sensor networks; wireless broadcast, IP

broadcast, Satellite broadcast; issues of information capacity; distinction between wired

and wireless networks from information theory; Issues of security in wireless; issues of

802.11 protocols; routing in wireless networks, design of secure protocols: key

distribution for access control, source authentication of transmissions and nonrepudiation;

Power management and selfishness issues, attacks in wireless networks;

DOS and DOS attacks, reaction to attacks, information processing for sensor networks

Optical network security

Opto-electronic networks, all optical networks: fibers, amplifiers and wavelength

selective switches (WSSs), QoS , security architectures, physical security, Vulnerabilities

and attacks, service disruption(SD) , tapping, jamming, reaction to attacks

Elective III Random Algorithms (IS611)

Unit I:

Introduction, A min-cut algorithm, Las Vegas and Monte Carlo, Binary planar partition,

A probabilistic recurrence, Computational models and time complexity.

Unit II:

Markov Chains and Random Walks: A 2-sat example, Markov chains, Random Walks on

graphs, Cover times, Graph connectivity.

Unit III:

Random Data Structure : The fundamental data structure problem, Treaps, skip lists,

Hash tables, Hashing with O(1) time.

Unit IV:

Geometric algorithms and Linear programming:

Randomized incremental construction, Convex Hulls in the plane, Duality, Half space

Intersection, Delaney triangulation, Trapezoidal decomposition, Binary Space partition,

The diameter of point set, Random sampling, Linear programming.

Graph algorithms: All pairs shortest paths, The min cut problem, Minimum Spanning

tree,

Unit V:

Parallel and Distributed Computing: The PRAM Model, Sorting on a PRAM, Maximal

independent sets, Perfect Matching, The choice coordinate problem, Byzantine

Agreement.

Text book:- Randomized Algorithm by Motwani and Raghavan, Cambridge press

Elective III QUANTUM COMPUTING (IS612)

Unit-I

Introduction and overview: Global perspective, quantum computation, quantum

algorithms, experimental quantum information processing, quantum information.

Introduction to quantum mechanics: Linear algebra, The postulates of quantum

mechanics, Application: super dense coding, The Schmidt decomposition and

purifications, EPR and the Bell inequality

Unit-II

Introduction to Computer Science: Models for computation, Analysis of computational

problems, Perspectives on computer science

Quantum Circuits: Quantum algorithms, Summary of Quantum circuit model of

computation, Simulation of Quantum systems

Unit-III

The Quantum Fourier Transform and its applications: Phase estimation, order finding and factoring,

Applications of Quantum Fourier Transform

Quantum search algorithms, Quantum search as a quantum simulation, quantum

counting, speeding up the solution of NP- complete problems, quantum search of an

unstructured database, optimality of the search algorithm, black box algorithm limits

Unit –IV

Quantum computers: physical realization, guiding principles, conditions for quantum

computation, harmonic oscillators quantum computer, optical photon quantum computer,

optical cavity quantum electrodynamics, Ion traps, Nuclear magnetic resonance.

Quantum noise and quantum operations: classical noise and Markov process, quantum

operation, examples, application, limitations

Unit V

Distance measures for quantum information, quantum error correction, the Shor code,

Theory of quantum error – correction, Constructing quantum code, stabilizer codes,

Fault- tolerance quantum computation.

Embedded System & Electronic Design Automation IS613

_ Introduction : Embedded systems overview and their characteristics, Design Challenges and

issues in embedded software development, Processor Technology, IC Technology, Design

Technology. Verilog programming

Hardware & electronics fundamentals for software engineers, categories of different processor

microprocessor & microcontroller, study of 8051, PIC microcontroller, AVR microcontroller,

68000 series computers, DSP based controller, etc, assembly language programming for above

controller.

_ General Purpose processor: Basic Architecture, Operation, Programmer’s view, Development

environment, ASIPs, selecting processors, General Purpose processor design.

Peripherals : Timer, Counters Watchdog timers, UART, PWM, LCD Controller, Keypad

Controller, Stepper motor controller, Analog-to-digital Converters, Real-time clocks.

_ Memory: Memory write ability, common memory types, Composing memory, memory hierarchy

and cache, advanced RAM,

Interfacing: Communication Basics, Microprocessor Interfacing: I/O Addressing,

Microprocessor Interfacing: Interrupts, Microprocessor Interfacing: Direct Memory Access,

Arbitration, Multilevel Bus Architectures, Advanced Communication Principles, Serial

Protocols, Parallel Protocols, Wireless Protocols

_ Examples of Embedded systems: Digital Camera Examples, Embedded database applications,

etc

State Machine and Concurrent Process Models: Introduction, Models vs. Languages, Text vs.

Graphics, A Basic State Machine Model: Finite-State Machines, Finite-State Machine with

Datapath Model: FSMD, Using State Machines, HCFSM and the Statecharts Language, Program-

State Machine Model (PSM), The Role of an Appropriate Model and Language, Concurrent

Process Model, Concurrent Processes, Communication among Processes, Synchronization among

Processes, Implementation, Dataflow Model, Real-Time Systems

_ Control Systems: Open-Loop and Closed-Loop Control Systems, General Control Systems and

PID Controllers, Software Coding of a PID Controller

IC Technology: Full-Custom (VLSI) IC Technology, Semi-Custom (ASIC) IC Technology,

Programmable Logic Device (PLD) IC Technology

Hardware Software Partitioning,

Design Technology: Automation: Synthesis, Verification: Hardware/Software Co-Simulation,

Reuse: Intellectual Property Cores, Design Process Models, Dealing with power

Operating system concepts: Different categories of operating system for embedded system,

kernel architecture.

Advance topics in Embedded systems

Text Books:

1) Embedded system Design, Frank Vahid, Tony Givargis, John Wiley & Sons

2) 8051 Microcontroller & Embedded Systems, Rajiv Kapadia, Jaico Books

3) The 8051 Microcontroller & Embedded Systems, Mazidi & Mazida, Pearson education

4) Embedded systems, Rajkamal, TMH

ADVANCE COMPUTER NETWORKS(IS614)

Contact Hours - Lectures - 3, Tutorial - 1

Review of networking concepts

High-speed network, ATM, Fast Ethernet and Gigabit Ethernet

Virtual Private Networks

Multimedia Networks: Voice/Video over IP, IP Telephony, Voice over ATM, AAL2

Residential broadband (High speed access to home): ADSL, Cable modems, Hybrid-

Fiber Coax, FTTC, FTTH

End System traffic management. Internet work traffic management

Traffic and congestion control in ATM, Internet Routing

Quality of Service in Data Networks, Wavelength division multiplexing (WDM)

Optical DWDM Networks, IP over DWDM, IP over SONET

Computer and network security: Basic cryptography, Security policies, and Web server

security, Security in mailing system.

Multilevel security models, Attack and protection mechanisms, Legal and ethical issues.

Advance Operating system

IS 615

Thread scheduling. Recap: OS functions & structures. Thread package

architectures (user, kernel, combined). Scheduling for multiprocessors.

Real-time systems. Introduction. Real-time scheduling: static versus

dynamic algorithms. Examples (RM, EDF, etc.). Priority inversion.

SRT/multimedia scheduling.

Virtual memory management. Logical versus physical addresses. Address

binding. Single and multi-VAS models. Review: segmented/paged memory.

Translation schemes. Demand paging/segmentation. Replacement strategies:

OPT, FIFO, LRU (and approximations), NRU, LFU/MFU, MRU. Working set

schemes. Application hooks. Pre-paging and page daemons. Case studies.

Storage systems. Basic I/O revisited. Disks I/O. Disk scheduling: FCFS,

SSTF, SCAN, C-SCAN, etc. Logical volumes. RAID. Disk caching; motivation,

Unix buffer cache, NT cache manager. Filing systems: file mapping

algorithms, metadata, and name -space. Directory implementation. Integrity

management. Examples: FAT, FFS/EXT2, NTFS, LFS.

Protection. Requirements. Subjects and objects. Design principles.

Authentication schemes. Access matrix: ACLs and capabilities. Combined

scheme. Covert channels.

References:

Bacon, J. & Harris, T. (2003). Operating systems (3rd ed.). Addison-Wesley.

Silberschatz, A., Peterson, J.L. & Galvin, P.C. (1998). Operating systems

concepts. Addison-Wesley (5th ed.).

Tanenbaum, A.S. (2001). Modern operating systems. Prentice-Hall (2nd ed.).

Leffler, S. (1989). The design and implementation of the 4.3BSD Unix

operating system. Addison-Wesley.

Solomon, D. & Russinovich, M. (2000). Inside Windows 2000. Microsoft

Press (3rd ed.).

Singhal, M. & Shivaratri, N. (1994). Advanced concepts in operating systems:

distributed, database, and multiprocessor operating systems. McGraw-Hill.