Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Akinori Kawachi

Hard Functions for Low-Degree Polynomials Over Prime Fields

ACM Transactions on Computation Theory
Computational TheoryTheoretical Computer ScienceMathematics
2013English

Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds

Computational Complexity
MathematicsComputational MathematicsTheoretical Computer ScienceComputational Theory
2011English

Hard Functions for Low-Degree Polynomials Over Prime Fields

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2011English

Secure Primitive for Big Data Utilization

2020English

Concurrently Secure Identification Schemes Based on the Worst-Case Hardness of Lattice Problems

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2008English

Quantum Identification of Boolean Oracles

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2004English

Multi-Bit Cryptosystems Based on Lattice Problems

English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy