Polynomial solution to Discrete Logarithm Problem in Interval-valued computing

dc.contributor.authorVályi, Sándor
dc.contributor.authorNagy, Benedek
dc.date.accessioned2012-06-05T11:25:18Z
dc.date.available2012-06-05T11:25:18Z
dc.date.conferenceend2011
dc.date.conferencestart2011
dc.date.issued2012-06-05
dc.description.abstractWe show that discrete logarithm can be computed in the frame- work of interval-valued computations by a polynomial computation. This new com- puting device is of highly parallel nature: it operates on so-called interval- values which are nite unions of subintervals of [0,1) and constitute an in - nite Boolean algebra. The computation process is modelled in the style of Boolean networks but some non-Boolean operators are also allowed: shifts in both directions and a kind of zooming called product. This paradigm in an restricted form has the computation power of PSPACE as shown in [1] when it is used to decision problems. In [2] it is de ned how interval-valued computa- tions can be used to calculate discrete functions. In that paper the prime factorization was shown to be computable by a quadratic size interval-valued computation. The calculation of discrete logarithm also an important topic of cryptography. In this talk, we demonstrate an analogous result for the calculation of discrete logarithm.en_US
dc.description.cityDebrecenen_US
dc.description.conferencetypeNationalen_US
dc.identifier.urihttp://hdl.handle.net/123456789/38
dc.language.isoenen_US
dc.subjectmassively parallel computingen_US
dc.subjectinterval-valued computingen_US
dc.subjectcryptographyen_US
dc.titlePolynomial solution to Discrete Logarithm Problem in Interval-valued computingen_US
dc.title.conference11th Central European Conference on Cryptologyen_US
dc.type.classLectureen_US
dc.type.specificationScientificen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
cecc2011abstract.pdf
Size:
83.67 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: