USPatent applicationPatented

System, microcontroller and methods thereof

Granted 1 Jun 2010 · 2 office actions

Life of the application

10 dated events
⤢ drag to zoom20062008201020122014201620182020202220242026ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

A microcontroller for securing data. The microcontroller may be included within a system. The microcontroller reads first and second data from first and second storages, respectively. The microcontroller compares the read first and second data. The microcontroller permits execution of a command based on a result of the comparison.

Description

6 parts
›PRIORITY STATEMENT

This application claims priority of Korean Patent Application No. 2004-63203, filed on Aug. 11, 2004 in the Korean Intellectual Property Office, the disclosure of which is incorporated herein in its entirety by reference.

›BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates generally to a system including a microcontroller and methods thereof and a microcontroller and methods thereof, and more particularly to a system including a microcontroller for securing data and methods thereof, and a microcontroller for securing data and methods thereof.

2. Description of Related Art

Conventional memory cards may include storage and a controller for controlling the storage. Memory cards including a flash memory may be referred to as flash cards. Because memory cards may be capable of storing a higher amount of data (e.g., hundreds of megabytes of data), they may be employed within electronic devices (e.g., digital cameras, camcorders, game machines, etc.). Examples of memory card classes may include multimedia cards (MMC), secure digital (SD) cards, compact flash cards, memory sticks, etc. The various classes of memory cards may include different performance characteristics (e.g., operating speed, memory size, etc.). Data stored on memory cards may not be secure. Data in external storage may include a higher level of security. However, data may not be secure during a data operation of a memory card (e.g., a write operation in the external storage).

Conventional smart cards may be fabricated as flat, rectangular pieces of plastic (e.g., resembling credit cards in size, shape, and thickness) and may include an integrated circuit (IC) chip. The IC chip may include a microprocessor, a card operating system, a security module, and/or a memory. Smart cards may include a lower risk of data loss and a higher level of security as compared to magnetic stripe cards. Newer smart cards may require a higher capacity of external data storage (e.g., hundreds of megabytes) because embedded memory may include a lower capacity (e.g., one megabyte or less).

FIG. 1 illustrates a conventional smart card system 105 . As shown, the smart card system 100 may include a microcontroller 100 and an external storage 170 . The microcontroller 100 may include a random access memory (RAM) 120 , a read-only memory (ROM) 130 , an internal storage 140 , a central processing unit (CPU) 150 , a host interface 110 communicating with a host (not shown), and an external interface 160 communicating with the external storage 170 , each of which may be connected to a system bus 180 . The CPU 150 may read data from the external storage 170 in response to a command from the host.

The CPU 150 may also write data to the external storage 170 in response to a command from the host.

The external storage 170 may be vulnerable to a malicious user (e.g., a hacker). For example, if a user uses the smart card system 100 after a hacker modifies the external storage 170 , the data stored in the external storage 170 may not be intended for the user.

›SUMMARY OF THE INVENTION

An example embodiment of the present invention is a microcontroller, including a data generator for generating first data, a first storage for storing the first data and an address of a second storage and a central processing unit (CPU) for executing a command based on a comparison between second data and the first data.

Another example embodiment of the present invention is a method of securing data, including reading first data from a first storage, reading second data from a second storage, extracting third data from the first data, extracting fourth data from the second data, comparing the third and fourth data and executing a command based on a result of the comparison.

Another example embodiment of the present invention is a microcontroller, including a data generator for generating first data, a first storage for storing the first data and an address of a second storage and a decryption unit for extracting third data from the first data and fourth data from the second data, a CPU for executing a command based on a comparison between third data and the fourth data.

Another example embodiment of the present invention is a method of securing data, including reading first data from a first storage, reading second data from a second storage, comparing the first and second data and executing a command based on a result of the comparison.

›BRIEF DESCRIPTION OF THE DRAWINGS

Example embodiments of the present invention will become more apparent by describing in detail example embodiments thereof with reference to the attached drawings in which:

FIG. 1 illustrates a conventional smart card system.

FIG. 2 illustrates a microcontroller according to an example embodiment of the present invention.

FIG. 3 illustrates a flowchart of a process according to another example embodiment of the present invention.

FIG. 4 illustrates a microcontroller according to another example embodiment of the present invention.

FIG. 5 illustrates a flowchart of another process according to another example embodiment of the present invention.

›DETAILED DESCRIPTION OF THE EXAMPLE EMBODIMENTS OF THE PRESENT INVENTION · 1 of 2

Hereinafter, example embodiments of the present invention will be described in detail with reference to the accompanying drawings.

In the Figures, the same reference numerals are used to denote the same elements throughout the drawings.

FIG. 2 illustrates a microcontroller 200 according to an example embodiment of the present invention.

In the example embodiment of FIG. 2 , the microcontroller 200 may include a random access memory (RAM) 120 , a read-only memory (ROM) 130 , an internal storage 230 , a random number comparator 240 , a central processing unit (CPU) 250 , a random number generator 260 , a random number combining unit 270 , and/or an encryption unit 280 .

