Satrajit Ghosh
"I believe in intuition and inspiration. Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution. It is, strictly speaking, a real factor in scientific research." ~Albert Einstein
Home          Research        Education        Teaching        Others        Contact Info

My current research activities and interests can be found in my new homepage.

I am interested in different aspects of Computer Science and Engineering. Primarily, I am interested in Algorithm Design and Analysis, Efficient and Parallel implementation, Cryptology and Network Security, Symbolic Computing. A brief discussion of some of my past research projects can be found here:





Algebraic Attacks On Block Ciphers: Block ciphers are an important building block of modern cryptography. In August 2000, the block cipher Rijndael was selected as Advanced Encryption Standard (AES). Rijndael is a key-iterated block cipher with a very strong algebraic structure. AES can be represented as algebraically closed equations over GF(28) or as a system of multivariate equations over GF(2) with plain-text, cipher-text and key bits as variables. The system of equations then can be solved for the key values given a few known plain-text/cipher-text pairs for a specific key. We have proposed a new heuristic to reduce the number of linearized equations for the XL (eXtended Linearization) method. We have tried our algorithm on small random sparse systems, and observed significant improvement in the performance of the XL algorithm.
Project Supervisor: Dr. Abhijit Das


Simulation Of Wireless AD HOC Network Using Network Simulator (NS-2): Work involved designing of an efficient routing algorithm for Mobile Ad hoc Network (MANET) and simulation of the algorithm using NS-2. MANET is a collection of wireless mobile hosts forming a temporary network without the aid of any established infrastructure or centralized administration. Location Aided Zone Routing Protocol (LAZRP) adopts the idea of using the location information of a node from Zone Routing Protocol (ZRP). We used the idea of LAZRP to design a new routing protocol in MANET. We implemented our protocol using Network Simulator (NS-2).
Project Supervisor: Dr. Nabendu Chaki