Cachet, Chloe; Ahmad, Sohaib; Demarest, Luke; Riback, Serena; Hamlin, Ariel; Fuller, Benjamin Multi random projection inner product encryption, applications to proximity searchable encryption for the iris biometric. (English) Zbl 07713423 Inf. Comput. 293, Article ID 105059, 27 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{C. Cachet} et al., Inf. Comput. 293, Article ID 105059, 27 p. (2023; Zbl 07713423) Full Text: DOI
Shiehian, Sina mrNISC from LWE with polynomial modulus. (English) Zbl 07713415 Inf. Comput. 293, Article ID 105043, 11 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{S. Shiehian}, Inf. Comput. 293, Article ID 105043, 11 p. (2023; Zbl 07713415) Full Text: DOI
Jiang, Shaoquan; Chee, Yeow Meng; Ling, San; Wang, Huaxiong; Xing, Chaoping A new framework for deniable secure key exchange. (English) Zbl 1507.94063 Inf. Comput. 285, Part B, Article ID 104866, 23 p. (2022). MSC: 94A62 94A60 PDFBibTeX XMLCite \textit{S. Jiang} et al., Inf. Comput. 285, Part B, Article ID 104866, 23 p. (2022; Zbl 1507.94063) Full Text: DOI
Robert, Léo; Miyahara, Daiki; Lafourcade, Pascal; Libralesso, Luc; Mizuki, Takaaki Physical zero-knowledge proof and NP-completeness proof of Suguru puzzle. (English) Zbl 1487.68123 Inf. Comput. 285, Part B, Article ID 104858, 14 p. (2022). MSC: 68Q17 68Q10 94A60 PDFBibTeX XMLCite \textit{L. Robert} et al., Inf. Comput. 285, Part B, Article ID 104858, 14 p. (2022; Zbl 1487.68123) Full Text: DOI
Mathur, Shaan; Ostrovsky, Rafail A combinatorial characterization of self-stabilizing population protocols. (English) Zbl 1487.68048 Inf. Comput. 285, Part B, Article ID 104829, 14 p. (2022). MSC: 68M14 68M12 68Q10 68R10 68Q85 PDFBibTeX XMLCite \textit{S. Mathur} and \textit{R. Ostrovsky}, Inf. Comput. 285, Part B, Article ID 104829, 14 p. (2022; Zbl 1487.68048) Full Text: DOI arXiv
Hemaspaandra, Lane A.; Narváez, David E. The opacity of backbones. (English) Zbl 1518.68139 Inf. Comput. 281, Article ID 104772, 10 p. (2021). MSC: 68Q17 68Q25 PDFBibTeX XMLCite \textit{L. A. Hemaspaandra} and \textit{D. E. Narváez}, Inf. Comput. 281, Article ID 104772, 10 p. (2021; Zbl 1518.68139) Full Text: DOI arXiv
Ding, Ning; Gu, Dawu New cryptographic hardness for learning intersections of halfspaces over Boolean cubes with membership queries. (English) Zbl 1518.68149 Inf. Comput. 281, Article ID 104771, 21 p. (2021). MSC: 68Q32 94A60 PDFBibTeX XMLCite \textit{N. Ding} and \textit{D. Gu}, Inf. Comput. 281, Article ID 104771, 21 p. (2021; Zbl 1518.68149) Full Text: DOI
Zhang, Liang Feng Multi-server verifiable delegation of computations: unconditional security and practical efficiency. (English) Zbl 1518.68024 Inf. Comput. 281, Article ID 104740, 15 p. (2021). MSC: 68M14 68M11 68P27 94A60 94A62 PDFBibTeX XMLCite \textit{L. F. Zhang}, Inf. Comput. 281, Article ID 104740, 15 p. (2021; Zbl 1518.68024) Full Text: DOI arXiv
Berndt, Sebastian; Liśkiewicz, Maciej On the universal steganography of optimal rate. (English) Zbl 1500.94019 Inf. Comput. 275, Article ID 104632, 24 p. (2020). MSC: 94A60 PDFBibTeX XMLCite \textit{S. Berndt} and \textit{M. Liśkiewicz}, Inf. Comput. 275, Article ID 104632, 24 p. (2020; Zbl 1500.94019) Full Text: DOI
Fuller, Benjamin; Meng, Xianrui; Reyzin, Leonid Computational fuzzy extractors. (English) Zbl 1492.94108 Inf. Comput. 275, Article ID 104602, 21 p. (2020). MSC: 94A60 94B99 PDFBibTeX XMLCite \textit{B. Fuller} et al., Inf. Comput. 275, Article ID 104602, 21 p. (2020; Zbl 1492.94108) Full Text: DOI
Komargodski, Ilan; Zhandry, Mark Cutting-edge cryptography through the lens of secret sharing. (English) Zbl 1429.94061 Inf. Comput. 263, 75-96 (2018). MSC: 94A60 94A62 PDFBibTeX XMLCite \textit{I. Komargodski} and \textit{M. Zhandry}, Inf. Comput. 263, 75--96 (2018; Zbl 1429.94061) Full Text: DOI
Goldreich, Oded; Gur, Tom; Rothblum, Ron D. Proofs of proximity for context-free languages and read-once branching programs. (English) Zbl 1395.68169 Inf. Comput. 261, Part 2, 175-201 (2018). MSC: 68Q45 03F20 68Q25 68T15 68W20 PDFBibTeX XMLCite \textit{O. Goldreich} et al., Inf. Comput. 261, Part 2, 175--201 (2018; Zbl 1395.68169) Full Text: DOI
Allender, Eric; Das, Bireswar Zero knowledge and circuit minimization. (English) Zbl 1376.68056 Inf. Comput. 256, 2-8 (2017). MSC: 68Q25 05C60 68Q15 94C10 PDFBibTeX XMLCite \textit{E. Allender} and \textit{B. Das}, Inf. Comput. 256, 2--8 (2017; Zbl 1376.68056) Full Text: DOI
Brownstein, Dan; Dolev, Shlomi; Gilboa, Niv Functional encryption for cascade automata. (English) Zbl 1371.68142 Inf. Comput. 255, Part 3, 384-407 (2017). MSC: 68Q45 68P25 94A60 PDFBibTeX XMLCite \textit{D. Brownstein} et al., Inf. Comput. 255, Part 3, 384--407 (2017; Zbl 1371.68142) Full Text: DOI
Chiribella, Giulio; Yuan, Xiao Bridging the gap between general probabilistic theories and the device-independent framework for nonlocality and contextuality. (English) Zbl 1353.81026 Inf. Comput. 250, 15-49 (2016). MSC: 81P40 81P13 81P05 62C10 PDFBibTeX XMLCite \textit{G. Chiribella} and \textit{X. Yuan}, Inf. Comput. 250, 15--49 (2016; Zbl 1353.81026) Full Text: DOI arXiv
Gur, Tom; Raz, Ran Arthur-Merlin streaming complexity. (English) Zbl 1327.68101 Inf. Comput. 243, 145-165 (2015). MSC: 68Q05 68Q10 68Q17 68Q25 PDFBibTeX XMLCite \textit{T. Gur} and \textit{R. Raz}, Inf. Comput. 243, 145--165 (2015; Zbl 1327.68101) Full Text: DOI arXiv
Zheng, Shenggen; Qiu, Daowen; Gruska, Jozef Power of the interactive proof systems with verifiers modeled by semi-quantum two-way finite automata. (English) Zbl 1309.68074 Inf. Comput. 241, 197-214 (2015). MSC: 68Q05 68Q45 81P68 PDFBibTeX XMLCite \textit{S. Zheng} et al., Inf. Comput. 241, 197--214 (2015; Zbl 1309.68074) Full Text: DOI arXiv
Nowak, David; Zhang, Yu Formal security proofs with minimal fuss: implicit computational complexity at work. (English) Zbl 1310.94164 Inf. Comput. 241, 96-113 (2015). MSC: 94A60 03B40 68Q25 PDFBibTeX XMLCite \textit{D. Nowak} and \textit{Y. Zhang}, Inf. Comput. 241, 96--113 (2015; Zbl 1310.94164) Full Text: DOI
Brogle, Kyle; Goldberg, Sharon; Reyzin, Leonid Sequential aggregate signatures with lazy verification from trapdoor permutations. (English) Zbl 1310.94175 Inf. Comput. 239, 356-376 (2014). MSC: 94A62 PDFBibTeX XMLCite \textit{K. Brogle} et al., Inf. Comput. 239, 356--376 (2014; Zbl 1310.94175) Full Text: DOI
Gordon, S. Dov; Katz, Jonathan; Kumaresan, Ranjit; Yerukhimovich, Arkady Authenticated broadcast with a partially compromised public-key infrastructure. (English) Zbl 1283.94092 Inf. Comput. 234, 17-25 (2014). MSC: 94A62 94A60 68M12 PDFBibTeX XMLCite \textit{S. D. Gordon} et al., Inf. Comput. 234, 17--25 (2014; Zbl 1283.94092) Full Text: DOI
Canetti, Ran; Riva, Ben; Rothblum, Guy N. Refereed delegation of computation. (English) Zbl 1290.68013 Inf. Comput. 226, 16-36 (2013). MSC: 68M12 91A80 PDFBibTeX XMLCite \textit{R. Canetti} et al., Inf. Comput. 226, 16--36 (2013; Zbl 1290.68013) Full Text: DOI
Baudet, Mathieu; Cortier, Véronique; Kremer, Steve Computationally sound implementations of equational theories against passive adversaries. (English) Zbl 1170.68016 Inf. Comput. 207, No. 4, 496-520 (2009). MSC: 68P25 94A60 PDFBibTeX XMLCite \textit{M. Baudet} et al., Inf. Comput. 207, No. 4, 496--520 (2009; Zbl 1170.68016) Full Text: DOI
Cervesato, Iliano; Jaggard, Aaron D.; Scedrov, Andre; Tsay, Joe-Kai; Walstad, Christopher Breaking and fixing public-key Kerberos. (English) Zbl 1147.68393 Inf. Comput. 206, No. 2-4, 402-424 (2008). MSC: 68M12 68M10 68P25 PDFBibTeX XMLCite \textit{I. Cervesato} et al., Inf. Comput. 206, No. 2--4, 402--424 (2008; Zbl 1147.68393) Full Text: DOI
Backes, Michael; Pfitzmann, Birgit; Waidner, Michael The reactive simulatability (RSIM) framework for asynchronous systems. (English) Zbl 1132.68025 Inf. Comput. 205, No. 12, 1685-1720 (2007). MSC: 68P25 PDFBibTeX XMLCite \textit{M. Backes} et al., Inf. Comput. 205, No. 12, 1685--1720 (2007; Zbl 1132.68025) Full Text: DOI
Ailon, Nir; Chazelle, Bernard Information theory in property testing and monotonicity testing in higher dimension. (English) Zbl 1171.68492 Inf. Comput. 204, No. 11, 1704-1717 (2006). MSC: 68Q25 68W20 94A15 PDFBibTeX XMLCite \textit{N. Ailon} and \textit{B. Chazelle}, Inf. Comput. 204, No. 11, 1704--1717 (2006; Zbl 1171.68492) Full Text: DOI
Schnorr, Claus Peter Fast LLL-type lattice reduction. (English) Zbl 1108.11090 Inf. Comput. 204, No. 1, 1-25 (2006). MSC: 11Y16 11H06 68Q25 68W30 PDFBibTeX XMLCite \textit{C. P. Schnorr}, Inf. Comput. 204, No. 1, 1--25 (2006; Zbl 1108.11090) Full Text: DOI Link
Buchbinder, Niv; Petrank, Erez Lower and upper bounds on obtaining history independence. (English) Zbl 1093.68027 Inf. Comput. 204, No. 2, 291-337 (2006). MSC: 68P05 PDFBibTeX XMLCite \textit{N. Buchbinder} and \textit{E. Petrank}, Inf. Comput. 204, No. 2, 291--337 (2006; Zbl 1093.68027) Full Text: DOI
Fischer, Eldar On the strength of comparisons in property testing. (English) Zbl 1090.68051 Inf. Comput. 189, No. 1, 107-116 (2004). MSC: 68Q25 68R05 68W20 PDFBibTeX XMLCite \textit{E. Fischer}, Inf. Comput. 189, No. 1, 107--116 (2004; Zbl 1090.68051) Full Text: DOI
Ergün, Funda; Kumar, Ravi; Rubinfeld, Ronitt Fast approximate probabilistically checkable proofs. (English) Zbl 1075.68032 Inf. Comput. 189, No. 2, 135-159 (2004). MSC: 68Q15 68Q10 68Q60 PDFBibTeX XMLCite \textit{F. Ergün} et al., Inf. Comput. 189, No. 2, 135--159 (2004; Zbl 1075.68032) Full Text: DOI
Parnas, Michal; Ron, Dana Testing metric properties. (English) Zbl 1076.68034 Inf. Comput. 187, No. 2, 155-195 (2003). MSC: 68Q25 68W20 54E35 PDFBibTeX XMLCite \textit{M. Parnas} and \textit{D. Ron}, Inf. Comput. 187, No. 2, 155--195 (2003; Zbl 1076.68034) Full Text: DOI
Shamir, Adi; Tsaban, Boaz Guaranteeing the diversity of number generators. (English) Zbl 1013.94013 Inf. Comput. 171, No. 2, 350-363 (2001). MSC: 94A60 68P25 65C10 PDFBibTeX XMLCite \textit{A. Shamir} and \textit{B. Tsaban}, Inf. Comput. 171, No. 2, 350--363 (2001; Zbl 1013.94013) Full Text: DOI arXiv
Crescenzi, Pierluigi; Silvestri, Riccardo; Trevisan, Luca On weighted vs unweighted versions of combinatorial optimization problems. (English) Zbl 1009.90094 Inf. Comput. 167, No. 1, 10-26 (2001). MSC: 90C27 68Q17 90C35 PDFBibTeX XMLCite \textit{P. Crescenzi} et al., Inf. Comput. 167, No. 1, 10--26 (2001; Zbl 1009.90094) Full Text: DOI Link
Gennaro, Rosario; Rohatgi, Pankaj How to sign digital streams. (English) Zbl 1013.94018 Inf. Comput. 165, No. 1, 100-116 (2001). MSC: 94A62 PDFBibTeX XMLCite \textit{R. Gennaro} and \textit{P. Rohatgi}, Inf. Comput. 165, No. 1, 100--116 (2001; Zbl 1013.94018) Full Text: DOI Link
Gennaro, Rosario; Jarecki, Stanisław; Krawczyk, Hugo; Rabin, Tal Robust threshold DSS signatures. (English) Zbl 1021.94527 Inf. Comput. 164, No. 1, 54-84 (2001). MSC: 94A62 68P25 91A12 94A60 PDFBibTeX XMLCite \textit{R. Gennaro} et al., Inf. Comput. 164, No. 1, 54--84 (2001; Zbl 1021.94527) Full Text: DOI
Bellare, Mihir; Goldreich, Oded; Petrank, Erez Uniform generation of NP-witnesses using an NP-oracle. (English) Zbl 1006.68050 Inf. Comput. 163, No. 2, 510-526 (2000). MSC: 68Q15 PDFBibTeX XMLCite \textit{M. Bellare} et al., Inf. Comput. 163, No. 2, 510--526 (2000; Zbl 1006.68050) Full Text: DOI Link
Cai, Jin-Yi; Cusick, Thomas W. A lattice-based public-key cryptosystem. (English) Zbl 1009.94010 Inf. Comput. 151, No. 1-2, 17-31 (1999). MSC: 94A60 68P25 PDFBibTeX XMLCite \textit{J.-Y. Cai} and \textit{T. W. Cusick}, Inf. Comput. 151, No. 1--2, 17--31 (1999; Zbl 1009.94010) Full Text: DOI Link
Vovk, V. G. Universal forecasting algorithms. (English) Zbl 0745.60038 Inf. Comput. 96, No. 2, 245-277 (1992). MSC: 60G25 60G35 PDFBibTeX XMLCite \textit{V. G. Vovk}, Inf. Comput. 96, No. 2, 245--277 (1992; Zbl 0745.60038) Full Text: DOI
Aiello, William; Håstad, Johan Relativized perfect zero knowledge is not BPP. (English) Zbl 0734.68043 Inf. Comput. 93, No. 2, 233-240 (1991). MSC: 68Q25 68P25 68Q05 PDFBibTeX XMLCite \textit{W. Aiello} and \textit{J. Håstad}, Inf. Comput. 93, No. 2, 233--240 (1991; Zbl 0734.68043) Full Text: DOI
Babai, László; Moran, Shlomo Proving properties of interactive proofs by a generalized counting technique. (English) Zbl 0684.68068 Inf. Comput. 82, No. 2, 185-197 (1989). MSC: 68Q05 68Q45 PDFBibTeX XMLCite \textit{L. Babai} and \textit{S. Moran}, Inf. Comput. 82, No. 2, 185--197 (1989; Zbl 0684.68068) Full Text: DOI
Santha, Miklos Relativized Arthur-Merlin versus Merlin-Arthur games. (English) Zbl 0667.03031 Inf. Comput. 80, No. 1, 44-49 (1989). Reviewer: C.Calude MSC: 03D15 68Q25 PDFBibTeX XMLCite \textit{M. Santha}, Inf. Comput. 80, No. 1, 44--49 (1989; Zbl 0667.03031) Full Text: DOI