informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-370Research ArticleЗАЩИТА ИНФОРМАЦИИ И НАДЕЖНОСТЬ СИСТЕМINFORMATION PROTECTION AND SYSTEM RELIABILITYФИЗИЧЕСКИ НЕКЛОНИРУЕМЫЕ ФУНКЦИИЯрмоликВ. Н.ВашинкоЮ. Г.Белорусский государственный университет информатики и радиоэлектроникиBelarus20112004201802(30)92103Copyright © Ярмолик В.Н., Вашинко Ю.Г., 20182018Ярмолик В.Н., Вашинко Ю.Г.Ярмолик В.Н., Вашинко Ю.Г.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/370

Анализируются методы построения физически неклонируемых функций, являющихся основойфизической криптографии. Показываются ограничения при реализации подобных функций для цифровых устройств, в особенности с программируемой архитектурой. Предлагаются комбинированные физически неклонируемые функции. Экспериментально подтверждается их эффективность для случая программируемых логических матриц.

ReferencesPhysical One-Way Functions / R. Pappu [et al.] // Science. – 2002. – Vol. 297. –Physical One-Way Functions / R. Pappu [et al.] // Science. – 2002. – Vol. 297. –P. 2026–2030.P. 2026–2030.Pappu, R. Physical One-Way Functions: PhD Thesis in Media Arts and Sciences / R. Pappu //Pappu, R. Physical One-Way Functions: PhD Thesis in Media Arts and Sciences / R. Pappu //Massachusetts Institute of Technology (MIT). – Cambridge, 2001. – 154 p.Massachusetts Institute of Technology (MIT). – Cambridge, 2001. – 154 p.Controlled physical random functions / B. Gassend [et al.] // Proc. of 18th Annual Computer Security Applications Conf. (ACSAC), Las Vegas, Nevada, USA, 2002. – Las Vegas, 2002. – P. 149–160.Controlled physical random functions / B. Gassend [et al.] // Proc. of 18th Annual Computer Security Applications Conf. (ACSAC), Las Vegas, Nevada, USA, 2002. – Las Vegas, 2002. – P. 149–160.Gassend, B. Physical Random Functions: MSc Thesis / B. Gassend // Massachusetts Institute of Technology (MIT). – Cambridge, 2003. – 89 p.Gassend, B. Physical Random Functions: MSc Thesis / B. Gassend // Massachusetts Institute of Technology (MIT). – Cambridge, 2003. – 89 p.Ekert, A.K. Quantum cryptography based on Bell's theorem / A.K. Ekert // Physical ReviewEkert, A.K. Quantum cryptography based on Bell's theorem / A.K. Ekert // Physical ReviewLetters. – 1991. – Vol. 67, № 6. – P. 661–663.Letters. – 1991. – Vol. 67, № 6. – P. 661–663.Bennett, C.H. Quantum cryptography using any two nonorthogonal states / C.H. Bennett // Physical Review Letters. – 1992. – Vol. 68, № 21. – P. 3121–2124.Bennett, C.H. Quantum cryptography using any two nonorthogonal states / C.H. Bennett // Physical Review Letters. – 1992. – Vol. 68, № 21. – P. 3121–2124.Kocarev, L. Chaos-based cryptography: a brief overview / L. Kocarev // Circuits and Systems Magazine. – 2001. –Vol. 1, № 3. – P. 6–21.Kocarev, L. Chaos-based cryptography: a brief overview / L. Kocarev // Circuits and Systems Magazine. – 2001. –Vol. 1, № 3. – P. 6–21.Shannon, C.E. Communication theory of secrecy systems / C.E. Shannon // Bell SystemShannon, C.E. Communication theory of secrecy systems / C.E. Shannon // Bell SystemTech. J. – 1949. – P. 656–715.Tech. J. – 1949. – P. 656–715.Tuyls, P. Security with Noisy Data / P. Tuyls, B. Skoric, T. Kevenaar (ed.). – London :Tuyls, P. Security with Noisy Data / P. Tuyls, B. Skoric, T. Kevenaar (ed.). – London :Springer, 2007. – 344 p.Springer, 2007. – 344 p.Cryptology e-print Archive / Ed. T. Rabin, C. Cachin [Electronic resource]. – 2009. – ModeCryptology e-print Archive / Ed. T. Rabin, C. Cachin [Electronic resource]. – 2009. – Modeof access : http://eprint.iacr.org/2009/277.pdf. – Date of access : 22.12.2010.of access : http://eprint.iacr.org/2009/277.pdf. – Date of access : 22.12.2010.Agarwal, A. Statistical Timing Analysis for Intra-Die Process Variations with Spatial Correlations / A. Agarwal, D. Blaauw, V. Zolotov // Proc. of International Conf. on Computer Aided Design (ICCAD03), San Jose, CA, USA, 2003. – San Jose, 2003. – P. 900–907.Agarwal, A. Statistical Timing Analysis for Intra-Die Process Variations with Spatial Correlations / A. Agarwal, D. Blaauw, V. Zolotov // Proc. of International Conf. on Computer Aided Design (ICCAD03), San Jose, CA, USA, 2003. – San Jose, 2003. – P. 900–907.A technique to build a secret key in integrated circuits for identification and authentication applications / J. Lee [et al.] // Proc. of IEEE VLSI Circuits Symposium. – Boston, MA, USA, 2004. – P. 176–179.A technique to build a secret key in integrated circuits for identification and authentication applications / J. Lee [et al.] // Proc. of IEEE VLSI Circuits Symposium. – Boston, MA, USA, 2004. – P. 176–179.Ozturk, E. Physical unclonable function with tristate buffers / E. Ozturk, G. Hammouri,Ozturk, E. Physical unclonable function with tristate buffers / E. Ozturk, G. Hammouri,B. Sunar // Proc. of IEEE International Symposium on Circuits and Systems (ISCAS 2008). – Seattle, WA, USA, 2008. – P. 3194–3197.B. Sunar // Proc. of IEEE International Symposium on Circuits and Systems (ISCAS 2008). – Seattle, WA, USA, 2008. – P. 3194–3197.Gang, Q. Temperature-aware cooperative ring oscillator PUF / Q. Gang, Y. Chi-En // Proc.Gang, Q. Temperature-aware cooperative ring oscillator PUF / Q. Gang, Y. Chi-En // Proc.of IEEE International Workshop on Hardware-Oriented Security and Trust. – San Francisco, CA, 2009. – P. 36–42.of IEEE International Workshop on Hardware-Oriented Security and Trust. – San Francisco, CA, 2009. – P. 36–42.Holocomb, D. Power-up SRAM State as an Identifying Fingerprint and Source of TrueHolocomb, D. Power-up SRAM State as an Identifying Fingerprint and Source of TrueRandom Numbers / D. Holocomb, W. Burleson // IEEE Transactions on Computers. – 2008. –Random Numbers / D. Holocomb, W. Burleson // IEEE Transactions on Computers. – 2008. –Vol. 57, № 11. – P. 1198–1210.Vol. 57, № 11. – P. 1198–1210.FPGA Intrinsic PUFs and Their Use for IP Protection / J. Guajardo [et al.] // Lecture NotesFPGA Intrinsic PUFs and Their Use for IP Protection / J. Guajardo [et al.] // Lecture Notesin Computer Science. – 2007. – Vol. 4727. – P. 63–80.in Computer Science. – 2007. – Vol. 4727. – P. 63–80.Maes, R. Intrinsic PUFs from Flip-flops on Reconfigurable Devices / R. Maes, P. Tuyls,Maes, R. Intrinsic PUFs from Flip-flops on Reconfigurable Devices / R. Maes, P. Tuyls,I. Verbauwhede // Proc. of 3rd Benelux Workshop on Information and System SecurityI. Verbauwhede // Proc. of 3rd Benelux Workshop on Information and System Security(WISSec 2008). – Eindhoven, The Netherlands, 2008. – P. 3–20.(WISSec 2008). – Eindhoven, The Netherlands, 2008. – P. 3–20.The Butterfly PUF: Protecting IP on every FPGA / S.S. Kumar [et al.] // Proc. IEEE Intern.The Butterfly PUF: Protecting IP on every FPGA / S.S. Kumar [et al.] // Proc. IEEE Intern.Workshop on Hardware-Oriented Security and Trust (HOST’2008). – Anaheim, CA, USA, 2008. – P. 67–70.Workshop on Hardware-Oriented Security and Trust (HOST’2008). – Anaheim, CA, USA, 2008. – P. 67–70.Suh, G.E. Physical Unclonable Functions for Device Authentication and Secret Key Generation / G.E. Suh, S. Devadas // Proc. of 44th annual Design Automation Conf. (DAC '07). – San Diego, CA, 2007. – P. 9–14.Suh, G.E. Physical Unclonable Functions for Device Authentication and Secret Key Generation / G.E. Suh, S. Devadas // Proc. of 44th annual Design Automation Conf. (DAC '07). – San Diego, CA, 2007. – P. 9–14.Simpson, E. Runtime Intellectual Property Protection on Programmable Platforms : MScSimpson, E. Runtime Intellectual Property Protection on Programmable Platforms : MScThesis Computer Engineering / E. Simpson; Virginia Polytechnic Institute and State University. – Blacksburg, 2007. – 50 p.Thesis Computer Engineering / E. Simpson; Virginia Polytechnic Institute and State University. – Blacksburg, 2007. – 50 p.

The authors declare that there are no conflicts of interest present.