In the example embodiment of FIG. 2 , the microcontroller 200 may communicate with a host (not shown) through a host interface 210 and may communicate with an external storage (not shown) through an external interface 290 .

In another example embodiment of the present invention, the components (e.g., RAM 120 , ROM 120 , Internal Storage 230 , etc.) in the microcontroller 200 may be interconnected through a system bus 295 .

In another example embodiment of the present invention, data stored in the respective components and/or data output from the components may be transferred to other components through the system bus 295 .

In another example embodiment of the present invention, the external storage may include a hard disk and/or a nonvolatile memory (e.g., a flash memory) and may include a higher storage capacity for storing data as compared to the internal storage 230 . It is understood that the external storage is not limited to flash storage, but may include any type of well-known memory storage device.

In another example embodiment of the present invention, the random number comparator 240 and/or the random number combining unit 270 may include an integrated circuit and/or an embedded program (e.g., firmware).

FIG. 3 illustrates a flowchart of a process 305 according to another example embodiment of the present invention.

In an example embodiment of the present invention, the process 305 may be performed by the microcontroller 200 of FIG. 2 .

An example will now be given wherein the process 305 of FIG. 3 is described as performed by the microcontroller 200 of FIG. 2 .

Referring to FIGS. 2 and 3 , the CPU 250 may read data from the external storage (not shown) (at S 300 ) and may determine whether the read data is secure data (at S 310 ). If the read data is not secure data, the CPU 250 may execute a command from the host (at S 315 ). If the read data is secure data, the read data may be decrypted (e.g., if the read data is encrypted) in order to generate a random number RN 1 and plain data (at S 320 ).

In another example embodiment of the present invention, the read data may include a flag indicating whether an associated address exists within a given portion of the external storage. The given portion may be known to include secure data or known to not include secure data.

In another example embodiment of the present invention, the determination (at 310 ) may be based on a setting of the flag.

In another example embodiment of the present invention, the internal storage 230 may read a random number RN 2 (at S 320 ) and may transfer the random number RN 2 to the random number comparator 240 . If data stored in the internal storage 230 (hereinafter referred to as “internal data”) is encrypted, the internal data may be decrypted (at S 340 ).

In another example embodiment of the present invention, the random number comparator 240 may compare the random number RN 1 extracted from the read data (at S 320 ) stored in the external storage (hereinafter referred to as “external data”) with the random number RN 2 of the internal data (at S 350 ). When the comparison indicates that the random numbers RN 1 and RN 2 are not identical, the CPU 250 may not execute the command from the host (e.g., because the external data may be modified).

In another example embodiment of the present invention, when the comparison indicates that the random numbers RN 1 and RN 2 are identical, the CPU 250 may execute the command from the host (at S 360 ).

In another example embodiment of the present invention, the random number combining unit 270 may combine data generated after the execution of the command with a new random number RN 3 generated (at S 370 ) by the random number generator 260 (at S 380 ). The encryption unit 280 may encrypt the data generated by the random number generator 260 (at S 381 ). Alternatively, the encryption unit 280 may store the combined data at an address (e.g., the address from which the data is read at S 300 ) of the external storage (at S 382 ).

In another example embodiment of the present invention, the random number combining unit 270 may combine, the new random number RN 3 with an address (e.g., the address from which the data is read at S 300 ) of the external storage (at S 390 ). The encryption unit 280 may encrypt the combined data generated by the random number combining unit 270 (at S 391 ). Alternatively, the encryption unit 280 may store the combined data at an address (e.g., the address from which the data is read at S 330 ) of the internal storage (at S 392 ).

In another example embodiment of the present invention, after an execution of a command from the host (e.g., at S 360 ), random numbers may be generated to be stored in an external storage and/or an internal storage. The random numbers stored in the external and/or internal storages may be compared to determine whether the external data is modified. In an example, if a user executes a command from a host to store modified data in internal/external storages under an abnormal situation (e.g., when a hacker copies the external storage to possess the copy), the user may become aware of the abnormal situation (e.g., based on a comparison between stored random numbers). Thus, a first random number stored in the external storage may be different than a second random number stored in the internal storage. In this manner, the external data may include a higher level of security. While above-described example embodiments have been described with respect to the microcontroller 200 , it is understood that other example embodiments of the present invention may be applied to any device interacting with an external storage.

›DETAILED DESCRIPTION OF THE EXAMPLE EMBODIMENTS OF THE PRESENT INVENTION · 2 of 2

FIG. 4 illustrates a microcontroller 400 according to another example embodiment of the present invention. The microcontroller 400 may include a RAM 120 , a ROM 130 , an internal storage 430 , a check data comparator 440 , CPU 450 , a check data generator 460 , a check data combining unit 470 , and/or an encryption unit 480 . The microcontroller 400 may communicate with a host (not shown) through a host interface 410 and may communicate with an external storage (not shown) through an external interface 490 . The components (e.g., RAM 120 , ROM 130 , internal storage 430 , etc.) in the microcontroller 400 may be interconnected through a system bus 495 .

