Publications
International Conference Papers
Information Security and Cryptography
Papers with formal proceedings
- 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))
- 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))
- 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))
- 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
- 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)).
- 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)).
- 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)).
- 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)).
- 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).
- 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).
- 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)).
- 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)).
- 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)).
- 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)).
- 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)).
- 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)).
- 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)).
- 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)).
- 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)).
- 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).
- 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)).
- 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).
- 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)
- 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
- 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)]
- 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)]
- 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)]
- 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)]
- 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)]
- 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)]
- 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)]
- 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)]
- 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]
- 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]
- 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
- 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))
- 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)).
- 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 :
- ASIACRYPT: 1.01 (top 22.93%)
- Public Key Cryptography: 0.83 (top 30.38%)
- ACISP: 0.49 (top 51.51%)
- ISW/ISC: 0.47 (top 52.57%)
- ICICS: 0.35 (top 60.03%)
- ICISC: 0.24 (top 70.59%)
Optimization Algorithm
- 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).
- 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).
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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
- 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)
- 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)
- Shahidatul Sadiah and Toru Nakanishi:
An Efficient Anonymous Reputation System for
Crowdsensing, J. Inf. Process, Vol. 30, pp.694-705,
October 2022.
- 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.
- 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)
- 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)
- 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)
- 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).
- 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).
- 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).
- 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).
- 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).
- 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.
- 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).
- 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).
- 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).
- 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).
- 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).
- 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.
- 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).
- 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)
- 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)
- 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)
- 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)
- 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)
- 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) ]
- 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) ]
- 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) ]
- 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) ]
- 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) ]
- 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) ]
- 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)]
- 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]
- 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
- 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).
- 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
- 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).
- 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.
- 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.
- 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.
- 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).
- 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.
Articles in LNCS
are (C) Springer-Verlag.