Euclidean algorithm

This study provides an implementation of the extended Euclidean algorithm to find secret keys based on RSA cryptography and hopes that it can be of help to experts in the field of information security.

11p viberkshire 09-08-2023 7 5   Download

Continued part 1, part 2 of ebook "Global logistics management" presents the following content: arc selection and routing for restoration of network connectivity after a disaster; feasibility study of shuttle services to reduce bus congestion in downtown izmir; relocation of the power transmission and distribution division of a multinational electronics and electrical engineering company; location problems with demand regions; a new approach for synchronizing production and distribution scheduling - case study;...

128p dieptieuung 14-07-2023 6 3   Download

Ebook Abstract Algebra: Part 2 presents the following content: Ring Homomorphisms; The Field of Quotient Euclidean Domains; Principal Ideal Domains; Unique Factorization Domains; Division of Algorithm; Splitting Fields, Existence and Uniqueness;...Please refer to the documentation for more details.

128p chankora 16-06-2023 3 1   Download

In this paper, we propose a new algorithm for time series discord discovery which is based on the discrete method called Symbolic Aggregate approXimation (SAX) method using distance measure in SAX space and Euclidean distance associated with the idea of early abandoning.

9p vidoctorstrange 06-05-2023 8 3   Download

Theory of Computation: Lecture 34. The main topics covered in this lesson include: three versions of the TSP problem; an approximation algorithm for the TSP problem; space complexity; polynomial time algorithm; the euclidean TSP;...

33p andromedashun 26-05-2022 9 1   Download

Lecture Cryptography and network security: Chapter 2 after studying this section will help you understand: To review integer arithmetic, concentrating on divisibility and finding the greatest common divisor using the Euclidean algorithm; To understand how the extended Euclidean algorithm can be used to solve linear Diophantine equations, to solve linear congruent equations, and to find the multiplicative inverses;...

82p hoathachthao090 10-02-2022 19 4   Download

Bài giảng "Mật mã học: Public-Key cryptography" cung cấp cho người học các kiến thức: Principles of asymmetric cryptography, one-way function, key lengths and security levels, euclidean algorithm,...Mời các bạn cùng tham khảo.

49p abcxyz123_10 07-06-2020 27 5   Download

In this paper, we propose a two-phase educational data clustering method using transfer learning and kernel k-means algorithms for the student data clustering task on a small target data set from a target program while a larger source data set from another source program is available.

14p vishizuka2711 07-04-2020 39 3   Download

The performance of computer aided ECG analysis depends on the precise and accurate delineation of QRS-complexes. This paper presents an application of K-Nearest Neighbor (KNN) algorithm as a classifier for detection of QRS-complex in ECG. The proposed algorithm is evaluated on two manually annotated standard databases such as CSE and MIT-BIH Arrhythmia database. In this work, a digital band-pass filter is used to reduce false detection caused by interference present in ECG signal and further gradient of the signal is used as a feature for QRS-detection.

14p kethamoi1 17-11-2019 23 0   Download

A Gaussian mixture model (GMM)-based classification technique is employed for a quantitative global assessment of brain tissue changes by using pixel intensities and contrast generated by b-values in diffusion tensor imaging (DTI). A hemisphere approach is also proposed. A GMM identifies the variability in the main brain tissues at a macroscopic scale rather than searching for tumours or affected areas. The asymmetries of the mixture distributions between the hemispheres could be used as a sensitive, faster tool for early diagnosis.

9p trinhthamhodang1 14-11-2019 11 0   Download

The designed FNLM algorithm is based on local region considerations, including the Euclidean distance in the gamma-ray image and use of the encoded information. To evaluate the noise characteristics, the normalized noise power spectrum (NNPS), contrast-to-noise ratio (CNR), and coefficient of variation (COV) were used. According to the NNPS result, the lowest values can be obtained using the FNLM noise reduction algorithm.

4p minhxaminhyeu3 12-06-2019 9 1   Download

This paper aimed to evaluate the impact of Euclidean and Manhattan distance metrics on Kmeans algorithm using for clustering KDD cup99 intrusion detection data. Experimental results indicate that Manhattan distance metric performs better in terms of performance evaluation metrics than Euclidean distance metric.

4p byphasse043256 23-03-2019 32 1   Download

The article is devoted to Circle covering problem for a bounded set in a two- dimensional metric space with a given amount of circles. Here we focus on a more complex problem of constructing reserve and multiply coverings. Besides that, we consider the case where covering set is a multiply-connected domain. The numerical algorithms based on fundamental physical principles, established by Fermat and Huygens, is suggested and implemented. It allows us to solve the problems for the cases of non-convex sets and non-Euclidean metrics.

11p danhnguyentuongvi27 19-12-2018 15 0   Download

Time series forecasting based on pattern matching has received a lot of interest in the recent years due to its simplicity and the ability to predict complex nonlinear behavior. In this paper, we investigate into the predictive potential of the method using k-NN algorithm based on R*-tree under dynamic time warping (DTW) measure.

13p danhvi10 22-11-2018 15 1   Download

The aim of this book, announced in the first edition, is to give a bird’seye view of undergraduate mathematics and a glimpse of wider horizons. The second edition aimed to broaden this view by including new chapters on number theory and algebra, and to engage readers better by including many more exercises. This third (and possibly last) edition aims to increase breadth and depth, but also cohesion, by connecting topics that were previously strangers to each other, such as projective geometry and finite groups, and analysis and combinatorics....

683p sachcongnghesinhhoc 12-06-2013 93 25   Download

We’ve known about algorithms for millennia, but we’ve only been writing computer programs for a few decades. A big difference between the Euclidean or Eratosthenes age and ours is that since the middle of the twentieth century, we express the algorithms we conceive using formal languages: programming languages. Computer scientists are not the only ones who use formal languages. Optometrists, for example, prescribe eyeglasses using very technical expressions, such as “OD: -1.25 (-0.50) 180◦ OS: -1.00 (-0.25) 180◦”, in which the parentheses are essential.

166p hotmoingay 03-01-2013 77 15   Download

In this book you find the basic mathematics that is needed by engineers and university students . The author will help you to understand the meaning and function of mathematical concepts. The best way to learn it, is by doing it, the exercises in this book will help you do just that.

122p tuanloc_do 03-12-2012 48 3   Download

There are several improvements for bipartite network flows [2]. However they require the network to be unbalanced in order to substantially speed up the algorithms, i.e. either |U | |V | or |U | |V |, which is not the case in our context. The complexity of finding an optimal (minimum or maximum weight) matching might be reduced if the cost label is also a metric on the node set of the underlying graph. For example if the nodes of the graph are points in the plane and the cost label is the L1 (manhattan), L2 (Euclidean) or L∞ metric...

10p thachsaudoi 22-12-2009 106 13   Download