Wen-Guey Tzeng   (曾文貴)

Professor

Department of Computer Science

National Chiao Tung University

Tel: +886-3-5712121 ext. 31548 or 31635

Fax: +886-3-5721490

Email: wgtzeng@cs.nctu.edu.tw

Teaching

•  Formal Languages and Computation Theory (graduate), Fall 2008

Research interest

• Cryptology
• Network Security
• Information security
• Computational complexity

Publication

• Refereed international journals

  1. K. Ko, W.-G. Tzeng. "Three \Sigma_2^p-complete problems in computational learning theory," Computational Complexity 1(3), pp.269-310, 1991.

  2. W.-G. Tzeng. " A polynomial time algorithm for the equivalence of probabilistic automata," SIAM Journal on Computing 21(2), pp.216-227, 1992.
  3. W.-G. Tzeng. " Learning probabilistic automata and Markov chains via queries," Machine Learning 8(2), pp.151-166, 1992.
  4. M.-S. Hwang, W.-G. Tzeng, W. Yang. " A two-key-lock-pair access control method using prime factorization and time stamp," IEICE Transactions on Information and Systems E77-D(9), pp.1042-1046, 1994.
  5. W.-G. Tzeng. " On path equivalence of nondeterministic finite automata," Information Processing Letters 58, pp.43-46, 1996.
  6. M.-S. Hwang, W.-G. Tzeng, W. Yang. " An access control scheme based on Chinese remainder theorem and time stamp concept," Computers and Security 15(1), pp.73-81, 1996.
  7. G.-H. King, W.-G. Tzeng. " On-line algorithms for the dominating set problem," Information Processing Letters 61, pp.11-14, 1997.
  8. W.-G. Tzeng. On-line dominating set problems for graphs. In Handbook of Combinatorial Optimization, D.-Z. Ding and Pardalos (Eds.), Boston, Kluwer Academic Publishers, 1998.
  9. W.-G. Tzeng, G.-H. King. " Three-quarter approximation for the number of unused colors in graph coloring," Information Sciences: An International Journal 114, pp.105-126, 1999.
  10. W.-G. Tzeng, C.-M. Hu. " Inter-protocol interleaving attacks on some authentication and key distribution protocols," Information Processing Letters 69, pp.297-302, 1999.
  11. W.-G. Tzeng. Common Modulus and Chosen-Message Attacks on Public-Key Schemes with Linear Recurrence Relations. Information Processing Letters 70, pp.153-156, 1999.
  12. Z-.J. Tzeng, W.-G. Tzeng. "Authentication protocols for the third generation mobile systems," Personal Wireless Communications 16, pp.35-50, 2001.
  13. W.-G. Tzeng. "A time-bound cryptographic key assignment scheme for access control in a hierarchy," IEEE Transactions on Knowledge and Data Engineering 14(1), pp.182-188, 2002.
  14. W.-G. Tzeng, C.-M. Hu. "A new approach for visual cryptography," Designs, Codes and Cryptography  27(3), pp.207-227, 2002.
  15. W.-G. Tzeng. "A provably secure fault-tolerant conference-key agreement protocol," IEEE Transactions on Computers 51(4), pp.373-379, 2002.
  16. W.-G. Tzeng. "Corrections to a secure fault-tolerant conference-key agreement protocol," IEEE Transactions on Computers 51(12), pp.1462, 2002.
  17. W.-G. Tzeng. "Efficient 1-out-of-n oblivious transfer schemes with universally reusable parameters," IEEE Transactions on Computers 53(2), pp.232-240, 2004.
  18. W.-G. Tzeng, Z.-J. Tzeng. "A public-key traitor tracing scheme with revocation using dynamic shares," Designs, Codes and Cryptography, 35(1), pp.47-61, 2005.
  19. C.-J. Lee, C.-J. Lu, S.-C. Tsai and W.-G. Tzeng, "Extracting Randomness from Multiple Independent Sources," IEEE Transactions on Information Theory 51(6), pp.2224-2227, 2005.
  20. S.-C. Tsai, W.-G. Tzeng and H.-L. Wu, "On the Jensen-Shannon Divergence and Variational Distance," IEEE Transactions on Information Theory 51(9), pp.3333-3336, 2005.
  21. C.-M. Hu, W.-G. Tzeng. "Cheating Prevention in Visual Cryptography", IEEE Transactions on Image Processing 16(1), pp.36-45, 2007.
  22. C.-K. Chu, W.-G. Tzeng. "Optimal Resilient Threshold GQ Signatures", Information Sciences 177(8), pp. 1834-1851, 2007.
  23. C.-K. Chu, W.-G. Tzeng. "Efficient k-out-of-n Oblivious Transfer Schemes", Journal of Universal Computer Science, 14(3), pp.397-415, 2008.
  24. S.-C. Tsai, W.-G. Tzeng, Kun-Yi Zhou. "Key Establishment Schemes Against Storage-Bounded Adversaries in Wireless Sensor Networks," IEEE Transactions on Wireless Communications, (accepted).
• Refereed domestic journals
  1. W.-G. Tzeng, G.-S. King. "A new graph invariant for graph isomorphism: probability propagation matrix," Journal of Information Science and Engineering 15, pp.337-352, 1999.
  2. Z.-J. Tzeng, W.-G. Tzeng. Practical and efficient electronic voting schemes. Journal of Information Science and Engineering 17, pp.865-977, 2001.
  3. H.-Y. Lin, W.-G. Tzeng. Anonymous Password Based Authenticated Key Exchange with Sub-linear Communication. Journal of Information Science and Engineering, 2008 (accepted).
  4. C.-K. Chu, W.-G. Tzeng. Efficient Identity-Committable Signature and Group-Oriented Ring Signature Schemes. Journal of Information Science and Engineering (accepted).
• International conferences
  1. W. Tzeng. The equivalence and learning of probabilistic automata. IEEE 30th Annual Symposium of Foundations of Computer Science (STOC 89), pp.268-273, North Carolina, USA, 1989.
  2. K. Ko, A. Marron, W. Tzeng. Learning string patterns and tree patterns from examples. The 7th International Conference on Machine Learning (ML 90), pp.384-391, Austin, Texas, USA, 1990.
  3. K. Chu, W. Tzeng, B. Yeh, S. Yuan, An integrated system for multilevel compound documents. World Conference of WWW, Internet & Intranet (WebNet 98), Florida, USA, 1998. 
  4. W. Tzeng. Tight bound for the on-line dominating set problem of permutation graphs. The 4th International Conference on Computer Science and Informatica, Research Triangle Park, North Carolina, USA, 1998.
  5. W. Tzeng. Some practical and secure two-party computation protocols. The 4th International Conference on Computer Science and Informatica, Research Triangle Park, North Carolina, USA, 1998.
  6. W. Tzeng. A cryptographic approach to the world wide web security. International Workshop on Cryptographic Techniques and E-Commerce (CrypTEC 99), Hong Kong, 1999.
  7.  Z.-J. Tzeng, W.-G. Tzeng. Authentication of mobile users in the integration environments. International Symposium on Communications 99 (ISCOM 99), 1999.
  8. W. Tzeng. A practical and secure fault-tolerant conference-key agreement protocol. In Proceedings of 2000 International Workshop on Practice and Theory in Public-Key Cryptography (PKC 00), Lecture Notes in Computer Science 1751, pp.1-13, Springer-Verlag, 2000.
  9. W.-G. Tzeng, C.-M. Hu. A new approach for visual cryptography. IFIP 2000 World Computer Congress, 2000
  10. W. Tzeng, Z.-J. Tzeng. Round-efficient conference-key agreement protocols with provable security. In Proceedings of Advances in Cryptology - Asiacrypt 2000, Lecture Notes in Computer Science 1976, pp.614-618, Springer-Verlag, 2000.
  11. W. Tzeng, Z.J. Tzeng, A public-key traitor tracing scheme with revocation using dynamic shares, In Proceedings of 2001 International Workshop on Practice and Theory in Public-Key Cryptography (PKC 01), Lecture Notes in Computer Science 1992, pp.207-224, Springer-Verlag, 2001.
  12. W. Tzeng, Z.-J. Tzeng. Robust forward-secure signature schemes with proactive security, In Proceedings of 2001 International Workshop on Practice and Theory in Public-Key Cryptography (PKC 01), Lecture Notes in Computer Science 1992, pp.264-276, Springer-Verlag, 2001.
  13. W. Tzeng. Efficient 1-out-n oblivious transfer schemes, In Proceedings of 2002 International Workshop on Practice and Theory in Public-Key Cryptography (PKC 02), Lecture Notes in Computer Science 2274, pp.159-171, Springer-Verlag, 2002.
  14. W.-G. Tzeng, Z.-J. Tzeng. Robust Key-Evolving Public Key Encryption Schemes. In Proceedings of 2002 International Conference and Information and Communications Security (ICICS 02), Lecture Notes in Computer Science 2513, pp.61-72, Springer-Verlag, 2002.
  15.  C.-K. Chu, W.-G. Tzeng. Distributed key generation as a component of an integrated protocol. In Proceedings of 2002 International Conference and Information and Communications Security (ICICS 02), Lecture Notes in Computer Science 2513, pp.411-421, 2002.
  16. Min-Shiang Hwang, Wen-Guey Tzeng. A Conference Key Distribution Scheme in a Totally-Ordered Hierarchy. In Proceedings of ICOIN 2003. Lecture Notes in Computer Science 2662, pp.3757-761, 2003.
  17. Shun-Chieh Lin, Wen-Hsiang Tsai, Shian-Shyong Tseng, Wen-Guey Tzeng, Shyan-Ming Yuan. A Framework of High Confidence E-Healthcare Information System. In Proceedings of the IADIS International Conference WWW/Internet 2003 (ICWI 2003), pp. 493-500, Algarve, Portugal.
  18. L.-S. Liu, C.-K. Chu, W.-G. Tzeng. A threshold GQ signature scheme. In Proceedings of Applied Cryptography and Network Security Conference 03 (ACNS 03), Lecture Notes in Computer Science 2864, pp. 137-150, 2003.
  19. C.-K. Chu, W.-G. Tzeng. Efficient k-out-of-n oblivious transfer schemes with adaptive and non-adaptive queries. In Proceedings of International Workshop on Practice and Theory in Public-Key Cryptography (PKC 05), Lecture Notes in Computer Science 3386, pp.172-183, 2005.
  20. S.-Y. Lin, W.-G. Tzeng. An efficient solution to the Millionaires' problem based on homomorphic encryption. In Proceedings of Applied Cryptography and Network Security Conference 05 (ACNS 05), Lecture Notes in Computer Science 3531, pp.456-466, 2005.
  21. C.-M. Hu, W.-G. Tzeng. Compatible ideal visual cryptography schemes with reversing. In Proceedings of the 8^th Information Security Conference (ISC 05), Lecture Notes in Computer Science 3650, pp.300-313,  Springer-Verlag, 2005.
  22. W.-G. Tzeng. A secure system for data access based on anonymous authentication and time-dependent hierarchical keys. In Proceedings of ACM Symposium on Information, Computer and Communications Security 06 (ASIACCS 06), ACM Press, 2006.
  23. C.-K. Chu, W.-G. Tzeng. Conditional oblivious cast. In Proceedings of International Workshop on Practice and Theory in Public-Key Cryptography (PKC 06), Lecture Notes in Computer Science 3958, pp.443-457, 2006.
  24. C.-K. Chu, W.-G. Tzeng. Identity-committable signatures and their extension to group-oriented ring signatures. ACISP 07, Lecture Notes in Computer Sciences 4586, pp.322-337, 2007.
  25. J.-R. Ou, S.-C. Tsai, W.-G. Tzeng. Efficient large-scale distributed key generation against burst interruption. Secrypt 07, July 28-31, Barcelona, Spain, 2007.
  26. C.-K. Chu, W.-G. Identity-based proxy re-encryption without random oracles. In Proceedings of the 10th Information Security Conference (ISC 07), LNCS 4779, pp.189-202, 2007. (Best Student Paper Award)
  27. Y.-R. Liu, W.-G. Tzeng. Public key broadcast encryption with low number of keys and constant decryption time.  In Proceedings of International Workshop on Practice and Theory in Public-Key Cryptography (PKC 08), LNCS 4939, pp.380-396, 2008.
  28. T.-T. Lin, S.-C. Tsai, W.-G. Tzeng. Efficient Encoding and Decoding with Permutation Arrays. In Proceedings of 2008 IEEE International Symposium on Information Theory (ISIT 08), IEEE Press, 2008 (accepted).
  29. C.-M. Hu, W.-G. Tzeng, "General Algorithm for Constructing Ideal Visual Cryptography Schemes with Reversing", IEEE ICCCN 2008 (accepted).
      　
• Domestic conferences
  1. Y.-H. Liao, W.-G Tzeng. A Secure RFID Authentication Protocol Based on Strongly 2-Universal Hash Functions. The 18th Cryptology and Information Security Conference, Taiwan 2008. (Best Paper Award)

Information Security Laboratory

Essay

• Quantum computation and cryptology (in Chinese, MS Word 97)
• Pictorial view of zero-knowledge proofs (Postscript)
• Bounded-storage cryptography (in Chinese MS Word)

Useful articles

• How to be a referee  (PDF)
• How to write the first draft of a paper (PDF)

Book reading

• 麥思, "知訊力: Infology", 1999.
• M. Luby, Pseudorandomness and cryptographic applications, Princeton University Press, 1996.
• N. Alon, J.H. Spencer, P. Erdös, "The probabilistic method", Wiely-Interscience, 1992.