Cryptography and the Internet: lessons and challenges

The popularization of the Internet has brought fundamental changes to the world, because it allows a universal method of communication between computers. This carries enormous benefits with it, but also raises many security considerations. Cryptography is a fundamental technology used to provide security of computer networks, and there is currently a widespread engineering effort to incorporate cryptography into various aspects of the Internet. The system-level engineering required to provide security services for the Internet carries some important lessons for researchers whose study is focused on narrowly defined problems. It also offers challenges to the cryptographic research community by raising new questions not adequately addressed by the existing body of knowledge. This paper attempts to summarize some of these lessons and challenges for the cryptographic research community

Baby-Step Giant-Step Algorithms for the Symmetric Group

We study discrete logarithms in the setting of group actions. Suppose that $G$ is a group that acts on a set $S$. When $r,s \in S$, a solution $g \in G$ to $r^g = s$ can be thought of as a kind of logarithm. In this paper, we study the case where $G = S_n$, and develop analogs to the Shanks baby-step / giant-step procedure for ordinary discrete logarithms. Specifically, we compute two sets $A, B \subseteq S_n$ such that every permutation of $S_n$ can be written as a product $ab$ of elements $a \in A$ and $b \in B$. Our deterministic procedure is optimal up to constant factors, in the sense that $A$ and $B$ can be computed in optimal asymptotic complexity, and $|A|$ and $|B|$ are a small constant from $\sqrt{n!}$ in size. We also analyze randomized "collision" algorithms for the same problem

Lattice sieving and trial division

Reports on work in progress on our new implementation of the relation collection stage of the general number field sieve integer factoring algorithm. Our experiments indicate that we have achieved a substantial speed-up compared to other implementations that are reported in the literature. The main improvements are a new lattice sieving technique and a trial division method that is based on lattice sieving in a hash table. This also allows us to collect triple and quadruple large prime relations in an efficient manner. Furthermore, we show how the computation can efficiently be shared among multiple processors in a high-bandwidth environmen

A Framework for Adversarially Robust Streaming Algorithms

We investigate the adversarial robustness of streaming algorithms. In this context, an algorithm is considered robust if its performance guarantees hold even if the stream is chosen adaptively by an adversary that observes the outputs of the algorithm along the stream and can react in an online manner. While deterministic streaming algorithms are inherently robust, many central problems in the streaming literature do not admit sublinear-space deterministic algorithms; on the other hand, classical space-efficient randomized algorithms for these problems are generally not adversarially robust. This raises the natural question of whether there exist efficient adversarially robust (randomized) streaming algorithms for these problems. In this work, we show that the answer is positive for various important streaming problems in the insertion-only model, including distinct elements and more generally $F_p$-estimation, $F_p$-heavy hitters, entropy estimation, and others. For all of these problems, we develop adversarially robust $(1+\varepsilon)$-approximation algorithms whose required space matches that of the best known non-robust algorithms up to a $\text{poly}(\log n, 1/\varepsilon)$ multiplicative factor (and in some cases even up to a constant factor). Towards this end, we develop several generic tools allowing one to efficiently transform a non-robust streaming algorithm into a robust one in various scenarios.Comment: Conference version in PODS 2020. Version 3 addressing journal referees' comments; improved exposition of sketch switchin

Alterations in vascular function in primary aldosteronism - a cardiovascular magnetic resonance imaging study

