scholarly journals A Fast Factorisation of Semi-Primes Using Sum of Squares

2019 ◽  
Vol 24 (2) ◽  
pp. 62 ◽  
Author(s):  
Anthony Overmars ◽  
Sitalakshmi Venkatraman

For several centuries, prime factorisation of large numbers has drawn much attention due its practical applications and the associated challenges. In computing applications, encryption algorithms such as the Rivest–Shamir–Adleman (RSA) cryptosystems are widely used for information security, where the keys (public and private) of the encryption code are represented using large prime factors. Since prime factorisation of large numbers is extremely hard, RSA cryptosystems take advantage of this property to ensure information security. A semi-prime being, a product of two prime numbers, has wide applications in RSA algorithms and pseudo number generators. In this paper, we consider a semi-prime number whose construction consists of primes, N = p 1 p 2 , being Pythagorean and having a representation on the Cartesian plane such that, p = x 2 + y 2 . We prove that the product of two such primes can be represented as the sum of four squares, and further, that the sums of two squares can be derived. For such a semi-prime, if the original construction is unknown and the sum of four squares is known, by Euler’s factorisation the original construction p 1 p 2 can be found. By considering the parity of each of the squares, we propose a new method of factorisation of semi-primes. Our factorisation method provides a faster alternative to Euler’s method by exploiting the relationship between the four squares. The correctness of the new factorisation method is established with mathematical proofs and its practical value is demonstrated by generating RSA-768 efficiently.

2020 ◽  
Author(s):  
Rifa Nirmala ◽  
Hade Afriansyah

Thus can drawing conclusions about the relationship of the school with the community is essentially a very decisive tool in fostering and developing the personal growth of students in schools. If the relationship between the school and the community goes well, the sense of responsibility and participation of the community to advance the school will also be good and high. In order to create relationships and cooperation between schools and the community, the community needs to know and have a clear picture of the school they have obtained.The presence of schools is based on the good will of the country and the people who support it. Therefore people who work in schools inevitably have to work with the community. The community here can be in the form of parents of students, agencies, organizations, both public and private. One reason schools need help from the community where schools are because schools must be funded.


Author(s):  
Mandeep Kaur ◽  
Manpreet Kaur

Internet is a very powerful communication device to disclose financial and non-financial information. Almost every company today maintains its website and disseminates their information voluntarily. Internet is very exciting medium to disclose information in the form of presentation. It has become most frequently used source of information. This paper tries to examine the web home page disclosure practices of top public and private Indian banks and try to find out the relationship between the disclosure score and size of bank by using the sample of 20 banks which constitute of top public and private sector banks. The results show that there is positive relationship between the disclosure score and size of bank.


This book focuses on the relationship between private and public education in a comparative context. The contributors emphasize the relationship between private choices and public policy as they affect the division of labor between public and private non-profit schools, colleges, and universities. Their essays examine the kinds of choices offered by each sector, as well as the effects of present and proposed public policies on the intersectoral division of labor. Written from neither a pro-private nor a pro-public point of view, the contributors point to the ways in which they believe one sector or the other may be preferable for certain goals or groups.


Pathogens ◽  
2021 ◽  
Vol 10 (7) ◽  
pp. 880
Author(s):  
Tuanyuan Shi ◽  
Xinlei Yan ◽  
Hongchao Sun ◽  
Yuan Fu ◽  
Lili Hao ◽  
...  

Cyniclomyces guttulatus is usually recognised as an inhabitant of the gastrointestinal (GI) tract in rabbits. However, large numbers of C. guttulatus are often detected in the faeces of diarrhoeic rabbits. The relationship of C. guttulatus with rabbit diarrhoea needs to be clearly identified. In this study, a C. guttulatus Zhejiang strain was isolated from a New Zealand White rabbit with severe diarrhoea and then inoculated into SPF New Zealand white rabbits alone or co-inoculated with Eimeriaintestinalis, another kind of pathogen in rabbits. Our results showed that the optimal culture medium pH and temperature for this yeast were pH 4.5 and 40–42 °C, respectively. The sequence lengths of the 18S and 26S ribosomal DNA fragments were 1559 bp and 632 bp, respectively, and showed 99.8% homology with the 18S ribosomal sequence of the NRRL Y-17561 isolate from dogs and 100% homology with the 26S ribosomal sequence of DPA-CGR1 and CGDPA-GP1 isolates from rabbits and guinea pigs, respectively. In animal experiments, the C. guttulatus Zhejiang strain was not pathogenic to healthy rabbits, even when 1 × 108 vegetative cells were used per rabbit. Surprisingly, rabbits inoculated with yeast showed a slightly better body weight gain and higher food intake. However, SPF rabbits co-inoculated with C. guttulatus and E. intestinalis developed more severe coccidiosis than rabbits inoculated with C. guttulatus or E. intestinalis alone. In addition, we surveyed the prevalence of C. guttulatus in rabbits and found that the positive rate was 83% in Zhejiang Province. In summary, the results indicated that C. guttulatus alone is not pathogenic to healthy rabbits, although might be an opportunistic pathogen when the digestive tract is damaged by other pathogens, such as coccidia.


Designs ◽  
2021 ◽  
Vol 5 (1) ◽  
pp. 16
Author(s):  
Akshay Salwan ◽  
Said M. Easa ◽  
Narayana Raju ◽  
Shriniwas Arkatkar

