Erkay SAVAS
Education
Ph.D. Electrical and Computer Engineering, Oregon State University, USA
(2000)
B.S. (1990) and M.S. (1994) degrees in Electrical Engineering
from the
Electronics and Communications Engineering Department at Istanbul Technical
University
Teaching
CS 303 Logic and Digital System Design: Fall 2004, Fall 2005, Fall 2006, Fall
2007, Fall 2008, Fall 2009, Fall 2010, Fall 2011, Fall 2012
CS 401 Computer Architectures: Fall 2002, Fall 2003, Spring 2005, Spring
2006, Spring 2008, Spring 2012, Spring 2013
CS 403/534 Distributed Systems: Spring 2003, Spring 2004, Spring 2006, Spring
2007, Spring 2011, Spring 2012
CS 411/507 Cryptography: Fall 2002, Fall 2004, Fall 2006, Fall 2008, Fall 2009, Fall 2010,
Fall 2012
CS
517 Advanced Cryptography and Data Security: Fall 2007, Spring
2011, Spring 2013
EL 310 Hardware Description Languages: Fall 2003
CS
680: Special Topics in Computer Science I -Wireless Ad Hoc Net Security: Fall 2003
Selected
Publications
Journal
Papers
- G. Gaubatz, E. Savas,
and B. Sunar, “Sequential Circuit Design for Embedded Cryptographic
Applications Resilient to Adversarial Faults”, IEEE Transactions
on Computers, 57(1):126-138,
January 2008.
- A. Inan, S. V. Kaya, Y.
Saygin, E. Savas, A. A. Hintoglu, A. Levi. “Privacy Preserving Clustering On Horizontally Partitioned
Data”. Data and
Knowledge Engineering Journal, 63(3): 622-645, December 2007.
- E. Savas, “A Carry-Free Architecture
for Montgomery
Inversion”, IEEE Transactions on Computers, 54(12):
1508-1519, December 2005.
- 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.
- E. Savas, “A Carry-Free Montgomery Inversion
Algorithm”, International Journal of Computer Research,
13(1):171-183, 2004.
- A. F. Tenca, E. Savas, and
C. K. Koc. “A design framework for scalable and unified
architectures that perform multiplication in GF(p) and GF(2^m)”. International
Journal of Computer Research, 13(1):68-83, 2004.
- E. Savas, A. F. Tenca, M. E. Ciftcibasi,
C. K. Koc, “Multiplier architectures for GF(p) and GF(2^k)”, IEE
Proceedings – Computers and Digital Techniques, 151(2): 147-160,
March 2004.
- 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.
- T. Yanik, E. Savas, and C. K. Koc,
“Incomplete modular arithmetic”, IEE Proceedings -
Computers and Digital Techniques, 149(2): 46-52, March 2002.
- E. Savas and C. K. Koc, “The
Montgomery modular inverse – revisited”, IEEE Transactions
on Computers, 49(7): 763-766, July 2000.
Book Chapters
- E. Savaş, “Binary Algoritms for Multiplicative
Inversion”, Wireless Security
and Cryptography: Specifications and Implementations, N. Sklavos and
Z. Zhang (eds.), CRC Press, Taylor and Francis Group, pages 341-362, 2007,
ISBN 0-8493-8771-X.
- F. Bonchi, Y.
Saygin, V.S. Verykios, M. Atzori, A. Gkoulalas-Divanis, S.V. Kaya, and E.
Savaş, “Privacy in Spatiotemporal Data Mining”, Mobility,
Data Mining and Privacy, Geographic Knowledge Discovery F. Giannotti, D. Pedreschi (Eds.),
Springer, pages 297-334, 2008, ISBN: 978-3-540-75176-2
Refereed
Conference Publications
- S. V. Kaya, T. B. Pedersen, E. Savaş,
Y. Saygın, “Efficient Privacy Preserving Distributed Clustering
Based on Secret Sharing”, T. Washio et al. (Eds.), Proceedings of
PAKDD 2007, LNAI 4819, pages 280-291, May 22-25, 2007, Nanjing, China.
- S. V. Kaya, E. Savaş, A. Levi, and
Ö. Erçetin, “Privacy-Aware Multi-Context RFID
Infrastructure Using Public Key Cryptography”, Proceedings of Networking 2007, LNCS 4479, pages 263 –
274, April 14-18, 2007, Atlanta, GA, USA.
- A. Ünlü, Ö. Armağan,
A. Levi, E. Savaş, and
Ö. Erçetin, “Key Predistribution Schemes for Sensor Networks
for Continuous Deployment Scenario”, Proceedings of Networking 2007, LNCS 4479, pages 239 –
250, April 14-18, 2007, Atlanta, GA, USA.
- A. Inan, Y. Saygin, E.
Savas, A. A. Hintoglu, A. Levi. “Privacy Preserving Clustering on
Horizontally Partitioned Data”, Proceedings of the 22nd
International Conference on Data Engineering Workshops (ICDEW'06), pages
95-103, 2006.
- C. C.
Oniz, E. Savas, A. Levi, “An Optimistic Fair
E-Commerce Protocol for Large E-Goods”, Proceedings of 7th
International Symposium on Computer
Networks, ISCN’06, pages 214-219, 16-18 June 2006, İstanbul, Turkey.
- Adnan Gutub, Erkay Savas,
and Tatiana Kalganova, “Scalable VLSI Design for
Fast GF(p) Montgomery Inverse Computation”, IEEE
International Conference on Computer & Communication Engineering
(ICCCE '06), Faculty of Engineering, International Islamic University
Malaysia, Kuala Lumpur, Malaysia, 9-11 May 2006.
- A. Kholmatov, B. A.
Yanikoglu, E. Savas, A. Levi, "Secret Sharing Using Biometric
Traits”, Biometric Technology For Human Identification III, In
Proceedings of SPIE,.Vol. 6202, 18 April 2006, Orlando, Florida USA.
- B.
Bayoglu, A. Levi, E. Savas, “Performance Evaluation of End-to-End
Security in Wireless Applications using WTLS Handshake Protocol”, 20th
International Symposium on Computer and Information Sciences - ISCIS 2005,
T. Tugcu, E. Gelenbe, M. U.
Caglayan, and F. Alagoz (Editors), New Trends in Computer Networks vol. 1,
Advances in Computer Science and Engineering Series: Reports,
pages 211-221,
October 26-28,
2005, Istanbul, Turkey.
- C.
C. Oniz, E. Savas, A. Levi, “A Fair Multimedia
Exchange Protocol”, 20th International Symposium on Computer and
Information Sciences - ISCIS 2005, P. Yolum, T. Gungor, F. Gurgen, and C.
Ozturan (Editors), Lecture Notes in Computer Science No. 3733, pages
342-351, October 26-28, 2005, Istanbul,
Turkey.
- J. Großschädl, R. M. Avanzi, E. Savas, and S. Tillich, “Energy-Efficient Software Implementation of Long Integer Modular
Arithmetic”,
Cryptographic
Hardware and Embedded Systems - CHES 2005, Josyula R. Rao and Berk Sunar (Editors),
Lecture Notes in Computer Science No. 3659, pages 75-90, August
29-September 1, 2005, Edinburgh, Scotland.
- B. Sunar, and E. Savas, "A Practical and Secure Communication Protocol in the Bounded
Storage Model",
Proceedings of 4th
International Conference on Networking – ICN’05, LNCS 3421, Volume 2, pages
707 – 717, April 17-21, 2005, Reunion Island.
- C. C. Oniz, S. E. Tasci, E. Savas, O.
Ercetin, and A. Levi, “SeFER: Secure,
Flexible and Efficient Routing Protocol for Distributed Sensor Networks”,
2nd European Workshop on Wireless Sensor Networks
– EWSN’05, IEEE Communication Society Press, pages
246-255, January 31 – February 2, 2005, Istanbul.
- E. Öztürk, B. Sunar, and E.
Savas, "Low Power Elliptic Curve Cryptography Using Scaled Modular
Arithmetic",
Cryptographic
Hardware and Embedded Systems - CHES 2004, Marc Joye and Jean-Jacques Quisquater
(Editors), Lecture Notes in Computer Science No. 3156, pages 92-106,
August 11-13, 2004.
- J. Großschädl and E. Savas, “Instruction Set Extensions for Fast Arithmetic in Finite Fields GF(p) and GF(2^m)”,
Cryptographic
Hardware and Embedded Systems - CHES 2004, Marc Joye and Jean-Jacques Quisquater
(Editors), Lecture Notes in Computer Science No. 3156, pages 133-147,
August 11-13, 2004.
- O. Ocakoglu, B. Bayoglu, A. Levi, O.
Ercetin and E. Savas “A Probabilistic Routing Disruption Attack on
DSR and Its Analysis”, Med-Hoc-Net 2004, Third Annual Mediterranean
Ad Hoc Networking Workshop, pages 300 – 306, Bodrum, Turkey, June 2004.
- M. Naseer and E. Savas, “Hardware
Implementation of a Novel Inversion Algorithm”, The 46th
IEEE Midwest Symposium on Circuits and Systems, Cairo, Egypt,
December 27-31, 2003.
- E. Savas, A. F. Tenca, and C. K. Koc,
“Dual-field multiplier architecture for cryptographic
applications”, Thirty-Seventh Asilomar Conference on Signals,
Systems, and Computers, pages 374 – 378, IEEE Press, Pacific Grove,
California, November 9-12, 2003.
- A. Levi and E. Savas,
“Performance Evaluation of Public-Key Cryptosystem Operations in
WTLS Protocol”, Proceedings. The 8th IEEE Symposium on Computers
and Communications - ISCC 2003, pages 1245 – 1250, Kemer-Antalya,
Turkey, IEEE Computer Society Press, June 30 - July 3, 2003.
- E. Savas and C. K. Koc,
“Architecture for unified field inversion with applications in
elliptic curve cryptography”. The 9th IEEE International
Conference on Electronics, Circuits and Systems - ICECS 2002,
Conference Proceedings, vol.3, pages 1155-1158. Dubrovnik, Croatia,
September 15-18, 2002.
- A. A-A. Gutub, A. F. Tenca, E. Savas, and
C. K. Koc, “Scalable and Unified hardware to compute Montgomery inverse in
GF(p) and GF(2^n)” , Cryptographic Hardware and Embedded Systems
- CHES 2002. Burton S. Kaliski Jr., C. K. Koc, and Christof Paar
(Editors), Lecture Notes in Computer Science No. 2523,
pages 484-499, August 13-15, 2002.
- E. Savas, T. A. Schmidt, and C. K. Koc,
“Generating elliptic curves of known order”, Cryptographic
Hardware and Embedded Systems - CHES 2001, C. K. Koc and C. Paar,
editors, Lecture Notes in Computer Science No. 2162, pages 145-161,
Springer Verlag, Berlin, Germany, 2001.
- E. Savas, A. F. Tenca, and C. K. Koc,
“A scalable and unified multiplier architecture for finite fields
GF(p) and GF(2^m)”, Cryptographic Hardware and Embedded Systems,
C. K. Koc and C. Paar, editors, Lecture Notes in Computer Science No.
1965, pages 281-296 Springer Verlag, Berlin, Germany, 2000.
- M. Aydos, E. Savas, and C. K. Koc,
“Implementing network security protocols based on elliptic curve
cryptography”, Proceedings of the Fourth Symposium on Computer
Networks, S. Oktug, B. Orencik, and E. Harmanci, editors, pages
130-139, Istanbul, Turkey, May 20-21, 1999.
Patents
& Patent Applications
- C. K. Koc, T. Yanik, and E. Savas.
Incomplete modular arithmetic. US Patent Number 7,080,109.
June 20, 2000.
- C. K. Koc, E. Savas, and A. F. Tenca.
Scalable and unified multiplication methods and apparatus. US
Patent Number 7,240,204, August 11,
2000.
- C. K. Koc and E. Savas. Cryptographic
Methods and Apparatus using Word-Wise Montgomery Multiplication. US
Patent Number 7,050,579. August 17, 1999.