Kohtaro Tadaki

Publication Activity (10 Years)

Years Active: 2002-2022
Publications (10 Years): 2

Top Topics

Public Key Cryptosystem

Random Instances

Random Constraint Satisfaction Problems

Cellular Automata

Top Venues

Theory Comput. Syst.

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

Publications

Kohtaro Tadaki
An effectivization of the law of large numbers for algorithmically random sequences and its absolute speed limit of convergence. CoRR (2022)
Shigeo Tsujii, Kohtaro Tadaki, Ryo Fujita, Masahito Gotaishi
Proposal of the Multivariate Public Key Cryptosystem Relying on the Difficulty of Factoring a Product of Two Large Prime Numbers. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (1) (2016)
Kohtaro Tadaki, Norihisa Doi
Cryptography and Algorithmic Randomness. Theory Comput. Syst. 56 (3) (2015)
Kohtaro Tadaki
Phase Transition and Strong Predictability. UCNC (2014)
Cristian S. Calude, Kohtaro Tadaki
Spectral Representation of Some Computably Enumerable Sets with an Application to Quantum Provability. UCNC (2013)
Kohtaro Tadaki
Phase Transition and Strong Predictability CoRR (2013)
Kohtaro Tadaki, Norihisa Doi
Cryptography and Algorithmic Randomness CoRR (2013)
Kohtaro Tadaki
A statistical mechanical interpretation of algorithmic information theory III: composite systems and fixed points. Math. Struct. Comput. Sci. 22 (5) (2012)
Kohtaro Tadaki
A Chaitin $$\Upomega$$ number based on compressible strings. Nat. Comput. 11 (1) (2012)
Shigeo Tsujii, Kohtaro Tadaki, Ryou Fujita, Hiroshi Yamaguchi, Masahito Gotaishi, Yukiyasu Tsunoo, Takahiko Syouji, Norihisa Doi
Scheme overcoming incompatibility of privacy and utilization of personal data. ISITA (2012)
Shigeo Tsujii, Kohtaro Tadaki, Masahito Gotaishi, Ryou Fujita
Construction of the Tsujii-Shamir-Kasahara (TSK) Type Multivariate Public Key Cryptosystem, which relies on the Difficulty of Prime Factorization. IACR Cryptol. ePrint Arch. 2012 (2012)
Kohtaro Tadaki
Phase Transition between Unidirectionality and Bidirectionality. Computation, Physics and Beyond (2012)
Kohtaro Tadaki
A Computational Complexity-Theoretic Elaboration of Weak Truth-Table Reducibility CoRR (2011)
Kohtaro Tadaki
Robustness of statistical mechanical interpretation of algorithmic information theory. ITW (2011)
Kohtaro Tadaki
Properties of optimal prefix-free machines as instantaneous codes CoRR (2010)
Kohtaro Tadaki
A new representation of Chaitin Ωnumber based on compressible strings CoRR (2010)
Kohtaro Tadaki, Tomoyuki Yamakami, Jack C. H. Lin
Theory of one-tape linear-time Turing machines. Theor. Comput. Sci. 411 (1) (2010)
Kunikatsu Kobayashi, Kohtaro Tadaki, Masao Kasahara, Shigeo Tsujii
A knapsack cryptosystem based on multiple knapsacks. ISITA (2010)
Kohtaro Tadaki
Properties of optimal prefix-free machines as instantaneous codes. ITW (2010)
Shigeo Tsujii, Masahito Gotaishi, Kohtaro Tadaki, Ryou Fujita
Proposal of a Signature Scheme Based on STS Trapdoor. PQCrypto (2010)
Kohtaro Tadaki
A New Representation of Chaitin Omega Number Based on Compressible Strings. UC (2010)
Shigeo Tsujii, Masahito Gotaishi, Kohtaro Tadaki, Ryou Fujita
Proposal of a Signature Scheme based on STS Trapdoor. IACR Cryptol. ePrint Arch. 2010 (2010)
Masahito Gotaishi, Kohtaro Tadaki, Ryou Fujita, Shigeo Tsujii
Dually-Perturbed Matsumoto-Imai Signature (DPMS) Scheme. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2010)
Kohtaro Tadaki, Shigeo Tsujii
Two-sided multiplications are reduced to one-sided multiplication in linear piece in hand matrix methods. ISITA (2010)
Kohtaro Tadaki
The Hausdorff dimension of the halting self-similar sets of T-universal prefix-free machines. ISIT (2010)
Kohtaro Tadaki, Shigeo Tsujii
Key-Generation Algorithms for Linear Piece In Hand Matrix Method. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2010)
Kohtaro Tadaki, Shigeo Tsujii
Clarifying the specification of linear Piece In Hand matrix method. ISITA (2010)
Kohtaro Tadaki
Chaitin Omega Numbers and Halting Problems. CiE (2009)
Kohtaro Tadaki
Partial randomness and dimension of recursively enumerable reals CoRR (2009)
Kohtaro Tadaki
A statistical mechanical interpretation of instantaneous codes CoRR (2009)
Shigeo Tsujii, Kohtaro Tadaki, Ryou Fujita, Masahito Gotaishi, Toshinobu Kaneko
Security Enhancement of Various MPKCs by 2-layer Nonlinear Piece In Hand Method. IACR Cryptol. ePrint Arch. 2009 (2009)
Shigeo Tsujii, Kohtaro Tadaki, Ryou Fujita, Masahito Gotaishi, Toshinobu Kaneko
Security Enhancement of Various MPKCs by 2-Layer Nonlinear Piece in Hand Method. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (10) (2009)
Kohtaro Tadaki
Fixed Points on Partial Randomness. FICS (2009)
Kohtaro Tadaki
Fixed Point Theorems on Partial Randomness. LFCS (2009)
Kohtaro Tadaki
Chaitin Omega numbers and halting problems CoRR (2009)
Kohtaro Tadaki
Fixed point theorems on partial randomness CoRR (2009)
Kohtaro Tadaki
A statistical mechanical interpretation of algorithmic information theory III: Composite systems and fixed points CoRR (2009)
Shigeo Tsujii, Kohtaro Tadaki, Masahito Gotaishi, Ryou Fujita, Masao Kasahara
Proposal of PPS Multivariate Public Key Cryptosystems. IACR Cryptol. ePrint Arch. 2009 (2009)
Kohtaro Tadaki
Partial Randomness and Dimension of Recursively Enumerable Reals. MFCS (2009)
Kohtaro Tadaki
A statistical mechanical interpretation of algorithmic information theory CoRR (2008)
Ryou Fujita, Kohtaro Tadaki, Shigeo Tsujii
Nonlinear Piece In Hand Perturbation Vector Method for Enhancing Security of Multivariate Public Key Cryptosystems. PQCrypto (2008)
Shigeo Tsujii, Kohtaro Tadaki, Ryou Fujita
Nonlinear Piece In Hand Matrix Method for Enhancing Security of Multivariate Public Key Cryptosystems. IACR Cryptol. ePrint Arch. 2008 (2008)
Kohtaro Tadaki
Equivalent characterizations of partial randomness for a recursively enumerable real CoRR (2008)
Ryou Fujita, Kohtaro Tadaki, Shigeo Tsujii
Nonlinear Piece In Hand Perturbation Vector Method for Enhancing Security of Multivariate Public Key Cryptosystems. IACR Cryptol. ePrint Arch. 2008 (2008)
Kohtaro Tadaki
The Tsallis entropy and the Shannon entropy of a universal probability CoRR (2008)
Kohtaro Tadaki
A Statistical Mechanical Interpretation of Instantaneous Codes. ISIT (2007)
Shigeo Tsujii, Kohtaro Tadaki, Ryou Fujita
Proposal for Piece in Hand Matrix: General Concept for Enhancing Security of Multivariate Public Key Cryptosystems. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (5) (2007)
Shigeo Tsujii, Kohtaro Tadaki, Ryou Fujita
Proposal for Piece In Hand Matrix Ver.2: General Concept for Enhancing Security of Multivariate Public Key Cryptosystems. IACR Cryptol. ePrint Arch. 2006 (2006)
Kohtaro Tadaki
An extension of Chaitin's halting probability Omega to a measurement operator in an infinite dimensional quantum system. Math. Log. Q. 52 (5) (2006)
Kohtaro Tadaki
An extension of Chaitin's halting probability Omega to measurement operator in infinite dimensional quantum system CoRR (2004)
Kohtaro Tadaki, Tomoyuki Yamakami, Jack C. H. Lin
Theory of One Tape Linear Time Turing Machines. SOFSEM (2004)
Shigeo Tsujii, Kohtaro Tadaki, Ryou Fujita
Piece In Hand Concept for Enhancing the Security of Multivariate Type Public Key Cryptosystems: Public Key Without Containing All the Information of Secret Key. IACR Cryptol. ePrint Arch. 2004 (2004)
Kohtaro Tadaki, Tomoyuki Yamakami, Jack C. H. Lin
Theory of One Tape Linear Time Turing Machines CoRR (2003)
Kohtaro Tadaki
A Generalization of Chaitin's Halting Probability \Omega and Halting Self-Similar Sets CoRR (2002)
Kohtaro Tadaki
Upper bound by Kolmogorov complexity for the probability in computable POVM measurement CoRR (2002)