Publications

International Conference Papers

Information Security and Cryptography

Papers with formal proceedings

  1. Takuma Yoshioka, Toru Nakanishi and Teruaki Kitasuka: Zero-Knowledge Proofs of Connectivity for Labeled Directed Graphs Using Bilinear-Map Accumulator, In 11th International Symposium on Computing and Networking (CANDAR 2023), pp. 217-223, November 2023 (Matsue, Japan).
    (Acceptance Ratio: 0.372 (29 accepted / 78 submissions))
  2. Nasima Begum and Toru Nakanishi: Issuer-Revocable Issuer-Hiding Attribute-Based Credentials Using an Accumulator, In 11th International Symposium on Computing and Networking (CANDAR 2023), pp. 93-99, November 2023 (Matsue, Japan).
    (Acceptance Ratio: 0.372 (29 accepted / 78 submissions))
  3. Toru Nakanishi, Atsuki Iriboshi and Katsunobu Imai: Short DL-based Blacklistable Ring Signatures from DualRing, In 10th International Symposium on Computing and Networking (CANDAR 2022), pp. 137-143, November 2022 (Himeji, Japan).
    (Acceptance Ratio: 0.368 (25 accepted / 68 submissions))
  4. Yuto Nakazawa, Toru Nakanishi: A Strongly Unlinkable Group Signature Scheme with Matching-Based Verifier-Local Revocation for Privacy-Enhancing Crowdsensing, In 9th International Symposium on Computing and Networking (CANDAR 2021), pp. 141-147, November 2021 (Virtual).
    (Acceptance Ratio: 0.364 (28 accepted / 77 submissions)).
    CANDAR Best Paper Award
  5. Kouhei Sugimoto, Toru Nakanishi: Reducing Revocation Lists in CS-Based Revocable Group Signature Scheme Using Vector Commitment, In 9th International Symposium on Computing and Networking (CANDAR 2021), pp. 175-181, November 2021 (Virtual).
    (Acceptance Ratio: 0.364 (28 accepted / 77 submissions)).
  6. Toru Nakanishi, Hiromi Yoshino, Tomoki Murakami, and Guru Vamsi Policharla: Efficient Zero-Knowledge Proofs of Graph Signature for Connectivity and Isolation Using Bilinear-Map Accumulator, In 7th ACM ASIA Public-Key Cryptography Workshop (APKC 2020), pp. 9-18, October 2020 (Taipei, Taiwan).
    (Acceptance Ratio: 0.300 (6 accepted / 20 submissions)).
  7. Ryo Okishima and Toru Nakanishi: An Anonymous Credential System with Constant-Size Attribute Proofs for CNF Formulas with Negations, In 14th International Workshop on Security (IWSEC 2019), LNCS 11689, Springer-Verlag, pp.89-106, August 2019 (Tokyo, Japan).
    (Acceptance Ratio: 0.286 (18 accepted as regular paper/ 63 submissions)).
  8. Yasuyuki Seita and Toru Nakanishi: Speeding Up Revocable Group Signature with Compact Revocation List Using Vector Commitments, In Sixth International Symposium on Computing and Networking (CANDAR 2018), Track 5, pp.160-166, November 2018 (Takayama, Japan).
    (Acceptance Ratio: 0.364 (28 accepted / 77 submissions)).
  9. Nasima Begum and Toru Nakanishi: Efficiency Improvement in Group Signature Scheme with Probabilistic Revocation, In 2018 International Symposium on Information Theory and Its Applications (ISITA 2018), pp.80-84, October 2018 (Singapore).
  10. Toru Nakanishi and Takeshi Kanatani: An Efficient Blacklistable Anonymous Credential System with Reputation Using Pairing-based Accumulator, In 17th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE TrustCom-18), pp.1140-1148, July-August 2018 (New York, USA).
  11. Yuu Aikou, Shahidatul Sadiah and Toru Nakanishi: An Efficient Blacklistable Anonymous Credentials without TTPs Using Pairing-Based Accumulator, In 31st IEEE International Conference on Advanced Information Networking and Applications (AINA 2017), pp. 780-786, March 2017 (Taipei, Taiwan).
    (Acceptance Ratio: 0.280 (157 accepted / 561 submissions)).
  12. Shahidatul Sadiah and Toru Nakanishi: Revocable Group Signatures with Compact Revocation List Using Vector Commitments, In 17th World Conference on Information Security Applications (WISA 2016), LNCS 10144, Springer-Verlag, pp. 245-257, August 2016 (Jeju island, Korea).
    (Acceptance Ratio: 0.508 (31 accepted / 61 submissions)).
  13. Shahidatul Sadiah, Toru Nakanishi and Nobuo Funabiki: Anonymous Credential System with Efficient Proofs for Monotone Formulas on Attributes, In 10th International Workshop on Security (IWSEC 2015), LNCS 9241, Springer-Verlag, pp. 262-278 August 2015 (Nara, Japan).
    (Acceptance Ratio: 0.310 (18 accepted as regular papers / 58 submissions)).
  14. Toru Nakanishi and Nobuo Funabiki: Revocable Group Signatures with Compact Revocation List Using Accumulators, In 16th Annual International Conference on Information Security and Cryptology (ICISC 2013), LNCS 8565, Springer-Verlag, pp. 435-451, November 2013 (Seoul, Korea).
    (Acceptance Ratio: 0.246 (31 accepted / 126 submissions)).
  15. Toru Nakanishi, Tomoya Nomura, and Nobuo Funabiki: An Anonymous Reputation System with Reputation Secrecy for Manager, In 16th Annual International Conference on Information Security and Cryptology (ICISC 2013), LNCS 8565, Springer-Verlag, pp. 363-378, November 2013 (Seoul, Korea)).
    (Acceptance Ratio: 0.246 (31 accepted / 126 submissions)).
  16. Nasima Begum, Toru Nakanishi and Nobuo Funabiki: Efficient Proofs for CNF Formulas on Attributes in Pairing-Based Anonymous Credential System, In 15th Annual International Conference on Information Security and Cryptology (ICISC 2012), LNCS 7839, Springer-Verlag, pp. 495-509, November 2012 (Seoul, Korea).
    (Acceptance Ratio: 0.267 (32 accepted / 120 submissions)).
  17. Amang Sudarsono, Toru Nakanishi and Nobuo Funabiki: Efficient Proofs of Attributes in Pairing-Based Anonymous Credential System, In 11th Privacy Enhancing Technologies Symposium (PETS 2011), LNCS 6794, Springer-Verlag, pp.246-263 July 2011 (Waterloo, Canada).
    (Acceptance Ratio: 0.246 (15 accepted / 61 submissions)).
  18. Toru Nakanishi, Yuta Hira and Nobuo Funabiki: Forward-Secure Group Signatures From Pairings, In 3rd International Conference on Pairing-based Cryptography (Pairing 2009), LNCS 5671, Springer-Verlag, pp. 171-186, August 2009 (Palo Alto, CA, USA).
    (Acceptance Ratio: 0.421 (16 accepted / 38 submissions)).
  19. Toru Nakanishi, Hiroki Fujii, Yuta Hira and Nobuo Funabiki: Revocable Group Signature Schemes with Constant Costs for Signing and Verifying, In 12th International Conference on Practice and Theory in Public Key Cryptography (PKC2009), LNCS 5443, Springer-Verlag, pp. 463-480, March 2009 (Irvine, CA, USA).
    (Acceptance Ratio: 0.250 (28 accepted / 112 submissions)).
  20. Amang Sudarsono, Toru Nakanishi, Kouhei Miki and Nobuo Funabiki: An Implementation of Anonymous IEEE802.1X Authentication with User Revocation, In 3rd Joint Workshop on Information Security (JWIS 2008), pp.112-125, July 2008 (Seoul, Korea).
  21. Toru Nakanishi and Nobuo Funabiki: A Short Anonymously Revocable Group Signature Scheme from Decision Linear Assumption, In 3rd ACM Symposium on Information, Computer and Communications Security (ASIACCS'08), pp.337-340, March 2008 (Tokyo, Japan) (Accepted as short paper).
    (Acceptance Ratio: 0.220 (40 accepted(Regular 34, Short 6) / 182 submissions)).
  22. Nobuo Funabiki, Toru Nakanishi, Hideo Takahashi, Kouhei Miki and Jun Kawashima: A Proposal of Anonymous IEEE802.1X Authentication Protocol for Wireless Networks, In 2nd Workshop on Secure Network Protocols (NPSec 2006), pp.26-31, November 2006 (Santa Barbara, CA, USA).
  23. Toru Nakanishi and Nobuo Funabiki: A Short Verifier-Local Revocation Group Signature Scheme with Backward Unlinkability, In 1st International Workshop on Security (IWSEC 2006), LNCS 4266, Springer Verlag, pp.17-32, October 2006 (Kyoto, Japan).
    (Acceptance Ratio: 0.204 (30 accepted / 147 submissions)).
    (This is the later version of the ACNS06 paper)
  24. Toru Nakanishi and Nobuo Funabiki: Verifier-Local Revocation Group Signature Schemes with Backward Unlinkability from Bilinear Maps, In ASIACRYPT 2005, LNCS 3788, Springer Verlag, pp.533-548, December 2005 (Chennai, India).
    (Acceptance Ratio: 0.156 (37 accepted / 237 submissions)).
    [abstract, paper (Springer)] (c) IACR
  25. Toru Nakanishi, Fumiaki Kubooka, Naoto Hamada, and Nobuo Funabiki: Group Signature Schemes with Membership Revocation for Large Groups, In 10th Australasian Conference on Information Security and Privacy (ACISP 2005), LNCS 3574, Springer Verlag, pp.443-454, July 2005 (Brisbane, Australia).
    (Acceptance Ratio: 0.243 (45 accepted / 185 submissions)).
    [abstract] [paper(ps.gz file, pdf file)]
  26. Toru Nakanishi, Shinji Nakatake, Nobuo Funabiki, and Yuji Sugiyama: An Efficient Weighted Voting Protocol with Secret Weights, In 2004 International Symposium on Information Theory and its Applications (ISITA2004), pp.498-502, October 2004 (Parma, Italy)
    (Acceptance Ratio: 0.816 (292 accepted / 358 submissions)).
    [abstract] [paper(ps.gz file, pdf file)] [presentation(pdf file)]
  27. Toru Nakanishi, Mitsuaki Shiota, and Yuji Sugiyama: An Efficient On-line Electronic Cash with Unlinkable Exact Payments, In 7th Information Security Conference (ISC'04), LNCS 3225, Springer Verlag, pp.367-378, September 2004 (Palo Alto, CA, USA).
    (This is the later version of the WISA2003 paper)
    (Acceptance Ratio: 0.340 (36 accepted / 106 submissions))
    [abstract] [paper(ps.gz file, pdf file)] [presentation(pdf file)]
  28. Toru Nakanishi and Yuji Sugiyama: A Group Signature Scheme with Efficient Membership Revocation for Reasonable Groups, In 9th Australasian Conference on Information Security and Privacy (ACISP 2004), LNCS 3108, Springer Verlag, pp.336-347, July 2004 (Sydney, Australia).
    (Acceptance Ratio: 0.210 (41 accepted / 195 submissions))
    [abstract] [paper(ps.gz file, pdf file)] [presentation(pdf file)]
  29. Toru Nakanishi, Daisuke Yamamoto, and Yuji Sugiyama: Sealed-bid Auctions with Efficient Bids, In Sixth Annual International Conference on Information Security and Cryptology (ICISC2003), LNCS 2971, Springer Verlag, pp.230-244, November 2003 (Seoul, Korea).
    (Acceptance Ratio: 0.196 (32 accepted / 163 submissions))
    [abstract] [paper(ps.gz file, pdf file)]
  30. Toru Nakanishi, Masayuki Tao and Yuji Sugiyama: A Group Signature Scheme Committing the Group , In Fourth International Conference on Information and Communications Security (ICICS2002), LNCS 2513, Springer Verlag, pp.73-84, December 2002 (Singapore).
    (Acceptance Ratio: 0.255 (41 accepted / 161 submissions))
    [abstract] [paper(ps file)] [presentation(ppt file)]
  31. Toru Nakanishi, Mitsuaki Shiota and Yuji Sugiyama: An Unlinkable Divisible Electronic Cash with User's Less Computations Using Active Trustees, In proceeding of 2002 International Symposium on Information Theory and its Applications (ISITA2002), S6-4-1, pp. 547-550, October 2002 (Xi'an, People's Republic of China).
    (Acceptance Ratio: 0.791 (204 accepted / 258 submissions))
    [abstract] [extended abstract(ps file)] [paper(ps file)] [presentation(ppt file)]
  32. Toru Nakanishi and Yuji Sugiyama: Anonymous Statistical Survey of Attributes, In proceeding of 6th Australasian Conference on Information Security and Privacy (ACISP2001), LNCS 2119, Springer Verlag, pp.460-473, July 2001 (Sydney, Australia).
    (Acceptance Ratio: 0.418 (38 accepted / 91 submissions))
    [abstract] [paper(ps file)] [presentation(ppt file)]
  33. Toru Nakanishi and Yuji Sugiyama: Unlinkable Divisible Electronic Cash, In proceeding of 3rd International Workshop on Information Security (ISW2000), LNCS 1975, Springer Verlag, pp.121-134, December 2000 (Sydney, Australia).
    (Acceptance Ratio: 0.365 (23 accepted / 63 submissions))
    [abstract] [ps file]
  34. Toru Nakanishi, Nobuaki Haruna and Yuji Sugiyama: Unlinkable Electronic Coupon Protocol with Anonymity Control, In proceeding of 2nd International Workshop on Information Security, (ISW'99), LNCS 1729, Springer Verlag, pp. 37-46, November 1999 (Kuala Lumpur, Malaysia).
    (Acceptance Ratio: 0.605 (23 accepted (including 4 short talks) / 38 submissions))
    [abstract] [ps file]
  35. Toru Nakanishi, Toru Fujiwara and Hajime Watanabe: A Linkable Group Signature and Its Application to a Fair Secret Voting, In 4th International Symposium on Communication Theory and Applications, July 1997 (Lake district, UK).

Papers with no formal proceedings

  1. Toru Nakanishi, Naoto Hamada, Takuya Nakayama and Nobuo Funabiki: Group Signature Schemes with Efficient Membership Revocation Using Small Primes, In Short Presentation Track in 8th International Workshop on Information Security Applications (WISA2007), pp.411-426, August 2007 (Jeju, Korea).
    (Acceptance Ratio: 0.43 (41 accepted(27 for long and 14 for short) / 95 submissions))
  2. Toru Nakanishi and Nobuo Funabiki: A Short Verifier-Local Revocation Group Signature Scheme with Backward Unlinkability, In 4th International Conference on Applied Cryptography and Network Security (ACNS'06), Industrial track, June 2006 (Singapore).
    (Acceptance Ratio: 0.252 (55 accepted (Academic(LNCS) 33, Industrial(Not LNCS) 22) / 218 submissions)).
  3. Toru Nakanishi, Mitsuaki Shiota, and Yuji Sugiyama: An Efficient On-line Electronic Cash with Unlinkable Exact Payments (Preliminary version), In Short Presentation Track in Fourth International Workshop on Information Security Applications (WISA2003), pp.705-712, August 2003 (Jeju, Korea).
    (Acceptance Ratio: 0.35 (70 accepted(36 for long and 34 for short) / 200 submissions))
    [abstract] [paper(ps file)] [presentation(ppt file)]

Impact factors of the above conferences in computer science according to CiteSeer :

Optimization Algorithm

  1. Nobuo Funabiki, Toru Nakanishi, Walaa Hassan and Kanako Uemura: A Channel Configuration Problem for Access-Point Communications in Wireless Mesh Networks, 15th IEEE International Conference on Networks (ICON2007), pp.240-245, November 2007 (Adelaide, Australia).
  2. Shigeto Tajima, Teruo Higashino, Nobuo Funabiki, and Toru Nakanishi: A WDS clustering algorithm for wireless mesh networks, 2007 Fourth International Conference on Wireless and Optical Communication Networks (WOCN07), July 2007 (Singapore).
  3. Nobuo Funabiki, Toru Nakanishi, Yohei Nomura, Tamer Farag, Shigeto Tajima, and Teruo Higashino: An optimal access-point allocation for wireless infrastrcuture mesh netwroks, 16th International Conference on Computer Theory and Applications (ICCTA2006), pp. 77-80, September 2006.
  4. Megumi Isogai, Nobuo Funabiki, Toru Nakanishi, and Teruo Higashino: A proposal of a node configuration algorithm for WDM ring networks, International Conference on Optical Communications and Networks (ICOCN-2005), December 2005.
  5. Nobuo Funabiki, Megumi Isogai, Toru Nakanishi, and Teruo Higashino: Compact tree plus algorithms for application-level multicast communications in multihome networks, 2005 International Conference on Networks (ICON-2005), pp. 139-144, November 2005.
  6. Nobuo Funabiki, Megumi Isogai, Toru Nakanishi, and Teruo Higashino: Optical-Drop Wavelength Assignment Problem for Wavelength Reuse in WDM Ring Metropolitan Area Networks, 19th International Conference on Advanced Information Networking and Applications (AINA 2005), pp.999-1004, March 2005.
  7. Nobuo Funabiki, Toru Nakanishi, Yoshitaka Toyota, Jun Kawashima, and Teruo Higashino: A Minimum Dead Space Algorithm for Wavelength Reuse Problems in WDM Ring Networks, In International Conference on Optical Communications and Networks (ICOCN-2004), pp.371-374, November-December 2004.
  8. Tomiya Kitani, Masakazu Yonedu, Nobuo Funabiki, Toru Nakanishi, Kiyohiko Okayama, and Teruo Higashino: A two-stage hierarchical algorithm for wavelength assignment in WDM-based bidirectional manhattan street networks, In 2003 International Conference on Networks (ICON-2003), pp. 419-424, September 2003.
  9. Nobuo Funabiki, Toru Nakanishi, Tokumi Yokohira, Shigeto Tajima, and Teruo Higashino: A Proposal of a Quasi-Solution State Evolution Algorithm for Channel Assignment Problems, In 16th international conference on information networking (ICOIN-16), pp. 3C1.1-1.10, January. 2002.
  10. Nobuo Funabiki, Tokumi Yokohira, Toru Nakanishi, Shigeto Tajima, and Teruo Higashino: A minimal-state processing search algorithm for satisfiability problem, In IEEE International Conference on System, Man, and Cybernetics, pp.2769-2774, October. 2001.

Journal Papers

Information Security and Cryptography

  1. Toru Nakanishi, Atsuki Iriboshi and Katsunobu Imai: Short DL-based Blacklistable Ring Signatures from DualRing, IEICE Trans. Fundamentals, Vol.E107-A, No.3, pp.464-475, 2024.
    (This is the later version of CANDAR 2022 paper)
  2. Yuto Nakazawa, Toru Nakanishi: A Strongly Unlinkable Group Signature Scheme with Matching-Based Verifier-Local Revocation for Privacy-Enhancing Crowdsensing, IEICE Trans. Fundamentals, Vol. E106-A, No. 12, pp. 1531-1543, 2023.
    (This is the later version of CANDAR 2021 paper)
  3. Shahidatul Sadiah and Toru Nakanishi: An Efficient Anonymous Reputation System for Crowdsensing, J. Inf. Process, Vol. 30, pp.694-705, October 2022.
  4. Nasima Begum and Toru Nakanishi: An Efficient Revocable Delegatable Anonymous Credential System Using an Accumulator, J. Inf. Process, Vol. 30, pp.706-717, October 2022.
  5. Toru Nakanishi, Hiromi Yoshino, Tomoki Murakami, and Guru Vamsi Policharla: Efficient Zero-Knowledge Proofs of Graph Signature for Connectivity and Isolation Using Bilinear-Map Accumulator, IEICE Trans. Fundamentals, Vol. E105-A, No.3, pp.309-403, March 2022.
    (This is the later version of APKC2020 paper)
  6. Ryo Okishima and Toru Nakanishi: An Anonymous Credential System with Constant-Size Attribute Proofs for CNF Formulas with Negations, IEICE Trans. Fundamentals, Vol. E103-A, No.12, pp.1381-1392, December 2020.
    (This is the later version of IWSEC2019 paper)
  7. Toru Nakanishi and Takeshi Kanatani: An Efficient Blacklistable Anonymous Credential System with Reputation Using Pairing-based Accumulator, IET Information Security, Vol. 14, No. 6, pp. 613-624, November 2020.
    (This is the later version of TrustCom-18 paper)
  8. Yuu Aikou, Shahidatul Sadiah and Toru Nakanishi: An Efficient Blacklistable Anonymous Credentials without TTP of Tracing Authority Using Pairing-Based Accumulator, IEICE Trans. Fundamentals, Vol. E102-A, No. 12, pp.1968-1979, December 2019.
    (This is the later version of AINA2017 paper).
  9. Yasuyuki Seita and Toru Nakanishi: Speeding Up Revocable Group Signature with Compact Revocation List Using Vector Commitments, IEICE Trans. Fundamentals, Vol. E102-A, No. 12, pp.1676-1687, December 2019.
    (This is the later version of CANADA2018 paper).
  10. Nasima Begum and Toru Nakanishi: Efficiency Improvement in Group Signature Scheme with Probabilistic Revocation, Journal of Information Processing, Vol.27, pp.508-516, September 2019.
    (This is the later version of ISITA2018 paper).
  11. Shahidatul Sadiah, Toru Nakanishi, Nasima Begum, and Nobuo Funabiki: Accumulator for Monotone Formulas and its Application to Anonymous Credential System, Journal of Information Processing, Vol.25, pp.949-961, December 2017.
    (This is the later version of IWSEC2015 paper).
  12. Shahidatul Sadiah and Toru Nakanishi: Revocable Group Signatures with Compact Revocation List Using Vector Commitments, IEICE Trans. Fundamentals, Vol. E100-A, No. 8, pp. 1672-1682, August 2017.
    (This is the later version of WISA2016 paper).
  13. Amang Sudarsono and Toru Nakanishi: A Secure Data Exchange System in Wireless Delay Tolerant Network Using Attribute-Based Encryption, Journal of Information Processing, Vol.25, pp.234-243, February 2017.
  14. Toru Nakanishi and Nobuo Funabiki: Revocable Group Signatures with Compact Revocation List Using Accumulators, IEICE Trans. Fundamentals, Vol. E98-A, No. 1, pp.117-131, January 2015.
    (This is the later version of ICISC2013 paper).
  15. Toru Nakanishi and Nobuo Funabiki: An Anonymous Reputation System with Reputation Secrecy for Manager, IEICE Trans. Fundamentals, Vol. E97-A, No. 12, pp.2325-2335, December 2014.
    (This is the later version of ICISC2013 paper).
  16. Nasima Begum, Toru Nakanishi and Nobuo Funabiki: Efficient Proofs for CNF Formulas on Attributes in Pairing-Based Anonymous Credential System, IEICE Trans. Fundamentals, Vol. E96-A, No. 12, pp.2422-2433, December 2013.
    (This is the later version of ICISC2012 paper).
  17. Amang Sudarsono, Toru Nakanishi and Nobuo Funabiki: A Pairing-Based Anonymous Credential System with Efficient Attribute Proofs, Journal of Information Processing, Vol. 20, No. 3, pp. 774-784, July 2012 (recommended paper).
    (This is the later version of PETS2011 paper).
  18. Toru Nakanishi, Yuta Hira and Nobuo Funabiki: Forward-Secure Group Signatures From Pairings, IEICE Trans. Fundamentals, Vol.E93-A, No.11, pp.2007-2016, November 2010.
    (This is the later version of Pairing2009 papers).
  19. Amang Sudarsono, Toru Nakanishi, Yasuyuki Nogami, Nobuo Funabiki: Anonymous IEEE802.1X Authentication System Using Group Signatures, IPSJ Journal, Vol.51, No.3, pp.691-704, March 2010.
  20. Toru Nakanishi, Hiroki Fujii, Yuta Hira and Nobuo Funabiki: Revocable Group Signature Schemes with Constant Costs for Signing and Verifying, IEICE Trans. Fundamentals, Vol.E93-A, No.1, pp.50-62, January 2010.
    (This is the later version of PKC2009 papers).
  21. Toru Nakanishi and Nobuo Funabiki: Efficient Revocable Group Signature Schemes Using Primes, IPSJ Journal, Vol.49, No.9, pp.110-121, September 2008.
    (This is the later version of the WISA07 paper)
  22. Toru Nakanishi and Nobuo Funabiki: A Short Verifier-Local Revocation Group Signature Scheme with Backward Unlinkability, IEICE Trans. Fundamentals, Vol.E90-A, No.9, pp.1793-1802, September 2007.
    (This is the later version of the ACNS06 and IWSEC06 papers)
  23. Toru Nakanishi and Nobuo Funabiki: Verifier-Local Revocation Group Signature Schemes with Backward Unlinkability from Bilinear Maps, IEICE Trans. Fundamentals, Vol.E90-A, No.1, pp.65-74, January 2007.
    (This is the later version of the ASIACRYPT2005 paper)
  24. Toru Nakanishi and Nobuo Funabiki: Group Signature Schemes with Membership Revocation for Large Groups, IEICE Trans. Fundamentals, Vol.E89-A, No.5, pp.1275-1283, May 2006.
    (This is the later version of the ACISP2005 paper)
  25. Toru Nakanishi and Yuji Sugiyama: An Efficient On-line Electronic Cash with Unlinkable Exact Payments, IEICE Trans. Fundamentals, Vol.E88-A, No.10, pp.2769-2777, October 2005.
    (This is the later version of the ISC'04 and WISA2003 papers)
  26. Toru Nakanishi and Yuji Sugiyama: A Group Signature Scheme with Efficient Membership Revocation for Middle-Scale Groups, IEICE Trans. Fundamentals, Vol.E88-A, No.5, pp.1224-1233, May 2005.
    (This is the later version of the ACISP2004 paper)
    [abstract] [paper(pdf file) ]
  27. Toru Nakanishi and Yuji Sugiyama: Sealed-bid Auctions with Efficient Bids Using Secure Bit-slicing Conversion, IEICE Trans. Fundamentals, Vol.E87-A, No.10, pp.2533-2542, October 2004.
    (This is the later version of the ICISC2003 paper)
    [abstract] [paper(pdf file) ]
  28. Toru Nakanishi and Yuji Sugiyama: An Efficient Anonymous Survey for Attribute Statistics Using a Group Signature Scheme with Attribute Tracing, IEICE Trans. Fundamentals, Vol.E86-A, No.10, pp.2560-2568, October 2003.
    (This is the later version of the ICICS2002 paper)
    [abstract] [paper(pdf file) ]
  29. Toru Nakanishi and Yuji Sugiyama: An Unlinkable Divisible Electronic Cash Using Secure Proxy Computation for DL One-way Function, Trans. IPS. Japan, Vol.44, No.8, pp.2126-2136, August 2003.
    (This is the later version of the ISITA2002 paper)
    [abstract] [paper(pdf file) ]
  30. Toru Nakanishi and Yuji Sugiyama: An Efficiency Improvement on an Unlinkable Divisible Electronic Cash System, IEICE Trans. Fundamentals, Vol.E85-A, No.10, pp.2326-2335, October 2002.
    (This is the later version of the ISW2000 paper)
    [abstract] [paper(pdf file) ]
  31. Toru Nakanishi and Yuji Sugiyama: Anonymous Statistical Survey of Attributes Using Distributed Plaintext Membership Test, Trans. IPS. Japan, Vol.43, No.8, pp.2414-2424, August 2002.
    (This is the later version of the ACISP01 paper)
    [abstract] [paper(ps file) ]
  32. Toru Nakanishi and Yuji Sugiyama: Group Signature Scheme with Signature Tracing and Its Application to Electronic Coupon System, Trans. IPS. Japan, Vol.42, No.8, pp.2030-2039, August 2001.
    (This is the later version of the ISW'99 paper)
    [abstract] [paper(ps file) (pdf file)]
  33. Toru Nakanishi, Toru Fujiwara and Hajime Watanabe: An Anonymous Bidding Protocol without Any Reliable Center, Trans. IPS. Japan, Vol.41, No.8, pp.2161-2169, August 2000.
    [abstract] [ps file]
  34. Toru Nakanishi, Toru Fujiwara and Hajime Watanabe: A Linkable Group Signature and Its Application to Secret Voting, Trans. IPS. Japan, Vol.40, No.7, pp.3085-3096, July 1999.
    [abstract] [ps file]

Network & Computer Security

  1. Jun Kawashima, Nobuo Funabiki, Toru Nakanishi, Junichi Takeuchi, Masayuki Ishizaki and Andre Caldas De Souza: A Proposal and Implementation of a Secure Filesystem for Memorycard: SAS, Trans. IPS. Japan, Vol.47, No.8, pp.2384-2395, August 2006 (In Japanese).
  2. Toru Nakanishi, Nariyoshi Yamai, Kota Abe, Hayato Ishibashi, Toshio Matsuura and Takuji Okamoto: An Authentication Mechanism for Remote Access Users with an IDENT Proxy Server, Trans. IPS. Japan, Vol.41, No.10, pp.2907-2915, October 2000 (In Japanese).
    [abstract]

Optimization Algorithm

  1. Megumi Isogai, Nobuo Funabiki, and Toru Nakanishi: A Proposal of an Application-Level Multicast Routing Algorithm CT+ and Evaluation of Multihome Network Environments, IEICE Trans. Inf.&Sys.(Japanese Edition), Vol.J88-D-I, No.11, pp.1659-1668, Novembe 2005(In Japanese).
  2. Nobuo Funabiki, Jun Kawashima, Toru Nakanishi, Kiyohiko Okayama, and Teruo Higashino: An Optical-Drop Wavelength Assignment Algorithm for Efficient Wavelength Reuse under Heterogeneous Traffic in WDM Ring Networks, IEICE Trans. Fundamentals, Vol.E88-A, No.5, pp.1234-1240, May 2005.
  3. Nobuo Funabiki, Jun Kawashima, Kiyohiko Okayama, Toru Nakanishi, and Teruo Higashino: A Minimum Dead Space Algorithm for Generalized Isochronous Channel Reuse Problems in DQDB Networks, IEICE Trans. Communications, Vol.E87-B, No.9, pp.2692-2698, September 2004.
  4. Nobuo Funabiki, Jun Kawashima, Shoji Yoshida, Kiyohiko Okayama, Toru Nakanishi, and Teruo Higashino: P2PMM_router: A Two-Stage Heuristic Algorithm to Peer-to-Peer Multicast Routing Problems in Multihome Networks, IEICE Trans. Fundamentals., Vol.E87-A, No.5, pp.1070-1076, May 2004.
  5. Masataka Yonedu, Nobuo Funabiki, Tomoya Kitani, Tokumi Yokohira, Toru Nakanishi, and Teruo Higashino: A proposal of a Hierarchical Approximation Algorithm for Node Assignment in Bidirectional Manhattan Street Networks, IEICE Trans. Inf.&Sys.(Japanese Edition), Vol.J86-D-I, No.2, pp.99-107, February 2003(In Japanese).
  6. Nobuo Funabiki, Toru Nakanishi, Tokumi Yokohira, Shigeto Tajima, and Teruo Higashino: A quasi-solution state evolution algorithm for channel assignment problems in cellular networks, IEICE Trans. Fundamentals., Vol.E85-A, No.5, pp.977-987, May 2002.

Ph. D thesis

Toru Nakanishi: Anonymous Digital Signatures and Their Applications to Bidding and Voting without Any Trusted Third Party, Osaka University, Japan, August 2000.