Department of Mathematical Sciences

Jintai Ding

Professor
4314 French Hall
513-556-4024
jintai.ding@uc.edu
http://math.uc.edu/~ding

Download This Information

Education

Ph.D., Yale University, 1995.

B.S, Xian Jiaotong University, 1988.

M.S. , Uinversity of Science and Technology of China, 1990.

Professional Summary

2011- Adjunct Professor, Chongqing University, China

2010- Adjunct Research Fellow, Center for Advanced Security Research Darmstadt, Germany

2009- Distinguished Adjunct Professor, South China University of Technology, China

2006-, University of Cincinnati, Professor

2006-2007, Technical University of Darmstadt, Visiting professor and Alexander Von Humboldt Fellow

2001-2006, University of Cincinnati, Associate Professor (tenured)

1999-2001, University of Cincinnati, Assistant Professor

1998-1999, University of Cincinnati, Visiting assistant Professor

1995-1998, Research Institute for Mathematical Sciences, Kyoto University, Japan, Lecturer

Positions & Work Experience

05-1995-09-1998, Lecturer, Research Institute of Mathematical Sciences, Kyoto University, Kyoto, Japan.

09-1998-09-1999, Visiting assistant professor, University of Cincinnati, .

09-1999-09-2001, Assistant professor, University of Cincinnati, .

09-2001-09-2006, Tenured associated professor, University of Cincinnati, .

09-2006-, Professor, University of Cincinnati, .

09-2006-09-2007, Visting Professor , Technical University of Darmstadt, Germany.

01-2009-09-2012, Distinguished adjunct professor, South China University of Technology, China.

09-2012-, Adjunct professor, Chongqing University, Chongqing, China.

Research Interests

Information security, Computational Algebra, Cryptography, Hardware implementation, Number Theory, Representation Theory, and Mathematical
Physics

Research Support

(Co-PI) Chris Christensen and Jintai Ding, REU in Cryptography, NSF. 150,000. Date: 2008 to 2011. Status: Completed.

(PI) Jintai Ding, Algebraic methods for certain lattice problems, Taft Fund. 8,000. Date: 06-2011 to 09-2011. Status: Completed.

(PI) Jintai Ding, Quantum affine algebras, NSA. 35,000. Date: 2005 to 2007. Status: Completed.

(Co-pi) Jintai Ding, Ning Zhong, Lecture "Modern Hash Functions" by Professor Xiaoyun Wang of Tsinghua University, Taft Center. Competitive lecture.. 3500. Date: 06-2012 to 06-2012. Status: Completed.

Peer Reviewed Publications

Algebraic solvers for certain lattice-related problems, (refereed) Information Theory Workshop (ITW), 2011 IEEE, IEEE conference publications, Page 405-409, 2011

An Algebraic Broadcast Attack against NTRU, (Anonymously refereed) with Yanbin Pan and Yingpu Deng Information Security and Privacy - 17th Australasian Conference, ACISP 2012, Wollongong, NSW, Australia, July 9-11, 2012, Springer, Lecture Notes in Computer Science, V.7372, 2012, P.124-137.

Growth of the ideal generated by a quadratic multivariate function over GF(3), with D. Schmidt, S. Stohanea, T. Hodges, V. Kruglov, Accepted for Journal of Applied Algebra

Degree of Regularity of HFE-, with T. Kleinjung, Journal of Math-for-Industry, Vol. 4 (2012B-3), pp. 97–104. Springer, 2012

Embedded surface attack on multivariate public key cryptosystems from Diophantine equations (ANONYMOUSLY REFEREED) , with C. Tao, A. Ren, Accepted and presented at The 8th China International Conference on Information Security and Cryptology, Nov. 28 - Nov. 30, 2012, Beijing, China, to be published in LNCS by Springer.

Jintai Ding, Timothy J. Hodges: Inverting HFE Systems Is Quasi-Polynomial for All Fields. CRYPTO 2011: 724-742

Mohamed Saied Emam Mohamed, Jintai Ding, Johannes Buchmann: Towards Algebraic Cryptanalysis of HFE Challenge 2. ISA 2011: 123-131

Weiwei Cao, Lei Hu, Jintai Ding, Zhijun Yin: Kipnis-Shamir Attack on Unbalanced Oil-Vinegar Scheme. ISPEC 2011: 168-180

