Publications

Refereed Journal Papers

  1. On the Negation-Limited Circuit Complexity of Clique Functions. IEICE Transactions on Information and Systems E78-D, 1 (Jan. 1995), 86-89. (With Tetsuro Nishino.)
  2. Negation-Limited Circuit Complexity of Symmetric Functions. Information Processing Letters 59, 5 (Sept. 1996), 273-279. (With Tetsuro Nishino and Robert Beals.)
  3. A Relationship Between the Number of Negations and the Circuit Size. IEICE Transactions on Information and Systems E79-D, 9 (Sept. 1996), 1355-1357. (With Tetsuro Nishino.)
  4. Single Machine Scheduling to Minimize the Maximum Lateness with Both Specific and Generalized Due Dates. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E80-A, 3 (Mar. 1997), 557-563. (With Milan Vlach.)
  5. Minimizing the Range of Lateness on a Single Machine under Generalized Due Dates. Information Systems and Operational Research 35, 4 (Nov. 1997), 286-296. (With Milan Vlach.)
  6. On the Complexity of Negation-Limited Boolean Networks. SIAM Journal on Computing 27, 5 (Oct. 1998), 1334-1347. (With Robert Beals and Tetsuro Nishino.)
  7. Minimizing the Maximum Absolute Lateness and Range of Lateness under Generalized Due Dates on a Single Machine. Annals of Operations Research 86 (1999), 507-526. (With Milan Vlach.)
  8. An Exponential Gap with the Removal of One Negation Gate. Information Processing Letters 82, 3 (May 2002), 155-157. (With Shao-Chin Sung.)
  9. Quantum Bit-Commitment for Small Storage Based on Quantum One-Way Permutations. New Generation Computing 21 (2003), 339-345.
  10. An Efficient Anonymous Group Identification Scheme with Short Secret Keys. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E87-A (2004), 3 (March 2004), 757-760. (With Toshiyuki Isshiki.)
  11. Density Attack to the Knapsack Cryptosystems with Enumerative Source Encoding. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E87-A (2004), 6 (June 2004), 1564-1569. (With Keiji Omura.)
  12. Limiting Negations in Bounded-Depth Circuits: An Extension of Markov's Theorem. Information Processing Letters 90, 1 (April 2004), 15-20. (With Shao-Chin Sung.)
  13. Shuffle for Paillier's Encryption Scheme. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E88-A (2005), 5 (May 2005), 1241-1248. (With Takao Onodera.)
  14. Schemes for Encryption with Anonymity and Ring Signature. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E89-A (2006), 1 (January 2006), 66-73. (With Ryotaro Hayashi.)
  15. A Cramer-Shoup Variant Related to the Quadratic Residuosity Problem. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E89-A (2006), 1 (January 2006), 203-205. (With Harunaga Hiwatari.)

