Journal Papers
 Ö. Eğecioğlu and Ç. K. Koç.
A fast algorithm for rational interpolation via orthogonal polynomials.
Mathematics of Computation, 53(187):249264, July 1989.
pdf
 Ç. K. Koç and P. F. Ordung.
SchwarzChristoffel transformation for the simulation of two
dimensional capacitance.
IEEE Transactions on ComputerAided Design,
8(9):10251027, September 1989.
pdf
 Ö. Eğecioğlu, Ç. K. Koç, 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):95108, 1989.
pdf
 Ö. Eğecioğlu, E. Gallopoulos, and
Ç. K. Koç. Parallel Hermite interpolation:
An algebraic approach.
Computing, 42(4):291307, 1989.
pdf
 Ö. Eğecioğlu, E. Gallopoulos, and
Ç. K. Koç. Fast computation of divided differences and
parallel Hermite interpolation.
Journal of Complexity, 5(4):417437, December 1989.
pdf
 Ö. Eğecioğlu, E. Gallopoulos, and
Ç. K. Koç. A parallel method for fast and practical
highorder Newton interpolation.
BIT, 30(2):268288, 1990.
pdf
 Ö. Eğecioğlu and Ç. K. Koç.
Parallel rational interpolation.
International Journal of Computer Mathematics,
32(3+4):217231, 1990.
pdf
 Ç. K. Koç and C. Y. Hung.
Multioperand modulo addition using carry save adders.
Electronics Letters, 26(6):361363, 15th March 1990.
pdf
 Ç. K. Koç and C. Y. Hung.
Carry save adders for computing the product AB modulo N.
Electronics Letters, 26(13):899900, 21st June 1990.
pdf
 P. Cappello, E. Gallopoulos, and Ç. K. Koç.
Systolic computation of interpolating polynomials.
Computing, 45(2):95117, 1990.
pdf
 Ö. Eğecioğlu, Ç. K. Koç, and
J. R. I. Coma. Fast computation of continued fractions.
Computers and Mathematics with Applications,
21(23):167169, 1991.
pdf
 Ç. K. Koç, P. Cappello, and E. Gallopoulos.
Decomposing polynomial interpolation for systolic arrays.
International Journal of Computer Mathematics,
38(3+4):219239, 1991.
pdf
 Ç. K. Koç and C. Y. Hung.
Bitlevel systolic arrays for modular multiplication.
Journal of VLSI Signal Processing, 3(3):215223, 1991.
pdf
 Ç. K. Koç 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):118122, September 1991.
pdf
 Ç. K. Koç and G. Chen.
Parallel algorithms for NevanlinnaPick interpolation: The scalar case.
International Journal of Computer Mathematics,
40(1+2):99115, 1991.
pdf
 Ç. K. Koç.
Comments on ``Residue arithmetic VLSI array architecture
for manipulator pseudoinverse Jacobian computation''.
IEEE Transactions on Robotics and Automation,
7(5):715716, October 1991.
pdf
 Ç. K. Koç.
An improved algorithm for mixedradix conversion of residue numbers.
Computers and Mathematics with Applications,
22(8):6371, 1991.
pdf
 Ç. K. Koç.
Highradix and bit recoding techniques for modular exponentiation.
International Journal of Computer Mathematics,
40(3+4):139156, 1991.
pdf
 K. V. K. Iyer, H. Ogmen, and Ç. K. Koç.
Landscape reshaping algorithm for additive neural
networks with application to graph mapping problems.
Electronics Letters, 28(2):109111, 16th January 1992.
pdf
 Ç. K. Koç and S. C. Gan.
Parallel matrix multiplication on networked microcomputers.
Computers and Electrical Engineering,
18(2):145152, 1992.
pdf
 Ç. K. Koç.
A parallel algorithm for exact solution of linear
equations via congruence technique.
Computers and Mathematics with Applications,
23(12):1324, 1992.
pdf
 Ö. Eğecioğlu and Ç. K. Koç.