Introduction: Excess aldosterone is associated with increased cardiovascular risk. Aldosterone has a permissive effect on vascular fibrosis. Cardiovascular magnetic resonance imaging (CMR) allows study of vascular function by measuring aortic distensibility. We compared aortic distensibility in primary aldosteronism (PA), essential hypertension (EH) and normal controls and explored the relationship between aortic distensibility and pulse wave velocity (PWV).<p></p> Methods: We studied PA (n=14) and EH (n=33) subjects and age-matched healthy controls (n=17) with CMR, including measurement of aortic distensibility, and measured PWV using applanation tonometry. At recruitment, PA and EH patients had similar blood pressure and left ventricular mass.<p></p> Results: Subjects with PA had significantly lower aortic distensibilty and higher PWV compared to EH and healthy controls. These changes were independent of other factors associated with reduced aortic distensibility, including aging. There was a significant relationship between increasing aortic stiffness and age in keeping with physical and vascular aging. As expected, aortic distensibility and PWV were closely correlated.<p></p> Conclusion: These results demonstrate that PA patients display increased arterial stiffness compared to EH, independent of vascular aging. The implication is that aldosterone invokes functional impairment of arterial function. The long-term implications of arterial stiffening in aldosterone excess require further study.<p></p&gt

Nuclear receptors in vascular biology

Nuclear receptors sense a wide range of steroids and hormones (estrogens, progesterone, androgens, glucocorticoid, and mineralocorticoid), vitamins (A and D), lipid metabolites, carbohydrates, and xenobiotics. In response to these diverse but critically important mediators, nuclear receptors regulate the homeostatic control of lipids, carbohydrate, cholesterol, and xenobiotic drug metabolism, inflammation, cell differentiation and development, including vascular development. The nuclear receptor family is one of the most important groups of signaling molecules in the body and as such represent some of the most important established and emerging clinical and therapeutic targets. This review will highlight some of the recent trends in nuclear receptor biology related to vascular biology

An evaluation of potential reference genes for stability of expression in two salmonid cell lines after infection with either Piscirickettsia salmonis or IPNV

<p>Abstract</p> <p>Background</p> <p>Due to the limited number of species specific antibodies against fish proteins, differential gene expression analyses are vital for the study of host immune responses. Quantitative real-time reverse transcription PCR (qRT-PCR) is one of the most powerful tools for this purpose. Nevertheless, the accuracy of the method will depend on the careful selection of genes whose expression are stable and can be used as internal controls for a particular experimental setting.</p> <p>Findings</p> <p>The expression stability of five commonly used housekeeping genes [beta-actin (<it>ACTB</it>), elongation factor 1-alpha (<it>EF1A</it>), ubiquitin (<it>UBQ</it>), glyceraldehyd-3-phosphate dehydrogenase (<it>GAPDH</it>) and tubulin alpha (<it>TUBA</it>)] were monitored in salmonid cell lines CHSE-214 and RTS11 after infection with two of the most fastidious fish pathogens, the facultative bacterium <it>Piscirickettsia salmonis </it>and the aquabirnavirus IPNV (Infectious Pancreatic Necrosis Virus). After geNorm analysis, <it>UBQ </it>and <it>EF1A </it>appeared as the most stable, although <it>EF1A </it>was slightly upregulated at late stages of <it>P. salmonis </it>infection in RTS11. <it>ACTB </it>instead, showed a good performance in each case, being always considered within the three most stable genes of the panel. In contrast, infection-dependent differential regulation of <it>GAPDH </it>and <it>TUBA </it>was also demonstrated.</p> <p>Conclusion</p> <p>Based on the data presented here with the cell culture models CHSE-214 and RTS11, we suggest the initial choice of <it>UBQ</it>, <it>ACTB </it>and <it>EF1A </it>as reference genes in qRT-PCR assays for studying the effect of <it>P. salmonis </it>and IPNV on the host immune response.</p

Validation of reference genes for quantitative RT-qPCR studies of gene expression in Atlantic cod (Gadus morhua l.) during temperature stress

