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 条
  • [21] Language-identification using language-dependent phonemes and language-independent speech units
    Dalsgaard, P
    Andersen, O
    Hesselager, H
    Petek, B
    [J]. ICSLP 96 - FOURTH INTERNATIONAL CONFERENCE ON SPOKEN LANGUAGE PROCESSING, PROCEEDINGS, VOLS 1-4, 1996, : 1808 - 1811
  • [22] Co-occurrence statistics as a language-dependent cue for speech segmentation
    Saksida, Amanda
    Langus, Alan
    Nespor, Marina
    [J]. DEVELOPMENTAL SCIENCE, 2017, 20 (03)
  • [23] Language-dependent and language-independent approaches to cross-lingual text retrieval
    Kamps, J
    Monz, C
    de Rijke, M
    Sigurbjörnsson, R
    [J]. COMPARATIVE EVALUATION OF MULTILINGUAL INFORMATION ACCESS SYSTEMS, 2003, 3237 : 152 - 165
  • [24] Language-dependent classification: The mental representation of classifiers in cognition, memory, and ad evaluations
    Zhang, S
    Schmitt, B
    [J]. JOURNAL OF EXPERIMENTAL PSYCHOLOGY-APPLIED, 1998, 4 (04) : 375 - 385
  • [25] Identifying the risk of dyslexia in bilingual children: The potential of language-dependent and language-independent tasks
    Taha, Juhayna
    Carioti, Desire
    Stucchi, Natale
    Chailleux, Mathilde
    Granocchio, Elisa
    Sarti, Daniela
    De Salvatore, Marinella
    Guasti, Maria Teresa
    [J]. FRONTIERS IN PSYCHOLOGY, 2022, 13
  • [26] Behavioral and language-dependent tests of respiratory sensations in congenital central hypoventilation syndrome
    Shea, SA
    [J]. PEDIATRIC PULMONOLOGY, 1997, 23 (02) : 144 - 148
  • [27] Variation in the application of natural processes: Language-dependent constraints in the phonological acquisition of bilingual children
    Faingold, ED
    [J]. JOURNAL OF PSYCHOLINGUISTIC RESEARCH, 1996, 25 (05) : 515 - 526
  • [28] Emotion regulation by attentional deployment moderates bilinguals' language-dependent emotion differences
    Thoma, Dieter
    [J]. COGNITION & EMOTION, 2021, 35 (06) : 1121 - 1135
  • [29] Is the perception of dysphonia severity language-dependent? A comparison of French and Italian voice assessments
    Ghio, Alain
    Cantarella, Giovanna
    Weisz, Frederique
    Robert, Daniele
    Woisard, Virginie
    Fussi, Franco
    Giovanni, Antoine
    Baracca, Giovanna
    [J]. LOGOPEDICS PHONIATRICS VOCOLOGY, 2015, 40 (01) : 36 - 43
  • [30] Building A Highly Accurate Mandarin Speech Recognizer With Language-Independent Technologies and Language-Dependent Modules
    Hwang, Mei-Yuh
    Peng, Gang
    Ostendorf, Mari
    Wang, Wen
    Faria, Arlo
    Heidel, Aaron
    [J]. IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2009, 17 (07): : 1253 - 1262
12345