• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Yasuda Masaya  安田 雅哉

Researcher Number 30536313
Other IDs
  • ORCIDhttps://orcid.org/0000-0002-1534-5648
Affiliation (Current) 2025: 立教大学, 理学部, 教授
Affiliation (based on the past Project Information) *help 2022 – 2023: 立教大学, 理学部, 教授
2020 – 2021: 立教大学, 理学部, 准教授
2016 – 2019: 九州大学, マス・フォア・インダストリ研究所, 准教授
Review Section/Research Field
Principal Investigator
Medium-sized Section 60:Information science, computer engineering, and related fields / Basic Section 60010:Theory of informatics-related / Information security
Except Principal Investigator
Information security
Keywords
Principal Investigator
耐量子計算機暗号 / 自己準同型環 / 超特異楕円曲線 / Deuring対応 / 同種写像問題 / 格子問題 / 格子基底簡約 / 最短ベクトル問題 / 格子暗号 / 最近ベクトル問題 … More / 篩法 / 列挙法 / 大規模並列化 / 格子アルゴリズム / 解読アルゴリズム / 連立代数方程式 / 同種写像パス探索問題 / グレブナー基底計算 / ポスト量子暗号 / Velu公式 / 同種問題 / 四元数環 / 楕円曲線 / 同種写像暗号 / 解読計算量評価 / 格子基底縮約 / 解読計算量 / 格子基底簡約アルゴリズム / LWE問題 / 耐量子暗号 / 整数計画法 / LWR / BKZ / 準同型暗号 / LWE … More
Except Principal Investigator
格子暗号 / ポスト量子暗号 / 公開鍵暗号 / 暗号・認証等 Less
  • Research Projects

    (5 results)
  • Research Products

    (101 results)
  • Co-Researchers

    (10 People)
  •  Investigation and exploration of mathematical solutions for isogeny problems with auxiliary informationPrincipal Investigator

    • Principal Investigator
      安田 雅哉
    • Project Period (FY)
      2023 – 2025
    • Research Category
      Grant-in-Aid for Challenging Research (Exploratory)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      Rikkyo University
  •  Large-scale experiments for cryptanalysis of lattice-based cryptography and evaluation of the computational complexityPrincipal Investigator

    • Principal Investigator
      Yasuda Masaya
    • Project Period (FY)
      2020 – 2023
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Rikkyo University
  •  Exploration for mathematical attacks against isogeny-based cryptography and their complexity analysisPrincipal Investigator

    • Principal Investigator
      Yasuda Masaya
    • Project Period (FY)
      2019 – 2022
    • Research Category
      Grant-in-Aid for Challenging Research (Exploratory)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      Rikkyo University
      Kyushu University
  •  Security Analysis of Post-Quantum Cryptography

    • Principal Investigator
      Tsuyoshi Takagi
    • Project Period (FY)
      2017 – 2020
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Information security
    • Research Institution
      The University of Tokyo
  •  Evaluation of the complexity of solving LWE problems and establishment of setting method of secure parameters for lattice-based homomorphic encryptionPrincipal Investigator

    • Principal Investigator
      Yasuda Masaya
    • Project Period (FY)
      2016 – 2019
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Information security
    • Research Institution
      Kyushu University

All 2024 2023 2022 2021 2020 2019 2018 2017 2016

