LAB LOGA page on LabLog, a review site (not the lab's official page)
Shikata Lab
Machine-translated · View original
The lab studies cryptography and mathematical algorithms from the fundamentals.
AboutAbout the lab
Exploring the security of cryptography from basic theory
The Shikata Lab focuses especially on fundamental theory in the fields of cryptography, mathematical algorithms, information theory, and theoretical computer science.
In today's information society, where people use the Internet and other networks, cryptography underpins the security that lets many people communicate and make contracts with confidence.
Targeting public-key cryptography and cryptography whose security is guaranteed by information theory, the lab analyzes the security of cryptosystems and devises new ones from a theoretical standpoint.
It also studies mathematical algorithms from various standpoints, including development and improvement that emphasize theory and those that emphasize implementation.
Key terms
- Discrete logarithm problem
- One of the problems assumed to be computationally hard. It is used as an assumption when guaranteeing the security of cryptography.
- Information-theoretic cryptography
- A cryptographic theory that estimates the degree of information leakage to an attacker and guarantees security without any assumption about computing power.
- Composable security
- A property that guarantees a cryptosystem remains secure even when it is freely combined with other systems.
ResearchResearch themes
The lab studies cryptography and mathematical algorithms, focusing on theory that guarantees the security of cryptography and on the analysis of the related computational problems. It covers both approaches that assume computationally hard problems and approaches that make no assumption about computing power.
*Illustrative imageAlgorithms for solving computationally hard problems
The lab studies algorithms for solving problems that are assumed to be computationally hard. Targeting integer factorization, the discrete logarithm problem, and the discrete logarithm problem on elliptic curves, it works on analyzing and improving algorithms.
*Illustrative imageComputational complexity-theoretic cryptography
This is a theory that guarantees the security of cryptosystems and protocols by assuming computationally hard problems such as integer factorization and the discrete logarithm problem. The lab has researched the theory of security notions and new constructions, including public-key cryptography and digital signatures.
*Illustrative imageInformation-theoretic cryptography
This is a theory that estimates the degree of information leakage to an attacker from an information-theoretic standpoint and guarantees security without any assumption about computing power. The lab has researched a wide range of cryptographic and authentication technologies, including digital signatures and steganography.
*Illustrative imageTheory of composable security
This is a theory that guarantees a cryptosystem or protocol remains secure even when it is freely combined with other systems. It can be developed in both computational complexity-theoretic and information-theoretic cryptography, and the lab focuses especially on the latter.
MembersFaculty
The members of the Shikata Lab consist of a Professor, an IAS Professor, project faculty, postdocs, and students in the doctoral, master's, and undergraduate programs.As of 2025
- ProfessorJunji Shikata
- IAS ProfessorHaoyuan Xu
- Project LecturerShingo Sato
- Project Assistant ProfessorToi Tomita
- Project Assistant ProfessorJO Hyungrok
- Project Assistant ProfessorToshiki Matsumine
VoicesStudent voices
Ratings and reviews reflect the experiences of individual current or former students, not the lab's official views. Whether a lab has reviews, or how many, says nothing about the lab itself.
Students who take part in an interview may receive a thank-you gift worth ¥1,000, regardless of what they say.
Student ratings (0 students)
--
--
--
--
--
--
Student voices answer questions like these
- What's great about this lab?
- What did you learn after joining?
- What's the vibe, and what is the professor like?
- Who is this lab for?
- Where do graduates go?
Your experience can help younger students choose their lab. Your name won't be shown.
Write a lab reviewAnonymous · Your draft is saved if you stopRelatedLabs similar to Shikata Lab
Cryptographic Theory, Information Security, and Information Theory Lab (Tomita)Faculty of Engineering Science, Department of Mathematics, Physics, Electrical Engineering and Computer ScienceCryptography, information security, and information theory
Cryptography Lab (Shingo Sato)Faculty of Engineering Science, Department of Mathematics, Physics, Electrical Engineering and Computer ScienceCryptography, information security, theoretical computer sci…
Nishijima LabFaculty of Engineering Science, Department of Mathematics, Physics, Electrical Engineering and Computer SciencePlasmonics is a unique branch of nanophotonics that exploits…
Mori LabFaculty of Engineering Science, Department of Mathematics, Physics, Electrical Engineering and Computer ScienceWith advances in computers and networks, vast amounts of doc…The information on this page is compiled by the LabLog team from the lab's public information and interviews. For corrections or removal requests, please contact LabLog, not the lab.
Report an errorAbout the images
The top and research theme images are illustrative and were not taken at the lab. They are cropped from Wikimedia Commons images. Cropped CC BY-SA images are provided under the same CC BY-SA license as the original (version shown on each line).
- Top image: “Asymmetric encryption scheme” MarcT0K (icons by JGraph) / CC BY 4.0 (cropped)
- Algorithms for solving computationally hard problems: “D-Wave Two 512 qubit Vesuvius chip” Steve Jurvetson / CC BY 2.0 (cropped)
- Computational complexity-theoretic cryptography: “Asymmetric encryption (colored)” Nicobon / CC BY-SA 4.0 (cropped)
- Information-theoretic cryptography: “Love padlocks on the Butchers' Bridge (Ljubljana)” Petar Milošević / CC BY-SA 4.0 (cropped)
- Theory of composable security: “Three stage quantum cryptography protocol” Gauntman1 / CC BY-SA 3.0 (cropped)
- Related lab (Cryptographic Theory, Information Security, and Information Theory Lab (Tomita)): “Padlock with lattice background” M. B., Jr. / CC BY-SA 4.0 (cropped)
- Related lab (Cryptography Lab (Shingo Sato)): “SecurityTokens.CryptoCard.agr” ArnoldReinhold at en.wikipedia. Later version(s) were uploaded by Silverxxx at en.wikipedia. / CC BY-SA 3.0 (cropped)
- Related lab (Nishijima Lab): “Metasurface ( )” National Institute of Standards and Technology / Public domain (cropped)
- Related lab (Mori Lab): “Library stacks of books and bookshelf” Shixart1985 / CC BY 2.0 (cropped)
About LabLog
LabLog is a lab review app for students only. Student members at each university interview students in labs and publish what they say. Student voices can only be read by students who sign up with a university email address. Operated by bestiee Inc.
Learn more about LabLog ↗Search engines and AI may reference the basic lab info and rating summaries on this page and the description of LabLog. Student voices are for student members only. Automated collection by programs (scraping, or input to or training of AI) is prohibited under Article 8 of the Terms of Service. If you need data for research or analysis, please contact us.