Title:

ONE TIME PROGRAMS: A SHORT INTRODUCTION

Creator:

KAZANA Tomasz

Abstract:

Niniejszy dokument stanowi skróconą wersję pracy „One-time Programs with Limited Memory” autorstwa Konrada Durnogi, Stefana Dziembowskiego, Tomasza Kazany oraz Michała Zająca, prezentowanej na konferencji INSCRYPT 2013 [11]. Praca bada pojęcie programów jednorazowych wprowadzonych na konferencji CRYPTO’08 przez Shafi Goldwasser et al. Program jednorazowy to urządzenie zawierające program C oraz posiadające własność, iż może być on wykonany tylko raz, na wybranym wejściu. Goldwasser et al. pokazali jak zaimplementować programy jednorazowe, używając specyficznych rozwiązań sprzętowych, tzw. OTM-ów. (ang. One-Time Memory). Ta praca podaje inną implementację programów jednorazowych, działającą w tzw. modelu obliczeń SBA. Charakterystyczne cechy tego modelu to ograniczona pamięć, wycieki oraz użycie losowej wyroczni.

Date issued:

2014-12-05

Identifier:

doi:10.37055/sbn/135240 ; oai:editorialsystem.com:article-135240

Print ISSN:

2082-2677

Publisher ID:

135240

License:

click here to follow the link

Starting page:

317

Ending page:

324

Volume:

6

Issue:

2

Journal:

SBN

Keywords:

pseudorandom functions ; one-time device ; one-time program ; circuit garbling