Masaya Yasuda

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 35

Top Topics

Complexity Bounds

Homomorphic Encryption

Pattern Matching

Top Venues

J. Math. Cryptol.

IACR Cryptol. ePrint Arch.

Publications

Akira Katayama, Masaya Yasuda
Computing a Basis of the Set of Isogenies Between Two Supersingular Elliptic Curves. CASC (2024)
Satoshi Nakamura, Nariaki Tateiwa, Masaya Yasuda, Katsuki Fujisawa
Solving the search-LWE problem over projected lattices. Discret. Appl. Math. 318 (2022)
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. ICMC (2021)
Pradeep Kumar Mishra, Deevashwer Rathee, Dung Hoang Duong, Masaya Yasuda
Fast secure matrix multiplications over ring-based homomorphic encryption. Inf. Secur. J. A Glob. Perspect. 30 (4) (2021)
Yasushi Takahashi, Momonari Kudo, Ryoya Fukasaku, Yasuhiko Ikematsu, Masaya Yasuda, Kazuhiro Yokoyama
Algebraic approaches for solving isogeny problems of prime power degrees. J. Math. Cryptol. 15 (1) (2021)
Satoshi Nakamura, Masaya Yasuda
Dynamic self-dual DeepBKZ lattice reduction with free dimensions and its implementation. Discret. Appl. Math. 304 (2021)
Nariaki Tateiwa, Yuji Shinano, Keiichiro Yamamura, Akihiro Yoshida, Shizuo Kaji, Masaya Yasuda, Katsuki Fujisawa
CMAP-LAP: Configurable Massively Parallel Solver for Lattice Problems. HiPC (2021)
Yasuhiko Ikematsu, Satoshi Nakamura, Masaya Yasuda
A Trace Map Attack Against Special Ring-LWE Samples. IWSEC (2021)
Satoshi Nakamura, Masaya Yasuda
An Extension of Kannan's Embedding for Solving Ring-Based LWE Problems. IMACC (2021)
Huy Quoc Le, Pradeep Kumar Mishra, Satoshi Nakamura, Koha Kinjo, Dung Hoang Duong, Masaya Yasuda
Impact of the modulus switching technique on some attacks against learning problems. IET Inf. Secur. 14 (3) (2020)
Kazuhiro Yokoyama, Masaya Yasuda, Yasushi Takahashi, Jun Kogure
Complexity bounds on Semaev's naive index calculus method for ECDLP. J. Math. Cryptol. 14 (1) (2020)
Masaya Yasuda
Self-dual DeepBKZ for finding short lattice vectors. J. Math. Cryptol. 14 (1) (2020)
Satoshi Nakamura, Yasuhiko Ikematsu, Masaya Yasuda
Dynamic Self-dual DeepBKZ Lattice Reduction with Free Dimensions. ICMC (2020)
Masaya Yasuda, Satoshi Nakamura, Junpei Yamaguchi
Analysis of DeepBKZ reduction for finding short lattice vectors. Des. Codes Cryptogr. 88 (10) (2020)
Satoshi Nakamura, Nariaki Tateiwa, Koha Kinjo, Yasuhiko Ikematsu, Masaya Yasuda, Katsuki Fujisawa
Solving the Search-LWE Problem by Lattice Reduction over Projected Bases. ICMC (2020)
Yasuhiko Ikematsu, Ryoya Fukasaku, Momonari Kudo, Masaya Yasuda, Katsuyuki Takashima, Kazuhiro Yokoyama
Hybrid Meet-in-the-Middle Attacks for the Isogeny Path-Finding Problem. APKC@AsiaCCS (2020)
Nariaki Tateiwa, Yuji Shinano, Satoshi Nakamura, Akihiro Yoshida, Shizuo Kaji, Masaya Yasuda, Katsuki Fujisawa
Massive parallelization for finding shortest lattice vectors based on ubiquity generator framework. SC (2020)
Masaya Yasuda, Junpei Yamaguchi
A new polynomial-time variant of LLL with deep insertions for decreasing the squared-sum of Gram-Schmidt lengths. Des. Codes Cryptogr. 87 (11) (2019)
Masaya Yasuda, Junpei Yamaguchi, Michiko Ooka, Satoshi Nakamura
Development of a Dual Version of DeepBKZ and Its Application to Solving the LWE Challenge. AFRICACRYPT (2018)
Pradeep Kumar Mishra, Deevashwer Rathee, Dung Hoang Duong, Masaya Yasuda
Fast Secure Matrix Multiplications over Ring-Based Homomorphic Encryption. IACR Cryptol. ePrint Arch. 2018 (2018)
Deevashwer Rathee, Pradeep Kumar Mishra, Masaya Yasuda
Faster PCA and Linear Regression through Hypercubes in HElib. WPES@CCS (2018)
Momonari Kudo, Yuki Yokota, Yasushi Takahashi, Masaya Yasuda
Acceleration of Index Calculus for Solving ECDLP over Prime Fields and Its Limitation. CANS (2018)
Deevashwer Rathee, Pradeep Kumar Mishra, Masaya Yasuda
Faster PCA and Linear Regression through Hypercubes in HElib. IACR Cryptol. ePrint Arch. 2018 (2018)
Huy Quoc Le, Pradeep Kumar Mishra, Dung Hoang Duong, Masaya Yasuda
Solving LWR via BDD Strategy: Modulus Switching Approach. CANS (2018)
Dung Hoang Duong, Masaya Yasuda, Tsuyoshi Takagi
Choosing Parameters for the Subfield Lattice Attack against overstretched NTRU. IACR Cryptol. ePrint Arch. 2017 (2017)
Dung Hoang Duong, Masaya Yasuda, Tsuyoshi Takagi
Choosing Parameters for the Subfield Lattice Attack Against Overstretched NTRU. ISC (2017)
Masaya Yasuda
Secure Hamming distance computation for biometrics using ideal-lattice and ring-LWE homomorphic encryption. Inf. Secur. J. A Glob. Perspect. 26 (2) (2017)
Masaya Yasuda, Kazuhiro Yokoyama, Takeshi Shimoyama, Jun Kogure, Takeshi Koshiba
Analysis of decreasing squared-sum of Gram-Schmidt lengths for short lattice vectors. J. Math. Cryptol. 11 (1) (2017)
Pradeep Kumar Mishra, Dung Hoang Duong, Masaya Yasuda
Enhancement for Secure Multiple Matrix Multiplications over Ring-LWE Homomorphic Encryption. ISPEC (2017)
Masaya Yasuda, Takeshi Shimoyama, Masahiko Takenaka, Narishige Abe, Shigefumi Yamada, Junpei Yamaguchi
Recovering Attacks Against Linear Sketch in Fuzzy Signature Schemes of ACNS 2015 and 2016. ISPEC (2017)
Junpei Yamaguchi, Masaya Yasuda
Explicit Formula for Gram-Schmidt Vectors in LLL with Deep Insertions and Its Applications. NuTMiC (2017)
Yutaro Kiyomura, Akiko Inoue, Yuto Kawahara, Masaya Yasuda, Tsuyoshi Takagi, Tetsutaro Kobayashi
Secure and Efficient Pairing at 256-Bit Security Level. ACNS (2017)
Keiji Kimura, Hayato Waki, Masaya Yasuda
Application of mixed integer quadratic program to shortest vector problems. JSIAM Lett. 9 (2017)
Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Tetsuya Izu
Computational hardness of IFP and ECDLP. Appl. Algebra Eng. Commun. Comput. 27 (6) (2016)
Momonari Kudo, Junpei Yamaguchi, Yang Guo, Masaya Yasuda
Practical Analysis of Key Recovery Attack Against Search-LWE Problem. IWSEC (2016)
Masaya Yasuda, Yuka Sugimura
. Secur. Commun. Networks 8 (18) (2015)
Shinya Okumura, Shingo Sugiyama, Masaya Yasuda, Tsuyoshi Takagi
Security Analysis of Cryptosystems Using Short Generators over Ideal Lattices. IACR Cryptol. ePrint Arch. 2015 (2015)
Masaya Yasuda, Takeshi Shimoyama, Narishige Abe, Shigefumi Yamada, Takashi Shinzaki, Takeshi Koshiba
Privacy-Preserving Fuzzy Commitment for Biometrics via Layered Error-Correcting Codes. FPS (2015)
Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
New packing method in somewhat homomorphic encryption and its applications. Secur. Commun. Networks 8 (13) (2015)
Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
Secure Statistical Analysis Using RLWE-Based Homomorphic Encryption. ACISP (2015)
Avradip Mandal, Arnab Roy, Masaya Yasuda
Comprehensive and Improved Secure Biometric System Using Homomorphic Encryption. DPM/QASA@ESORICS (2015)
Masaya Yasuda, Takeshi Koshiba, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama
Secure Data Devolution: Practical Re-encryption with Auxiliary Data in LWE-based Somewhat Homomorphic Encryption. SCC@ASIACCS (2015)
Masaya Yasuda, Kazuhiro Yokoyama, Takeshi Shimoyama, Jun Kogure, Takeshi Koshiba
On the exact decryption range for Gentry-Halevi's implementation of fully homomorphic encryption. J. Math. Cryptol. 8 (3) (2014)
Yuka Sugimura, Masaya Yasuda, Shigefumi Yamada, Narishige Abe, Takashi Shinzaki
A Biometric Key-Binding Scheme Using Lattice Masking. BIOSIG (2014)
Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
Privacy-Preserving Wildcards Pattern Matching Using Symmetric Somewhat Homomorphic Encryption. ACISP (2014)
Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
Practical Packing Method in Somewhat Homomorphic Encryption. DPM/SETOP (2013)
Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
Secure pattern matching using somewhat homomorphic encryption. CCSW (2013)
Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
Packed Homomorphic Encryption Based on Ideal Lattices and Its Application to Biometrics. CD-ARES Workshops (2013)
Yumi Sakemi, Goichiro Hanaoka, Tetsuya Izu, Masahiko Takenaka, Masaya Yasuda
Solving a Discrete Logarithm Problem with Auxiliary Input on a 160-Bit Elliptic Curve. Public Key Cryptography (2012)
Masaya Yasuda, Jun Yajima, Takeshi Shimoyama, Jun Kogure
Analysis of Lattice Reduction Attack against the Somewhat Homomorphic Encryption Based on Ideal Lattices. EuroPKI (2012)
Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Tetsuya Izu
On the Strength Comparison of the ECDLP and the IFP. SCN (2012)
Tetsuya Izu, Masahiko Takenaka, Masaya Yasuda
Experimental Analysis of Cheon's Algorithm against Pairing-friendly Curves. Inf. Media Technol. 6 (4) (2011)
Tetsuya Izu, Masahiko Takenaka, Masaya Yasuda
Time Estimation of Cheon's Algorithm over Elliptic Curves on Finite Fields with Characteristic 3. IMIS (2011)
Tetsuya Izu, Masahiko Takenaka, Masaya Yasuda
Experimental Analysis of Cheon's Algorithm against Pairing-friendly Curves. J. Inf. Process. 19 (2011)
Yumi Sakemi, Tetsuya Izu, Masahiko Takenaka, Masaya Yasuda
Solving a DLP with Auxiliary Input with the ρ-Algorithm. WISA (2011)
Tetsuya Izu, Masahiko Takenaka, Masaya Yasuda
Experimantal Analysis of Cheon's Algorithm Against Pairing-Friendly Curves. AINA (2011)
Yumi Sakemi, Tetsuya Izu, Masahiko Takenaka, Masaya Yasuda
Solving DLP with Auxiliary Input over an Elliptic Curve Used in TinyTate Library. WISTP (2011)
Masaya Yasuda
-adic Field and Formal Groups. ISPEC (2010)
Tetsuya Izu, Masahiko Takenaka, Masaya Yasuda
Experimental Results on Cheon's Algorithm. ARES (2010)
Masaya Yasuda
The discrete logarithm problem on elliptic curves defined over Q (abstract only). ACM Commun. Comput. Algebra 42 (1-2) (2008)