Nye registreringer

  • A complexity dichotomy for critical values of the b-chromatic number of graphs 

    Lima, Paloma T.; Jaffke, Lars (Journal article; Peer reviewed, 2020)
    A b-coloring of a graph G is a proper coloring of its vertices such that each color class contains a vertex that has at least one neighbor in all the other color classes. The b-Coloring problem asks whether a graph G has ...
  • Reducing Graph Transversals via Edge Contractions 

    Lima, Paloma T.; dos Santos, Vinicius F.; Sau, Ignasi; Souza, Uéverton S. (Journal article; Peer reviewed, 2020)
    For a graph parameter π, the Contraction(π) problem consists in, given a graph G and two positive integers k,d, deciding whether one can contract at most k edges of G to obtain a graph in which π has dropped by at least ...
  • Statistical considerations for the design and interpretation of proteomics experiments 

    Burger, Bram (Doctoral thesis, 2021-06-10)
    The methods to study proteins are continuously improving, making it possible to identify and study increasingly more proteins. It is important to keep studying and improving the way experiments are designed, performed, and ...
  • Algorithms for the Rainbow Vertex Coloring Problem on Graph Classes 

    Lima, Paloma T.; van Leeuwen, Erik Jan; van der Wegen, Marieke (Journal article; Peer reviewed, 2020)
    Given a vertex-colored graph, we say a path is a rainbow vertex path if all its internal vertices have distinct colors. The graph is rainbow vertex-connected if there is a rainbow vertex path between every pair of its ...
  • Geometric Planar Networks on Bichromatic Points 

    Bandyapadhyay, Sayan; Banik, Aritra; Bhore, Sujoy; Nollenburg, Martin (Journal article; Peer reviewed, 2020)
    We study four classical graph problems – Hamiltonian path, Traveling salesman, Minimum spanning tree, and Minimum perfect matching on geometric graphs induced by bichromatic ( Open image in new window and Open image in new ...
  • Metagenome-assembled genome distribution and key functionality highlight importance of aerobic metabolism in Svalbard permafrost 

    Xue, Yaxin; Jonassen, Inge; Øvreås, Lise; Tas, Neslihan (Journal article; Peer reviewed, 2020)
    Permafrost underlies a large portion of the land in the Northern Hemisphere. It is proposed to be an extreme habitat and home for cold-adaptive microbial communities. Upon thaw permafrost is predicted to exacerbate increasing ...
  • Classification of quadratic APN functions with coefficients in F2 for dimensions up to 9 

    Yu, Yuyin; Kaleyski, Nikolay Stoyanov; Budaghyan, Lilya; Li, Yongqiang (Journal article; Peer reviewed, 2020)
    Almost perfect nonlinear (APN) and almost bent (AB) functions are integral components of modern block ciphers and play a fundamental role in symmetric cryptography. In this paper, we describe a procedure for searching for ...
  • A New Family of APN Quadrinomials 

    Budaghyan, Lilya; Helleseth, Tor; Kaleyski, Nikolay Stoyanov (Journal article; Peer reviewed, 2020)
    The binomial B(x) = x 3 +βx 36 (where β is primitive in F 2 2) over F 2 10 is the first known example of an Almost Perfect Nonlinear (APN) function that is not CCZ-equivalent to a power function, and has remained unclassified ...
  • Partially APN functions with APN-like polynomial representations 

    Budaghyan, Lilya; Kaleyski, Nikolay Stoyanov; Riera, Constanza Susana; Stănică, Pantelimon (Journal article; Peer reviewed, 2020)
    In this paper we investigate several families of monomial functions with APN-like exponents that are not APN, but are partially 0-APN for infinitely many extensions of the binary field F2. We also investigate the differential ...
  • Making the BKW Algorithm Practical for LWE 

    Budroni, Alessandro; Guo, Qian; Johansson, Thomas; Mårtensson, Erik; Stankovski Wagner, Paul (Journal article; Peer reviewed, 2020)
    The Learning with Errors (LWE) problem is one of the main mathematical foundations of post-quantum cryptography. One of the main groups of algorithms for solving LWE is the Blum-Kalai-Wasserman (BKW) algorithm. This paper ...
  • On the Distance Between APN Functions 

    Budaghyan, Lilya; Carlet, Claude; Helleseth, Tor; Kaleyski, Nikolay Stoyanov (Journal article; Peer reviewed, 2020)
    We investigate the differential properties of a vectorial Boolean function G obtained by modifying an APN function F . This generalizes previous constructions where a function is modified at a few points. We characterize ...
  • Macroscale mesenchymal condensation to study cytokine-driven cellular and matrix-related changes during cartilage degradation 

    Weber, Marie-Christin; Fischer, Lisa; Damerau, Alexandra; Ponomarev, Igor; Pfeiffenberger, Moritz; Gaber, Timo; Götschel, Sebastian; Lang, Jens; Röblitz, Susanna; Buttgereit, Frank; Ehrig, Rainald; Lang, Annemarie (Journal article; Peer reviewed, 2020)
    Understanding the pathophysiological processes of cartilage degradation requires adequate model systems to develop therapeutic strategies towards osteoarthritis (OA). Although different in vitro or in vivo models have been ...
  • Efficient hash maps to G2 on BLS curves 

    Budroni, Alessandro; Pintore, Federico (Journal article; Peer reviewed, 2020)
    When a pairing e:G1×G2→GT, on an elliptic curve E defined over a finite field Fq, is exploited for an identity-based protocol, there is often the need to hash binary strings into G1 and G2. Traditionally, if E admits a ...
  • Attacks on Integer-RLWE 

    Budroni, Alessandro; Chetioui, Benjamin; Franch, Ermes (Journal article; Peer reviewed, 2020)
    In 2019, Gu Chunsheng introduced Integer-RLWE, a variant of RLWE devoid of some of its efficiency flaws. Most notably, he proposes a setting where n can be an arbitrary positive integer, contrarily to the typical construction ...
  • Bifurcation and sensitivity analysis reveal key drivers of multistability in a model of macrophage polarization 

    Frank, Anna-Simone; Larripa, Kamila; Ryu, Hwayeon; Snodgrass, Ryan; Röblitz, Susanna (Journal article; Peer reviewed, 2020)
    In this paper, we present and analyze a mathematical model for polarization of a single macrophage which, despite its simplicity, exhibits complex dynamics in terms of multistability. In particular, we demonstrate that an ...
  • Some group-theoretical results on Feistel Networks in a long-key scenario 

    Aragona, Riccardo; Calderini, Marco; Civino, Roberto (Journal article; Peer reviewed, 2020)
    The study of the trapdoors that can be hidden in a block cipher is and has always been a high-interest topic in symmetric cryptography. In this paper we focus on Feistel-network-like ciphers in a classical long-key scenario ...
  • On the EA-classes of known APN functions in small dimensions 

    Calderini, Marco (Journal article; Peer reviewed, 2020)
    Recently Budaghyan et al. (Cryptogr. Commun. 12, 85–100, 2020) introduced a procedure for investigating if CCZ-equivalence can be more general than EA-equivalence together with inverse transformation (when applicable). In ...
  • Differentially low uniform permutations from known 4-uniform functions 

    Calderini, Marco (Journal article; Peer reviewed, 2021)
    Functions with low differential uniformity can be used in a block cipher as S-boxes since they have good resistance to differential attacks. In this paper we consider piecewise constructions for permutations with low ...
  • Constructing APN functions through isotopic shifts 

    Budaghyan, Lilya; Calderini, Marco; Carlet, Claude; Coulter, Robert; Villa, Irene (Journal article; Peer reviewed, 2020)
    Almost perfect nonlinear (APN) functions over fields of characteristic 2 play an important role in cryptography, coding theory and, more generally, mathematics and information theory. In this paper we deduce a new method ...
  • On properties of translation groups in the affine general linear group with applications to cryptography 

    Calderini, Marco; Civino, Roberto; Sala, Massimiliano (Journal article; Peer reviewed, 2021)
    The affine general linear group acting on a vector space over a prime field is a well-understood mathematical object. Its elementary abelian regular subgroups have recently drawn attention in applied mathematics thanks to ...

Vis flere