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
Combinatorial computing
Ramsey theory
Applied cryptography
Select Scholarship
Published Conference Proceedings
Borrelli, Thomas J., Monika Polak, and Stanisław Radziszowski. "Designing and Delivering a Post-Quantum Cryptography Course." Proceedings of the SIGCSE Symposium, Portland, OR, March 2024. Ed. SIGCSE. Portland, OR, USA: n.p., 2024. Print.
Hassan, Zohair Raza, Edith Hemaspaandra, and Stanisław Radziszowski. "The Complexity of (P_k,P_l)-Arrowing." Proceedings of the 24th International Symposium on Fundamentals of Computation Theory. Ed. Springer. Trier, Germany: Springer, 2023. Web.
Fabinski, Peter, et al. "Power Analysis Attacks on the Customizable MK-3 Authenticated Encryption Algorithm." Proceedings of the MIXDES 2023. Ed. MIXDES. Kraków, Poland: MIXDES, 2023. Web.
Millar, Matthew, Marcin {\L}ukowiak, and Stanis{\l}aw Radziszowski. "Memory Protection with Dynamic Authentication Trees." Proceedings of the International Conference on Mixed Design of Integrated Circuits and Systems. Ed. MIXDES'2022. Wroc{\l}aw, Poland: IEEE, 2022. Web.
Bajorski, Peter, et al. "Statistical Analysis of the MK-3 Customizable Authenticated Encryption." Proceedings of the Military Communications Conference. Ed. MILCOM'2022. Bethesda, MD: IEEE, 2022. Web.
Foster, Michael J., Marcin Łukowiak, and Stanisław Radziszowski. "Flexible HLS-Based Implementation of the Karatsuba Multiplier Targeting Homomorphic Encryption Schemes." Proceedings of the 26-th International Conference Mixed Design of Integrated Circuits and Systems. Ed. MIXDES'2019. Rzeszów, Poland: MIXDES'2019, 2019. Web.
Tinker, Cody, et al. "Exploring the Application of Homomorphic Encryption to a Cross Domain Solution." Proceedings of the MILCOM'2019. Ed. MILCOM'2019. Norfolk, VA: n.p., 2019. Web.
Millar, Kevin, Marcin Łukowiak, and Stanisław Radziszowski. "Design of a Flexible Schönhage-Strassen FFT Polynomial Multiplier with High-Level Synthesis to Accelerate HE in the Cloud." Proceedings of the International Conference on Reconfigurable Computing and FPGAs. Ed. ReConFig'2019. Cancún, México: ReConFig'2019, 2019. Web.
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.
Journal Paper
Hassan, Zohair Raza, et al. "On Some Generalized Vertex Folkman Numbers." Graphs and Cominatorics 39. (2023): no. 62. Web.
Jayawardene, Chula, David Narváez, and Stanisław Radziszowski. "Star-critical Ramsey Numbers for Cycles Versus $K_4$." Discussiones Mathematicae Graph Theory 41. 2 (2021): 381-390. Print.
Xu, Xiaodong, Meilian Liang, and Stanisław P. Radziszowski. "Chromatic Vertex Folkman Numbers." Electronic Journal of Combinatorics 27. 3 (2020): P3.53. Web.
Glasser, Abraham, et al. "Failed Power Domination on Graphs." Australasian Journal of Combinatorics 76. 2 (2020): 232-247. Print.
Kaufmann, Jenny M., Henry J. Wickus, and Stanisław P. Radziszowski. "On Some Edge Folkman Numbers Small and Large." Involve, a Journal of Mathematics 12. (2019): 813--822. Print.
Xu, Xiaodong, Meilian Liang, and Stanisław Radziszowski. "A Note on Upper Boundsfor Some Generalized Folkman Numbers." Discussiones Mathematicae Graph Theory 39. (2019): 939--950. Print.
Liang, Meilian, Stanisław Radziszowski, and Xiaodong Xu. "On a Diagonal Conjecturefor Classical Ramsey Numbers." Discrete Applied Mathematics 267. (2019): 195--200. Print.
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.
Full Patent
RIT-CE, team, L3Harris team, and Stanisław P. Radziszowski. "Cross-Domain Information Transfer System and Associated Methods." U.S. Patent 10,666,437. 1 May 2020.
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.
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.
External Scholarly Fellowships/National Review Committee
5/1/2014 - 5/14/2014
Royal Swedish Academy of Sciences
Amount: 3000
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. " *
Currently Teaching
CSCI-462
Introduction to Cryptography
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. Students cannot take and receive credit for this course if they have credit for CSCI-662.
CSCI-661
Foundations of Computer Science Theory
3 Credits
This course provides an introduction to the theory of computation, including formal languages, grammars, automata theory, computability, and complexity. This course serves as a bridge course for graduate students and cannot be taken by undergraduate students without permission from the CS Undergraduate Program Coordinator. Note: Students who complete CSCI 262 or CSCI 263 may not take CSCI 661 for credit.
CSCI-662
Foundations of Cryptography
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-764
Quantum-Resistant Cryptography
3 Credits
Quantum-Resistant Cryptography (QRC) refers to cryptographic systems that are secure against attacks from both quantum and classical computers. Such systems may be achieved through classical (i.e. non-quantum) means. The security of many commonly used cryptographic protocols (especially Public Key cryptosystems and Digital Signatures) would be compromised if general-purpose, large-scale, fault-tolerant quantum computers became a reality. This course covers the consequences of Quantum Computing and why it poses a threat to currently used cryptographic systems, and then discusses cryptosystems designed to be resistant to such attacks. Students will describe and utilize the designs recommended by NIST for Quantum-Resistant encryption algorithms and explain their security advantages over classical cryptosystems.