Refereed International Conference Papers

  1. On the Complexity of Negation-Limited Boolean Networks (Preliminary Version), In Proceedings of the 26th Annual ACM Symposium on Theory of Computing, pages 38-47, Montréal, Québec, Canada, May 1994. (With Tetsuro Nishino.)
  2. More on the Complexity of Negation-Limited Circuits, In Proceedings of the 27th Annual ACM Symposium on Theory of Computing, pages 585-595, Las Vegas, Nevada, May-June 1995. (With Robert Beals and Tetsuro Nishino.)
  3. Single Machine Scheduling with Generalized Due Dates, In Symposium on Combinatorial Optimization, London, March 1996. (With Milan Vlach.)
  4. Approximation and Special Cases of Common Subtrees and Editing Distance, In Algorithms and Computation - 7th International Symposium, ISAAC'96, Lecture Notes in Computer Science 1178, pages 75-84, Osaka, Japan, December 1996. (With Magnús M. Halldórsson.)
  5. Single Machine Scheduling to Minimize the Maximum Lateness with Both Specific and Generalized Due Dates, In Proceedings of the Second International Symposium on Operations Research and its Applications, pages 250-259, Guilin, China, December 1996. (With Milan Vlach.)
  6. Improved Algorithms for Single Machine Scheduling with Fuzzy Due Dates. In Proceedings of the Second International Symposium on Operations Research and its Applications, pages 260-269, Guilin, China, December 1996. (With Milan Vlach.)
  7. Single Machine Scheduling with Fuzzy Due Dates, In Proceedings of the 7th International Fuzzy Systems Association World Congress, volume 3, pages 195-199, Prague, Czech, June 1997. (With Milan Vlach.)
  8. Lower Bounds on Negation-Limited Inverters, In DMTCS'99-CATS'99 - The 2nd Discrete Mathematics and Theoretical Computer Science Conference and The 5th Australasian Theory Symposium, pages 360-368, Auckland, New Zealand, January 1999. (With Shao-Chin Sung.)
  9. Quantum Public-Key Cryptosystems, In Advances in Cryptology - CRYPTO2000, 20th Annual International Cryptology Conference, Lecture Notes in Computer Science 1880, pages 147-165, Santa Barbara, August 2000. (With Tatsuaki Okamoto and Shigenori Uchiyama.)
  10. Limiting Negations in Bounded-Depth Circuits - An Extension of Markov's Theorem, In Algorithms and Computation - 14th International Symposium, ISAAC2003, Lecture Notes in Computer Science 2906, pages 108-116, Kyoto, December 2003. (With Shao-Chin Sung.)
  11. An Efficient Anonymous Group Identification Scheme with Human Memorizable Secret Keys, In WISICT04 - Proceedings of the Winter International Symposium on Information and Communication Technologies, pages 179-184, Cancun, Mexico, January 2004. (With Toshiyuki Isshiki.)
  12. An RSA Family of Trap-door Permutations with a Common Domain and its Applications, In Public Key Cryptography - PKC2004, 7th International Workshop on Theory and Practice in Public Key Cryptography, Lecture Notes in Computer Science 2947, pages 291-304, Singapore, March 2004. (With Ryotaro Hayashi and Tatsuaki Okamoto.)
  13. The Sampling Twice Technique for the RSA-based Cryptosystems with Anonymity. In Public Key Cryptography - PKC 2005, 8th International Workshop on Practice and Theory in Public Key Cryptography, Lecture Notes in Computer Science 3386, pages 216-233, Les Diablerets, Switzerland, January 2005. (With Ryotaro Hayashi.)
  14. Security for Authenticated Key Exchange Based on Non-Malleability. In Proceedings of International Conference on Information Technology and Applications (ICITA 2005), 2, pages 508-513, Sydney, Australia, July 2005. (With Hiroki Hada.)
  15. Universal Designated-Verifier Signature with Aggregation. In Proceedings of International Conference on Information Technology and Applications (ICITA 2005), 2, pages 514-519, Sydney, Australia, July 2005. (With Akihiro Mihara.)
  16. An (n-t)-out-of-n Threshold Ring Signature Scheme. In Information Security and Privacy - 10th Australasian Conference, ACISP 2005, Lecture Notes in Computer Science 3574, pages 406-416, Brisbane, Australia, July 2005. (With Toshiyuki Isshiki.)
  17. Universally Anonymizable Public-Key Encryption. In Advances in Cryptology - ASIACRYPT 2005, Lecture Notes in Computer Science 3788, pages 293-312, Chennai, India, December 2005. (With Ryotaro Hayashi.)
  18. PA in the Two-Key Setting and a Generic Conversion for Encryption with Anonymity. In Information Security and Privacy: 11th Australasian Conference - ACISP 2006, Lecture Notes in Computer Science 4058, pages 271-282, Melbourne, Australia, July 2006. (With Ryotaro Hayashi.)
  19. Secret Handshake with Multiple Groups. In Information Security Applications: 7th International Workshop - WISA 2006, Lecture Notes in Computer Science 4298, pages 339-348, Jeju Island, Korea, August, 2007. (With Naoyuki Yamashita.)
  20. Multi-Bit Cryptosystems Based on Lattice Problems. To appear in Public Key Cryptography - PKC 2007, 10th International Workshop on Practice and Theory in Public Key Cryptography, Lecture Notes in Computer Science 4450, pages 315-329, Beijing, China, April, 2007. (With Akinori Kawachi and Keita Xagawa.)

