Cryptography from sublinear-time average-case hardness of time-bounded Kolmogorov complexity (Q6087039)

From MaRDI portal
scientific article; zbMATH DE number 7765205
Language Label Description Also known as
English
Cryptography from sublinear-time average-case hardness of time-bounded Kolmogorov complexity
scientific article; zbMATH DE number 7765205

    Statements

    Cryptography from sublinear-time average-case hardness of time-bounded Kolmogorov complexity (English)
    0 references
    0 references
    0 references
    14 November 2023
    0 references
    Kolmogorov complexity
    0 references
    one-way functions
    0 references

    Identifiers