Faculty

NCTU CSIE

Computer Science and Information Engineering

Faculty
     Eduation  |  Professional Background  |  Research Interest  |    Publications





Yi-Shiung Yeh, Professor 葉 義 雄

EC422 (03)5731813
Homepage Send Email

Education:

Sep. 1981 ~ Dec. 1985

Ph.D. in Computer Science, Department of EE & CS, University of Wisconsin-Milwaukee.

Sep. 1978 ~ June 1980

M.S. in Computer Science, Department of EE & CS, University of Wisconsin-Milwaukee.

　

Professional Background:

Feb. 2002 ~ now

Professor, Department of CS & IE, National Chiao-Tung University.

Aug. 1988 ~ Jan. 2002

Associate Professor, Department of CS & IE, National Chiao-Tung University.

Jul. 1986 ~ Aug. 1988

Assistant Professor, Department Of Computer and Information Science, Fordham University.

Jul. 1984 ~ Dec. 1984

Doctorate Intern, Johnson Controls, Inc.

Aug. 1980 ~ Oct. 1981

System Programmer, System Support Div., Milwaukee County Gov.

　

Research Interest:

Cryptography and Information Security

Network/Communication Security (e-Business)

Encrypted Databases

Soft-Computing

　

Publication List

A. Refereed Papers (2000-2002)

    .Oversea

    1. Chiu, C. C., Yeh, Y. S., and Chen R. S.: "Reduction of the Total Execution Time to Achieve the Optimal K-Node Reliability of Distributed Computing Systems Using a Novel Heuristic Algorithm," Computer communications, Vol. 23, No. 1, January 2000, pp 84-91

    2. Fan C. I., Chen W. K., and Yeh Y. S.: "Date Attachable Electronic Cash," Computer Communications, Vol. 23, No. 4, 15 Feb 2000, pp 425-428

    3. Lee, C. Y., Yeh, Y. S., Chen, D. J., and Ku, K. L.: "A Share Assignment Method to Maximize the Probability of Secret Sharing Reconstruction under the Internet," IEICE Transaction on Information and Systems, VOL. E83-D, No. 2, Feb, 2000, pp 190-199

    4. Fan C. I., Chen W. K., and Yeh Y. S.: "Randomization Enhanced Chaum's Blind Signature Scheme," Computer Communications Journal, vol. 23, no. 17, 2000, pp 1677-1680

    5. Yeh, Y. S., and Chiu, C. C.,: "A Reversing Traversal Algorithm to Predict Deleting Node for the Optimal K-node Set Reliability with Capacity Constraints of Distributed Systems," Computer Communications Vol.24, Numbers 3-4, 15 Feb. 2001. Pp 422~433

    6. Lee, C. Y., Yeh, Y. S., and Chen, D. J.: "Model Calculations to Estimate the Probability of Secret Reconstruction in Computer Environments," Journal of Information Management & Computer Security, Vol. 9, No. 1, 2001, pp 13-20

    7. Yeh, Y. S., and Chou, J. S.: "RC Hash Function," Journal of Information & Optimization Sciences, Vol 22, Number 2, May 2001, pp297~306

    8. Yeh, Y. S., and Chou, J. S.: "Terminal Pair Maximal Flow Finding Using DNA Computation," Journal of Information & Optimization Sciences, Vol 22, Number 3, September 2001, pp481-493

    9. Chiu, C.C., Yeh, Y.S., and Chou, J.S.: "An Effective Algorithm for Optimal K-Terminal Reliability of Distributed Systems," Malaysian Journal of Library and Information Science, Vol.6, no. 1, July, 2001

    10. Yeh, Y. S., and Chou, J. S.: "Keyed/ Unkeyed RIPEMD-128,192,256," Journal of Information & Optimization Sciences, Vol 22, Number 3, September 2001, pp563-578

    11. Y. S. Yeh, W. S. Lai, and I-Te Chen: "An N-D Cryptoscheme," Journal of Information & Optimization Sciences, Volume 23, Number 1, Jan. 2002, pp19-36 (EI)

    12. Y. S. Yeh, W. S. Lai, and Chung-Jaye Cheng: "Applying LDAP Service on Session CA," Computer Networks Journal, Vol. 38, Issue 5, April, 2002, pp. 675-692

    13. Yeh, Y. S., and Chou, Jue-Sam: "Mental Poker Game Based on a Bit Commitment Scheme Through Network," Computer Networks Journal, Vol. 38, Issue 2, Jan, 2002, pp 247-255

    14. Ching-Hung Hsu and Yi-Shiung Yeh: "Variant of DES-128, 192, 256," Journal of Information & Optimization Sciences, Volume 23, Number 1, Jan, 2002, pp 63-86 (EI)

    15. Y. S. Yeh, and W. S. Lai: "The Design of Authenticated TELNET Protocol to Enhance Cryptography and Security," Malaysian Journal of Computer Science, Vol 15, No. 1, June 2002, pp1-14

    16. Yi-Shiung Yeh and Ching-Hung Hsu: "A Homophonic Rijndael," Journal of Information & Optimization Sciences , Volume 23, Number 1, Jan, 2002, pp 177-184 (EI)

    17. Yi-Shiung Yeh, C. H. Lin, and Wei-Shen Lai: "Construct Message Authentication Code with SHA and AEA," Journal of Discrete Mathematical Sciences & Cryptography Vol. 5, Number 1, April 2002, pp 73-83

    18. Chin-Ching Chiu and Yi-Shiung Yeh: "Optimal K-Node Set Reliability with Capacity Constraint of Distributed System, Via a Heuristic Algorithm," Malaysian Journal of Computer Science, Vol 15, No. 1, June 2002, pp45-56

    19. Chin-Ching Chiu, Yi-Shiung Yeh, and Kae-Min Liu: "A Recursively Heuristic Method for the Reliability Optimization of a Distributed Computing System," Journal of Information & Optimization Sciences, (Accepted, no. 011/02) (EI)

    20. Chin-Ching Chiu and Yi-Shiung Yeh: "A Massively Parallel Algorithm Based on Computations for Constructing minimal Spanning Trees," Journal of Discrete Mathematical Sciences & Cryptography (Accepted)

    21. Chin-Ching Chiu, Yi-Shiung Yeh, and Jue-Sam Chou: "A Fast Algorithm for Reliability-Oriented Task Assignment in a Distributed System." Computer Communications Journal (Accepted, Paper No. 1997) (SCI)

    22. Shyr-Shen Yu, Yi-Shiung Yeh, and Ta-Shan Tsui: "The Complete-Tree-Like- Matching mc-DFA and their implementation," Journal of Interdisciplinary Mathematics, (Accepted, no. 043/02)

    23. Chu-Hsin Lin, Yi-Shiung Yeh, Wei-Shen Lai, and Cheng-Long Lee: "A Software Anti-Paravy System Using Undeniable Signature and Smart cards," JASS (Accepted, paper #: JASS-03-04-2002)

    24. Chu-Hsing Lin, Yi-Shiung Yeh, and Chen-Yu Lee: "Keyed/Unkeyed SHA-2," Journal of Discrete Mathematical Sciences & Cryptography (Accepted)

    .Domestic

    1. Yeh, Y. S., Lin, C. H., and Wang, C. C.: "Dynamic GOST," Journal of Information Science and Engineering,Volume 16, Number 6, November 2000, pp857~861

    2. Y. S. Yeh, C. H. Lin, W. S. Lai and S. W. Wang: "Implementation of Modified PGP," Journal of Computers, Vol. 12, No. 1, March, 2000, pp 28-36

    3. M. S. Chang and Y. S. Yeh: "Account-Based Mobile Payment," Information Security Newsletter, Vol. 7, No. 4, Sep. 2001, pp. 38 - 45

    4. Yeh,Y.S., Chiu, C.C., and Chen R.S.: "A Genetic Algorithm for K-node Set Reliability Optimization with Capacity Constraint of a Distributed System," Proceedings of The National Science Council, Part A, Vol. 25, No.1, January, 2001, pp27-34

    5. 林祝興, 李鎮宇, 葉義雄: " 植基於智慧卡的軟體保護機制,"東海科學第三卷, July, 2001, pp 45-55

    6. Yi-Shiung Yeh and Ching-Hung Hsu: "An Extended DES," Journal of Information Science and Engineering, Volume 18, Number 3, May 2002, pp349-365

    7. 林祝興, 林子馨, 洪佳琪, 葉義雄: "資料庫加密," Communications of the CCISA, Vol. 9, Number 1, Dec. 2002, pp 16-23

　

    B. Conference Papers (2000 - 2002)

    .Oversea

    1. Song C. H., Farn K. J., Yeh Y. S.: "A Scheme for Public-Key Based Key Recovery System with Limited Time Span," International Federation for Information Processing, Aug. 21-25, 2000

    .Domestic

    1. Fan C. I., Chen W. K., and Yeh Y. S.: "A New Electronic Cash Scheme Based on Blind Signatures and Asymmetric Cryptosystems," Proceedings of the 14th International Conference on Information Networking, Jan. 26-28, 2000pp 1B3.1~1B3.5

    2. Fan C. I., Chen W. K., and Yeh Y. S.: "A Randomization Enhanced Scheme for Chaum,s Blind Signatures," Proceedings of the 2000 ICDCS Workshops, April, 2000 pp A5-A8

    3. Yeh, Y.S., Sun C.T., and Hsu, C.H.: "Evolutionary Computing in Diffeerential Attack for Seven Round DES," Eleventh National Conference on Information Security, May 3-4, 2001, pp 193-197

    4. 林祝興 李鎮宇 葉義雄，植基於智慧卡的軟體保護機制，21世紀數位生活與網際網路科技研討會，成功大學，May, 2001

    5. Yi-Shiung Yeh, Wei-Shen Lai, and Ming-Hua Lee: "A New Scheme of Constructing Message Authentication Code With SHA-1 and AES," Proceedings The Tenth National Conference on Defense Management, Nov. 23-24, 2001

    6. Chu-Hsing Lin, Yi-Shiung Yeh, and Chen-Yu Lee: "Keyed/Unkeyed SHA-2," The Second International Workshop for Asian Public Key Infrastructure, Nov. 2002,pp77-81

    7. Chu-Hsing Lin, Yi-Shiung Yeh, and Chen-Yu Lee: "Dynamic Triple DES," ICS2002, Dec. 2002 (in CD)

　

C. Thesis

    1. “Encrypted Relational Databases,” Master Thesis, Department of Computer Science, University of Wisconsin-Milwaukee, July 1980.

    2. “On the Security of Databases,” Ph.D. Thesis, Department of Computer Science, University of Wisconsin-Milwaukee, Dec. 1985.

　

D. Submitted Papers

I. Refereed Papers/Revision

    1. Yeh, Y. S., Wang, C. C., and Chen I. T.: “An N-D Cipher”

    2. Chen, R. S., Yeh, Y. S., and Chiu, C. C.: “New Heuristic Method for the Reliability Optimization of a Distributed Communication Network,”

    3. Hsieh, T. M., Yeh, Y. S., Hsieh, Y. C., and Wang, C. C.: “A Homophonic DES,” Submitted to Information Processing Letters.

　

II. Refereed Papers/Submitted

    1. Yeh, Y. S., Lin, C. H., and Wang, C. C.: “Dynamic DES,” Submitted to IEE.

    2. Yeh, Y. S., Lin, C. H., Wu, L. C., and Chen, I. T.: “Generalized GOST,” Submitted to Information Processing Letters.

    3. Hsieh, T. M., Yeh, Y. S., and Hsieh, Y. C.: “An Approach of Finite Discrete Algebra for Multivalued Logical Systems,” Submitted to Information Sciences - An International Journal.

    4. Hsieh, T. M., Yeh, Y. S., and Wang, C. C.: “A Finite System Using Product-Sum Operations,” Submitted to Japan

    5. Chiu, C. C., Chen R. S., and Yeh, Y. S.: “An Efficient Algorithm for Reliability Optimization With Capacity Constraints of a Distributed System,”

    6. Yeh, Y. S., and Wang, C. C.: ‘A Self-Recovery SAFER,” Submitted to IEE.

    7. Hsieh, T. M., Yeh, Y. S., and Lin, C. H.: “One-Way Hash Function with Multiple Valued Logical Expressions,” Submitted to IPL.

    8. Lin, C. H.,Yeh, Y. S., and Wang, C. C.: “Dynamic GOST,” Submitted to Computers and Mathematics with Applications - An International Journal.

    9. Yeh. Y. S.,and Wang, C. C.: “Construct Message Authentication Code with One-Way Hash Functions and Block Ciphers,” Submitted to Electronic Letters.

    10. Yeh, Y. S., and Wang, C. C.: “Generalized SAFER,” Submitted to IFIP.

    11. Yeh, Y. S.: “DES K+64,” Submitted to IPL.

　

III. Refereed Papers/Manuscription

    1. Yeh, Y. S., Chiu, C. C., and Chen, R. S.: “A Genetic Algorithm for the Reliability Optimization with Capacity Constraints of a Distributed System,”

    2. Chiu, C. C., Yeh, Y. S., and Chen R. S.: “A Heuristic Algorithm for the Reliability Optimization with Capacity Constraints of a Distributed System,”

    3. Hsieh, T. M., Yeh, Y. S., and Lin, C. H.: “One-Way Hash Functions with Changeable parameters,”

    4. Hsieh, T. M., Chiu C. C., and Yeh, Y. S.: “Genetic Algorithm for Differential Cryptanalysis,”

    5. Hsieh, T. M., Chiu C. C., and Yeh, Y. S.: “Genetic Algorithm for Linear Cryptanalysis,”

    6. Hsieh, T. M., and Yeh, Y. S.: “Extended Lukasiewicz’s, Kleene’s, and Bochvar’s Logical Systems in Finite General Ways,”

    7. Yeh, Y. S., and Huang, S. Y.: ”Hybrid Block Ciphers,”

    8. Hsieh, T. M., Yeh, Y. S., and Liu, H. Y.: “Variants of DES,”

    9. Yeh, Y. S., and Shiu, C. C.: “On the Discussion of S-Boxes in DES,”

    10. Hsieh, T. M., Lin, C. H., and Yeh, Y. S.: “Encrypted Databases based on RC5,”

    11. Yeh, Y. S.: “IDEA Based One-Way Hash Function,”

    12. Yeh, Y. S.: “DES Based One-Way Hash Function,”

    13. Yeh, Y. S.: “On a Study of the Famous Block Ciphers in Feistel Structure,”

    14. Yeh, Y. S.: “Complete Round for DES,”

    15. Hsieh, T. M., and Yeh, Y. S.: “An Isomorphic Logical System,”