{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:37:10Z","timestamp":1753882630062,"version":"3.41.2"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","license":[{"start":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T00:00:00Z","timestamp":1742947200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"abstract":"<jats:p>Sequence ciphers algorithms encrypt or decrypt information at a low cost and high speed compared to other cryptographic algorithms, which are widely applied to critical applications and sensitive fields. As the core component of sequence ciphers, Boolean functions generate the random number or implement the update process of random numbers. The existing implementations of Boolean functions cause a great waste of area resources and generate several long critical paths that limit the hardware performance of sequence ciphers. To address this issue, a 64-bit Boolean Function Reconfigurable Operation Unit (BFROU) is proposed to reduce the area overhead, lower the delay latency, and enhance the operation efficacy of Boolean functions. Through statistical characterization analysis and cutting experiments of Boolean functions, a 64 bits BFROU based on CRM-3 units has been designed, which has the advantage of low-cost and high-efficient\u3002The CRM unit is customized based on RM logic. A theoretical framework for Boolean functions is proposed by combining CRM units with mathematical expressions, which encompasses Boolean functions for any variable. On the platform of synthesis software, based the theoretical architecture, a CRM-OPT optimization algorithm is proposed, which can achieve the conversion of And Inverter Graph (AIG) to Customized Reed Muller Graph (CRMG).This Customized Reed-Muller (CRM) unit achieved at least 22.4% and 25.1% optimization in delay and area compared to Universal Reed-Muller (URM) units. The experimental results show that the Area Delay Product (ADP) is minimized when the CRM-3 unit is the optimal maximum cutting size. Ultimately, the BFROU design was realized utilizing CRM units, achieving an area of 195.4um\u00b2 and a critical path delay of 0.35ns. This BFROU can achieve special Boolean functions involving 64 variables at maximum,with 91% of these functions being mapped within two iterations. Moreover, this BFROU has significant advantages over other known schemes regarding area, critical path delay, ADP, and number of iterations consumed.<\/jats:p>","DOI":"10.1145\/3725869","type":"journal-article","created":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T11:07:47Z","timestamp":1742987267000},"update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["CRM_BF:A Low-Overhead, High-Efficient and Reconfigurable Operation Unit Design Approach Using the Customized Reed-Muller Unit For Boolean Functions of Sequence Cipher Algorithms"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-5801-8952","authenticated-orcid":false,"given":"Zhaoxu","family":"Zhou","sequence":"first","affiliation":[{"name":"Information Engineering University, Zhengzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3639-4748","authenticated-orcid":false,"given":"Zihang","family":"Huang","sequence":"additional","affiliation":[{"name":"Information Engineering University, Zhengzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-4284-2527","authenticated-orcid":false,"given":"Junwei","family":"Li","sequence":"additional","affiliation":[{"name":"Information Engineering University, Zhengzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1806-6748","authenticated-orcid":false,"given":"Yanjiang","family":"Liu","sequence":"additional","affiliation":[{"name":"Information Engineering University, Zhengzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0359-8434","authenticated-orcid":false,"given":"Zibin","family":"Dai","sequence":"additional","affiliation":[{"name":"Information Engineering University, Zhengzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,3,26]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-cds.2019.0363"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","unstructured":"Bahram Rashidi 2022. Glitch-less hardware implementation of block ciphers based on an efficient glitch filter. Integration the VLSI Journal 2022 Vol.85: 20-26. DOI:https:\/\/doi.org\/10.1016\/j.vlsi.2022.02.007","DOI":"10.1016\/j.vlsi.2022.02.007"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/cta.2832"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2014.7001346"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJICS.2019.098201"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCAS.2021.3071607"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207217808900783"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.3032625"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30117-2_16"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2011.5722215"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCSC.2008.79"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASID.2016.7873920"},{"issue":"2","key":"e_1_2_1_13_1","first-page":"156","article-title":"Reconfigurable research and circuit design of two types of nonlinear cryptographic components","volume":"48","year":"2022","unstructured":"LIAN Y X, CHEN T, LI W, et al. 2022. Reconfigurable research and circuit design of two types of nonlinear cryptographic components. Computer Engineering. 48(2):156-163,172.","journal-title":"Computer Engineering."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASID60355.2023.10426050"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.11999\/JEIT230021"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2014.920085"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14295-6_5"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/329166.329171"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2024.103112"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14295-6_5"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.vlsi.2017.02.002"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS51556.2021.9401196"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","unstructured":"Parandeh-Afshar H Benbihi H Novo D et al. 2012. Rethinking FPGAs: Elude the flexibility excess of LUTs with and-inverter cones. Acm\/sigda International Symposium on Field Programmable Gate Arrays. 2012:119-128. DOI:https:\/\/doi.org\/10.1145\/2145694.2145715.","DOI":"10.1145\/2145694.2145715"},{"issue":"11","key":"e_1_2_1_24_1","first-page":"3527","article-title":"RA-NLBF: design method of reconfigurable operation unit for streamcipher non-linear Boolean function","volume":"43","author":"Zhang Zr","year":"2023","unstructured":"Zhang Zr,Dai Zb,et al. 2023. RA-NLBF: design method of reconfigurable operation unit for streamcipher non-linear Boolean function. Journal of Computer Applications. 43(11):3527-3533. DOI:http:\/\/www.joca.cn\/CN\/10.11772\/j.issn.1001-9081.2022111690.","journal-title":"Journal of Computer Applications."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1587\/transfun.E99.A.2500"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2039038"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","unstructured":"Chen Y H Chen Y Huang J D. 2015. ROBDD-based area minimization synthesis for reconfigurable single-electron transistor arrays. In VLSI Design Automation and Test. pp(1-4). DOI:https:\/\/doi.org\/10.1109\/VLSI-DAT.2015.7114494","DOI":"10.1109\/VLSI-DAT.2015.7114494"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.852662"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","unstructured":"Wang L et al. \"A novel XOR\/XNOR structure for modular design of QCA circuits.\" IEEE Transactions on Circuits and Systems II: Express Briefs 67.12 (2020): 3327-3331. DOI:https:\/\/doi.org\/10.1109\/TCSII.2020.2989496","DOI":"10.1109\/TCSII.2020.2989496"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS57990.2023.00020"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/2683783"},{"key":"e_1_2_1_32_1","volume-title":"Fundamentals of programming languages","author":"Horowitz","year":"2012","unstructured":"Horowitz, Ellis. Fundamentals of programming languages. Springer Science & Business Media, 2012."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TETC.2022.3170502"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"He Zhenxue et al. \"An efficient and fast polarity optimization approach for mixed polarity Reed-Muller logic circuits.\" Frontiers of Computer Science 11 (2017): 728-742.","DOI":"10.1007\/s11704-016-5259-2"},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","unstructured":"ZHOU Yuhao et al. \"An Efficient and Fast Area Optimization Approach for Mixed Polarity Reed-Muller Logic Circuits.\" Chinese Journal of Electronics 33.5 (2024): 1-16.","DOI":"10.23919\/cje.2022.00.407"},{"key":"e_1_2_1_36_1","unstructured":"ABC synthesis tool - available online at https:\/\/people.eecs.berkeley.edu\/\u223calanmi\/abc\/."},{"key":"e_1_2_1_37_1","unstructured":"XMG synthesis tool - available online at https:\/\/gitee.com\/zfchu\/also.git"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287624.3287671"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","unstructured":"Mishchenko A Chatterjee S Brayton R .Improvements to Technology Mapping for LUT-Based FPGAs \/\/Acm\/sigda International Symposium on Field Programmable Gate Arrays.ACM 2006:41. DOI:10.1145\/1117201.1117208","DOI":"10.1145\/1117201.1117208"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3489517.3530461"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3725869","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3725869","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:57:04Z","timestamp":1750298224000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3725869"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,26]]},"references-count":40,"alternative-id":["10.1145\/3725869"],"URL":"https:\/\/doi.org\/10.1145\/3725869","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"type":"print","value":"1084-4309"},{"type":"electronic","value":"1557-7309"}],"subject":[],"published":{"date-parts":[[2025,3,26]]},"assertion":[{"value":"2024-08-29","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-02-15","order":1,"name":"revised","label":"Revised","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-03-15","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-03-26","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"3725869"}}