发明名称 Potenzrestberechnungseinheit unter Verwendung eines Montgomery-Algorithmus
摘要 Eine Potenzrestberechnungsschaltung umfaßt: eine I/F-Schaltung (Schnittstellenschaltung) 101 mit Bezug auf einen externen Bus; ein e-Register 102, das einen Schlüssel e hält; ein Y-Register 103, das einen Multiplikator Y für eine Montgomery-Wandlung hält; ein N-Register 104, das einen Schlüssel N hält; ein B2N-Register 105, das einen während der Montgomery-Wandlung berechneten Wert von (2B + N) hält; ein X-Register 106, das einen Klartext X hält; eine Berechnungsschaltung 107, die Berechnungen zur Verschlüsselung und Entschlüsselung ausführt; ein P-Register 108, das ein Berechnungsergebnis P hält; eine Potenzreststeuerschaltung 109, die als eine Zustandsmaschine dient, wenn die Potenzrestberechnung ausgeführt wird; eine Montgomery-Multiplikationsrest-/Reststeuerschaltung 110, die als eine Zustandsmaschine dient, wenn die Montgomery-Multiplikationsrestberechnung und die Restberechnung ausgeführt werden; und eine Additions-/Subtraktionssteuerschaltung 111, die Berechnungen der Addition und Subtraktion steuert.
申请公布号 DE10141460(A1) 申请公布日期 2002.08.14
申请号 DE20011041460 申请日期 2001.08.23
申请人 MITSUBISHI DENKI K.K., TOKIO/TOKYO;MITSUBISHI ELECTRIC SYSTEM LSI DESIGN CORP., ITAMI 发明人 ASAMI, KAZUO
分类号 G06F7/72;G09C1/00;(IPC1-7):H04L9/30 主分类号 G06F7/72
代理机构 代理人
主权项
地址