Shuji Isobe

According to our database, Shuji Isobe authored at least 25 papers between 1999 and 2021.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2021

On a Relation between Knowledge-of-Exponent Assumptions and the DLog vs. CDH Question.

Firas Kraiem, Shuji Isobe, Eisuke Koizumi, Hiroki Shizuya

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2021

2018

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

Proceedings of the Sixth International Symposium on Computing and Networking, 2018

2017

Autoreducibility and Completeness for Partial Multivalued Functions.

Shuji Isobe, Eisuke Koizumi

IEICE Trans. Inf. Syst., 2017

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

Proceedings of the Fifth International Symposium on Computing and Networking, 2017

2016

A construction of attribute-based aggregate signatures.

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

Proceedings of the 2016 International Symposium on Information Theory and Its Applications, 2016

2015

A Strengthened Security Notion for Password-Protected Secret Sharing Schemes.

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

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2015

2014

On the Complexity of Computing Discrete Logarithms over Algebraic Tori.

Shuji Isobe, Eisuke Koizumi, Yuji Nishigaki, Hiroki Shizuya

IEICE Trans. Inf. Syst., 2014

A Lossy Identification Scheme Using the Subgroup Decision Assumption.

Shingo Hasegawa, Shuji Isobe

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2014

The RSA Group Is Adaptive Pseudo-Free under the RSA Assumption.

Masayuki Fukumitsu, Shingo Hasegawa, Shuji Isobe, Hiroki Shizuya

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2014

Password-protected secret-sharing schemes without random oracles.

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

Proceedings of the International Symposium on Information Theory and its Applications, 2014

On the security notions of signcryption.

Shingo Hasegawa, Shuji Isobe

Proceedings of the International Symposium on Information Theory and its Applications, 2014

Lossy identification schemes from decisional RSA.

Shingo Hasegawa, Shuji Isobe

Proceedings of the International Symposium on Information Theory and its Applications, 2014

On the Impossibility of Proving Security of Strong-RSA Signatures via the RSA Assumption.

Masayuki Fukumitsu, Shingo Hasegawa, Shuji Isobe, Hiroki Shizuya

Proceedings of the Information Security and Privacy - 19th Australasian Conference, 2014

2013

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 Trans. Inf. Syst., 2013

Toward Separating the Strong Adaptive Pseudo-freeness from the Strong RSA Assumption.

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

Proceedings of the Information Security and Privacy - 18th Australasian Conference, 2013

2009

On the pseudo-freeness and the CDH assumption.

Shingo Hasegawa, Shuji Isobe, Hiroki Shizuya, Katsuhiro Tashiro

Int. J. Inf. Sec., 2009

2008

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

Shingo Hasegawa, Shuji Isobe, Hiroki Shizuya

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2008

Making Cryptographic Primitives Harder.

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

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2008

2007

Toward Separating Integer Factoring from Discrete Logarithm mod <i>p</i>.

Shuji Isobe, Wataru Kumagai, Masahiro Mambo, Hiroki Shizuya

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2007

Total Colorings Of Degenerate Graphs.

Shuji Isobe, Xiao Zhou, Takao Nishizeki

Comb., 2007

2005

On the Polynomial Time Computability of Abstract Ray-Tracing Problems.

Shuji Isobe, Tetsuo Kuriyama, Masahiro Mambo, Hiroki Shizuya

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2005

2004

Cost Total Colorings of Trees.

Shuji Isobe, Xiao Zhou, Takao Nishizeki

IEICE Trans. Inf. Syst., 2004

2001

Total Colorings of Degenerated Graphs.

Shuji Isobe, Xiao Zhou, Takao Nishizeki

Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 2001

1999

A Polynomial-Time Algorithm for Finding Total Colorings of Partial k-Trees.

Shuji Isobe, Xiao Zhou, Takao Nishizeki

Int. J. Found. Comput. Sci., 1999

A Linear Algorithm for Finding Total Colorings of Partial k-Trees.

Shuji Isobe, Xiao Zhou, Takao Nishizeki

Proceedings of the Algorithms and Computation, 10th International Symposium, 1999