/

発表論文Publications

2018年度

査読有

  • Deevashwer Rathee, Pradeep Kumar Mishra and Masaya Yasuda, “Faster PCA and Linear Regression through Hypercubes in HElib,” Wokshop on Privacy in the Electronic Society–WPES 2018, ACM pp. 42–53, 2018.
  • Huy Quoc Le, Pradeep Kumar Mishra, Dung Hoang Duong and Masaya Yasuda, “Solving LWR via BDD Strategy: Modulus Switching Approach,” Cryptology and Network Security–CANS 2018, Springer LNCS 11124, pp. 357–376, 2018.
  • Momonari Kudo, Yuki Yokota, Yasushi Takahashi and Masaya Yasuda, “Acceleration of Index Calculus for Solving ECDLP over Prime Fields and Its Limitation,” Cryptology and Network Security–CANS 2018, Springer LNCS 11124, pp. 377–393, 2018.
  • Masaya Yasuda, “Self-dual DeepBKZ for finding short lattice vectors,” presented at MathCrypt 2018 (to appear in a MathCrypt special issue of Journal of Mathematical Cryptology).
  • Shinya Okumura, Shingo Sugiyama, Masaya Yasuda and Tsuyoshi Takagi, Security analysis of cryptosystems using short generators over ideal lattices, Japan Journal of Industrial and Applied Mathematics, Volume 35, Issue 2, pp. 739–771, 2018.
  • Masaya Yasuda, Junpei Yamaguchi, Michiko Ooka and Satoshi Nakamura, “Development of a dual version of DeepBKZ and its application to solving the LWE challenge,” Progress in Cryptology–AFRICACRYPT 2018, Springer LNCS 10831, pp. 162–182, 2018.

査読無

  • 高橋康，安田雅哉，「Groebner基底を用いた同種写像核計算」，日本応用数理学会2018年度年会，2018年9月5日（名古屋大学東山キャンパス）
  • 中邑聡史，安田雅哉，「DeepLLLの改良とBKZへの組み込みの提案」，日本応用数理学会2018年度年会，2018年9月5日（名古屋大学東山キャンパス）

2017年度

査読有

  • Masaya Yasuda, Takeshi Shimoyama, Masahiko Takenaka, Narishige Abe, Shigefumi Yamada and Junpei Yamaguchi, “Recovering attacks against linear sketch in fuzzy signature schemes of ACNS 2015 and 2016,” International Conference on Information Security Practice and Experience (ISPEC2017), Springer LNCS 10701, pp. 409–421, 2017.
  • Pradeep Kumar Mishra, Dung Hoang Duong and Masaya Yasuda, “Enhancement for Secure Multiple Matrix Multiplications over Ring-LWE Homomorphic Encryption,” International Conference on Information Security Practice and Experience (ISPEC2017), Springer LNCS 10701, pp. 320–330, 2017.
  • Dung Hoang Duong, Masaya Yasuda and Tsuyoshi Takagi, “Choosing parameters for the subfield lattice attack against overstretched NTRU,” Information Security Conference (ISC2017), Springer LNCS 10599, pp. 79–91, 2017.
  • Junpei Yamaguchi and Masaya Yasuda, “Explicit formula for Gram-Schmidt vectors in LLL with deep insertions and its applications,” Number Theory Methods in Cryptology (NuTMiC2017), Springer LNCS 10737, pp. 142–160, 2017.
  • Yuki Yokota, Momonari Kudo and Masaya Yasuda, “Practical Limit of Index Calculus Algorithms for ECDLP over Prime Fields,” International Workshop on Coding and Cryptography (WCC2017), available at http://wcc2017.suai.ru/proceedings.html.
  • Keiji Kimura, Hayato Waki and Masaya Yasuda, Application of mixed integer quadratic program to shortest vector problems, JSIAM Letters, Vol. 9, pp. 65–68, 2017.
  • Yutaro Kiyomura, Akiko Inoue, Yuto Kawahara, Masaya Yasuda, Tsuyoshi Takagi and Tetsutaro Kobayashi, “Secure and Efficient Pairing at 256-bit Security Level,” International Conference on Applied Cryptography and Network Security (ACNS2017), Springer LNCS 10355, pp. 59–79, 2017.
  • M. Yasuda, “Simple Analysis of Key Recovery Attack Against LWE,” Mathematical Modelling for Next-Generation Cryptography: CREST Crypto-Math Project, Springer, Vol. 29, pp. 221–238, 2018.
  • M. Yasuda, Secure Hamming distance computation for biometrics using ideal-lattice and ring-LWE homomorphic encryption, Information Security Journal: A Global Perspective, Vol. 26, Issue 2, pp. 85–103, 2017.

