informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-199Research ArticleЛОГИЧЕСКОЕ ПРОЕКТИРОВАНИЕLOGICAL DESIGNМЕТОД УВЕЛИЧЕНИЯ СТАБИЛЬНОСТИ ФИЗИЧЕСКИ НЕКЛОНИРУЕМОЙ ФУНКЦИИ ТИПА «АРБИТР»RELIABILITY ENHANCEMENT METHOD FOR «ARBITER» PHYSICALLY UNCLONABLE FUNCTIONКлыбикВ. П.KlybikV. P.

Минск, ул. П. Бровки, 6 

klybik@bsuir.byЗаливакоС. С.ZalivakaS. S.

Минск, ул. П. Бровки, 6 

zalivako@bsuir.byИванюкА. А.IvaniukA. A.

Минск, ул. П. Бровки, 6 

ivaniuk@bsuir.byБелорусский государственный университет информатики и радиоэлектроникиBelarus20172803201701(53)3143Copyright © Клыбик В.П., Заливако С.С., Иванюк А.А., 20172017Клыбик В.П., Заливако С.С., Иванюк А.А.Klybik V.P., Zalivaka S.S., Ivaniuk A.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/199

Предлагается метод повышения стабильности физически неклонируемой функции типа «арбитр» без увеличения затрат на аппаратное обеспечение и значительного роста времени получения ответа. Предлагается развернутая параметрическая модель формирования временной разницы тестового сигнала на входах арбитра. Проводится проверка метода на реальных устройствах программируемой логики.

The paper presents a reliability enhancement method for an arbiter physically unclonable function (A-PUF). The proposed technique has reasonable challenge-response generation time and does not cause additional hardware overheads. A time difference of a test pulse delay has been used as a basis for A-PUF parametric model development. The proposed approach has been verified on a real programmable logic device.

ReferencesPentium III Serial Numbers [Electronic resource]. – Mechler Enterprises, LLC., 2001. – Mode of access : http://www.pcmech.com/article/pentium-iii-serial-numbers. – Date of access : 30.05.2016.Pentium III Serial Numbers [Electronic resource]. – Mechler Enterprises, LLC., 2001. – Mode of access : http://www.pcmech.com/article/pentium-iii-serial-numbers. – Date of access : 30.05.2016.Silicon physical random functions / B. Gassend [et al.] // ACM Conf. on Comp. and Comm. Security (CCS’02), N. Y., USA, November 18–22, 2002 / ACM N. Y. – N. Y., 2002. – P. 148–160.Silicon physical random functions / B. Gassend [et al.] // ACM Conf. on Comp. and Comm. Security (CCS’02), N. Y., USA, November 18–22, 2002 / ACM N. Y. – N. Y., 2002. – P. 148–160.Koushanfar, F. Intellectual property metering / F. Koushanfar, G. Qu, M. Potkonjak // 4th Intern. Workshop Information Hiding (IH’01), Pittsburg, USA, April 25–27, 2001. – Pittsburg, 2001. – P. 81–95.Koushanfar, F. Intellectual property metering / F. Koushanfar, G. Qu, M. Potkonjak // 4th Intern. Workshop Information Hiding (IH’01), Pittsburg, USA, April 25–27, 2001. – Pittsburg, 2001. – P. 81–95.Koushanfar, F. Hardware Metering / F. Koushanfar, G. Qu // Proc. IEEE Design Automation Conf. (DAC’01), Scottsdale, USA, June 18–22, 2001 / ACM N. Y. – Scottsdale, 2001. – P. 490–493.Koushanfar, F. Hardware Metering / F. Koushanfar, G. Qu // Proc. IEEE Design Automation Conf. (DAC’01), Scottsdale, USA, June 18–22, 2001 / ACM N. Y. – Scottsdale, 2001. – P. 490–493.Qu, G. Fingerprinting intellectual property using constraint-addition / G. Qu, M. Potkonjak // Proc. IEEE Design Automation Conf. (DAC’00), Los-Angeles, USA, June 5–9, 2000 / ACM, N. Y. – Los-Angeles, 2000. – P. 587–592.Qu, G. Fingerprinting intellectual property using constraint-addition / G. Qu, M. Potkonjak // Proc. IEEE Design Automation Conf. (DAC’00), Los-Angeles, USA, June 5–9, 2000 / ACM, N. Y. – Los-Angeles, 2000. – P. 587–592.A blind dynamic fingerprinting technique for sequential circuit intellectual property protection / C.-H. Chang [et al.] // IEEE Trans. Comput.-Aided Design of Integrated Circuits and Syst. – 2014. – Vol. 33, no. 1. – P. 76–89.A blind dynamic fingerprinting technique for sequential circuit intellectual property protection / C.-H. Chang [et al.] // IEEE Trans. Comput.-Aided Design of Integrated Circuits and Syst. – 2014. – Vol. 33, no. 1. – P. 76–89.Koushanfar, F. Provably secure active IC metering techniques for piracy avoidance and digital rights management / F. Koushanfar // IEEE Trans. Inf. Forensics and Security. – 2011. – Vol. 7, no. 1. – P. 51–63.Koushanfar, F. Provably secure active IC metering techniques for piracy avoidance and digital rights management / F. Koushanfar // IEEE Trans. Inf. Forensics and Security. – 2011. – Vol. 7, no. 1. – P. 51–63.Ending piracy of integrated circuits / J. Roy [et al.] // Computer. – 2010. – Vol. 43, no. 10. – P. 30–38.Ending piracy of integrated circuits / J. Roy [et al.] // Computer. – 2010. – Vol. 43, no. 10. – P. 30–38.Architecture and Design Flow for a Highly Efficient Structured ASIC / H. Man-Ho [et al.] // IEEE Transactions on VLSI Systems. – 2012. – Vol. 21, iss. 3. – P. 424 – 433.Architecture and Design Flow for a Highly Efficient Structured ASIC / H. Man-Ho [et al.] // IEEE Transactions on VLSI Systems. – 2012. – Vol. 21, iss. 3. – P. 424 – 433.A technique to build a secret key in integrated circuits for identification and authentication applications / J.W. Lee [et al.] // Intern. Symp. VLSI Circuits (VLSI'04), Honolulu, USA, June 15–19, 2004. – Honolulu, 2004. – P. 176–179.A technique to build a secret key in integrated circuits for identification and authentication applications / J.W. Lee [et al.] // Intern. Symp. VLSI Circuits (VLSI'04), Honolulu, USA, June 15–19, 2004. – Honolulu, 2004. – P. 176–179.Readproof hardware from protective coatings / P. Tuyls [et al.] // Cryptographic Hardware and Embedded Systems (CHES'06), Yokohama, Japan, October 10–13, 2006 / Springer, N. Y. – Yokohama, 2006. – P. 369–383.Readproof hardware from protective coatings / P. Tuyls [et al.] // Cryptographic Hardware and Embedded Systems (CHES'06), Yokohama, Japan, October 10–13, 2006 / Springer, N. Y. – Yokohama, 2006. – P. 369–383.Holcomb, D.E. Initial SRAM state as a fingerprint and source of true random numbers for RFID tags / D.E. Holcomb, W.P. Burleson, K. Fu // Conf. RFID Security, Malaga, Spain, July 11–13, 2007 / University of Malaga, Spain. – Malaga, 2007. – P. 1–2.Holcomb, D.E. Initial SRAM state as a fingerprint and source of true random numbers for RFID tags / D.E. Holcomb, W.P. Burleson, K. Fu // Conf. RFID Security, Malaga, Spain, July 11–13, 2007 / University of Malaga, Spain. – Malaga, 2007. – P. 1–2.The butterfly PUF protecting IP on every FPGA / S.S. Kumar [et al.] // Proc. Intern. Workshop Hardware-Oriented Security and Trust (HOST'08), Anaheim, USA, June 8–10, 2008. – Anaheim, 2008. – P. 67–70.The butterfly PUF protecting IP on every FPGA / S.S. Kumar [et al.] // Proc. Intern. Workshop Hardware-Oriented Security and Trust (HOST'08), Anaheim, USA, June 8–10, 2008. – Anaheim, 2008. – P. 67–70.Uniqueness enhancement of PUF responses based on the locations of random outputting RS latches / D. Yamamoto [et al.] // Cryptographic Hardware and Embedded Systems (CHES'11), Nara, Japan, September 28 – October 1, 2011. – Nara, 2011. – P. 390–406.Uniqueness enhancement of PUF responses based on the locations of random outputting RS latches / D. Yamamoto [et al.] // Cryptographic Hardware and Embedded Systems (CHES'11), Nara, Japan, September 28 – October 1, 2011. – Nara, 2011. – P. 390–406.Ярмолик, В.Н. Физически неклонируемые функции / В.Н. Ярмолик, Ю.Г. Вашинко // Информатика. – 2011. – № 2. – С. 92–103.Ярмолик, В.Н. Физически неклонируемые функции / В.Н. Ярмолик, Ю.Г. Вашинко // Информатика. – 2011. – № 2. – С. 92–103.CMOS image sensor based physical unclonable function for coherent sensor-level authentication / Y. Cao [et al.] // IEEE Trans. Circuits and Systems I: Regular Papers. – 2015. – Vol. 62, no. 11. – P. 2629–2640.CMOS image sensor based physical unclonable function for coherent sensor-level authentication / Y. Cao [et al.] // IEEE Trans. Circuits and Systems I: Regular Papers. – 2015. – Vol. 62, no. 11. – P. 2629–2640.Ozturk, E. Physical unclonable function with tristate buffers / E. Ozturk, G. Hammouri, B. Sunar // Proc. Intern. Symp. on Circ. and Syst. (ISCAS’08), Seattle, USA, May 18–21, 2008. – Seattle, 2008. – P. 3194–3197.Ozturk, E. Physical unclonable function with tristate buffers / E. Ozturk, G. Hammouri, B. Sunar // Proc. Intern. Symp. on Circ. and Syst. (ISCAS’08), Seattle, USA, May 18–21, 2008. – Seattle, 2008. – P. 3194–3197.Multi-valued arbiters for quality enhancement of PUF responses on FPGA implementation / S.S. Zalivaka [et al.] // Special Session on Cyber-Physical Systems and Security, in Proc. 21st IEEE Asia and South Pacific Design Automation Conf. (ASP-DAC 2016), Macao, China, 26–28 Jan., 2016. – Macao, 2016. – P. 533–538.Multi-valued arbiters for quality enhancement of PUF responses on FPGA implementation / S.S. Zalivaka [et al.] // Special Session on Cyber-Physical Systems and Security, in Proc. 21st IEEE Asia and South Pacific Design Automation Conf. (ASP-DAC 2016), Macao, China, 26–28 Jan., 2016. – Macao, 2016. – P. 533–538.Клыбик, В.П. Применение физически неклонируемой функции типа арбитр для решения задачи идентификации цифровых устройств / В.П. Клыбик, А.А. Иванюк // Автоматика и вычислительная техника. – 2015. – № 3(49). – С. 24–34.Клыбик, В.П. Применение физически неклонируемой функции типа арбитр для решения задачи идентификации цифровых устройств / В.П. Клыбик, А.А. Иванюк // Автоматика и вычислительная техника. – 2015. – № 3(49). – С. 24–34.Иванюк, А.А. Использование физически неклонируемых функций типа «арбитр» для идентификации встроенных систем на базе ПЛИС / А.А. Иванюк // Информационные технологии и системы 2011 (ИТС 2011) : материалы Междунар. науч. конф., БГУИР, Минск, Беларусь, 26 окт. 2011 г. / редкол. : Л.Ю. Шилин [и др]. – Минск : БГУИР, 2011. – С. 270–271.Иванюк, А.А. Использование физически неклонируемых функций типа «арбитр» для идентификации встроенных систем на базе ПЛИС / А.А. Иванюк // Информационные технологии и системы 2011 (ИТС 2011) : материалы Междунар. науч. конф., БГУИР, Минск, Беларусь, 26 окт. 2011 г. / редкол. : Л.Ю. Шилин [и др]. – Минск : БГУИР, 2011. – С. 270–271.1076-2008 – IEEE Standard VHDL Language Reference Manual [Electronic resource]. – IEEE., Jan. 2009. – Mode of access : http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber =4772740&filter=AND(p_Publication_Number:4772738). – Date of access : 30.05.2016.1076-2008 – IEEE Standard VHDL Language Reference Manual [Electronic resource]. – IEEE., Jan. 2009. – Mode of access : http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber =4772740&filter=AND(p_Publication_Number:4772738). – Date of access : 30.05.2016.Maes, R. PUFKY: A Fully Functional PUF-Based Cryptographic Key Generator / R. Maes, A. van Herrewege, I. Verbauwhede // Cryptographic Hardware and Embedded Systems (CHES'12), Leuven, Belgium, September 9–12, 2012. – Leuven, 2012. – P. 302–319.Maes, R. PUFKY: A Fully Functional PUF-Based Cryptographic Key Generator / R. Maes, A. van Herrewege, I. Verbauwhede // Cryptographic Hardware and Embedded Systems (CHES'12), Leuven, Belgium, September 9–12, 2012. – Leuven, 2012. – P. 302–319.Иванюк, А.А. Аппаратная реализация алгоритма идентификации ПЛИС на основе физически неклонируемых функций / А.А. Иванюк // Информационные технологии и системы 2013 (ИТС 2013) : материалы Междунар. науч. конф., БГУИР, Минск, Беларусь, 23 окт. 2013 г. / редкол. : Л.Ю. Шилин [и др]. – Минск : БГУИР, 2013. – С. 184–271.Иванюк, А.А. Аппаратная реализация алгоритма идентификации ПЛИС на основе физически неклонируемых функций / А.А. Иванюк // Информационные технологии и системы 2013 (ИТС 2013) : материалы Междунар. науч. конф., БГУИР, Минск, Беларусь, 23 окт. 2013 г. / редкол. : Л.Ю. Шилин [и др]. – Минск : БГУИР, 2013. – С. 184–271.Zynq-7000 All Programmable SoC Overview (DS190) – Xilinx [Electronic resource]. – Xilinx, Inc., 2012. – Mode of access : http://www.xilinx.com/support/documentation/data_sheets/ds190- Zynq-7000-Overview.pdf. – Date of access : 30.05.2016.Zynq-7000 All Programmable SoC Overview (DS190) – Xilinx [Electronic resource]. – Xilinx, Inc., 2012. – Mode of access : http://www.xilinx.com/support/documentation/data_sheets/ds190- Zynq-7000-Overview.pdf. – Date of access : 30.05.2016.

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