Cryptanalysis of Candidate Obfuscators for Affine Determinant Programs

At ITCS 2020, Bartusek et al. proposed a candidate indistinguishability obfuscator (iO) for affine determinant programs (ADPs). The candidate is special since it directly applies specific randomization techniques to the underlying ADP, without relying on the hardness of traditional cryptographic assumptions like discrete-log or learning with errors. It is relatively efficient compared to the rest of the iO candidates. However, the obfuscation scheme requires further cryptanalysis since it was not known to be based on any well-formed mathematical assumptions. In this paper, we show cryptanalytic attacks on the iO candidate provided by Bartusek et al. Our attack exploits the weakness of one of the randomization steps in the candidate. The attack applies to a fairly general class of programs. At the end of the paper we discuss plausible countermeasures to defend against our attacks

Deformable Siamese Attention Networks for Visual Object Tracking

Siamese-based trackers have achieved excellent performance on visual object tracking. However, the target template is not updated online, and the features of the target template and search image are computed independently in a Siamese architecture. In this paper, we propose Deformable Siamese Attention Networks, referred to as SiamAttn, by introducing a new Siamese attention mechanism that computes deformable self-attention and cross-attention. The self attention learns strong context information via spatial attention, and selectively emphasizes interdependent channel-wise features with channel attention. The cross-attention is capable of aggregating rich contextual inter-dependencies between the target template and the search image, providing an implicit manner to adaptively update the target template. In addition, we design a region refinement module that computes depth-wise cross correlations between the attentional features for more accurate tracking. We conduct experiments on six benchmarks, where our method achieves new state of-the-art results, outperforming the strong baseline, SiamRPN++ [24], by 0.464->0.537 and 0.415->0.470 EAO on VOT 2016 and 2018. Our code is available at: https://github.com/msight-tech/research-siamattn.Comment: CVPR 2020, with code available at: https://github.com/msight-tech/research-siamatt

Adversarial behaviours in mixing coins under incomplete information

Criminals can launder crypto-currencies through mixing coins, whose original purpose is preservation of privacy in the presence of traceability. Therefore, it is essential to elaborately design mixing polices to achieve both privacy and anti-money laundering. Existing work on mixing policies relies on the knowledge of a blacklist. However, these policies are paralysed under the scenario where the blacklist is unknown or evolving. In this paper, we regard the above scenario as games under incomplete information where parties put down a deposit for the quality of coins, which is suitably managed by a smart contract in case of mixing bad coins. We extend the poison and haircut policies to incomplete information games, where the blacklist is updated after mixing. We prove the existence of equilibria for the improved polices, while it is known that there is no equilibria in the original poison and haircut policies, where blacklist is public known. Furthermore, we propose a seminal suicide policy: the one who mixes more bad coins will be punished by not having the deposit refunded. Thus, parties have no incentives to launder money by leveraging mixing coins. In effect, all three policies contrast money laundering while preserving privacy under incomplete information. Finally, we simulate and verify the validity of these policies

Incentive compatible and anti-compounding of wealth in proof-of-stake

Geometric reward function is proposed as an alternative choice to circumvent the problem of compounding. However, it’s not so desirable since no parties have incentives to participate in the consensus mechanism. In this paper, we tailor a new bonus reward function by adding random salts to the geometric reward function. The new reward function is a tradeoff between equitablity and incentive compatibility. We conclude that the quitability of the new reward function is optimal compared with others. Beyond that, we present Gini coefficients to fine-evaluate euqitability of reward functions. We propose a new metric (aka. reward ratio) to quantify the level of incentive compatibility. Our simulation results show that the new reward function performs better than others in both incentive compatibility and anti-compounding

Wall shear stress and its role in atherosclerosis

