Quantum noisy rational function reconstruction

Sean Hallgren, Alexander Russell, Igor E. Shparlinski

Research output: Contribution to journalConference article

2 Citations (Scopus)

Abstract

We consider the problem of determining a rational function f over a finite field script F signp of p elements given a noisy black box B, which for each t ∈ script F signp returns several most significant bits of the residue of f(t) modulo the prime p.

Original languageEnglish (US)
Pages (from-to)420-429
Number of pages10
JournalLecture Notes in Computer Science
Volume3595
StatePublished - Oct 24 2005
Event11th Annual International Conference on Computing and Combinatorics, COCOON 2005 - Kunming, China
Duration: Aug 16 2005Aug 29 2005

Fingerprint

Rational functions
Black Box
Rational function
Galois field
Modulo

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Hallgren, S., Russell, A., & Shparlinski, I. E. (2005). Quantum noisy rational function reconstruction. Lecture Notes in Computer Science, 3595, 420-429.
Hallgren, Sean ; Russell, Alexander ; Shparlinski, Igor E. / Quantum noisy rational function reconstruction. In: Lecture Notes in Computer Science. 2005 ; Vol. 3595. pp. 420-429.
@article{65e6438b421f4d6e802ed7a02908d281,
title = "Quantum noisy rational function reconstruction",
abstract = "We consider the problem of determining a rational function f over a finite field script F signp of p elements given a noisy black box B, which for each t ∈ script F signp returns several most significant bits of the residue of f(t) modulo the prime p.",
author = "Sean Hallgren and Alexander Russell and Shparlinski, {Igor E.}",
year = "2005",
month = "10",
day = "24",
language = "English (US)",
volume = "3595",
pages = "420--429",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Springer Verlag",

}

Hallgren, S, Russell, A & Shparlinski, IE 2005, 'Quantum noisy rational function reconstruction', Lecture Notes in Computer Science, vol. 3595, pp. 420-429.

Quantum noisy rational function reconstruction. / Hallgren, Sean; Russell, Alexander; Shparlinski, Igor E.

In: Lecture Notes in Computer Science, Vol. 3595, 24.10.2005, p. 420-429.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Quantum noisy rational function reconstruction

AU - Hallgren, Sean

AU - Russell, Alexander

AU - Shparlinski, Igor E.

PY - 2005/10/24

Y1 - 2005/10/24

N2 - We consider the problem of determining a rational function f over a finite field script F signp of p elements given a noisy black box B, which for each t ∈ script F signp returns several most significant bits of the residue of f(t) modulo the prime p.

AB - We consider the problem of determining a rational function f over a finite field script F signp of p elements given a noisy black box B, which for each t ∈ script F signp returns several most significant bits of the residue of f(t) modulo the prime p.

UR - http://www.scopus.com/inward/record.url?scp=26844443101&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=26844443101&partnerID=8YFLogxK

M3 - Conference article

VL - 3595

SP - 420

EP - 429

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -