Kohtaro Tadaki

发表

Upper bound by Kolmogorov complexity for the probability in computable POVM measurement

Kohtaro Tadaki, 2002, ArXiv.

Chaitin Omega Numbers and Halting Problems pdf

Kohtaro Tadaki, 2009, CiE.

Properties of optimal prefix-free machines as instantaneous codes

Kohtaro Tadaki, K. Tadaki, 2010, 2010 IEEE Information Theory Workshop.

A Computational Complexity-Theoretic Elaboration of Weak Truth-Table Reducibility pdf

Kohtaro Tadaki, 2011, ArXiv.

Proposal of the Multivariate Public Key Cryptosystem Relying on the Difficulty of Factoring a Product of Two Large Prime Numbers

Kohtaro Tadaki, Shigeo Tsujii, Ryo Fujita, 2016, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

The Tsallis entropy and the Shannon entropy of a universal probability pdf

Kohtaro Tadaki, 2008, ArXiv.

A Statistical Mechanical Interpretation of Instantaneous Codes

Kohtaro Tadaki, K. Tadaki, 2007, 2007 IEEE International Symposium on Information Theory.

Equivalent characterizations of partial randomness for a recursively enumerable real pdf

Kohtaro Tadaki, 2008, ArXiv.

Dually-Perturbed Matsumoto-Imai Signature (DPMS) Scheme

Kohtaro Tadaki, Shigeo Tsujii, Masahito Gotaishi, 2010, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

Construction of the Tsujii-Shamir-Kasahara (TSK) Type Multivariate Public Key Cryptosystem, which relies on the Difficulty of Prime Factorization

Kohtaro Tadaki, Shigeo Tsujii, Masahito Gotaishi, 2012, IACR Cryptol. ePrint Arch..

Scheme overcoming incompatibility of privacy and utilization of personal data

Norihisa Doi, Hiroshi Yamaguchi, Kohtaro Tadaki, 2012, 2012 International Symposium on Information Theory and its Applications.

Clarifying the specification of linear Piece In Hand matrix method

Kohtaro Tadaki, Shigeo Tsujii, S. Tsujii, 2010, 2010 International Symposium On Information Theory & Its Applications.

Partial Randomness and Dimension of Recursively Enumerable Reals

Kohtaro Tadaki, 2009, MFCS.

An extension of Chaitin's halting probability Omega to a measurement operator in an infinite dimensional quantum system

Kohtaro Tadaki, 2006, Math. Log. Q..

Two-sided multiplications are reduced to one-sided multiplication in linear piece in hand matrix methods

Kohtaro Tadaki, Shigeo Tsujii, S. Tsujii, 2010, 2010 International Symposium On Information Theory & Its Applications.

A new representation of Chaitin Ωnumber based on compressible strings pdf

Kohtaro Tadaki, 2010, ArXiv.

Theory of One Tape Linear Time Turing Machines

Kohtaro Tadaki, Tomoyuki Yamakami, Jack C. H. Lin, 2003, SOFSEM.

Phase Transition and Strong Predictability

Kohtaro Tadaki, K. Tadaki, 2013, UCNC.

A New Representation of Chaitin Omega Number Based on Compressible Strings

Kohtaro Tadaki, 2010, UC.

Nonlinear Piece In Hand Perturbation Vector Method for Enhancing Security of Multivariate Public Key Cryptosystems

Kohtaro Tadaki, Shigeo Tsujii, Ryou Fujita, 2008, PQCrypto.

Key-Generation Algorithms for Linear Piece In Hand Matrix Method

Kohtaro Tadaki, Shigeo Tsujii, S. Tsujii, 2010, IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences.

Proposal of a Signature Scheme Based on STS Trapdoor

Kohtaro Tadaki, Shigeo Tsujii, Masahito Gotaishi, 2010, PQCrypto.

Phase Transition between Unidirectionality and Bidirectionality

Kohtaro Tadaki, K. Tadaki, 2011, Computation, Physics and Beyond.

Algorithmic Information Theory

Kohtaro Tadaki, 2019 .

A statistical mechanical interpretation of algorithmic information theory

Kohtaro Tadaki, K. Tadaki, 2008, SpringerBriefs in Mathematical Physics.

Theory of one-tape linear-time Turing machines

Kohtaro Tadaki, Tomoyuki Yamakami, Jack C. H. Lin, 2010, Theor. Comput. Sci..

The Hausdorff dimension of the halting self-similar sets of T-universal prefix-free machines

Kohtaro Tadaki, K. Tadaki, 2010, 2010 IEEE International Symposium on Information Theory.

Fixed Points on Partial Randomness

Kohtaro Tadaki, K. Tadaki, 2009, FICS.

Robustness of statistical mechanical interpretation of algorithmic information theory

Kohtaro Tadaki, 2011, 2011 IEEE Information Theory Workshop.

A Generalization of Chaitin's Halting Probability \Omega and Halting Self-Similar Sets

Kohtaro Tadaki, K. Tadaki, 2002, ArXiv.

A knapsack cryptosystem based on multiple knapsacks

Masao Kasahara, Kohtaro Tadaki, Shigeo Tsujii, 2010, 2010 International Symposium On Information Theory & Its Applications.

Cryptography and Algorithmic Randomness

Norihisa Doi, Kohtaro Tadaki, K. Tadaki, 2013, Theory of Computing Systems.

A Chaitin $$\Upomega$$ number based on compressible strings

Kohtaro Tadaki, 2011, Natural Computing.

Proposal for Piece in Hand Matrix: General Concept for Enhancing Security of Multivariate Public Key Cryptosystems

Kohtaro Tadaki, Shigeo Tsujii, Ryou Fujita, 2007, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

Kohtaro Tadaki, 2019 .

Fixed point theorems on partial randomness

Kohtaro Tadaki, K. Tadaki, 2009, Ann. Pure Appl. Log..

Proposal of PPS Multivariate Public Key Cryptosystems

Masao Kasahara, Kohtaro Tadaki, Shigeo Tsujii, 2009, IACR Cryptol. ePrint Arch..

Nonlinear Piece In Hand Matrix Method for Enhancing Security of Multivariate Public Key Cryptosystems

Kohtaro Tadaki, Shigeo Tsujii, Ryou Fujita, 2008, IACR Cryptol. ePrint Arch..

Security Enhancement of Various MPKCs by 2-Layer Nonlinear Piece in Hand Method

Toshinobu Kaneko, Kohtaro Tadaki, Shigeo Tsujii, 2009, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

Spectral Representation of Some Computably Enumerable Sets with an Application to Quantum Provability

Cristian S. Calude, Kohtaro Tadaki, 2013, UCNC.

Piece In Hand Concept for Enhancing the Security of Multivariate Type Public Key Cryptosystems: Public Key Without Containing All the Information of Secret Key

Kohtaro Tadaki, Shigeo Tsujii, Ryou Fujita, 2004, IACR Cryptol. ePrint Arch..

Chaitin Ω numbers and halting problems

Kohtaro Tadaki, K. Tadaki, 2009 .

Proposal of Integrated MPKC: PPS : STS Enhanced by Perturbed Piece In Hand Method

Masao Kasahara, Kohtaro Tadaki, Shigeo Tsujii, 2009 .

A statistical mechanical interpretation of algorithmic information theory: Total statistical mechanical interpretation based on physical argument

Kohtaro Tadaki, 2010 .

Phase transition between one-wayness and two-wayness

Kohtaro Tadaki, 2010 .