Kohtaro Tadaki

Kohtaro Tadaki: Phase Transition and Strong Predictability. CoRR abs/1304.6858 (2013)

Kohtaro Tadaki: A statistical mechanical interpretation of algorithmic information theory III: composite systems and fixed points. Mathematical Structures in Computer Science 22(5): 752-770 (2012)

Kohtaro Tadaki: A Chaitin $$\Upomega$$ number based on compressible strings. Natural Computing 11(1): 117-128 (2012)

Kohtaro Tadaki: Phase Transition between Unidirectionality and Bidirectionality. Computation, Physics and Beyond 2012: 203-223

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: 727-730

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 Cryptology ePrint Archive 2012: 145 (2012)

Kohtaro Tadaki: A Computational Complexity-Theoretic Elaboration of Weak Truth-Table Reducibility. CoRR abs/1107.3746 (2011)

Masahito Gotaishi, Kohtaro Tadaki, Ryou Fujita, Shigeo Tsujii: Dually-Perturbed Matsumoto-Imai Signature (DPMS) Scheme. IEICE Transactions 93-A(6): 1078-1085 (2010)

Kohtaro Tadaki, Shigeo Tsujii: Key-Generation Algorithms for Linear Piece In Hand Matrix Method. IEICE Transactions 93-A(6): 1102-1110 (2010)

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

Kohtaro Tadaki: The Hausdorff dimension of the halting self-similar sets of T-universal prefix-free machines. ISIT 2010: 1287-1291

Kunikatsu Kobayashi, Kohtaro Tadaki, Masao Kasahara, Shigeo Tsujii: A knapsack cryptosystem based on multiple knapsacks. ISITA 2010: 428-432

Kohtaro Tadaki, Shigeo Tsujii: Two-sided multiplications are reduced to one-sided multiplication in linear piece in hand matrix methods. ISITA 2010: 900-904

Kohtaro Tadaki, Shigeo Tsujii: Clarifying the specification of linear Piece In Hand matrix method. ISITA 2010: 905-910

Shigeo Tsujii, Masahito Gotaishi, Kohtaro Tadaki, Ryou Fujita: Proposal of a Signature Scheme Based on STS Trapdoor. PQCrypto 2010: 201-217

Kohtaro Tadaki: A New Representation of Chaitin Omega Number Based on Compressible Strings. UC 2010: 127-139

Kohtaro Tadaki: A new representation of Chaitin Ωnumber based on compressible strings. CoRR abs/1004.0658 (2010)

Kohtaro Tadaki: Properties of optimal prefix-free machines as instantaneous codes. CoRR abs/1007.4294 (2010)

Shigeo Tsujii, Masahito Gotaishi, Kohtaro Tadaki, Ryou Fujita: Proposal of a Signature Scheme based on STS Trapdoor. IACR Cryptology ePrint Archive 2010: 118 (2010)

Shigeo Tsujii, Kohtaro Tadaki, Ryou Fujita, Masahito Gotaishi, Toshinobu Kaneko: Security Enhancement of Various MPKCs by 2-Layer Nonlinear Piece in Hand Method. IEICE Transactions 92-A(10): 2438-2446 (2009)

Kohtaro Tadaki: Chaitin Omega Numbers and Halting Problems. CiE 2009: 447-456

Kohtaro Tadaki: Fixed Point Theorems on Partial Randomness. LFCS 2009: 422-440

Kohtaro Tadaki: Partial Randomness and Dimension of Recursively Enumerable Reals. MFCS 2009: 687-699

Kohtaro Tadaki: A statistical mechanical interpretation of instantaneous codes. CoRR abs/0901.1708 (2009)

Kohtaro Tadaki: Fixed point theorems on partial randomness. CoRR abs/0903.3433 (2009)

Kohtaro Tadaki: A statistical mechanical interpretation of algorithmic information theory III: Composite systems and fixed points. CoRR abs/0904.0973 (2009)

Kohtaro Tadaki: Chaitin Omega numbers and halting problems. CoRR abs/0904.1149 (2009)

Kohtaro Tadaki: Partial randomness and dimension of recursively enumerable reals. CoRR abs/0906.2812 (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 Cryptology ePrint Archive 2009: 61 (2009)

Shigeo Tsujii, Kohtaro Tadaki, Masahito Gotaishi, Ryou Fujita, Masao Kasahara: Proposal of PPS Multivariate Public Key Cryptosystems. IACR Cryptology ePrint Archive 2009: 264 (2009)

Ryou Fujita, Kohtaro Tadaki, Shigeo Tsujii: Nonlinear Piece In Hand Perturbation Vector Method for Enhancing Security of Multivariate Public Key Cryptosystems. PQCrypto 2008: 148-164

Kohtaro Tadaki: A statistical mechanical interpretation of algorithmic information theory. CoRR abs/0801.4194 (2008)

Kohtaro Tadaki: The Tsallis entropy and the Shannon entropy of a universal probability. CoRR abs/0805.0154 (2008)

Kohtaro Tadaki: Equivalent characterizations of partial randomness for a recursively enumerable real. CoRR abs/0805.2691 (2008)

Shigeo Tsujii, Kohtaro Tadaki, Ryou Fujita: Nonlinear Piece In Hand Matrix Method for Enhancing Security of Multivariate Public Key Cryptosystems. IACR Cryptology ePrint Archive 2008: 77 (2008)

Ryou Fujita, Kohtaro Tadaki, Shigeo Tsujii: Nonlinear Piece In Hand Perturbation Vector Method for Enhancing Security of Multivariate Public Key Cryptosystems. IACR Cryptology ePrint Archive 2008: 298 (2008)

Shigeo Tsujii, Kohtaro Tadaki, Ryou Fujita: Proposal for Piece in Hand Matrix: General Concept for Enhancing Security of Multivariate Public Key Cryptosystems. IEICE Transactions 90-A(5): 992-999 (2007)

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): 419-438 (2006)

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 Cryptology ePrint Archive 2006: 51 (2006)

Kohtaro Tadaki, Tomoyuki Yamakami, Jack C. H. Lin: Theory of One Tape Linear Time Turing Machines. SOFSEM 2004: 335-348

Kohtaro Tadaki: An extension of Chaitin's halting probability Omega to measurement operator in infinite dimensional quantum system. CoRR quant-ph/0407023 (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 Cryptology ePrint Archive 2004: 366 (2004)

Kohtaro Tadaki, Tomoyuki Yamakami, Jack C. H. Lin: Theory of One Tape Linear Time Turing Machines. CoRR cs.CC/0310046 (2003)

Kohtaro Tadaki: A Generalization of Chaitin's Halting Probability \Omega and Halting Self-Similar Sets. CoRR nlin.CD/0212001 (2002)

Kohtaro Tadaki: Upper bound by Kolmogorov complexity for the probability in computable POVM measurement. CoRR quant-ph/0212071 (2002)