Startseite UB

Secure Distributed Computation of the Square Root and Applications

Liedel, Manuel (2012) Secure Distributed Computation of the Square Root and Applications. In: 8th International Conference on Information Security Practice and Experience (ISPEC 2012), 9.4-12.4.2012, Hangzhou, China. (In Press)

[img]
Preview
License: Publishing license for publications including print on demand
PDF - Accepted Version
Download (383kB)

Other URL: http://www.springerlink.com/content/r851464077t18162


Abstract

The square root is an important mathematical primitive whose secure, efficient, distributed computation has so far not been possible. We present a solution to this problem based on Goldschmidt's algorithm. The starting point is computed by linear approximation of the normalized input using carefully chosen coefficients. The whole algorithm is presented in the fixed-point arithmetic framework of ...

plus


Export bibliographical data



Item Type:Conference or Workshop Item (Paper)
Date:31 January 2012
Institutions:Business, Economics and Information Systems > Institut für Wirtschaftsinformatik > Professur für Wirtschaftsinformatik & Wirtschaftsmathematik (Prof. Dr. Peter Lory)
Projects:SECBIT - Ausbau der Kompetenzpartnerschaft zum Themenschwerpunkt "IT-Sicherheit" an den Standorten Passau und Regensburg
Research groups and research centres:Not selected
Keywords:Square Root, Fixed-Point Arithmetic, Secure Computation, QR-Decomposition
Subjects:000 Computer science, information & general works > 004 Computer science
300 Social sciences > 330 Economics
Status:In Press
Refereed:Yes, this version has been refereed
Created at the University of Regensburg:Yes
Owner: Manuel Liedel
Deposited On:30 Mar 2012 06:18
Last Modified:13 Mar 2014 18:44
Item ID:23563
Owner Only: item control page

Downloads

Downloads per month over past year

  1. University

University Library

Publication Server

Contact person
Gernot Deinzer

Telefon 0941 943-2759
Contact