一種用于RFID安全芯片的乘法器及實(shí)現(xiàn)方法

基本信息

申請(qǐng)?zhí)?/td> CN201511019257.2 申請(qǐng)日 -
公開（公告）號(hào) CN105653240A 公開（公告）日 2016-06-08
申請(qǐng)公布號(hào) CN105653240A 申請(qǐng)公布日 2016-06-08
分類號(hào) G06F7/533(2006.01)I;G06F7/504(2006.01)I;G06K19/07(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 廖良著;丁顏玉;龍輝;劉繼采 申請(qǐng)（專利權(quán)）人 深圳市正東源科技有限公司
代理機(jī)構(gòu) 廣州三環(huán)專利代理有限公司 代理人 深圳市正東源科技有限公司
地址 518000 廣東省深圳市龍崗區(qū)大康路10號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明實(shí)施例公開了一種用于RFID安全芯片的乘法器及實(shí)現(xiàn)方法，其中，該乘法器包括：部分積產(chǎn)生電路，用于產(chǎn)生部分積，并將所述部分積輸入到壓縮電路；壓縮電路，用于接收部分積產(chǎn)生電路所產(chǎn)生的部分積，對(duì)部分積壓縮處理獲得壓縮后的臨時(shí)變量，并將臨時(shí)變量輸入到進(jìn)位傳播加法器；進(jìn)位傳播加法器，用于對(duì)所述臨時(shí)變量進(jìn)行壓縮處理，并獲得乘法結(jié)果。在本發(fā)明實(shí)施例中，通過(guò)混合壓縮樹減少樹型結(jié)構(gòu)中的求和級(jí)數(shù)，可以降低乘法器壓縮樹關(guān)鍵路徑，減小電路延時(shí)，提高安全芯片的運(yùn)行速度，適合于集成到智能卡芯片的RSA或者ECC協(xié)處理器中，以提高協(xié)處理器的工作速度。