Sush's Academics page

Research :

I am interested in Combinatorics, graph theory, cryptology and coding theory. I am currently working on some applications of Combinatorial Designs to Key predistribution in Sensor Networks and Traitor Tracing.

Education

Ph D (Computer Science) Indian Statistical Institute, Kolkata, India (August 2006 - February 2009). (Thesis submitted).
Thesis Title:
Application of Combinatorial Structures to Key Predistribution in Sensor Networks and Traitor Tracing
Ph.D. Advisor :
Professor Bimal Roy, Indian Statistical Institute, Kolkata
M.Tech (computer Science) Indian Statistical Institute, Kolkata, India (June 2004 - July 2006).
M. Tech. Dissertation:
Almost Ramsey type theorems for directed graphs with application.
Dissertation Advisor :
Professor S. B. Rao, C R Rao Advanced Institute of Mathematics, Statistics and Computer Science (AIMSCS), Ex-professor, Indian Statistical Institute, Kolkata
B.E. (Computer Science), Bengal Engineering College (D.U.), Shibpur, India (August 2000 - May 2004)
C.B.S.E (10 + 2), D.A.V. Model School, Durgapur, India, 2000
I.C.S.E (Class 10), Carmel School, Steel Township, Durgapur, India, 1998.

Courses taught

Software Engineering : M.Tech (Computer Science), Indian Statistical Institute, Kolkata, January, 2007 - May, 2007.

Publication

Sushmita Ruj and Bimal Roy. Key Predistribution Schemes Using Codes in Wireless Sensor Networks. Inscrypt, 2008, Beijing, China, LNCS 5487, pp 275-288, 2009.
Sushmita Ruj and Bimal Roy. Key Distribution Schemes Using Combinatorial Designs To Identify All Traitors. Congressus Numerantium, Vol. 193, pp 195-214.
Sushmita Ruj and Bimal Roy. Revisiting Key Predistribution using Transversal Designs for a Grid-based Deployment Scheme. International Journal of Distributed Sensor Networks. Accepted.
Sushmita Ruj and Bimal Roy. Key Establishment Algorithms for some Deterministic Key Predistribution Schemes. In Proceedings of The Sixth Workshop on Security In Information Systems, WOSIS08, Barcelona, Spain, INSTICC Press, pp 68-77, 2008.
Sushmita Ruj, Subhamoy Maitra and Bimal Roy. Key Predistribution using Transversal Design on a Grid of Wireless Sensor Network. Ad Hoc & Sensor Wireless Networks. Volume 5, Number 3-4, pp 247-264, 2008.
Sushmita Ruj and Bimal Roy. Key Predistribution using Partially Balanced Designs in Wireless Sensor Networks in Proceedings of The Fifth International Symposium on Parallel and Distributed Processing and Applications,ISPA07, Niagara Falls, Canada, LNCS 4742, pp 431-445, 2007. Best Paper Award.
Extended paper to appear in International Journal of High Performance Computing and Networking (IJHPCN).
S. B. Rao and Sushmita Ruj Almost Ramsey type theorems for directed graphs. In Proceedings of The International Conference on Discrete Mathematics, ICDM 2006 , Bangalore, India.
Sushmita Ruj and Bimal Roy. Key Predistribution Using Combinatorial Designs for Grid-group Deployment Scheme in Wireless Sensor Networks. ACM Transaction on Sensor Networks. Accepted.
Sushmita Ruj, Jennifer Seberry and Bimal Roy. Key Predistribution using Block Designs. In Proceedings of The 2nd International Workshop on Adaptation in Wireless Sensor Networks (AWSN-09). Accepted.
Sushmita Ruj and Bimal Roy. More on Combinatorial Batch Codes. Arxiv: CoRR abs/0809.3357: (2008).

Academic Achievements

Best Paper Award at The Fifth International Symposium on Parallel and Distributed Processing and Applications, ISPA07.
ISI Special Fellowship, for Ph. D., Indian Statistical Institute, Kolkata, INDIA.
Qualified for Joint Entrance Screening Test, in Theoretical Computer Science in 2006 (Rank: 4), and 2004 (among top 18).
Selected for Visiting Students Research Program (VSRP 2005), at Tata Institute of Fundamental Research, Mumbai, India.
86th position in state wise Joint Entrance Test, 2000, held in the state of West Bengal, India.
Awarded All India Talent Search Award Scholarship, 1997.

Academic Visits

27th June, 2009 - 15th July, 2009 - AIST, Research Center for Information Security (RCIS) and Kyushu University, Japan.
15th April, 2008 - 14th June, 2008 - Project Secret, INRIA-Rocquencourt, France.
10th March, 2008 - 15th March, 2008 - Department of Computer Science, University of Calgary, Canada.
20th August, 2007 - 28th August, 2007 - School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada.
16th April, 2007 - 10th June, 2007 - School of Computer Science and Software Engineering, University of Wollongong, Wollongong, Australia.

Internship

23rd March, 2009 - 29th May, 2009 - Microsoft Research Lab, India (MSRI), Bangalore, India.
CV (in pdf)

Genius is 1% inspiration and 99% perspiration. - Thomas Alva Edison