Extract from the Register of European Patents

EP About this file: EP1471420

EP1471420 - Montgomery modular multiplier and method thereof using carry save addition [Right-click to bookmark this link]
StatusThe application is deemed to be withdrawn
Status updated on  01.02.2008
Database last updated on 18.03.2026
Most recent event   Tooltip23.02.2009Deletion: Date of oral proceedings 
23.02.2009New entry: Date of oral proceedings 
Applicant(s)For all designated states
Samsung Electronics Co., Ltd.
416 Maetan-dong
Yeongtong-gu
Suwon-si
Gyeonggi-do / KR
[N/P]
Former [2004/44]For all designated states
Samsung Electronics Co., Ltd.
416 Maetan-dong, Yeongtong-gu
Suwon-si, Gyeonggi-do / KR
Inventor(s)01 / Son, Hee-Kwan 114-1601 Dongsuwon LG Village 1-cha
Mangpo-dong, Yeongtong-gu
Suwon-si, Gyeonngi-do / KR
02 / Yoon, Joong-Chul
372-9 Suyu 2-dong, Kangbuk-ku
Seoul / KR
 [2004/44]
Representative(s)Mounteney, Simon James
Marks & Clerk LLP
15 Fetter Lane
London EC4A 1BW / GB
[N/P]
Former [2004/44]Mounteney, Simon James
MARKS & CLERK, 57-60 Lincoln's Inn Fields
London WC2A 3LS / GB
Application number, filing date04252390.223.04.2004
[2004/44]
Priority number, dateKR2003002648225.04.2003         Original published format: KR 2003026482
KR2004000239313.01.2004         Original published format: KR 2004002393
US2003073683217.12.2003         Original published format: US 736832
[2004/44]
Filing languageEN
Procedural languageEN
PublicationType: A2 Application without search report 
No.:EP1471420
Date:27.10.2004
Language:EN
[2004/44]
Type: A3 Search report 
No.:EP1471420
Date:18.10.2006
[2006/42]
Search report(s)(Supplementary) European search report - dispatched on:EP15.09.2006
ClassificationIPC:G06F7/72
[2004/44]
CPC:
G06F7/5443 (EP,US); G06F7/728 (EP,US); G06F7/5338 (EP,US)
Designated contracting statesDE,   FR,   GB,   IT,   NL [2007/26]
Former [2004/44]AT,  BE,  BG,  CH,  CY,  CZ,  DE,  DK,  EE,  ES,  FI,  FR,  GB,  GR,  HU,  IE,  IT,  LI,  LU,  MC,  NL,  PL,  PT,  RO,  SE,  SI,  SK,  TR 
TitleGerman:Modularer Montgomery Multiplizierer und Verfahren dafür mit "carry-save" Addition[2004/44]
English:Montgomery modular multiplier and method thereof using carry save addition[2004/44]
French:Multiplicateur modulaire de Montgomery et procédé associé avec addition à sauvegarde[2004/44]
Examination procedure13.05.2004Examination requested  [2004/44]
28.02.2007Despatch of a communication from the examining division (Time limit: M06)
12.09.2007Application deemed to be withdrawn, date of legal effect  [2008/10]
16.10.2007Despatch of communication that the application is deemed to be withdrawn, reason: reply to the communication from the examining division not received in time  [2008/10]
Divisional application(s)EP07015586.6  / EP1855190
EP08021725.0  / EP2037357
Fees paidRenewal fee
12.04.2006Renewal fee patent year 03
26.04.2007Renewal fee patent year 04
Opt-out from the exclusive  Tooltip
competence of the Unified
Patent Court
See the Register of the Unified Patent Court for opt-out data
Responsibility for the accuracy, completeness or quality of the data displayed under the link provided lies entirely with the Unified Patent Court.
Documents cited:Search[A] US2002172355  (LU CHIH-CHUNG et al.) [A] 1,44 * abstract * * figure 2 *
 [XY]   WANG P A ET AL: "New VLSI architectures of RSA public-key cryptosystem", PROCEEDINGS OF 1997 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS,HONG KONG 9-12 JUNE 1997, NEW YORK, NY, USA,IEEE, US, vol. 3, 9 June 1997 (1997-06-09), pages 2040 - 2043, XP010236637, ISBN: 0-7803-3583-X [X] 1-4,7,44,47 * abstract * * page 2041, column R, line 11 - line 25 * * page 2042, paragraph 4.1 * * figure 5 * [Y] 5,6,45,46,48

DOI:   http://dx.doi.org/10.1109/ISCAS.1997.621556
 [Y]   BEHROOZ PARHAMI: "High-Radix Multipliers", COMPUTER ARITHMETIC: ALGORITHMS AND HARDWARE DESIGN, ISBN 0-19-512583-5, 2000, New York, NY, Oxford University Press, pages 157 - 171, XP002381827 [Y] 5,48 * page 159, paragraph 10.2 - page 161 * * figure 10.6 *
 [Y]   TENCA A F ET AL: "HIGH-RADIX DESIGN OF A SCALABLE MODULAR MULTIPLIER", CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS. 3RD INTERNATIONAL WORKSHOP, CHES 2001, PARIS, FRANCCE, MAY 14 - 16, 2001 PROCEEDINGS, LECTURE NOTES IN COMPUTER SCIENCE, BERLIN : SPRINGER, DE, vol. VOL. 2162, 14 May 2001 (2001-05-14), pages 185 - 201, XP001061165, ISBN: 3-540-42521-7 [Y] 6,45,46 * abstract * * page 189, line 11 - line 29 * * page 192, line 7 - line 11 * * figures 1,5 *

DOI:   http://dx.doi.org/10.1007/3-540-44709-1_17
The EPO accepts no responsibility for the accuracy of data originating from other authorities; in particular, it does not guarantee that it is complete, up to date or fit for specific purposes.