Academic literature on the topic 'Extended Euclidean algorithm'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Extended Euclidean algorithm.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Extended Euclidean algorithm"
Okazaki, Hiroyuki, Yosiki Aoki, and Yasunari Shidama. "Extended Euclidean Algorithm and CRT Algorithm." Formalized Mathematics 20, no. 2 (December 1, 2012): 175–79. http://dx.doi.org/10.2478/v10037-012-0020-2.
Full textLevrie, Paul, and Rudi Penne. "The extended Euclidean Algorithm made easy." Mathematical Gazette 100, no. 547 (March 2016): 147–49. http://dx.doi.org/10.1017/mag.2016.25.
Full textKim, Daehak, and Kwang Sik Oh. "Computer intensive method for extended Euclidean algorithm." Journal of the Korean Data and Information Science Society 25, no. 6 (November 30, 2014): 1467–74. http://dx.doi.org/10.7465/jkdi.2014.25.6.1467.
Full textHavas, George. "On the complexity of the extended euclidean algorithm (Extended Abstract)." Electronic Notes in Theoretical Computer Science 78 (April 2003): 1–4. http://dx.doi.org/10.1016/s1571-0661(04)81002-8.
Full textAldaya, Alejandro Cabrera, Alejandro J. Cabrera Sarmiento, and Santiago Sánchez-Solano. "SPA vulnerabilities of the binary extended Euclidean algorithm." Journal of Cryptographic Engineering 7, no. 4 (July 8, 2016): 273–85. http://dx.doi.org/10.1007/s13389-016-0135-4.
Full textLuo, Zhikun, Huafei Sun, and Xiaomin Duan. "The Extended Hamiltonian Algorithm for the Solution of the Algebraic Riccati Equation." Journal of Applied Mathematics 2014 (2014): 1–8. http://dx.doi.org/10.1155/2014/693659.
Full textLiu, Weihua, and Andrew Klapper. "AFSRs synthesis with the extended Euclidean rational approximation algorithm." Advances in Mathematics of Communications 11, no. 1 (2017): 139–50. http://dx.doi.org/10.3934/amc.2017008.
Full textKAIHARA, M. E. "A Hardware Algorithm for Modular Multiplication/Division Based on the Extended Euclidean Algorithm." IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E88-A, no. 12 (December 1, 2005): 3610–17. http://dx.doi.org/10.1093/ietfec/e88-a.12.3610.
Full textYi, Jin, Shiqiang Zhang, Yueqi Cao, Erchuan Zhang, and Huafei Sun. "Rigid Shape Registration Based on Extended Hamiltonian Learning." Entropy 22, no. 5 (May 12, 2020): 539. http://dx.doi.org/10.3390/e22050539.
Full textAl-Hiaja, Qasem Abu, Abdullah AlShuaibi, and Ahmad Al Badawi. "Frequency Analysis of 32-bit Modular Divider Based on Extended GCD Algorithm for Different FPGA chips." INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY 17, no. 1 (January 16, 2018): 7133–39. http://dx.doi.org/10.24297/ijct.v17i1.6992.
Full textDissertations / Theses on the topic "Extended Euclidean algorithm"
Daneshbeh, Amir. "Bit Serial Systolic Architectures for Multiplicative Inversion and Division over GF(2m)." Thesis, University of Waterloo, 2005. http://hdl.handle.net/10012/776.
Full textAbu-Mahfouz, Adnan Mohammed. "Elliptic curve cryptosystem over optimal extension fields for computationally constrained devices." Diss., University of Pretoria, 2004. http://hdl.handle.net/2263/25330.
Full textDissertation (MEng (Computer Engineering))--University of Pretoria, 2006.
Electrical, Electronic and Computer Engineering
unrestricted
Vestin, Albin, and Gustav Strandberg. "Evaluation of Target Tracking Using Multiple Sensors and Non-Causal Algorithms." Thesis, Linköpings universitet, Reglerteknik, 2019. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-160020.
Full textLiu, Hsin-Yu, and 劉欣諭. "A Variation on Extended Euclidean Algorithm." Thesis, 2005. http://ndltd.ncl.edu.tw/handle/19364081886415380592.
Full text國立中興大學
資訊科學研究所
93
Finite field arithmetic is more and more important in cryptography, such examples as in the RSA Cryptosystem [14], Digital Signature Algorithm and Elliptic Curve Cryptosystem [10][12] etc. Amount the basic operations; the multiplicative inversion is the most complex one. As we know, there are some methods to compute multiplicative inverses; such as Fermat’s little theorem, extended Euclid algorithm (EEA) and Mongromery algorithm[4][11][16]. In the software implement, EEA based scheme is the most efficiently and widely used algorithm for inversion in large number of elements finite field. But, there are variable size counters, which need many addition/ substation, multiplication operations to trace the inverse. To reduce those operations, there are many variant EEA for computing the multiplicative inversion over GF(2^m) with field elements with polynomial basis. Such as, Calvez et al. proposed a variation Euclid algorithm, which calculate the greatest common divisor (GCD) and inverse for polynomials [5]. They reduce many multiplication and division operations in their scheme. In 2004, Goupil and Palicot introduce another variation to reduce more multiplication and quotient [6]. The question that we must consider next is an integer version. Although Goupil and Palicot had pointed out the integer version is straight forwardly accessible from their variation, we think there is a clearer and efficient method that can solve this question. For this reason, we find a method, which is not only compute modular inverse but also find a solution with Bezout's identity. This variation algorithm modifies the initial value and the determine statement of basic Euclid algorithm (BEA), which used only simpler modular operation and omitted addition, multiplication and division. Furthermore, we have proven that our variation can work very well.
Hazmi, Ibrahim. "Systolic design space exploration of EEA-based inversion over binary and ternary fields." Thesis, 2018. https://dspace.library.uvic.ca//handle/1828/9981.
Full textGraduate
Book chapters on the topic "Extended Euclidean algorithm"
Ito, Takehiro, Yuichiro Shibata, and Kiyoshi Oguri. "Implementation of the Extended Euclidean Algorithm for the Tate Pairing on FPGA." In Field Programmable Logic and Application, 911–16. Berlin, Heidelberg: Springer Berlin Heidelberg, 2004. http://dx.doi.org/10.1007/978-3-540-30117-2_98.
Full textPeinado, Alberto, and Andrés Ortiz. "Cryptanalysis of Multicast Protocols with Key Refreshment Based on the Extended Euclidean Algorithm." In Computational Intelligence in Security for Information Systems, 177–82. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-21323-6_22.
Full textRamachandran, Parthasarathy. "Use of Extended Euclidean Algorithm in Solving a System of Linear Diophantine Equations with Bounded Variables." In Lecture Notes in Computer Science, 182–92. Berlin, Heidelberg: Springer Berlin Heidelberg, 2006. http://dx.doi.org/10.1007/11792086_14.
Full text"Extended Euclidean Algorithm." In Encyclopedia of Cryptography and Security, 436. Boston, MA: Springer US, 2011. http://dx.doi.org/10.1007/978-1-4419-5906-5_1073.
Full textPrajapat, Gopal Krishan, and Rakesh Kumar. "A Hybrid Approach for Facial Expression Recognition Using Extended Local Binary Patterns and Principal Component Analysis." In Research Anthology on Rehabilitation Practices and Therapy, 517–44. IGI Global, 2021. http://dx.doi.org/10.4018/978-1-7998-3432-8.ch026.
Full textConference papers on the topic "Extended Euclidean algorithm"
Phiamphu, Dongmuanthang, and Prabir Saha. "Redesigned the Architecture of Extended-Euclidean Algorithm for Modular Multiplicative Inverse and Jacobi Symbol." In 2018 2nd International Conference on Trends in Electronics and Informatics (ICOEI). IEEE, 2018. http://dx.doi.org/10.1109/icoei.2018.8553922.
Full textFournaris, Apostolos P., and Odysseas Koufopavlou. "One Dimensional Systolic Inversion Architecture Based on Modified GF(2^k) Extended Euclidean Algorithm." In 2009 12th Euromicro Conference on Digital System Design, Architectures, Methods and Tools (DSD). IEEE, 2009. http://dx.doi.org/10.1109/dsd.2009.161.
Full textFournaris, A. P., and O. Koufopavlou. "A Systolic Inversion Architecture Based on Modified Extended Euclidean Algorithm for GF(2K) Fields." In 2006 13th IEEE International Conference on Electronics, Circuits and Systems. IEEE, 2006. http://dx.doi.org/10.1109/icecs.2006.379626.
Full textMuhammad, Khairun Nisak, and Hailiza Kamarulhaili. "On the sequences ri, si, ti ∈ ℤ related to extended Euclidean algorithm and continued fractions." In INNOVATIONS THROUGH MATHEMATICAL AND STATISTICAL RESEARCH: Proceedings of the 2nd International Conference on Mathematical Sciences and Statistics (ICMSS2016). Author(s), 2016. http://dx.doi.org/10.1063/1.4952482.
Full textKampf, Sabine, and Martin Bossert. "A fast Generalized Minimum Distance decoder for Reed-Solomon codes based on the extended Euclidean algorithm." In 2010 IEEE International Symposium on Information Theory - ISIT. IEEE, 2010. http://dx.doi.org/10.1109/isit.2010.5513705.
Full textGasiorek, Marcin, Daniel Simson, and Katarzyna Zajac. "On Corank Two Edge-Bipartite Graphs and Simply Extended Euclidean Diagrams." In 2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC). IEEE, 2014. http://dx.doi.org/10.1109/synasc.2014.17.
Full textKhan, Nadeem S., Jami J. Shah, and Joseph K. Davidson. "Probability Tolerance Maps: A New Statistical Model for Non-Linear Tolerance Analysis Applied to Rectangular Faces." In ASME 2010 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. ASMEDC, 2010. http://dx.doi.org/10.1115/detc2010-28937.
Full text