### Abstract

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

Original language | English (US) |
---|---|

Pages (from-to) | 420-429 |

Number of pages | 10 |

Journal | Lecture Notes in Computer Science |

Volume | 3595 |

State | Published - Oct 24 2005 |

Event | 11th Annual International Conference on Computing and Combinatorics, COCOON 2005 - Kunming, China Duration: Aug 16 2005 → Aug 29 2005 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Theoretical Computer Science
- Computer Science(all)

### Cite this

*Lecture Notes in Computer Science*,

*3595*, 420-429.

}

*Lecture Notes in Computer Science*, vol. 3595, pp. 420-429.

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

Research output: Contribution to journal › Conference 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 -