Atherosclerosis (AS) is the major form of cardiovascular disease and the leading cause of morbidity and mortality in countries around the world. Atherosclerosis combines the interactions of systemic risk factors, haemodynamic factors, and biological factors, in which biomechanical and biochemical cues strongly regulate the process of atherosclerosis. The development of atherosclerosis is directly related to hemodynamic disorders and is the most important parameter in the biomechanics of atherosclerosis. The complex blood flow in arteries forms rich WSS vectorial features, including the newly proposed WSS topological skeleton to identify and classify the WSS fixed points and manifolds in complex vascular geometries. The onset of plaque usually occurs in the low WSS area, and the plaque development alters the local WSS topography. low WSS promotes atherosclerosis, while high WSS prevents atherosclerosis. Upon further progression of plaques, high WSS is associated with the formation of vulnerable plaque phenotype. Different types of shear stress can lead to focal differences in plaque composition and to spatial variations in the susceptibility to plaque rupture, atherosclerosis progression and thrombus formation. WSS can potentially gain insight into the initial lesions of AS and the vulnerable phenotype that gradually develops over time. The characteristics of WSS are studied through computational fluid dynamics (CFD) modeling. With the continuous improvement of computer performance-cost ratio, WSS as one of the effective parameters for early diagnosis of atherosclerosis has become a reality and will be worth actively promoting in clinical practice. The research on the pathogenesis of atherosclerosis based on WSS is gradually an academic consensus. This article will comprehensively review the systemic risk factors, hemodynamics and biological factors involved in the formation of atherosclerosis, and combine the application of CFD in hemodynamics, focusing on the mechanism of WSS and the complex interactions between WSS and plaque biological factors. It is expected to lay a foundation for revealing the pathophysiological mechanisms related to abnormal WSS in the progression and transformation of human atherosclerotic plaques

Association between dietary habits and the risk of migraine: a Mendelian randomization study

ObjectiveThe important contribution of dietary triggers to migraine pathogenesis has been recognized. However, the potential causal roles of many dietary habits on the risk of migraine in the whole population are still under debate. The objective of this study was to determine the potential causal association between dietary habits and the risk of migraine (and its subtypes) development, as well as the possible mediator roles of migraine risk factors.MethodsBased on summary statistics from large-scale genome-wide association studies, we conducted two-sample Mendelian randomization (MR) and bidirectional MR to investigate the potential causal associations between 83 dietary habits and migraine and its subtypes, and network MR was performed to explore the possible mediator roles of 8 migraine risk factors.ResultsAfter correcting for multiple testing, we found evidence for associations of genetically predicted coffee, cheese, oily fish, alcohol (red wine), raw vegetables, muesli, and wholemeal/wholegrain bread intake with decreased risk of migraine, those odds ratios ranged from 0.78 (95% CI: 0.63–0.95) for overall cheese intake to 0.61 (95% CI: 0.47–0.80) for drinks usually with meals among current drinkers (yes + it varies vs. no); while white bread, cornflakes/frosties, and poultry intake were positively associated with the risk of migraine. Additionally, genetic liability to white bread, wholemeal/wholegrain bread, muesli, alcohol (red wine), cheese, and oily fish intake were associated with a higher risk of insomnia and (or) major depression disorder (MDD), each of them may act as a mediator in the pathway from several dietary habits to migraine. Finally, we found evidence of a negative association between genetically predicted migraine and drinking types, and positive association between migraine and cups of tea per day.SignificanceOur study provides evidence about association between dietary habits and the risk of migraine and demonstrates that some associations are partly mediated through one or both insomnia and MDD. These results provide new insights for further nutritional interventions for migraine prevention

Palaeogenomics of Upper Palaeolithic to Neolithic European hunter-gatherers