<p>Abstract</p> <p>Background</p> <p>One important physiological response to environmental stress in animals is change in gene expression. To obtain reliable data from gene expression studies using RT-qPCR it is important to evaluate a set of possible reference genes as normalizers for expression. The expression of these candidate genes should be analyzed in the relevant tissues during normal and stressed situations. To find suitable reference genes it was crucial that the genes were stably expressed also during a situation of physiological stress. For poikilotermic animals like cod, changes in temperature are normal, but if the changes are faster than physiological compensation, the animals respond with typical stress responses. It has previously been shown that Atlantic cod show stress responses when elevation of water temperature is faster than 1 degree/day, for this reason we chose hyperthermia as stress agent for this experiment.</p> <p>Findings</p> <p>We here describe the expression of eight candidate reference genes from Atlantic cod (<it>Gadus morhua l</it>.) and their stability during thermal stress (temperature elevation of one degree C/day for 5 days). The genes investigated were: Eukaryotic elongation factor 1 alpha, <it>ef1a</it>; 18s ribosomal RNA; <it>18s</it>, Ubiquitin conjugate protein; <it>ubiq</it>, cytoskeletal beta-actin; <it>actb</it>, major histcompatibility complex I; MHC-I light chain, beta-2 -microglobulin; <it>b2m</it>, cytoskeletal alpha-tubulin; <it>tba1c</it>, acidic ribosomal phosphoprotein; <it>rplp1</it>, glucose-6-phosphate dehydrogenase; <it>g6pd</it>. Their expression were analyzed in 6 tissues (liver, head kidney, intestine, spleen, heart and gills) from cods exposed to elevated temperature and compared to a control group. Although there were variations between tissues with respect to reference gene stability, four transcripts were more consistent than the others: <it>ubiq</it>, <it>ef1a</it>, <it>18s </it>and <it>rplp1</it>. We therefore used these to analyze the expression of stress related genes (heat shock proteins) induced during hyperthermia. We found that both transcripts were significantly upregulated in several tissues in fish exposed to increased temperature.</p> <p>Conclusion</p> <p>This is the first study comparing reference genes for RT-qPCR analyses of expression during hyperthermia in Atlantic cod. <it>ef1a, 18s, rplp1 </it>and <it>ubiq </it>transcripts were found to be well suited as reference genes during these experimental conditions.</p

18S rRNA is a reliable normalisation gene for real time PCR based on influenza virus infected cells

Background: One requisite of quantitative reverse transcription PCR (qRT-PCR) is to normalise the data with an internal reference gene that is invariant regardless of treatment, such as virus infection. Several studies have found variability in the expression of commonly used housekeeping genes, such as beta-actin (ACTB) and glyceraldehyde-3-phosphate dehydrogenase (GAPDH), under different experimental settings. However, ACTB and GAPDH remain widely used in the studies of host gene response to virus infections, including influenza viruses. To date no detailed study has been described that compares the suitability of commonly used housekeeping genes in influenza virus infections. The present study evaluated several commonly used housekeeping genes [ACTB, GAPDH, 18S ribosomal RNA (18S rRNA), ATP synthase, H+ transporting, mitochondrial F1 complex, beta polypeptide (ATP5B) and ATP synthase, H+ transporting, mitochondrial Fo complex, subunit C1 (subunit 9) (ATP5G1)] to identify the most stably expressed gene in human, pig, chicken and duck cells infected with a range of influenza A virus subtypes. Results: The relative expression stability of commonly used housekeeping genes were determined in primary human bronchial epithelial cells (HBECs), pig tracheal epithelial cells (PTECs), and chicken and duck primary lung-derived cells infected with five influenza A virus subtypes. Analysis of qRT-PCR data from virus and mock infected cells using NormFinder and BestKeeper software programmes found that 18S rRNA was the most stable gene in HBECs, PTECs and avian lung cells. Conclusions: Based on the presented data from cell culture models (HBECs, PTECs, chicken and duck lung cells) infected with a range of influenza viruses, we found that 18S rRNA is the most stable reference gene for normalising qRT-PCR data. Expression levels of the other housekeeping genes evaluated in this study (including ACTB and GPADH) were highly affected by influenza virus infection and hence are not reliable as reference genes for RNA normalisation