Curriculum Vitae

Bo-Yin Yang

Present Position:
Associate Research Fellow (since 2006.8),
Institute of Information Science, Academia Sinica,
128 Section 2 Academia Road, Post # 115-29, Taipei, Taiwan.
Office Phone: +886-2-27883799#1731. FAX: +886-2-27824814.

Born:
February 14, 1969 in Princeton, New Jersey, USA
Education:
National Taiwan University B.S. Physics 1987
Massachusetts Institute of Technology Ph.D. Applied Mathematics 1991
    (Prof. Richard Stanley, thesis advisor)  

Work:

2007.9-2007.12:
Winter 2007 Taft Visiting Lecturer, University of Cincinnati.

1992.8- 2006.7:
Associate Professor of Mathematics, Tamkang University.
  • Granted retroactive promotion to full Professor, effective 2006.2, before my departure.
Tamkang University Research Award 2000 and 2005.

2001.8- 2002.7:
Visiting Scholar, Department of Mathematics, MIT.
1992.1- 1992.7:
Postdoc, Institute of Mathematics, Academia Sinica.

Current Research Interest:
Cryptography, Analysis of Algorithms, Combinatorics.

Awards and Honors:
Academia Sinica Career Development Award 2010-14. 

Hobbies:
boardgaming, bridge, reading.

Other Professional Activities:
 
Program Committee membership:
Indocrypt'06, PQCrypto'08, ISC'08, PQCrypto'10, Africacrypt'10, Pairings'10; Chinacrypt'11; steering committee of PQCrypto.
Conference Organization:
PQCrypto'11, PC Chair
Invited visits-talks:
Dec'05, Beijing, Chinese Acad. Sci.;
Oct.'08, Cincinnati, PQCrypto;
Apr'09, TU Eindhoven;
Oct.'09, Berlin, SPEED-CC;
Jan'10, San Francisco, AMS Joint Mathematics Meetings;
Apr'10, Guangzhou, South China U. of Technology.


Here is a list of my research papers in a PDF file. Questions to b y @ m o s c i t o . o r g.

