Kohtaro Tadaki

56 papers B 6C 8Misc 1Journal 37Unranked 4

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