Original title: BSS model a kryptografie
Translated title: The BSS model and cryptography
Authors: Hostáková, Kristina ; Krajíček, Jan (advisor) ; Thapen, Neil (referee)
Document type: Master’s theses
Year: 2016
Language: eng
Abstract: Real numbers are usually represented by various discrete objects such as floating points or partial decimal expansions. This is mainly because the clas- sical computability theory relates to computers which work with discrete data. Nevertheless, for theoretical purposes it is interesting to look at models of com- putation that deal with real numbers as with objects of unit size. A very natural such model was suggested by Blum, Shub and Smale in 1989. In 2012 Grigoriev and Nikolenko studied various cryptographic tasks involv- ing real numbers (for example, biometric authentication) and they considered the BSS machine model. In this work we focus on hard to invert functions in this model of computation. Our main theme is to analyse whether there are real functions of one variable that are easier to compute than to invert by a BSS machine. 1
Keywords: BSS machine; computable function; hard to invert function; real computation; BSS stroj; počítání s reálnými čísly; těžko invertovatelná funkce; vyčíslitelná funkce

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/78017

Permalink: http://www.nusl.cz/ntk/nusl-347534


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Master’s theses