研究者詳細

顔写真

イソベ　シユウジ
磯邉　秀司
Shuji Isobe
所属
データ駆動科学・ＡＩ教育研究センター　データ科学教育研究部門
職名
准教授
学位

  • 博士（情報科学）（東北大学）

  • 修士（情報科学）（東北大学）

論文 30

  1. On a Relation between Knowledge-of-Exponent Assumptions and the DLog vs. CDH Question. 査読有り

    Firas Kraiem, Shuji Isobe, Eisuke Koizumi, Hiroki Shizuya

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences　104-A　(1)　20-24　2021年

    DOI： 10.1587/transfun.2020CIP0002 　

  2. On the Classification of Knowledge-of-exponent Assumptions in Cyclic Groups 査読有り

    Firas Kraiem, Shuji Isobe, Eisuke Koizumi, Hiroki Shizuya

    Interdisciplinary Information Sciences　25　(1)　67-74　2019年9月

    出版者・発行元： Graduate School of Information Sciences, Tohoku University

    DOI： 10.4036/iis.2019.r.03 　

    ISSN：1340-9050

    eISSN：1347-6157

  3. Lossy Identification Schemes from Decisional RSA 査読有り

    Shingo HASEGAWA, Shuji ISOBE

    Interdisciplinary Information Sciences　25　(1)　59-66　2019年

    出版者・発行元： Graduate School of Information Sciences, Tohoku University

    DOI： 10.4036/iis.2019.r.01 　

    ISSN：1340-9050

    eISSN：1347-6157

  4. A Construction of Cramer-Shoup Like Encryption Protocols Based on the Anshel-Anshel-Goldfeld Key Exchange Protocol. 査読有り

    Shuji Isobe, Jun-ya Iwazaki, Eisuke Koizumi, Atsushi Suda

    Sixth International Symposium on Computing and Networking　410-416　2018年

    出版者・発行元： IEEE Computer Society

    DOI： 10.1109/CANDARW.2018.00082 　

  5. A Method for Constructing an Autonomous Decentralized P2P Storage with High Confidentiality and Reliability. 査読有り

    Masayuki Fukumitsu, Shingo Hasegawa, Shuji Isobe, Jun-ya Iwazaki, Eisuke Koizumi, Masao Sakai

    Fifth International Symposium on Computing and Networking(CANDAR)　439-444　2017年

    出版者・発行元： IEEE Computer Society

    DOI： 10.1109/CANDAR.2017.67 　

  6. Autoreducibility and Completeness for Partial Multivalued Functions. 査読有り

    Shuji Isobe, Eisuke Koizumi

    IEICE Transactions on Information & Systems　100-D　(3)　422-427　2017年

    DOI： 10.1587/transinf.2016FCP0006 　

  7. A Rigorous Security Proof for the Enhanced Version of Password-Protected Secret Sharing Scheme 査読有り

    HASEGAWA Shingo, ISOBE Shuji, IWAZAKI Jun-ya, KOIZUMI Eisuke, SHIZUYA Hiroki

    IIS　22　(1)　31-55　2016年

    出版者・発行元： 東北大学大学院情報科学研究科ジャーナル編集委員会

    DOI： 10.4036/iis.2015.R.04 　

    ISSN：1340-9050

    詳細を見る 詳細を閉じる

    The password-protected secret sharing (PPSS, for short) and its security notion, called in this paper the PPSS-security, were proposed by Bagherzandi, Jarecki, Saxena and Lu. However, another security notion for PPSS schemes, the pparam-security was proposed by Hasegawa, Isobe, Iwazaki, Koizumi and Shizuya, because they pointed out an attack which can break the original protocol proposed by Bagherzandi <i>et al.</i> Hasegawa <i>et al.</i> also showed how to enhance the protocol, and proved that the enhanced one is pparam-secure. In this paper, we prove that the enhanced one is PPSS-secure as well.

  8. A construction of attribute-based aggregate signatures. 査読有り

    Shingo Hasegawa, Shuji Isobe, Eisuke Koizumi, Hiroki Shizuya, Ryo Takahashi

    2016 International Symposium on Information Theory and Its Applications(ISITA)　76-80　2016年

    出版者・発行元： IEEE

  9. A Strengthened Security Notion for Password-Protected Secret Sharing Schemes. 査読有り

    Shingo Hasegawa, Shuji Isobe, Jun-ya Iwazaki, Eisuke Koizumi, Hiroki Shizuya

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences　98-A　(1)　203-212　2015年

    DOI： 10.1587/transfun.E98.A.203 　

  10. Password-protected secret-sharing schemes without random oracles. 査読有り

    Shingo Hasegawa, Shuji Isobe, Jun-ya Iwazaki, Eisuke Koizumi, Hiroki Shizuya

    International Symposium on Information Theory and its Applications(ISITA)　566-570　2014年

    出版者・発行元： IEEE

  11. On the security notions of signcryption. 査読有り

    Shingo Hasegawa, Shuji Isobe

    International Symposium on Information Theory and its Applications(ISITA)　231-235　2014年

    出版者・発行元： IEEE

  12. Lossy identification schemes from decisional RSA. 査読有り

    Shingo Hasegawa, Shuji Isobe

    International Symposium on Information Theory and its Applications(ISITA)　143-147　2014年

    出版者・発行元： IEEE

  13. On the Impossibility of Proving Security of Strong-RSA Signatures via the RSA Assumption. 査読有り

    Masayuki Fukumitsu, Shingo Hasegawa, Shuji Isobe, Hiroki Shizuya

    Information Security and Privacy - 19th Australasian Conference(ACISP)　290-305　2014年

    出版者・発行元： Springer

    DOI： 10.1007/978-3-319-08344-5_19 　

  14. A Lossy Identification Scheme Using the Subgroup Decision Assumption. 査読有り

    Shingo Hasegawa, Shuji Isobe

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences　97-A　(6)　1296-1306　2014年

    DOI： 10.1587/transfun.E97.A.1296 　

  15. On the Complexity of Computing Discrete Logarithms over Algebraic Tori. 査読有り

    Shuji Isobe, Eisuke Koizumi, Yuji Nishigaki, Hiroki Shizuya

    IEICE Transactions on Information & Systems　97-D　(3)　442-447　2014年

    DOI： 10.1587/transinf.E97.D.442 　

  16. The RSA Group Is Adaptive Pseudo-Free under the RSA Assumption. 査読有り

    Masayuki Fukumitsu, Shingo Hasegawa, Shuji Isobe, Hiroki Shizuya

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences　97-A　(1)　200-214　2014年

    DOI： 10.1587/transfun.E97.A.200 　

  17. NP-Complete Sets for Computing Discrete Logarithms and Integer Factorization 査読有り

    Shingo Hasegawa, Shuji Isobe, Hiroki Shizuya

    Interdisciplinary Information Sciences　19　(2)　129-134　2013年

    DOI： 10.4036/iis.2013.129 　

  18. Toward Separating the Strong Adaptive Pseudo-freeness from the Strong RSA Assumption. 査読有り

    Masayuki Fukumitsu, Shingo Hasegawa, Shuji Isobe, Eisuke Koizumi, Hiroki Shizuya

    Information Security and Privacy - 18th Australasian Conference(ACISP)　72-87　2013年

    出版者・発行元： Springer

    DOI： 10.1007/978-3-642-39059-3_6 　

  19. On the Length-Decreasing Self-Reducibility and the Many-One-Like Reducibilities for Partial Multivalued Functions. 査読有り

    Ji-Won Huh, Shuji Isobe, Eisuke Koizumi, Hiroki Shizuya

    IEICE Transactions on Information & Systems　96-D　(3)　465-471　2013年

    DOI： 10.1587/transinf.E96.D.465 　

  20. On the Complexity of Computing Discrete Logarithms over Algebraic Tori. 査読有り

    Shuji Isobe, Eisuke Koizumi, Yuji Nishigaki, Hiroki Shizuya

    Cryptology and Network Security(CANS)　433-442　2009年

    出版者・発行元： Springer

    DOI： 10.1007/978-3-642-10433-6_29 　

  21. On the pseudo-freeness and the CDH assumption.

    Shingo Hasegawa, Shuji Isobe, Hiroki Shizuya, Katsuhiro Tashiro

    International Journal of Information Security　8　(5)　347-355　2009年

    DOI： 10.1007/s10207-009-0087-0 　

  22. NPMV-Complete Functions That Compute Discrete Logarithms and Integer Factorization.

    Shingo Hasegawa, Shuji Isobe, Hiroki Shizuya

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences　91-A　(1)　342-344　2008年

    DOI： 10.1093/ietfec/e91-a.1.342 　

  23. Making Cryptographic Primitives Harder.

    Shingo Hasegawa, Hiroyuki Hatanaka, Shuji Isobe, Eisuke Koizumi, Hiroki Shizuya

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences　91-A　(1)　330-337　2008年

    DOI： 10.1093/ietfec/e91-a.1.330 　

  24. A Countermeasure for Protecting NTRUSign against the Transcript Attack 査読有り

    Shingo Hasegawa, Shuji Isobe, Masahiro Mambo, Hiroki Shizuya, Yuichi Futa, Motoji Ohmori

    Interdisciplinary Information Sciences　13　(2)　181-188　2007年

    DOI： 10.4036/iis.2007.181 　

  25. Total Colorings Of Degenerate Graphs.

    Shuji Isobe, Xiao Zhou 0001, Takao Nishizeki

    Combinatorica(Comb.)　27　(2)　167-182　2007年

    DOI： 10.1007/s00493-007-0050-5 　

  26. On the Polynomial Time Computability of Abstract Ray-Tracing Problem 査読有り

    Shuji ISOBE, Tetsuo KURIYAMA, Masahiro MAMBO, Hiroki SHIZUYA

    IEICE Trans. on Fundamentals　E88-A　(5)　1209-1213　2005年

    DOI： 10.1093/ietfec/e88-a.5.1206 　

    ISSN：0916-8508 1745-1337

  27. Cost Total Colorings of Trees

    Shuji Isobe, Xiao Zhou, Takao Nishizeki

    IEICE Transactions on Information and Systems　E87-D　(2)　337-342　2004年

    出版者・発行元： Institute of Electronics, Information and Communication, Engineers, IEICE

    ISSN：0916-8532

  28. Linear algorithm for finding list edge-colorings of series-parallel graphs 査読有り

    T Fujino, S Isobe, Zhou, X, T Nishizeki

    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS　E86D　(2)　186-190　2003年2月

    ISSN：0916-8532

  29. Total colorings of degenerated graphs

    Shuji Isobe, Xiao Zhou, Takao Nishizeki

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　2076　506-517　2001年

    出版者・発行元： Springer Verlag

    DOI： 10.1007/3-540-48224-5_42 　

    ISSN：1611-3349 0302-9743

  30. A linear algorithm for finding total colorings of partial fc-trees 査読有り

    Shuji Isobe, Xiao Zhou, Takao Nishizeki

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　1741　347-356　1999年

    出版者・発行元： Springer Verlag

    DOI： 10.1007/3-540-46632-0_35 　

    ISSN：1611-3349 0302-9743

︎全件表示 ︎最初の5件までを表示

MISC 3

  1. Toward separating integer factoring from discrete logarithm mod p 査読有り

    Shuji Isobe, Wataru Kumagai, Masahiro Mambo, Hiroki Shizuya

    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES　E90A　(1)　48-53　2007年1月

    DOI： 10.1093/ietfec/e90-a.1.48 　

    ISSN： 0916-8508

    eISSN： 1745-1337

  2. A Polynomial-Time Algorithm for Finding Total Colorings of Partial $k$-Trees 査読有り

    ISOBE S, ZHOU X, NISHIZEKI T

    International Journal of Foundations of Computer Science　10　(2)　171-194　1999年

    DOI： 10.1142/S0129054199000137 　

    ISSN： 0129-0541

  3. A polynomial-time algorithm for finding total colorings of partial k-trees 査読有り

    S Isobe, Zhou, X, T Nishizeki

    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE　1517　100-113　1998年

    ISSN： 0302-9743