标签:#密碼學理論

共 3 篇文章

隨機預言機

在密碼學中,隨機預言機()是一部預言機,對任何輸入都回傳一個均勻且隨機的輸出(請參考離散型均勻分佈),不過對相同的輸入,該預言機每次都會用同一方法輸出。換句話說,隨機預言機是一個將所有可能輸入與輸出作隨機反映的函數。 限制 只能產生有限個輸出的函數均不是一個隨機預言函數,因為隨機預言機的定義要求其是一個有無限個輸出的函數。 一些刻意設計的簽名和加密方式被證明如果使用隨機預言機的話是安全的,但是使用其他的函式替代隨機預言的話則明顯不安全。…

私有信息檢索

在密碼學,私有信息檢索(英語:Private information retrieval,PIR)協議令用戶可以在不披露下載項目的同時,從持有數據庫的伺服器下載項目。 PIR亦可視為一種弱化的n選1不經意傳輸(OT),但有區別,在於OT亦要求用户不得獲得其他數據項目的信息。 一種平凡但效率奇低的PIR可以通過讓伺服器複製整個數據庫,然後傳送給用戶實現。實際上,單伺服器(不論是經典或量子)設定下,這是唯一能信息學安全地保護用戶查詢的方案。…