Search

Your search keyword '"Lauter, Kristin"' showing total 1,039 results
Start Over Author "Lauter, Kristin"

Refine your results

more »

more »

more »

more »
1,039 results on '"Lauter, Kristin"'

102. Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme

Author

Bos, Joppe W., Lauter, Kristin, Loftus, Jake, Naehrig, Michael, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Stam, Martijn, editor

Published
2013
Full Text
View/download PDF

103. High-Performance Scalar Multiplication Using 8-Dimensional GLV/GLS Decomposition

Author

Bos, Joppe W., Costello, Craig, Hisil, Huseyin, Lauter, Kristin, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Bertoni, Guido, editor, and Coron, Jean-Sébastien, editor

Published
2013
Full Text
View/download PDF

104. Fast Cryptography in Genus 2

Author

Bos, Joppe W., Costello, Craig, Hisil, Huseyin, Lauter, Kristin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Johansson, Thomas, editor, and Nguyen, Phong Q., editor

Published
2013
Full Text
View/download PDF

105. ML Confidential: Machine Learning on Encrypted Data

Author

Graepel, Thore, Lauter, Kristin, Naehrig, Michael, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Kwon, Taekyoung, editor, Lee, Mun-Kyu, editor, and Kwon, Daesung, editor

Published
2013
Full Text
View/download PDF

106. Affine Pairings on ARM

Author

Acar, Tolga, Lauter, Kristin, Naehrig, Michael, Shumow, Daniel, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Abdalla, Michel, editor, and Lange, Tanja, editor

Published
2013
Full Text
View/download PDF

107. Group Law Computations on Jacobians of Hyperelliptic Curves

Author

Costello, Craig, Lauter, Kristin, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Miri, Ali, editor, and Vaudenay, Serge, editor

Published
2012
Full Text
View/download PDF

108. Attractive Subfamilies of BLS Curves for Implementing High-Security Pairings

Author

Costello, Craig, Lauter, Kristin, Naehrig, Michael, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Bernstein, Daniel J., editor, and Chatterjee, Sanjit, editor

Published
2011
Full Text
View/download PDF

109. Time-memory trade-offs for index calculus in genus 3

Author

Laine Kim and Lauter Kristin

Subjects
discrete logarithm problem, index calculus, double large prime, higher genus, genus 3, non-hyperelliptic curve, quartic curve, plane curve, time-memory trade-off, 11y16, 11t71, Mathematics, QA1-939
Abstract

In this paper, we present a variant of Diem's O˜(q)${\widetilde{O}(q)}$ index calculus algorithm to attack the discrete logarithm problem (DLP) in Jacobians of genus 3 non-hyperelliptic curves over a finite field 𝔽q. We implement this new variant in C++ and study the complexity in both theory and practice, making the logarithmic factors and constants hidden in the O˜-notation precise. Our variant improves the computational complexity at the cost of a moderate increase in memory consumption, but we also improve the computational complexity even when we limit the memory usage to that of Diem's original algorithm. Finally, we examine how parallelization can help to reduce both the memory cost per computer and the running time for our algorithms.

Published
2015
Full Text
View/download PDF

110. Research Networks for Women

Author

Bauer, Kristine, primary, Chambers, Erin Wolf, additional, Johnson, Brenda, additional, Lauter, Kristin E., additional, and Leonard, Kathryn, additional

Published
2022
Full Text
View/download PDF

111. An Analysis of Affine Coordinates for Pairing Computation

Author

Lauter, Kristin, Montgomery, Peter L., Naehrig, Michael, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Joye, Marc, editor, Miyaji, Atsuko, editor, and Otsuka, Akira, editor

Published
2010
Full Text
View/download PDF

112. Cryptographic Cloud Storage

Author

Kamara, Seny, Lauter, Kristin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Sion, Radu, editor, Curtmola, Reza, editor, Dietrich, Sven, editor, Kiayias, Aggelos, editor, Miret, Josep M., editor, Sako, Kazue, editor, and Sebé, Francesc, editor