査読無

  • 安田雅哉，「楕円曲線暗号解読の紹介」，九州代数的整数論2018（KANT’18），2018年3月9日（九州大学・伊都キャンパス）．
  • 安田雅哉，「格子上の最短ベクトル問題と格子基底簡約入門」，東工大数論・幾何学セミナー，2018年2月23日（東工大・大岡山キャンパス）．
  • Pradeep Kumar Mishra, Dung Hoang Duong, Masaya Yasuda, “Secure multiple matrix multiplications via homomorphic encryption,” 2018年暗号と情報セキュリティシンポジウム, SCIS2018, 1A2-6, 2018.
  • 横田祐貴，高橋康，工藤桃成，安田雅哉，「素体上のECDLPに対するAlessandroらの指数計算法の高速化」，2018年暗号と情報セキュリティシンポジウム，SCIS2018, 3B3-2, 2018.
  • 山口純平，安田雅哉，「DeepLLL簡約基底の解析とDeepBKZの高速計算方の提案」，2018年暗号と情報セキュリティシンポジウム, SCIS2018, 2B2-5, 2018.
  • 安田雅哉，山口純平，大岡美智子，中邑聡史，「双対版DeepBKZ基底簡約の開発とLWEチャレンジ解読への応用」，2018年暗号と情報セキュリティシンポジウム, SCIS2018, 2B2-6, 2018.
  • 王立華，Pradeep Kumar Mishra，青野良範，Le Trieu Phong, 安田雅哉，「Ring-LWEを用いたセキュアな行列乗算のためのパッキング方法」，2018年暗号と情報セキュリティシンポジウム, SCIS2018, 3C1-1, 2018.
  • 安田雅哉，「格子暗号の安全性を支える数学問題における未解決問題の紹介」，CREST暗号数理未解決問題ワークショップ，2017年9月6日（湘南国際村センター）．
  • 安田雅哉，「有限体上の楕円曲線に関連した計算問題」，2017年度第25回整数論サマースクール「楕円曲線とモジュラー形式の計算」，2017年8月28日～9月1日（伊香保温泉塚越屋七兵衛）．
  • 山口純平, 安田雅哉, 「DeepLLLを用いたSVP解読報告」, 信学技法, vol. 117, no. 125, ISEC2017-23, pp. 115–122, 2017年7月.
  • 横田祐貴，工藤桃成，安田雅哉, 「指数計算法による素体上のECDLP解読の高速化」, 日本数式処理学会第26回大会, 2017年6月.

2016年度

査読有

  • M. Yasuda, K. Yokoyama, T. Shimoyama, J. Kogure, and T. Koshiba, Analysis of decreasing squared-sum of Gram-Schmidt lengths for short lattice vectors, Journal of Mathematical Cryptology (JMC),  Vol. 11, Issue 1, pp. 1–24, 2017.
  • Dung Hoang Duong, Pradeep Kumar Mishra, and Masaya Yasuda, Efficient secure matrix multiplication over LWE-based homomorphic encryption, Tatra Mountains Mathematical Publications, Vol. 67, Issue 1, pp. 69–83, 2016.
  • M. Yasuda, Torsion points and reduction of elliptic curves, Acta Arithmetica, Vol. 176, No. 1, pp. 89—100, 2016.
  • M. Kudo, J. Yamaguchi, Y. Guo and M. Yasuda, “Practical analysis of key recovery attack against search-LWE problem”, International Workshop on Security (IWSEC2016), Springer LNCS 9836, pp. 164—181, 2016.
  • Dung Hoang Duong, Pradeep Kumar Mishra, and Masaya Yasuda, “Efficient secure matrix multiplications using RLWE-based homomorphic encryption”, Central European Conference on Cryptology (CECC2016), 2016.
  • M. Yasuda, T. Shimoyama, J. Kogure and T. Izu, Computational hardness of IFP and ECDLP, Applicable Algebra in Engineering, Communications and Computing (AAECC), Vol. 27, Issue 6, pp. 493—521, 2016.

