We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DS

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Data Structures and Algorithms

Title: Computing discrete logarithm by interval-valued paradigm

Abstract: Interval-valued computing is a relatively new computing paradigm. It uses finitely many interval segments over the unit interval in a computation as data structure. The satisfiability of Quantified Boolean formulae and other hard problems, like integer factorization, can be solved in an effective way by its massive parallelism. The discrete logarithm problem plays an important role in practice, there are cryptographical methods based on its computational hardness. In this paper we show that the discrete logarithm problem is computable by an interval-valued computing in a polynomial number of steps (within this paradigm).
Comments: In Proceedings DCM 2012, arXiv:1403.7579
Subjects: Data Structures and Algorithms (cs.DS)
Journal reference: EPTCS 143, 2014, pp. 76-86
DOI: 10.4204/EPTCS.143.7
Cite as: arXiv:1404.0078 [cs.DS]
  (or arXiv:1404.0078v1 [cs.DS] for this version)

Submission history

From: EPTCS [view email]
[v1] Tue, 1 Apr 2014 00:37:52 GMT (265kb,D)

Link back to: arXiv, form interface, contact.