×

Found 51 Documents (Results 1–51)

Newest Citations Relevance
Ban, Frank; Chen, Xi; Servedio, Rocco A.; Sinha, Sandip

Efficient average-case population recovery in the presence of insertions and deletions. (English) Zbl 07650111

Achlioptas, Dimitris (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques, 22nd international conference, APPROX 2019, and 23rd international conference, RANDOM 2019, Massachusetts Institute of Technology, Cambridge, MA, USA, September 20–22, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 145, Article 44, 18 p. (2019).
MSC:  68W20 68W25 90C27
Cite Review PDF
Full Text: DOI arXiv
Krishnamurthy, Akshay; Mazumdar, Arya; Mcgregor, Andrew; Pal, Soumyabrata

Trace reconstruction: generalized and parameterized. (English) Zbl 07525505

Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 68, 25 p. (2019).
MSC:  68Wxx
Cite Review PDF
Full Text: DOI
Goldberg, Sharon; Reyzin, Leonid; Sagga, Omar; Baldimtsi, Foteini

Efficient noninteractive certification of RSA moduli and beyond. (English) Zbl 1456.94078

Galbraith, Steven D. (ed.) et al., Advances in cryptology – ASIACRYPT 2019. 25th international conference on the theory and application of cryptology and information security, Kobe, Japan, December 8–12, 2019. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 11923, 700-727 (2019).
MSC:  94A60
Cite Review PDF
Full Text: DOI Link
Chen, Yen-Ting; Tsai, Meng-Tsung; Tsai, Shi-Chun

A dichotomy result for cyclic-order traversing games. (English) Zbl 1533.68220

Hsu, Wen-Lian (ed.) et al., 29th international symposium on algorithms and computation, ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 123, Article 29, 13 p. (2018).
MSC:  68R10 68M15 91A43 91A80
Cite Review PDF
Full Text: DOI
Hwang, Jung Yeon; Jarecki, Stanislaw; Kwon, Taekyoung; Lee, Joohee; Shin, Ji Sun; Xu, Jiayu

Round-reduced modular construction of asymmetric password-authenticated key exchange. (English) Zbl 1517.94196

Catalano, Dario (ed.) et al., Security and cryptography for networks. 11th international conference, SCN 2018, Amalfi, Italy, September 5–7, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11035, 485-504 (2018).
MSC:  94A62 94A60
Cite Review PDF
Full Text: DOI
Jarecki, Stanislaw; Krawczyk, Hugo; Xu, Jiayu

OPAQUE: an asymmetric PAKE protocol secure against pre-computation attacks. (English) Zbl 1415.94443

Nielsen, Jesper Buus (ed.) et al., Advances in cryptology – EUROCRYPT 2018. 37th annual international conference on the theory and applications of cryptographic techniques, Tel Aviv, Israel, April 29 – May 3, 2018. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 10822, 456-486 (2018).
MSC:  94A60 94A62
Cite Review PDF
Full Text: DOI
Zhang, Jiang; Yu, Yu

Two-round PAKE from approximate SPH and instantiations from lattices. (English) Zbl 1417.94088

Takagi, Tsuyoshi (ed.) et al., Advances in cryptology – ASIACRYPT 2017. 23rd international conference on the theory and applications of cryptology and information security, Hong Kong, China, December 3–7, 2017. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 10626, 37-67 (2017).
MSC:  94A60
Cite Review PDF
Full Text: DOI
Wang, Weijia; Hu, Lei; Li, Yong

Provably secure \(N\)-party authenticated key exchange in the multicast DPWA setting. (English) Zbl 1166.94344

Pei, Dingyi (ed.) et al., Information security and cryptology. Third SKLOIS conference, Inscrypt 2007, Xining, China, August 31–September 5, 2007. Revised selected papers. Berlin: Springer (ISBN 978-3-540-79498-1/pbk). Lecture Notes in Computer Science 4990, 93-107 (2008).
MSC:  94A62
Cite Review PDF
Full Text: DOI
Kottler, Stephan; Kaufmann, Michael; Sinz, Carsten

A new bound for an NP-hard subclass of 3-SAT using backdoors. (English) Zbl 1138.68543

Kleine Büning, Hans (ed.) et al., Theory and applications of satisfiability testing – SAT 2008. 11th international conference, SAT 2008, Guangzhou, China, May 12–15, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79718-0/pbk). Lecture Notes in Computer Science 4996, 161-167 (2008).
MSC:  68T20 68Q17
Cite Review PDF
Full Text: DOI
Zhang, Muxiang

Computationally-efficient password authenticated key exchange based on quadratic residues. (English) Zbl 1153.94443

Srinathan, K. (ed.) et al., Progress in cryptology – INDOCRYPT 2007. 8th international conference on cryptology in India, Chennai, India, December 9–13, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-77025-1/pbk). Lecture Notes in Computer Science 4859, 312-321 (2007).
MSC:  94A60 94A62
Cite Review PDF
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software