Published
2010
Full Text
View/download PDF

114. The Elliptic Curve Discrete Logarithm Problem and Equivalent Hard Problems for Elliptic Divisibility Sequences

Author

Lauter, Kristin E., Stange, Katherine E., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Avanzi, Roberto Maria, editor, Keliher, Liam, editor, and Sica, Francesco, editor

Published
2009
Full Text
View/download PDF

116. Full Cryptanalysis of LPS and Morgenstern Hash Functions

Author

Petit, Christophe, Lauter, Kristin, Quisquater, Jean-Jacques, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Ostrovsky, Rafail, editor, De Prisco, Roberto, editor, and Visconti, Ivan, editor

Published
2008
Full Text
View/download PDF

117. Computing the Cassels Pairing on Kolyvagin Classes in the Shafarevich-Tate Group

Author

Eisenträger, Kirsten, Jetchev, Dimitar, Lauter, Kristin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Galbraith, Steven D., editor, and Paterson, Kenneth G., editor

Published
2008
Full Text
View/download PDF

118. Evaluating Large Degree Isogenies and Applications to Pairing Based Cryptography

Author

Bröker, Reinier, Charles, Denis, Lauter, Kristin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Galbraith, Steven D., editor, and Paterson, Kenneth G., editor

Published
2008
Full Text
View/download PDF

121. Stronger Security of Authenticated Key Exchange

Author

LaMacchia, Brian, Lauter, Kristin, Mityagin, Anton, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Susilo, Willy, editor, Liu, Joseph K., editor, and Mu, Yi, editor

Published
2007
Full Text
View/download PDF

123. Security Analysis of KEA Authenticated Key Exchange Protocol

Author

Lauter, Kristin, Mityagin, Anton, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Dough, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Yung, Moti, editor, Dodis, Yevgeniy, editor, Kiayias, Aggelos, editor, and Malkin, Tal, editor

Published
2006
Full Text
View/download PDF

125. Improved Weil and Tate Pairings for Elliptic and Hyperelliptic Curves

Author

Eisenträger, Kirsten, Lauter, Kristin, Montgomery, Peter L., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Buell, Duncan, editor

Published
2004
Full Text
View/download PDF

130. Shorter quantum circuits

Author

Kliuchnikov, Vadym, Lauter, Kristin, Minko, Romy, Paetznick, Adam, and Petit, Christophe

Subjects
Quantum Physics, Computer Science::Emerging Technologies, FOS: Physical sciences, Quantum Physics (quant-ph)
Abstract

We give a novel procedure for approximating general single-qubit unitaries from a finite universal gate set by reducing the problem to a novel magnitude approximation problem, achieving an immediate improvement in sequence length by a factor of 7/9. Extending the works arXiv:1612.01011 and arXiv:1612.02689, we show that taking probabilistic mixtures of channels to solve fallback (arXiv:1409.3552) and magnitude approximation problems saves factor of two in approximation costs. In particular, over the Clifford+$\sqrt{\mathrm{T}}$ gate set we achieve an average non-Clifford gate count of $0.23\log_2(1/\varepsilon)+2.13$ and T-count $0.56\log_2(1/\varepsilon)+5.3$ with mixed fallback approximations for diamond norm accuracy $\varepsilon$. This paper provides a holistic overview of gate approximation, in addition to these new insights. We give an end-to-end procedure for gate approximation for general gate sets related to some quaternion algebras, providing pedagogical examples using common fault-tolerant gate sets (V, Clifford+T and Clifford+$\sqrt{\mathrm{T}}$). We also provide detailed numerical results for Clifford+T and Clifford+$\sqrt{\mathrm{T}}$ gate sets. In an effort to keep the paper self-contained, we include an overview of the relevant algorithms for integer point enumeration and relative norm equation solving. We provide a number of further applications of the magnitude approximation problems, as well as improved algorithms for exact synthesis, in the Appendices., Comment: 83 pages

Published
2022
Full Text
View/download PDF

