Dr. Cetin Kaya Koc - Research

 Home 
 Technology 
 Research 
 Publications 
 Teaching 
 Biography 

Journal Papers

  1. O. Egecioglu and C. K. Koc. A fast algorithm for rational interpolation via orthogonal polynomials. Mathematics of Computation, 53(187):249-264, July 1989.   PDF
  2. C. K. Koc and P. F. Ordung. Schwarz-Christoffel transformation for the simulation of two dimensional capacitance. IEEE Transactions on Computer-Aided Design, 8(9):1025-1027, September 1989.   PDF
  3. O. Egecioglu, C. K. Koc, and A. J. Laub. A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors. Journal of Computational and Applied Mathematics, 27(1+2):95-108, 1989.   PDF
  4. O. Egecioglu, E. Gallopoulos, and C. K. Koc. Parallel Hermite interpolation: An algebraic approach. Computing, 42(4):291-307, 1989.   PDF
  5. O. Egecioglu, E. Gallopoulos, and C. K. Koc. Fast computation of divided differences and parallel Hermite interpolation. Journal of Complexity, 5(4):417-437, December 1989.   PDF
  6. O. Egecioglu, E. Gallopoulos, and C. K. Koc. A parallel method for fast and practical high-order Newton interpolation. BIT, 30(2):268-288, 1990.   PDF
  7. O. Egecioglu and C. K. Koc. Parallel rational interpolation. International Journal of Computer Mathematics, 32(3+4):217-231, 1990.   PDF
  8. C. K. Koc and C. Y. Hung. Multi-operand modulo addition using carry save adders. Electronics Letters, 26(6):361-363, 15th March 1990.   PDF
  9. C. K. Koc and C. Y. Hung. Carry save adders for computing the product AB modulo N. Electronics Letters, 26(13):899-900, 21st June 1990.   PDF
  10. P. Cappello, E. Gallopoulos, and C. K. Koc. Systolic computation of interpolating polynomials. Computing, 45(2):95-117, 1990.   PDF
  11. O. Egecioglu, C. K. Koc, and J. R. I. Coma. Fast computation of continued fractions. Computers and Mathematics with Applications, 21(2-3):167-169, 1991.   PDF
  12. C. K. Koc, P. Cappello, and E. Gallopoulos. Decomposing polynomial interpolation for systolic arrays. International Journal of Computer Mathematics, 38(3+4):219-239, 1991.   PDF
  13. C. K. Koc and C. Y. Hung. Bit-level systolic arrays for modular multiplication. Journal of VLSI Signal Processing, 3(3):215-223, 1991.   PDF
  14. C. K. Koc and S. N. Arachchige. A fast algorithm for Gaussian elimination over GF(2) and its implementation on the GAPP. Journal of Parallel and Distributed Computing, 13(1):118-122, September 1991.   PDF
  15. C. K. Koc and G. Chen. Parallel algorithms for Nevanlinna-Pick interpolation: The scalar case. International Journal of Computer Mathematics, 40(1+2):99-115, 1991.   PDF
  16. C. K. Koc. Comments on ``Residue arithmetic VLSI array architecture for manipulator pseudo-inverse Jacobian computation''. IEEE Transactions on Robotics and Automation, 7(5):715-716, October 1991.   PDF
  17. C. K. Koc. An improved algorithm for mixed-radix conversion of residue numbers. Computers and Mathematics with Applications, 22(8):63-71, 1991.   PDF
  18. C. K. Koc. High-radix and bit recoding techniques for modular exponentiation. International Journal of Computer Mathematics, 40(3+4):139-156, 1991.   PDF
  19. K. V. K. Iyer, H. Ogmen, and C. K. Koc. Landscape reshaping algorithm for additive neural networks with application to graph mapping problems. Electronics Letters, 28(2):109-111, 16th January 1992.   PDF
  20. C. K. Koc and S. C. Gan. Parallel matrix multiplication on networked microcomputers. Computers and Electrical Engineering, 18(2):145-152, 1992.   PDF
  21. C. K. Koc. A parallel algorithm for exact solution of linear equations via congruence technique. Computers and Mathematics with Applications, 23(12):13-24, 1992.   PDF
  22. O. Egecioglu and C. K. Koc. A parallel algorithm for generating discrete orthogonal polynomials. Parallel Computing, 18(6):649-659, June 1992.   PDF
  23. C. K. Koc and C. Y. Hung. Adaptive m-ary segmentation and canonical recoding algorithms for multiplication of large binary numbers. Computers and Mathematics with Applications, 24(3):3-12, 1992.   PDF
  24. O. Egecioglu and C. K. Koc. Parallel prefix computation with few processors. Computers and Mathematics with Applications, 24(4):77-84, 1992.   PDF
  25. C. K. Koc and G. Chen. A fast algorithm for scalar Nevanlinna-Pick interpolation. Numerische Mathematik, 64(1):115-126, 1993.   PDF
  26. C. K. Koc and P. Cappello. Systolic arrays for integer Chinese remaindering. Parallel Computing, 19(11):1303-1311, November 1993.   PDF
  27. C. K. Koc and G. Chen. Inversion of all principal submatrices of a matrix. IEEE Transactions on Aerospace and Electronic Systems, 30(1):280-281, January 1994.   PDF
  28. G. Chen and C. K. Koc. Computing matrix-valued Nevanlinna-Pick interpolation. Linear Algebra and its Applications, 203-204:253-263, 1994.   PDF
  29. C. K. Koc and S. Johnson. Multiplication of signed-digit numbers. Electronics Letters, 30(11):840-841, 26th May 1994.   PDF
  30. C. K. Koc, G. Chen, and C. K. Chui. Complexity analysis of wavelet signal decomposition and reconstruction. IEEE Transactions on Aerospace and Electronic Systems, 30(3):910-918, July 1994.   PDF
  31. C. K. Koc, A. Guvenc, and B. Bakkaloglu. Exact solution of linear equations on distributed-memory multiprocessors. Parallel Algorithms and Applications, 3:135-143, 1994.   PDF
  32. O. Egecioglu and C. K. Koc. Exponentiation using canonical recoding. Theoretical Computer Science, 129(2):407-417, 1994.   PDF
  33. C. K. Koc, B. Bakkaloglu, and L. S. Shieh. Computation of the matrix sign function using continued fraction expansion. IEEE Transactions on Automatic Control, 39(8):1644-1647, August 1994.   PDF
  34. C. K. Koc. Montgomery reduction with even modulus. IEE Proceedings - Computers and Digital Techniques, 141(5):314-316, September 1994.   PDF
  35. C. K. Koc and B. Bakkaloglu. Halley's method for the matrix sector function. IEEE Transactions on Automatic Control, 40(5):944-948, May 1995.   PDF
  36. C. K. Koc. Analysis of sliding window techniques for exponentiation. Computers and Mathematics with Applications, 30(10):17-24, 1995.   PDF
  37. C. K. Koc, T. Acar, and B. S. Kaliski Jr. Analyzing and comparing Montgomery multiplication algorithms. IEEE Micro, 16(3):26-33, June 1996.   PDF
  38. C. K. Koc and B. Bakkaloglu. A parallel algorithm for functions of triangular matrices. Computing, 57(1):85-92, 1996.   PDF
  39. C. K. Koc. Parallel canonical recoding. Electronics Letters, 32(22):2063-2065, 24th October 1996.   PDF
  40. B. Bakkaloglu, K. Erciyes, and C. K. Koc. A parallelization of Parlett's algorithm for functions of triangular matrices. Parallel Algorithms and Applications, 11(1-2):61-69, 1997.   PDF
  41. C. K. Koc and A. M. Apohan. Inversion of cellular automata iterations. IEE Proceedings - Computers and Digital Techniques, 144(5):279-284, September 1997.   PDF
  42. C. K. Koc and M. Inceoglu. A parallel algorithm for principal nth roots of matrices. Automatica, 33(9):1735-1738, September 1997.   PDF
  43. C. K. Koc. Parallel p-adic method for solving linear systems of equations. Parallel Computing, 23(13):2067-2074, December 15, 1997.   PDF
  44. C. K. Sandalci, C. K. Koc, and S. M. Goodnick. Three dimensional Monte Carlo device simulation with parallel multigrid solver. International Journal of High Speed Computing, 9(3):223-236, 1997.   PDF
  45. S. S. Pennathur, C. K. Sandalci, C. K. Koc and S. M. Goodnick. 3D parallel Monte Carlo simulation of GaAs MESFETs. VLSI Design, 6(1-4):273-276, 1998.   PDF
  46. C. K. Koc and B. Sunar. Low-complexity bit-parallel canonical and normal basis multipliers for a class of finite fields. IEEE Transactions on Computers, 47(3):353-356, March 1998.   PDF
  47. C. K. Koc and T. Acar. Montgomery multiplication in GF(2^k). Designs, Codes and Cryptography, 14(1):57-69, April 1998.   PDF
  48. C. K. Koc and C. Y. Hung. Fast algorithm for modular reduction. IEE Proceedings - Computers and Digital Techniques, 145(4):265-271, July 1998.   PDF
  49. B. Sunar and C. K. Koc. Mastrovito multiplier for all trinomials. IEEE Transactions on Computers, 48(5):522-527, May 1999.   PDF
  50. A. Halbutogullari and C. K. Koc. Mastrovito multiplier for general irreducible polynomials. IEEE Transactions on Computers, 49(5):503-518, May 2000.   PDF
  51. A. Halbutogullari and C. K. Koc. Parallel multiplication in GF(2^k) using polynomial residue arithmetic. Designs, Codes and Cryptography, 20(2):155-173, June 2000.   PDF
  52. E. Savas and C. K. Koc. The Montgomery modular inverse - revisited. IEEE Transactions on Computers, 49(7):763-766, July 2000.   PDF
  53. B. Sunar and C. K. Koc. An efficient optimal normal basis type II multiplier. IEEE Transactions on Computers, 50(1):83-87, January 2001.   PDF
  54. A. Levi and C. K. Koc. Risks in email security. Communications of the ACM, 44(8):112-112, August 2001.   PDF
  55. M. Aydos, T. Yanik, and C. K. Koc. High-speed implementation of an ECC-based wireless authentication protocol on an ARM microprocessor. IEE Proceedings - Communications, 148(5):273-279, October 2001.   PDF
  56. T. Yanik, E. Savas, and C. K. Koc. Incomplete reduction in modular arithmetic. IEE Proceedings - Computers and Digital Techniques, 149(2):46-52, March 2002.   PDF
  57. C. K. Koc and C. Paar. Guest editors' introduction to special section on cryptographic hardware and embedded systems. IEEE Transactions on Computers, 52(4):401-402, April 2003.   PDF
  58. A. F. Tenca and C. K. Koc. A scalable architecture for modular multiplication based on Montgomery's algorithm. IEEE Transactions on Computers, 52(9):1215-1221, September 2003.   PDF
  59. B. Sunar, E. Savas, and C. K. Koc. Constructing composite field representations for efficient conversion. IEEE Transactions on Computers, 52(11):1391-1398, November 2003.   PDF
  60. F. Rodriguez-Henriquez and C. K. Koc. Parallel multipliers based on special irreducible pentanomials. IEEE Transactions on Computers, 52(12):1535-1542, December 2003.   PDF
  61. A. Levi, M. U. Caglayan, and C. K. Koc. Use of nested certificates for efficient, dynamic and trust preserving public key infrastructure. ACM Transactions on Information and System Security, 7(1):21-59, February 2004.   PDF
  62. E. Savas, A. F. Tenca, M. E. Ciftcibasi, and C. K. Koc. Novel multiplier architectures for GF(p) and GF(2^n). IEE Proceedings - Computers and Digital Techniques, 151(2):147-160, March 2004.   PDF
  63. T. Wollinger, J. Pelzl, V. Wittelsberger, C. Paar, G. Saldamli, and C. K. Koc. Elliptic and hyperelliptic curves on embedded µP. ACM Transactions on Embedded Computing Systems, 3(3):509-533, August 2004.   PDF
  64. A. F. Tenca, E. Savas, and C. K. Koc. A design framework for scalable and unified multipliers in GF(p) and GF(2^m). International Journal of Computer Research, 13(1):68-83, 2004.   PDF
  65. E. Savas, M. Naseer, A. A.-A. Gutub, and C. K. Koc. Efficient unified Montgomery inversion with multibit shifting. IEE Proceedings - Computers and Digital Techniques, 152(4):489-498, July 2005.   PDF
  66. L. A. Tawalbeh, A. F. Tenca, and C. K. Koc. A radix-4 design of a scalable modular multiplier with recoding techniques. IEEE Potentials, 24(2):16-18, April/May 2005.   PDF
  67. M. Kim and C. K. Koc. A simple attack on a recently introduced hash-based strong-password authentication scheme. International Journal of Network Security, 1(2):77-80, September 2005.   PDF
  68. M. Kim and C. K. Koc. A simple attack on a recently introduced hash-based secure user authentication scheme. International Journal of Computer Science and Network Security, 6(5B):157-160, May 2006.   PDF
  69. S. S. Erdem, T. Yanik, and C. K. Koc. Polynomial basis multiplication in GF(2^m). Acta Applicandae Mathematicae, 93(1-3):33-55, September 2006.   PDF
  70. M. Kim and C. K. Koc. Vulnerabilities in the Adachi-Aoki-Komano-Ohta micropayment scheme. International Journal of Network Security, 4(2):235-239, March 2007.   PDF
  71. O. Aciicmez, J. P. Seifert, and C. K. Koc. Micro-architectural cryptanalysis. IEEE Security & Privacy, 5(4):62-64, July/August 2007.   PDF
  72. M. Kim and C. K. Koc. A secure hash-based strong-password authentication protocol using one-time public-key cryptography. Journal of Information Science and Engineering, 24(4):1213-1227, July 2008.   PDF
  73. R. Steinwandt, W. Geiselmann, and C. K. Koc. Guest editors' introduction to the special section on special-purpose hardware for cryptography and cryptanalysis. IEEE Transactions on Computers, 57(11):1441-1442, November 2008.   PDF
  74. E. Savas and C. K. Koc. Finite field arithmetic for cryptography. IEEE Circuits and Systems Magazine, 10(2):40-56, 2010.   PDF