東京大学 大学院情報理工学系研究科 数理情報学専攻 高木・高安研究室 暗号数理情報学研究室(数理情報第1研究室)

発表論文 2021 -

2021年

査読有

  • Hiroki Furue, Yasuhiko Ikematsu, Yutaro Kiyomura, Tsuyoshi Takagi, "A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV", the 27th Annual International Conference on the Theory and Application of Cryptology and Information Security, Asiacrypt 2021, to appear.
  • Reo Eriguchi, Koji Nuida, "Homomorphic Secret Sharing for Multipartite and General Adversary Structures Supporting Parallel Evaluation of Low-Degree Polynomials", the 27th Annual International Conference on the Theory and Application of Cryptology and Information Security, Asiacrypt 2021, to appear.
  • Yuji Hashimoto, Koji Nuida, Goichiro Hanaoka, Tight Security of Twin-DH Hashed ElGamal KEM in Multi-user Setting. IEICE Transactions, to appear.
  • Yuta Kambe, Masaya Yasuda, Masayuki Noro, Kazuhiro Yokoyama, Yusuke Aikawa, Katsuyuki Takashima, Momonari Kudo, "Solving the constructive Deuring correspondence via the Kohel-Lauter-Petit-Tignol algorithm", MathCrypt 2021, to appear.
  • Keitaro Hiwatashi, Satsuya Ohata, Koji Nuida, "An Efficient Secure Division Protocol Using Approximate Multi-Bit Product and New Constant-Round Building Blocks", IEICE Transactions, to appear.
  • Keisuke Hakuta, Hiroyuki Ochiai, Tsuyoshi Takagi, "Comments on Efficient Batch Verification Test for Digital Signatures based on Elliptic Curves", Mathematica Slovaca, to appear.
  • Momonari Kudo, Shushi Harashita, "Parametrizing generic curves of genus five and its application to finding curves with many rational points", Effective Methods in Algebraic Geometry 2021 (MEGA2021), to appear.
  • Yuta Kambe, Yusuke Aikawa, Momonari Kudo, Masaya Yasuda, Katsuyuki Takashima, Kazuhiro Yokoyama, "Implementation report of the Kohel-Lauter-Petit-Tignol algorithm for the constructive Deuring correspondence", 7th International Conference on Mathematics and Computing, ICMC2021, to appear.
  • Momonari Kudo, "Computing representation matrices for the Frobenius on cohomology groups", Journal of Symbolic Computation, Vol.109, pp.441-464, 2022.
  • Shusaku Uemura, Kazuhide Fukushima, Shinsaku Kiyomoto, Momonari Kudo, Tsuyoshi Takagi, "Shortest Vectors in Lattices of Bai-Galbraith's Embedding Attack on the LWR Problem", 16th International Workshop on Security, IWSEC 2021, LNCS 12835, pp.23-41, 2021.
  • Changze Yin, Yacheng Wang, Tsuyoshi Takagi, "Simple Matrix Signature Scheme", 16th International Workshop on Security, IWSEC 2021, LNCS 12835, pp.227-237, 2021.
  • Yuji Hashimoto, Koji Nuida, "Improved Supersingularity Testing of Elliptic Curves Using Legendre Form", Computer Algebra in Scientific Computing 2021, CASC 2021, LNCS 12865, pp.121-135, 2021.
  • Reo Eriguchi, Kazuma Ohara, Shota Yamada, Koji Nuida, "Non-Interactive Secure Multiparty Computation for Symmetric Functions, Revisited: More Efficient Constructions and Extensions", Advances in Cryptology – CRYPTO2021, LNCS 12826, pp.305-334, 2021.
  • Hiroki Furue, Shuhei Nakamura, Tsuyoshi Takagi, "Improving Thomae-Wolf Algorithm for Solving Underdetermined Multivariate Quadratic Polynomial Problem". 12th International Workshop on Post-Quantum Cryptography, PQCrypto 2021, LNCS 12841, pp.65-78, 2021.
  • Yuji Hashimoto, Katsuyuki Takashima, "Improved supersingularity testing of elliptic curves", JSIAM Letters, Vol.13, pp.29-32, 2021.
  • Hiroki Okada, Atsushi Takayasu, Kazuhide Fukushima, Shinsaku Kiyomoto, Tsuyoshi Takagi, "A Compact Digital Signature Scheme Based on the Module-LWR problem", IEICE Transactions, Vol.E104–A, No.9, pp.1219-1234, 2021.
  • Keitaro Hiwatashi, Ken Ogura, Satsuya Ohata, Koji Nuida, "Accelerating Secure (2+1)-Party Computation by Insecure but Efficient Building Blocks", The 16th ACM ASIA Conference on Computer and Communications Security, AsiaCCS 2021, pp.616–627, 2021.
  • Ye Yuan, Kazuhide Fukushima, Junting Xiao, Shinsaku Kiyomoto, Tsuyoshi Takagi, "Memory-Constrained Implementation of Lattice-based Encryption Scheme on Standard Java Card Platform", IET Information Security, Vol.15, pp.267-281, 2021.
  • Koji Nuida, "Cryptographic Pseudorandom Generators Can Make Cryptosystems Problematic", 24th International Conference on Practice and Theory of Public-Key Cryptography, PKC 2021, LNCS 12711, pp.441-468, 2021.
  • Yuntao Wang, Tsuyoshi Takagi, "Studying Lattice Reduction Algorithms Improved by Quick Reordering Technique", International Journal of Information Security, Vol.20, pp.257-268, 2021.
  • Tomoki Kawashima, Katsuyuki Takashima, Yusuke Aikawa, Tsuyoshi Takagi, "An Efficient Authenticated Key Exchange from Random Self-Reducibility on CSIDH", The 23rd Annual International Conference on Information Security and Cryptology, ICISC 2020, LNCS 12593, pp.58-84, 2021.
  • Bernhard Mühlherr and Koji Nuida, "Locally Finite Continuations and Coxeter Groups of Infinite Ranks", Journal of Pure and Applied Algebra, Vol.225, Article 106464, 2021.
  • Hiroshi Onuki, "On oriented supersingular elliptic curves", Finite Fields and Their Applications, Vol 69, Article 101777, 2021.
  • Kazumasa Shinagawa, Koji Nuida, "A Single Shuffle Is Enough for Secure Card-Based Computation of Any Boolean Circuit", Discrete Applied Mathematics, Vol.289, pp.248-261, 2021.

