-
Computing endomorphism rings of supersingular elliptic curves by finding cycles in concatenated supersingular isogeny graphs
査読有り
Yuta Kambe, Akira Katayama, Yusuke Aikawa, Yuki Ishihara, Masaya Yasuda, Kazuhiro Yokoyama
Commentarii Mathematici Universitatis Sancti Pauli72
(
1
)
19
-
42
2024年10月
-
Experimental Analysis of Integer Factorization Methods Using Lattices
査読有り
Arata Sato, Aurélien Auzemery, Akira Katayama, Masaya Yasuda
Lecture Notes in Computer Science14977
142
-
157
2024年9月13日
-
Computing a Basis of the Set of Isogenies Between Two Supersingular Elliptic Curves
査読有り
Akira Katayama, Masaya Yasuda
Lecture Notes in Computer Science14938
178
-
192
2024年8月21日
-
Parallel DeepBKZ 2.0: Development of parallel DeepBKZ reduction with large blocksizes
査読有り
Satoshi Nakamura, Nariaki Tateiwa, Masaya Yasuda, Katsuki Fujisawa
accepted at CREST BOOK: Mathematical Foundations for Post- Quantum Cryptography
2024年
-
Expanded lattices for solving ring-based LWE and NTRU problems
査読有り
Satoshi Nakamura, Masaya Yasuda
accepted at CREST BOOK: Mathematical Foundations for Post- Quantum Cryptography
2024年
-
On the feasibility of computing constructive Deuring correspondence
査読有り
Yuta Kambe, Yasushi Takahashi, Masaya Yasuda, Kazuhiro Yokoyama
Banach Center Publications: Post-proceedings of Number-Theoretic Methods in Cryptology (NuTMiC 2021)126
105
-
121
2023年12月
-
Development and analysis of massive parallelization of a lattice basis reduction algorithm
査読有り
Nariaki Tateiwa, Yuji Shinano, Masaya Yasuda, Shizuo Kaji, Keiichiro Yamamura, Katsuki Fujisawa
Japan Journal of Industrial and Applied Mathematics41
(
1
)
13
-
56
2023年4月3日
-
Computing the Brauer group of the product of two elliptic curves over a finite field
査読有り
Akira Katayama, Masaya Yasuda
Japan Journal of Industrial and Applied Mathematics (JJIAM), Online First
2023年
-
Solving the search-LWE problem over projected lattices
査読有り
Satoshi Nakamura, Nariaki Tateiwa, Masaya Yasuda, Katsuki Fujisawa
Discrete Applied Mathematics318
69
-
81
2022年9月
-
Introduction to algebraic approaches for solving isogeny path-finding problems
査読有り
Ryoya Fukasaku, Yasuhiko Ikematsu, Momonari Kudo, Masaya Yasuda, Kazuhiro Yokoyama
RIMS Kˆokyˆuroku BessatsuB90
169
-
184
2022年6月
-
CMAP-LAP: Configurable Massively Parallel Solver for Lattice Problems
査読有り
Nariaki Tateiwa, Yuji Shinano, Keiichiro Yamamura, Akihiro Yoshida, Shizuo Kaji, Masaya Yasuda, Katsuki Fujisawa
2021 IEEE 28th International Conference on High Performance Computing, Data, and Analytics (HiPC)
42
-
52
2021年12月
-
Dynamic self-dual DeepBKZ lattice reduction with free dimensions and its implementation
査読有り
Satoshi Nakamura, Masaya Yasuda
Discrete Applied Mathematics304
220
-
229
2021年12月
-
A Trace Map Attack Against Special Ring-LWE Samples
査読有り
Yasuhiko Ikematsu, Satoshi Nakamura, Masaya Yasuda
Advances in Information and Computer Security
3
-
22
2021年9月
-
Solving the constructive Deuring correspondence via the Kohel-Lauter-Petit-Tignol algorithm
査読有り
Yuta Kambe, Masaya Yasuda, Masayuki Noro, Kazuhiro Yokoyama, Yusuke Aikawa, Katsuyuki Takashima, Momonari Kudo
Mathematical Cryptology (Special Issue of MathCrypt 2021)1
(
2
)
10
-
24
2021年8月
-
Implementation report of the Kohel-Lauter-Petit-Tignol algorithm for the constructive Deuring correspondence
査読有り
Yuta Kambda, Yusuke Aikawa, Momonari Kudo, Katsuyuki Takashima, Masaya Yasuda, Kazuhiro Yokoyama
International Conference on Mathematics and Computing (ICMC 2021)
2021年3月
-
An Extension of Kannan’s Embedding for Solving Ring-Based LWE Problems
査読有り
Satoshi Nakamura, Masaya Yasuda
Cryptography and Coding
201
-
219
2021年
-
A survey of solving SVP algorithms and recent strategies for solving the SVP challenge
招待有り
査読有り
Masaya Yasuda
Proceedings of MQC 2019 (International Symposium on Mathematics, Quantum Theory, and Cryptography)
189
-
207
2021年
-
Symbolic Computation of Isogenies of Elliptic Curves by Vélu’s Formula
査読有り
Masayuki NORO, Masaya YASUDA, Kazuhiro YOKOYAMA
COMMENTARII MATHEMATICI UNIVERSITATIS SANCTI PAULI68
93
-
127
2020年12月
-
Massive Parallelization for Finding Shortest Lattice Vectors Based on Ubiquity Generator Framework
査読有り
Nariaki Tateiwa, Yuji Shinano, Satoshi Nakamura, Akihiro Yoshida, Shizuo Kaji, Masaya Yasuda, Katsuki Fujisawa
SC20: International Conference for High Performance Computing, Networking, Storage and Analysis2020-November
1
-
15
2020年11月
-
Fast secure matrix multiplications over ring-based homomorphic encryption
査読有り
Pradeep Kumar Mishra, Deevashwer Rathee, Dung Hoang Duong, Masaya Yasuda
Information Security Journal: A Global Perspective
1
-
16
2020年10月28日
-
Dynamic self-dual DeepBKZ lattice reduction with free dimensions
査読有り
Satoshi Nakamura, Yasuhiko Ikematsu, Masaya Yasuda
the 6th International Conference on Mathematics and Computing (ICMC 2020) to be held from September 23--25, 2020 at the Sikkim University, Gangtok, Sikkim, India
2020年9月
-
Solving the search-LWE problem by lattice reduction over projected bases
査読有り
Satoshi Nakamura, Nariaki Tateiwa, Koha Kinjo, Yasuhiko, Ikematsu, Masaya Yasuda, Katsuki Fujisawa
the 6th International Conference on Mathematics and Computing (ICMC 2020) to be held from September 23--25, 2020 at the Sikkim University, Gangtok, Sikkim, India
29
-
42
2020年9月
-
Analysis of DeepBKZ reduction for finding short lattice vectors.
査読有り
Masaya Yasuda, Satoshi Nakamura, Junpei Yamaguchi
Des. Codes Cryptogr.88
(
10
)
2077
-
2100
2020年
-
Impact of the modulus switching technique on some attacks against learning problems.
査読有り
Huy Quoc Le, Pradeep Kumar Mishra, Satoshi Nakamura, Koha Kinjo, Dung Hoang Duong, Masaya Yasuda
IET Inf. Secur.14
(
3
)
286
-
303
2020年
-
Hybrid Meet-in-the-Middle Attacks for the Isogeny Path-Finding Problem.
査読有り
Yasuhiko Ikematsu, Ryoya Fukasaku, Momonari Kudo, Masaya Yasuda, Katsuyuki Takashima, Kazuhiro Yokoyama
Proceedings of the 7th on ASIA Public-Key Cryptography Workshop(APKC@AsiaCCS)
36
-
44
2020年
-
Algebraic approaches for solving isogeny problems of prime power degrees.
査読有り
国際誌
Yasushi Takahashi, Momonari Kudo, Ryoya Fukasaku, Yasuhiko Ikematsu, Masaya Yasuda, Kazuhiro Yokoyama
J. Math. Cryptol.15
(
1
)
31
-
44
2020年
-
Complexity bounds on Semaev's naive index calculus method for ECDLP.
査読有り
Kazuhiro Yokoyama, Masaya Yasuda, Yasushi Takahashi, Jun Kogure
J. Math. Cryptol.14
(
1
)
460
-
485
2020年
-
Self-dual DeepBKZ for finding short lattice vectors.
査読有り
Masaya Yasuda
J. Math. Cryptol.14
(
1
)
84
-
94
2020年
-
A new polynomial-time variant of LLL with deep insertions for decreasing the squared-sum of Gram-Schmidt lengths.
査読有り
Masaya Yasuda, Junpei Yamaguchi
Des. Codes Cryptogr.87
(
11
)
2489
-
2505
2019年
-
Security analysis of cryptosystems using short generators over ideal lattices
査読有り
Shinya Okumura, Shingo Sugiyama, Masaya Yasuda, Tsuyoshi Takagi
Japan Journal of Industrial and Applied Mathematics35
(
2
)
739
-
771
2018年7月1日
-
Explicit formula for gram-schmidt vectors in LLL with deep insertions and its applications
査読有り
Junpei Yamaguchi, Masaya Yasuda
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)10737
142
-
160
2018年
-
Faster PCA and Linear Regression through Hypercubes in HElib.
査読有り
Deevashwer Rathee, Pradeep Kumar Mishra, Masaya Yasuda
Proceedings of the 2018 Workshop on Privacy in the Electronic Society, WPES@CCS 2018, Toronto, ON, Canada, October 15-19, 2018
42
-
53
2018年
-
Acceleration of Index Calculus for Solving ECDLP over Prime Fields and Its Limitation.
査読有り
Momonari Kudo, Yuki Yokota, Yasushi Takahashi, Masaya Yasuda
Cryptology and Network Security - 17th International Conference, CANS 2018, Naples, Italy, September 30 - October 3, 2018, Proceedings
377
-
393
2018年
-
Solving LWR via BDD Strategy: Modulus Switching Approach.
査読有り
Huy Quoc Le, Pradeep Kumar Mishra, Dung Hoang Duong, Masaya Yasuda
Cryptology and Network Security - 17th International Conference, CANS 2018, Naples, Italy, September 30 - October 3, 2018, Proceedings
357
-
376
2018年
-
Development of a Dual Version of DeepBKZ and Its Application to Solving the LWE Challenge.
査読有り
Masaya Yasuda, Junpei Yamaguchi, Michiko Ooka, Satoshi Nakamura
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)10831
162
-
182
2018年
-
Practical Limit of Index Calculus Algorithms for ECDLP over Prime Fields
査読有り
国際誌
Yuki Yokota, Momonari Kudo, Masaya Yasuda
Proceedings of The Tenth International Workshop on Coding and Cryptography 2017, WCC 2017, Saint-Petersburg, Russia, September 18-22, 2017
2017年9月
-
Application of mixed integer quadratic program to shortest vector problems.
査読有り
Keiji Kimura, Hayato Waki, Masaya Yasuda
JSIAM Lett.9
65
-
68
2017年
-
Choosing Parameters for the Subfield Lattice Attack Against Overstretched NTRU.
査読有り
Dung Hoang Duong, Masaya Yasuda, Tsuyoshi Takagi
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)10599
79
-
91
2017年
-
Recovering Attacks Against Linear Sketch in Fuzzy Signature Schemes of ACNS 2015 and 2016.
査読有り
Masaya Yasuda, Takeshi Shimoyama, Masahiko Takenaka, Narishige Abe, Shigefumi Yamada, Junpei Yamaguchi
Information Security Practice and Experience - 13th International Conference, ISPEC 2017, Melbourne, VIC, Australia, December 13-15, 2017, Proceedings
409
-
421
2017年
-
Enhancement for Secure Multiple Matrix Multiplications over Ring-LWE Homomorphic Encryption.
査読有り
Pradeep Kumar Mishra, Dung Hoang Duong, Masaya Yasuda
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)10701
320
-
330
2017年
-
Secure and Efficient Pairing at 256-Bit Security Level.
査読有り
Yutaro Kiyomura, Akiko Inoue, Yuto Kawahara, Masaya Yasuda, Tsuyoshi Takagi, Tetsutaro Kobayashi
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)10355
59
-
79
2017年
-
Analysis of decreasing squared-sum of Gram-Schmidt lengths for short lattice vectors.
査読有り
Masaya Yasuda, Kazuhiro Yokoyama, Takeshi Shimoyama, Jun Kogure, Takeshi Koshiba
J. Math. Cryptol.11
(
1
)
1
-
24
2017年
-
Secure Hamming distance computation for biometrics using ideal-lattice and ring-LWE homomorphic encryption.
査読有り
Masaya Yasuda
Inf. Secur. J. A Glob. Perspect.26
(
2
)
85
-
103
2017年
-
Computational hardness of IFP and ECDLP
査読有り
Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Tetsuya Izu
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING27
(
6
)
493
-
521
2016年12月
-
Efficient Secure Matrix Multiplication over LWE-Based Homomorphic Encryption
査読有り
Dung Hoang Duong, Pradeep Kumar Mishra, Masaya Yasuda
Tatra Mountains Mathematical Publications67
(
1
)
69
-
83
2016年9月1日
-
Privacy-Preserving Fuzzy Commitment for Biometrics via Layered Error-Correcting Codes
査読有り
Masaya Yasuda, Takeshi Shimoyama, Narishige Abe, Shigefumi Yamada, Takashi Shinzaki, Takeshi Koshiba
FOUNDATIONS AND PRACTICE OF SECURITY (FPS 2015)9482
117
-
133
2016年
-
Comprehensive and Improved Secure Biometric System Using Homomorphic Encryption
査読有り
Avradip Mandal, Arnab Roy, Masaya Yasuda
DATA PRIVACY MANAGEMENT, AND SECURITY ASSURANCE9481
183
-
198
2016年
-
Torsion points and reduction of elliptic curves
査読有り
Masaya Yasuda
ACTA ARITHMETICA176
(
1
)
89
-
100
2016年
-
Practical Analysis of Key Recovery Attack Against Search-LWE Problem
査読有り
Momonari Kudo, Junpei Yamaguchi, Yang Guo, Masaya Yasuda
ADVANCES IN INFORMATION AND COMPUTER SECURITY, IWSEC 20169836
164
-
181
2016年
-
Biometric key-binding using lattice masking†.
査読有り
Masaya Yasuda, Yuka Sugimura
Security and Communication Networks8
(
18
)
3405
-
3414
2015年12月
-
Ramification of the Kummer extension generated from torsion points of elliptic curves
査読有り
Masaya Yasuda
INTERNATIONAL JOURNAL OF NUMBER THEORY11
(
6
)
1725
-
1734
2015年9月
-
Secure Data Devolution: Practical Re-encryption with Auxiliary Data in LWE-based Somewhat Homomorphic Encryption.
査読有り
Masaya Yasuda, Takeshi Koshiba, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama
Proceedings of the 3rd International Workshop on Security in Cloud Computing, SCC@ASIACCS '15, Singapore, Republic of Singapore, April 14, 2015
53
-
61
2015年
-
Secure Statistical Analysis Using RLWE-Based Homomorphic Encryption.
査読有り
Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
Information Security and Privacy - 20th Australasian Conference, ACISP 2015, Brisbane, QLD, Australia, June 29 - July 1, 2015, Proceedings9144
471
-
487
2015年
-
New packing method in somewhat homomorphic encryption and its applications.
査読有り
Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
Security and Communication Networks8
(
13
)
2194
-
2213
2015年
-
Practical Packing Method in Somewhat Homomorphic Encryption
査読有り
Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
DATA PRIVACY MANAGEMENT AND AUTONOMOUS SPONTANEOUS SECURITY, DPM 20138247
34
-
50
2014年
-
On the exact decryption range for Gentry-Halevi's implementation of fully homomorphic encryption.
査読有り
Masaya Yasuda, Kazuhiro Yokoyama, Takeshi Shimoyama, Jun Kogure, Takeshi Koshiba
J. Mathematical Cryptology8
(
3
)
305
-
329
2014年
-
Privacy-Preserving Wildcards Pattern Matching Using Symmetric Somewhat Homomorphic Encryption
査読有り
Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
INFORMATION SECURITY AND PRIVACY, ACISP 20148544
338
-
353
2014年
-
A Biometric Key-Binding Scheme Using Lattice Masking
査読有り
Yuka Sugimura, Masaya Yasuda, Shigefumi Yamada, Narishige Abe, Takashi Shinzaki
2014 INTERNATIONAL CONFERENCE OF THE BIOMETRICS SPECIAL INTEREST GROUP (BIOSIG)
211
-
218
2014年
-
KUMMER GENERATORS AND TORSION POINTS OF ELLIPTIC CURVES WITH BAD REDUCTION AT SOME PRIMES
査読有り
Masaya Yasuda
INTERNATIONAL JOURNAL OF NUMBER THEORY9
(
7
)
1743
-
1752
2013年11月
-
Secure pattern matching using somewhat homomorphic encryption.
査読有り
Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
CCSW'13, Proceedings of the 2013 ACM Cloud Computing Security Workshop, Co-located with CCS 2013, Berlin, Germany, November 4, 2013
65
-
76
2013年
-
Packed Homomorphic Encryption Based on Ideal Lattices and Its Application to Biometrics.
査読有り
Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Kazuhiro Yokoyama, Takeshi Koshiba
Security Engineering and Intelligence Informatics - CD-ARES 2013 Workshops: MoCrySEn and SeCIHD, Regensburg, Germany, September 2-6, 2013. Proceedings
55
-
74
2013年
-
Torsion points of elliptic curves with bad reduction at some primes II
査読有り
Masaya Yasuda
Bulletin of the Korean Mathematical Society50
(
1
)
83
-
96
2013年
-
On the number of the pairing-friendly curves
Takanori Yasuda, Masaya Yasuda, Takeshi Shimoyama, Jun Kogure
International Journal of Pure and Applied Mathematics77
(
1
)
11
-
15
2012年
-
On elliptic curves whose 3-torsion subgroup splits as μ3 ⊕ ℤ/3ℤ
査読有り
Masaya Yasuda
Communications of the Korean Mathematical Society27
(
3
)
497
-
503
2012年
-
Solving a DLP with Auxiliary Input with the ρ-Algorithm.
査読有り
Yumi Sakemi, Tetsuya Izu, Masahiko Takenaka, Masaya Yasuda
Information Security Applications - 12th International Workshop, WISA 2011, Jeju Island, Korea, August 22-24, 2011. Revised Selected Papers7115
98
-
108
2012年
-
On the Strength Comparison of the ECDLP and the IFP.
査読有り
Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Tetsuya Izu
Security and Cryptography for Networks - 8th International Conference, SCN 2012, Amalfi, Italy, September 5-7, 2012. Proceedings
302
-
325
2012年
-
Analysis of Lattice Reduction Attack against the Somewhat Homomorphic Encryption Based on Ideal Lattices.
査読有り
Masaya Yasuda, Jun Yajima, Takeshi Shimoyama, Jun Kogure
Public Key Infrastructures, Services and Applications - 9th European Workshop, EuroPKI 2012, Pisa, Italy, September 13-14, 2012, Revised Selected Papers
1
-
16
2012年
-
Solving a Discrete Logarithm Problem with Auxiliary Input on a 160-Bit Elliptic Curve
査読有り
Yumi Sakemi, Goichiro Hanaoka, Tetsuya Izu, Masahiko Takenaka, Masaya Yasuda
PUBLIC KEY CRYPTOGRAPHY - PKC 20127293
595
-
608
2012年
-
ON THE CANONICAL BUNDLE FORMULA FOR ABELIAN FIBER SPACES IN POSITIVE CHARACTERISTIC
査読有り
Masaya Yasuda
KODAI MATHEMATICAL JOURNAL34
(
1
)
55
-
70
2011年3月
-
Experimental Analysis of Cheon's Algorithm against Pairing-friendly Curves
Izu Tetsuya, Takenaka Masahiko, Yasuda Masaya
Information and Media Technologies6
(
4
)
1175
-
1184
2011年
-
Time estimation of Cheon's algorithm over elliptic curves on finite fields with characteristic 3
査読有り
Tetsuya Izu, Masahiko Takenaka, Masaya Yasuda
Proceedings - 2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011
594
-
596
2011年
-
Experimental analysis of cheon’s algorithm against pairing-friendly curves
査読有り
Tetsuya Izu, Masahiko Takenaka, Masaya Yasuda
Journal of Information Processing19
441
-
450
2011年
-
Experimantal Analysis of Cheon's Algorithm against Pairing-Friendly Curves
査読有り
Tetsuya Izu, Masahiko Takenaka, Masaya Yasuda
25TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA 2011)
90
-
96
2011年
-
Solving DLP with Auxiliary Input over an Elliptic Curve Used in TinyTate Library
査読有り
Yumi Sakemi, Tetsuya Izu, Masahiko Takenaka, Masaya Yasuda
INFORMATION SECURITY THEORY AND PRACTICE: SECURITY AND PRIVACY OF MOBILE DEVICES IN WIRELESS COMMUNICATION6633
116
-
127
2011年
-
Experimental Results on Cheon's Algorithm
査読有り
Tetsuya Izu, Masahiko Takenaka, Masaya Yasuda
FIFTH INTERNATIONAL CONFERENCE ON AVAILABILITY, RELIABILITY, AND SECURITY: ARES 2010, PROCEEDINGS
625
-
628
2010年
-
The Elliptic Curve Discrete Logarithm Problems over the p-adic Field and Formal Groups
査読有り
Masaya Yasuda
INFORMATION SECURITY PRACTICE AND EXPERIENCE, PROCEEDINGS6047
110
-
122
2010年
-
TORSION POINTS OF ELLIPTIC CURVES WITH GOOD REDUCTION
査読有り
Masaya Yasuda
KODAI MATHEMATICAL JOURNAL31
(
3
)
385
-
403
2008年10月
-
The discrete logarithm problem on elliptic curves defined over Q (abstract only).
査読有り
Masaya Yasuda
ACM Comm. Computer Algebra42
(
1-2
)
64
-
66
2008年