A turbo roundabout uses spiral circulatory roads for effectively counteracting the problems faced in modern multilane roundabouts. First developed in 1996, the turbo roundabout has an advantage over the conventional roundabout regarding capacity and safety. Turbo roundabouts are still in the developing phase in North America, but even in the European subcontinent where they exist in large numbers, reliable analytical studies on the critical parameters of roundabout visibility are lacking. Visibility (sight distance) helps to shape the geometry of the intersection and aids in safety. This paper presents the mathematical characteristics of the intersection geometry and intersection sight distance (ISD) of the turbo roundabout. Mathematical formulas are presented for the sight distance from the approaching vehicle to the conflicting-entering and circulating vehicles. The maximum lateral clearances to the conflicting vehicles are derived using mathematical optimization. The developed analytical method is verified graphically using AutoCAD. To assist in practical applications, design aids for the maximum lateral clearance are presented. The presented method and design aids should aid in promoting safety at turbo roundabouts.


2021 ◽  
Vol 13 (13) ◽  
pp. 7204
Author(s):  
Anastazija Dimitrova ◽  
Antonín Vaishar ◽  
Milada Šťastná

This article discusses the relationship between a consumer lifestyle and the environment. The willingness to adapt to a sustainable lifestyle was tested through a questionnaire among students of Mendel University in Brno, who are theoretically well-informed people. Overall, 417 students answered, i.e., 19% of the respondents. The students generally recognised the need to address environmental issues, and 90.6% intended to change their lifestyle in this direction. Among the barriers, they mentioned in particular lack of time, lack of financial resources, lack of specific information and insufficient conditions. Addressing this issue requires close co-operation in education between governmental and non-governmental organisations in both the public and private sectors. The COVID-19 pandemic has affected the situation in that it has drawn attention to the response of local companies to the global problem.


2016 ◽  
Vol 49 (2) ◽  
pp. 228-253 ◽  
Author(s):  
Christopher P. Salas-Wright ◽  
Michael G. Vaughn ◽  
Brandy R. Maynard ◽  
Trenette T. Clark ◽  
Susanna Snyder

While it is well understood that adolescent religiosity is associated with the use and abuse of licit and illicit substances, few studies have revealed the pathways through which religiosity buffers youth against involvement in such behavior. The aim of this study is to examine the complexity of the relationships between religiosity, sensation seeking, injunctive norms, and adolescent substance use. Using a national sample of adolescents ( N = 18,614), negative binomial regression and path analysis were used to examine the various components of the relationship between religiosity and the use of cigarettes, alcohol, and marijuana. Results indicate that private religiosity moderates the relationship between key risk factors and substance use. Public and private religiosity were associated with tolerant injunctive substance use norms which, in turn, were associated with substance use. Implications for research and theory related to religiosity and adolescent substance use are discussed.


2022 ◽  
Vol 30 (3) ◽  
pp. 0-0

With the rapid development of information technology, information security has been gaining attention. The International Organization for Standardization (ISO) has issued international standards and technical reports related to information security, which are gradually being adopted by enterprises. This study analyzes the relationship between information security certification (ISO 27001) and corporate financial performance using data from Chinese publicly listed companies. The study focusses on the impact of corporate decisions such as whether to obtain certification, how long to hold certification, and whether to publicize information regarding certification. The results show that there is a positive correlation between ISO 27001 and financial performance. Moreover, the positive impact of ISO 27001 on financial performance gradually increases with time. In addition, choosing not to publicize ISO 27001 certification can negatively affect enterprise performance.


Author(s):  
Verioni Ribeiro Bastos

Diante da estrutura do sistema de ensino brasileiro no qual encontramos a disciplina, Ensino Religioso, constitucionalmente obrigatória no ensino fundamental das escolas públicas até as Ciências das Religiões nas Universidades Federais brasileiras, busco realizar um diálogo com outras trabalhos usando estes como interrogações para questionar o comum tido como natural, ou seja, a presença do religioso na esfera pública. Somado a isto o debate com autores que discutem a realidade francesa e a narração de dois casos extraídos da  observação participante completam a intenção de apresentar um ângulo mais agudo de refletir sobre a realidade brasileira no que concerne a religião, política e educação, como também, como o público e o privado caminham juntos na mentalidade da população do país. A secularização à brasileira anda a passos lentos e o quadro político-social e educacional do Brasil precisa de menos análises do que está posto e questionar por que o que está posto parece normal e se perpetua por gerações e gerações.Palavras-chave: Laicidade: ensino religioso. Política. Brasil. França.AbstractTaking the ideias of some authors we will try to understand the interconnections between religions and public sphere in Brazil and France. In Brazil we get two exemples of the relationship between public sphere and the religion: the presence of Religious Education and the Science Religions in the brazilian federal universities. In other hand we try to understand how in France we can see the relation between the religions and the public sphere thourgh the eyes of some authors who speak about it using two exemples we will show in this text. Completing the intention to present a more acute angle to reflect on the Brazilian reality with regard to religion, politics and education, as well as public and private walk together in the mindset of the country's population. Secularization Brazilian's slow steps and the socio-political framework and Brazil's educational needs less analysis than is post and question why what's post looks normal and perpetuates for generations and generations.Keywords: Secularism: religious education. Politics. Brazil. France.


Sign in / Sign up

Export Citation Format

Share Document