{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T04:52:23Z","timestamp":1758862343448},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540770251"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77026-8_14","type":"book-chapter","created":{"date-parts":[[2007,11,30]],"date-time":"2007-11-30T06:56:14Z","timestamp":1196405774000},"page":"183-196","source":"Crossref","is-referenced-by-count":10,"title":["Transitive Signatures from Braid Groups"],"prefix":"10.1007","author":[{"given":"Licheng","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenfu","family":"Cao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shihui","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofang","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yixian","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/3-540-45353-9_2","volume-title":"Topics in Cryptology - CT-RSA 2001","author":"I. Anshel","year":"2001","unstructured":"Anshel, I., Anshel, M., Fisher, B., Goldfeld, D.: New Key Agreement Protocols in Braid Group Cryptography. In: Naccache, D. (ed.) CT-RSA 2001. LNCS, vol.\u00a02020, pp. 13\u201327. Springer, Heidelberg (2001)"},{"key":"14_CR2","doi-asserted-by":"crossref","first-page":"287","DOI":"10.4310\/MRL.1999.v6.n3.a3","volume":"6","author":"I. Anshel","year":"1999","unstructured":"Anshel, I., Anshel, M., Goldfeld, D.: An algebraic method for public-key cryptography. Math. Research Letters\u00a06, 287\u2013291 (1999)","journal-title":"Math. Research Letters"},{"unstructured":"Anshel, M.: Braid Group Cryptography and Quantum Cryptoanalysis. In: 8th International Wigner Symposium, May 27-30, 2003, GSUC-CUNY 365 Fifth Avenue, NY, NY 10016, USA (2003)","key":"14_CR3"},{"key":"14_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/3-540-36178-2_25","volume-title":"Advances in Cryptology - ASIACRYPT 2002","author":"M. Bellare","year":"2002","unstructured":"Bellare, M., Neven, G.: Transitive signaures based on factoring and RSA. In: Zheng, Y. (ed.) ASIACRYPT 2002. LNCS, vol.\u00a02501, pp. 397\u2013414. Springer, Heidelberg (2002)"},{"issue":"6","key":"14_CR5","doi-asserted-by":"publisher","first-page":"2133","DOI":"10.1109\/TIT.2005.847697","volume":"51","author":"M. Bellare","year":"2005","unstructured":"Bellare, M., Neven, G.: Transitive signatures: New schemes and proofs. IEEE Transactions on Information Theory\u00a051(6), 2133\u20132151 (2005)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"3","key":"14_CR6","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/s00145-002-0120-1","volume":"16","author":"M. Bellare","year":"2003","unstructured":"Bellare, M., Namprempre, C., Pointcheval, D., Semanko, M.: The One-More-RSA-Inversion Problems and the Security of Chaum\u2019s Blind Signature Scheme. Journal of Cryptology\u00a016(3), 185\u2013215 (2003)","journal-title":"Journal of Cryptology"},{"key":"14_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/3-540-45682-1_9","volume-title":"Advances in Cryptology - ASIACRYPT 2001","author":"J.C. Cha","year":"2001","unstructured":"Cha, J.C., Ko, K.H., Lee, S.J., Han, J.W., Cheon, J.H., et al.: An efficient implementation of braid groups. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol.\u00a02248, pp. 144\u2013156. Springer, Heidelberg (2001)"},{"key":"14_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1007\/978-3-540-45146-4_13","volume-title":"Advances in Cryptology - CRYPTO 2003","author":"J.H. Cheon","year":"2003","unstructured":"Cheon, J.H., Jun, B.: A Polynomial Time Algorithm for the Braid Diffie-Hellman Conjugacy Problem. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol.\u00a02729, pp. 212\u2013225. Springer, Heidelberg (2003)"},{"key":"14_CR9","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1090\/conm\/360\/06566","volume":"360","author":"P. Dehornoy","year":"2004","unstructured":"Dehornoy, P.: Braid-based cryptography. Contemp. Math., Amer. Math. Soc.\u00a0360, 5\u201333 (2004)","journal-title":"Contemp. Math., Amer. Math. Soc."},{"issue":"2","key":"14_CR10","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1093\/qmath\/45.4.479","volume":"45","author":"E. Elrifai","year":"1994","unstructured":"Elrifai, E., Morton, H.R.: Algorithms for positive braids. Quart. J. Math. Oxford Ser.\u00a045(2), 479\u2013497 (1994)","journal-title":"Quart. J. Math. Oxford Ser."},{"key":"14_CR11","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1016\/S0021-8693(03)00292-8","volume":"266","author":"N. Franco","year":"2003","unstructured":"Franco, N., Gonzales-Menses, J.: Conjugacy problem for braid groups and garside groups. Journal of Algebra\u00a0266, 112\u2013132 (2003)","journal-title":"Journal of Algebra"},{"key":"14_CR12","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1016\/j.jalgebra.2005.02.002","volume":"292","author":"V. Gebhardt","year":"2005","unstructured":"Gebhardt, V.: A new approach to the conjugacy problem in garside groups. Journal of Algebra\u00a0292, 282\u2013302 (2005)","journal-title":"Journal of Algebra"},{"unstructured":"Gonzales-Meneses, J.: Improving an algorithm to solve the multiple simultaneous conjugacy problems in braid groups, Preprint, math.GT\/0212150 (2002)","key":"14_CR13"},{"issue":"8","key":"14_CR14","first-page":"1497","volume":"33","author":"Z.-J. Huang","year":"2005","unstructured":"Huang, Z.-J., Hao, Y.-H., Wang, Y.-M., Chen, K.-F.: Efficient directed transitive signature scheme. Acta Electronica Sinica\u00a033(8), 1497\u20131501 (2005)","journal-title":"Acta Electronica Sinica"},{"unstructured":"Hughes, J.: The left SSS attack on Ko-Lee-Cheon-Han-Kang-Park key agreement scheme in B45, Rump session Crypto (2000)","key":"14_CR15"},{"key":"14_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1007\/3-540-45450-0_15","volume-title":"Information Security and Privacy","author":"J. Hughes","year":"2002","unstructured":"Hughes, J.: A linear algebraic attack on the AAFG1 braid group cryptosystem. In: Batten, L.M., Seberry, J. (eds.) ACISP 2002. LNCS, vol.\u00a02384, pp. 176\u2013189. Springer, Heidelberg (2002)"},{"unstructured":"Kitaev, A.: Quantum measurements and the abelian stabilizer problem. Preprint, quant-ph\/9511026 (1995)","key":"14_CR17"},{"unstructured":"Ko, K.H., Choi, D.H., Cho, M.S., Lee, J.W.: New signature scheme using conjugacy problem (preprint 2002), http:\/\/eprint.iacr.org\/2002\/168","key":"14_CR18"},{"key":"14_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1007\/3-540-44598-6_10","volume-title":"Advances in Cryptology - CRYPTO 2000","author":"K.H. Ko","year":"2000","unstructured":"Ko, K.H., Lee, S.J., Cheon, J.H., Han, J.W.: New public-key cryptosystem using braid groups. In: Bellare, M. (ed.) CRYPTO 2000. LNCS, vol.\u00a01880, pp. 166\u2013183. Springer, Heidelberg (2000)"},{"doi-asserted-by":"crossref","unstructured":"Ko, K.H., Lee, J.W., Thomas, T.: Towards generating secure keys for braid cryptography, Designs, Codes and Cryptography (to appear, 2007)","key":"14_CR20","DOI":"10.1007\/s10623-007-9123-0"},{"issue":"5","key":"14_CR21","first-page":"1120","volume":"E86-A","author":"H. Kuwakado","year":"2003","unstructured":"Kuwakado, H., Tanaka, H.: Transitive Signature Scheme for Directed Trees. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences\u00a0E86-A(5), 1120\u20131126 (2003)","journal-title":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"},{"issue":"5","key":"14_CR22","first-page":"986","volume":"E87-A","author":"E. Lee","year":"2004","unstructured":"Lee, E.: Braig groups in cryptography. IEICE Trans. Fundamentals\u00a0E87-A(5), 986\u2013992 (2004)","journal-title":"IEICE Trans. Fundamentals"},{"key":"14_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1007\/3-540-44647-8_29","volume-title":"Advances in Cryptology - CRYPTO 2001","author":"E. Lee","year":"2001","unstructured":"Lee, E., Lee, S.-J., Hahn, S.-G.: Pseudorandomness from Braid Groups. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol.\u00a02139, pp. 486\u2013502. Springer, Heidelberg (2001)"},{"key":"14_CR24","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/s00145-001-0018-3","volume":"15","author":"S. Magliveras","year":"2002","unstructured":"Magliveras, S., Stinson, D., van Trung, T.: New approaches to designing public key cryptosystems using one-way functions and trapdoors in finite groups. Journal of Cryptography\u00a015, 285\u2013297 (2002)","journal-title":"Journal of Cryptography"},{"key":"14_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/3-540-45760-7_16","volume-title":"Topics in Cryptology - CT-RSA 2002","author":"S. Micali","year":"2002","unstructured":"Micali, S., Rivest, R.L.: Transitive signaure schemes. In: Preneel, B. (ed.) CT-RSA 2002. LNCS, vol.\u00a02271, pp. 236\u2013243. Springer, Heidelberg (2002)"},{"key":"14_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1007\/11535218_6","volume-title":"Advances in Cryptology \u2013 CRYPTO 2005","author":"A. Myasnikov","year":"2005","unstructured":"Myasnikov, A., Shpilrain, V., Ushakov, A., Practical, A.: Attack on a Braid Group Based Cryptographic Protocol. In: Shoup, V. (ed.) CRYPTO 2005. LNCS, vol.\u00a03621, pp. 86\u201396. Springer, Heidelberg (2005)"},{"key":"14_CR27","doi-asserted-by":"crossref","first-page":"317","DOI":"10.26421\/QIC3.4-3","volume":"3","author":"J. Proos","year":"2003","unstructured":"Proos, J., Zalka, C.: Shors discrete logarithm quantum algorithm for elliptic curves. Quantum Information and Computation\u00a03, 317\u2013344 (2003)","journal-title":"Quantum Information and Computation"},{"key":"14_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1007\/978-3-540-30598-9_5","volume-title":"Security in Communication Networks","author":"S.F. Shahandashti","year":"2005","unstructured":"Shahandashti, S.F., Salmasizadeh, M., Mohajeri, J.: A provably secure short transitive signature scheme from bilinear group Pairs. In: Blundo, C., Cimato, S. (eds.) SCN 2004. LNCS, vol.\u00a03352, pp. 60\u201376. Springer, Heidelberg (2005)"},{"key":"14_CR29","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"5","author":"P. Shor","year":"1997","unstructured":"Shor, P.: Polynomail-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput.\u00a05, 1484\u20131509 (1997)","journal-title":"SIAM J. Comput."},{"unstructured":"Wang, L.: PhD. Disseration. Shanghai Jiao Tong University (June 2007)","key":"14_CR30"},{"key":"14_CR31","first-page":"295","volume-title":"ASIACCS 2007","author":"L. Wang","year":"2007","unstructured":"Wang, L., Cao, Z., Zeng, P., Li, X.: One-more matching conjugate problem and security of braid-based signatures. In: ASIACCS 2007, pp. 295\u2013301. ACM, New York (2007)"},{"issue":"4","key":"14_CR32","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1145\/360715.360746","volume":"18","author":"Warren Jr.","year":"1975","unstructured":"Warren Jr., Henry, S.: A modification of Warshall\u2019s algorithm for the transitive closure of binary relations. Communications of the ACM\u00a018(4), 218\u2013220 (1975)","journal-title":"Communications of the ACM"},{"key":"14_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/11967668_9","volume-title":"Topics in Cryptology \u2013 CT-RSA 2007","author":"X. Yi","year":"2006","unstructured":"Yi, X.: Directed transitive signature scheme. In: Abe, M. (ed.) CT-RSA 2007. LNCS, vol.\u00a04377, pp. 129\u2013144. Springer, Heidelberg (2006)"},{"issue":"4","key":"14_CR34","first-page":"955","volume":"E87-A","author":"X. Yi","year":"2004","unstructured":"Yi, X., Tan, C.-H., Okamoto, E.: Security of Kuwakado-Tanaka transitive signature scheme for directed trees. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences\u00a0E87-A(4), 955\u2013957 (2004)","journal-title":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"},{"issue":"4","key":"14_CR35","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1049\/ip-com:20040330","volume":"151","author":"H. Zhu","year":"2004","unstructured":"Zhu, H.: Model for undirected transitive signatures. IEE Proceedings: Communications\u00a0151(4), 312\u2013315 (2004)","journal-title":"IEE Proceedings: Communications"}],"container-title":["Lecture Notes in Computer Science","Progress in Cryptology \u2013 INDOCRYPT 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77026-8_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,29]],"date-time":"2021-08-29T12:30:30Z","timestamp":1630240230000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77026-8_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540770251"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77026-8_14","relation":{},"subject":[]}}