拉斐尔·奥斯特罗夫斯基;亚历山德拉·斯卡夫罗;伊万·维斯康蒂;阿克谢·瓦迪亚 具有（恶意的）物理上不可分割函数的通用可组合安全计算。 （英语） Zbl 1300.68029号 Johansson，Thomas（编辑）等人，《密码学进展–EUROCRYPT 2013》。第32届密码技术理论与应用国际年会，希腊雅典，2013年5月26日至30日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-38347-2/pbk）。计算机科学课堂讲稿7881702-718（2013）。 总结：物理不可分割功能（PUF）[R.S.巴普，物理单向功能。（博士论文）马萨诸塞州剑桥：麻省理工学院（2001）]是随机性的噪声物理来源。因此，它们对密码应用程序自然具有吸引力，并引起了理论学家和实践者的兴趣。最近在[Crypto 2011，Lect.Notes Comput.Sci.6841，51-70（2011；Zbl 1288.68059号)]其中C.布尔祖斯卡等。在通用组合（UC）框架中建模PUFR.卡内蒂[“通用可组合安全性：密码协议的新范例。”https://eprint.iacr.org/2000/067]. 他们模型的一个显著特点是只考虑可信PUF；也就是说，通过规定的制造工艺生产的PUF，保证不会受到任何敌对影响。然而，这并不能准确地反映实际情况，即对手可能会创建和使用恶意PUF。这项工作的目标是扩展[Brzuska等人，loc.cit.]中提出的模型，以捕获这种真实世界中的攻击。本文的主要贡献是对恶意PUF模型的研究。为此，我们首先将“恶意”PUF的概念形式化，并扩展了Brzuska等人的UC公式。允许对手创建具有任意对抗行为的PUF。然后，我们在这个更现实的模型中提供了积极的结果。我们表明，在计算假设下，UC可以安全地实现任何功能。关于整个系列，请参见[Zbl 1263.94005号]。 引用于1审查引用于10文件 MSC公司： 68第25页 数据加密（计算机科学方面） 94A60型 密码学 关键词：密码协议;协议的安全性分析;同时合成 引文：Zbl 1288.68059号 PDF格式BibTeX公司 XML格式引用 \textit{R.Ostrovsky}等人，Lect。注释计算。科学。7881、702--718（2013；Zbl 1300.68029） 全文： 内政部