Stanislaw Radziszowski Headshot

Stanislaw Radziszowski

Professor
Department of Computer Science
Golisano College of Computing and Information Sciences

585-475-5193
Office Location
Office Mailing Address
Department of Computer Science Rochester Institute of Technology Rochester, NY 14623

Stanislaw Radziszowski

Professor
Department of Computer Science
Golisano College of Computing and Information Sciences

Education

BS, MS, Ph.D. in Mathematics and Computer Science, University of Warsaw (Poland)

Bio

Stanislaw Radziszowski is a Professor in the Department of Computer Science since 1995. He earned Ph.D. from the Institute of Informatics at the University of Warsaw. During the years 1980-1984 he worked in IIMAS at the National Autonomous University of Mexico in Mexico City, and since 1984 at the RIT. In the 1990's he held three times 6-week visiting positions at the Australian National University in Canberra, and maintained collaborations with universities in Poland.

His main research interest is in combinatorial computing - solving classical problems in combinatorics, graph theory and design theory, usually with the help of massive computations. Bounds on Ramsey numbers are his favorite. His survey titled 'Small Ramsey Numbers', which is a regularly updated living article at the Electronic Journal of Combinatorics, became a standard reference in this area. He teaches mostly theory oriented courses, including very popular courses on cryptography, both at undergraduate and graduate levels. His recent work on applied cryptography led to joint projects with Computer Engineering Department.

585-475-5193

Areas of Expertise

Currently Teaching

CSCI-662
3 Credits
This course provides an introduction to cryptography, its mathematical foundations, and its relation to security. It covers classical cryptosystems, private-key cryptosystems (including DES and AES), hashing and public-key cryptosystems (including RSA). The course also provides an introduction to data integrity and authentication. Note: students who complete CSCI-462 may not take CSCI-662 for credit.
CSCI-462
3 Credits
This course provides an introduction to cryptography, its mathematical foundations, and its relation to security. It covers classical cryptosystems, private-key cryptosystems (including DES and AES), hashing and public-key cryptosystems (including RSA). The course also provides an introduction to data integrity and authentication.
CSCI-761
3 Credits
This course focuses on advanced algorithms and data structures in a specialized area of computer science or in a specific scientific domain. Both practical and theoretical aspects of algorithms will be explored to provide coverage of the state of the art and shortcomings of computing in the specialized area. This includes proofs of correctness and complexity analysis of the algorithms. Students will write a term paper that explores the current state of research in the area or reports on the student's implementation and experiments with algorithms for a chosen problem. Students will also be required to make presentations. The instructor will post the specifics of each course offering before the registration. With the approval of the program coordinator, this course can be taken for credit more than once, provided each instance concerns a different specialized area or domain.
CSEC-799
1 - 3 Credits
A student works with a faculty member to devise a plan of study on a topic in various areas of computing security. Deliverables, evaluation methods, and number of credits need to be specified in a written proposal. A final report and presentation in the form of a poster session is expected and graded at the end of the term.
CSCI-762
3 Credits
This course investigates advanced topics in cryptography. It begins with an overview of necessary background in algebra and number theory, private- and public-key cryptosystems, and basic signature schemes. The course will cover number theory and basic theory of Galois fields used in cryptography; history of primality algorithms and the polynomial-time test of primality; discrete logarithm based cryptosystems including those based on elliptic curves; interactive protocols including the role of zero-knowledge proofs in authentication; construction of untraceable electronic cash on the net; and quantum cryptography, and one or more of digital watermarking, fingerprinting and stenography. Programming will be required.

Select Scholarship

Journal Paper
Xu, Xiaodong, Meilian Liang, and Stanis{l}aw Radziszowski,. "On the Nonexistence of Some Generalized Folkman Numbers." Graphs and Combinatorics 34. 5 (2018): 1101--1110. Print.
Radziszowski, Stanisław P. "Small Ramsey Numbers." Electronic Journal of Combinatorics DS1. (2017): 104 pages. Web.
Lange, Alexander, Ivan Livinsky, and Stanisław Radziszowski. "Computation of the Ramsey Numbers R(C_4, K_9) and R(C_4, K_10)." Journal of Combinatorial Mathematics and Combinatorial Computing 97. (2016): 139-154. Print.
Dybizbański, Janusz, Tomasz Dzido, and Stanisław Radziszowski. "On Some Three-Color Ramsey Numbers for Paths." Discrete Applied Mathematics 204. (2016): 133-141. Print.
Furmańczyk, Hanna, Marek Kubale, and Stanisław Radziszowski. "On Bipartization of Cubic Graphs by Removal of an Independent Set." Discrete Applied Mathematics 209. (2016): 115-121. Print.
Zhu, Rujie, Xiaodong Xu, and StanisÅ‚aw Radziszowski. "A Small Step Forwards on the ErdÅ‘s-Sós Problem Concerning the Ramsey Numbers R(3,k)." Discrete Applied Mathematics 214. (2016): 216-221. Print.
Collins, Alex F., et al. "Zarankiewicz Numbers and Bipartite Ramsey Numbers." Journal of Algorithms and Computation 47. (2016): 63-78. Print.
Yali, Wu, Yongqi, Sun, and Radziszowski, Stanislaw. "Wheel and Star-critical Ramsey Numbers for Quadrilateral." Discrete Applied Mathematics 186. (2015): 260-271. Print.
Yali, Wu, et al. "Ramsey Numbers of C_4 versus Wheels and Stars." Graphs and Combinatorics 31. 1 (2015): 2437-2446. Print.
Dybizbański, Janusz, Dzido, Tomasz, and Radziszowski, Stanislaw. "On Some Zarankiewicz Numbers and Bipartite Ramsey Numbers for Quadrilateral." Ars Combinatoria 119. (2015): 275-287. Print.
Bajorski, Peter, et al. "Stochastic Analysis and Modeling of a Tree-Based Group Key Distribution Method in Tactical Wireless Networks." Journal of Telecommunications Systems & Management 3. 2 (2014): 8 pages. Print.
Lukowiak, Marcin, et al. "Cybersecurity Education: Bridging the Gap between Hardware and Software Domains." ACM Transactions on Computing Education 14. 1 (2014): article #2. Web.
Lange, Alexander, Stanisław Radziszowski, and Xiaodong Xu. "Use of MAX-CUT for Ramsey Arrowing of Triangles." Journal of Combinatorial Mathematics and Combinatorial Computing 88. (2014): 61-71. Print.
Radziszowski, Stanisław. "Small Ramsey Numbers." Electronic Journal of Combinatorics DS1. revision #14 (2014): 94 pages. Web.
Goedgebeur, Jan and Stanislaw Radziszowski. "The Ramsey Number R(3,K_10-e) and Computational Bounds for R(3,G)." Electronic Journal of Combinatorics 20. 4 (2013): #P19, 25 pages. Web.
Xu, Xiaodong and Stanislaw Radziszowski. "Bounds on Shannon Capacity and Ramsey Numbers from Product of Graphs." IEEE Transactions on Information Theory 59. 8 (2013): 4767-4770. Print.
Goedgebeur, Jan and Stanislaw Radziszowski. "New Computational Upper Bounds for Ramsey Numbers R(3,k)." Electronic Journal of Combinatorics 20. 1 (2013): P30, 28 pages. Web.
Shetler, Daniel, Michael Wurtz, and Stanislaw Radziszowski. "On Some Multicolor Ramsey Numbers Involving K_3+e and K_4-e." SIAM Journal on Discrete Mathematics 26. (2012): 1256-1264. Print.
Calvert, Jesse, Michael Schuster, and Stanislaw Radziszowski. "Computing the Ramsey Number R(K_5-P_3,K_5)." Journal of Combinatorial Mathematics and Combinatorial Computing 82. (2012): 131-140. Print.
Radziszowski, Stanislaw. "Small Ramsey Numbers." Electronic Journal of Combinatorics, Dynamic Surveys DS1. Revision 13 (2011): 1-84. Web.
Xu, Xiaodong, Zehui Shao, and Stanislaw Radziszowski. "More Constructive Lower Bounds on Classical Ramsey Numbers." SIAM Journal on Discrete Mathematics 25. (2011): 394-400. Print.
Rivshin, David and Stanislaw Radziszowski. "Multi-Vertex Deletion Graph Reconstruction Numbers." Journal of Combinatorial Mathematics and Combinatorial Computing 78. (2011): 303-321. Print.
Lathrop, Joel and Stanislaw Radziszowski. "Computing the Folkman Number F_v(2,2,2,2,2;4)." Journal of Combinatorial Mathematics and Combinatorial Computing 78. (2011): 119-128. Print.
Black, Kevin, Daniel Leven, and Stanislaw Radziszowski. "New Bounds on Some Ramsey Numbers." Journal of Combinatorial Mathematics and Combinatorial Computing 78. (2011): 213-222. Print.
Published Conference Proceedings
Bajorski, Peter, et al. "Array-Based Statistical Analysis of the MK-3 Authenticated Encryption Scheme." Proceedings of the MILCOM. Ed. MILCOM. Los Angeles, CA: MILCOM, 2018. Web.
Bajorski, Peter, et al. "Customization Modes for the Harris MK-3 Authenticated Encryption Algorithm." Proceedings of the MILCOM. Ed. MILCOM. Los Angeles, CA: MILCOM, 2018. Web.
Potter, Michael, Leon Reznik, and Stanisław P. Radziszowski. "Neural Networks and the Search for a Quadratic Residue Detector." Proceedings of the International Joint Conference on Neural Networks. Ed. IJCNN. Anchorage, AK: IEEE, 2017. Web.
Hu, Peizhao, et al. "Evaluation of Homomorphic Primitives for Computations on Encrypted Data for CPS Systems." Proceedings of the IEEE Smart City Security and Privacy, CPS Week'16 workshop, Vienna, Austria. Ed. IEEE. Vienna, Austria: IEEE, 2016. Web.
Hu, Peizhao, et al. "Homomorphic Proximity Computation in Geosocial Networks." Proceedings of the Fourth IEEE International Workshop on Security and Privacy in Big Data,BigSecurity INFOCOM'16 workshop, San Francisco, CA. Ed. IEEE. San Francisco, CA: n.p., 2016. Web.
Tran, Xuan, Marcin Lukowiak, and Stanisław Radziszowski. "Effectiveness of Variable Bit-Length Power Analysis Attacks on SHA-3 Based MAC." Proceedings of the MILCOM'2016, Baltimore MD, November 2016. Ed. MILCOM. Baltimore, MD: n.p., 2016. Web.
Werner, Gordon, et al. "Implementing Authenticated Encryption Algorithm MK-3 on FPGA." Proceedings of the MILCOM'2016, Baltimore MD, November 2016. Ed. MILCOM. Baltimore, MD: n.p., 2016. Web.
Kelly, Matthew, et al. "Customizable Sponge-Based Authenticated Encryption Using 16-bit S-boxes." Proceedings of the MILCOM'2015, Tampa, FL, October 2015. Ed. MILCOM. Tampa, FL: MILCOM, 2015. Web.
Wood, Christopher, Lukowiak, Marcin, and Radziszowski, Stanislaw. "Constructing Large S-boxes with Area Minimized Implementations." Proceedings of the MILCOM'2015, Tampa, FL. Ed. MILCOM. Tampa, FL: MILCOM, 2015. Web.
Lukowiak, Marcin, et al. "Developing an Applied, Security-Oriented Computing Curriculum." Proceedings of the Annual Conference of American Society for Engineering Education, June 2012. Ed. ASEE'2012. San Antonio, TX: ASEE, 2012. Print.
Alshehri, Suhair, Stanislaw Radziszowski, and Rajendra Raj. "Designing a Secure Cloud-Based EHR System Using Ciphertext-Policy Attribute-Based Encryption." Proceedings of the Data Management in the Cloud Workshop, April 2012. Ed. DMC'2012. Washington, DC: IEEE, 2012. Print.
Bobrov, Maksim, et al. "Effects of GPU and CPU Loads on Performance of CUDA Applications." Proceedings of the Parallel and Distributed Processing Techniques and Applications, Las Vegas, NV. Ed. Hamid R. Arabnia. Las Vegas, NV: CSREA Press, 2011. Print.
Published Review
Radziszowski, Stanisław P. "MR3634479." Rev. of Rev. of The Monochromatic Circumference of 2-Edge-Colored Graphs, ed. AMS. Mathematical Reviews 10 Aug. 2017: MathSciNet. Web.
Radziszowski, Stanisław P. "MR3668877." Rev. of Rev. of Hedgehogs Are Not Colour Blind, ed. AMS. Mathematical Reviews 6 Nov. 2017: MathSciNet. Web.
Radziszowski, Stanisław. "MR3480561." Rev. of On the Ramsey Number of the Triangle and the Cube, by American Mathematical Society. Mathematical Reviews, MathSciNet 26 Sep. 2016: MR3480561. Web.
Radziszowski, StanisÅ‚aw. "MR3379536." Rev. of On the vertex Folkman numbers Fv(2,…,2r;r−1) and Fv(2,…,2r;r−2), by American Mathematical Society. Mathematical Reviews, MathSciNet 12 Feb. 2016: MR3379536. Web.
Radziszowski, Stanisław P. "MR 3242583." Rev. of MathSciNet, by American Mathematical Society. Mathematical Reviews 2015: MR 3242583. Web.
Radziszowski, Stanisław P. "MR 3337221." Rev. of MathSciNet, by American Mathematical Society. Mathematical Reviews 2015: MR 3337221. Web.
Radziszowski, Stanislaw. Rev. of The Ramsey Number of Dense Graphs, by David Conlon. Mathematical Reviews 2013: MR3065018. Print.
Radziszowski, Stanislaw. Rev. of Upper Bound on the Edge Folkman Number Fe(3,3,3;13), by Nikolay Rangelov Kolev. Mathematical Reviews 2013: MR2953582. Print.
Radziszowski, Stanislaw. Rev. of Three Color Ramsey Numbers for Graphs with at most 4 Vertices, by Luis Boza, Janusz Dybizbanski, Tomasz Dzido. Mathematical Reviews 2013: MR3007182. Print.
Invited Keynote/Presentation
Radziszowski, Stanisław P. "Computers in Ramsey Theory; Testing, Constructions and Nonexistence." Computers in Scientific Discovery 8. CSD. Mons, Belgium. 24 Aug. 2017. Keynote Speech.
Radziszowski, Stanisław P. "Some Computational and Theoretical Problems for Ramsey Numbers." Third Gdansk Workshop on Graph Theory. Technical University of Gdansk. Gdansk, Poland. 16 Sep. 2015. Keynote Speech.
Radziszowski, Stanisław. "Ramsey Arrowing of Triangles." 5th Polish Combinatorial Conference. Warsaw Center of Mathematics and Computer Science, et al. Bedlewo, Poland. 22 Sep. 2014. Address.
Book Chapter
Xu, Xiaodong and Stanisław Radziszowski. "On Some Open Questions for Ramsey and Folkman Numbers." Graph Theory, Favorite Conjectures and Open Problems. Ed. Ralucca Gera, Stephen Hedetniemi, and Craig Larson. Switzerland, Switzerland: Springer, 2016. 43-62. Print.
Radziszowski, Stanislaw. "Ramsey Numbers Involving Cycles." Ramsey Theory: Yesterday, Today and Tomorrow. Ed. Alexander Soifer. Boston, MA: Springer-Birkhauser, 2011. 41-62. Print.
Radziszowski, Stanislaw. "Some Ramsey Problems Involving Triangles - Computational Approach." Ramsey Theory: Yesterday, Today and Tomorrow. Ed. Alexander Soifer. Boston, MA: Springer-Birkhauser, 2011. 185-188. Print.
Full Patent
Kurdziel, Michael, et al. "Customizable Encryption Algorithm Based on a Sponge Construction with Authenticated and Non-authenticated Modes of Operation." U.S. Patent 9,438,416. 6 Sep. 2016.
External Scholarly Fellowships/National Review Committee
5/1/2014 - 5/14/2014
     Royal Swedish Academy of Sciences
     Amount: 3000
Provisional Patent
Kurdziel, Michael, et al. "Electronic Key Management Using PKI to Support Group Key Establishment in the Tactical Environment." Patent 8,873,759. 28 Oct. 2014.
Published Article
Hu, Fei, Qi Hao, M. Lukowiak, Qingquan Sun, K. Wilhelm, S.Radziszowski, and Yao Wu. “Trustworthy Data Collection From Implantable Medical Devices Via High-Speed Security Implementation Based on IEEE 1363.” IEEE Transactions on Information Technology in Biomedicine, 14.6 (2010): 1397-1404. Print. "  *
Kaminsky, Alan, Michael Kurdziel, and Stanislaw Radziszowski. “An Overview of Cryptanalysis Research for the Advanced Encryption Standard.” Military Communications Conference (MILCOM), 2010. 1310-1316. Print. *
Zalewski, Przemyslaw, Marcin Lukowiak, and Stanislaw Radziszowski. “Case Study on FPGA Performance of Parallel Hash Functions.” PrzegladElektrotechniczky (Electrical Review), 86.11 (2010): 151-155. Print. "  *