Erkay SAVAS

Teaching

News!

Publications

Weekly Schedule

Research

Useful Links

Bio

Resume

Personals

 

ben 

Erkay Savas,

Faculty of Engineering and Natural Science

Sabancı University

34956 Orhanlı-Tuzla,

Istanbul, Turkey

 

 


erkays@sabanciuniv.edu
http://people.sabanciuniv.edu/erkays
Voice: +90 (216) 483 9606
Fax:    +90 (216) 483 9550
skype: erkay



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 401 Computer Architecture: Fall 2002, Fall 2003, Spring 2005, Spring 2006, Spring 2008

CS 507 Cryptography: Fall 2002, Fall 2004, Fall 2006

CS 517 Advanced Cryptography and Data Security: Fall 2007 !

CS 303 Logic and Digital System Design: Fall 2004, Fall 2005, Fall 2006, Fall 2007 !

CS 403/534 Distributed Systems: Spring 2003, Spring 2004, Spring 2006, Spring 2007

EL 310 Hardware Description Languages: Fall 2003

CS 680: Special Topics in Computer Science I -Wireless AdHoc Net Security: Fall 2003

 

 

News

·        A Research Assistant position available for MS or Ph.D. student for a TUBITAK-funded project:  
New Parameters in Embedded System Design: Security, Trust, and Privacy (see abstract).


Selected Publications

Journal Papers

  1. 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.
  2. 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.
  3. E. Savas, “A Carry-Free Architecture for Montgomery Inversion”, IEEE Transactions on Computers, 54(12): 1508-1519, December 2005.
  4. 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.
  5. E. Savas, “A Carry-Free Montgomery Inversion Algorithm”, International Journal of Computer Research, 13(1):171-183, 2004.
  6. 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.
  7. 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.
  8. 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.
  9. T. Yanik, E. Savas, and C. K. Koc, “Incomplete modular arithmetic”, IEE Proceedings - Computers and Digital Techniques, 149(2): 46-52, March 2002. 
  10. E. Savas and C. K. Koc, “The Montgomery modular inverse – revisited”, IEEE Transactions on Computers, 49(7): 763-766, July 2000.

 

Book Chapters

  1. 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.
  2. 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

 

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.     
  13. 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. 
  14. 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.
  15. 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.
  16. 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.
  17. 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.
  18. 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.
  19. 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.
  20. 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. 
  21. 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.
  22. 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.
  23. 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

  1. C. K. Koc, T. Yanik, and E. Savas. Incomplete modular arithmetic. US Patent Number 7,080,109. June 20, 2000.
  2. 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.   
  3. C. K. Koc and E. Savas. Cryptographic Methods and Apparatus using Word-Wise Montgomery Multiplication. US Patent Number 7,050,579. August 17, 1999.