Daniel Cabarcas, Jintai Ding: Linear algebra to compute syzygies and Gröbner bases. ISSAC 2011: 67-74

Shaohua Tang, Haibo Yi, Jintai Ding, Huan Chen, Guomin Chen: High-Speed Hardware Implementation of Rainbow Signature on FPGAs. PQCrypto 2011: 228-243

Johannes Buchmann, Daniel Cabarcas, Jintai Ding, Mohamed Saied Emam Mohamed: Flexible Partial Enlargement to Accelerate Gröbner Basis Computation over F₂. AFRICACRYPT 2010: 69-81

Johannes Buchmann, Stanislav Bulygin, Jintai Ding, Wael Said Abd Elmageed Mohamed, Fabian Werner: Practical Algebraic Cryptanalysis for Dragon-Based Cryptosystems. CANS 2010: 140-155

Xin Jiang, Lei Hu, Jintai Ding, Siwei Sun: On the Kipnis-Shamir Method Solving the MinRank Problem. IWSEC (Short Papers) 2010: 1-13

Jintai Ding, Timothy J. Hodges, Victoria Kruglov: Growth of the Ideal Generated by a Quadratic Boolean Function. PQCrypto 2010: 13-27

Crystal Lee Clough, Jintai Ding: Secure Variants of the Square Encryption Scheme. PQCrypto 2010: 153-164

Jintai Ding, Dieter Schmidt: Mutant Zhuang-Zi Algorithm. PQCrypto 2010: 28-40

Weiwei Cao, Xuyun Nie, Lei Hu, Xiling Tang, Jintai Ding: Cryptanalysis of Two Quartic Encryption Schemes and One Improved MFE Scheme. PQCrypto 2010: 41-60

Mohamed Saied Emam Mohamed, Jintai Ding, Johannes Buchmann, Fabian Werner: Algebraic Attack on the MQQ Public Key Cryptosystem. CANS 2009: 392-401

Anna Inn-Tung Chen, Ming-Shing Chen, Tien-Ren Chen, Chen-Mou Cheng, Jintai Ding, Eric Li-Hsiang Kuo, Frost Yu-Shuang Lee, Bo-Yin Yang: SSE Implementation of Multivariate PKCs on Modern x86 CPUs. CHES 2009: 33-48

Crystal Clough, John Baena, Jintai Ding, Bo-Yin Yang, Ming-Shing Chen: Square, a New Multivariate Encryption Scheme. CT-RSA 2009: 252-264

Jeremy Erickson, Jintai Ding, Chris Christensen: Algebraic Cryptanalysis of SMS4: Gröbner Basis Attack and SAT Attack Compared. ICISC 2009: 73-86

Mohamed Saied Emam Mohamed, Daniel Cabarcas, Jintai Ding, Johannes Buchmann, Stanislav Bulygin: MXL₃: An Efficient Algorithm for Computing Gröbner Bases of Zero-Dimensional Ideals. ICISC 2009: 87-100

Jintai Ding, Bo-Yin Yang, Chia-Hsin Owen Chen, Ming-Shing Chen, Chen-Mou Cheng: New Differential-Algebraic Attacks and Reparametrization of Rainbow. ACNS 2008: 242-257

Sundar Balasubramanian, Harold W. Carter, Andrey Bogdanov, Andy Rupp, Jintai Ding: Fast multivariate signature generation in hardware: The case of rainbow. ASAP 2008: 25-30

Jintai Ding, Vivien Dubois, Bo-Yin Yang, Chia-Hsin Owen Chen, Chen-Mou Cheng: Could SFLASH be Repaired?. ICALP (2) 2008: 691-701

Jintai Ding, Dieter Schmidt, Fabian Werner: Algebraic Attack on HFE Revisited. ISC 2008: 215-227

Jintai Ding, John Wagner: Cryptanalysis of Rational Multivariate Public Key Cryptosystems. PQCrypto 2008: 124-136

John Baena, Crystal Clough, Jintai Ding: Square-Vinegar Signature Scheme. PQCrypto 2008: 17-30

Mohamed Saied Emam Mohamed, Wael Said Abd Elmageed Mohamed, Jintai Ding, Johannes Buchmann: MXL2: Solving Polynomial Equations over GF(2) Using an Improved Mutant Strategy. PQCrypto 2008: 203-215

Fen Liu, Wen Ji, Lei Hu, Jintai Ding, Shuwang Lv, Andrei Pyshkin, Ralf-Philipp Weinmann: Analysis of the SMS4 Block Cipher. ACISP 2007: 158-170