Other Research-Related Publications

  1. 計算理論の基礎, 共立出版, 2000 年 4 月. (Michael Sipser 著, 渡辺 治, 太田 和夫 監訳, 阿部 正幸, 植田 広樹, 田中 圭介, 藤岡 淳 訳. 原著: Introduction to the Theory of Computation, Michael Sipser, PWS, 1997.)
  2. 量子公開鍵暗号, Computer Today 2001 年 9 月号 特集 「量子コンピュータ と量子情報技術の未来」, pages 30-35, サイエンス社, 2001 年 9 月. (With 岡本 龍明.)
  3. ショアの素因数分解アルゴリズム, 数学セミナー 2002 年 6 月号 特集 「因 数分解の広がり」, pages 34-37, 日本評論社, 2002 年 6 月.
  4. 量子公開鍵暗号, 電子情報通信学会誌 2002 年 8 月号 小特集 「量子情報科 学 - 新しい情報処理のパラダイム」, pages 613-617, 2002 年 8 月. (With 岡本 龍明.)

Refereed Domestic and Unrefereed International/Domestic Workshops

  1. 否定数限定回路の複雑さについて, 京都大学 数理解析研究所 研究集会 「計 算量をめぐる基礎的研究」, 京都, 1993 年 6 月. (講究録 876, pages 37-49. With 西野 哲朗.)
  2. 否定数と回路計算量の関係について, 1993 年夏の LA シンポジウム, 岩沼, 1993 年 7 月. (情報基礎理論ワークショップ論文集, pages 82-87. With 西野 哲朗.)
  3. 否定数限定反転回路の複雑さの下界について, 1994 年冬の LA シンポジウム, 京都, 1994 年 2 月. (京都大学 数理解析研究所 講究録 871, pages 94-99. With 西野 哲朗.)
  4. 否定数限定反転回路の複雑さについて, 電子情報通信学会 コンピュテーショ ン研究会, 東京, 1994 年 4 月. (技術研究報告 COMP94-6, pages 51-60. With 西野 哲朗.)
  5. Parity 関数を計算する否定数限定回路の複雑さについて, 1994 年夏の LA シ ンポジウム, 蓼科, 1994 年 7 月. (情報基礎理論ワークショップ論文集 pages 77-80. With 西野 哲朗.)
  6. 対称関数を計算する否定数限定回路の複雑さについて, 1995 年冬の LA シン ポジウム, 京都, 1995 年 2 月. (With 西野 哲朗.)
  7. 企業網設計における論理網近似度計算アルゴリズム, 電子情報通信学会 オフィスシステム研究会, 松山, 1995 年 5 月. (技術研究報告 OFS95-3. With 山上 俊彦.)
  8. Minimizing the Range of Lateness on a Single Machine under Generalized Due Dates - NP-hardness, 1995 年夏の LA シンポジウム, 恵那, 1995 年 7 月. (情報基礎理論ワークショップ論文集, pages 1-6. With Milan Vlach.)
  9. Minimizing the Range of Lateness on a Single Machine under Generalized Due Dates - Strong NP-hardness and Approximation Algorithms, 日本数理 科学協会 研究集会 O. R. Under Uncertainty 部門, 大阪, 1995 年 9 月. (With Milan Vlach.)
  10. Single Machine Scheduling with Generalized Due Dates - Problems with Non-Regular Objective Functions, 京都大学 数理解析研究所 研究集会 「最 適化の数理における離散と連続構造」, 京都, 1995 年 11 月. (講究録 945, pages 104-114. With Milan Vlach.)
  11. On Single Machine Scheduling with Generalized Due Dates - Problems with Both Maximum and Minimum Lateness, In Japan-Korea Joint Seminar on International Telecommunication under Uncertainty and Operations Research, Seoul, December 1995. (With Milan Vlach.)
  12. On Single Machine Scheduling with Generalized Due Dates - Problems with Both Maximum and Minimum Lateness, 日本 OR 学会 研究集会 「意志決定と OR」, 高岡, 1995 年 12 月. (With Milan Vlach.)
  13. Approximation Algorithms for Scheduling Problems with Generalized Due Dates, 1996 年冬の LA シンポジウム, 京都, 1996 年 1 月. (京都大学 数理解析研究所 講究録 950, pages 87-93. With Milan Vlach.)
  14. Single Machine Scheduling with Sequence-Dependent Due Dates, 第 9 回 回路とシステム軽井沢ワークショップ, 軽井沢, 1996 年 4 月, refereed. (論文集, pages 413-418. With Milan Vlach.)
  15. Single Machine Scheduling with Sequence Dependent Due Dates, In GAMM Annual Meeting 1996, Prague, May 1996. (With Milan Vlach.)
  16. Single Machine Scheduling with Generalized Due Dates, In IFORS 96 - 14th Triennial Conference, Vancouver, July 1996. (With Milan Vlach.)
  17. Improved Algorithms for Single Machine Scheduling with Fuzzy Due Dates, 1996 年夏の LA シンポジウム, 神戸, 1996 年 7 月. (With Milan Vlach.)
  18. Improved Algorithms for Single Machine Scheduling with Fuzzy Due Dates, In Symposium on Operations Research, Braunschweig, Germary, September 1996. (With Milan Vlach.)
  19. Two Machine Flow Shop with No Machine Idle Time to Minimize the Sum of Completion Times, 日本 OR 学会 研究集会 「意志決定と OR」, 大山, 富山県, 1996 年 11 月. (With Masanori Okada and Milan Vlach.)
  20. Still More on the Complexity of Negation-Limited Circuits, 1997 年冬の LA シンポジウム, 京都, 1997 年 1 月. (With Shao-Chin Sung.)
  21. Single Machine Scheduling with Positional Due Dates and Positional Release Times, In International Conference on Optimization and Optimal Control, Lambrecht, Germany, February 1997. (With Milan Vlach.)
  22. The Complexity of Negation-Limited Inverters, 京都大学 数理解析研究所 研究集会「離散的アルゴリズムと計算量」, 京都, 1997 年 6 月. (講究録 1054, pages 71-78. With Shao-Chin Sung.)
  23. ポジションに依存するリリースデートをともなったスケジューリングについて, 1997 年夏の LA シンポジウム, 那覇, 1997 年 7 月. (With Milan Vlach.)
  24. Single Machine Scheduling with Positional Due and Release Dates, In International Symposium on Mathematical Programming, Lausanne, August 1997. (With Milan Vlach.)
  25. Minimizing Total Completion Time in a Flow Shop Under a No-Idle Constraint, In Symposium on Operations Research, Jena, Germany, September 1997. (With Masanori Okada and Milan Vlach.)
  26. No-Idle Flow-Shop Problem with Sum of Completion Times Performance Criterion, 統計数理研究所 研究集会 「最適化 - モデリングとアルゴリズム」, 東京, 1997 年 12 月. (With Masanori Okada and Milan Vlach.)
  27. Hardness on Common Subtrees and Editing Distance, 1998 年夏の LA シン ポジウム, 大久野島, 広島県, 1998年 7 月.
  28. Single Machine Scheduling with Generalized Precedence Relations, 1999 年冬の LA シンポジウム, 京都, 1999 年 2 月. (京都大学 数理解析研究所 講究録 1093, pages 11-14. With Shao-Chin Sung and Milan Vlach.)
  29. Limiting Negations in Unbounded Fan-in Circuits - An Extension of Markov's Theorem, 1999 年夏の LA シンポジウム, 箱根, 1999 年 7 月. (With Shao-Chin Sung.)
  30. An Extension of Grover's Quantum Search Algorithm, 2000 年暗号と情報セキュリティシンポジウム, 那覇, 2000 年 1 月.
  31. Grover の量子探索アルゴリズムの拡張, 2000 年冬の LA シンポジウム, 京都, 2000 年 1-2 月.
  32. Bit Commitment from a Quantum One-Way Function, 2000 年夏の LA シンポジウム, 近江八幡, 2000 年 7 月.
  33. A Quantum Public-Key Encryption Scheme and Its Improvement, 2001 年暗号と情報セキュリティシンポジウム, 大磯, 2001 年 1 月. (予稿集 pages 115-120. With Tatsuaki Okamoto.)
  34. 量子公開鍵暗号とその改良, 2001 年冬の LA シンポジウム, 京都, 2001 年 1 月. (京都大学 数理解析研究所 講究録 1205, pages 53-58. With 岡本 龍明.)
  35. Succinct Quantum Proofs for Graph Non-Isomorphism, 2001 年夏の LA シン ポジウム, 蔵王, 2001 年 7 月. (With Tatsuaki Okamoto and Osamu Watanabe.)
  36. Quantum Public-Key Cryptosystems, In ERATO Workshop on Quantum Information Science 2001, Tokyo, Japan, September 2001, poster session, refereed. (With Tatsuaki Okamoto and Shigenori Uchiyama.)
  37. 量子ゼロ知識対話証明について, 2002 年冬の LA シンポジウム, 京都, 2002 年 2 月. (With 岡本 龍明.)
  38. Key-Privacy in Digital Signature, 2003 年暗号と情報セキュリティシンポジウム, 浜松, 2003 年 1 月. (予稿集 pages 55-60. With 林 良太郎, 岡本 龍明.)
  39. Density atack and Different Enumerative Source Encoding (Extended Abstract) 2003 年暗号と情報セキュリティシンポジウム, 浜松, 2003 年 1 月. (予稿集 pages 529-534. With 大村 慶二.)
  40. Quantum Bit-Commitment for Small Strage Based on Quantum One-Way Permutations, 2003 年暗号と情報セキュリティシンポジウム, 浜松, 2003 年 1 月. (予稿集 pages 1041-1046. With 一色 寿幸.)
  41. 量子一方向性置換に基づく小さい保存領域のための量子ビットコミットメント, 2003 年冬の LA シンポジウム, 京都, 2003 年 2 月. (京都大学 数理解析研究所 講究録 1325, pages 27-32. With 一色 寿幸.)
  42. 別の数え上げ符号を用いたナップザック暗号, 2003 年冬の LA シンポジウム, 京都, 2003 年 2 月. (京都大学 数理解析研究所 講究録 1325, pages 128-133. With 大村 慶二.)
  43. Short Signatures with Message Recovery in the Random Oracle Model, 2004 年暗号と情報セキュリティシンポジウム, 仙台, 2004 年 1 月. (予稿集 pages 637-640. With 三原 章裕.)
  44. A Verifiable Secret Suffle of the Paillier's Encryption Scheme (Extended Abstract), 2004 年暗号と情報セキュリティシンポジウム, 仙台, 2004 年 1 月. (予稿集 pages 955-960. With 小野寺 貴男.)
  45. An Efficient Anonymous Group Identification Scheme with Short Secret Keys, 2004 年暗号と情報セキュリティシンポジウム, 仙台, 2004 年 1 月. (予稿集 pages 1031-1034. With 一色 寿幸.)
  46. Threshold Ring Signatures in the Random Oracle Model (Extended Abstract), 2004 年暗号と情報セキュリティシンポジウム, 仙台, 2004 年 1 月. (予稿集 pages 1185-1190. With 一色 寿幸.)
  47. Families of RSA-type Trap-door Permutations with a Common Domain (Extended Abstract), 2004 年暗号と情報セキュリティシンポジウム, 仙台, 2004 年 1 月. (予稿集 pages 1505-1510. With 林 良太郎, 岡本 龍明.)
  48. Anonymity on Public-key Cryptosystems (Extended Abstract), 2004 年暗号と情報セキュリティシンポジウム, 仙台, 2004 年 1 月. (予稿集 pages 1511-1516. With 林 良太郎.)
  49. 同じ値域をもつ RSA 関数族の構成, 2004 年冬の LA シンポジウム, 京都, 2004 年 2 月. (With 林 良太郎.)
  50. (n-t)-out-of-n しきい値付きリング署名, 2004 年冬の LA シンポジウム, 京都, 2004 年 2 月. (With 一色 寿幸.)
  51. ランダムオラクルモデルを用いたプロトコルの指標と方式, 2005 年 暗号と情報セキュリティシンポジウム, 舞子, 2005 年 1 月. (予稿集 pages 151-156, With 鈴木 学.)
  52. Computational Bilinear Diffie-Hellman問題に基づく 複数キーワード検索つき公開鍵暗号方式, 2005 年 暗号と情報セキュリティシンポジウム, 舞子, 2005 年 1 月. (予稿集 pages 343-348, With 金内 志津.)
  53. Cramer-Shoup の構成法による平方剰余問題と関連する暗号方式, 複数キーワード検索つき公開鍵暗号方式, 2005 年 暗号と情報セキュリティシンポジウム, 舞子, 2005 年 1 月. (予稿集 pages 481-486, With 樋渡 玄良.)
  54. 中程度の難しさをもつ関数のモデルと方式, 2005 年 暗号と情報セキュリティシンポジウム, 舞子, 2005 年 1 月. (予稿集 pages 799-804, With 小野寺 貴男.)
  55. 認証付き鍵交換プロトコルにおける non-malleability に基づく安全性, 2005 年 暗号と情報セキュリティシンポジウム, 舞子, 2005 年 1 月. (予稿集 pages 1087-1092, With 羽田 大樹.)
  56. ElGamal 暗号と Cramer-Shoup 暗号をもとにした匿名性を持つ暗号方式, 2005 年 暗号と情報セキュリティシンポジウム, 舞子, 2005 年 1 月. (予稿集 pages 1315-1320, With 林 良太郎.)
  57. 匿名性をもつ RSA 暗号方式のためのSampling Twice テクニック, 2005 年 暗号と情報セキュリティシンポジウム, 舞子, 2005 年 1 月. (予稿集 pages 1321-1326, With 林 良太郎.)
  58. 指定検証者署名への変換が可能な Aggregate Signature, 2005 年 暗号と情報セキュリティシンポジウム, 舞子, 2005 年 1 月. (予稿集 pages 1453-1458, With 三原 章裕.)
  59. Sampling Twice テクニックと匿名性をもつ RSA 暗号方式, 2005 年冬の LA シンポジウム, 京都, 2005 年 2 月. (With 林 良太郎.)
  60. 中程度の難しさをもつ関数のモデルと方式, 2005 年冬の LA シンポジウム, 京都, 2005 年 2 月. (With 小野寺 貴男.)
  61. Relationships between Data-Privacy and Key-Privacy, 2006 年 暗号と情報セキュリティシンポジウム, 広島, 2006 年 1 月. （予稿集 1A2-1, With 林 良太郎．）
  62. Generic Conversion for the Anonymity against the Adaptive Chosen Ciphertext Attack, 2006 年 暗号と情報セキュリティシンポジウム, 広島, 2006 年 1 月. （予稿集 1F3-1, With 林 良太郎．）
  63. Universally Anonymizable Public-Key Encryption, 2006 年 暗号と情報セキュリティシンポジウム, 広島, 2006 年 1 月. （予稿集 1F3-2, With 林 良太郎．）
  64. Signcryption with Batch Verification, 2006 年 暗号と情報セキュリティシンポジウム, 広島, 2006 年 1 月. （予稿集 2A3-4, With 金内 志津．）
  65. Multi-Bit Cryptosystems based on Lattice Problems, 2006 年 暗号と情報セキュリティシンポジウム, 広島, 2006 年 1 月. （予稿集 2A4-4, With 草川 恵太, 河内 亮周．）
  66. Analysis of the Waseda-Soshi-Miyaji scheme and on Quantum Computation Signature, 2006 年 暗号と情報セキュリティシンポジウム, 広島, 2006 年 1 月. （予稿集 3C2-1, With 八代 正俊．）
  67. Universal Designated-Verifier Ring Signature, 2006 年 暗号と情報セキュリティシンポジウム, 広島, 2006 年 1 月. （予稿集 3A3-2, With 大山 千尋．）
  68. A Password-Based Authenticated Key Exchange Protocol in the Three Party Setting, 2006 年 暗号と情報セキュリティシンポジウム, 広島, 2006 年 1 月. （予稿集 3D3-2, With 羽田 大樹．）
  69. Fair Exchange of Signatures in the Many-to-One Model, 2006 年 暗号と情報セキュリティシンポジウム, 広島, 2006 年 1 月. （予稿集 3A4-4, With 樋渡 玄良．）
  70. Sanitizable Signature with Secret Information, 2006 年 暗号と情報セキュリティシンポジウム, 広島, 2006 年 1 月. （予稿集 4A1-2, With 鈴木 学, 一色 寿幸．）
  71. Secret Handshake with Multiple Groups, 2006 年 暗号と情報セキュリティシンポジウム, 広島, 2006 年 1 月. （予稿集 4D2-3, With 山下 直之．）
  72. 一般的に匿名化可能な暗号方式, 2006 年冬の LA シンポジウム, 京都, 2006 年 1 月. (With 林 良太郎.)
  73. 格子問題に基づく複数ビット公開鍵暗号方式, 2006 年冬の LA シンポジウム, 京都, 2006 年 1 月. (With 草川 恵太, 河内 亮周.)
  74. 補助情報を用いた公開鍵暗号, 2006 年夏の LA シンポジウム, 東広島, 2006 年 8 月. (講演番号 25, With 林 良太郎.)
  75. Key-Substitution Attacks on Group Signature, 2007 年 暗号と情報セキュリティシンポジウム, 長崎, 2007 年 1 月. （予稿集 1B1-4, With 作本 紘一．）
  76. A Lattice-Based Cryptosystem and Proof of Knowledge on Its Secret Key, 2007 年 暗号と情報セキュリティシンポジウム, 長崎, 2007 年 1 月. （予稿集 1C1-1, With 草川 恵太, 河内 亮周．）
  77. Proof of Plaintext Knowledge for the Regev Cryptosystems, 2007 年 暗号と情報セキュリティシンポジウム, 長崎, 2007 年 1 月. （予稿集 1C1-2, With 草川 恵太, 河内 亮周．）
  78. The Security with the Randomness Revealed for Public-Key Encryption, 2007 年 暗号と情報セキュリティシンポジウム, 長崎, 2007 年 1 月. （予稿集 2C1-4, With 林 良太郎．）
  79. Steganographic Signature, 2007 年 暗号と情報セキュリティシンポジウム, 長崎, 2007 年 1 月. （予稿集 2B2-6, With 竹部 裕俊.）
  80. Private Approximation of the Set Cover Problem, 2007 年 暗号と情報セキュリティシンポジウム, 長崎, 2007 年 1 月. （予稿集 2D2-1, With 八代 正俊.）
  81. Variations on Pseudo-Free Groups, 2007 年 暗号と情報セキュリティシンポジウム, 長崎, 2007 年 1 月. （予稿集 2D2-2, With 平野 貴人.）
  82. Constructions for Conditional Oblivious/Converge Transfer/Cast, 2007 年 暗号と情報セキュリティシンポジウム, 長崎, 2007 年 1 月. （予稿集 2D4-1, With 井上 大輔.）
  83. Token-Controlled Public-Key Encryption in the Multi-User Setting, 2007 年 暗号と情報セキュリティシンポジウム, 長崎, 2007 年 1 月. （予稿集 3C2-4, With 林 良太郎.）
  84. Privacy of Verifier's Identity on Designated-Verifier Signature, 2007 年 暗号と情報セキュリティシンポジウム, 長崎, 2007 年 1 月. （予稿集 3C4-5, With 大山 千尋.）
  85. Quantum Asymmetric-Key Cryptosystem Secure Against A Computationally Unbounded Adversary, 2007 年 暗号と情報セキュリティシンポジウム, 長崎, 2007 年 1 月. （予稿集 4C1-5, By 河内 亮周, Christopher Portmann.）
  86. An ID-based Combined Scheme with Encryption and Signature, 2007 年 暗号と情報セキュリティシンポジウム, 長崎, 2007 年 1 月. （予稿集 4C2-5, With 山下 直之.）
  87. 格子暗号の秘密鍵についての知識証明, 2007 年冬の LA シンポジウム, 京都, 2007 年 1 月. (With 草川 恵太, 河内 亮周.)
  88. 集合被覆問題に関する近似アルゴリズムの秘匿性, 2007 年冬の LA シンポジウム, 京都, 2007 年 1 月. (With 八代 正俊.)

Theses

特許

  1. 公開鍵暗号化復号方法及びシステム, 2000 年 8 月. (With 岡本 龍明, 内山 成憲.)
  2. 代数体を用いた公開鍵暗号化復号方法及びシステム, 2000 年 8 月. (With 内山 成憲, 岡本 龍明.)
  3. ナップサック型公開鍵暗号システム及びその装置, 2000 年 9 月. (With 岡本 龍明.)
  4. ナップサック型公開鍵暗号システム, その公開鍵生成方法, その装置, そのプログラム, 及びその記録媒体, 2001 年 1 月. (With 岡本 龍明.)
Last revised April 2007, Keisuke Tanaka.