A parallel algorithm for generating discrete orthogonal polynomials.
Parallel Computing, 18(6):649659, June 1992.
pdf
 Ç. K. Koç and C. Y. Hung.
Adaptive mary segmentation and canonical recoding
algorithms for multiplication of large binary numbers.
Computers and Mathematics with Applications,
24(3):312, 1992.
pdf
 Ö. Eğecioğlu and Ç. K. Koç.
Parallel prefix computation with few processors.
Computers and Mathematics with Applications,
24(4):7784, 1992.
pdf
 Ç. K. Koç and G. Chen.
A fast algorithm for scalar NevanlinnaPick interpolation.
Numerische Mathematik, 64(1):115126, 1993.
pdf
 Ç. K. Koç and P. Cappello.
Systolic arrays for integer Chinese remaindering.
Parallel Computing, 19(11):13031311, November 1993.
pdf
 Ç. K. Koç and G. Chen.
Inversion of all principal submatrices of a matrix.
IEEE Transactions on Aerospace and Electronic Systems,
30(1):280281, January 1994.
pdf
 G. Chen and Ç. K. Koç.
Computing matrixvalued NevanlinnaPick interpolation.
Linear Algebra and its Applications,
203204:253263, 1994.
pdf
 Ç. K. Koç and S. Johnson.
Multiplication of signeddigit numbers.
Electronics Letters, 30(11):840841, 26th May 1994.
pdf
 Ç. K. Koç, G. Chen, and C. K. Chui.
Complexity analysis of wavelet signal decomposition and reconstruction.
IEEE Transactions on Aerospace and Electronic Systems,
30(3):910918, July 1994.
pdf
 Ç. K. Koç, A. Guvenc, and B. Bakkaloglu.
Exact solution of linear equations on distributedmemory multiprocessors.
Parallel Algorithms and Applications,
3:135143, 1994.
pdf
 Ö. Eğecioğlu and Ç. K. Koç.
Exponentiation using canonical recoding.
Theoretical Computer Science, 129(2):407417, 1994.
pdf
 Ç. K. Koç, B. Bakkaloglu, and L. S. Shieh.
Computation of the matrix sign function using continued fraction expansion.
IEEE Transactions on Automatic Control,
39(8):16441647, August 1994.
pdf
 Ç. K. Koç.
Montgomery reduction with even modulus.
IEE Proceedings  Computers and Digital Techniques,
141(5):314316, September 1994.
pdf
 Ç. K. Koç and B. Bakkaloglu.
Halley's method for the matrix sector function.
IEEE Transactions on Automatic Control,
40(5):944948, May 1995.
pdf
 Ç. K. Koç.
Analysis of sliding window techniques for exponentiation.
Computers and Mathematics with Applications, 30(10):1724, 1995.
pdf
 Ç. K. Koç, T. Acar, and B. S. Kaliski Jr.
Analyzing and comparing Montgomery multiplication algorithms.
IEEE Micro, 16(3):2633, June 1996.
pdf
 Ç. K. Koç and B. Bakkaloglu.
A parallel algorithm for functions of triangular matrices.
Computing, 57(1):8592, 1996.
pdf
 Ç. K. Koç.
Parallel canonical recoding.
Electronics Letters, 32(22):20632065, 24th October 1996.
pdf
 B. Bakkaloglu, K. Erciyes, and Ç. K. Koç.
A parallelization of Parlett's
algorithm for functions of triangular matrices.
Parallel Algorithms and Applications, 11(12):6169, 1997.
pdf
 Ç. K. Koç and A. M. Apohan.
Inversion of cellular automata iterations.
IEE Proceedings  Computers and Digital Techniques,
144(5):279284, September 1997.
pdf
 Ç. K. Koç and M. İnceoğlu.
A parallel algorithm for principal nth roots of matrices.
Automatica,
33(9):17351738, September 1997.
pdf
 Ç. K. Koç.
Parallel padic method for solving linear systems of equations.
Parallel Computing, 23(13):20672074, December 15, 1997.
pdf
 C. K. Sandalcı, Ç. K. Koç, and S. M. Goodnick.