Xuyun Nie, Lei Hu, Jintai Ding, Jianyu Li, John Wagner: Cryptanalysis of the TRMC-4 Public Key Cryptosystem. ACNS 2007: 104-115

Jintai Ding, Bo-Yin Yang: Multivariates Polynomials for Hashing. Inscrypt 2007: 358-371

Xin Jiang, Jintai Ding, Lei Hu: Kipnis-Shamir Attack on HFE Revisited. Inscrypt 2007: 399-411

Jintai Ding, Lei Hu, Xuyun Nie, Jianyu Li, John Wagner: High Order Linearization Equation (HOLE) Attack on Multivariate Public Key Cryptosystems. Public Key Cryptography 2007: 233-248

Jintai Ding, Jason E. Gower, Dieter Schmidt: Multivariate Public Key Cryptosystems Springer 2006: 1-260

Xuyun Nie, Lei Hu, Jianyu Li, Crystal Updegrove, Jintai Ding: Breaking a New Instance of TTM Cryptosystems. ACNS 2006: 210-225

Jintai Ding, Jason E. Gower: Inoculating Multivariate Schemes Against Differential Attacks. Public Key Cryptography 2006: 290-301

Jintai Ding, Dieter Schmidt, Zhijun Yin: Cryptanalysis of the new TTS scheme in CHES 2004. Int. J. Inf. Sec. 5(4): 231-240 (2006)

Jintai Ding, Christopher Wolf, Bo-Yin Yang: l-Invertible Cycles for Multivariate Quadratic (MQ) Public Key Cryptography. Public Key Cryptography 2007: 266-281

Books

Jintai Ding, Dieter Schmidt, Jason Gower. Multivariate Public Key Cryptography, Advances in Information Security series, Springer, 2006.

Johannes Buchmann, Jintai Ding. Post-Quantum Cryptography, Second International Workshop, PQCrypto 2008, Cincinnati, OH, USA, October 17-19, 2008, Proceedings Springer 2008

Book Chapters

Multivariate public key cryptography (with Bo-yin Yang), a Chapter in Post-Quantum Cryptography by Daniel J. Bernstein (Editor), Johannes Buchmann (Editor), Erik Dahmen (Editor), Springer, 2009

In Press

John B. Baena, Crystal Lee Clough, Jintai Ding. New Variants of the Square-Vinegar
Signature Scheme
Revista Colombiana de Matemáticas (Colombian Journal of Mathematics), vol 45 No 2 (2011)

Invited Presentations

Jintai Ding (02-2011). Multivariate Public Key Cryptosystems. Symbolic Computations and Post-Quantum Cryptography Online Seminar, Online.

Jintai Ding (10-2011). Algebraic attack on lattice systems. the 2011 IEEE Information Theory Workshop (ITW 2011), Brazil.

Jintai Ding (10-2011). Rethinking of HFE . The São Paulo Advanced School of Cryptography , Sao Paulo, Brazil.

Jintai Ding and Richard Harknett (12/05/2011). Cloud Computing, Security and Customizable Convenience — An American Perspective. 2011 Chongqing international workshop on cloud security policy, Chongqing University.

Jintai Ding (02-2012). Algebraic methods to solve lattice problems. Symbolic Computations and Post-Quantum Cryptography Online Seminar.

Jintai Ding (03-2012). Multivariate public key cryptosystems. plenary speaker, the fourth international conference on Mathematical Sciences, the United Arab Emirates University.

Jintai Ding (05-2012). New Lattice constructions. Retreat seminar, TU Darmstadt, Germany.

Jintai Ding (07-2012). Algebraic methods for lattice problems. Information security seminar, Chongqing University.

Jintai Ding (08-2012). Degree of regularity for HFE systems. seminar at the Institute of Advanced Study, Tsinghua University.

Jintai Ding (08-2012). Broadcasting attack on lattice systems. seminar at at the State Key Lab of Information Security, Academy of Sciences of China, Beijing.

Jintai Ding (11-2012). Provable secure Key exchange based on LWE. Taiwan-Germany workshop in Information Security and Crypto, Taichung, Taiwan.

Jintai Ding (11-2012). Tutorial on multivariate public key cryptosystems. International workshop on Post-Quantum Cryptography and Quantum Algorithms, Lorentz International Center for workshops in the Sciences, Leiden, Holland.