査読無

  • 井上明子, 安田雅哉, 高木剛, 清村優太郎, 川原祐人, 小林鉄太郎, “256ビット安全性を持つペアリング暗号の鍵長見積もり”, 2017年暗号と情報セキュリティシンポジウム, SCIS2017, 1B1-1, 2017.
  • 清村優太郎, 川原祐人, 小林鉄太郎, 井上明子, 安田雅哉, 高木剛, “ペアリング暗号を効率的に実装可能な256ビット安全性を持つペアリングフレンドリ曲線”, 2017年暗号と情報セキュリティシンポジウム, SCIS2017, 1B1-2, 2017.
  • 山口純平, 安田雅哉, “DeepLLLにおけるグラムシュミットベクトル更新の高速化”, 2017年暗号と情報セキュリティシンポジウム, SCIS2017, 2B4-2, 2017.
  • 安田雅哉, 山口純平, “New Variants of DeepLLL for Decreasing Squared-Sum of Gram-Schmidt Lengths”, 2017年暗号と情報セキュリティシンポジウム, SCIS2017, 2B4-3, 2017.
  • Duong Hoang Duong, Pradeep Kumar Mishra, “Efficient Packing Method for Secure Matrix Multiplication over Ring-LWE Somewhat Homomorphic Encryption”, 2017年暗号と情報セキュリティシンポジウム, SCIS2017, 3F2-2, 2017.
  • 安田 雅哉, ある素点でのみ悪い還元を持つ代数体上の楕円曲線のねじれ点について, 日本応用数理学会2016年度年会, 2016.09.12.
  • 奥村 伸也, 安田 雅哉, 高木 剛, 円分体に対するイデアル格子上の短い生成元の復元可能性について, 日本応用数理学会2016年度年会, 2016.09.12.
  • 安田 雅哉, 脇 隼人, 整数計画法による格子最短ベクトル探索問題の解読報告, 日本応用数理学会2016年度年会, 2016.09.12.
  • Masaya Yasuda, “Analysis of Decreasing Squared-Sum of Gram-Schmidt Lengths for Finding Short Lattice Vectors”, Royal Holloway & Kyushu University Workshop on Lattice-based Cryptography, 2016.09.07.
  • Junpei Yamaguchi and Masaya Yasuda, “Efficient Update of Gram-Schmidt Vectors in the LLL Algorithm with Deep Insertions”, The 11-th International Workshop on Security (IWSEC2016), poster, 2016.
  • 奥村伸也, 安田雅哉, 高木剛, “円分体に対するイデアル格子上の短い生成元の復元可能性について”, 信学技法, IEICE Technical Report, ISEC 2016-6, pp.25-32, 2016.
  • 安田雅哉, 横山和弘, “Analysis of Decreasing Squared-Sum of Gram-Schmidt Lengths for Finding Short Lattice Vectors”, 信学技法, IEICE Technical Report, ISEC 2016-7, pp. 33—34, 2016.

2015年度

査読有

  • M. Yasuda, T. Shimoyama, N. Abe, S. Yamada, T. Shinzaki, and T. Koshiba, “Privacy-preserving fuzzy commitment for biometrics via layered error-correcting codes”, International Symposium on Foundations & Practice of Security (FPS2015), Springer LNCS 9482, pp.117–133, 2016.
  • A. Mandal, A. Roy, and M. Yasuda, “Comprehensive and Improved Secure Biometric System Using Homomorphic Encryption”, Data Privacy Management (DPM2015), Springer LNCS 9481, pp. 183—198, 2015.
  • M. Yasuda, T. Shimoyama, J. Kogure, K. Yokoyama, T. Koshiba, “Secure statistical analysis using RLWE-based homomorphic encryption”, Australasian Conference on Information Security and Privacy (ACISP2015), Springer LNCS 9144, pp. 471–487, 2015.
  • M. Yasuda, T. Koshiba, T. Shimoyama, J. Kogure, K. Yokoyama, “Secure data devolution: Practical re-encryption with auxiliary data in LWE-based somewhat homomorphic encryption”, International Workshop on Security in Cloud Computing (SCC@ASIACCS2015), pp. 53–61, ACM, 2015.

査読無

  • 奥村伸也, 杉山真吾, 安田雅哉, 高木剛, “On the Security of Cryptosystems Using Short Generators over Ideal Lattices for Cyclotomic Fields”, 2016年暗号と情報セキュリティシンポジウム, SCIS2016, 2D1-4, 2016.
  • 下山 武司, 安田 雅哉, 安部 登樹, 山田 茂史, 新崎 卓, 小柴 健史, 生体情報を秘密鍵として利用可能な暗号技術Fuzzy Commitmentの改良と実装, 2016年暗号と情報セキュリティシンポジウム(SCIS2016), 2016.01.21.
  • 工藤 桃成, Yang Guo, 安田 雅哉, Comparison of Babai’s nearest plane and rounding algorithms in Laine-Lauter’s key recovery attack for LWE, 2016年暗号と情報セキュリティシンポジウム(SCIS2016), 2016.01.20.
  • Masaya Yasuda, Efficient lattice reduction algorithm and cryptography, International Workshop on Security–Future Technologies for Cybersecurity– , 2016.01.07.
  • 安田 雅哉, 暗号数理の紹介：楕円曲線暗号と格子暗号, 共共拠点研究会RIMS1963-IMI2013, 2015.12.08.
  • 安田 雅哉, 楕円曲線のねじれ点と還元の関係と特殊な楕円曲線の探索問題, RIMS研究集会「計算代数システムによる新しい数学の開拓と進展」, 2015.10.01.
PAGE TOP