scientific article; zbMATH DE number 733559

zbMath0839.11068MaRDI QIDQ4325954

Ingrid Biehl, Johannes A. Buchmann

Publication date: 25 June 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

deterministic algorithmsclass groupsdiscrete logarithm problemregulatorfundamental unitquadratic discriminantsnumber theoretic algorithmsquadratic ordersprincipal ideal test

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Units and factorization (11R27) Number-theoretic algorithms; complexity (11Y16) Class numbers, class groups, discriminants (11R29)

Related Items

Short Generators Without Quantum Computers: The Case of Multiquadratics, Cryptography based on number fields with large regulator, Об использовании групп классов идеалов квадратичных полей для построения криптографических систем с открытым ключом, Quadratic class numbers and character sums