Lectures

Jintai Ding (03-2011). Post-quantum cryptography. Information secuirty seminar, Chongqing University, China.

Jintai Ding (06-2011). New Algebraic Attack on Lattice-based cryptosystems. Mini-workshop, Intel-National Taiwan University Research Center, Taipei.

Jintai Ding (03-2011). Security of Yang-Cheng-tong card. Seminar, State Key lab of information security, Academia Sinica, Beijing.

Jintai Ding (06-2011). Inverting the HFE System is Quasi-polynomial for All Fields. Oberseminar, Technical University od Darmstadt, Germany.

Jintai Ding (10-2011). Introduction to public key cryptograpohy. Mini-course, Federal University of Para at Belem, Brazil.

Events Organized

Workshop. 2011 Chongqing international workshop on cloud security policy (12/05/2011 to 12/06/2011), Chongqing.

Patents & Inventions

Issue Date: 06-2011. Method to produce new multivariate public key cryptosystems . Jintai Ding.

Issue Date: 01-2007. Multivariable cryptosystem . Jintai Ding.

Date Submitted: 04-2012. New Lattice constructions -- Provisional patent application. Jintai Ding.

Honors & Awards

Zhong-jia-qing Prize, 1990.

Humboldt Fellow, 2006-2007.

Sigma Xi Young Investigator Award, 2009.

Alfred P. Sloan Foundation Doctoral Dissertation Fellowship, 1994.

McMicken Dean’s Award for Distinguished Scholarship, 2005.

Service

Editorial Board Member, ADVANCES IN MATHEMATICS OF COMMUNICATIONS 2007.

Member, Fourth international conference on Post-quantum cryptography Program committee, 07-2011 to 12-2011.

Member, Symbolic Computations and Post-Quantum Cryptography Online Seminar Program committee, 01-2011.

Member, 7th international Conference on Information Security Practice and Experience Program committee, 02-2011 to 06-2011.

Committee Member, The 7th China International Conference on Information Security and Cryptology (Inscrypt'2011) Program committee, 07-2011 to 12-2011.

Member, Deaprtment of Mathematical Scienecs Graduate affair committee, 09-2010.

Committee Member, Technical University of Darmstadt Ph.D. defense committee, 06-2011 to 06-2011.

Committee Member, Rieveschl Award for Distinguished Scientific Research Committee, 09-2011 to 06-2012.

Committee Member, UC 5 year enrollment committee, 08-2012.

Committee Member, UC A&S Taft Chair search committee, 12-2012.

Committee Member, UC Conflict of Interests, 08-2012.

Committee Member, Math. Sci. Dept. Graduate Affair, 01-2012 to 06-2012.

Committee Chair, Math. Sci. Dept. Algebra prelim, 01-2012 to 09-2012.

Committee Member, Math. Sci. Dept. RPT, 09-2012.

Committee Member, Math. Sci. Dept. Prelim for algebra and topology, 09-2012.

Committee Member, UC University Faculty Senate Cimmittee, 09-2012.

Committee Member, 18th International Conference on the Theory and Application of Cryptology and Information Security, Beijing, China, December 2-6, 2012 Program Committee, 04-2012 to 12-2012.

Courses Taught

15MATH357001, 15-MATH-357 INTRO:ABSTR MATH Introduction to Abstract Mathematics.

15MATH551001, Number Theory.

15MATH938001, Seminar in cryptography.

15MATH939001, Seminar in cryptography.

15-MATH-511 ABSTRACT ALGEBRA .

15-MATH-351 LINEAR ALGEBRA I.

15-MATH-352 LINEAR ALGEBRA II.

15-MATH-513 ABSTRACT ALGEBRA.

MATH8006001, CRYPTOGRAPHY.

15-MATH-352 LINEAR ALGEBRA II.

Additional Information

In 2011,

Submitted one research proposal to URC.

Submitted two full proposals to NSF.

In 2011, refereeed for:

NSF China
PQC 2011
RSA 2011
Inscrypt 2011
Academia Sinica
IEEE Communications Letters
IEICE Transactions on Information and Systems
Journal of Finite field and its applications
Computers and Mathematics with Applications
ISPEC 2011
Journal of Computer Science and Technology
Journal of Systems and Software

October 6, 2001

Presentation at the A&S College Close-Up session in 310 University Pavilion