Three dimensional Monte Carlo
device simulation with parallel multigrid solver.
International Journal of High Speed Computing,
9(3):223236, 1997.
pdf
 S. S. Pennathur, C. K. Sandalcı, Ç. K. Koç
and S. M. Goodnick.
3D parallel Monte Carlo simulation of GaAs MESFETs.
VLSI Design, 6(14):273276, 1998.
pdf
 Ç. K. Koç and B. Sunar.
Lowcomplexity bitparallel canonical
and normal basis multipliers for a class of finite fields.
IEEE Transactions on Computers, 47(3):353356, March 1998.
pdf
 Ç. K. Koç and T. Acar.
Montgomery multiplication in GF(2^k).
Designs, Codes and Cryptography, 14(1):5769, April 1998.
pdf
 Ç. K. Koç and C. Y. Hung.
Fast algorithm for modular reduction.
IEE Proceedings  Computers and Digital Techniques,
145(4):265271, July 1998.
pdf
 B. Sunar and Ç. K. Koç.
Mastrovito multiplier for all trinomials.
IEEE Transactions on Computers,
48(5):522527, May 1999.
pdf
 A. Halbutoğulları and Ç. K. Koç.
Mastrovito multiplier for general irreducible polynomials.
IEEE Transactions on Computers, 49(5):503518, May 2000.
pdf
 A. Halbutoğulları and Ç. K. Koç.
Parallel multiplication in GF(2^k) using polynomial
residue arithmetic.
Designs, Codes and Cryptography, 20(2):155173, June 2000.
pdf
 E. Savaş and Ç. K. Koç.
The Montgomery modular inverse  revisited.
IEEE Transactions on Computers, 49(7):763766, July 2000.
pdf
 B. Sunar and Ç. K. Koç.
An efficient optimal normal basis type II multiplier.
IEEE Transactions on Computers, 50(1):8387, January 2001.
pdf
 A. Levi and Ç. K. Koç.
Risks in email security.
Communications of the ACM,
44(8):112112, August 2001.
pdf
 M. Aydos, T. Yanık, and Ç. K. Koç.
Highspeed implementation of an ECCbased wireless
authentication protocol on an ARM microprocessor.
IEE Proceedings  Communications,
148(5):273279, October 2001.
pdf
 T. Yanık, E. Savaş, and Ç. K. Koç.
Incomplete reduction in modular arithmetic.
IEE Proceedings  Computers and Digital Techniques,
149(2):4652, March 2002.
pdf
 Ç. K. Koç and C. Paar.
Guest editors' introduction to special section on
cryptographic hardware and embedded systems.
IEEE Transactions on Computers, 52(4):401402, April 2003.
pdf
 A. F. Tenca and Ç. K. Koç.
A scalable architecture for modular multiplication based
on Montgomery's algorithm.
IEEE Transactions on Computers,
52(9):12151221, September 2003.
pdf
 B. Sunar, E. Savaş, and Ç. K. Koç.
Constructing composite field representations for
efficient conversion.
IEEE Transactions on Computers,
52(11):13911398, November 2003.
pdf
 F. RodríguezHenríquez and Ç. K. Koç.
Parallel multipliers based on special irreducible pentanomials.
IEEE Transactions on Computers,
52(12):15351542, December 2003.
pdf
 A. Levi, M. U. Çağlayan, and Ç. K. Koç.
Use of nested certificates for efficient, dynamic and trust
preserving public key infrastructure.
ACM Transactions on Information and System Security,
7(1):2159, February 2004.
pdf
 E. Savaş, A. F. Tenca,
M. E. Çiftçibaşı, and Ç. K. Koç.
Novel multiplier architectures for GF(p) and GF(2^n).
IEE Proceedings  Computers and Digital Techniques,
151(2):147160, March 2004.
pdf
 T. Wollinger, J. Pelzl, V. Wittelsberger, C. Paar,
G. Saldamlı, and Ç. K. Koç.
Elliptic and hyperelliptic curves on embedded µP.
ACM Transactions on Embedded Computing Systems,
3(3):509533, August 2004.
pdf
 A. F. Tenca, E. Savaş, and Ç. K. Koç.
