Current Research Activities
  • Cryptography
  • Sequence design for wireless CDMA communications
  • Network and ad hoc network security
  • E-commerce
  • Wireless and multimedia communication security
Publications (2009)
Journal Articles
  • Y. Nawaz, K. C. Gupta, and G. Gong, Algebraic Immunity of S-boxes Based on Power Mappings: Analysis and Construction, IEEE Transactions on Information Theory, accepted for publication in 2009.
  • Honggang Hu, Guang Gong, and Denggguo Feng, New results on periodic sequences with large k-error linear complexity, IEEE Transactions on Information Theory, accepted for publication.
  • Honggang Hu and Guang Gong, New sets of zero or low correlation zone sequences via interleaving techniques, IEEE Transactions on Information Theory, under the second round of review.
Book Chapters and Refereed Conference Proceedings
  • Hong Wen and Guang Gong, A cross-layer approach to enhance the security of wireless networks based on MIMO, 43rd Annual Conference on Information Sciences and Systems (CISS 2009), March 18-20, 2009, pp. 935 - 939.
  • Honggang Hu and Guang Gong, New sequence families with zero or low correlation zone via interleaving techniques, IEEE International Symposium on Information Theory (ISIT 2009), June 28-July 3, 2009, Seoul, Korea.
  • Hong Wen, Pin Han Ho and Guang Gong, A Novel Framework for Message Authentication in Vehicular Communication Networks, accepted by IEEE GLOBECOMb (Globe communication conference) 2009.
  • Zhijun Li and Guang Gong, DHT-Based Detection of Node Clone in Wireless Sensor Networks, First International Conference on Ad Hoc Networks (ADHOCNETS 2009), September 23-25, 2009, Niagara Falls, Ontario, Canada
  • Zhijun Li and Guang Gong, Computationally Efficient Mutual Entity Authentication in Wireless Sensor Networks, First International Conference on Ad Hoc Networks (ADHOCNETS 2009), September 23-25, 2009, Niagara Falls, Ontario, Canada
  • Zhijun Li and Guang Gong, Randomly Directed Exploration: An Efficient Node Clone Detection Protocol in Wireless Sensor Networks, The Fifth IEEE International Workshop on Wireless and Sensor Networks Security (WSNS'09), October 12th, 2009 , Macau SAR, P.R.C.
  • X. Fan, H. Hu, G. Gong, E. Smith and D. Engels, Lightweight Implementation of Hummingbird Cryptographic Algorithm on 4-Bit Microcontroller, to appear in the Proceedings of The 1st International Workshop on RFID Security and Cryptography 2009 (RISC'09), November 10, 2009, London, UK.
Technical Reports
Publications (2008)
Journal Articles
  • Nam Yul Yu, and G. Gong, New binary sequences with optimal autocorrelation magnitude, IEEE Trans. on Inform. Theory. vol. 54, No. 10, pp. 4771 - 4779, Oct. 2008.
  • P. Charpin and G. Gong, Hyperbent functions, Kloosterman sums and Dickson polynomials, IEEE Trans. on Inform. Theory., Vol. 54, No. 9, pp. 4230-4238, Sept. 2008.
  • Z. Zhou, X.H. Tang and G. Gong, A new class of sequences with zero or low correlation zone based on interleaving technique, IEEE Trans. on Inform. Theory. vol. 54, No. 9, pp. 4267-4273, Sept. 2008.
  • K.M. Khoo, C. W. Lim, and G. Gong, Highly nonlinear balanced S-boxes with improved bound on unrestricted and generalized nonlinearity, Applicable Algebra in Engineering, Communication and Computing, Vol. 19, No. 4, Aug. 2008, pp. 323 - 338.
  • Y. Nawaz and G. Gong, WG: A family of stream ciphers with designed randomness properties, Information Sciences, Vol. 178, No. 7, April 1, 2008, pp. 1903-1916.
  • Zhijun Li and Guang Gong, Survey on Security in Wireless Sensor, Special English Edition of Journal of KIISC, Vol. 18 No.6 (B), December 2008, pp. 233-248.
Book Chapters and Refereed Conference Proceedings
  • G. Gong, Sequences, DFT and Resistance against Fast Algebraic Attacks, Sequences and Their Applications (SETA), Lecture Notes in Computer Sciences, vol. 5203, S.W. Golomb, et al. (Eds.), Springer, 2008, pp. 197-218.
  • H.G. Hu and G. Gong, A study on the pseudorandom properties of sequences generated via the additive order, Sequences and Their Applications (SETA), Lecture Notes in Computer Sciences, vol. 5203, S.W. Golomb, et al. (Eds.), Springer, 2008, pp. 51-60
  • X.X. Fan, G. Gong, and D. Jao, Speeding up pairing computations on genus 2 hyperelliptic curves with efficiently computable automorphisms, Pairing-based Cryptography, Lecture Notes of Computer Sciences, vol. 5209, S.D. Galbraith, and K.G. Paterson (Eds.) Berlin, Germany, Springer-Verlag, 2008, pp. 243-264.
  • X.X. Fan and G. Gong, Key revocation based on Dirichlet multinomial model for mobile ad hoc networks, the Proceedings of the Fourth IEEE LCN Workshop on Network Security (WNS 2008), Montreal, October 17, 2008. Technical Report, University of Waterloo, CACR 2008-05, Jan. 2008.
  • X.X. Fan, G. Gong and D. Jao, Efficient pairing computation on genus 2 curves in projective coordinates, Pre-proceedings of the 15th Annual Workshop on Selected Areas in Cryptography (SAC 2008), Mount Allison University, Sackville, New Brunswick, Canada on August 14-15, 2008. pp. 17-33. Technical Report, University of Waterloo, CACR 2008-03, Jan. 2008.
  • H.G. Hu, G. Gong and F.D. Guo, New results on periodic sequences with large $k$-error linear complexity, the Proceedings of International Symposium on Information Theory (ISIT 2008), July 6-11, 2008, Toronto, Canada, pp. 2409-2413.
Technical Reports
Publications (2007)
Journal Articles
  • S.W. Golomb and G. Gong, The Status of Costas Arrays, IEEE Trans. on Information Theory, Vol. 53, No. 11, Nov. 2007, pp. 4260 - 4265.
  • G. Gong, S. W. Golomb, and H.Y. Song, A note on low correlation zone signal sets, IEEE Trans. on Information Theory, Vol. 53, No. 7, July 2007, pp. 2575 - 2581.
  • K.M. Khoo and G. Gong, New construction for balanced boolean functions with very high nonlinearity, IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E90-A, No.1, Special Section on Cryptography and Information Security, pp.29-35, January 2007.
  • X. Fan, T. Wollinger, and G. Gong, Efficient explicit formulae for genus 3 hyperelliptic curve cryptosystems over binary fields, IET Information Security, Vol. 1, Issue 2, June 2007, pp. 65-81.
  • K. Hoeper and G. Gong, Preventing or utilizing key escrow in identity-based schemes employed in mobile ad hoc networks, International Journal of Security and Networks (IJSN), Special Issue on Cryptography in Networks, Vol.2 - Issue3/4 - 2007, pp. 239-250.
Book Chapters and Refereed Conference Proceedings
  • K. Hoeper and G. Gong, Bootstrapping Security in Mobile Ad Hoc Networks Using Identity-Based Schemes, book chapter in Security in Distributed and Networking Systems, Y. Xiao and Y. Pan (Eds.), World Scientific Publishing Co., 2007, in the book series on Computer and Network Security.
  • Y. Nawaz and G. Gong, Distributing fixed time slices in heterogeneous networks of workstations (NOWs), The Proceedings of the Fifth International Symposium on Parallel and Distributed Processing and Applications (ISPA07), August 29 - 31, 2007, Lecture Notes in Computer Sciences, Stojmenovic et al. (Eds.), Vol. 4742, pp. 612-621, Springer-Verlag, 2007.
  • Xinxin Fan and G. Gong, Efficient explicit formulae for genus 2 hyperelliptic curves over prime fields and their implementations, the Proceedings of Selected Areas in Cryptography, August 16-17, Ottawa, Canada. Lecture Notes in Computer Science, Adams et al. (Eds), Vol. 4876, pp. 155-172, Springer-Verlag, 2007.
  • S.W. Golomb and G. Gong, Actions of the unitary group on irreducible/primitive polynomials and their applications to randomness of sequences, the Proceedings of 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, July 1 ?6, 2007, Bergen, Norway.
  • G. Gong, Correlation of multiple bent function signal sets, invited talk, the Proceedings of 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, July 1 ?6, 2007, Bergen, Norway.
  • G. Gong, Constructions of multiple shift-distinct signal sets with low correlation, Proceedings of International Symposium on Information Theory (ISIT 2007), June 24 - June 29, 2007, Nice, France, pp.2306-2310.
  • S. Rønjom, G. Gong and T. Helleseth, On attacks on filtering generators using linear subspace structures, Sequences, Subsequences, and Consequences, Lecture Notes in Computer Science, S.W. Golomb et al. (Eds.), Vol. 4893, pp. 204-217, Springer-Verlag, 2007.
  • G. Gong, Randomness and representation of span n sequences, Sequences, Subsequences, and Consequences, Lecture Notes in Computer Science, S.W. Golomb et al (Eds.), Vol. 4893, pp. 192-203, Springer-Verlag, 2007
  • N.Y. Yu and G. Gong, The Perfect Binary Sequence of Period 4 for Low Periodic and Aperiodic Autocorrelations, Sequences, Subsequences, and Consequences, Lecture Notes in Computer Science, S.W. Golomb et al. (Eds.), Vol. 4893, pp. 37-49, Springer-Verlag, 2007.
  • Y. Nawaz and K. C. Gupta and G. Gong, Efficient techniques to find algebraic immunity of s-boxes based on power mappings, Proceedings of International Workshop on Coding and Cryptography, April 16-20, 2007, Versailles, France, pp.237-246.
Publications (2006)
Slides
Research Papers
  • K,M.Khoo and G. Gong, New construction for balanced boolean functions with veryhigh nonlinearity, IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, vol. E90-A, No.1, Special Section onCryptography and Information Security, pp.29-35, January 2007.
  • G.Gong and H.Y. Song, Two-tuple balance of non-binary sequences with ideal2-levelautocorrelation, Discrete Applied Mathematics, Volume: 154, Issue: 18, December 1, 2006, pp. 2590-2598.
  • A.Youssef, S. E. Tavares, and G. Gong, On Some Probabilistic Approximations forAES-like S-boxes, Discrete Mathematics, Vol. 306,pp.2016-2020, 2006.
  • N.Y.Yu and G. Gong, New family of binary sequences with low correlation and large size, IEEE Trans. on Inform. Theory, vol. 52, No. 4, pp. 1624-1636, April 2006. Technical Report, CACR 2005-29, Universityof Waterloo, Aug. 2005.
  • N.Y.Yu and G. Gong, Constructions of quadratic bent functions, IEEE Trans. on Inform.Theory, vol. 52, No. 7, pp. 3291-3299, July 2006. Technical Report, CACR2005-29, University of Waterloo,Aug. 2005.
  • A.M.Youssefand G. Gong, On the linear complexity of sequences over $GF(2^n)$, Theoretical ComputerScience, Vol.352, Issues 1-3 , March 2006, pp. 288-292.
  • K. Khoo, G. Gong,andD.R. Stinson, A new characterization of semi-bent and bent functions onfinitefields, Journal ofDesigns,Codes, and Cryptography, vol. 38-2, February 2006, pp. 279-295.
  • Katrin Hoeper and Guang Gong, Key revocation for identity-based schemes in mobile ad hoc networks, Proceedings of 5th International Conference on AD-HOC Networks and Wireless -AD HOCNOW, Lecture Notes in Computer Science, T. Kunz and S.S. Ravi (Eds.), Vol.4104, pp.224 ¨C 237, Springer-Verlag, 2006.
  • Nam Yul Yu and Guang Gong, Realizations from decimation Hadamard transform for special classes of binary sequenceswithtwo-level autocorrelation, Coding and Cryptography, Lecture Notes in Computer Science, T. Helleseth et al. (Eds.), vol. 3969,Springer-Verlag,pp. 371-385, 2006.
  • Nam Yul Yu and Guang Gong, Cross correlation properties of binary sequences with ideal two-level autocorrelation, Sequences and Their Applications (SETA06), LNCS, G. Gong et al. (Eds.), vol.4086, Springer-Verlag, pp. 104-118.
  • Kenneth Giuliani and Guang Gong, A new algorithm to compute remote terms in special types of characteristicsequences, Sequences andTheir Applications, LNCS, G. Gong et al.(Eds.), vol. 4086,Springer-Verlag, pp. 242-252.
  • Y. Nassir, G. Gong, and K.C. Gupta, Upper boundson algebraic immunity of boolean power functions, Fast Software Encryption}, Lecture Notes in Computer Science (LNCS), M. Robshaw (Ed.), vol. 4047, pp. 375-389, Springer,2006.
  • Guang Gong, Solomon W. Golomb, and Hong-Yeop Song, A Note on Low Correlation Zone SignalSets, 40th Annual Conference of Information Sciences and Systems(CISS 2006), March 22-24, 2006, Princeton University, Technical Co-Sponsorship With IEEE Information Theory Society. Technical Report, CACR 2006-06, University of Waterloo, January 2006.
  • N.Y.Yu and G. Gong, Interleaved construction of binary sequences with optimal autocorrelation magnitude, Proc. of IEEE Information Theory Workshop (ITW), pp. 530-534, Chengdu, China, Oct. 22-26, 2006.
  • Katrin Hoeper and Guang Gong, Integrated DH-like key exchange protocols from LUC, GHand XTR, Proceedings of International Symposium on Information Theory(ISIT 2006),July 9 - July 14, 2006, Seattle, Washington.
  • N.Y.Yu and G. Gong, Quadratic bent functions of polynomial forms and theirapplications to bent sequences, Proc. of 23rd Biennial Symposium on Communication, pp. 128 - 131, Kingston, Ontario, Canada,May 30 -June 1, 2006.
Technical Reports
  • X.Fan, T. Wollinger andG. Gong, Efficient explicit formulae for genus 3 hyperelliptic curvecryptosystems, CACR 2006-38, Universityof Waterloo, Canada,Dec. 2006.
  • Y.Nawaz, K. Gupta and G.Gong, Algebraic immunity of S-boxes based on power mappings: Analysis andconstruction, CACR 2006-34, University of Waterloo, Canada, Oct. 2006.
  • N.Y.Yul and G. Gong, Onasymptotic optimality of binary sequence families, CACR2006-28, University ofWaterloo, Canada, May 2006.
  • G.Gong, Design of SignalSets with Low Intraference for CDMA Applications in Networking Environment,CACR 2006-05, University of Waterloo, Canada, Jan., 2006.
Publications (2005)
Journal Articles and Referred Conference Proceedings
  • K. Giuliani and G. Gong, New LFSR-based cryptosystems and the trace discrete logarithm problem (Trace-DLP), Sequences and Their Applications, Tor Helleseth et al. (Eds.), Lecture NotesinComputer Science, vol. 3486, Springer-verlag, 2005, pp. 298-312.
  • Katrin Hoeper and Guang Gong, Pre-Authentication and Authentication Models in AdHocNetworks, Wireless and Mobile Network Security, Y.Xiao et al. (Eds.), Springer-verlag 2006.
  • Shaoquan Jiang and Guang Gong, A Round and Communication Efficient Secure Ranking Protocol, RSA Conference2006, Cryptographers' Track, February 13-17. D. Pointvheval (Ed.), Lecture Notes in Computer Science, vol. 3860, Springer-verlag,2006, pp.350-364.
  • Guang Gong, Kishan Chand Gupta, Martin Hell, andYassirNawaz, Towards a General RC4-like Keystream Generator, SKLOIS Conference on Information Security and Cryptology (CICS05), December15-17, Beijing, China. Springer-verlag, 2006.
  • N. Y. Yu and G. Gong, Realization of decimation-Hadamard transform for binary generalized GMW sequences, Proceedings of Workshop on Coding and Cryptography (WCC2005), pp.127-136,Bergen, Norway, March 14-18. 2005. Technical Report, CORR 2005-08, University of Waterloo, Apr. 2005. Springer-verlag, 2006.
  • F. Chiu, N. Y. Yu, and G. Gong, Maximum correlationof binary signals over fading channels, Proceedings ofInternationalSymposium on Information Theory (ISIT 2005), Adelaide, Australia, September4-9. 2005.
  • Khoongming Khoo, Guang Gong, Guat-Ee Tan, and Hian-KiatLee, Comparison of boolean function design, Proceedings of International Symposium on Information Theory (ISIT 2005), Adelaide, Australia,September 4-9. 2005.
  • Katrin Hoeper and Guang Gong, Limitations of Key Escrow in Ad Hoc Networks, Proceedings of first International Conference on Security and Privacy for Emerging Areas in Communication Networks, Athens, Greece, September 5-9, 2005.
  • N. Y. Yu and G. Gong, Higher order autocorrelationofbinary sequences with ideal two-level autocorrelation, Proceedings of Canadian Workshop on Information Theory (CWIT'05), pp. 391 - 394, Montreal, Canada, June 5-8, 2005.
  • Yassir Nawaz and Guang Gong, Algebraic immunity ofsomecryptographic Boolean functions, Proceedings of Canadian WorkshoponInformation Theory (CWIT'05), pp.371-374, Montreal, Canada, June 5-8, 2005.
  • Katrin Hoeper and Guang Gong, Identity-Based Key Exchange Protocols for Ad Hoc Networks, Proceedings of Canadian Workshopon Information Theory (CWIT '05)}, Montreal, Canada, Jun 5-8, 2005.
  • L. Xiao, S. Tavares, A. Youssef, and G. Gong, Improved Cascaded Stream Ciphers Using Feedback, Proceedings of 18th Annual Canadian Conference onElectrical and Computer Engineering (CCECE'05), May 1-4, 2005, Saskatoon, Canada.
  • Yassir Nawaz and Guang Gong, The WG Steam Cipher, Proceedings of the Symmetric Key Encryption Workshop,May 25-26, Arhus, Denmark,2005. Also submitted to ECRYPTSTREAM CIPHERPROJECT. Technical Report,_ CACR 2005-15, Universityof Waterloo, April2005.
Technical Reports
  • K. Hoeper and G. Gong, Efficient Key Exchange Protocols for Wireless Networks and Mobile Devices, Technical Report, CARR 2005.
  • N. Yu and G. Gong, Realizations of Decimation Hadamard Transform for Special Classes of Binary Sequences with Two-Level Autocorrelation, Technical Report, University of Waterloo, CACR2005-14.
  • Guang Gong, Design of Signal Sets with Low Intraference for CDMA Applications in Networking Environment, Technical Report, CACR 2006-5, University of Waterloo
Publications (2004)
Slides of Talks
Research Papers
  • G.Gong and S.Q. Jiang, Editing Generator and its Cryptanalysis, Special issue on Multimedia Networking and Wireless Communications, International Journal of Wireless and Mobile Computing, Inderscience Publishers, 2004.
  • ZongDuo Dai, Shaoquan Jiang, Kyoki Imamura and Guang Gong, Asymptotic Behavior of Normalized Linear Complexity of Ultimately Non-periodic sequences, IEEE Trans. on Inform. Theory, vol.50, No.11, November 2004, pp.2911-2915.
  • Shaoquan Jiang and Guang Gong, Password Based Key Exchange with Mutual Authentication, Selected Area in Cryptography, August 2004, Waterloo, Canada, pre-proceeding, pp. 291-306. H.Handschuh et al. (Eds.), Lecture Notes in Computer Science, vol.3357, Springer-verlag, pp. 267-279.
  • Shaoquan Jiang and Guang Gong, Multi-service Oriented Broadcast Encryption, Australian Conferenceon Information Security and Privacy, H.Wang. et al (Eds.), LNCS 3108, Springer-verlag, pp. 1-12. 2004.
  • K.Giuliani_and G. Gong, Efficient key agreement and signature schemes using compact representation in $GF(p^{10})$ (full version), IEEE International Symposium on Information Theory, June28 - July 2, 2004, Chicago, IL.
  • K. Giulianiand G. Gong, New LFSR-based cryptosystems and the trace discrete logarithm problem, the third international conference on sequences and their applications (SETA'04), October 25 - 29, 2004 in Seoul, South Korea. Fullpaper at Lectures Notes in Computer Science, Springer.
  • C.Y. Lam and G. Gong, A Lower Boundfor the Linear Span of Filtering Sequences, Proceedings of conference on State of the Art of Stream Ciphers, pp. 220-233, October 14-15, 2004, Brugge, Belgium.
  • Guang Gong, Randomness and Discrepancy Transforms, Progresson Cryptography, K.F. Chen (Ed.), Kluwer Academic Publishing, pp. 1-8, 2004.
Technical Reports
  • Y. Kim, H. Song and G. Gong, Cross correlation of q-ary Power Residue SequencesofPeriod p is Upper Bounded by $sqrt(p)+2$, Technical Report, UniversityofWaterloo, CACR 2004-07.
  • G. Gong, On Existence and Invariant of Algebraic Attacks, Technical Report, UniversityofWaterloo, CACR 2004-17.
  • K. Hoeper and G. Gong, Models of Authentication in Ad Hoc Networks and Their RelatedNetwork Properties, Technical Report, University of Waterloo, CACR 2004-03.
Publications (2003)
Papers in books
  • K. M. Khoo and G. Gong, New constructions for resilient and highly nonlinear boolean functions, Information Security and Privacy, Lectures Notes in Computer Science, R. Safavi-Naini and J.Seberry (Ed), Springer-Verlag, 2003, vol.2727, pp. 498-509. Technical Report, University of Waterloo,CACR 2003-10.
  • G. Gong, Array correlation and sequences with equal magnitude correlation, Mathematical Properties of Sequences and Other Combinatorial Structures, J.-S. No, H.-Y. Song, T. Helleseth, and V.Kumar (Ed), Kluwer Academic Publishers, NewYork, 2003, pp. 33-43.
  • Shaoquan Jiang and Guang Gong, On Edit Distance Attack to Alternating Step Generator, Mathematical Properties of Sequences and Other Combinatorial Structures, J.-S. No, H.-Y. Song, T. Helleseth, and V.Kumar (Ed), Kluwer Academic Publishers, New York, 2003, 85-92.
  • J. H. Kim,H. Y. Song, and G. Gong, Trace Function Representation of Hall's Sextic Residue Sequences of Period $p \equiv 7 ~\mbox{(mod $8$)}$, Mathematical Properties of Sequences andOther Related Structures, J. S. No,H. Y. Song, T. Helleseth, and V. Kumar (Ed), Kluwer Academic Publishers, NewYork, 2003, pp.23-32.
  • C. C.Y. Lam, G. Gong, and S. A. Vanstone, Message authentication codes with error correcting capabilities, Information and Communications Security, Lectures Notes in Computer Science, R. Deng, S. Qing, F.Bao, and J. Zhou(Ed). Berlin, Springer-Verlag, vol. 2513. CACR 2002-19.
Referred Conference Proceedings
  • G. Gong and K.M. Khoo, Additive autocorrelation of resilient boolean functions, the Proceedings of TenthAnnual Workshop on Selected Areas in Cryptography, August 11-12,2003, Ottawa, Canada, Lectures NotesinComputer Science (LNCS), M. Matrui and R. Zuccherato (Ed.), Berlin, Springer-Verlag, vol. 3006.
  • G. Gong and S.Q. Jiang, The editing generators and its cryptanalysis, the Annual International Workshop on Cryptology and Network Security, September 24-26, 2003, Miami, Florida, USA, the proceedings integrated in the Proceedings of the Ninth International Conference on Distributed Multimedia Systems, pp. 673-678.
  • G. Gong and H.Y. Song, Two-Tuple-Balance of Non-Binary Sequences with Ideal Two-Level Autocorrelation, Proceedings of 2003 IEEE International Symposium onInformation Theory (ISIT2003), June 29-July 4, 2003, Yokohama, Japan, pp.404.
  • Z. D. Dai, G. Gong and H. Y. Song, Trace Representation of Binary Jacobi Sequences, Proceedings of 2003 IEEE International Symposium on Information Theory (ISIT2003), June 29-July 4, 2003, Yokohama, Japan, pp.379.
  • Z. D. Dai, G. Gong and H.Y. Song, Trace Representation of Binary e-th ResidueSequence of Period p, Proceedings of 2003 IEEE International Symposiumon Information Theory (ISIT2003), June 29-July 4, 2003, Yokohama, Japan, pp.378.
  • K. M. Khooand G. Gong, Highly nonlinear s-boxes with reduced bound on maximum correlation, Proceedings of 2003 IEEE International Symposium on Information Theory (ISIT2003)}, June 29-July 4, 2003, Yokohama, Japan, pp. 254, full paper.
  • Z. D. Dai, G. Gong and H.Y. Song, Trace representation and linear complexity of binary e-th residue sequences, Proceedings of International Workshop on Coding and Cryptography (WCC2003), March 24-28, 2003, Versailles, France, pp.121-133.
Technical Reports
Publications (2002)
Journal Articles
Referred Conference Proceedings
  • Khoongming Khoo, Guang Gong and Douglas R. Stinson, A new family of Gold-likesequences, IEEE International Symposium on Information Theory, Lausanne, Switzerland, June 30-July 5, 2002.
  • Guang Gong, Zongduo Dai and Solomon W. Golomb, Onexistence of 2-level autocorrelation sequences realized from the decimation-Hadamard transformation, 2002 IEEE International SymposiumonInformation Theory, Lausanne, Switzerland,June 30-July 5, 2002.
  • G. Gong, Array correlation and sequences with equal magnitude correlation, Golomb Symposium, University of Southern California, LosAngelos, May 30 - June2, 2002.
Technical Reports
  • C.Y. Lam and Guang Gong, Randomness of EllipticCurve Sequences, CACR 2002-18.
  • Guang Gong and Hong-Yeop Song, Two-Tuple Balance of Non-Binary Sequences with Ideal Two-Level Autocorrelation, CACR 2002-20.
  • Jeong-Heon Kim, Hong-Yeop Song and Guang Gong, Trace Function Representation of Hall's Sextic Residue Sequences of Period $p \equiv 7 (mod 8)$, CACR 2002-23.
  • Guang Gong, Anwar Hasan, Huapeng Wu, and Amr Youssef, An Efficient Algorithm for Exponentiation in DH Key Exchange and DSA inCubicExtension Fields, CACR 2002-27.
  • Shaoquan Jiang and Guang Gong, On Edit Distance Attack to Alternating Step Generator, CACR 2002-28. Published in Mathematical Properties of SequencesandOther Combinatorial Structures, J. S. No, H. Y. Song, T. Helleseth, and V. Kumar (Ed), Kluwer Academic Publishers, New York, 2003, pp. 85-92.
  • Shaoquan Jiang and Guang Gong, Cryptanalysis of Stream Cipher -- A Survey, CACR 2002-29.
  • Shaoquan Jiang and Guang Gong, The Editing Generator and Its Cryptanalysis, CACR 2002-30
Publications (2001)
Journal Articles
  • Z.D. Dai, G. Gong and D.F. Ye, Cascaded GMW functions and its classification, Sciences in China (Series A), vol.44, No.6, pp.709-71, June 2001.
  • Z.D. Dai, J.H. Yang, D.F. Ye, G.Gong, Cryptanalysis of the original and the revised Xinmei digital signaturescheme, Electronics Letters, vol.37, No.4, pp.220, March 2001.
  • T.W. Cusick and G. Gong, A conjecture onbinary sequences with the "trinomial property", IEEE Trans. on Inform. Theory, vol. 47, No. 1, January 2001, pp. 426-427.
Referred Conference Proceedings
  • A.M. Youssef and G. Gong, Cryptanalysis of a public-key cryptosystem proposed at ACISP2000, Information Securityand Privacy, Lectures Notes in Computer Science, Vijay Varadharajan and Yi Mu (Ed.), Berlin, Springer-Verlag, 2001, vol. 2119, pp. 15-20.
  • K. J. Giuliani and G. Gong, Generating large instances of the Gong-Harn cryptosystems, Conference on Cryptography and Coding, Dec.17-19, 2001, Cirencester,UK.
  • A.M. Youssef and G. Gong, Boolean functions with large distance to all bijective monomials: N odd case, the Proceedings of the Eighth AnnualWorkshopon Selected Areas in Cryptography, Toronto, August16-18, 2001. CACR 2001-57
  • G. Gong, L. Harn and H.P. Wu, The GH public-key cryptosystems, the Proceedings of the Eighth Annual Workshop on Selected Areas in Cryptography, Toronto, August16-18, 2001. CACR 2001-35.
  • S.W. Golomb and G. Gong, Hyper-Cyclotomic Algebra, Sequences and their Applications, Proceedings of SETA'01, Discrete Mathematics and Theoretical ComputerScience, Springer, 2001, pp.154-165. CACR 2001-33.
  • G. Gong and Charles C.Y. Lam, Recursive sequences over elliptic curves, Sequences and their Applications, ProceedingsofSETA'01, Discrete Mathematics and TheoreticalComputerScience, Springer,2001, pp. 182-196. CACR 2001-35.
  • Z.D. Dai, J.H. Yang, G. Gong and P. Wang, Linear complexities of generalized Legendre sequences, Sequencesandtheir Applications, Proceedings of SETA'01, DiscreteMathematics and Theoretical Computer Science, Springer, 2001, pp. 145-153. CACR 2001-34.
  • A.M. Youssef and G. Gong, Hyper-Bent Functions, Advances in Cryptology- Eurocrypto'2001, Lecture Notes in Computer Science 2045, Springer, 2001, pp. 406-419. CACR 2001-58.
  • M. Ludkovski and G. Gong, New families of ideal 2-level autocorrelation ternary sequences from second order DHT, Proceedings of the second International Workshop in Coding and Cryptography, January 8-12, 2001, Paris, France, pp.345-354
Publications (Selected) (1984 - 2000)
Slides of Talks
Journal Articles
  • Shaoquan Jiang, Z. T. Dai and G. Gong, Notes on q-ary interleaved sequences, Chinese Sci. Bull. 45 (2000), no. 6, 502--507.
  • S. W. Golomb, G. Gong and Z.D. Dai, ,Cyclic inequivalence of cascaded GMW sequences, DiscreteMathathematics, vol. 219 (2000), pp. 279-285. Technical Report, University of Waterloo, CACR 98-37.
  • Anchang Chang, P. Gaal, S. W. Golomb, Guang Gong,Tor Helleseth, and P. Vijay Kumar, On a conjectured ideal autocorrealtion sequences and a realted triple error correcting cyclic code, IEEE Trans. on Inform. Theory, vol. 46, No. 2, March 2000, pp.680-686.
  • G. Gong, Z.T. Dai and S.W. Golomb, Criterion and Counting for Cyclically shift distinct q-ary GMW sequences of period qn-1, IEEE Trans. on Inform. Theory, vol. 46, No.2, March 2000, pp. 474-484. Technical Report, University of Waterloo, CACR 99-13.
  • L. Harn, H.-Y. Lin and G. Gong, Bounded-to-unbounded poker game, Electronics Letters, vol.36, No. 3, February 2000, pp. 214-215.
  • G. Gong and L. Harn, Public-key cryptosystems based on cubic finite field extensions, IEEE Trans. on Inform. Theory, vol. 45, No.7, November 1999, pp. 2601-2605.
  • G. Gong and S.W. Golomb, Transform Domain Analysis of DES, IEEE Trans. on Inform. Theory, vol. 45, No.6, September 1999, pp. 2065-2073.
  • G. Gong and S.W. Golomb, Hadamard Transforms of Three Term Sequences, IEEE Trans. on Inform. Theory, vol. 45, No. 6, September 1999, pp. 2059-2060.
  • Z.T. Dai, S.W. Golomb, and G. Gong, Generating all linear orthomorphism without repetitions, Discrete Mathematics, 205 (1999), pp. 47-55.
  • S.W. Golomb and G. Gong, Periodic sequences with the "Trinomial Property", IEEE Trans. on Inform. Theory, vol. 45, No.4, May 1999, pp. 1276-1279.
  • G. Gong and S.W. Golomb, Binary Sequences with Two-Level Autocorrelation, IEEE Trans. on Inform. Theory, vol. 45, No.2, March 1999, pp.692-693.
  • J.S. No, S.W. Golomb, G. Gong, H.K. Lee, and P.Gaal, New binary pseudo-random sequences of period $2^n - 1$ with ideal autocorrelation, IEEE Trans. on Inform. Theory, vol. 44, No. 2, March 1998, pp. 814-817.
  • L. Harn and G. Gong, Digital signature with subliminal channel, IEE, Proc. Comput. Digital Tech. , vol. 144, No. 5, September 1997.
  • G. Gong and Z.D Dai, On constructions of SAC permutation polynomials, Systems Science and Mathematical Sciences, vol. 10, No. 2, 1997, pp. 120-128.
  • G. Gong, A new class of q-ary PN sequences, IEEE Trans.on Inform. Theory, vol. 43, N0. 3, May 1997,pp. 1007-1012.
  • G. Gong, On q-ary cascaded GMW sequences, IEEE Trans. on Inform. Theory, vol. 42, No.1,January 1996, pp. 263-267.
  • G. Gong, Theory and applications of q-ary interleaved sequences, IEEE Trans. on Inform. Theory, vol. 41, No. 2, March 1995, pp. 400-411.
  • G. Gong, G.Z. Xiao, Synthesis and uniquenessof m-sequences over GF(q^n) as n-phase sequences over GF(q), IEEE Trans. on Communications, vol. 42, No.8, August 1994.
  • G. Gong, A.Di Porto, W. Wolfowicz, Galois linear group sequences, LA COMUNICAZIONE, Note Recensioni Notizie, vol. XLII,J uly-December 1993, pp. 83-89.
  • G. Gong, Solving phase sets of nonlinear feed forward sequences with maximal linearcomplexity, Science Bulletin of China, China, No. 7, April 1991, pp. 551-554, (in Chinese).
  • G. Gong, Spectral analysis and algorithm of nonlinear feed forward generators, J. of China Institute of Communications, vol. 12, No. 6, Nov. 1991. pp. 61-64. (In Chinese)
  • G. Gong, Runs, component sequences and vector sequencesof m-sequences over Galois fields, ACTA ELECTRONICS SILICA, vol. 14, No. 4, July 1986, pp. 94-100, (inChinese).
Referred Conference Proceedings
  • G. Gong and A. Youssef, On Welch-Gong Transformation Sequence Generators, the Proceedings of the Sevenh Annual Workshop on Selected Areas in Cryptography, August 2000, Waterloo, Canada.
  • G. Gong and S.W. Golomb, Inverse Hadamard transforms of two-level autocorrelation sequences, Proceedingsof2000 IEEE International Sumposium on Information Theory, June 2000, Sorrento, Italy, pp. 300.
  • A.M. Youssef and G. Gong, On the Interpolation Attacks on Block Ciphers, Proceedings of the Fifth Conference on Fast Software Encryption, March 2000, New York. Technical Report, University of Waterloo, CACR 99-64, December 1999.
  • S. W. Golomb, G. Gong, and L. Mittenthal, Constructions of orthomorphisms of $Z_2^n$ numbers, Proceedings of the Fifth International Conference on Finite Fields and Applications, August 2-6, 1999, Augsburg, Germany.
  • G. Gong, T. Berson and D. Stinson, Elliptic curve pseudo-random sequence generator, the Proceedings of the Sixth Annual Workshop on Selected Areas in Cryptography, August9-10, 1999, Kingston, Canada.
  • L. Harn, H.Y. Lin, and G. Gong, A global key recovery system, the Proceeding of the International Workshop on Cryptographic Techniques & E-Commerce, July 5-8, 1999, Hong Kong, pp. 81-86.
  • L. Harn and G. Gong, Elliptic curve digital signatures and accessories, the Proceedings of the International Workshop on Cryptographic Techniques & E-Commerce, July 5-8, 1999, Hong Kong, pp. 126-131.
  • Shaoquan Jiang, Zongduo Dai and Guang Gong, Notes on q-ary interleaved sequences, International Conference on Sequences and their Applications, December 14-17, 1998, Singapore.
  • Anchang Chang, S. W. Golomb, Guang Gong and P. Vijay Kumar, On the linear span of ideal autocorrelation sequences arising from the Segre hyperoval, the Proceedings of International Conference on Sequences and their Applications, December 14-17, 1998, Singapore.
  • P. Gaal, S.W. Golomb, G. Gong, and P.V. Kumar, On a sequence conjectured to have ideal 2-level autocorrelation function," the Proceedings of 1998 IEEE International Symposium on Information Theory, August 16-22 1998, MIT, Cambridge, MA.
  • S.W. Golomband G. Gong, Investigation of periodic sequences with the "TrinomialProperty", the Proceedings of 1998 IEEE International Symposium on Information Theory, August 16-22, 1998, MIT, Cambridge, MA.
  • G. Gong and L. Harn, A new approach for public key distribution, the Proceedings of China-Crypto'98, May 1998, Chengdu, China.
  • G. Gong, P. Gaal and S.W. Golomb, A suspected infinity class of cyclic Hadamard difference sets, the Proceedings of 1997 IEEE Information Workshop, July 6-12, 1997, Longyearbyen, Svalbard, Norway.
  • G. Gong and L. Harn, Efficiency Lucas-type public key cryptosystems, the Proceedings of 1996 International Conference on Cryptology and InformationSecurity, Dec. 19-21, 1996.
  • X.G. Chang, Z.D. Dai, G. Gong, Some cryptographic properties of exponential functions, Advanced in Cryptology - ASIACYPTO'94, Springer's Lecture Notes in Computer Science, Nov.1994.
  • X.G. Chang, Z.D. Dai, G. Gong, Some cryptographic properties of exponential functions, Proceedings of ChinaCrypt'94 , Nov.1994. (In Chinese)
  • G. Gong, GMW-type permutation polynomial sequences, the Proceedings of ChinaCrypt'94, Nov. 1994. (In Chinese)
  • G. Gong, A new class of sequences: mapping sequences, the Proceedings ofthe 10th International Symposium of Applied Algebra, Algebraic Algorithms and Error Correcting Codes, Lecture Notesin Computer Science, May 1993.
  • G. Gong, A. Di Porto, and W. Wolfowicz, Performance testing of Galois linear group sequences, the Proceedings of the 3rd Symposium of State and Progress of Research in Cryptography, February 1993, Rome, Italy, pp.90-105.
  • G. Gong, Non linear generators of binary sequences with controllable complexity and double key, Advanced in Cryptology - AUSCRYPT'90, Springer's Lecture Notes in Computer Science453, January 1990,pp. 32-35.
  • G. Gong, Quadratic span of feedback shift register sequences, the Proceedings of the 2nd Symposium of State and Progress of Research in Secure Communications, September 1990 (in Chinese).
  • G. Gong, An new public-key cryptosystem based on matrix rings, the First National Conference of Cryptography, October1984, Xian (in Chinese). This paper received the best research paperaward in 1984 from the Chinese Institute of Electronics
Technical Reports
  • G. Gong and S.W. Golomb, A Construction of Latin Squares of Orders 16, 32 and 64, Technical Report, Teledyne Electronic Technologies, May 1997.
  • G. Gong, A. Di Porto, and W. Wolfowicz, A public key cryptosystem based on Dickson permutation polynomials in finite fields, FUB report: 3T04492, October 1992.
  • G. Gong and A. M. Youssef, On the Welch-Gong transformation sequence generators, submitted to IEEE Trans. on Inform. Theory. May 2000. Technical Report, University of Waterloo, CACR 2000-30, May 2000.
  • A. M. Youssef and G. Gong, On the quadratic span of binary sequences, Technical Report,University of Waterloo, CACR 2000-20, March 2000.
  • G. Gong, Discrepancy transforms and their applications, Technical Report, University ofWaterloo, CACR 99-60, August 1999.
  • L. Harn, G. Gong, and H.Y. Lin, A public-key cryptosystem based on LFSR state-space, Aug. 1998.
Textbook
  • Abstract Algebra for Electrical Engineering and Computer Science, Printed by the Administration Office for Graduate Students, University of Electronic Science and Technology of China (UESTC), Chengdu, China. Used for graduate students in UESTC from 1987 to 1995.
Translation
  • As a co-translator, translated the Englishversionof the following book into Chinese: The I Ching and the Genetic Codes ---- the Hidden Key to Life, Martin Schonberger, ASI Publishers Inc., 1979. Xi Dian University Press, 1993. Originally published in German as Verborgener Schlussel zum Leben, 1973 by O.W.BarthBerlag, Munchen.
Communications Security Lab
Department of Electrical and Computer Engineering, University of Waterloo © 2001-2009 All Rights Reserved