Chinese remaindering for algebraic numbers in a hidden field

Iqor E Shparlinski; Ron Steinfeld

doi:10.1007/3-540-45455-1_28

Chinese remaindering for algebraic numbers in a hidden field

Iqor E Shparlinski, Ron Steinfeld

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

1 Citation (Scopus)

Abstract

We use lattice reduction to obtain a polynomial time algorithm for Chinese Remaindering in algebraic number fields in the case when the field itself is unknown.

Original language	English
Title of host publication	Algorithmic Number Theory
Subtitle of host publication	5th International Symposium, ANTS-V Sydney, Australia, July 7-12, 2002 Proceedings
Editors	Claus Fieker, David R. Kohel
Place of Publication	Berlin Germany
Publisher	Springer
Pages	349-356
Number of pages	8
ISBN (Print)	3540438637
DOIs	https://doi.org/10.1007/3-540-45455-1_28
Publication status	Published - 2002
Event	International Symposium on Algorithmic Number Theory 2002 - Sydney, Australia Duration: 7 Jul 2002 → 12 Jul 2002 Conference number: 5th https://link.springer.com/book/10.1007/3-540-45455-1 (Proceedings)

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	2369
ISSN (Print)	0302-9743

Conference

Conference	International Symposium on Algorithmic Number Theory 2002
Abbreviated title	ANTS-V 2002
Country/Territory	Australia
City	Sydney
Period	7/07/02 → 12/07/02
Internet address	https://link.springer.com/book/10.1007/3-540-45455-1 (Proceedings)

Access to Document

10.1007/3-540-45455-1_28

Cite this

@inproceedings{1d4fa960affe4564b12019e1558110bc,

title = "Chinese remaindering for algebraic numbers in a hidden field",

abstract = "We use lattice reduction to obtain a polynomial time algorithm for Chinese Remaindering in algebraic number fields in the case when the field itself is unknown.",

author = "Shparlinski, {Iqor E} and Ron Steinfeld",

year = "2002",

doi = "10.1007/3-540-45455-1_28",

language = "English",

isbn = "3540438637",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "349--356",

editor = "Claus Fieker and Kohel, {David R.}",

booktitle = "Algorithmic Number Theory",

note = "International Symposium on Algorithmic Number Theory 2002, ANTS-V 2002 ; Conference date: 07-07-2002 Through 12-07-2002",

url = "https://link.springer.com/book/10.1007/3-540-45455-1",

}

Shparlinski, IE & Steinfeld, R 2002, Chinese remaindering for algebraic numbers in a hidden field. in C Fieker & DR Kohel (eds), Algorithmic Number Theory: 5th International Symposium, ANTS-V Sydney, Australia, July 7-12, 2002 Proceedings. Lecture Notes in Computer Science, vol. 2369, Springer, Berlin Germany, pp. 349-356, International Symposium on Algorithmic Number Theory 2002, Sydney, New South Wales, Australia, 7/07/02. https://doi.org/10.1007/3-540-45455-1_28

Chinese remaindering for algebraic numbers in a hidden field. / Shparlinski, Iqor E; Steinfeld, Ron.

Algorithmic Number Theory: 5th International Symposium, ANTS-V Sydney, Australia, July 7-12, 2002 Proceedings. ed. / Claus Fieker; David R. Kohel. Berlin Germany : Springer, 2002. p. 349-356 (Lecture Notes in Computer Science; Vol. 2369).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Chinese remaindering for algebraic numbers in a hidden field

AU - Shparlinski, Iqor E

AU - Steinfeld, Ron

N1 - Conference code: 5th

PY - 2002

Y1 - 2002

N2 - We use lattice reduction to obtain a polynomial time algorithm for Chinese Remaindering in algebraic number fields in the case when the field itself is unknown.

AB - We use lattice reduction to obtain a polynomial time algorithm for Chinese Remaindering in algebraic number fields in the case when the field itself is unknown.

U2 - 10.1007/3-540-45455-1_28

DO - 10.1007/3-540-45455-1_28

M3 - Conference Paper

SN - 3540438637

T3 - Lecture Notes in Computer Science

SP - 349

EP - 356

BT - Algorithmic Number Theory

A2 - Fieker, Claus

A2 - Kohel, David R.

PB - Springer

CY - Berlin Germany

T2 - International Symposium on Algorithmic Number Theory 2002

Y2 - 7 July 2002 through 12 July 2002

ER -