Search results for "divisor"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
113	Toru Akishita, Masanobu Katagi, Izuru Kitamura	SPA-Resistant Scalar Multiplication on Hyperelliptic Curve Cryptosystems Combining Divisor Decomposition Technique and Joint Regular Form.	CHES	2006	DBLP DOI BibTeX RDF	theta divisor, signed binary representation, scalar multiplication, simple power analysis, hyperelliptic curve cryptosystems
92	Nils Bruin, E. Victor Flynn	Rational Divisors in Rational Divisor Classes.	ANTS	2004	DBLP DOI BibTeX RDF
64	Peter Birkner	Efficient Divisor Class Halving on Genus Two Curves.	Selected Areas in Cryptography	2006	DBLP DOI BibTeX RDF	divisor class halving, hyperelliptic curve, binary fields
64	Dimitrios Triantafyllou, Marilena Mitrouli	Two Resultant Based Methods Computing the Greatest Common Divisor of Two Polynomials.	NAA	2004	DBLP DOI BibTeX RDF	Greater Common Divisor, Sylvester matrix, Gaussian elimination, QR factorization
61	Xinxin Fan, Thomas J. Wollinger, Yumin Wang	Efficient Doubling on Genus 3 Curves over Binary Fields.	CT-RSA	2006	DBLP DOI BibTeX RDF
57	Masanobu Katagi, Toru Akishita, Izuru Kitamura, Tsuyoshi Takagi	Some Improved Algorithms for Hyperelliptic Curve Cryptosystems Using Degenerate Divisors.	ICISC	2004	DBLP DOI BibTeX RDF	degenerate divisor, scalar multiplication, window method, hyperelliptic curve cryptosystem
55	Izuru Kitamura, Masanobu Katagi, Tsuyoshi Takagi	A Complete Divisor Class Halving Algorithm for Hyperelliptic Curve Cryptosystems of Genus Two.	ACISP	2005	DBLP DOI BibTeX RDF
55	Behrooz Parhami	Tight Upper Bounds on the Minimum Precision Required of the Divisor and the Partial Remainder in High-Radix Division.	IEEE Trans. Computers	2003	DBLP DOI BibTeX RDF	digit-selector PLA, high-radix division, p-d plot, quotient digit selection, SRT division, Digit-recurrence division
55	E. V. Krishnamurthy, Salil K. Nandi	On the normalization requirement of divisor in divide-and-correct methods.	Commun. ACM	1967	DBLP DOI BibTeX RDF
52	Nor Aini Aris, Shamsatun Nahar Ahmad	Computing the Greatest Common Divisor of Polynomials Using the Comrade Matrix.	ASCM	2007	DBLP DOI BibTeX RDF	comrade matrix, three-term recurrence relation, greatest common divisor of generalized polynomials, orthogonal polynomials
49	Peter Kornerup	Digit Selection for SRT Division and Square Root.	IEEE Trans. Computers	2005	DBLP DOI BibTeX RDF	Digit selection, division, square root
49	Peter Kornerup	Revisiting SRT Quotient Digit Selection.	IEEE Symposium on Computer Arithmetic	2003	DBLP DOI BibTeX RDF
45	Nicos Karcanias, Marilena Mitrouli, Dimitrios Triantafyllou	A Hybrid Approach for Normal Factorization of Polynomials.	International Conference on Computational Science (2)	2006	DBLP DOI BibTeX RDF	Polynomials, factorization, greatest common divisor, approximate computations
45	Nick Howgrave-Graham	Approximate Integer Common Divisors.	CaLC	2001	DBLP DOI BibTeX RDF	Coppersmith's method, lattice attacks, approximations, continued fractions, Greatest common divisor
45	Luis A. Montalvo, Alain Guyot	Svoboda-Tung division with no compensation.	VLSI Design	1995	DBLP DOI BibTeX RDF	Svoboda-Tung division, radix-b division algorithm, iteration overflow, most significant digits, radix-b algorithm, IEEE normalised divisor, pre-scaling technique, stepwise approximation, VLSI, iterative methods, digital arithmetic, VLSI implementation, prescalers, dividing circuits
43	Aaram Yun, Jaeheon Kim, Dong Hoon Lee 0002	Cryptanalysis of a Divisor Class Group Based Public-Key Cryptosystem.	ANTS	2004	DBLP DOI BibTeX RDF
43	Lou van den Dries	Generating the Greatest Common Divisor, and Limitations of Primitive Recursive Algorithms.	Found. Comput. Math.	2003	DBLP DOI BibTeX RDF
43	Hwankoo Kim, Sang-Jae Moon	New Public-Key Cryptosystem Using Divisor Class Groups.	ACISP	2001	DBLP DOI BibTeX RDF
42	Pradeep Kumar Mishra, Pinakpani Pal, Palash Sarkar 0001	Towards Minimizing Memory Requirement for Implementation of Hyperelliptic Curve Cryptosystems.	ISPEC	2007	DBLP DOI BibTeX RDF	Elliptic and hyperelliptic curve cryptosystems, divisor addition, divisor doubling, memory, scalar multiplication, explicit formula
40	Yishay Mansour, Baruch Schieber, Prasoon Tiwari	Lower Bounds for Integer Greatest Common Divisor Computations (Extended Summary)	FOCS	1988	DBLP DOI BibTeX RDF	integer greatest common divisor computations, computation tree, truncation operation, lower bound, algebraic computation trees
38	Vignesh Ravi, Kalyani Desikan	Brief survey on divisor graphs and divisor function graphs.	AKCE Int. J. Graphs Comb.	2023	DBLP DOI BibTeX RDF
38	Pinkaew Siriwong, Ratinan Boonklurb	k-Zero-Divisor and Ideal-Based k-Zero-Divisor Hypergraphs of Some Commutative Rings.	Symmetry	2021	DBLP DOI BibTeX RDF
37	Viliam Geffert, Dana Pardubská	Factoring and Testing Primes in Small Space.	SOFSEM	2009	DBLP DOI BibTeX RDF	sublogarithmic space, computational complexity, factoring, prime numbers
37	Jung Hee Cheon	Security Analysis of the Strong Diffie-Hellman Problem.	EUROCRYPT	2006	DBLP DOI BibTeX RDF
37	Lee D. McFearin, David W. Matula	Generation and Analysis of Hard to Round Cases for Binary Floating Point Division.	IEEE Symposium on Computer Arithmetic	2001	DBLP DOI BibTeX RDF
33	Lou van den Dries, Yiannis N. Moschovakis	Arithmetic complexity.	ACM Trans. Comput. Log.	2009	DBLP DOI BibTeX RDF	Lower bounds for arithmetical problems, coprimeness, greatest common divisor, recursive programs
33	Dongxia Sun, Lihong Zhi	Structured Low Rank Approximation of a Bezout Matrix.	Math. Comput. Sci.	2007	DBLP DOI BibTeX RDF	Bezout matrix, approximate greatest common divisor, structured nonlinear total least squares, symbolic/numeric hybrid method
33	Stefan Erickson, Michael J. Jacobson Jr., Ning Shang, Shuo Shen, Andreas Stein	Explicit Formulas for Real Hyperelliptic Curves of Genus 2 in Affine Representation.	WAIFI	2007	DBLP DOI BibTeX RDF	reduced divisor, infrastructure and distance, Cantor’s algorithm, cryptographic key exchange, efficient implementation, hyperelliptic curve, explicit formulas
33	Soonhak Kwon	Efficient Tate Pairing Computation for Elliptic Curves over Binary Fields.	ACISP	2005	DBLP DOI BibTeX RDF	supersingular elliptic curve, divisor, Tate pairing, automorphism, roots of unity
33	Mitchell A. Harris, Edward M. Reingold	Line drawing, leap years, and Euclid.	ACM Comput. Surv.	2004	DBLP DOI BibTeX RDF	Bresenham's algorithm, Euclid's algorithm, calendar algorithms, leap years, scan-line conversion, line drawing, continued fractions, greatest common divisor
33	Masanobu Katagi, Izuru Kitamura, Toru Akishita, Tsuyoshi Takagi	Novel Efficient Implementations of Hyperelliptic Curve Cryptosystems Using Degenerate Divisors.	WISA	2004	DBLP DOI BibTeX RDF	degenerate divisor, scalar multiplication, timing attack, SSL, efficient computation, hyperelliptic curve cryptosystem
33	Zhonggang Zeng, Barry H. Dayton	The approximate GCD of inexact polynomials.	ISSAC	2004	DBLP DOI BibTeX RDF	squarefree, polynomial, factorization, greatest common divisor
33	S. Unnikrishna Pillai, Ben Liang 0001	Two-Dimensional Blind Deconvolution Using a Robust GCD Approach.	ICIP (1)	1997	DBLP DOI BibTeX RDF	2D blind deconvolution, robust GCD approach, blind image deconvolution, two-dimensional polynomials, distorted images, FIR distortion filters, co-prime filters, 1D Sylvester-type GCD algorithms, support size, synthetically blurred images, real motion-blurred pictures, lD interpolation, discrete Fourier transform, experimental results, noisy images, noise robustness, deconvolution, greatest common divisor, deblurring, z-transforms, computational complexity reduction
33	Kenneth Weber	The Accelerated Integer GCD Algorithm.	ACM Trans. Math. Softw.	1995	DBLP DOI BibTeX RDF	integer greatest common divisor, number-theoretic computations, GCD
33	Kleanthis Psarris, Santosh Pande	Classical dependence analysis techniques: sufficiently accurate in practice.	HICSS (2)	1995	DBLP DOI BibTeX RDF	GCD test, Banerjee-Wolfe test, statement data dependence, automatic loop parallelization, Perfect benchmarks, exact test, program testing, data analysis, accuracy, parallelizing compilers, program diagnostics, sufficient conditions, program control structures, parallelising compilers, data dependence analysis, greatest common divisor, automatic vectorization
31	Xinxin Fan, Yumin Wang	Simultaneous Divisor Class Addition-Subtraction Algorithm and Its Applications to Hyperelliptic Curve Cryptosystem.	AINA	2005	DBLP DOI BibTeX RDF
31	Satrajit Chatterjee, Robert K. Brayton	A new incremental placement algorithm and its application to congestion-aware divisor extraction.	ICCAD	2004	DBLP DOI BibTeX RDF
31	Chua-Chin Wang, Po-Ming Lee, Jun-Jie Wang, Chenn-Jung Huang	Design of a cycle-efficient 64-b/32-b integer divisor using a table-sharing algorithm.	IEEE Trans. Very Large Scale Integr. Syst.	2003	DBLP DOI BibTeX RDF
31	Vladimir P. Gerdt, D. A. Yanovich, Yuri A. Blinkov	Fast Search for the Janet Divisor.	Program. Comput. Softw.	2001	DBLP DOI BibTeX RDF
31	Sachar Paulus, Andreas Stein	Comparing Real and Imaginary Arithmetics for Divisor Class Groups of Hyperelliptic Curves.	ANTS	1998	DBLP DOI BibTeX RDF
31	Yishay Mansour, Baruch Schieber, Prasoon Tiwari	A Lower Bound for Integer Greatest Common Divisor Computations.	J. ACM	1991	DBLP DOI BibTeX RDF	floor operation, greatest common devisor, mod operation, lower bound, truncation
24	Y. K. Han, K. Yang	New M -Ary Sequence Families With Low Correlation and Large Size.	IEEE Trans. Inf. Theory	2009	DBLP DOI BibTeX RDF
24	Xiyong Zhang, Hua Guo	On perfect nonlinear functions (Pi).	Appl. Algebra Eng. Commun. Comput.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05B10
24	Tso-Bing Juang, Sheng-Hung Chen, Shin-Mao Li	A novel VLSI iterative divider architecture for fast quotient generation.	ISCAS	2008	DBLP DOI BibTeX RDF
24	Shunji Kozaki, Taketeru Kutsuma, Kazuto Matsuo	Remarks on Cheon's Algorithms for Pairing-Related Problems.	Pairing	2007	DBLP DOI BibTeX RDF
24	Zhiyuan Yan	Digit-Serial Systolic Architectures for Inversions over GF(2m).	SiPS	2006	DBLP DOI BibTeX RDF
24	Andreas Maletti	Hierarchies of Tree Series Transformations Revisited.	Developments in Language Theory	2006	DBLP DOI BibTeX RDF
24	Arch D. Robison	N-Bit Unsigned Division via N-Bit Multiply-Add.	IEEE Symposium on Computer Arithmetic	2005	DBLP DOI BibTeX RDF
24	Vladimir P. Gerdt, Yuri A. Blinkov	Janet-Like Monomial Division.	CASC	2005	DBLP DOI BibTeX RDF
24	Jen-Shiun Chiang, Min-Shiou Tsai	A Radix-4 New Svobota-Tung Divider with Constant Timing Complexity for Prescaling.	J. VLSI Signal Process.	2003	DBLP DOI BibTeX RDF	floating-point division, new Svoboda-Tung division, radix-4, Svoboda-Tung division, computer arithmetic, prescaling, signed digit number system
24	David W. Matula, Alex Fit-Florea	Prescaled Integer Division.	IEEE Symposium on Computer Arithmetic	2003	DBLP DOI BibTeX RDF
24	Tae-Jun Park, Mun-Kyu Lee, Kunsoo Park	Efficient Scalar Multiplication in Hyperelliptic Curves Using A New Frobenius Expansion.	ICISC	2003	DBLP DOI BibTeX RDF	Scalar Multiplication, Hyperelliptic Curve, Frobenius Expansion
24	Fabrice Monteiro, Abbas Dandache, Bernard Lepley	Fast Configurable Polynomial Division for Error Control Coding Applications.	IOLTW	2001	DBLP DOI BibTeX RDF
24	S. Unnikrishna Pillai, Ben Liang 0001	Blind image deconvolution using a robust GCD approach.	IEEE Trans. Image Process.	1999	DBLP DOI BibTeX RDF
24	Stuart F. Oberman, Michael J. Flynn	Minimizing the complexity of SRT tables.	IEEE Trans. Very Large Scale Integr. Syst.	1998	DBLP DOI BibTeX RDF
24	Erich L. Kaltofen	Greatest common divisors of polynomials given by straight-line programs.	J. ACM	1988	DBLP DOI BibTeX RDF
24	Claus-Peter Schnorr	Is the RSA Scheme Safe?	EUROCRYPT	1982	DBLP DOI BibTeX RDF
24	Stanley Lee, Willem P. de Roever, Susan L. Gerhart	The Evolution of List-Copying Algorithms.	POPL	1979	DBLP DOI BibTeX RDF
24	Charles J. Mifsud	A multiple-precision division algorithm.	Commun. ACM	1970	DBLP DOI BibTeX RDF	multiple-precsion, generalize, division, adjustment
24	Arthur Gill, J. Robert Flexer	Periodic Decomposition of Sequential Machines.	J. ACM	1967	DBLP DOI BibTeX RDF
21	Peter Orlik	Hyperplane Arrangements.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Geometric semilattice, Orlik-Solomon algebra, Divisor, Homotopy type, Poincaré polynomial, Ball quotient, Logarithmic form, Hypergeometric integral, Singularity, Complement, Hyperplane arrangement
21	Jiawang Nie, James Demmel, Ming Gu 0002	Global minimization of rational functions and the nearest GCDs.	J. Glob. Optim.	2008	DBLP DOI BibTeX RDF	Sum of squares (SOS), Quadratic module, Polynomial, Greatest common divisor, Global minimization, Rational function
21	Pramook Khungurn, Hiroshi Sekigawa, Kiyoshi Shirayanagi	Minimum converging precision of the QR-factorization algorithm for real polynomial GCD.	ISSAC	2007	DBLP DOI BibTeX RDF	algebraic algorithm stabilization, polynomial greatest common divisor
21	Hannes Brunner, Andreas Curiger, Max Hofstetter	On Computing Multiplicative Inverses in GF(2^m).	IEEE Trans. Computers	1993	DBLP DOI BibTeX RDF	computing multiplicative inverses, modular standard basis inversion, Euclid's algorithm, area requirement, AT-complexity, digital arithmetic, polynomials, computation time, Galois fields, greatest common divisor, asymptotic complexity
21	Nader H. Bshouty	On the Complexity of Functions for Random Access Machines.	J. ACM	1993	DBLP DOI BibTeX RDF	indirect addressing, sorting, greatest common divisor, random access machine
21	Franco P. Preparata, Jean Vuillemin	Practical Cellular Dividers.	IEEE Trans. Computers	1990	DBLP DOI BibTeX RDF	parallel division algorithms, nonrestoring online division methods, divider/multiplier, RSA cryptography, greatest common divisor computations, parallel algorithms, signal processing, digital arithmetic, modular arithmetic, redundant representations, floating-point units, dividing circuits, signed, systolic, digit-serial multiplier
21	Erich L. Kaltofen, Barry M. Trager	Computing with Polynomials Given By Black Boxes for Their Evaluation: Greatest Common Divisors, Factorization, Separation of Numerators and Denominators	FOCS	1988	DBLP DOI BibTeX RDF	random polynomial time, implicit representation, polynomials, factorization, multivariate polynomials, black boxes, greatest common divisor, rational functions
21	E. V. Krishnamurthy	On the Conversion of Hensel Codes to Farey Rationals.	IEEE Trans. Computers	1983	DBLP DOI BibTeX RDF	reduced residue system, Euclidean filtering algorithm, Euler's totient function, Farey rationals, isobaric set, multiplicative inverse, p-adic arithmetic, primitive root, factorization, Conversion, index, greatest common divisor, Hensel code, extended Euclidean algorithm
19	Hoon Hong, Jing Yang 0039	Computing greatest common divisor of several parametric univariate polynomials via generalized subresultant polynomials.	CoRR	2024	DBLP DOI BibTeX RDF
19	Bilal Ahmad Rather	A note on eigenvalues of zero divisor graphs associated with commutative rings.	CoRR	2024	DBLP DOI BibTeX RDF
19	Bilal Ahmad Rather	A note on the Independent domination polynomial of zero divisor graph of rings.	CoRR	2024	DBLP DOI BibTeX RDF
19	K. Selvakumar, N. Anusha	On the ideal-based zero-divisor graph of commutative rings.	Discret. Math. Algorithms Appl.	2024	DBLP DOI BibTeX RDF
19	Mohammad Ashraf, Muzibur Rahman Mozumder, Mohd Rashid, Nazim Ansari	On Aα spectrum of the zero-divisor graph of the ring ℤn.	Discret. Math. Algorithms Appl.	2024	DBLP DOI BibTeX RDF
19	Raphael Reitzig, Sebastian Wild	A simple and fast linear-time algorithm for divisor methods of apportionment.	Math. Program.	2024	DBLP DOI BibTeX RDF
19	Tomislav Marosevic, Josip Miletic, Marija Miloloza Pandur	The bounds of votes of divisor electoral methods.	Central Eur. J. Oper. Res.	2023	DBLP DOI BibTeX RDF
19	Yanzhao Tian, Lixiang Li 0001, Haipeng Peng, Ding Wang 0002, Yixian Yang	Honeywords Generation Mechanism Based on Zero-Divisor Graph Sequences.	IEEE Trans. Serv. Comput.	2023	DBLP DOI BibTeX RDF
19	Clement Johnson Rayer, Ravi Sankar Jeyaraj	Graph energy and topological descriptors of zero divisor graph associated with commutative ring.	J. Appl. Math. Comput.	2023	DBLP DOI BibTeX RDF
19	Nadeem ur Rehman, Amal S. Alali, Shabir Ahmad Mir, Mohd Nazim	Analysis of the Zagreb Indices over the Weakly Zero-Divisor Graph of the Ring Zp×Zt×Zs.	Axioms	2023	DBLP DOI BibTeX RDF
19	Mohd Rashid, Amal S. Alali, Wasim Ahmed, Muzibur Rahman Mozumder	Spectrum of the Cozero-Divisor Graph Associated to Ring Zn.	Axioms	2023	DBLP DOI BibTeX RDF
19	Clement Johnson Rayer, Ravi Sankar Jeyaraj	Applications on Topological Indices of Zero-Divisor Graph Associated with Commutative Rings.	Symmetry	2023	DBLP DOI BibTeX RDF
19	Thangaraj Asir, Karuppiah Mano, Turki Alsuraiheed	Classification of Genus Three Zero-Divisor Graphs.	Symmetry	2023	DBLP DOI BibTeX RDF
19	Sahand Hadizadeh Kafash, Justin Ruths	Relaxation of the greatest common divisor condition for the controllability of bilinear systems.	Autom.	2023	DBLP DOI BibTeX RDF
19	Vanni Noferini, Paul Van Dooren	Revisiting the Matrix Polynomial Greatest Common Divisor.	SIAM J. Matrix Anal. Appl.	2023	DBLP DOI BibTeX RDF
19	Giovanni Falcone, Giuseppe Filippone	Mumford representation and Riemann Roch space of a divisor on a hyperelliptic curve.	CoRR	2023	DBLP DOI BibTeX RDF
19	François Charton	Can transformers learn the greatest common divisor?	CoRR	2023	DBLP DOI BibTeX RDF
19	Raúl Rojas 0002	Algorithms for Proportional Representation in Parliament in Divisor and Multiplicative Form.	CoRR	2023	DBLP DOI BibTeX RDF
19	Muhammad Imran	Secure multiparty quantum computations for greatest common divisor and private set intersection.	CoRR	2023	DBLP DOI BibTeX RDF
19	E. Jesili, Krishnan Selvakumar, T. Tamizh Chelvam	On the genus of reduced cozero-divisor graph of commutative rings.	Soft Comput.	2023	DBLP DOI BibTeX RDF
19	Bableen Kaur, Deepa Sinha	Properties of derived signed graphs on Beck's zero-divisor graph.	Discret. Math. Algorithms Appl.	2023	DBLP DOI BibTeX RDF
19	Muhammad Imran	A private set intersection protocol based on multi-party quantum computation for greatest common divisor.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
19	G. Arunkumar, Peter J. Cameron, T. Kavaskar 0001, T. Tamizh Chelvam	Induced subgraphs of zero-divisor graphs.	Discret. Math.	2023	DBLP DOI BibTeX RDF
19	Eran Nevo	Embedding Divisor and Semi-Prime Testability in f-Vectors of Polytopes.	Discret. Comput. Geom.	2023	DBLP DOI BibTeX RDF
19	Sourav Mondal, Muhammad Imran, Nilanjan De, Anita Pal	Topological Indices of Total Graph and Zero Divisor Graph of Commutative Ring: A Polynomial Approach.	Complex.	2023	DBLP DOI BibTeX RDF
19	Guodong Hua	On general divisor problems of Hecke eigenvalues of cusp forms.	Period. Math. Hung.	2023	DBLP DOI BibTeX RDF
19	Huafeng Liu	Notes on general divisor problems related to Maass cusp forms.	Period. Math. Hung.	2023	DBLP DOI BibTeX RDF
19	B. Praba, M. Logeshwari	Clique and Independence Number of Rough Co-Zero Divisor Graph and Its Applications in Analyzing a Twitter Data.	New Math. Nat. Comput.	2023	DBLP DOI BibTeX RDF
19	Pradeep Singh, Vijay Kumar Bhat	Graph invariants of the line graph of zero divisor graph of $$\mathbb {Z}_{n}$$.	J. Appl. Math. Comput.	2022	DBLP DOI BibTeX RDF
19	Deepa Sinha, Bableen Kaur	Some aspects of zero-divisor graphs for the ring of Gaussian integers modulo $$2^{n}$$.	J. Appl. Math. Comput.	2022	DBLP DOI BibTeX RDF
19	Xiaoling Yu, Yuntao Wang 0002, Chungen Xu, Tsuyoshi Takagi	Revisiting the Orthogonal Lattice Algorithm in Solving General Approximate Common Divisor Problem.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2022	DBLP DOI BibTeX RDF
19	Bilal Ahmad Rather, Fawad Ali, Asad Ullah, Nahid Fatima, Rahim Dad	Aγ Eigenvalues of Zero Divisor Graph of Integer Modulo and Von Neumann Regular Rings.	Symmetry	2022	DBLP DOI BibTeX RDF