138. Ultrafast homomorphic encryption models enable secure outsourcing of genotype imputation

Author

Kim, Miran, primary, Harmanci, Arif Ozgun, additional, Bossuat, Jean-Philippe, additional, Carpov, Sergiu, additional, Cheon, Jung Hee, additional, Chillotti, Ilaria, additional, Cho, Wonhee, additional, Froelicher, David, additional, Gama, Nicolas, additional, Georgieva, Mariya, additional, Hong, Seungwan, additional, Hubaux, Jean-Pierre, additional, Kim, Duhyeong, additional, Lauter, Kristin, additional, Ma, Yiping, additional, Ohno-Machado, Lucila, additional, Sofia, Heidi, additional, Son, Yongha, additional, Song, Yongsoo, additional, Troncoso-Pastoriza, Juan, additional, and Jiang, Xiaoqian, additional

Published
2021
Full Text
View/download PDF

139. Adventures in Supersingularland

Author

Arpin, Sarah, primary, Camacho-Navarro, Catalina, additional, Lauter, Kristin, additional, Lim, Joelle, additional, Nelson, Kristina, additional, Scholl, Travis, additional, and Sotáková, Jana, additional

Published
2021
Full Text
View/download PDF

142. Adventures in Supersingularland

Author

Arpin, Sarah, Camacho-Navarro, Catalina, Lauter, Kristin, Lim, Joelle, Nelson, Kristina, Scholl, Travis, and Sotáková, Jana

Abstract

AbstractSupersingular Isogeny Graphs were introduced as a source of hard problems in cryptography by Charles, Goren, and Lauter [6] for the construction of cryptographic hash functions and have been used for key exchange SIKE. The security of such systems depends on the difficulty of finding a path between two random vertices. In this article, we study several aspects of the structure of these graphs. First, we study the subgraph given by j-invariants in , using the related isogeny graph consisting of only -rational curves and isogenies. We prove theorems on how the connected components thereof attach, stack, and foldwhen mapped into the full graph. The -rational vertices are fixed by the Frobenius involution on the graph, and we call the induced graph the spine. Finding paths to the spine is relevant in cryptanalysis. Second, we present numerous computational experiments and heuristics relating to the position of the spine within the whole graph. These include studying the distance of random vertices to the spine, estimates of the diameter of the graph, how often paths are preserved under the Frobenius involution, and what proportion of vertices are conjugate. We compare some of the heuristics with known results on other Ramanujan graphs.

Published
2023
Full Text
View/download PDF

145. Computing Blindfolded on Data Homomorphically Encrypted under Multiple Keys: A Survey.

Author

ALOUFI, ASMA, PEIZHAO HU, YONGSOO SONG, and LAUTER, KRISTIN

Subjects
DATA encryption, PUBLIC key cryptography, CRYPTOGRAPHY, DATA security, CLOUD computing
Abstract

With capability of performing computations on encrypted data without needing the secret key, homomorphic encryption (HE) is a promising cryptographic technique that makes outsourced computations secure and privacy-preserving. A decade after Gentry's breakthrough discovery of how we might support arbitrary computations on encrypted data, many studies followed and improved various aspects of HE, such as faster bootstrapping and ciphertext packing. However, the topic of how to support secure computations on ciphertexts encrypted under multiple keys does not receive enough attention. This capability is crucial in many application scenarios where data owners want to engage in joint computations and are preferred to protect their sensitive data under their own secret keys. Enabling this capability is a non-trivial task. In this article, we present a comprehensive survey of the state-of-the-artmulti-key techniques and schemes that target diferent systems and threat models. In particular, we review recent constructions based on Threshold Homomorphic Encryption (ThHE) and Multi-Key Homomorphic Encryption (MKHE).We analyze these cryptographic techniques and schemes based on a new secure outsourced computation model and examine their complexities. We share lessons learned and draw observations for designing better schemes with reduced overheads. [ABSTRACT FROM AUTHOR]

Published
2022
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results