査読無

  • 前田勇作, 縫田光司, "CCA安全な鍵付きレベル2準同型暗号の構成", SCIS2021, 1A1-5, 2021.
  • 上村周作, 福島和英, 清本晋作, 工藤桃成, 高木剛, "LWR問題に対するBai-Galbraith埋込法の格子に現れる最短ベクトル", SCIS2021, 2A3-3, 2021.
  • 小田川拓利, 縫田光司, "Optimal DeepLLL系基底簡約の停止性の証明と計算量評価", SCIS2021, 2A3-4, 2021.
  • 小川一人, 縫田光司, "MPCを用いたプライバシー保護付きいつでもどこでもコンテンツ配信", SCIS2021, 2E4-3, 2021.
  • 縫田光司, "ハイブリッド型記憶容量制約攻撃モデルの多段化に関する考察", SCIS2021, 3A1-1, 2021.
  • 大住友輝, 上村周作, 工藤桃成, 高木剛, "格子暗号SABERに対する鍵不一致攻撃", SCIS2021, 3A3-2, 2021.
  • 秋山浩一郎, 池松泰彦, 小貫啓史, 縫田光司, 高木剛, "近似イデアルGCD問題に基づく不定方程式暗号" SCIS2021, 3A4-1, 2021.
  • 守谷共起, 小貫啓史, 高木剛, "Edwards曲線における高速な高次の同種写像計算方式", SCIS2021, 3A4-3, 2021.
  • 光成滋生, 縫田光司, "Lifted-ElGamal暗号を用いた任意関数演算の二者間秘密計算プロトコルのmaliciousモデルにおける効率化", SCIS2021, 3B2-2, 2021.
  • 江利口礼央, 大原一真, 山田翔太, 縫田光司, "非対話型秘密計算プロトコルに対する通信量の削減と安全性解析", SCIS2021, 4B1-1, 2021.
  • 品川和雅, 江利口礼央, 縫田光司, "平方剰余に基づくPrivate Simultaneous Messagesについて", SCIS2021, 4B1-2, 2021.