A Generalization of Chaitin's Halting Probability Omega and Halting Self-Similar Sets - Kohtaro Tadaki (CoRR, 2002)

Upper bound by Kolmogorov complexity for the probability in computable POVM measurement - Kohtaro Tadaki (CoRR, 2002)

An extension of Chaitin's halting probability Omega to measurement operator in infinite dimensional quantum system - Kohtaro Tadaki (CoRR, 2004)

Piece In Hand Concept for Enhancing the Security of Multivariate Type Public Key Cryptosystems: Public Key Without Containing All the Information of Secret Key. - Shigeo Tsujii; Kohtaro Tadaki; Ryou Fujita (IACR Cryptol. ePrint Arch., 2004)

Proposal for Piece In Hand Matrix Ver.2: General Concept for Enhancing Security of Multivariate Public Key Cryptosystems. - Shigeo Tsujii; Kohtaro Tadaki; Ryou Fujita (IACR Cryptol. ePrint Arch., 2006)

An extension of Chaitin's halting probability Omega to a measurement operator in an infinite dimensional quantum system. - Kohtaro Tadaki (Math. Log. Q., 2006)

A Statistical Mechanical Interpretation of Instantaneous Codes. - Kohtaro Tadaki (ISIT, 2007)

Proposal for Piece in Hand Matrix: General Concept for Enhancing Security of Multivariate Public Key Cryptosystems. - Shigeo Tsujii; Kohtaro Tadaki; Ryou Fujita (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2007)

A statistical mechanical interpretation of algorithmic information theory - Kohtaro Tadaki (CoRR, 2008)

The Tsallis entropy and the Shannon entropy of a universal probability - Kohtaro Tadaki (CoRR, 2008)

Equivalent characterizations of partial randomness for a recursively enumerable real - Kohtaro Tadaki (CoRR, 2008)

Nonlinear Piece In Hand Perturbation Vector Method for Enhancing Security of Multivariate Public Key Cryptosystems. - Ryou Fujita; Kohtaro Tadaki; Shigeo Tsujii (IACR Cryptol. ePrint Arch., 2008)

Nonlinear Piece In Hand Matrix Method for Enhancing Security of Multivariate Public Key Cryptosystems. - Shigeo Tsujii; Kohtaro Tadaki; Ryou Fujita (IACR Cryptol. ePrint Arch., 2008)

Chaitin Omega Numbers and Halting Problems. - Kohtaro Tadaki (CiE, 2009)

Fixed Points on Partial Randomness. - Kohtaro Tadaki (FICS, 2009)

Fixed Point Theorems on Partial Randomness. - Kohtaro Tadaki (LFCS, 2009)

Partial Randomness and Dimension of Recursively Enumerable Reals. - Kohtaro Tadaki (MFCS, 2009)

Proposal of PPS Multivariate Public Key Cryptosystems. - Shigeo Tsujii; Kohtaro Tadaki; Masahito Gotaishi; Ryou Fujita; Masao Kasahara (IACR Cryptol. ePrint Arch., 2009)

Security Enhancement of Various MPKCs by 2-Layer Nonlinear Piece in Hand Method. - Shigeo Tsujii; Kohtaro Tadaki; Ryou Fujita; Masahito Gotaishi; Toshinobu Kaneko (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2009)

The Hausdorff dimension of the halting self-similar sets of T-universal prefix-free machines. - Kohtaro Tadaki (ISIT, 2010)

A knapsack cryptosystem based on multiple knapsacks. - Kunikatsu Kobayashi; Kohtaro Tadaki; Masao Kasahara; Shigeo Tsujii (ISITA, 2010)

Two-sided multiplications are reduced to one-sided multiplication in linear piece in hand matrix methods. - Kohtaro Tadaki; Shigeo Tsujii (ISITA, 2010)

Clarifying the specification of linear Piece In Hand matrix method. - Kohtaro Tadaki; Shigeo Tsujii (ISITA, 2010)

Properties of optimal prefix-free machines as instantaneous codes. - Kohtaro Tadaki (ITW, 2010)

A New Representation of Chaitin Omega Number Based on Compressible Strings. - Kohtaro Tadaki (UC, 2010)

A new representation of Chaitin Ωnumber based on compressible strings - Kohtaro Tadaki (CoRR, 2010)

Proposal of a Signature Scheme based on STS Trapdoor. - Shigeo Tsujii; Masahito Gotaishi; Kohtaro Tadaki; Ryou Fujita (IACR Cryptol. ePrint Arch., 2010)

Dually-Perturbed Matsumoto-Imai Signature (DPMS) Scheme. - Masahito Gotaishi; Kohtaro Tadaki; Ryou Fujita; Shigeo Tsujii (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2010)

Key-Generation Algorithms for Linear Piece In Hand Matrix Method. - Kohtaro Tadaki; Shigeo Tsujii (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2010)

Theory of one-tape linear-time Turing machines. - Kohtaro Tadaki; Tomoyuki Yamakami; Jack C. H. Lin (Theor. Comput. Sci., 2010)

Robustness of statistical mechanical interpretation of algorithmic information theory. - Kohtaro Tadaki (ITW, 2011)

A Computational Complexity-Theoretic Elaboration of Weak Truth-Table Reducibility - Kohtaro Tadaki (CoRR, 2011)

Phase Transition between Unidirectionality and Bidirectionality. - Kohtaro Tadaki (Computation, Physics and Beyond, 2012)

Scheme overcoming incompatibility of privacy and utilization of personal data. - Shigeo Tsujii; Kohtaro Tadaki; Ryou Fujita; Hiroshi Yamaguchi; Masahito Gotaishi; Yukiyasu Tsunoo; Takahiko Syouji; Norihisa Doi (ISITA, 2012)

Construction of the Tsujii-Shamir-Kasahara (TSK) Type Multivariate Public Key Cryptosystem, which relies on the Difficulty of Prime Factorization. - Shigeo Tsujii; Kohtaro Tadaki; Masahito Gotaishi; Ryou Fujita (IACR Cryptol. ePrint Arch., 2012)

A statistical mechanical interpretation of algorithmic information theory III: composite systems and fixed points. - Kohtaro Tadaki (Math. Struct. Comput. Sci., 2012)

A Chaitin $$ Upomega$$ number based on compressible strings. - Kohtaro Tadaki (Nat. Comput., 2012)

Spectral Representation of Some Computably Enumerable Sets with an Application to Quantum Provability. - Cristian S. Calude; Kohtaro Tadaki (UCNC, 2013)

Phase Transition and Strong Predictability. - Kohtaro Tadaki (UCNC, 2014)

Cryptography and Algorithmic Randomness. - Kohtaro Tadaki; Norihisa Doi (Theory Comput. Syst., 2015)

Proposal of the Multivariate Public Key Cryptosystem Relying on the Difficulty of Factoring a Product of Two Large Prime Numbers. - Shigeo Tsujii; Kohtaro Tadaki; Ryo Fujita; Masahito Gotaishi (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2016)

An effectivization of the law of large numbers for algorithmically random sequences and its absolute speed limit of convergence. - Kohtaro Tadaki (CoRR, 2022)