Modern humans have populated Europe for more than 45,000 years1,2. Our knowledge of the genetic relatedness and structure of ancient hunter-gatherers is however limited, owing to the scarceness and poor molecular preservation of human remains from that period3. Here we analyse 356 ancient hunter-gatherer genomes, including new genomic data for 116 individuals from 14 countries in western and central Eurasia, spanning between 35,000 and 5,000 years ago. We identify a genetic ancestry profile in individuals associated with Upper Palaeolithic Gravettian assemblages from western Europe that is distinct from contemporaneous groups related to this archaeological culture in central and southern Europe4, but resembles that of preceding individuals associated with the Aurignacian culture. This ancestry profile survived during the Last Glacial Maximum (25,000 to 19,000 years ago) in human populations from southwestern Europe associated with the Solutrean culture, and with the following Magdalenian culture that re-expanded northeastward after the Last Glacial Maximum. Conversely, we reveal a genetic turnover in southern Europe suggesting a local replacement of human groups around the time of the Last Glacial Maximum, accompanied by a north-to-south dispersal of populations associated with the Epigravettian culture. From at least 14,000 years ago, an ancestry related to this culture spread from the south across the rest of Europe, largely replacing the Magdalenian-associated gene pool. After a period of limited admixture that spanned the beginning of the Mesolithic, we find genetic interactions between western and eastern European hunter-gatherers, who were also characterized by marked differences in phenotypically relevant variants

Palaeogenomics of Upper Palaeolithic to Neolithic European hunter-gatherers

Modern humans have populated Europe for more than 45,000 years. Our knowledge of the genetic relatedness and structure of ancient hunter-gatherers is however limited, owing to the scarceness and poor molecular preservation of human remains from that period. Here we analyse 356 ancient hunter-gatherer genomes, including new genomic data for 116 individuals from 14 countries in western and central Eurasia, spanning between 35,000 and 5,000 years ago. We identify a genetic ancestry profile in individuals associated with Upper Palaeolithic Gravettian assemblages from western Europe that is distinct from contemporaneous groups related to this archaeological culture in central and southern Europe, but resembles that of preceding individuals associated with the Aurignacian culture. This ancestry profile survived during the Last Glacial Maximum (25,000 to 19,000 years ago) in human populations from southwestern Europe associated with the Solutrean culture, and with the following Magdalenian culture that re-expanded northeastward after the Last Glacial Maximum. Conversely, we reveal a genetic turnover in southern Europe suggesting a local replacement of human groups around the time of the Last Glacial Maximum, accompanied by a north-to-south dispersal of populations associated with the Epigravettian culture. From at least 14,000 years ago, an ancestry related to this culture spread from the south across the rest of Europe, largely replacing the Magdalenian-associated gene pool. After a period of limited admixture that spanned the beginning of the Mesolithic, we find genetic interactions between western and eastern European hunter-gatherers, who were also characterized by marked differences in phenotypically relevant variants.Open access funding provided by Max Planck Society. This project has received funding by the European Research Council under the European Union’s Horizon 2020 research and innovation programme under grant agreements no. 803147-RESOLUTION (to S.T.), no. 771234-PALEoRIDER (to W.H.), no. 864358 (to K.M.), no. 724703 and no. 101019659 (to K.H.). K.H. is also supported by the Deutsche Forschungsgemeinschaft (DFG FOR 2237). E.A. has received funding from the Van de Kamp fonds. PACEA co-authors of this research benefited from the scientific framework of the University of Bordeaux’s IdEx Investments for the Future programme/GPR Human Past. A.G.-O. is supported by a Ramón y Cajal fellowship (RYC-2017-22558). L. Sineo, M.L. and D.C. have received funding from the Italian Ministry of University and Research (MUR) PRIN 2017 grants 20177PJ9XF and 20174BTC4R_002. H. Rougier received support from the College of Social and Behavioral Sciences of CSUN and the CSUN Competition for RSCA Awards. C.L.S. and T. Saupe received support from the European Union through the European Regional Development Fund (project no. 2014-2020.4.01.16-0030) and C.L.S. received support from the Estonian Research Council grant PUT (PRG243). S. Shnaider received support from the Russian Science Foundation (no. 19-78-10053).Peer reviewe