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

基本信息

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

摘要

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