![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
default search action
Kohtaro Tadaki
Person information
Refine list
![note](https://dblp.dagstuhl.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2022
- [i26]Kohtaro Tadaki:
An effectivization of the law of large numbers for algorithmically random sequences and its absolute speed limit of convergence. CoRR abs/2212.13562 (2022)
2010 – 2019
- 2016
- [j10]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. 99-A(1): 66-72 (2016) - 2015
- [j9]Kohtaro Tadaki, Norihisa Doi:
Cryptography and Algorithmic Randomness. Theory Comput. Syst. 56(3): 544-580 (2015) - 2014
- [c19]Kohtaro Tadaki:
Phase Transition and Strong Predictability. UCNC 2014: 340-352 - 2013
- [c18]Cristian S. Calude, Kohtaro Tadaki:
Spectral Representation of Some Computably Enumerable Sets with an Application to Quantum Provability. UCNC 2013: 43-54 - [i25]Kohtaro Tadaki:
Phase Transition and Strong Predictability. CoRR abs/1304.6858 (2013) - [i24]Kohtaro Tadaki, Norihisa Doi:
Cryptography and Algorithmic Randomness. CoRR abs/1305.2391 (2013) - 2012
- [j8]Kohtaro Tadaki:
A statistical mechanical interpretation of algorithmic information theory III: composite systems and fixed points. Math. Struct. Comput. Sci. 22(5): 752-770 (2012) - [j7]Kohtaro Tadaki:
A Chaitin $$\Upomega$$ number based on compressible strings. Nat. Comput. 11(1): 117-128 (2012) - [c17]Kohtaro Tadaki:
Phase Transition between Unidirectionality and Bidirectionality. Computation, Physics and Beyond 2012: 203-223 - [c16]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 - [i23]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: 145 (2012) - 2011
- [c15]Kohtaro Tadaki:
Robustness of statistical mechanical interpretation of algorithmic information theory. ITW 2011: 237-241 - [i22]Kohtaro Tadaki:
A Computational Complexity-Theoretic Elaboration of Weak Truth-Table Reducibility. CoRR abs/1107.3746 (2011) - 2010
- [j6]Masahito Gotaishi, Kohtaro Tadaki, Ryou Fujita, Shigeo Tsujii:
Dually-Perturbed Matsumoto-Imai Signature (DPMS) Scheme. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 93-A(6): 1078-1085 (2010) - [j5]Kohtaro Tadaki, Shigeo Tsujii:
Key-Generation Algorithms for Linear Piece In Hand Matrix Method. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 93-A(6): 1102-1110 (2010) - [j4]Kohtaro Tadaki, Tomoyuki Yamakami, Jack C. H. Lin:
Theory of one-tape linear-time Turing machines. Theor. Comput. Sci. 411(1): 22-43 (2010) - [c14]Kohtaro Tadaki:
The Hausdorff dimension of the halting self-similar sets of T-universal prefix-free machines. ISIT 2010: 1287-1291 - [c13]Kunikatsu Kobayashi, Kohtaro Tadaki, Masao Kasahara, Shigeo Tsujii:
A knapsack cryptosystem based on multiple knapsacks. ISITA 2010: 428-432 - [c12]Kohtaro Tadaki, Shigeo Tsujii:
Two-sided multiplications are reduced to one-sided multiplication in linear piece in hand matrix methods. ISITA 2010: 900-904 - [c11]Kohtaro Tadaki, Shigeo Tsujii:
Clarifying the specification of linear Piece In Hand matrix method. ISITA 2010: 905-910 - [c10]Kohtaro Tadaki:
Properties of optimal prefix-free machines as instantaneous codes. ITW 2010: 1-5 - [c9]Shigeo Tsujii, Masahito Gotaishi, Kohtaro Tadaki, Ryou Fujita:
Proposal of a Signature Scheme Based on STS Trapdoor. PQCrypto 2010: 201-217 - [c8]Kohtaro Tadaki:
A New Representation of Chaitin Omega Number Based on Compressible Strings. UC 2010: 127-139 - [i21]Kohtaro Tadaki:
A new representation of Chaitin Ωnumber based on compressible strings. CoRR abs/1004.0658 (2010) - [i20]Kohtaro Tadaki:
Properties of optimal prefix-free machines as instantaneous codes. CoRR abs/1007.4294 (2010) - [i19]Shigeo Tsujii, Masahito Gotaishi, Kohtaro Tadaki, Ryou Fujita:
Proposal of a Signature Scheme based on STS Trapdoor. IACR Cryptol. ePrint Arch. 2010: 118 (2010)
2000 – 2009
- 2009
- [j3]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. 92-A(10): 2438-2446 (2009) - [c7]Kohtaro Tadaki:
Chaitin Omega Numbers and Halting Problems. CiE 2009: 447-456 - [c6]Kohtaro Tadaki:
Fixed Points on Partial Randomness. FICS 2009: 100-107 - [c5]Kohtaro Tadaki:
Fixed Point Theorems on Partial Randomness. LFCS 2009: 422-440 - [c4]Kohtaro Tadaki:
Partial Randomness and Dimension of Recursively Enumerable Reals. MFCS 2009: 687-699 - [i18]Kohtaro Tadaki:
A statistical mechanical interpretation of instantaneous codes. CoRR abs/0901.1708 (2009) - [i17]Kohtaro Tadaki:
Fixed point theorems on partial randomness. CoRR abs/0903.3433 (2009) - [i16]Kohtaro Tadaki:
A statistical mechanical interpretation of algorithmic information theory III: Composite systems and fixed points. CoRR abs/0904.0973 (2009) - [i15]Kohtaro Tadaki:
Chaitin Omega numbers and halting problems. CoRR abs/0904.1149 (2009) - [i14]Kohtaro Tadaki:
Partial randomness and dimension of recursively enumerable reals. CoRR abs/0906.2812 (2009) - [i13]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: 61 (2009) - [i12]Shigeo Tsujii, Kohtaro Tadaki, Masahito Gotaishi, Ryou Fujita, Masao Kasahara:
Proposal of PPS Multivariate Public Key Cryptosystems. IACR Cryptol. ePrint Arch. 2009: 264 (2009) - 2008
- [c3]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 - [i11]Kohtaro Tadaki:
A statistical mechanical interpretation of algorithmic information theory. CoRR abs/0801.4194 (2008) - [i10]Kohtaro Tadaki:
The Tsallis entropy and the Shannon entropy of a universal probability. CoRR abs/0805.0154 (2008) - [i9]Kohtaro Tadaki:
Equivalent characterizations of partial randomness for a recursively enumerable real. CoRR abs/0805.2691 (2008) - [i8]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: 77 (2008) - [i7]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: 298 (2008) - 2007
- [j2]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. 90-A(5): 992-999 (2007) - [c2]Kohtaro Tadaki:
A Statistical Mechanical Interpretation of Instantaneous Codes. ISIT 2007: 1906-1910 - 2006
- [j1]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) - [i6]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: 51 (2006) - 2004
- [c1]Kohtaro Tadaki, Tomoyuki Yamakami, Jack C. H. Lin:
Theory of One Tape Linear Time Turing Machines. SOFSEM 2004: 335-348 - [i5]Kohtaro Tadaki:
An extension of Chaitin's halting probability Omega to measurement operator in infinite dimensional quantum system. CoRR quant-ph/0407023 (2004) - [i4]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: 366 (2004) - 2003
- [i3]Kohtaro Tadaki, Tomoyuki Yamakami, Jack C. H. Lin:
Theory of One Tape Linear Time Turing Machines. CoRR cs.CC/0310046 (2003) - 2002
- [i2]Kohtaro Tadaki:
A Generalization of Chaitin's Halting Probability \Omega and Halting Self-Similar Sets. CoRR nlin.CD/0212001 (2002) - [i1]Kohtaro Tadaki:
Upper bound by Kolmogorov complexity for the probability in computable POVM measurement. CoRR quant-ph/0212071 (2002)
Coauthor Index
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-25 05:46 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint