informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-61Research ArticleАВТОМАТИЗАЦИЯ ПРОЕКТИРОВАНИЯCOMPUTER AIDED DESIGNОБЗОР МЕТОДОВ АКТИВНОЙ ИДЕНТИФИКАЦИИ ЦИФРОВЫХ УСТРОЙСТВACTIVE METERING OF DIGITAL DEVICES: AN OVERVIEWЗаливакоС. С.ZalivakaS. S.zalivako@bsuir.byИванюкА. А.IvaniukA. A.ivaniuk@bsuir.byБелорусский государственный университет информатики и радиоэлектроникиBelarus201630092016033848Copyright © Заливако С.С., Иванюк А.А., 20162016Заливако С.С., Иванюк А.А.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/61

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

The paper presents existing active hardware metering approaches. The motivation of using active metering approaches by fabless integrated circuits design companies is given. The finite state machine based and asymmetrical cryptography based methods are presented. The advantages and disadvantages of existing active metering approaches are analyzed. The potential solution for modern technique issues are proposed.

ReferencesWafer fabrication yield learning and cost analysis based on in-line inspection / I. Tirkela [et al.] // Intern. J. of Production Research. – 2016. – Vol. 54, no. 1. – P. 1–13.Wafer fabrication yield learning and cost analysis based on in-line inspection / I. Tirkela [et al.] // Intern. J. of Production Research. – 2016. – Vol. 54, no. 1. – P. 1–13.Koushanfar, F. Hardware metering: A survey / F. Koushanfar // Introduction to Hardware Security and Trust / M. Tehranipoor, C. Wang (eds.). – N. Y. : Springer, 2012. – Ch. 5. – P. 103– 122.Koushanfar, F. Hardware metering: A survey / F. Koushanfar // Introduction to Hardware Security and Trust / M. Tehranipoor, C. Wang (eds.). – N. Y. : Springer, 2012. – Ch. 5. – P. 103– 122.Choosing an Intellectual Property Core [Electronic resource]. – 2002. – Mode of access : http://wiki.prplfoundation.org/w/images/9/9e/Choosing_an_Intellectual_ Property_Core.pdf. – Date of access : 17.02.2016.Choosing an Intellectual Property Core [Electronic resource]. – 2002. – Mode of access : http://wiki.prplfoundation.org/w/images/9/9e/Choosing_an_Intellectual_ Property_Core.pdf. – Date of access : 17.02.2016.Tehranipoor, M. Counterfeit Integrated Circuits. Detection and Avoidance / M. Tehranipoor, U. Guin, D. Forte. – Switzerland : Springer International Publishing, 2015. – 269 p.Tehranipoor, M. Counterfeit Integrated Circuits. Detection and Avoidance / M. Tehranipoor, U. Guin, D. Forte. – Switzerland : Springer International Publishing, 2015. – 269 p.Integrated Circuit Security Threats and Hardware Assurance Countermeasures / K.M. Goertzel [et al.] // CrossTalk. – 2013. – Vol. 26, no. 6. – P. 33–38.Integrated Circuit Security Threats and Hardware Assurance Countermeasures / K.M. Goertzel [et al.] // CrossTalk. – 2013. – Vol. 26, no. 6. – P. 33–38.Koushanfar, F. Intellectual property metering / F. Koushanfar, G. Qu, M. Potkonjak // 4th Intern. Workshop Information Hiding (IH’01); ed. I. Moskowitz; 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); ed. I. Moskowitz; Pittsburg, USA, April 25–27, 2001. – Pittsburg, 2001. – P. 81–95.Koushanfar, F. Hardware Metering / F. Koushanfar, G. Qu // Proc. IEEE Design Automation Conference (DAC’01), Scottsdale, USA, June 18–22, 2001 / ACM, New York. – Scottsdale, 2001. – P. 490–493.Koushanfar, F. Hardware Metering / F. Koushanfar, G. Qu // Proc. IEEE Design Automation Conference (DAC’01), Scottsdale, USA, June 18–22, 2001 / ACM, New York. – Scottsdale, 2001. – P. 490–493.Koushanfar, F. Integrated circuits metering for piracy protection and digital rights management: an overview / F. Koushanfar // Great Lakes Symp. on VLSI (GLSVLSI'11), Salt Lake City, USA, May 3–4, 2012 / ACM, New York. – Salt Lake City, 2011. – P. 449–454.Koushanfar, F. Integrated circuits metering for piracy protection and digital rights management: an overview / F. Koushanfar // Great Lakes Symp. on VLSI (GLSVLSI'11), Salt Lake City, USA, May 3–4, 2012 / ACM, New York. – Salt Lake City, 2011. – P. 449–454.Alkabani, Y. Active hardware metering for intellectual property protection and security / Y. Alkabani, F. Koushanfar // USENIX Security Symposium (SS’07), Boston, USA, August 6–10, 2007 / Addison Wesley, Indianapolis. – Boston, 2007. – P. 291–306.Alkabani, Y. Active hardware metering for intellectual property protection and security / Y. Alkabani, F. Koushanfar // USENIX Security Symposium (SS’07), Boston, USA, August 6–10, 2007 / Addison Wesley, Indianapolis. – Boston, 2007. – P. 291–306.Koushanfar, F. Provably secure active IC metering techniques for piracy avoidance and digital rights management / F. Koushanfar // IEEE Trans. Inf. Forensics and Security. – 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. – Vol. 7, no. 1. – P. 51–63.Alkabani, Y. Remote activation of ICs for piracy prevention and digital right management / Y. Alkabani, F. Koushanfar, M. Potkonjak // EEE/ACM Intern. Conf. on Comp.-Aided Design (ICCAD'07), San Jose, USA, Nov. 4–8, 2007 / ACM, New York. – San Jose, 2007. – P. 674–677.Alkabani, Y. Remote activation of ICs for piracy prevention and digital right management / Y. Alkabani, F. Koushanfar, M. Potkonjak // EEE/ACM Intern. Conf. on Comp.-Aided Design (ICCAD'07), San Jose, USA, Nov. 4–8, 2007 / ACM, New York. – San Jose, 2007. – P. 674–677.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.Ярмолик, В.Н. Физически неклонируемые функции / В.Н. Ярмолик, Ю.Г. Вашинко // Информатика. – 2011. – № 2. – С. 92–103.Ярмолик, В.Н. Физически неклонируемые функции / В.Н. Ярмолик, Ю.Г. Вашинко // Информатика. – 2011. – № 2. – С. 92–103.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, Sept. 9–12, 2012 / Springer, New York. – 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, Sept. 9–12, 2012 / Springer, New York. – Leuven, 2012. – P. 302– 319.Иванюк, А.А. Проектирование контролепригодных цифровых устройств / А.А. Иванюк, В.Н. Ярмолик. – Минск : Бестпринт, 2006. – 295 с.Иванюк, А.А. Проектирование контролепригодных цифровых устройств / А.А. Иванюк, В.Н. Ярмолик. – Минск : Бестпринт, 2006. – 295 с.How secure is AES against brute force attacks? [Electronic resource]. – 2012. – Mode of access : http://www.eetimes.com/document.asp?doc_id=1279619. – Date of access : 23.02.2016.How secure is AES against brute force attacks? [Electronic resource]. – 2012. – Mode of access : http://www.eetimes.com/document.asp?doc_id=1279619. – Date of access : 23.02.2016.Solving the Third-Shift Problem in IC Piracy With Test-Aware Logic Locking / S.M. Plaza [et al.] // IEEE Trans. on Comput.-Aided Design of Integrated Circuits and Syst. – 2015. – Vol. 34, no. 6. – P. 961–971.Solving the Third-Shift Problem in IC Piracy With Test-Aware Logic Locking / S.M. Plaza [et al.] // IEEE Trans. on Comput.-Aided Design of Integrated Circuits and Syst. – 2015. – Vol. 34, no. 6. – P. 961–971.Reconfigurable physical unclonable functions – enabling technology for tamper- resistant storage / K. Kursawe [et al.] // IEEE Intern. Workshop on Hardw.-Orient. Secur. and Trust (HOST'09), San Francisco, USA, July 27, 2009 / IEEE, New York. – San Francisco, 2009. – P. 22–29.Reconfigurable physical unclonable functions – enabling technology for tamper- resistant storage / K. Kursawe [et al.] // IEEE Intern. Workshop on Hardw.-Orient. Secur. and Trust (HOST'09), San Francisco, USA, July 27, 2009 / IEEE, New York. – San Francisco, 2009. – P. 22–29.Заливако, С.С. Схема удаленного контроля для активного измерения цифровых устройств / С.С. Заливако, А.А. Иванюк // Информационные технологии и системы 2014 (ИТС 2014) : материалы Междунар. науч. конф., БГУИР, Минск, Беларусь, 29 окт. 2014 г. / ред.кол. : Л.Ю. Шилин [и др]. – Минск : БГУИР, 2014. – С. 73–74.Заливако, С.С. Схема удаленного контроля для активного измерения цифровых устройств / С.С. Заливако, А.А. Иванюк // Информационные технологии и системы 2014 (ИТС 2014) : материалы Междунар. науч. конф., БГУИР, Минск, Беларусь, 29 окт. 2014 г. / ред.кол. : Л.Ю. Шилин [и др]. – Минск : БГУИР, 2014. – С. 73–74.Multi-valued arbiters for quality enhancement of PUF responses on FPGA mplementation / 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 / IEEE, New York. – Macao, 2016. – P. 533–538Multi-valued arbiters for quality enhancement of PUF responses on FPGA mplementation / 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 / IEEE, New York. – Macao, 2016. – P. 533–538

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