A design framework for scalable and unified multipliers
in GF(p) and GF(2^m).
International Journal of Computer Research,
13(1):6883, 2004.
pdf
 E. Savaş, M. Naseer, A. A.A. Gutub, and
Ç. K. Koç. Efficient unified Montgomery inversion
with multibit shifting.
IEE Proceedings  Computers and Digital Techniques,
152(4):489498, July 2005.
pdf
 L. A. Tawalbeh, A. F. Tenca, and Ç. K. Koç.
A radix4 design of a scalable modular multiplier with
recoding techniques.
IEEE Potentials, 24(2):1618, April/May 2005.
pdf
 M. Kim and Ç. K. Koç.
A simple attack on a recently introduced hashbased strongpassword
authentication scheme. International Journal of Network
Security, 1(2):7780, September 2005.
pdf
 M. Kim and Ç. K. Koç.
A simple attack on a recently introduced hashbased secure user
authentication scheme.
International Journal of Computer Science and Network Security,
6(5B):157160, May 2006.
pdf
 S. S. Erdem, T. Yanık, and Ç. K. Koç.
Polynomial basis multiplication in GF(2^m).
Acta Applicandae Mathematicae,
93(13):3355, September 2006.
pdf
 M. Kim and Ç. K. Koç.
Vulnerabilities in the AdachiAokiKomanoOhta micropayment scheme.
International Journal of Network Security,
4(2):235239, March 2007.
pdf
 O. Acıiçmez, J. P. Seifert, and
Ç. K. Koç. Microarchitectural cryptanalysis.
IEEE Security & Privacy,
5(4):6264, July/August 2007.
pdf
 M. Kim and Ç. K. Koç.
A secure hashbased strongpassword authentication protocol
using onetime publickey cryptography.
Journal of Information Science and Engineering,
24(4):12131227, July 2008.
pdf
 R. Steinwandt, W. Geiselmann, and Ç. K. Koç.
Guest editors' introduction to the special section on specialpurpose
hardware for cryptography and cryptanalysis.
IEEE Transactions on Computers, 57(11):14411442,
November 2008.
pdf
 E. Savaş and Ç. K. Koç.
Finite field arithmetic for cryptography.
IEEE Circuits and Systems Magazine,
10(2):4056, 2010.
pdf
 Ç. K. Koç.
Introduction to the Journal of Cryptographic Engineering.
Journal of Cryptographic Engineering,
1(1):13, April 2011.
pdf
 V. TrujilloOlaya, T. Sherwood, and Ç. K. Koç.
Analysis of performance versus security in hardware
realizations of small elliptic curves for lightweight
applications. Journal of Cryptographic Engineering,
2(3):179188, 2012.
pdf
 D. D. Chen, G. X. Yao, R. C. C. Cheung, D. Pao, and
Ç. K. Koç. Parameter space for the architecture of
FFTbased Montgomery modular multiplication.
IEEE Transactions on Computers, 65(1):147160, January 2016.
pdf
 C. Kızılkale, Ö. Eğecioğlu, and
Ç. K. Koç. A matrix decomposition method for optimal
normal basis multiplication.
IEEE Transactions on Computers, 65(11):32393250, November 2016.
pdf
 W. Dai, D. D. Chen, R. C. C. Cheung, and Ç. K. Koç.
Areatime efficient architecture of FFTbased Montgomery multiplication.
IEEE Transactions on Computers, 66(3):375388, March 2017.
pdf
 N. Fern, İ. San, Ç. K. Koç, and K.T. Cheng.
Hiding hardware Trojan communication channels in partially
specified SoC bus functionality.
IEEE Transactions on ComputerAided Design of Integrated
Circuits and Systems, 36(9):14351444, September 2017.
pdf
 B. Peccerillo, S. Bartolini, and Ç. K. Koç.
Parallel bitsliced AES through PHAST: a singlesource
highperformance library for multicores and GPUs.
Journal of Cryptographic Engineering,
to appear, 2018.
pdf
