Mechanical implementation of cryptography over Galois fields
In the shadow of World War II, the cryptographic landscape was shaped by mechanical cipher machines such as the Enigma and the Lorenz cipher. These devices were systematically deciphered by the cryptanalysts at Bletchley Park, whose work propelled forward the fields of mathematical cryptography and computational science. This paper explores the feasibility of designing cryptographic schemes using only the mechanical and early digital computation technologies available at the time but informed by contemporary cryptographic knowledge. We propose a security scheme with a stream cipher, key-distribution, authentication, implemented with contemporary mechanical technology. We then evaluate the computational power available during the period and assess the required key sizes and algorithm complexities that would have been necessary to thwart decryption efforts.
- Front Matter
- 10.1088/1742-6596/1255/1/011002
- Aug 1, 2019
- Journal of Physics: Conference Series
Assalamu’alaikum Wr. Wb. and Greetings.I am pleased and honored to welcome you at the First International Conference on Computer Science and Applied Mathematic (ICCSAM 2018), which was held this year by AMIK and STIKOM Tunas Bangsa Pematangsiantar in collaboration with the Indonesian Computer and Information Professional Association (IPKIN), Indonesian Mathematical Society (INDOMS) and Bank Muamalat. As Chair of the Foundation, I would like to convey a greeting Welcome to Parapat City Lake Toba to presenters from various countries and especially those I respect for the presence of scientists in the field of Computer and Mathematical Sciences and industry practitioners in the 2018 ICCSAM event.I see that this activity is designed to enhance the exchange of knowledge and new discoveries in computer science and mathematics and related fields in industry. I hope that scientists in the field of computer science and mathematics and those who work in the industry can share knowledge and work together as a team that has mutual relations with each other. I am very pleased to say that the theme of this conference, “Advancing Computability Innovation” is very much in line with the objectives of AMIK and STIKOM conferences and missions, namely “to become a Science and Technology based Study Program that meets industrial needs and functions as a research center in Information Data Science. The conference was held in response to output and aoutcame which had a significant contribution in the field of computer science and mathematics as an inseparable unit of science towards the development of local and global industries. It is our happiness and honor to welcome distinguished professors present to convey their expertise at this conference.I hope this meeting will enable the development of productive dialogue between participants from various countries. They also provide invaluable opportunities for networking among participants, institutions and industries. I also hope that diversity in these fields can reveal more opportunities for researchers and practitioners from all over the world to start a lot of research related to the industry in the future.I would like to congratulate AMIK and STIKOM Tunas Bangsa for starting this conference with a synergistic contribution from dedicated partners namely the USU Faculty of Mathematics and Natural Sciences, USU’s Faculty of Computer and Information Technology, the Indonesian Computer and Informatics Professional Association (IPKIN), Indonesian Mathematical Society (INDOMS), Bank Muamalat, Malaysia Pahang University (UMP), University of Essex, United Kingdom, Ankara, Turkey and Institute of Applied Mathematics Middle East Technical University to all delegates for their full support, cooperation and contribution to the 2018 ICCSAM. I also want to thank the Organizing Committee for their perseverance and extraordinary efforts. Various sponsors are also rewarded for their contributions. I really hope that all participants will get a pleasant stay here at NIAGARA HOTEL and bring back unforgettable experiences and valuable knowledge from this conference.Thanks.H. Ahmad Ridwansyah Putra
- Conference Article
15
- 10.1145/3446871.3469753
- Aug 16, 2021
Motivation Only 27% of computer and mathematical scientists in the United States and 18% of IT specialists in Europe are women. The under-representation of women in the field of Computer Science is, among other things, influenced by stereotypes of computer scientists. These stereotypes include being male, asocial and having an (obsessive) interest in computers. Even though stereotypical beliefs can develop at an early age, research on children’s stereotypes of computer scientists is sparse and inconclusive. Objectives Stereotypes we hold can be implicit or unconscious beliefs, or explicit or conscious beliefs. In this study, we focus on children’s implicit and explicit stereotypes regarding computer scientists’ gender, social skills and interests. We also study whether explaining what a computer scientist does affects these stereotypes. Method We study the implicit stereotypes through the reduced-length Child Implicit Association Test and the explicit stereotypes through self-reported absolute and relative Likert scale questions. We gathered data on 564 children between the age of 7 and 18 who were visiting a science museum. The participants in the experiment group (n=352) watch a video of either a man or woman explaining what a computer scientist does at the start of the study. Results We found weak implicit stereotypical beliefs on computer scientists’ social skills and moderate implicit stereotypical beliefs on computer scientists’ interests. We also found explicit stereotypes on computer scientists’ gender, social skills and interests. Measuring the effects of the intervention, we found significant differences between the control and experiment group in their explicit stereotypes on computer scientists’ social skills. Discussion The amount of scientific work on children’s stereotypes regarding computer scientists is still limited. Applying the reduced-length Child Implicit Association Test to measure children’s stereotypes on computer scientists has, to our knowledge, not been done before. Understanding children’s stereotypes and how to tackle them contributes to closing the gender gap in Computer Science.
- Research Article
1268
- 10.1137/0210055
- Nov 1, 1981
- SIAM Journal on Computing
We show that it is NP-complete to determine the chromatic index of an arbitrary graph. The problem remains NP-complete even for cubic graphs.
- Research Article
- 10.21209/2658-7114-2024-19-3-123-133
- Sep 1, 2024
- Scholarly Notes of Transbaikal State University
The problem of continuity at different levels of education is not new for pedagogy, teaching individual disciplines, including computer science and information technology. It is impossible not to take into account that information technologies are an independent discipline, a means through which the transformation of school and university education has been taking place in recent decades. The content of informatics at school and university should to a certain extent correspond to the level of science development and the requirements of society. The variety of digital tools and the ubiquitous availability of information create huge opportunities for their creative use within their discipline, related natural science subjects, and in various other spheres of human activity. Based on a comparative analysis, the article draws conclusions about the problems faced by both domestic and foreign specialists in the field of education. The article analyzes the strengths and weaknesses, opportunities and problems of the school and university education systems in Russia and abroad, and considers their relationship. It is substantiated that the lack of consistency and discreteness in the process of teaching computer science and information technology at school lead to a discrepancy between the training of school graduates and the requirements for the basic knowledge of first-year university students. The article presents the results of the analysis of basic curricula at school (in the field of computer science) and curricula in the preparation of future computer science teachers at the university (using the Transbaikal State University as an example). The authors analyze the results of diagnostic testing, which was conducted with first-year students of the Transbaikal State University in September 2023/2024, in order to monitor their existing knowledge and skills in the field of computer science. The article suggests ways to solve the problem of secondary school – higher education institution continuity in the field of computer science. The results of the study can be used in the preparation of future computer science teachers in higher educational institutions. Keywords: continuity of education, lifelong education, computer science and educational technologies, information competence, computer literacy
- Research Article
3
- 10.1080/17469899.2021.1964956
- Aug 13, 2021
- Expert Review of Ophthalmology
The aim of this study was to analyze the current literature on the use of machine learning in glaucoma, comparing the characteristics and citations received by articles on computer science focus or medical focus. We performed a search using the Scopus database on 28th of January 2021 using appropriate keywords for journal articles and conference articles that discussed glaucoma in the context of machine and deep learning. We used Scopus-based field classification and compared different characteristics and citation metrics between articles classified as belonging to the computer science field, medical field, or both fields combined. A total of 858 documents resulted from the search. Upon comparing the mean citation received by publications in the computer science field and medical field, we found a significant difference (p = 0.013). The highest mean citation received was for articles in the combined fields with a mean of 26.2 (SD 41.7), and the least mean citations received by articles in computer science field with a mean of 13.7 (SD 34.6). Most articles related to machine learning assessment of glaucoma were classified as computer science articles. Articles that belong to medical or both fields combined received higher number of citations.
- Front Matter
- 10.1088/1742-6596/2906/1/011001
- Nov 1, 2024
- Journal of Physics: Conference Series
In 2024, the highly anticipated 4th International Conference on Electronic Communication, Computer Science and Technology (ECCST 2024) was held in Shanghai, China during September 20th to 22nd. The conference aimed to provide a high-end platform for experts, scholars, researchers, and enterprise representatives in the fields of electronic communication and computer science and technology from all over the world to present their research results, exchange academic views, and discuss future development trends. The conference invited many famous experts and scholars from home and abroad, who together discussed the latest research progress, technical breakthroughs and application practices in the fields of electronic communication and computer science and technology. The keynote speech session was a highlight of the conference, during which keynote speakers shared their latest achievements and experiences in their respective research fields, bringing an academic feast to the participants. In addition, ECCST 2024 also set up a number of oral and poster presentation sessions. Attendees had an in-depth discussion on the topics they are interested in, exchanged ideas and shared experiences with their peers, and jointly promoted the development in the fields of electronic communication and computer science and technology. The conference proceedings, as one of the important outcomes of the conference, gathers the wisdom and insights of the participants and provides valuable academic resources for the development of related fields. It covers a wide range of research directions of electronic communication and computer science and technology, including Digital Circuits, Low Power Design and VLSI Physical Design, Signal and Information Processing, Communication Network and Systems, Computer Programming, and many other aspects. The content of the proceedings includes both research on fundamental theories and exploration of application technologies, fully demonstrating the diversity and richness of the fields. ECCST 2024 has a far-reaching impact. Firstly, it provided an international communication platform for experts and scholars in the fields of electronic communication and computer science and technology, facilitated academic exchanges and cooperation between different countries and regions, promoted the development and application of electronic communication and computer technologies in universities and enterprises, and injected new vitality into the innovation and development of related disciplines industries. Secondly, the papers included in the conference proceedings are published in the Journal of Physics: Conference Series after a strict review process, and will be submitted to international famous databases, such as EI Compendex and Scopus, for indexing, which provides a strong guarantee for the promotion and dissemination of these academic achievements. Here, we would like to thank all the people involved in ECCST 2024 for their dedication and efforts. Acknowledgement goes to the organizing committee members for their careful planning and organization, which provided a strong guarantee for the smooth convening of the conference; to the keynote speakers for their wonderful speeches, which brought valuable academic insights to the participants; to the authors for their active participation, which contributed to the richness of the conference proceedings; and to all the attendees for their enthusiastic participation and support, which made ECCST 2024 a complete success. The Committee of ECCST 2024 List of Committee Member is available in this Pdf.
- Conference Article
- 10.1145/320599.320740
- Jan 1, 1985
Recently the study of finite fields or Galois fields has found application in a number of areas of computer science, including data encryption, coding theory, and systolic algorithms for VLSI systems. The authors will present a data structure for finite fields, with the Galois field operations implemented as an Ada package, overloading the arithmetic and relational operators, and consequently carrying out numerous Galois field computations. The Ada package will be described in both sequential and parallel versions. The package will, in particular, be applied to the problem of generating key sets in the algorithm described in the article by Cooper and Patterson(1) on extending the knapsack algorithm using Galois fields.
- Research Article
25
- 10.1108/ijwis-01-2014-0001
- Jun 10, 2014
- International Journal of Web Information Systems
Purpose – This study aims to analyze Saudi scientific output in the field of computer science in Web of Science database, covering the years 1978 through 2012. Design/methodology/approach – The study involved analyzing 998 publications in terms of the publication count and its growth, citation, share of international collaboration, research areas and researchers’ productivity. Findings – The results show that the number of papers produced in computer science field has only increased after year 2007; this is because Saudi universities have applied a catch-up strategy to increase its research output. Also, our study reveals that the publication performance of Saudi scientists in computer science was domestic and suffers from low international visibility. Only two universities took the lead in the production of computer science research. Furthermore, computer science research trends in Saudi Arabia focused on engineering, followed by mathematics and telecommunications. Originality/value – Studies on international academic publication productivity in the Middle East, particularly in Arab countries such as Saudi Arabia, are rarely found. In fact, bibliometric studies on Saudi researchers in the field of computer science are not available. Therefore, the originality of this study resides in being the first study to measure publication productivity of Saudi researchers in the field of computer science.
- Conference Article
7
- 10.1109/fie44824.2020.9273933
- Oct 21, 2020
Despite great effort in research and teaching as well as in raising women’s quotas in the public sector and in enterprises, a gender gap in computer science can still be observed. The reasons are manifold, including the lack of interest of girls because of existing stereotypes of male nerds, misconceptions in the field of computer science, and concrete differences in students’ self-concept and performance. Girls do not choose schools or studies in the field of computer science because working on computers or coding is unattractive to them. Research shows poorer performance, missing interest, and lower self-concept for girls in secondary computing education as well as a high dropout rate of female students in computer science courses at the bachelor’s level. Software development exams contribute to those high dropout rates, and women often choose a different subject or even stop their university education altogether. This leads to fewer female employees in the field of computer science, and this situation calls for special measures at several levels. The current paper provides an overview of the initiatives of our university that aim to address several aspects of the gender gap. The programs offered aim to (1) increase interest in computer science and recruit (highly) gifted girls for our talent programs, (2) recruit and support female bachelor’s and master’s students in computer science, and (3) redesign programming courses and teaching materials to reduce the gender gap in performance and support, especially for female students. This study also describes a cyber tutoring program in which highly gifted girls between 13 and 16 years collaborate with and are supervised by female role models in higher positions in STEM. The evaluation results gained in the first year of this case study are promising and suggest that the extension and further development of the program would be advantageous.
- Research Article
8
- 10.14742/ajet.419
- Sep 19, 2013
- Australasian Journal of Educational Technology
<span style="font-family: Times New Roman; font-size: small;"> </span><p>This study looked at the effects that individual differences in prior knowledge have on student understanding in learning with multimedia in a computer science subject. Students were identified as having either low or high prior knowledge from a series of questions asked in a survey conducted at the Faculty of Computer and Mathematical Sciences at University Technology MARA, Malaysia. The subject domain chosen for this study is a topic taught to undergraduates in the field of Computer Sciences, in the subject of Operating Systems, i.e., Memory Management Concepts. This study utilizes a multimedia application that is shown to a total of 257 students. Early results from the recall and transfer tests indicate that students' individual differences play a vital role in learning outcome. As expected, the low prior knowledge group scored significantly in the recall tests as compared to the transfer test, and the high prior knowledge group performed comparatively better in the transfer test. This suggests that educational designers who wish to foster learning and understanding should incorporate learners' prior knowledge as a design principle.</p><p class="MsoNormal" style="margin: 0in 29.35pt 10pt 31.5pt; text-align: justify; text-indent: -31.5pt; tab-stops: 0in;"> </p><span style="font-family: Times New Roman; font-size: small;"> </span>
- Research Article
4
- 10.2478/jdis-2023-0017
- Jun 1, 2023
- Journal of Data and Information Science
Purpose This paper aims to investigate the differences between conference papers and journal papers in the field of computer science based on Bayesian network. Design/methodology/approach This paper investigated the differences between conference papers and journal papers in the field of computer science based on Bayesian network, a knowledge-representative framework that can model relationships among all variables in the network. We defined the variables required for Bayesian networks modeling, calculated the values of each variable based Aminer dataset (a literature data set in the field of computer science), learned the Bayesian network and derived some findings based on network inference. Findings The study found that conferences are more attractive to senior scholars, the academic impact of conference papers is slightly higher than journal papers, and it is uncertain whether conference papers are more innovative than journal papers. Research limitations The study was limited to the field of computer science and employed Aminer dataset as the sample. Further studies involving more diverse datasets and different fields could provide a more complete picture of the matter. Practical implications By demonstrating that Bayesian networks can effectively analyze issues in Scientometrics, the study offers valuable insights that may enhance researchers’ understanding of the differences between journal and conference in computer science. Originality/value Academic conferences play a crucial role in facilitating scholarly exchange and knowledge dissemination within the field of computer science. Several studies have been conducted to examine the distinctions between conference papers and journal papers in terms of various factors, such as authors, citations, h-index and others. Those studies were carried out from different (independent) perspectives, lacking a systematic examination of the connections and interactions between multiple perspectives. This paper supplements this deficiency based on Bayesian network modeling.
- Research Article
4
- 10.1088/1742-6596/1127/1/011001
- Jan 1, 2019
- Journal of Physics: Conference Series
PrefaceThe 6th International Conference on Mathematics and Natural Sciences“On the Road Towards Sustainable Development”The 6th ICMNS was organized by Faculty of Mathematics and Natural Sciences ITB and supported by School of Pharmacy and School of Life Sciences and Technology ITB. This conference aimed to disseminate recent research results in the field of sciences and mathematics, and to promote multi- and inter-disciplinary researches in sciences and their applications. The two days intensive and warm interaction between researchers from across the world are the driving force for the advancement of science, and in turn for future sustainable development of humanity. The scope of ICMNS covered several fields of studies, namely chemistry, physics, mathematics, material science, computational science, medical and pharmaceutical sciences, life sciences, environmental sciences, science of renewable energy, earth and space science.It was wonderful to have over 400 speakers and participants representing various universities, research institutes, government agencies, and industries from Indonesia, Malaysia, Singapore, Korea, Japan, Australia, The Netherlands, Germany, and Kazakhstan. We were very honored to have Prof. Gerard ‘t Hooft, the 1999 Nobel Laureate in Physics, in this conference. The conference program consisted of a Nobel Laureate Lecture, plenary sessions, parallel sessions, and poster sessions. We would like to express our gratitude to all distinguished speakers, presenters and participants. We also sincerely thank the Steering Committee, the Scientific Committee, the Organizing Committee and all sponsors for their great efforts and contributions to make this conference possible.We are very pleased to introduce the Proceedings of the 6th ICMNS which contain a selection of papers from contributed presentation in the conference. The Proceedings features recent results and contemporary research in Mathematics, Physics, Astronomy and the related fields. We hope that this Proceedings will foster the advancement of science and technology which is essential to support sustainable development.Bandung, November 2 2018Editors,Dessy NataliaKhairul BasarOki NeswanM. Ikbal ArifyantoDidin Mujahidin
- Conference Article
- 10.1109/tele62556.2024.10605616
- Jun 20, 2024
The goal of modern educational systems is to prepare not just a performer, but a creatively developed personality capable of solving non-standard problems in the changing conditions of professional activity. A higher educational institution requires the introduction of new approaches to teaching that ensure the development of professional, creative, information, and communicative competencies of graduates. The article presents the discipline “Numerical Methods” and “Theory of Computational Experiments”, which are basic for students in the field of Applied Mathematics and Computer Science. The knowledge, skills and abilities obtained while studying the discipline will make it possible to carry out applied projects in the field of mathematics, natural sciences, operations research, and machine learning. These disciplines can also be recommended to students in the areas of training Applied Informatics and Mathematical Support of Information Systems due to the importance of mastering this material and subsequent use in solving applied problems.
- Research Article
- 10.1287/opre.1110.0955
- Jun 1, 2011
- Operations Research
Contributors
- Conference Article
1
- 10.1109/isec54952.2022.10025288
- Mar 26, 2022
Through online anecdotal evidence and online communities, there is an in-group idea of trans people (specifically trans-feminine individuals) disproportionately entering computer science education & fields. Existing data suggests this is a plausible trend, yet no research has been done into exactly why. As computer science education (traditional schooling or self-taught methods) is integral to working in computer science fields, a simple research survey was conducted to gather data on 138 trans people’s experiences with computer science & computer science education. This article’s purpose is to shed insight on the motivations for trans individuals choosing computer science paths, while acting as a basis and call to action for further research.