All Journal Article Presentation Book

  • [Book] 格子暗号解読のための数学的基礎2019

    • Author(s)
      青野 良範、安田 雅哉
    • Total Pages
      216
    • Publisher
      近代科学社
    • ISBN
      4764905981
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Journal Article] Expanded lattices for solving ring-based LWE and NTRU problems2024

    • Author(s)
      Satoshi Nakamura, Masaya Yasuda
    • Journal Title

      Mathematical Foundations for Post-Quantum Cryptography

      Volume: accepted

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Journal Article] Computing endomorphism rings of supersingular elliptic curves by finding cycles in concatenated supersingular isogeny graphs2024

    • Author(s)
      Yuta Kambe, Akira Katayama, Yusuke Aikawa, Yuki Ishihara, Masaya Yasuda, Kazuhiro Yokoyama
    • Journal Title

      Commentarii Mathematici Universitatis Sancti Pauli

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23K18469
  • [Journal Article] Parallel DeepBKZ 2.0: Development of parallel DeepBKZ reduction with large blocksizes2024

    • Author(s)
      Satoshi Nakamura, Nariaki Tateiwa, Masaya Yasuda, Katsuki Fujisawa
    • Journal Title

      Mathematical Foundations for Post-Quantum Cryptography

      Volume: accepted

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Journal Article] On the feasibility of computing constructive Deuring correspondence2023

    • Author(s)
      Kambe Yuta, Takahashi Yasushi, Yasuda Masaya, Yokoyama Kazuhiro
    • Journal Title

      Banach Center Publications

      Volume: 126 Pages: 105-121

    • DOI

      10.4064/bc126-7

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23K18469
  • [Journal Article] Computing the Brauer group of the product of two elliptic curves over a finite field2023

    • Author(s)
      Katayama Akira、Yasuda Masaya
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 41 Issue: 2 Pages: 919-943

    • DOI

      10.1007/s13160-023-00638-y

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23K18469
  • [Journal Article] NIST標準化の格子暗号方式の紹介2023

    • Author(s)
      安田雅哉
    • Journal Title

      電子情報通信学会誌11月号(特集「耐量子計算機暗号の最新動向」における記事)

      Volume: 106

    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Journal Article] Development and analysis of massive parallelization of a lattice basis reduction algorithm2023

    • Author(s)
      Nariaki Tateiwa, Yuji Shinano, Masaya Yasuda, Shizuo Kaji, Keiichiro Ymamura, Katsuki Fujiwara
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics (JJIAM)

      Volume: Online First Issue: 1 Pages: 13-56

    • DOI

      10.1007/s13160-023-00580-z

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20H04142, KAKENHI-PROJECT-21H04599, KAKENHI-PROJECT-21H00755
  • [Journal Article] Implementation Report of the Kohel-Lauter-Petit-Tignol Algorithm for the Constructive Deuring Correspondence2022

    • Author(s)
      Kambe Yuta, Aikawa Yusuke, Kudo Momonari, Yasuda Masaya, Takashima Katsuyuki, Yokoyama Kazuhiro
    • Journal Title

      Advances in Intelligent Systems and Computing, Springer

      Volume: 1412 Pages: 953-966

    • DOI

      10.1007/978-981-16-6890-6_72

    • ISBN
      9789811668890, 9789811668906
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Journal Article] Solving the Constructive Deuring Correspondence via the Kohel-Lauter-Petit-Tignol Algorithm2022

    • Author(s)
      Kambe Yuta, Yasuda Masaya, Noro Masayuki, Yokoyama Kazuhiro, Aikawa Yusuke, Takashima Katsuyuki, Kudo Momonari
    • Journal Title

      Mathematical Cryptology

      Volume: 1 Pages: 10-24

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Journal Article] Introduction to algebraic approaches for solving isogeny path-finding problems2022

    • Author(s)
      Ryoya Fukasaku, Yasuhiko Ikematsu, Momonari Kudo, Masaya Yasuda, Kazuhiro Yokoyama
    • Journal Title

      RIMS講究録別冊

      Volume: B90

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Journal Article] CMAP-LAP: Configurable Massively Parallel Solver for Lattice Problems2021

    • Author(s)
      Nariaki Tateiwa, Yuji Shinano, Keiichiro Yamamura, Akihiro Yoshida, Shizuo Kaji, Masaya Yasuda and Katsuki Fujisawa
    • Journal Title

      2021 IEEE 28th International Conference on High Performance Computing, Data, and Analytics (HiPC)YTICS(HiPC 2021)

      Volume: - Pages: 42-52

    • DOI

      10.1109/hipc53243.2021.00018

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21H04599, KAKENHI-PROJECT-20H04142, KAKENHI-PROJECT-21H00755
  • [Journal Article] Dynamic self-dual DeepBKZ lattice reduction with free dimensions and its implementation2021

    • Author(s)
      Nakamura Satoshi, Yasuda Masaya
    • Journal Title

      Discrete Applied Mathematics

      Volume: 304 Pages: 220-229

    • DOI

      10.1016/j.dam.2021.07.035

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Journal Article] A Trace Map Attack Against Special Ring-LWE Samples2021

    • Author(s)
      Ikematsu Yasuhiko, Nakamura Satoshi, Yasuda Masaya
    • Journal Title

      International Workshop on Security (IWSEC2021), Springer LNCS

      Volume: 12835 Pages: 3-22

    • DOI

      10.1007/978-3-030-85987-9_1

    • ISBN
      9783030859862, 9783030859879
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Journal Article] An Extension of Kannan’s Embedding for Solving Ring-Based LWE Problems2021

    • Author(s)
      Nakamura Satoshi, Yasuda Masaya
    • Journal Title

      IMA International Conference on Cryptography and Coding (IMACC2021), Springer LNCS

      Volume: 13129 Pages: 201-219

    • DOI

      10.1007/978-3-030-92641-0_10

    • ISBN
      9783030926403, 9783030926410
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Journal Article] Solving the Search-LWE Problem by Lattice Reduction over Projected Bases2020

    • Author(s)
      Nakamura Satoshi、Tateiwa Nariaki、Kinjo Koha、Ikematsu Yasuhiko、Yasuda Masaya、Fujisawa Katsuki
    • Journal Title

      Proceedings of the Sixth International Conference on Mathematics and Computing

      Volume: - Pages: 29-42

    • DOI

      10.1007/978-981-15-8061-1_3

    • ISBN
      9789811580604, 9789811580611
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H01707, KAKENHI-PROJECT-20H04142
  • [Journal Article] Self-dual DeepBKZ for finding short lattice vectors2020

    • Author(s)
      Yasuda Masaya
    • Journal Title

      Journal of Mathematical Cryptology

      Volume: 14 Issue: 1 Pages: 84-94

    • DOI

      10.1515/jmc-2015-0053

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Journal Article] Dynamic Self-dual DeepBKZ Lattice Reduction with Free Dimensions2020

    • Author(s)
      Nakamura Satoshi、Ikematsu Yasuhiko、Yasuda Masaya
    • Journal Title

      Proceedings of the Sixth International Conference on Mathematics and Computing (ICMC 2020)

      Volume: 1262 Pages: 377-391

    • DOI

      10.1007/978-981-15-8061-1_30

    • ISBN
      9789811580604, 9789811580611
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Journal Article] Hybrid Meet-in-the-Middle Attacks for the Isogeny Path-Finding Problem2020

    • Author(s)
      Ikematsu Yasuhiko、Fukasaku Ryoya、Kudo Momonari、Yasuda Masaya、Takashima Katsuyuki、Yokoyama Kazuhiro
    • Journal Title

      APKC20: Proceedings of the 7-th ACM Workshop on ASIA Public-Key Cryptography

      Volume: -- Pages: 36-44

    • DOI

      10.1145/3384940.3388956

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K22847, KAKENHI-PROJECT-20K14301, KAKENHI-PROJECT-18K03432
  • [Journal Article] A Survey of Solving SVP Algorithms and Recent Strategies for Solving the SVP Challenge2020

    • Author(s)
      Yasuda Masaya
    • Journal Title

      Proceedings of MQC 2019 (International Symposium on Mathematics, Quantum Theory, and Cryptography)

      Volume: 33 Pages: 189-207

    • DOI

      10.1007/978-981-15-5191-8_15

    • ISBN
      9789811551901, 9789811551918
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Journal Article] Impact of the modulus switching technique on some attacks against learning problems2020

    • Author(s)
      Le Huy Quoc, Mishra Pradeep Kumar, Nakamura Satoshi, Kinjo Koha, Duong Dung Hoang, Yasuda Masaya
    • Journal Title

      IET Information Security

      Volume: Vol.14 Issue: 3 Pages: 286-303

    • DOI

      10.1049/iet-ifs.2019.0220

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17K00185, KAKENHI-PROJECT-16H02830
  • [Journal Article] ディジタル署名EdDSAで使われている曲線の安全性に関する調査及び評価2020

    • Author(s)
      安田雅哉
    • Journal Title

      CRYPTREC外部評価報告書

      Volume: CRYPTREC EX-3001-2020 Pages: 1-47

    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Journal Article] Algebraic approaches for solving isogeny problems of prime power degrees2020

    • Author(s)
      Takahashi Yasushi、Kudo Momonari、Fukasaku Ryoya、Ikematsu Yasuhiko、Yasuda Masaya、Yokoyama Kazuhiro
    • Journal Title

      Journal of Mathematical Cryptology

      Volume: 15 Issue: 1 Pages: 31-44

    • DOI

      10.1515/jmc-2020-0072

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K22847, KAKENHI-PROJECT-20K14301, KAKENHI-PROJECT-18K03432
  • [Journal Article] Symbolic Computation of Isogenies of Elliptic Curves by Vélu’s Formula2020

    • Author(s)
      Masayuki NORO, Masaya YASUDA, and Kazuhiro YOKOYAMA
    • Journal Title

      Commentarii mathematici Universitatis Sancti Pauli = Rikkyo Daigaku sugaku zasshi

      Volume: 68 Pages: 93-130

    • DOI

      10.14992/00020348

    • NAID

      120006954959

    • URL

      http://id.nii.ac.jp/1062/00020348/

    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K22847, KAKENHI-PROJECT-18K03432
  • [Journal Article] Fast secure matrix multiplications over ring-based homomorphic encryption2020

    • Author(s)
      Mishra Pradeep Kumar、Rathee Deevashwer、Duong Dung Hoang、Yasuda Masaya
    • Journal Title

      Information Security Journal: A Global Perspective

      Volume: - Issue: 4 Pages: 1-16

    • DOI

      10.1080/19393555.2020.1836288

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Journal Article] Complexity bounds on Semaev’s naive index calculus method for ECDLP2020

    • Author(s)
      Yokoyama Kazuhiro、Yasuda Masaya、Takahashi Yasushi、Kogure Jun
    • Journal Title

      Journal of Mathematical Cryptology

      Volume: 14 Issue: 1 Pages: 460-485

    • DOI

      10.1515/jmc-2019-0029

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Journal Article] Analysis of DeepBKZ reduction for finding short lattice vectors2020

    • Author(s)
      Yasuda Masaya、Nakamura Satoshi、Yamaguchi Junpei
    • Journal Title

      Designs, Codes and Cryptography

      Volume: 88 Issue: 10 Pages: 2077-2100

    • DOI

      10.1007/s10623-020-00765-4

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Journal Article] Massive Parallelization for Finding Shortest Lattice Vectors Based on Ubiquity Generator Framework2020

    • Author(s)
      Tateiwa Nariaki、Shinano Yuji、Nakamura Satoshi、Yoshida Akihiro、Kaji Shizuo、Yasuda Masaya、Fujisawa Katsuki
    • Journal Title

      The International Conference for High Performance Computing, Networking, Storage, and Analysis (SC20)

      Volume: - Pages: 1-15

    • DOI

      10.1109/sc41405.2020.00064

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H01707, KAKENHI-PROJECT-20H04142
  • [Journal Article] A new polynomial-time variant of LLL with deep insertions for decreasing the squared-sum of Gram-Schmidt lengths2019

    • Author(s)
      Yasuda Masaya, Yamaguchi Junpei
    • Journal Title

      Designs, Codes and Cryptography

      Volume: Vol.87 Issue: 11 Pages: 2489-2505

    • DOI

      10.1007/s10623-019-00634-9

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17K00185, KAKENHI-PROJECT-16H02830
  • [Journal Article] Solving LWR via BDD Strategy: Modulus Switching Approach2018

    • Author(s)
      Le Huy Quoc、Mishra Pradeep Kumar、Duong Dung Hoang、Yasuda Masaya
    • Journal Title

      Springer Lecture Notes in Computer Science

      Volume: 11124 Pages: 357-376

    • DOI

      10.1007/978-3-030-00434-7_18

    • ISBN
      9783030004330, 9783030004347
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Journal Article] Security analysis of cryptosystems using short generators over ideal lattices2018

    • Author(s)
      Okumura Shinya、Sugiyama Shingo、Yasuda Masaya、Takagi Tsuyoshi
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 35 Issue: 2 Pages: 739-771

    • DOI

      10.1007/s13160-018-0306-z

    • NAID

      210000187058

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Journal Article] Development of a Dual Version of DeepBKZ and Its Application to?Solving the LWE Challenge2018

    • Author(s)
      Yasuda Masaya、Yamaguchi Junpei、Ooka Michiko、Nakamura Satoshi
    • Journal Title

      Springer Lecture Notes in Computer Science

      Volume: 10831 Pages: 162-182

    • DOI

      10.1007/978-3-319-89339-6_10

    • ISBN
      9783319893389, 9783319893396
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Journal Article] Faster PCA and Linear Regression through Hypercubes in HElib2018

    • Author(s)
      Rathee Deevashwer、Mishra Pradeep Kumar、Yasuda Masaya
    • Journal Title

      Proceedings of the 2018 Workshop on Privacy in the Electronic Society

      Volume: 2018 Pages: 42-53

    • DOI

      10.1145/3267323.3268952

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Journal Article] Explicit Formula for Gram-Schmidt Vectors in LLL with Deep Insertions and Its Applications2018

    • Author(s)
      Yamaguchi Junpei, Yasuda Masaya
    • Journal Title

      Number-Theoretic Methods in Cryptology. NuTMiC 2017. Lecture Notes in Computer Science, Springer

      Volume: 10737 Pages: 142-160

    • DOI

      10.1007/978-3-319-76620-1_9

    • ISBN
      9783319766195, 9783319766201
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Journal Article] Application of mixed integer quadratic program to shortest vector problems2017

    • Author(s)
      Kimura Keiji、Waki Hayato、Yasuda Masaya
    • Journal Title

      JSIAM Letters

      Volume: 9 Issue: 0 Pages: 65-68

    • DOI

      10.14495/jsiaml.9.65

    • NAID

      130006077572

    • ISSN
      1883-0609, 1883-0617
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Journal Article] Analysis of decreasing squared-sum of Gram-Schmidt lengths for short lattice vectors2017

    • Author(s)
      M. Yasuda, K. Yokoyama, T. Shimoyama, J. Kogure, and T. Koshiba
    • Journal Title

      Journal of Mathematical Cryptology

      Volume: 11(1) Issue: 1 Pages: 1-24

    • DOI

      10.1515/jmc-2016-0008

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PLANNED-24106008, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-16H02830, KAKENHI-PROJECT-26540002
  • [Journal Article] Secure Hamming distance computation for biometrics using ideal-lattice and ring-LWE homomorphic encryption2017

    • Author(s)
      Yasuda Masaya
    • Journal Title

      Information Security Journal: A Global Perspective

      Volume: 26 Issue: 2 Pages: 85-103

    • DOI

      10.1080/19393555.2017.1293199

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Journal Article] Choosing Parameters for the Subfield Lattice Attack Against Overstretched NTRU2017

    • Author(s)
      Dung Hoang Duong, Masaya Yasuda and Tsuyoshi Takagi
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 10599 Pages: 79-91

    • DOI

      10.1007/978-3-319-69659-1_5

    • ISBN
      9783319696584, 9783319696591
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K17644, KAKENHI-PROJECT-16H02830
  • [Journal Article] Simple Analysis of Key Recovery Attack Against LWE2017

    • Author(s)
      Yasuda Masaya
    • Journal Title

      Mathematical Modelling for Next-Generation Cryptography, Springer

      Volume: 29 Pages: 221-238

    • DOI

      10.1007/978-981-10-5065-7_12

    • ISBN
      9789811050640, 9789811050657
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Journal Article] Enhancement for Secure Multiple Matrix Multiplications over Ring-LWE Homomorphic Encryption2017

    • Author(s)
      Pradeep Kumar Mishra, Dung Hoang Duong and Masaya Yasuda
    • Journal Title

      Lecture Notes in Computer Science

      Volume: volume 10701 Pages: 320-330

    • DOI

      10.1007/978-3-319-72359-4_18

    • ISBN
      9783319723587, 9783319723594
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16K17644, KAKENHI-PROJECT-16H02830
  • [Journal Article] Efficient secure matrix multiplication over LWE-based homomorphic encryption2016

    • Author(s)
      3.Dung Hoang Duong, Pradeep Kumar Mishra, and Masaya Yasuda
    • Journal Title

      Tatra Mountains Mathematical Publications

      Volume: 67 Issue: 1 Pages: 69-83

    • DOI

      10.1515/tmmp-2016-0031

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02830, KAKENHI-PROJECT-16K17644
  • [Presentation] 同種写像グラフ上のサイクル探索による同種写像求解法の高効率化2024

    • Author(s)
      神戸祐太, 片山瑛, 相川勇輔, 石原侑樹, 安田雅哉, 横山和弘
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS2024)
    • Data Source
      KAKENHI-PROJECT-23K18469
  • [Presentation] ハイブリッドStreaming法によるCRYSTALS-Dilithiumのリソース最適化2024

    • Author(s)
      高橋康, 西田直央, 海上勇二, 豊永三朗, 池松泰彦, 縫田光司, 安田雅哉
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS2024)
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Presentation] 近似最近ベクトル探索と埋め込み法を用いた格子による素因数分解法の実装報告2024

    • Author(s)
      佐藤新, Auzemery Aurelien, 片山瑛, 安田雅哉
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS2024)
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Presentation] FALCON におけるマスキング実装の提案2024

    • Author(s)
      片山瑛, 中邑聡史, 上野真奈, 安田雅哉
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS2024)
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Presentation] Lattice Basis Reduction and Its Application to Cryptanalysis2023

    • Author(s)
      Masaya Yasuda
    • Organizer
      Mathematics for Industry in the Asia Pacific Area at SIAM Conference on Computational Science and Engineering (CSE23)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Presentation] 探索Module-LWE問題に対する格子攻撃の実験報告2023

    • Author(s)
      中邑聡史、片山瑛、安田雅哉
    • Organizer
      2023年暗号と情報セキュリティシンポジウム(SCIS2023)
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Presentation] 格子問題の求解アルゴリズムとその応用2023

    • Author(s)
      安田雅哉
    • Organizer
      2023年度東大数理・情報数学セミナー
    • Invited
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Presentation] Solving the supersingular isogeny problem over $\mathbb{F}_p$ via the Deuring correspondence2023

    • Author(s)
      Yuta Kambe, Akira Katayama, Yusuke Aikawa, Yuki Ishihara, Masaya Yasuda, Kazuhiro Yokoyama
    • Organizer
      5-th International Workshop on Mathematical Cryptology (MathCrypt 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K18469
  • [Presentation] 有限体上の通常楕円曲線の自己準同型環の生成元計算2023

    • Author(s)
      片山瑛, 安田雅哉
    • Organizer
      日本応用数理学会第19回研究部会連合発表会 「数論アルゴリズムとその応用」
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Presentation] 格子ベース準同型暗号の応用と格子基底簡約2023

    • Author(s)
      安田雅哉
    • Organizer
      研究集会「暗号と量子計算」(東京工業大学)
    • Invited
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Presentation] CSIDHにおける同値な秘密鍵の探索と秘密鍵空間の解析2023

    • Author(s)
      高橋康, 安田雅哉
    • Organizer
      コンピュータセキュリティシンポジウム(CSS 2023)
    • Data Source
      KAKENHI-PROJECT-23K18469
  • [Presentation] 超特異楕円曲線の自己準同型環計算の実装報告2023

    • Author(s)
      神戸祐太, 片山瑛, 相川勇輔, 石原侑樹, 安田雅哉, 横山和弘
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS2023)
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Presentation] 数理暗号の紹介:格子暗号と同種写像暗号2023

    • Author(s)
      安田雅哉
    • Organizer
      日本数学会・秋季総合分科会・代数学(特別講演)
    • Invited
    • Data Source
      KAKENHI-PROJECT-23K18469
  • [Presentation] SIKEに対するvOW法の内部関数の新計算手法2022

    • Author(s)
      神戸祐太, 高橋康, 相川勇輔, 工藤桃成, 安田雅哉, 高島克幸, 横山和弘
    • Organizer
      2022年暗号と情報セキュリティシンポジウム(SCIS2022)
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Presentation] NTRU格子の拡張と格子攻撃2022

    • Author(s)
      中邑聡史, 安田雅哉
    • Organizer
      2022年暗号と情報セキュリティシンポジウム(SCIS2022)
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Presentation] ρ法による超特異同種写像グラフにおけるサイクル探索2022

    • Author(s)
      神戸祐太, 片山瑛, 相川勇輔, 安田雅哉, 横山和弘
    • Organizer
      日本応用数理学会2022年度年会「数論アルゴリズムとその応用」(JANT)セッション
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Presentation] 最短ベクトル問題を解くための格子基底簡約とその大規模並列化2022

    • Author(s)
      安田雅哉
    • Organizer
      研究集会「量子暗号理論と耐量子暗号」(早稲田大学・Zoomによるオンライン開催)
    • Invited
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Presentation] 格子暗号の安全性を支える格子問題の解読法2022

    • Author(s)
      安田雅哉
    • Organizer
      東大数理・情報数学セミナー
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Presentation] 有限体上の楕円曲線の積によるアーベル曲面のブラウアー群の位数計算2022

    • Author(s)
      片山瑛, 安田雅哉
    • Organizer
      日本応用数理学会2022年度年会「数論アルゴリズムとその応用」(JANT)セッション
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Presentation] 構成的Deuring対応の計算可能性について2022

    • Author(s)
      神戸祐太, 安田雅哉, 横山和弘
    • Organizer
      日本応用数理学会2022年度年会「数論アルゴリズムとその応用」(JANT)セッション
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Presentation] 格子基底簡約とLWE/NTRU問題に対する格子攻撃2022

    • Author(s)
      安田雅哉
    • Organizer
      九大IMI共同利用「耐量子計算機暗号と量子情報の数理」
    • Invited
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Presentation] 適切な素数選択によるKLPTアルゴリズムを利用した同種写像構成計算2022

    • Author(s)
      高橋康, 神戸祐太, 安田雅哉, 横山和弘
    • Organizer
      2022年暗号と情報セキュリティシンポジウム(SCIS2022)
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Presentation] On the feasibility of computing constructive Deuring correspondence2022

    • Author(s)
      Yuta Kambe, Yasushi Takahashi, Masaya Yasuda, Kazuhiro Yokoyama
    • Organizer
      Number-Theoretic Methods in Cryptology (NuTMiC 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Presentation] 最短ベクトル問題求解に向けた格子基底簡約入門2021

    • Author(s)
      安田雅哉
    • Organizer
      RIMS共同研究「準周期的秩序の数理とその周辺」
    • Invited
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Presentation] Selection of primes in the KLPT algorithm for construction of fast isogeny (poster)2021

    • Author(s)
      Takahashi Yasushi, Kambe Yuta, Yasuda Masaya, Yokoyama Kazuhiro
    • Organizer
      IWSEC2021
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Presentation] Kohel-Lauter-Petit-Tignolアルゴリズムの構成的Deuring対応への適用2021

    • Author(s)
      神戸祐太、相川勇輔、工藤桃成、安田雅哉、高島克幸、横山和弘
    • Organizer
      2021年暗号と情報セキュリティシンポジウム(SCIS2021)
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Presentation] 探索Ring-LWE問題に対するKannanの埋め込み法の拡張2021

    • Author(s)
      中邑聡史, 安田雅哉
    • Organizer
      日本応用数理学会2021年度年会「数論アルゴリズムとその応用」(JANT)セッション
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Presentation] 代数構造を持つ格子上の最短ベクトル探索アルゴリズムの開発2021

    • Author(s)
      中邑聡史,安田雅哉
    • Organizer
      2021年暗号と情報セキュリティシンポジウム(SCIS2021)
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Presentation] 現代の暗号技術を支える数学2021

    • Author(s)
      安田雅哉
    • Organizer
      KISTEC教育講座「情報セキュリティ理解のための先端暗号技術入門」
    • Invited
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Presentation] 格子基底簡約とその大規模並列化の紹介2021

    • Author(s)
      安田雅哉
    • Organizer
      九大IMI共同利用研究集会「新世代暗号の設計・評価」
    • Invited
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Presentation] Solving the Constructive Deuring Correspondence via the Kohel-Lauter-Petit-Tignol Algorithm2021

    • Author(s)
      Kambe Yuta, Yasuda Masaya, Noro Masayuki, Yokoyama Kazuhiro, Aikawa Yusuke, Takashima Katsuyuki, Kudo Momonari
    • Organizer
      MathCrypt2021
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Presentation] Kohel-Lauter-Petit-Tignolアルゴリズムのsageにおける実装報告2020

    • Author(s)
      神戸祐太 , 安田雅哉 , 横山和弘
    • Organizer
      日本応用数理学会2020年度年会
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Presentation] 最短格子ベクトル問題求解におけるUbiquity Generator Frameworkを用いた大規模MPI並列化2020

    • Author(s)
      立岩斉明,品野勇治,吉田明広,鍛冶静雄,安田雅哉,藤澤克樹
    • Organizer
      第176回ハイパフォーマンスコンピューティング研究発表会
    • Data Source
      KAKENHI-PROJECT-20H04142
  • [Presentation] Introduction to algebraic approaches for solving isogeny path-finding problems2020

    • Author(s)
      Masaya YASUDA, Kazuhiro YOKOYAMA
    • Organizer
      RIMS Conference on Theory and Applications of Supersingular Curves and Supersingular Abelian Varieties
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Presentation] トレース写像を用いた特殊なRing-LWEサンプルに対する攻撃2020

    • Author(s)
      中邑聡史、金城皓羽、池松泰彦、安田雅哉
    • Organizer
      2020年暗号と情報セキュリティシンポジウム
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] 同種写像パス探索問題に対する中間一致攻撃のハイブリッド手法2020

    • Author(s)
      池松泰彦、深作亮也、工藤桃成、安田雅哉、高島克幸、横山和弘
    • Organizer
      2020年暗号と情報セキュリティシンポジウム(SCIS2020)
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Presentation] Algebraic approaches for solving isogeny problems of prime power degrees2019

    • Author(s)
      高橋康、工藤桃成、池松泰彦、安田雅哉、横山和弘
    • Organizer
      MathCrypt 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Presentation] 格子暗号の紹介とプライバシー保護利活用技術への応用について2019

    • Author(s)
      安田雅哉
    • Organizer
      数学連携ワークショップSociety5.0と数学3~数学と情報セキュリティ研究とのかかわり~
    • Invited
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] Applications of lattice-based homomorphic encryption2019

    • Author(s)
      Masaya Yasuda
    • Organizer
      The 6 th workshop on cyberspace FHE applications & its standardization
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] 同種写像問題に対する代数的求解法の解析と計算量評価2019

    • Author(s)
      高橋康、工藤桃成、池松泰彦、安田雅哉、横山和弘
    • Organizer
      日本応用数理学会2019年度年会:「数論アルゴリズムとその応用」(JANT)セッション
    • Data Source
      KAKENHI-PROJECT-19K22847
  • [Presentation] Self-dual DeepBKZ for finding short lattice vectors2019

    • Author(s)
      Masaya Yasuda
    • Organizer
      MathCrypt 2018
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] 射影格子上のDeepBKZ基底簡約とLWE問題の求解への応用2019

    • Author(s)
      中邑聡史、立岩斉明、金城皓羽、池松泰彦、安田雅哉
    • Organizer
      情報セキュリティ研究会(ISEC)
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] Solving Shortest Vector Problem using Parallel Computing by Ubiquity Generator Framework (poster)2019

    • Author(s)
      Nariaki Tateiwa, Yuji Shinano, Satoshi Nakamura, Akihiro Yoshida, Shizuo Kaji, Masaya Yasuda, Katsuki Fujisawa
    • Organizer
      International Conference for High Performance Computing, Networking, Storage, and Analysis (SC19)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] Modulus Switchingによる探索LWE/LWR問題の解析とその影響評価2019

    • Author(s)
      Le Quoc Huy,中邑聡史,金城皓羽,安田雅哉
    • Organizer
      2019年暗号と情報セキュリティシンポジウムSCIS2019
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] Improvement of BKZ by deep insertions for finding short lattice vectors2019

    • Author(s)
      Masaya Yasuda
    • Organizer
      The CJK-SIAM's joint mini-symposium on Mathematical Cryptography in International Congress on Industrial and Applied Mathematics (ICIAM 2019)
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] DeepBKZ基底簡約アルゴリズムの改良と解析2019

    • Author(s)
      中邑聡史,安田雅哉
    • Organizer
      2019年暗号と情報セキュリティシンポジウムSCIS2019
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] DeepLLL簡約基底の解析とDeepBKZの高速計算方の提案2018

    • Author(s)
      山口純平,安田雅哉
    • Organizer
      2018年暗号と情報セキュリティシンポジウム, SCIS2018
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] Self-dual DeepBKZ for finding short lattice vectors2018

    • Author(s)
      Masaya Yasuda
    • Organizer
      MathCrypt 2018
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] Secure multiple matrix multiplications via homomorphic encryption2018

    • Author(s)
      Pradeep Kumar Mishra, Dung Hoang Duong, Masaya Yasuda
    • Organizer
      2018年暗号と情報セキュリティシンポジウム, SCIS2018
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] Ring-LWEを用いたセキュアな行列乗算のためのパッキング方法2018

    • Author(s)
      王立華,Pradeep Kumar Mishra,青野良範,Le Trieu Phong, 安田雅哉
    • Organizer
      2018年暗号と情報セキュリティシンポジウム, SCIS2018
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] Deep insertions を用いた格子基底簡約の紹介2018

    • Author(s)
      安田雅哉
    • Organizer
      RIMS共同研究(公開型)Computer Algebra--Theory and its Applications 2018
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] 双対版DeepBKZ基底簡約の開発とLWEチャレンジ解読への応用2018

    • Author(s)
      安田雅哉,山口純平,大岡美智子,中邑聡史
    • Organizer
      2018年暗号と情報セキュリティシンポジウム, SCIS2018
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] DeepLLLの改良とBKZへの組み込みの提案2018

    • Author(s)
      中邑聡史,安田雅哉
    • Organizer
      日本応用数理学会2018年度年会
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] DeepLLLにおけるグラムシュミットベクトル更新の高速化2017

    • Author(s)
      山口純平, 安田雅哉
    • Organizer
      2017年暗号と情報セキュリティシンポジウム(SCIS2017)
    • Place of Presentation
      ロワジールホテル沖縄
    • Year and Date
      2017-01-24
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] New Variants of DeepLLL for Decreasing Squared-Sum of Gram-Schmidt Lengths2017

    • Author(s)
      安田雅哉, 山口純平
    • Organizer
      2017年暗号と情報セキュリティシンポジウム(SCIS2017)
    • Place of Presentation
      ロワジールホテル沖縄
    • Year and Date
      2017-01-24
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] DeepLLLを用いたSVP解読報告2017

    • Author(s)
      山口純平, 安田雅哉
    • Organizer
      情報セキュリティ研究会(ISEC), 信学技法, vol. 117, no. 125, ISEC2017-23
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] Efficient secure matrix multiplications using RLWE-based homomorphic encryption2016

    • Author(s)
      23.Dung Hoang Duong, Pradeep Kumar Mishra, and Masaya Yasuda
    • Organizer
      Central European Conference on Cryptology (CECC2016)
    • Place of Presentation
      Piestany, Slovakia
    • Year and Date
      2016-06-22
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] 整数計画法による格子最短ベクトル探索問題の解読報告2016

    • Author(s)
      安田 雅哉, 脇 隼人
    • Organizer
      日本応用数理学会2016年度年会
    • Place of Presentation
      北九州国際会議場(福岡県北九州市小倉)
    • Year and Date
      2016-09-12
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] Practical analysis of key recovery attack against search-LWE problem2016

    • Author(s)
      M. Kudo, J. Yamaguchi, Y. Guo and M. Yasuda
    • Organizer
      International Workshop on Security (IWSEC2016)
    • Place of Presentation
      Akihabara-Ochanomizu District, Tokyo, Japan
    • Year and Date
      2016-09-12
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02830
  • [Presentation] Analysis of Decreasing Squared-Sum of Gram-Schmidt Lengths for Finding Short Lattice Vectors2016

    • Author(s)
      安田雅哉, 横山和弘
    • Organizer
      信学技法, IEICE Technical Report, ISEC 2016-7
    • Place of Presentation
      機械振興会館
    • Data Source
      KAKENHI-PROJECT-16H02830
  • 1.  青野 良範 (50611125)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 2 results
  • 2.  Tsuyoshi Takagi (60404802)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 3.  脇 隼人 (00567597)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 4.  高島 克幸 (70723964)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 7 results
  • 5.  鍛冶 静雄 (00509656)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 6.  藤澤 克樹 (40303854)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 5 results
  • 7.  相川 勇輔 (70888578)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 3 results
  • 8.  KAJI Shizuo
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 3 results
  • 9.  KOSHIBA Takeshi
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 10.  Duong Hoang・Dung
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results

URL: 

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi