|
|
|
hh
|
|
Office Address
|
Room No.: T-3-14
2nd Floor, Civil Building
Department of Computer Science &
Engineering
Jadavpur University
Kolkata 700
032
India
|
|
Telephone (O)
|
CSE Dept. Office: +91 33 2413 1766
Direct (Room T-3-14): +91 33 2414 6666, ext 2808
|
|
Fax
|
+91 33 2413 1766
|
|
Email
|
<firstname> UNDERSCORE
<lastname>
AT cse DOT jdvu DOT
ac DOT in
<firstname> DOT <lastname>
AT ieee DOT org
|
|
Web
|
http://www.jadavpur.edu/admin1/Faculty/GKP.htm
http://www.cs.albany.edu/~goutam (Older)
|
|
DBLP Link
|
http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/p/Paul:Goutam.html
|
|
Educational Qualification
|
Doctor of Philosophy (Ph. D.) in the area of Cryptology, 2006 – 2008 (degree awarded in
2009),
under the supervision of Dr. Subhamoy Maitra, Professor,
Applied Statistics Unit (ASU), Indian
Statistical Institute (ISI), Kolkata, India.
Thesis Title: Analysis and Design
of RC4 and Its Variants.
|
|
Master of Science (M. S.) in Computer
Science, 2001 – 2003,
State
University of New
York (SUNY) at Albany,
New
York, U. S. A.
|
|
Bachelor of Engineering (B. E.) in Computer Science & Technology, 1997 – 2001,
Bengal
Engineering College (Deemed University),
now known as
Bengal Engineering
& Science University
(BESU),
Howrah, India.
|
|
Areas of Specialization /
Topics of Interest
|
Cryptology
Algorithms
Automata Theory
|
|
Teaching Experience
|
|
Sl. No.
|
Employer
|
Designation
|
Period
|
|
4.
|
Jadavpur University,
Kolkata,
India
|
Lecturer
|
Jul 18, 2006 to Present
|
|
3.
|
St. Thomas' College of Engg. & Tech., Kolkata,
India
|
Lecturer
|
Aug 1, 2005 to
Jul 17, 2006
|
|
2.
|
State University
of New York at Albany, U.S.A.
|
Adjunct Faculty
|
2003 summer,
2004 summer
|
|
1.
|
State University
of New York at Albany, U.S.A.
|
Teaching Assistant
|
Aug 2001 to Dec 2003,
Aug 2004 to Jun 2005
|
|
|
|
|
Subjects Taught / Teaching
|
|
Bachelor's
level
|
Master's level
|
|
1. Programming Language (C)
|
1.
Application Software
|
|
2. Elements of Computing (with Visual Basic 6.0)
|
2. Artificial
Intelligence
|
|
3. Data Structures (using C & C++)
|
3.
Operating Systems
|
|
4. Programming at the HW SW Interface
(using C & MIPS)
|
4.
Information Security
|
|
5. Discrete Structures
|
5. Analysis
and Design of Algorithms
|
|
6. Formal Language & Automata Theory
|
6.
Information and Coding Theory
|
|
7. Artificial Intelligence
|
|
|
8. Soft Computing
|
|
|
9. System Analysis & Design (Software
Engineering)
|
|
|
10. Computer
Graphics
|
|
|
11. Numerical
Analysis
|
|
|
|
|
|
Thesis / Project Supervision
|
|
8.
|
Shyamalendu Roy.
M.C.A., Jadavpur University, 2009.
Thesis Title: A Study
on Quantum Computation.
|
|
7.
|
Soumyava Das.
B.E.
(Computer Science & Engg.), Jadavpur
University, 2009.
Project Title: Approximation
Algorithms for the Stable Marriage Problem.
|
|
6.
|
Dibyojyoti Bagani, Debopam
Bhattacharya, Pradipta Das
and Sandipan Das.
B.E.
(Computer Science & Engg.), Jadavpur
University, 2009.
Project Title: Effect
of Branch Number on Impossible Differential Cryptanalysis of AES.
|
|
5.
|
Abhishek Kumar Gupta, Arghya Pattanayak and Dhrubojyoti
Roy.
B.E.
(Computer Science & Engg.), Jadavpur
University, 2009.
Project Title: Analysis
of Some Block Ciphers from the AES Family.
|
|
4.
|
Sayan Bhattacharya and Swagato Sanyal.
B.E.
(Computer Science & Engg.), Jadavpur
University, 2008.
Project Title: Cops
and Robber Game in Multidimensional Grids.
|
|
3.
|
Sabyasachi Karati and Palash Mitra.
B.E.
(Computer Science & Engg.), Jadavpur
University, 2008.
Project Title: Minimization
of Finite Automata.
|
|
2.
|
Chandan Chaudhuri, Abhra
Gupta, Sourish Mullick
and Pritam Nandy.
B. Tech. (Information Technology), St.
Thomas’ College
of Engg.
& Tech. (W.B.U.T.), 2006.
Project Title: Encryption
and Decryption of Text Formats.
|
|
1.
|
Debajyoti Basu Ray, Abhishek Ghosh, Priyanka Saha and Monibhadra Sarkar.
B. Tech. (Computer Science & Engg.), St. Thomas’ College of Engg. & Tech. (W.B.U.T.),
2006.
Project
Title: Beyond Mini-Max: the Alpha-Beta and Gamma Algorithms.
|
|
|
Research Experience
|
|
Sl. No.
|
Organization
|
Designation
|
Period
|
|
7.
|
Research Center for Information
Security (RCIS), National
Institute of Advanced Industrial Science and Technology (AIST),
Akihabara, Tokyo, Japan.
|
Visiting Research Scientist
|
Jun 2009 to July 2009
|
|
6.
|
Center of Applied
Cryptographic Research (CACR), University of Waterloo, Ontario,
Canada.
|
Visiting Researcher
|
Jul 2007 to Aug 2007
|
|
5.
|
Cryptology Research Group
(CRG),
Indian Statistical Institute
(ISI), Kolkata, India.
|
Researcher
|
Jul 2006 to Present
|
|
4.
|
Brain-Computer Interface Lab, Wadsworth Center,
New York State Department of Health,
Albany, New
York, U.S.A.
|
Research Associate
|
Jul 2004 to Dec 2004
|
|
3.
|
State University
of New York at Albany, U.S.A.
|
Research Assistant
|
Jul 2003 to Aug 2003,
Jan 2004 to May 2004
|
|
2.
|
Electronics &
Communication Science Unit,
Indian Statistical Institute
(ISI), Kolkata, India
|
Research Assistant
|
Aug 2000 to Dec 2000
|
|
1.
|
Applied Statistics Unit,
Indian Statistical Institute
(ISI), Kolkata, India
|
Summer Intern
|
Jun 2000 to Jul 2000
|
|
|
Publications
|
|
24.
|
Revisiting Fermat’s Factorization
for the RSA Modulus,
Sounak Gupta and Goutam Paul, arXiv.org
e-Print Archive, arXiv:0910.4179v1 [cs.CR], October 21, 2009.
|
|
23.
|
On
Biases of Permutation and Keystream Bytes of
RC4 towards the Secret Key,
Goutam Paul and Subhamoy
Maitra,
Cryptography and Communications Journal,
pages 225-268, vol. 1, no. 2, September, 2009.
|
|
22.
|
Nearby-Friend Discovery Protocol for
Multiple Users,
Shashwat Raizada, Goutam Paul and Vineet Pandey,
Proceedings of the 2009 IEEE
International Conference on Computational Science and Engineering (CSE), vol.
3, Track: International Symposium on Secure Computing (SecureCom 2009) held in conjunction with the 2009
IEEE International Conference on Privacy, Security, Risk, and Trust
(PASSAT 2009), August 29-31, 2009, Vancouver, Canada, pages 238-243,
IEEE Computer Society Press.
|
|
21.
|
On Some Sequences of the Secret
Pseudo-random Index j in RC4 Key Scheduling,
Riddhipratim Basu, Subhamoy Maitra, Goutam Paul and Tanmoy Talukdar,
Proceedings
of the 18th International
Symposium on Applied Algebra,
Algebraic Algorithms and Error Correcting Codes (AAECC), June 8-12, 2009,
Tarragona, Spain, pages 137-148, vol. 5527, Lecture Notes in Computer
Science, Springer.
|
|
20.
|
Some Conjectures on the Number of Primes
in Certain Intervals,
Adway Mitra, Goutam Paul and Ushnish Sarkar, arXiv.org e-Print Archive, arXiv:0906.0104v1 [math.NT],
May 30, 2009.
|
|
19.
|
Some Observations on HC-128,
Subhamoy Maitra, Goutam Paul and Shashwat Raizada,
Proceedings
of the International Workshop on Coding
and Cryptography (WCC), May 10-15, 2009, Ullensvang, Norway,
pages 527-539.
|
|
18.
|
Analysis of RC4 and Proposal of
Additional Layers for Better Security Margin,
Subhamoy Maitra and Goutam Paul,
Cryptology ePrint
Archive,
Report 2008/396, Sep 19, 2008.
[This is an extended
version of the paper 17].
|
|
17.
|
Analysis of RC4 and Proposal of
Additional Layers for Better Security Margin,
Subhamoy Maitra and Goutam Paul,
Proceedings
of the 9th International
Conference on Cryptology in India (INDOCRYPT), December 14-17,
2008, Indian Institute of Technology, Kharagpur,
India, pages 27-39, vol. 5365, Lecture Notes in Computer Science,
Springer.
|
|
16.
|
On Non-negligible Bias of the First
Output Byte of RC4 towards the First Three Bytes of the Secret Key,
Goutam Paul, Siddheshwar Rathi and Subhamoy Maitra,
Designs, Codes and
Cryptography
Journal, pages 123-134, vol. 49, no. 1-3, December 2008.
[This
is an extended version of the paper 6].
|
|
15.
|
A Complete Characterization of the Evolution
of RC4 Pseudo Random Generation Algorithm,
Riddhipratim Basu, Shirshendu Ganguly, Subhamoy Maitra, and Goutam Paul,
Journal of
Mathematical Cryptology, pages 257-289, vol. 2, no. 3,
October, 2008.
[This is an extended version of the paper 13].
|
|
14.
|
Recovering RC4 Permutation from 2048 Keystream Bytes if j is Stuck,
Subhamoy Maitra and Goutam Paul,
Proceedings
of the 13th Australasian
Conference on Information Security and Privacy (ACISP), July 7-9, 2008, Wollongong, Australia, pages 306-320, vol.
5107, Lecture Notes in Computer Science, Springer.
|
|
13.
|
RC4 Keystream Always Leaks Information about the Hidden
Index j,
Riddhipratim Basu, Shirshendu Ganguly, Subhamoy Maitra, and Goutam Paul,
Proceedings
of the State of the Art of
Stream Ciphers
(SASC), special Workshop hosted by ECRYPT,
the
European Network of Excellence in Cryptography, February 13-14, 2008, Lausanne, Switzerland,
pages 233-247.
|
|
12.
|
New Form of
Permutation Bias and Secret Key Leakage in Keystream
Bytes of RC4,
Subhamoy Maitra and Goutam Paul,
Cryptology ePrint Archive, Report 2007/261, July 3, 2007 (last revised
Jan 9, 2009).
[This
is an extended version of the paper 11].
|
|
11.
|
New Form of
Permutation Bias and Secret Key Leakage in Keystream
Bytes of RC4,
Subhamoy Maitra and Goutam Paul,
Proceedings
of the 15th Fast Software
Encryption
(FSE) Workshop, February 10-13, 2008, Lausanne, Switzerland, pages
253-269, vol. 5086, Lecture Notes in Computer Science, Springer.
|
|
10.
|
On Necessary and Sufficient
Number of Cops in the Game of Cops and Robber in Multidimensional Grids,
Sayan Bhattacharya, Goutam Paul
and Swagato Sanyal,
8th Asian Symposium on Computer Mathematics (ASCM), December 15-17,
2007, Singapore.
|
|
9.
|
On Non-randomness of
the Permutation After RC4 Key Scheduling,
Goutam Paul, Subhamoy Maitra and Rohit
Srivastava,
Proceedings
of the 17th International
Symposium on Applied Algebra,
Algebraic Algorithms and Error Correcting Codes (AAECC), December 16-20,
2007, Bangalore, India, pages 100-109, vol. 4851, Lecture Notes in
Computer Science, Springer.
|
|
8.
|
RC4 State
Information at Any Stage Reveals the Secret Key,
Goutam Paul and Subhamoy Maitra,
Cryptology ePrint Archive, Report 2007/208, June 1, 2007 (last revised
Jan 9, 2009).
[This
is an extended version of the paper 7].
|
|
7.
|
Permutation after RC4 Key Scheduling
Reveals the Secret Key,
Goutam Paul and Subhamoy Maitra,
Proceedings
of the 14th Workshop on Selected Areas in
Cryptography (SAC),
August 16-17, 2007, Ottawa, Canada, pages 360-377, vol. 4876, Lecture
Notes in Computer Science, Springer.
|
|
6.
|
On Non-negligible Bias of the First
Output Byte of RC4 towards the First Three Bytes of the Secret Key,
Goutam Paul, Siddheshwar Rathi and Subhamoy Maitra,
Proceedings
of the International Workshop on Coding
and Cryptography (WCC), April 16-20, 2007, Versailles,
France,
pages 285-294.
|
|
5.
|
Artificial Intelligence and
Consciousness,
Goutam Paul,
2nd Human-E-Tech Conference, April 23-25, 2004, SUNY at Albany, U.S.A.
|
|
4.
|
Occam’s Razor and a
Non-syntactic Measure of Decision Tree Complexity,
Goutam Paul,
Proceedings
of the 19th National Conference
on Artificial Intelligence (AAAI), July 25-29, 2004, San Jose, California,
U.S.A.,
pages 962-963.
|
|
3.
|
Locating Secret Messages in Images,
Ian Davidson and Goutam Paul,
Proceedings
of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), August 22-25, 2004, Seattle, Washington,
U.S.A.,
pages 545-550.
|
|
2.
|
Searching for Hidden Messages: Automatic
Detection of Steganography,
George Berg, Ian Davidson, Ming-Yuan Duan and
Goutam Paul,
Proceedings of the 15th Innovative
Applications of Artificial Intelligence (IAAI) Conference (collocated
with 18th International Joint Conference on Artificial Intelligence,
2003), August 12-14, 2003, Acapulco, Mexico, pages 51-56.
|
|
1.
|
Multi-method Decision Tree Learning for
Data Mining,
Somnath Pal, Tridib Kumar Saha, Goutam K. Paul, Chinmay Maiti and Ananda Mohan Ghosh,
Proceedings
of the 28th Annual Convention
and Exhibition (ACE) of IEEE India Council, December 20-21, 2002, Science City,
Kolkata,
India,
pages 238-242.
|
|
|
Sponsored
Projects
|
|
2.
|
Security
Evaluation and Design of Components and Cryptographic Primitives for
RFID and
Sensor
Networks (2009-2011).
Funding Agency: Department of Science and Technology
(DST), Government of India
and
Japan Science and Technology (JST) Agency, the
National Organization in Japan for implementing the
Science and Technology Policies of the Government of Japan.
Role: Project Member.
|
|
1.
|
Steganography using Machine Learning (2006-2007).
Funding Agency: Jadavpur University.
Role: Principal Investigator.
|
|
|
Invited Talks
|
|
10.
|
New
Distinguishing Attacks on HC-128,
Security Fundamentals (SF)
Meeting, July 13, 2009, Research Center for Information Security
(RCIS), National Institute of Advanced Industrial Science and
Technology (AIST), Akihabara Site, Tokyo, Japan.
|
|
9.
|
Stream Cipher
RC4 : A Case Study,
Workshop on Teaching Cryptology
at Undergraduate Level, June 18, 2009, Indian Statistical Institute
(ISI), Kolkata, India; jointly organized by
the Cryptology Research Society of India (CRSI) and the Institute of
Mathematical Sciences (IMSc), Chennai, India;
partially sponsored by Department of Science and Technology (DST),
Government of India.
|
|
8.
|
8.1. Introduction to Information and Coding Theory
8.2. On
Analysis and Design of Algorithms
8.3.
Propositional and Predicate Logic in Computer Science,
A series of 3 half-day
lectures as part of the UGC Refresher Course on Theoretical Aspects of Computer Science,
January 21 to February 12, 2009, Department of Computer Science &
Engineering, Jadavpur
University, Kolkata, India.
|
|
7.
|
Algebraic
Inequalities,
Training program for the
Regional Mathematical Olympiad (RMO) 2008 qualified candidates (West
Bengal Region), December 29, 2008, Indian Statistical Institute, Kolkata,
India.
|
|
6.
|
Recent
Advances in RC4 Cryptanalysis,
Workshop on Cryptography,
December 6, 2008, Institute of Mathematics and Applications (IMA), Bhubaneswar, India; co-organized by the National
Institute of Science Education and Research (NISER), Bhubaneswar (an Autonomous Institution of
Department of Atomic Energy, Government of India); sponsored by the
Science and Technology Department, State Council on Science and
Technology, Government of Orissa and
Institute of Mathematical Sciences (IMSc),
Chennai, India.
|
|
5.
|
Cryptology: A Technical Overview,
TwoPiRadian Infotech
Private Limited, Kolkata, India,
February 2, 2008.
|
|
4.
|
On New Weaknesses of the RC4 Stream
Cipher,
Centre for Applied
Cryptographic Research (CACR) Seminar Series, August 22, 2007, University of Waterloo,
Ontario, Canada.
|
|
3.
|
Introduction to
Artificial Intelligence and Its Applications in Robotics,
Robotics
Workshop, July 9, 2007, St. Thomas’
College of Engineering & Technology, Kolkata,
India.
|
|
2.
|
Structural Weakness of the Key
Scheduling of RC4,
1st
Indo-French Workshop on Cryptography and Related Topics (IFW), June 11,
2007, Paris, France; organized by the Indo-French Centre for the
Promotion of Advanced Research under the Department of Science and
Technology (DST), Government of India and the Ministry of Foreign
Affairs, Government of France.
|
|
1.
|
Basics of Public Key Cryptography,
State
Level Seminar on Application of Cryptology in Industry and Cryptanalysis
(ACIC), May 5, 2007, Science City, Kolkata, India; organized by the
Department of Information Technology of the RCC Institute of
Information Technology and Partially Sponsored by Cognizant Technology
Solutions (CTS).
|
|
|
|
|
Professional
Activities
|
|
15.
|
Member,
Institute of Electrical and Electronics
Engineers (IEEE), 2009 – Present.
Member,
International Association for Cryptologic Research (IACR), 2008 –
Present.
Member,
Cryptology Research Society of India
(CRSI), 2006 – Present.
Ex-member
(student),
Association for Computing Machinery
(ACM),
American Association for Artificial
Intelligence (AAAI),
Society for Industrial and Applied
Mathematics (SIAM).
|
|
14.
|
Visited
the Information Technology and Security Laboratory (Sakurai Laboratory)
of the Kyushu University and the Information Security
Laboratory of the Institute of the Systems, Information Technologies
and Nanotechnologies (ISIT), July 6-7, 2009, Fukuoka, Japan.
|
|
13.
|
Served
as Executive Editor, Computer Jagat,
Online Issue (English Version), December, 2008.
|
|
12.
|
Tutorial
Chair, 2nd National Conference on Recent Trends in Information Systems
(ReTIS), February 7-9, 2008, Kolkata,
India.
|
|
11.
|
Publicity
Chair, 9th International Conference on Distributed Computing and
Networking (ICDCN), January 5-8, 2008, Kolkata, India.
|
|
10.
|
Participated
in the 1st Microsoft Research India
Theory Day, December 22, 2007, Microsoft Research Lab, Bangalore,
India.
|
|
9.
|
Participated
in the UGC Refresher Course on Theoretical Aspects of Computer Science,
January 11 to February 2, 2007, Dept. of Computer Science &
Engineering, Jadavpur
University, Kolkata,
India.
|
|
8.
|
Local
Organizer, 7th International Conference on Cryptology in India (INDOCRYPT), December 11-13, 2006,
Kolkata,
India.
|
|
7.
|
Participated
in the 13th UGC Orientation Programme,
November 6 to December 2, 2006, UGC
Academic Staff
College, Jadavpur University
Salt Lake
Campus, Kolkata, India.
|
|
6.
|
Participated
in the 6th National Workshop on
Cryptology, September 8-10, 2006, Defense Institute of Advanced
Technology (a Deemed University under DRDO), Pune, India.
|
|
5.
|
Participated
in the Faculty Enablement Program (FEP), June 11-23, 2006, Infosys Technologies Limited, Chennai, India.
|
|
4.
|
Participated
in the Winter School on Chaos, Nonlinear Dynamics and
Complexity, December 19-23, 2005, West
Bengal University
of Technology, Salt Lake, Kolkata, India.
|
|
3.
|
Presented
seminars at Sharing Knowledge, Insights, and Lessons Learned (SKILL)
Conference, November 1, 2003 and October 16, 2004, State University of New York
(SUNY) at Albany, U.S.A., organized by Center for Excellence in
Teaching and Learning (CETL), SUNY Albany.
|
|
2.
|
Participated
in the Discrete Mathematics and Computer Science Day (DMCSD), September
28, 2002, Department of Computer Science, State
University of New York (SUNY) at Albany, U.S.A.
|
|
1.
|
Participated
in the 1st Lightweight Languages (LL1) Workshop, November 17, 2001,
Massachusetts Institute of Technology (MIT), U.S.A., organized by the
MIT Artificial Intelligence Lab Dynamic Languages Group.
|
|
|
|
|
Achievements /
Awards
|
|
15.
|
Qualified the Junior
Research Fellowship (JRF) selection test and interview for Ph.D.
admission in Computer and Communication Sciences, Indian Statistical
Institute (ISI), Kolkata, India,
2006.
|
|
14.
|
Ranked 1st in
the interview for Ph.D. admission, Dept. of Computer Science &
Automation, Indian Institute of Science (IISc),
Bangalore, India, 2006.
|
|
13.
|
Ranked 1st in
the selection test and interview for Ph.D. (Institute Scholar)
admission, Dept. of Computer Science & Engineering, Indian
Institute of Technology (IIT), Kharagpur,
India, 2006.
|
|
12.
|
Qualified the University
Grants Commission (India)
National Eligibility Test (UGC-NET) for Junior Research Fellowship
(JRF) and Lectureship in Computer Science & Applications, 2005.
|
|
11.
|
Received Leadership Award,
Graduate Student Organization (GSO), State
University of New York at Albany,
U.S.A.,
2005.
|
|
10.
|
Listed
in Marquis Who’s Who in Science and Engineering, U.S.A.,
2004.
|
|
9.
|
Received
membership in the National Scholars Honor Society, U.S.A., 2002.
|
|
8.
|
Topped the Masters
Comprehensive Examination, State
University of New York at Albany,
U.S.A.,
2002.
|
|
7.
|
Received
full scholarship offers for graduate study from four Universities in U.S.A.: University
of Arizona, Tucson;
University of California, Irvine;
University of Memphis, Tennessee;
State University of New York, Albany;
2001.
|
|
6.
|
Ranked
174th in the Country (India) in Graduate Aptitude
Test in Engineering (GATE), 2001.
|
|
5.
|
Ranked
1st in the Bachelor of Engineering (B.E.) course in the
Computer Science & Technology Department of Bengal Engineering
College, Howrah, India, 1997-2001.
|
|
4.
|
Ranked 1st in
the Bachelor of Science (Physics Honours)
admission test, Presidency College, Kolkata, India, 1997.
|
|
3.
|
Ranked 133rd in
the State (West Bengal,
India)
in Joint Entrance Examination (Engineering), 1997.
|
|
2.
|
Ranked 42nd
(out of over 3,50,000 examinees) in the State
(West Bengal, India) in Higher Secondary (Std. XII) Examination, 1997.
|
|
1.
|
Ranked
2nd (out of over 5,00,000
examinees) in the State (West Bengal, India) in Secondary (Std. X)
Examination, 1995.
|
|
BACK
|
|
|
|
|
|
|
|