In another example embodiment of the present invention, data stored in the components (e.g., RAM 120 , ROM 130 , internal storage 430 , etc.) and/or data output from the components may be transferred to other components through the system bus 495 .

In another example embodiment of the present invention, the random number comparator 440 , the check data comparator 440 , and/or the check data combining unit 470 may include an integrated circuit and/or an embedded program (e.g., firmware).

FIG. 5 illustrates a flowchart of a process 505 according to another example embodiment of the present invention.

In another example embodiment of the present invention, the process 505 may be performed by the microcontroller 400 of FIG. 4 .

An example will now be given wherein the process 505 of FIG. 5 is described as performed by the microcontroller 400 of FIG. 4 .

Referring to FIG. 4 and FIG. 5 , the CPU 450 may read data from the external storage (not shown) (at S 500 ) and may determine whether the read data is secure data (at S 510 ). If the read data is not secure data, the CPU 450 may execute a command from the host (at S 515 ). If the read data is secure data, the read data may be decrypted (e.g., if the read data is encrypted) in order to generate plain data (at S 520 ).

In another example embodiment of the present invention, the read data may include a flag indicating whether an associated address exists within a given portion the external storage. The given portion may be known to include secure data or known to not include secure data.

In another example embodiment of the present invention, the determination (at S 510 ) may be based on a setting of the flag.

In another example embodiment of the present invention, the check data generator 460 may generate check data CHECK 1 (at S 525 ) and may transfer the extracted check data CHECK 1 to the check data comparator 440 . The internal storage 430 may read check data CHECK 2 of data stored in the internal storage which may correspond to the check data CHECK 1 (e.g., at the external storage) and may transfer the read check data CHECK 2 to the check data comparator 440 . If the check data CHECK 2 is encrypted, decryption may be executed (at S 540 ).

In another example embodiment of the present invention, the check data comparator 440 may compare the check data CHECK 1 with the check data CHECK 2 (at S 550 ). If the comparison indicates that the check data CHECK 1 and CHECK 2 are different from each other, the CPU 450 may not execute a command from a host (e.g., because the external data may be modified). If the comparison indicates that the check data CHECK 1 and CHECK 2 are identical, the CPU 450 may execute a command from the host (at S 560 ).

The result of the command execution (at S 560 ) may be received by the encryption unit 480 and the check data generator 460 . The result may be encrypted at the encryption unit 480 (at S 580 ). The encrypted result may be stored in the external storage (at S 582 ) (e.g., in the address originally storing the read data at S 500 ).

In another example embodiment of the present invention, the result of the command execution (at S 560 ) may be received by the check data generator 460 . The check data generator 460 may generate a check data CHECK 3 . The check data combining unit 470 may combine (at S 590 ) the check data CHECK 3 with an address (e.g., the address originally storing the read data at S 500 ) associated with the external storage. The combined data may be encrypted at the encryption unit 480 (at S 591 ) and the encrypted combined data may be stored in the external storage (at S 592 ) (e.g., in the address originally storing the read data at S 500 ). Alternatively, the combined data (at S 590 ) may be stored in the external storage (at S 592 ) without encryption.

In another example embodiment of the present invention, a command is executed. First check data may be generated based on the result of the command execution. The first check data may be stored in internal storage (e.g., which may be more secure than the external storage). Second check data may be generated based on data received from the external storage (e.g., which may be less secure than the internal storage). A comparison between the first and second check data may indicate whether the external data has been modified. Thus, a user may detect abnormal operations (e.g., initiated by a hacker) on external data.

In another example embodiment of the present invention, the first and second check data may be smaller than the data being checked. Thus, additional security may be provided without significantly increasing memory storage requirements (e.g., in the internal and/or external storage).

The example embodiments of the present invention being thus described, it will be obvious that the same may be varied in many ways. For example, while the above-described example embodiments are directed to a microcontroller and system including a microcontroller, other example embodiments may be directed to any system and/or device including an external storage.

Such variations are not to be regarded as a departure from the spirit and scope of the example embodiments of the present invention, and all such modifications as would be obvious to one skilled in the art are intended to be included within the scope of the following claims.

Claims as granted

29 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

5 codes
IPC · International Patent Classification
Section G — Physics
  • G06F21/60
  • G06F21/64
  • G06F21/62
  • G06F7/58
USPC · US Patent Classification
708/250

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomJan 2005Jul 2005Jan 2006Jul 2006Jan 2007Jul 2007Jan 2008Jul 2008Jan 2009Jul 2009Jan 2010Jul 2010USPTOApplicantNon-final rejectionNon-final rejectionNotice of allowance
USPTOApplicanthover for detail · click to open
Pendency
5.2 y
1,898 days filing → grant
Office actions
2
non-final + final
Responses
2
no RCE
Examiner
David H Malzahn
art unit 2193 · TC 2100
Citations: 12 back · 0 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom20062008201020122014201620182020202220242026Owner 1
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock