A language-dependent cryptographic primitive

被引：33
|
作者：
Itoh, T [1 ]
Ohta, Y [1 ]
Shizuya, H [1 ]
机构：
[1] TOHOKU UNIV, EDUC CTR INFORMAT PROC, AOBA KU, SENDAI, MIYAGI 98077, JAPAN
来源：
JOURNAL OF CRYPTOLOGY | 1997年 / 10卷 / 01期
关键词：
bit commitments; zero-knowledge proofs; language membership; proofs of knowledge;
D O I：
10.1007/s001459900018
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we provide a new cryptographic primitive that generalizes several existing zero-knowledge proofs and show that if a language L induces the primitive, then there exists a perfect zero-knowledge proof for L. In addition, we present several kinds of languages inducing the primitive, some of which are not known to have a perfect zero-knowledge proof.
引用
收藏
页码：37 / 49
页数：13
相关论文
共 50 条
  • [1] A language-dependent cryptographic primitive
    Toshiya Itoh
    Yuji Ohta
    Hiroki Shizuya
    [J]. Journal of Cryptology, 1997, 10 : 37 - 49
  • [2] Language-dependent memory
    Marian, V
    [J]. PROCEEDINGS OF THE TWENTY FIRST ANNUAL CONFERENCE OF THE COGNITIVE SCIENCE SOCIETY, 1999, : 355 - 360
  • [3] Language-Dependent Melody Embeddings
    Kocharov, Daniil
    Menshikova, Alla
    [J]. 19TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION (INTERSPEECH 2018), VOLS 1-6: SPEECH RESEARCH FOR EMERGING MARKETS IN MULTILINGUAL SOCIETIES, 2018, : 2167 - 2170
  • [4] Language-dependent recall of autobiographical memories
    Marian, V
    Neisser, U
    [J]. JOURNAL OF EXPERIMENTAL PSYCHOLOGY-GENERAL, 2000, 129 (03) : 361 - 368
  • [5] Language-dependent memory in bilingual learning
    Marian, Viorica
    Fausey, Caitlin M.
    [J]. APPLIED COGNITIVE PSYCHOLOGY, 2006, 20 (08) : 1025 - 1047
  • [6] A LANGUAGE-DEPENDENT, INTELLIGENT VIRTUAL MEMORY SYSTEM
    WHITING, PJ
    [J]. UNIVERSITY COMPUTING, 1984, 6 (02): : 90 - 94
  • [7] Mitigating Language-Dependent Ethnic Bias in BERT
    Ahn, Jaimeen
    Oh, Alice
    [J]. 2021 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING (EMNLP 2021), 2021, : 533 - 549
  • [8] Improving Language-Dependent Named Entity Detection
    Petz, Gerald
    Wetzlinger, Werner
    Nedbal, Dietmar
    [J]. MACHINE LEARNING AND KNOWLEDGE EXTRACTION, CD-MAKE 2017, 2017, 10410 : 330 - 345
  • [9] KreolStem: A hybrid language-dependent stemmer for Kreol Morisien
    Gobin-Rahimbux, Baby
    Maudhoo, Ishwaree
    Sahib, Nuzhah Gooda
    [J]. JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2023, 36 (08) : 1561 - 1579
  • [10] The language-dependent relationship between word happiness and frequency
    Garcia, David
    Garas, Antonios
    Schweitzer, Frank
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2015, 112 (23) : E2983 - E2983
12345