Journal or Formally Refereed Conference Articles
LNCS is the series of Lecture Notes in Computer Science, ©Springer-Verlag, EI.
  1. C. Bouillaguet, H.-C. K. Chen, C.-M. Cheng, T. Chou, R. Niederhagen, A. Shamir, and *B.-Y. Yang, Fast Exhaustive Search for Polynomial Systems in F 2 , to appear at CHES 2010 (August 17-20, UC Santa Barbara) and a volume of LNCS .

  2. *Y.-H. Lin, A. Studer, Y.-H. Chen, H.-C. Hsiao, E. L.-H. Kuo, J. Lee, J. McCune, K.-H. Wang, M. Krohn, A. Perrig, B.-Y. Yang, H.-M. Sun, and P.-L. Lin, SPATE: Small-group PKI-less Authenticated Trust Establishment, to appear in IEEE Transactions on Mobile Computing (SCI). [Note: extended from #6.]

  3. H.-C. Hsiao, Y.-H. Lin, A. Studer, C. Studer, K.-H. Wang, H. Kikuchi, A. Perrig, H.-M. Sun, B.-Y. Yang, A Study of User-Friendly Hash Comparison Schemes, pp. 105-114, Proc. ACSAC 2009 (December 7-11, Honolulu).

  4. C.-I Lee, T.-C. Wu, B.-Y. Yang and W.-G. Tzeng, New Secure Broadcasting Scheme Realizing Information Granularity, J. of Information Sci. and Eng., to appear.

  5. A. I.-T. Chen, M.-S. Chen, T.-R. Chen, C.-M. Cheng, J. Ding, E. L.-H. Kuo, F. Y.-S. Lee, and *B.-Y. Yang, SSE Implementation of Multivariate PKCs on Modern x86 CPUs, CHES 2009 (11th Workshop on Cryptographic Hardware and Embedded Systems, Sept. 6-9, Lausanne, Switzerland), pp. 33-48, LNCS 5747.

  6. Y.-H. Lin, *A. Studer, H.-C. Hsiao, J. McCune, K.-H. Wang, M. Krohn, P.-L. Lin, A. Perrig, H.-M. Sun, and B.-Y. Yang, SPATE: Small-group PKI-less Authenticated Trust Establishment, Proc. MobiSys 2009 (7th Int'l Conference on Mobile Systems, Applications, and Services, June 22-25, Wroclaw, Poland), pp. 1-14, best paper award.

  7. D. J. Bernstein, T.-R. Chen, *C.-M. Cheng, T. Lange, and B.-Y. Yang, ECM on Video Cards, Eurocrypt 2009 (April 25-29, Köln, Germany) LNCS 5479, pp. 483-501.

  8. J. Baena, M.-S. Chen, C. Clough*, J. Ding, and B.-Y. Yang, Square, a New Multivariate Encryption Scheme, CT-RSA 2009 (April 20-24, San Francisco), LNCS 5473, pp. 252-264.

  9. A. I.-T. Chen, C.-H. O. Chen, M.-S. Chen, C.-M. Cheng and *B.-Y. Yang, Practical-Sized Instances of Multivariate PKCs: Rainbow, and $\ell$IC-derivatives, PQCrypto 2008 (Second Post-Quantum Cryptography Workshop, Oct. 17-19, Cincinnati, USA) and LNCS 5299, pp. 95-106.

  10. F.-H. Liu, C.-J. Lu, and *B.-Y. Yang, Secure PRNGs from Specialized Polynomial Maps over Any F q , PQCrypto'08 and LNCS 5299 (ibid.), pp. 181-202.

  11. C.-H. O. Chen, C.-W. Chen, C. Kuo, Y.-H. Lai, J. McCune, A. Perrig, *A. Studer, and B.-Y. Yang, GAnGS: Gather, Authenticate 'n Group Securely, Proc. MobiCom 2008 (14th Annual International Conference on Mobile Computing and Networking, ACM SigMobile, September 14-19, San Francisco), pp. 92-103.

  12. J. Ding, V. Dubois, *B.-Y. Yang, C.-H. O. Chen, and C.-M. Cheng. Can SFLASH be Repaired?, ICALP 2008 (35th International Colloquium on Automata, Languages and Programming, July 6-13, Reykjavik, Iceland), LNCS 5126, pp. 691-701.

  13. J. Ding, *B.-Y. Yang, C.-H. O. Chen, M.-S. Chen, and C.-M. Cheng, New Differential-Algebraic Attacks and Reparametrization of Rainbow, ACNS 2008 (6th Applied Cryptography and Network Security Conference, June 3-6, New York, USA), LNCS 5037, pp. 242-257. Updates at ePrint 2008/108.

  14. J. Ding and *B.-Y. Yang, Multivariate Polynomials for Hashing, Inscrypt 2007, Aug. 31-Sep. 5, Xining, China, LNCS 4990, pp. 358-371.

  15. *B.-Y. Yang, C.-H. O. Chen, D. J. Bernstein, and J.-M. Chen, Analysis of QUAD, FSE 2007 (14th International Workshop for Fast Software Encryption, IACR, Mar. 26-28, Luxemberg City, Luxemberg), LNCS 4593, pp. 290-307.

  16. J. Ding, C. Wolf, and *B.-Y. Yang, $\ell$-Invertible Cycles for Multivariate Quadratic Public Key Cryptography, PKC 2007 (10th International Workshop for Public Key Cryptography, IACR, Apr. 21-24, Beijing, China), LNCS 4450, pp. 266-281. [Prior version at Post-Quantum Crypto Workshop '06, KU Leuven, Belgium.]

  17. *W. Yan, B.-Y. Yang, and Y.-N. Yeh, The Behavior of Wiener Indices and Polynomials of Graphs under Five Graph Operators, Appl. Math. Lett. 20(2007) pp. 290-295.

  18. I. Gutman, W. Yan, *B.-Y. Yang, and Y.-N. Yeh, Generalized Wiener Indices of Zigzagging Pentachains, J. Math. Chem. 42:2(2007) pp. 103-117.

  19. *B.-Y. Yang, C.-M. Cheng, B.-R. Chen, and J.-M. Chen, Implementing Minimized Multivariate Public-Key Cryptosystems on Low-Resource Embedded Systems, SPC 2006 (3rd Security of Pervasive Computing Conference, Apr. 18-21, York, UK) LNCS 3934, pp. 73-88.

  20. L.-C. Wang, *B.-Y. Yang, Y.-H. Hu, and F.-P. Lai, A ``Medium-Field'' Multivariate Public-Key Encryption Scheme, CT-RSA 2006 (7th Cryptographer's Track RSA Conference, Feb. 13-17, San Jose CA), LNCS 3860, pp. 132-149.

  21. S.-P. Eu, *B.-Y. Yang, and Y. Yeh, Computing the Generalized Wiener Indices of Hex Chains, Int'l J. of Quant. Chem. 106(2006), pp. 426-435 .

  22. *B.-Y. Yang and J.-M. Chen, Building Secure Tame-Like Multivariate Public-Key Cryptosystems: the New TTS, ACISP 2005 (10th Australasian Conference on Info. Sec. and Privacy, July 4-6, Brisbane), LNCS 3574, pp. 518-531.

  23. *B.-Y. Yang and J.-M. Chen, All in the XL Family: Theory and Practice, ICISC 2004 (7th International Conference on Information Security and Cryptology, Dec. 2-3, Seoul, Korea), LNCS 3506, pp. 67-86.

  24. *L.-C. Wang, Y.-H. Hu, F.-P. Lai, C.-Y. Chou, and B.-Y. Yang, Tractable Rational Map Signature, PKC 2005 (8th Int'l Workshop for Public-Key Cryptography, IACR, Jan. 26-28, Diablerets, Switzerland), LNCS 3386, pp. 244-257.

  25. *B.-Y. Yang, J.-M. Chen, and N. Courtois, On Asymptotic Security Estimates in XL and Gröbner Bases-Related Algebraic Cryptanalysis, ICICS 2004 (6th International Conference on Information and Communications Security, Oct. 27-29, Malaga, Spain), LNCS 3269, pp. 401-413.

  26. *B.-Y. Yang, J.-M. Chen, and Y.-H. Chen, TTS: High-Speed Signatures on a Low-Cost Smart Card, CHES 2004 (6th Workshop on Cryptographic Hardware and Embedded Systems, IACR, Aug. 11-13, Boston MA); LNCS 3156, pp. 371-385.

  27. *B.-Y. Yang and J.-M. Chen, Theoretical Analysis of XL over Small Fields, ACISP 2004 (9th Australasian Conference on Info. Sec. and Privacy, July 13-15, Sydney); LNCS 3108, pp. 277-288.

  28. *B.-Y. Yang and Y. Yeh, Wiener Polynomials of some Chemically Interesting Graphs, International J. of Quantum Chem. 99:2(2004), pp. 80-91.

  29. *B.-Y. Yang and Y. Yeh, A Crowning Moment for Wiener Indices, Studies in Applied Mathematics, 112(2004), pp. 333-340.

  30. *J.-M. Chen and B.-Y. Yang, A More Secure and Efficacious TTS Signature Scheme, ICISC 2003 ( 6th Int'l Conference on Info. Sec. & Cryptology, Nov. 27-28, Seoul, Korea), LNCS 2971, pp. 320-338.

  31. *H.-K. Hwang, B.-Y. Yang, and Y. Yeh, Presorting algorithms: an average-case point of view, Theo. Comp. Sci. 242(2000), no. 1-2, pp. 29-40.

  32. W.-C. Huang, *B.-Y. Yang, and Y. Yeh, From Ternary Strings to Wiener indices of Benzenoid Chains, Discrete Appl. Math. 73(1997), pp. 113-131. (SCI)

  33. I-W. Huang, *B.-Y. Yang, and Y. Yeh, Wiener Indices of Hex Carpets-- from Hexagon Models to Square Grids, SE Asia Bull. of Math. 20(1996), pp. 81-102.

  34. *B.-Y. Yang, and Y. Yeh, Zigging and Zagging in Pentachains, Adv. in Appl. Math. 16(1995) pp. 72-94. (SCI)

Conference Articles without Journal Proceedings, Book Articles
  1. D. J. Bernstein, H.-C. Chen, M.-S. Chen, C.-M. Cheng, C.-H. Hsiao, Z.-C. Lin, T. Lange, and *B.-Y. Yang, The 1 Billion-Mulmod Personal Computer, Presented at SHARCS 2009 (Sept. 9-10, Lausanne, Switzerland).

  2. J. Ding and *B.-Y. Yang, On Multivariate Cryptosystems, chapter in Post-Quantum Cryptography, D. J. Bernstein, J. Buchmann and E. Dahmen, eds., Springer 2009, ISBN: 978-3-540-88701-0.

  3. C.-H. O. Chen, *B.-Y. Yang, and J.-M. Chen, Exploring the Limits of Lazard-Faugère Gröbner Bases Methods, PQCrypto'06 (First Post-Quantum Crypto Workshop), KU Leuven, Belgium.

  4. S.-Y. Wang, C.-S. Laih, and *B.-Y. Yang, Partially Ordered Signature Schemes, TFIT'06 (third Taiwan-France Info Tech Conference, Mar. 28-30, Nancy, France).

  5. *M. Bardet, J.-C. Faugère, B. Salvy, and B.-Y. Yang, Asymptotic Expansion of the Degree of Regularity for Semi-Regular Systems of Equations, MEGA '05 (8th Conférence des Méthodes Effectives en Géométrie Algebrique, May 27- June 1, Porto Conte, Sardinia, Italy); being re-edited for journal submission.

  6. *B.-Y. Yang and J.-M. Chen, Cryptanalysis Today, Chap. 6 in Book 19 of the third Information and Communications Security Series, W.-G. Tzeng, ed., C-S. Laih, series editor, published by the National Science of Council of Taiwan, 2004.

  7. *B.-Y. Yang and J.-M. Chen, XL: A Brief on the State of the Art, Best Paper Award, Chinese (Taipei) Cryptology and Info. Sec. Assoc. (CCISA) 2004 conference.

  8. J.-M. Chen, *B.-Y. Yang, and B.-Y. Peng, Tame Transformation Signatures and Topsy-Turvy Hashes IWAP '02 (11/29-12/01, Taipei), pp. 93-100.

  9. *B.-Y. Yang, and Y. Yeh, About Wiener Numbers and Polynomials, Sec. 5 in Lie Algebras, Rings and Related Topics: Proc. of Second International Tainan-Moscow Algebra Workshop (Tainan, 1997), pp. 203-226, Y. Fong, A. Mikhalev, and E. Zelmanov, eds., Springer-Verlag (Berlin) 2000.

  10. *B.-Y. Yang, and Y. Yeh, Chains of Motley Gems and their Wiener Indices, in Proc. of First International Tainan-Moscow Algebra Workshop (Tainan, 1994), pp. 329-349, de Gruyter (Berlin), Y. Fong et al ed., De Gruyter (Berlin) 1996.



B.Y., b y @ m o s c i t o . o r g, b y y a n g @ i i s . s i n i c a . e d u . t w