Search Results - "Extended euclidean algorithm"

How to securely outsource the extended euclidean algorithm for large-scale polynomials over finite fields by Zhou, Qiang, Tian, Chengliang, Zhang, Hanlin, Yu, Jia, Li, Fengjun

“… The extended Euclidean algorithm with large-scale polynomials over finite fields is fundamental and widespread in computer science and cryptography, yet it is computationally overloaded…”
Get full text

SPA vulnerabilities of the binary extended Euclidean algorithm by Aldaya, Alejandro Cabrera, Sarmiento, Alejandro J. Cabrera, Sánchez-Solano, Santiago

“…The execution flow of the binary extended Euclidean algorithm (BEEA) is heavily dependent on its inputs…”
Get full text

Privacy preserving using extended euclidean – algorithm applied to RSA by Nguyen, Thi-Nhung

“… Using the extended Euclidean algorithm is an important and efficient technique for finding the secret key in RSA cryptography…”
Get full text

EXTENDED EUCLIDEAN ALGORITHM OF AUNU BINARY POLYNOMIALS OF CARDINALITY ELEVEN by Abubakar, S.I.

“…) using the extended Euclidean algorithm. The polynomials are pairly permuted and the results found showed that one polynomial is a factor of the other polynomial or one polynomial is relatively prime to the other and some gave different results…”
Get full text

Privacy Preserving Using Extended Euclidean Algorithm Applied To RSA-Homomorphic Encryption Technique by Chandravathi, D., Lakshmi, Prof.P.V.

“…[1]. In this paper, Extended Euclidean Algorithm is used for generating keys. This technique follows RSA Homomorphic encryption technique…”
Get full text

The extended Euclidean Algorithm made easy by Levrie, Paul, Penne, Rudi

Get full text

Extended Euclidean Algorithm and CRT Algorithm by Okazaki, Hiroyuki, Aoki, Yosiki, Shidama, Yasunari

“…In this article we formalize some number theoretical algorithms, Euclidean Algorithm and Extended Euclidean Algorithm [9…”
Get full text

Secure authentication and privacy-preserving blockchain for industrial internet of things by Sharma, Prakash Chandra, Mahmood, Md Rashid, Raja, Hiral, Yadav, Narendra Singh, Gupta, Brij B., Arya, Varsha

“…Blockchain (BC) technology has overtaken Industrial Internet of Things (IIoT) platforms. It is necessary to explore efficient implementation. Fault tolerance,…”
Get full text

Approaches to performance increasing of extended Euclidean algorithm for double precision division on single precision large integers by Гнатюк, Сергей Александрович, Ковтун, Владислав Юрьевич, Бердник, Оксана Михайловна, Ковтун, Мария Григорьевна

Get full text

Applying systolic multiplication–inversion architectures based on modified extended Euclidean algorithm for GF(2 k ) in elliptic curve cryptography by Fournaris, Apostolos P., Koufopavlou, O.

“…Elliptic curve cryptography is a very promising cryptographic method offering the same security level as traditional public key cryptosystems (RSA, El Gamal)…”
Get full text

Algorithms for the Minimal Rational Fraction Representation of Sequences Revisited by Che, Jun, Tian, Chengliang, Jiang, Yupeng, Xu, Guangwu

“…Given a binary sequence with length <inline-formula> <tex-math notation="LaTeX">n </tex-math></inline-formula>, determining its minimal rational fraction…”
Get full text

On Computing Modular Multiplicative Inverse by Man, Yiu-Kwong

“… This approach has the advantage that the backward substitutions commonly adopted for the Extended Euclidean Algorithm (EEA) can be avoided…”
Get full text

A New Secure and Lightweight Searchable Encryption Scheme over Encrypted Cloud Data by Tahir, Shahzaib, Ruj, Sushmita, Rahulamathavan, Yogachandran, Rajarajan, Muttukrishnan, Glackin, Cornelius

“…Searchable Encryption is an emerging cryptographic technique that enables searching capabilities over encrypted data on the cloud. In this paper, a novel…”
Get full text

Polynomial-division-based algorithms for computing linear recurrence relations by Berthomieu, Jérémy, Faugère, Jean-Charles

“…Sparse polynomial interpolation, sparse linear system solving or modular rational reconstruction are fundamental problems in Computer Algebra. They come down…”
Get full text

High Speed and Low Area Complexity Extended Euclidean Inversion Over Binary Fields by Hazmi, Ibrahim, Gebali, Fayez, Ibrahim, Atef

“… Since inversion is the most expensive finite field arithmetic operation, this paper proposes a novel, fast, and compact inverter over binary fields based on the traditional extended Euclidean algorithm (EEA…”
Get full text

EUCLEAK Side-Channel Attack on the YubiKey 5 Series (Revealing and Breaking Infineon ECDSA Implementation on the Way) by Roche, Thomas

“…The present work unearths a side-channel vulnerability in the cryptographic library of Infineon Technologies, one of the most important secure element…”
Get full text

A Top-down Approach for Solving Linear Diophantine Equation by Man, Yiu-Kwong

“… Unlike the common approach for applying the Extended Euclidean Algorithm (EEA), we present a top-down approach for finding the unknowns by the sequence of quotients obtained by successive divisions…”
Get full text

A simple and efficient authentication scheme for mobile satellite communication systems by Lee, Cheng-Chi, Li, Chun-Ta, Chang, Rui-Xiang

“…SUMMARY In this article, the authors shall propose a simple and efficient authentication scheme for mobile satellite communication systems. The proposed scheme…”
Get full text

Image compression and encryption using chinese remainder theorem by Duseja, Tejas, Deshmukh, Maroti

“…The proposed encryption technique uses Chinese Remainder Theorem (CRT) and hash map to generate and distribute secret co-prime keys to participants. It…”
Get full text

Reliable Concurrent Error Detection Architectures for Extended Euclidean-Based Division Over (2^) by Mozaffari-Kermani, Mehran, Azarderakhsh, Reza, Lee, Chiou-Yng, Bayat-Sarmadi, Siavash

“…The extended Euclidean algorithm (EEA) is an important scheme for performing the division operation in finite fields…”
Get full text