WO2023113251A1 - 파일 탐색을 위한 전자 장치의 동작 방법 및 그 전자 장치 - Google Patents

파일 탐색을 위한 전자 장치의 동작 방법 및 그 전자 장치 Download PDF

Info

Publication number
WO2023113251A1
WO2023113251A1 PCT/KR2022/017822 KR2022017822W WO2023113251A1 WO 2023113251 A1 WO2023113251 A1 WO 2023113251A1 KR 2022017822 W KR2022017822 W KR 2022017822W WO 2023113251 A1 WO2023113251 A1 WO 2023113251A1
Authority
WO
WIPO (PCT)
Prior art keywords
file name
file
electronic device
encrypted
hash value
Prior art date
Application number
PCT/KR2022/017822
Other languages
English (en)
French (fr)
Inventor
서성종
길영진
김형준
이우중
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR1020220000422A external-priority patent/KR20230091737A/ko
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Publication of WO2023113251A1 publication Critical patent/WO2023113251A1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/13—File access structures, e.g. distributed indices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/14—Details of searching files based on file metadata
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems

Definitions

  • the disclosure below relates to an operating method of an electronic device for file search and the electronic device.
  • the way a file system handles file names can be largely divided into two types.
  • One of them is the CE (case exact) method that recognizes different files by distinguishing case when the case of file names is different, and the other is the case insensitive case of file names and recognizing them as different files.
  • It is a CI (Case Insensitive) method that recognizes the file as the same file.
  • CI Code Insensitive
  • a process of converting the file name of the original file into a certain type of character such as a lowercase letter or an uppercase letter may be performed.
  • a decryption process may be performed in order to compare file names encrypted by the CI method.
  • a hash value of an encrypted CI file name of an original file may be used to calculate a hash value from a file name stored on an on-disk without an encryption key.
  • Various embodiments may detect corruption of the hash value for the file name without an encryption key using the hash value of the encrypted CI file name of the original file, and restore the corrupted hash value.
  • an electronic device includes a communication interface for receiving an original file, a memory, and a processor, wherein the processor generates bit information corresponding to uppercase and lowercase letters included in a filename of the original file, and A CI (case insensitive) file name expressing the file name of the first type of characters is generated, the CI file name is encrypted, a first hash value corresponding to the encrypted CI file name is calculated, the encrypted CI file name, File name metadata including at least one of the length of the encrypted CI file name, the first hash value, and the bit information is recorded in the memory, and a target file to be searched for is searched based on the file name metadata.
  • the processor generates bit information corresponding to uppercase and lowercase letters included in a filename of the original file, and A CI (case insensitive) file name expressing the file name of the first type of characters is generated, the CI file name is encrypted, a first hash value corresponding to the encrypted CI file name is calculated, the encrypted CI file name, File name metadata including at least
  • a method of operating an electronic device includes generating bit information corresponding to uppercase and lowercase letters included in a filename of an original file, and generating a CI filename in which the filename of the original file is expressed with first type characters.
  • An operation of encrypting the CI file name, an operation of calculating a first hash value corresponding to the encrypted CI file name, the encrypted CI file name, the length of the encrypted CI file name, the first hash value, and the bit An operation of recording file name metadata including at least one of the information in a memory, and an operation of searching for a target file to be searched based on the file name metadata.
  • the electronic device not only restores the original file name by separating and storing the original file name into a CI file name and bit information corresponding to uppercase and lowercase letters included in the original filename, but also improves search performance and reliability as follows.
  • An electronic device may improve search performance without additional decryption cost in a situation where hash values collide.
  • An electronic device may use a hash value for an encrypted CI file name of an original file to ensure search performance for a file name.
  • the electronic device can detect whether the hash value included in the file name metadata is damaged and recover the damaged hash value by calculating a hash value using the encrypted CI file name stored in the storage device.
  • the electronic device detects corruption of the hash value without performing a decryption process through a key value for the file name of the original file by storing case information on the file name of the original file separately from the file name, and detects the corrupted hash value. Restoration stability can be improved by restoring the value.
  • FIG. 1 is a block diagram of an electronic device in a network environment, according to various embodiments.
  • FIG. 2 is a block diagram illustrating a program according to various embodiments.
  • FIG. 3 is a block diagram of an electronic device according to an exemplary embodiment.
  • 4A to 4C are diagrams for explaining a process of storing a file name and a process of searching for a file name according to an exemplary embodiment.
  • FIG. 5 is a diagram for explaining the structure of a file according to an exemplary embodiment.
  • FIG. 6 is a block diagram illustrating the structure of a file system according to an exemplary embodiment.
  • FIG. 7 is a flowchart illustrating a method of operating an electronic device according to an exemplary embodiment.
  • 8A is a diagram illustrating an example of file name metadata according to an embodiment.
  • 8B is a diagram for explaining a method of generating bit information according to an exemplary embodiment.
  • FIG. 9 is a flowchart illustrating a method of searching for a target file according to an embodiment.
  • FIG. 10 is a flowchart illustrating a method of searching for a file name according to an exemplary embodiment.
  • FIG. 11 is a flowchart illustrating a method of checking a file name according to an exemplary embodiment.
  • FIG. 1 is a block diagram of an electronic device 101 within a network environment 100, according to various embodiments.
  • an electronic device 101 communicates with an electronic device 102 through a first network 198 (eg, a short-range wireless communication network) or through a second network 199. It may communicate with at least one of the electronic device 104 or the server 108 through (eg, a long-distance wireless communication network). According to one embodiment, the electronic device 101 may communicate with the electronic device 104 through the server 108 .
  • a first network 198 eg, a short-range wireless communication network
  • the server 108 e.g, a long-distance wireless communication network
  • the electronic device 101 includes a processor 120, a memory 130, an input module 150, an audio output module 155, a display module 160, an audio module 170, a sensor module ( 176), interface 177, connection terminal 178, haptic module 179, camera module 180, power management module 188, battery 189, communication module 190, subscriber identification module 196 , or the antenna module 197 may be included.
  • at least one of these components eg, the connection terminal 178) may be omitted or one or more other components may be added.
  • some of these components eg, sensor module 176, camera module 180, or antenna module 197) are integrated into a single component (eg, display module 160). It can be.
  • the processor 120 for example, executes software (eg, the program 140) to cause at least one other component (eg, hardware or software component) of the electronic device 101 connected to the processor 120. It can control and perform various data processing or calculations. According to one embodiment, as at least part of data processing or operation, the processor 120 transfers instructions or data received from other components (e.g., sensor module 176 or communication module 190) to volatile memory 132. , processing commands or data stored in the volatile memory 132 , and storing resultant data in the non-volatile memory 134 .
  • software eg, the program 140
  • the processor 120 transfers instructions or data received from other components (e.g., sensor module 176 or communication module 190) to volatile memory 132. , processing commands or data stored in the volatile memory 132 , and storing resultant data in the non-volatile memory 134 .
  • the processor 120 may include a main processor 121 (eg, a central processing unit or an application processor) or a secondary processor 123 (eg, a graphic processing unit, a neural network processing unit ( NPU: neural processing unit (NPU), image signal processor, sensor hub processor, or communication processor).
  • a main processor 121 eg, a central processing unit or an application processor
  • a secondary processor 123 eg, a graphic processing unit, a neural network processing unit ( NPU: neural processing unit (NPU), image signal processor, sensor hub processor, or communication processor.
  • NPU neural network processing unit
  • the secondary processor 123 may be implemented separately from or as part of the main processor 121 .
  • the secondary processor 123 may, for example, take the place of the main processor 121 while the main processor 121 is in an inactive (eg, sleep) state, or the main processor 121 is active (eg, running an application). ) state, together with the main processor 121, at least one of the components of the electronic device 101 (eg, the display module 160, the sensor module 176, or the communication module 190) It is possible to control at least some of the related functions or states.
  • the auxiliary processor 123 eg, image signal processor or communication processor
  • the auxiliary processor 123 may include a hardware structure specialized for processing an artificial intelligence model.
  • AI models can be created through machine learning. Such learning may be performed, for example, in the electronic device 101 itself where the artificial intelligence model is performed, or may be performed through a separate server (eg, the server 108).
  • the learning algorithm may include, for example, supervised learning, unsupervised learning, semi-supervised learning or reinforcement learning, but in the above example Not limited.
  • the artificial intelligence model may include a plurality of artificial neural network layers.
  • Artificial neural networks include deep neural networks (DNNs), convolutional neural networks (CNNs), recurrent neural networks (RNNs), restricted boltzmann machines (RBMs), deep belief networks (DBNs), bidirectional recurrent deep neural networks (BRDNNs), It may be one of deep Q-networks or a combination of two or more of the foregoing, but is not limited to the foregoing examples.
  • the artificial intelligence model may include, in addition or alternatively, software structures in addition to hardware structures.
  • the memory 130 may store various data used by at least one component (eg, the processor 120 or the sensor module 176) of the electronic device 101 .
  • the data may include, for example, input data or output data for software (eg, program 140) and commands related thereto.
  • the memory 130 may include volatile memory 132 or non-volatile memory 134 .
  • the program 140 may be stored as software in the memory 130 and may include, for example, an operating system 142 , middleware 144 , or an application 146 .
  • the input module 150 may receive a command or data to be used by a component (eg, the processor 120) of the electronic device 101 from the outside of the electronic device 101 (eg, a user).
  • the input module 150 may include, for example, a microphone, a mouse, a keyboard, a key (eg, a button), or a digital pen (eg, a stylus pen).
  • the sound output module 155 may output sound signals to the outside of the electronic device 101 .
  • the sound output module 155 may include, for example, a speaker or a receiver.
  • the speaker can be used for general purposes such as multimedia playback or recording playback.
  • a receiver may be used to receive an incoming call. According to one embodiment, the receiver may be implemented separately from the speaker or as part of it.
  • the display module 160 may visually provide information to the outside of the electronic device 101 (eg, a user).
  • the display module 160 may include, for example, a display, a hologram device, or a projector and a control circuit for controlling the device.
  • the display module 160 may include a touch sensor set to detect a touch or a pressure sensor set to measure the intensity of force generated by the touch.
  • the audio module 170 may convert sound into an electrical signal or vice versa. According to one embodiment, the audio module 170 acquires sound through the input module 150, the sound output module 155, or an external electronic device connected directly or wirelessly to the electronic device 101 (eg: Sound may be output through the electronic device 102 (eg, a speaker or a headphone).
  • the audio module 170 acquires sound through the input module 150, the sound output module 155, or an external electronic device connected directly or wirelessly to the electronic device 101 (eg: Sound may be output through the electronic device 102 (eg, a speaker or a headphone).
  • the sensor module 176 detects an operating state (eg, power or temperature) of the electronic device 101 or an external environmental state (eg, a user state), and generates an electrical signal or data value corresponding to the detected state. can do.
  • the sensor module 176 may include, for example, a gesture sensor, a gyro sensor, an air pressure sensor, a magnetic sensor, an acceleration sensor, a grip sensor, a proximity sensor, a color sensor, an IR (infrared) sensor, a bio sensor, It may include a temperature sensor, humidity sensor, or light sensor.
  • the interface 177 may support one or more designated protocols that may be used to directly or wirelessly connect the electronic device 101 to an external electronic device (eg, the electronic device 102).
  • the interface 177 may include, for example, a high definition multimedia interface (HDMI), a universal serial bus (USB) interface, an SD card interface, or an audio interface.
  • HDMI high definition multimedia interface
  • USB universal serial bus
  • SD card interface Secure Digital Card interface
  • audio interface audio interface
  • connection terminal 178 may include a connector through which the electronic device 101 may be physically connected to an external electronic device (eg, the electronic device 102).
  • the connection terminal 178 may include, for example, an HDMI connector, a USB connector, an SD card connector, or an audio connector (eg, a headphone connector).
  • the haptic module 179 may convert electrical signals into mechanical stimuli (eg, vibration or motion) or electrical stimuli that a user may perceive through tactile or kinesthetic senses.
  • the haptic module 179 may include, for example, a motor, a piezoelectric element, or an electrical stimulation device.
  • the camera module 180 may capture still images and moving images. According to one embodiment, the camera module 180 may include one or more lenses, image sensors, image signal processors, or flashes.
  • the power management module 188 may manage power supplied to the electronic device 101 .
  • the power management module 188 may be implemented as at least part of a power management integrated circuit (PMIC), for example.
  • PMIC power management integrated circuit
  • the battery 189 may supply power to at least one component of the electronic device 101 .
  • the battery 189 may include, for example, a non-rechargeable primary cell, a rechargeable secondary cell, or a fuel cell.
  • the communication module 190 is a direct (eg, wired) communication channel or a wireless communication channel between the electronic device 101 and an external electronic device (eg, the electronic device 102, the electronic device 104, or the server 108). Establishment and communication through the established communication channel may be supported.
  • the communication module 190 may include one or more communication processors that operate independently of the processor 120 (eg, an application processor) and support direct (eg, wired) communication or wireless communication.
  • the communication module 190 is a wireless communication module 192 (eg, a cellular communication module, a short-range wireless communication module, or a global navigation satellite system (GNSS) communication module) or a wired communication module 194 (eg, : a local area network (LAN) communication module or a power line communication module).
  • a wireless communication module 192 eg, a cellular communication module, a short-range wireless communication module, or a global navigation satellite system (GNSS) communication module
  • GNSS global navigation satellite system
  • wired communication module 194 eg, : a local area network (LAN) communication module or a power line communication module.
  • a corresponding communication module is a first network 198 (eg, a short-range communication network such as Bluetooth, wireless fidelity (WiFi) direct, or infrared data association (IrDA)) or a second network 199 (eg, legacy It may communicate with the external electronic device 104 through a cellular network, a 5G network, a next-generation communication network, the Internet, or a telecommunications network such as a computer network (eg, a LAN or a WAN).
  • a telecommunications network such as a computer network (eg, a LAN or a WAN).
  • These various types of communication modules may be integrated as one component (eg, a single chip) or implemented as a plurality of separate components (eg, multiple chips).
  • the wireless communication module 192 uses subscriber information (eg, International Mobile Subscriber Identifier (IMSI)) stored in the subscriber identification module 196 within a communication network such as the first network 198 or the second network 199.
  • subscriber information eg, International Mobile Subscriber Identifier (IMSI)
  • IMSI International Mobile Subscriber Identifier
  • the electronic device 101 may be identified or authenticated.
  • the wireless communication module 192 may support a 5G network after a 4G network and a next-generation communication technology, for example, NR access technology (new radio access technology).
  • NR access technologies include high-speed transmission of high-capacity data (enhanced mobile broadband (eMBB)), minimization of terminal power and access of multiple terminals (massive machine type communications (mMTC)), or high reliability and low latency (ultra-reliable and low latency (URLLC)).
  • eMBB enhanced mobile broadband
  • mMTC massive machine type communications
  • URLLC ultra-reliable and low latency
  • -latency communications can be supported.
  • the wireless communication module 192 may support a high frequency band (eg, mmWave band) to achieve a high data rate, for example.
  • the wireless communication module 192 uses various technologies for securing performance in a high frequency band, such as beamforming, massive multiple-input and multiple-output (MIMO), and full-dimensional multiplexing. Technologies such as input/output (FD-MIMO: full dimensional MIMO), array antenna, analog beam-forming, or large scale antenna may be supported.
  • the wireless communication module 192 may support various requirements defined for the electronic device 101, an external electronic device (eg, the electronic device 104), or a network system (eg, the second network 199).
  • the wireless communication module 192 is a peak data rate for eMBB realization (eg, 20 Gbps or more), a loss coverage for mMTC realization (eg, 164 dB or less), or a U-plane latency for URLLC realization (eg, Example: downlink (DL) and uplink (UL) each of 0.5 ms or less, or round trip 1 ms or less) may be supported.
  • eMBB peak data rate for eMBB realization
  • a loss coverage for mMTC realization eg, 164 dB or less
  • U-plane latency for URLLC realization eg, Example: downlink (DL) and uplink (UL) each of 0.5 ms or less, or round trip 1 ms or less
  • the antenna module 197 may transmit or receive signals or power to the outside (eg, an external electronic device).
  • the antenna module 197 may include an antenna including a radiator formed of a conductor or a conductive pattern formed on a substrate (eg, PCB).
  • the antenna module 197 may include a plurality of antennas (eg, an array antenna). In this case, at least one antenna suitable for a communication method used in a communication network such as the first network 198 or the second network 199 is selected from the plurality of antennas by the communication module 190, for example. can be chosen A signal or power may be transmitted or received between the communication module 190 and an external electronic device through the selected at least one antenna.
  • other components eg, a radio frequency integrated circuit (RFIC) may be additionally formed as a part of the antenna module 197 in addition to the radiator.
  • RFIC radio frequency integrated circuit
  • the antenna module 197 may form a mmWave antenna module.
  • the mmWave antenna module includes a printed circuit board, an RFIC disposed on or adjacent to a first surface (eg, a lower surface) of the printed circuit board and capable of supporting a designated high frequency band (eg, mmWave band); and a plurality of antennas (eg, array antennas) disposed on or adjacent to a second surface (eg, a top surface or a side surface) of the printed circuit board and capable of transmitting or receiving signals of the designated high frequency band. can do.
  • peripheral devices eg, a bus, general purpose input and output (GPIO), serial peripheral interface (SPI), or mobile industry processor interface (MIPI)
  • signal e.g. commands or data
  • commands or data may be transmitted or received between the electronic device 101 and the external electronic device 104 through the server 108 connected to the second network 199 .
  • Each of the external electronic devices 102 or 104 may be the same as or different from the electronic device 101 .
  • all or part of operations executed in the electronic device 101 may be executed in one or more external electronic devices among the external electronic devices 102 , 104 , or 108 .
  • the electronic device 101 when the electronic device 101 needs to perform a certain function or service automatically or in response to a request from a user or another device, the electronic device 101 instead of executing the function or service by itself.
  • one or more external electronic devices may be requested to perform the function or at least part of the service.
  • One or more external electronic devices receiving the request may execute at least a part of the requested function or service or an additional function or service related to the request, and deliver the execution result to the electronic device 101 .
  • the electronic device 101 may provide the result as at least part of a response to the request as it is or additionally processed.
  • cloud computing distributed computing, mobile edge computing (MEC), or client-server computing technology may be used.
  • the electronic device 101 may provide an ultra-low latency service using, for example, distributed computing or mobile edge computing.
  • the external electronic device 104 may include an internet of things (IoT) device.
  • Server 108 may be an intelligent server using machine learning and/or neural networks. According to one embodiment, the external electronic device 104 or server 108 may be included in the second network 199 .
  • the electronic device 101 may be applied to intelligent services (eg, smart home, smart city, smart car, or health care) based on 5G communication technology and IoT-related technology.
  • the program 140 includes an operating system 142, middleware 144, or an application 146 executable in the operating system 142 for controlling one or more resources of the electronic device 101.
  • the operating system 142 may include, for example, AndroidTM, iOSTM, WindowsTM, SymbianTM, TizenTM, or BadaTM.
  • At least some of the programs 140 are, for example, preloaded in the electronic device 101 at the time of manufacture, or when used by a user, an external electronic device (eg, the electronic device 102 or 104), or a server ( 108)) can be downloaded or updated.
  • the operating system 142 may control management (eg, allocation or reclamation) of one or more system resources (eg, process, memory, or power) of the electronic device 101 .
  • Operating system 142 may additionally or alternatively include other hardware devices of electronic device 101 , such as input module 150 , sound output module 155 , display module 160 , audio module 170 . , sensor module 176, interface 177, haptic module 179, camera module 180, power management module 188, battery 189, communication module 190, subscriber identification module 196, or It may include one or more driver programs for driving the antenna module 197.
  • the middleware 144 may provide various functions to the application 146 so that the function or information provided from one or more resources of the electronic device 101 may be used by the application 146 .
  • the middleware 144 includes, for example, the application manager 201, the window manager 203, the multimedia manager 205, the resource manager 207, the power manager 209, the database manager 211, and the package manager 213. ), connectivity manager 215, notification manager 217, location manager 219, graphics manager 221, security manager 223, call manager 225, or voice recognition manager 227. can
  • the application manager 201 may manage the life cycle of the application 146 , for example.
  • the window manager 203 may manage one or more GUI resources used in a screen, for example.
  • the multimedia manager 205 identifies, for example, one or more formats necessary for reproducing media files, and encodes or decodes a corresponding media file among the media files using a codec suitable for the selected format. can be done
  • the resource manager 207 may manage a source code of the application 146 or a memory space of the memory 130 .
  • the power manager 209 may manage, for example, the capacity, temperature, or power of the battery 189, and determine or provide related information necessary for the operation of the electronic device 101 by using corresponding information among them. . According to an embodiment, the power manager 209 may interoperate with a basic input/output system (BIOS) (not shown) of the electronic device 101 .
  • BIOS basic input/output system
  • the database manager 211 may create, search, or change a database to be used by the application 146, for example.
  • the package manager 213 may manage installation or update of applications distributed in the form of package files, for example.
  • the connectivity manager 215 may manage, for example, a wireless connection or a direct connection between the electronic device 101 and an external electronic device.
  • the notification manager 217 may provide a function for notifying a user of occurrence of a designated event (eg, an incoming call, message, or alarm), for example.
  • the location manager 219 may manage location information of the electronic device 101, for example.
  • the graphic manager 221 may manage, for example, one or more graphic effects to be provided to a user or a user interface related thereto.
  • Security manager 223 may provide system security or user authentication, for example.
  • the telephony manager 225 may manage, for example, a voice call function or a video call function provided by the electronic device 101 .
  • the voice recognition manager 227 transmits, for example, the user's voice data to the server 108, and at least partially based on the voice data, a command corresponding to a function to be performed in the electronic device 101; Alternatively, text data converted at least partially based on the voice data may be received from the server 108 .
  • the middleware 244 may dynamically delete some existing components or add new components.
  • at least part of the middleware 144 may be included as part of the operating system 142 or may be implemented as separate software different from the operating system 142 .
  • the application 146 includes, for example, a home 251, a dialer 253, an SMS/MMS 255, an instant message (IM) 257, a browser 259, a camera 261, and an alarm 263. , Contacts (265), Voice Recognition (267), Email (269), Calendar (271), Media Player (273), Albums (275), Watch (277), Health (279) (e.g. exercise or blood sugar) measurement of biometric information) or environmental information 281 (eg, measurement of atmospheric pressure, humidity, or temperature information). According to an embodiment, the application 146 may further include an information exchange application (not shown) capable of supporting information exchange between the electronic device 101 and an external electronic device.
  • an information exchange application not shown
  • the information exchange application may include, for example, a notification relay application configured to transmit designated information (eg, a call, message, or alarm) to an external electronic device, or a device management application configured to manage an external electronic device.
  • the notification relay application for example, transmits notification information corresponding to a designated event (eg, mail reception) generated in another application (eg, the email application 269) of the electronic device 101 to an external electronic device.
  • the notification relay application may receive notification information from an external electronic device and provide the notification information to the user of the electronic device 101 .
  • the device management application is, for example, a power source (eg, turn-on or turn-off) of an external electronic device that communicates with the electronic device 101 or some component thereof (eg, a display module or a camera module of the external electronic device). ) or functions (eg brightness, resolution, or focus).
  • the device management application may additionally or alternatively support installation, deletion, or update of an application operating in an external electronic device.
  • Electronic devices may be devices of various types.
  • the electronic device may include, for example, a portable communication device (eg, a smart phone), a computer device, a portable multimedia device, a portable medical device, a camera, a wearable device, or a home appliance.
  • a portable communication device eg, a smart phone
  • a computer device e.g., a smart phone
  • a portable multimedia device e.g., a portable medical device
  • a camera e.g., a portable medical device
  • a camera e.g., a portable medical device
  • a camera e.g., a portable medical device
  • a camera e.g., a camera
  • a wearable device e.g., a smart bracelet
  • first, second, or first or secondary may simply be used to distinguish that component from other corresponding components, and may refer to that component in other respects (eg, importance or order) is not limited.
  • a (eg, first) component is said to be “coupled” or “connected” to another (eg, second) component, with or without the terms “functionally” or “communicatively.”
  • the certain component may be connected to the other component directly (eg by wire), wirelessly, or through a third component.
  • module used in various embodiments of this document may include a unit implemented in hardware, software, or firmware, and is interchangeable with terms such as, for example, logic, logical blocks, parts, or circuits.
  • a module may be an integrally constructed component or a minimal unit of components or a portion thereof that performs one or more functions.
  • the module may be implemented in the form of an application-specific integrated circuit (ASIC).
  • ASIC application-specific integrated circuit
  • a storage medium eg, internal memory 136 or external memory 138
  • a machine eg, electronic device 101 of FIG. 1
  • It may be implemented as software (eg, program 140) comprising one or more instructions.
  • a processor eg, the processor 120
  • a device eg, the electronic device 101
  • the one or more instructions may include code generated by a compiler or code executable by an interpreter.
  • the device-readable storage medium may be provided in the form of a non-transitory storage medium.
  • the storage medium is a tangible device and does not contain a signal (e.g. electromagnetic wave), and this term refers to the case where data is stored semi-permanently in the storage medium. It does not discriminate when it is temporarily stored.
  • a signal e.g. electromagnetic wave
  • the method according to various embodiments disclosed in this document may be provided by being included in a computer program product.
  • Computer program products may be traded between sellers and buyers as commodities.
  • a computer program product is distributed in the form of a device-readable storage medium (e.g. compact disc read only memory (CD-ROM)), or through an application store (e.g. Play StoreTM) or on two user devices (e.g. It can be distributed (eg downloaded or uploaded) online, directly between smart phones.
  • a device-readable storage medium e.g. compact disc read only memory (CD-ROM)
  • an application store e.g. Play StoreTM
  • two user devices e.g. It can be distributed (eg downloaded or uploaded) online, directly between smart phones.
  • at least part of the computer program product may be temporarily stored or temporarily created in a device-readable storage medium such as a manufacturer's server, an application store server, or a relay server's memory.
  • each component (eg, module or program) of the above-described components may include a single object or a plurality of entities, and some of the plurality of entities may be separately disposed in other components. there is.
  • one or more components or operations among the aforementioned corresponding components may be omitted, or one or more other components or operations may be added.
  • a plurality of components eg modules or programs
  • the integrated component may perform one or more functions of each of the plurality of components identically or similarly to those performed by a corresponding component of the plurality of components prior to the integration. .
  • the actions performed by a module, program, or other component are executed sequentially, in parallel, iteratively, or heuristically, or one or more of the actions are executed in a different order, or omitted. or one or more other actions may be added.
  • an electronic device 300 (eg, the electronic device 101 of FIG. 1 ) according to an embodiment includes a communication interface 310 (eg, the communication module 190 of FIG. 1 ), a processor 330 ) (eg, the processor 120 of FIG. 1 ) and a memory 350 (eg, the memory 130 of FIG. 1 ).
  • the communication interface 310, the processor 330, and the memory 350 may be connected to each other through a communication bus (not shown).
  • the communication interface 310 may receive an original file.
  • the original file is stored in the memory 350 through, for example, a file system (eg, the file system of FIG. 6) included in the operating system (eg, the operating system 142 of FIGS. 1 and 2) of the electronic device 300.
  • a file system eg, the file system of FIG. 6
  • the operating system eg, the operating system 142 of FIGS. 1 and 2
  • it may be a file to be stored in a storage device (eg, the storage device 670 of FIG. 6 ) or a file to be searched for or inspected, but is not necessarily limited thereto.
  • the processor 330 may generate bit information corresponding to uppercase and lowercase letters included in the filename of the original file.
  • the processor 330 for example, allocates a first bit value corresponding to the position of a capital letter included in the file name of the original file, and allocates a second bit value corresponding to the position of a lower case letter included in the file name of the original file.
  • bit information can be generated.
  • the first bit value may be '1' and the second bit value may be '0'.
  • the first bit value may be '0' and the second bit value may be '1'.
  • the file name of the original file may be expressed as 'original file name'.
  • the processor 330 may generate a case insensitive (CI) file name in which the file name of the original file is expressed with the first type of characters.
  • the first type of characters may include, for example, either uppercase letters or lowercase letters.
  • the 'CI file name' may correspond to a file name converted into one type of string such as an original file name or a lower case letter.
  • the processor 330 may encrypt the CI file name.
  • the processor 330 may encrypt the CI file name using various known encryption algorithms.
  • the encryption algorithm may include, for example, a block encryption algorithm and a stream encryption algorithm, but is not necessarily limited thereto.
  • the processor 330 may calculate a first hash value corresponding to the encrypted CI file name.
  • the first hash value may be, for example, one calculated by a first hash function.
  • a 'hash function' may correspond to a function that maps data having an arbitrary length to data having a fixed length.
  • a hash function may also be called a 'hash algorithm' or a 'hash generator'.
  • the original data value before hash mapping may be referred to as a 'key'
  • the data value after mapping may be referred to as a 'hash value'
  • the 'hash value' may correspond to a fixed-length data value calculated by applying a hash function.
  • hash functions There are various types of hash functions, and each hash function may have a different length of hash value.
  • a hash value may also be called a hash code, or a hash sum.
  • the processor 330 may record file name metadata including at least one of an encrypted CI file name, a length of the encrypted CI file name, a first hash value, and bit information in the memory 350 .
  • An embodiment of the processor 330 recording the file name and searching for the file name will be described in more detail with reference to FIG. 4 below.
  • the processor 330 may record file name metadata in different metadata areas of the memory 350 for each attribute or item, or may store the file name metadata in the same metadata area of the memory 350 .
  • the memory 350 may be, for example, a certain storage space of the memory 350 prepared for a file system, and may be understood as encompassing all separate storage devices such as a cloud server or an external hard drive. .
  • An embodiment of the file system will be described in more detail with reference to FIG. 6 below.
  • the processor 330 may record the encrypted CI file name, the length of the encrypted CI file name, and the first hash value among the file name metadata in the directory entry area of the original file.
  • the processor 330 may separate and record the bit information of the file name metadata in a space for storing file attributes of an original file (eg, an i-node space) or an extra attributes space. there is.
  • a space for storing file attributes or an extra attributes space will be described in more detail with reference to FIG. 5 below.
  • the processor 330 may search for a target file to be searched for based on file name metadata recorded in the memory 350 .
  • 'metadata' may correspond to information that follows data in order to analyze and classify structured information about data and add additional information, for example, data for data.
  • 'File name metadata' can be understood as data given to a file name according to a certain rule in order to efficiently find and use the file name.
  • An example of file name metadata will be described in more detail with reference to FIG. 8A below.
  • the processor 330 may generate a second CI file name in which the file name of the target file is expressed with the first type of characters.
  • the processor 330 may encrypt the second CI file name.
  • the processor 330 may calculate a second hash value corresponding to the encrypted second CI file name.
  • the processor 330 may first compare whether the first hash value and the second hash value match.
  • the processor 330 may search for a target file based on the first comparison result.
  • the processor 330 may perform a second comparison on whether the length of the file name and the string between the encrypted CI file name recorded in the memory 350 and the encrypted second CI file name match. .
  • the processor 330 may search for a target file based on the second comparison result. For example, if the second comparison result matches, the processor 330 may restore the file name of the original file. If the second comparison result is identical, the processor 330 converts the character of the CI file name corresponding to the order of bits included in the bit information into uppercase or lowercase letters according to the bit information, so that the original file The file name can be restored.
  • the processor 330 may repeatedly compare hash values corresponding to the remaining file names stored in the memory 350 with the second hash value. If the second comparison result does not match, the processor 330 may repeatedly compare whether hash values match. When the third hash value of any one of the hash values matches the second hash value, the processor 330 determines the file name length and string between the encrypted third CI file name corresponding to the third hash value and the encrypted second CI file name. A third comparison may be made to determine whether or not is matched.
  • FIGS. 9 and 10 Various embodiments of a method for the processor 330 to search for a search file will be described in more detail with reference to FIGS. 9 and 10 below.
  • the memory 350 may store file name metadata generated by the processor 330 .
  • the file name metadata may correspond to the original file received through the communication interface 310 .
  • the processor 330 may perform at least one method described above with reference to FIGS. 1 to 11 or a technique corresponding to at least one method.
  • the processor 330 may be an optimization device implemented in hardware having a circuit having a physical structure for executing desired operations.
  • desired operations may include codes or instructions included in a program.
  • the electronic device 300 implemented as hardware includes a microprocessor, a central processing unit (CPU), a graphic processing unit (GPU), a processor core, and a multiprocessor. - May include a multi-core processor, a multiprocessor, an Application-Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA), a Neural Processing Unit (NPU), and the like.
  • ASIC Application-Specific Integrated Circuit
  • FPGA Field Programmable Gate Array
  • NPU Neural Processing Unit
  • the memory 350 may store at least one program. In addition, the memory 350 may store various information generated during processing of the processor 330 . In addition, the memory 350 may store various data and programs.
  • the memory 350 may include volatile memory (eg, volatile memory 132 of FIG. 1 ) or non-volatile memory (eg, non-volatile memory 134 of FIG. 1 ).
  • the memory 350 may include a mass storage medium such as a hard disk to store various types of data.
  • 4A to 4C are diagrams for explaining a process of storing a file name and a process of searching for a file name according to an exemplary embodiment.
  • the file name of the original file (“HelloMonkey”) is encrypted and stored, and a hash function is applied to the file name (“HelloMonkey”) of the original file converted to lowercase letters (“hellomonkey”) to obtain a hash value ( Example: "0x1234").
  • the file name (“HelloMonkey”) of the original file may be encrypted like a string (eg, "x@3?ei#45klv9p*c”).
  • a hash value eg, “0x1234” corresponding to the lowercase letters (“hellomonkey” may be calculated.
  • FIG. 4B shows an electronic device (eg, the electronic device 101 of FIG. 1 or the electronic device 300 of FIG. 3 ) according to an embodiment converts a file name (eg, “HelloMonkey”) of an original file to lowercase letters (eg, “ hellomonkey”), and case information (eg, "10000100000”) corresponding to the file name converted to lowercase letters (eg, "hellomonkey”) is stored separately from the file name.
  • a file name eg, “HelloMonkey”
  • lowercase letters eg, “ hellomonkey”
  • case information eg, "10000100000
  • the electronic device 300 performs encryption on lowercase letters (eg "hellomonkey”) to obtain an encrypted string (eg "qwc? ⁇ xto&otp%%de”), and an encrypted string ("qwc? ⁇ xto&otp %%de”) to a hash value (e.g. "0x1234").
  • the hash value is a hash value for an encrypted character string converted to lower case letters, and case information about the file name of the original file may be stored separately.
  • the electronic device 300 may obtain a file name converted to lower case letters through a decryption process using a file name key (fname_key) value, and restore the file name converted to lower case letters based on case information to the file name of the original file.
  • FIG. 4C shows a file name expressed in lowercase letters (eg, “qwc? ⁇ xto&otp%%de”) by the electronic device 300 according to an embodiment by decrypting an encrypted string (eg, “qwc? ⁇ xto&otp%%de”) using a file name key (fname_key) value.
  • fname_key file name key
  • Example: "hellomonkey” is shown.
  • the electronic device 300 restores the original file's file name (eg "HelloMonkey") by reflecting case information (eg "10000100000”) stored separately from the file name to the file name (“hellomonkey") expressed in lowercase letters. You can determine whether the file you want to search for has been searched for.
  • case information eg "10000100000”
  • the case information of the file name of the original file is stored separately from the file name, so that the memory of the electronic device 300 (eg, the memory 130 of FIG. 1, the memory 350 of FIG. 3, the storage of FIG. 6)
  • search performance can be improved by searching for a file name without case distinction.
  • case information on the file name of the original file is stored separately from the file name to detect damage to the hash value without performing a decryption process through a key value for the file name of the original file, and to detect the damaged hash value. Restoration stability can be improved.
  • FIG. 5 is a diagram for explaining the structure of a file according to an exemplary embodiment. Referring to FIG. 5 , a hierarchical structure 500 of files according to one embodiment is illustrated.
  • An operating system eg, the operating system 142 of FIGS. 1 and 2 of an electronic device (eg, the electronic device 101 of FIG. 1 and the electronic device 300 of FIG. 3 ) according to an embodiment.
  • the processing process may be configured in units of files, for example.
  • a file may have, for example, characteristics of the hierarchical structure 500 shown in FIG. 5 .
  • a file may include, for example, a file name 510 , an i-node space 520 , and a data block 530 .
  • the file name 510 may correspond to an element necessary for a user to classify, access, and manipulate a file. To the extent that hardware devices are managed as files, all processing processes in the operating system can be handled through a single interface called a file. Therefore, in order to handle the file, the file name 510 must be distinguished. Directories corresponding to different files may be distinguished by file names 510 .
  • the i-node space 520 may store i-nodes.
  • An i-node is also referred to as an 'index node' and may correspond to a data structure used in a file system as shown in FIG. 6 below. All files and directories can have one i-node 520 each.
  • the i-node space 520 may correspond to an example of a space for storing file attributes of an original file.
  • the file attribute may include, for example, an Archive Attribute, a Hidden Attribute, a System Attribute, and a Read Only Attribute, but is not necessarily limited thereto don't
  • the retention attribute is an attribute given when a file is newly created or changed and can be used to indicate that the file has not been backed up or is the original.
  • the hide attribute can be used to hide files.
  • System properties can be used when you want to emphasize that the file is a system file.
  • the read-only attribute can be used to indicate that the file can only be read, not written, modified, or erased.
  • I-Node and/or I-Node space is mainly described, but it is not necessarily limited thereto, and the file properties of the original file are also described as FAT (file allocation table) file systems. It can be stored in various forms, such as a combination of directory entries and i-node spaces.
  • the i-node space 520 describes the file, for example, the data location (address) of the actual file in the data block 530, the type of the file, ownership of the file (user, group), permissions of the file, It may include, but is not necessarily limited to, information such as the access mode of the file and the time stamp (date of last modification) of the file.
  • the i-node space 520 may occupy, for example, about 1% of the total storage space.
  • one i-node space 520 is created, and an i-node number corresponding to the created i-node space 520 may be assigned.
  • the i-node number is a unique identification number and can start at 0 for each partition.
  • the i-node space 520 is created, for example, at a location where the number of links is 0. After information is stored, the value of the corresponding link can be changed to 1.
  • the i-node may be stored in the i-node space 520, for example, but is not necessarily limited thereto.
  • the data block 530 may correspond to a space in which contents of an actual file are stored.
  • a memory eg, the memory 130 of FIG. 1 , the memory 350 of FIG. 3 , or the storage device 670 of FIG. 6
  • the data is stored in the data block 530 without special distinction. can be stored sequentially.
  • file data is stored in the data block 530, no special distinction is made, so a method of distinguishing which part corresponds to which file is required.
  • information indicating which part of the data block 530 corresponds to which file is data may be stored in the i-node space 520 .
  • a file system may include a file name management system 600 for managing file names.
  • the file system is, for example, an operating system (eg, the operating system 142 of FIGS. 1 and 2 ) of the aforementioned electronic device (eg, the electronic device 101 of FIG. 1 and the electronic device 300 of FIG. 3 ). )), or may be composed of a separate file.
  • the file name management system 600 includes, for example, a file name recording device 610, a file name search device 620, a case converter 630, a hash generator 640, an encrypter 650, and a case bit (case_bits).
  • a generator 660 and a storage device 670 may be included, but are not necessarily limited thereto.
  • the file name management system 600 provides the file name recording device 610 with the file name of the original file (eg, CE file name) and file name metadata corresponding to the corresponding file name (eg, file name metadata 810 of FIG. 8A). ) may be requested to be written to the storage device 670 .
  • the file name recording device 610 with the file name of the original file (eg, CE file name) and file name metadata corresponding to the corresponding file name (eg, file name metadata 810 of FIG. 8A).
  • the file name recording device 610 may generate a CI file name consisting of all lowercase letters using the case converter 630 .
  • the CI file name can also be expressed as 'ci_name'.
  • the case converter 630 may convert the file name string of the original file input to the file name management system 600 into all uppercase letters or all lowercase letters. For example, if the file name of the original file is "HelloMonkey”, the case converter 630 may generate a CI file name ("hellomonkey") corresponding to the file name ("HelloMonkey”) of the original file. Even when the file name of the original file is "HELLOmonkey", the CI file name ("hellomonkey”) corresponding to the file name (“HelloMonkey”) of the original file can be created identically.
  • the hash generator 640 may generate a hash value corresponding to the CI file name encrypted by the encryption/decryptor 650. For example, if the hash generator 640 is a 16-bit hash generator, a 16-bit value such as “0x1234” may be generated as a hash value for an encrypted CI file name. As another example, when the hash generator 640 is a 32-bit hash generator, a 32-bit value such as “0x12345678” may be generated as a hash value for an encrypted CI file name.
  • the hash value may vary depending on the hash algorithm used by the hash generator 640.
  • the encryptor/decryptor 650 may encrypt a string (eg, CI file name) converted through the case converter 630 or decrypt an already encrypted string.
  • the CI file name encrypted by the encryptor/decryptor 650 can be expressed as 'enc_name'. For example, if the CI file name is "hellomonkey", the encrypted CI file name can be created as "qwc? ⁇ xto&otp%%de".
  • the length of the CI file name is 11 characters
  • the length of the encrypted CI file name is 16 characters
  • the length of the CI file name and the encrypted CI file name may be the same or different.
  • the length of the encrypted CI file name may vary depending on the encryption algorithm used by the encryptor/decryptor 650.
  • the case bit generator 660 may generate a bit stream as to whether the file name of the input original file is case-sensitive. For example, the case bit generator 660 may convert uppercase letters included in the filename of the input original file into bit '1', and convert lowercase letters included in the filename of the original file into bit '0'. Depending on the embodiment, the case bit generator 660 may convert uppercase letters included in the filename of the input original file into bit '0', and convert lowercase letters included in the filename of the original file into bit '1'.
  • the file name management system 600 may request the file name search device 620 to search whether there is the same file name as the file name to be searched among the file names stored in the storage device 670 .
  • the file name search device 620 generates a CI file name (eg, the first CI file name) using the case converter 630 described above, and uses the encryption/decryptor 650 to generate an encrypted CI file name (eg, A first encrypted CI file name) may be generated, and a hash value (eg, a first hash value) corresponding to the encrypted CI file name may be generated using the hash generator 640 .
  • the hash values (eg, the second hash value or the third hash value) recorded in the storage device 670 match the hash value generated by the hash generator 640 (the first hash value). you can check if it does. If the first hash value and the second hash value match, the file name search device 620 matches the encrypted CI file name (enc_name, the second or third encrypted CI file name) recorded in the storage device 670 and the second or third encrypted CI file name. 1 You can compare encrypted CI file names. When the comparison results match, the file name search device 620 may restore the original file name (CE file name) obtained by converting the case of the first CI file name using the case converter 630 .
  • the file name search device 620 repeats the above-described process for all files stored in the storage device 670 to find the desired file name. You can search for files with .
  • each operation may be performed sequentially, but not necessarily sequentially.
  • the order of each operation may be changed, or at least two operations may be performed in parallel.
  • an electronic device (eg, the electronic device 101 of FIG. 1 or the electronic device 300 of FIG. 3 ) according to an embodiment generates and stores a target file through operations 710 to 760, or Saved files can be browsed.
  • the electronic device 300 may generate bit information corresponding to uppercase and lowercase letters included in the filename of the original file ('filename of the original file'). For example, when a request to write an original file to a memory (eg, memory 130 in FIG. 1 , memory 350 in FIG. 3 , and/or storage device 670 in FIG. 6 ) is received, the electronic The device 300 may generate a bit stream corresponding to uppercase and lowercase letters included in the filename of the original file as bit information using the case bit generator 660 described above.
  • a memory eg, memory 130 in FIG. 1 , memory 350 in FIG. 3 , and/or storage device 670 in FIG. 6
  • the electronic device 300 allocates a first bit value (eg, bit '1') for each uppercase letter “HELLO", and for each lowercase letter “monkey” Bit information such as a bit stream (eg "11111000000”) may be generated by allocating a second bit value (eg, bit '0').
  • a first bit value eg, bit '1'
  • Bit information such as a bit stream (eg "11111000000"
  • bit '0' An embodiment of a method for generating, by the electronic device 300, bit information corresponding to uppercase and lowercase letters included in the filename of an original file will be described in more detail with reference to FIG. 8B below.
  • the electronic device 300 may generate a CI file name in which the file name of the original file is expressed with first type characters.
  • the electronic device 300 may generate a CI file name corresponding to the file name of the original file, for example, like the case converter 630 described above.
  • the first type of characters may be 'lower case'.
  • the electronic device 300 may generate a CI file name (“hellomonkey”) in which the file name (“HelloMonkey”) of the original file is expressed with first type characters (eg, lowercase letters).
  • first type characters eg, lowercase letters.
  • the first type of characters may be 'capital letters'.
  • the electronic device 300 may generate a CI file name (“HELLOMONKEY”) in which the file name (“HelloMonkey”) of the original file is expressed with first type characters (eg, capital letters).
  • HELLOMONKEY a CI file name
  • the CI file name can be created as "HELLOMONKEY”.
  • the electronic device 300 may encrypt the CI file name generated in operation 720. For example, if the CI file name is "hellomonkey", the encrypted CI file name can be created as "qwc? ⁇ xto&otp%%de". In one embodiment, the length of the encrypted CI file name may vary depending on the encryption algorithm used by the electronic device 300 .
  • the electronic device 300 may calculate a first hash value corresponding to the CI file name encrypted in operation 730 (eg, "qwc? ⁇ xto&otp%%de"). For example, when the hash function used by the electronic device 300 is a 16-bit hash function, a 16-bit value such as “0x1234” may be generated as a hash value for an encrypted CI file name. As another example, when the hash function used by the electronic device 300 is a 32-bit hash function, a 32-bit value such as “0x12345678” may be generated as a hash value for an encrypted CI file name.
  • the first hash value calculated by the electronic device 300 may vary according to the hash algorithm used by the electronic device 300 .
  • the electronic device 300 performs a file name including at least one of the bit information generated in operation 710, the encrypted CI file name in operation 730, the length of the encrypted CI file name, and the first hash value calculated in operation 740.
  • Metadata can be written to memory.
  • the bit information may be stored as a bit stream as shown in 8b below, or may be stored in an encrypted form.
  • original bit information "100001000000” may be encrypted as "001000010000”.
  • the electronic device 300 may search for a target file to be searched for based on the file name metadata.
  • a method of searching for a target file will be described in more detail with reference to FIG. 9 below.
  • FIG. 8A is a diagram illustrating an example of file name metadata according to an exemplary embodiment
  • FIG. 8B is a diagram for explaining a method of generating bit information according to an exemplary embodiment.
  • an electronic device eg, electronic device 101 of FIG. 1 or electronic device 300 of FIG. 3
  • stores the file name “HelloMonkey” of an original file in memory eg, memory 130 of FIG. 1 , or electronic device 300 of FIG. 3
  • memory eg, memory 130 of FIG. 1 , or electronic device 300 of FIG. 3
  • the CI file name expressed with the first type of characters becomes "hellomonkey”
  • the CI file name may be encrypted as "qwc? ⁇ xto&otp%%de” by an encryption algorithm.
  • the following information may be stored in the file name metadata 810 recorded in the storage device 670 in relation to the file name of the original file.
  • the encrypted CI file name "qwc? ⁇ xto&otp%%de” is stored in the filename item 811 of the file name metadata 810, and the encrypted CI file name ("qwc? ⁇ xto&otp%%de")
  • the length of '16' may be stored in the file name length item 813.
  • the hash value "0x12345678" corresponding to the encrypted CI file name is stored in the file name hash item 815, and the bit information "10000100000" corresponding to the case included in the file name of the original file is stored in the case bit item 817 ) can be stored in
  • file name metadata 810 such as [qwc? ⁇ xto&otp%%de:16:0x12345678:10000100000] may be recorded in the memory in response to the file name ("HelloMonkey") of the original file.
  • case bits for allocating a second bit value (eg, bit '0') corresponding to the position of a capital letter and allocating a first bit value (eg, bit '1') corresponding to the position of a lowercase letter A generator (eg, case bit generator 660 in FIG. 6 ) and a 16-bit hash generator (eg, hash generator 640 in FIG. 6 ) may be used.
  • file name metadata 810 such as [qwc? ⁇ xto&otp%%de:16:0x1234:01111011111] may be recorded in the memory 350 corresponding to the file name “HelloMonkey” of the original file.
  • file name metadata 810 such as [r823jf@#F2903wed:16:0x95de:0111111] is stored corresponding to the file name "Welcome” of the original file, and [f309j882f corresponding to the file name "OldAndNewWorld” of the original file. #!%!#r112dr#!$r@#2rwr23:32:0x3edf:01101101101111] may be stored.
  • the electronic device 300 allocates a second bit value (eg, bit '0') corresponding to the position of a capital letter, and allocates a first bit value (eg, bit '1') corresponding to the position of a lowercase letter.
  • bit information can be encrypted using a 2-bit right rotate method.
  • file name metadata such as [qwc? ⁇ xto&otp%%de:16:0x1234:11011110111] is stored in response to the file name "HelloMonkey" of the original file, and [r823jf@ in response to the file name "Welcome" of the original file.
  • file name metadata such as [f309j882f#!%!#r112dr#!$r@#2rwr23:32:0x3edf:11011011011011] may be stored in the memory 350 corresponding to the file name “OldAndNewWorld” of the original file.
  • the file name metadata 810 may be recorded in, for example, a metadata area of a file system or may be recorded in the memory 350, but is not necessarily limited thereto.
  • the file name metadata 810 when the file name metadata 810 is recorded in the memory 350, the file name metadata 810 may be all recorded in the same metadata area in the file system or memory 350, or the file name metadata 810 may be divided and recorded in different metadata areas for each item or each attribute.
  • the file name metadata 810 may be recorded in the directory entry area of the file system.
  • information corresponding to the filename item 811, the filename length item 813, and the filename hash item 815 of the metadata 810 is a directory entry of the file system.
  • the bit information recorded in the area and corresponding to the case bit item 817 is stored in a space (eg, i-node space 520 in FIG. 5) or extra attributes space for storing the file attributes of the corresponding original file. It can also be recorded separately.
  • bit information corresponding to the file name “HelloMonkey” of an original file is illustrated.
  • bit information corresponding to the file name "HelloMonkey" of the original file may be "10000100000".
  • the electronic device 300 assigns a second bit value (eg, bit '0') to uppercase letters included in the file name of the original file, and assigns a first bit value (eg, bit '1') to lowercase letters. can also be assigned. For example, if the file name of the original file is “HelloMonkey”, the electronic device 300 allocates second bit values (eg, bit ‘0’) to uppercase letters H and M, and first bit values (eg, bit ‘0’) to the remaining lowercase letters. : bit '1') may be allocated to generate bit information "01111011111".
  • each process may be performed sequentially, but not necessarily sequentially. For example, the order of each process may be changed, or at least two processes may be performed in parallel.
  • an electronic device may search for a target file to be found through operations 910 to 960.
  • the electronic device 300 may generate a second CI file name in which the file name of the target file is expressed with the first type of characters.
  • the 'second CI file name' may correspond to a CI file name corresponding to the file name of the target file that has received the search request.
  • the electronic device 300 may encrypt the second CI file name generated in operation 910.
  • the electronic device 300 may calculate a second hash value corresponding to the second CI file name encrypted in operation 920.
  • the electronic device 300 may first compare whether the first hash value calculated in operation 740 and the second hash value calculated in operation 930 match.
  • the electronic device 300 may search for a target file based on the first comparison result in operation 940. For example, when the first comparison result coincides, the electronic device 300 stores a memory (eg, the memory 130 of FIG. 1 , the memory 350 of FIG. 3 , and/or the storage device 670 of FIG. 6 ). ), it is possible to compare the second CI file name encrypted through operation 730 and the second CI file name encrypted in operation 920 to determine whether the file name length and character string match. The electronic device 300 may search for a target file based on the second comparison result.
  • a memory eg, the memory 130 of FIG. 1 , the memory 350 of FIG. 3 , and/or the storage device 670 of FIG. 6 .
  • the electronic device 300 converts characters in the CI file name corresponding to the order of bits included in the bit information into uppercase or lowercase characters according to the bit information. By converting, the file name of the original file can be restored.
  • the electronic device 300 may repeatedly compare hash values corresponding to the remaining file names stored in the memory 350 and whether the second hash value matches.
  • the electronic device 300 generates an encrypted third CI corresponding to the third hash value. It is possible to repeatedly compare whether the hash values corresponding to the remaining file names and the second hash value match by a method of thirdly comparing whether the file name length and string match between the file name and the encrypted second CI file name.
  • each operation may be performed sequentially, but not necessarily sequentially.
  • the order of each operation may be changed, or at least two operations may be performed in parallel.
  • a target to be found among file names stored in a memory eg, the memory 130 of FIG. 1 , the memory 350 of FIG. 3 , and/or the storage device 670 of FIG. 6
  • An electronic device that receives a search request for whether there is a file name of a file e.g., the electronic device 101 of FIG. 1, the electronic device 300 of FIG. 3, the processor 120 of FIG. 1, and the processor 330 of FIG. 3)
  • the electronic device 300 may generate a CI file name (eg, a second CI file name) corresponding to the file name of the target file that has received the search request.
  • the second CI file name may be a file name of the target file expressed in first type characters (eg, lowercase letters). For example, if the file name of the target file is "HelloMonkey", the CI file name (eg, the second CI file name) corresponding to the file name of the target file may be "hellomonkey" obtained by converting all the file names of the target file to lowercase letters.
  • the electronic device 300 may encrypt the CI file name (second CI file name) generated in operation 1010 like the case converter 630 described above.
  • the CI file name (second CI file name) is “hellomonkey”
  • the encrypted file name (encrypted second CI file name) may be generated as “qwc? ⁇ xto&otp%%de”.
  • the electronic device 300 may generate a hash value (eg, a second hash value) corresponding to the file name (second CI file name) encrypted in operation 1030.
  • a hash value eg, a second hash value
  • the electronic device 300 may determine whether the directory recorded in the memory 350 is at the end. If it is determined that the directory recorded in the memory 350 is the end, in operation 1090, the electronic device 300 may output a “file not searched” message indicating that the target file has not been searched.
  • the electronic device 300 may compare whether the hash values recorded in the memory 350 and the hash value generated in operation 1030 match. there is. When the comparison results of operation 1050 do not match, the electronic device 300 may repeat operations 1050 and 1060 until all files are searched through operation 1040 .
  • the electronic device 300 may compare whether the encrypted file name (second CI file name) in operation 1020 and the encrypted file name recorded in the memory 350 match. there is. More specifically, in operation 1020, the electronic device 300 may compare the length of the file name between the encrypted file name (the second CI file name) and the encrypted file name recorded in the memory 350 and whether or not the character string between the corresponding file names matches. .
  • the electronic device 300 may repeat operations 1050 and 1060 until all files are searched through operation 1040 .
  • the electronic device 300 When the comparison results in operation 1060 match, the electronic device 300 considers that the matching file name has been found, and in operation 1070, converts the CI file name generated in operation 1010 to the CE file name.
  • the electronic device 300 may restore the CE file name of the original file using, for example, the bit information recorded in the memory 350 and the CI file name.
  • a first bit value eg, bit '1'
  • the electronic device 300 assigns h and m where the bit information is 1 You can restore the original filename ("HelloMonkey”) by replacing each with an H and an M, and keeping the rest in lower case.
  • each operation may be performed sequentially, but not necessarily sequentially. For example, the order of each operation may be changed, or at least two operations may be performed in parallel.
  • an electronic device may check the file name in operations 1110 to 1150.
  • an electronic device eg, electronic device 101 of FIG. 1 , electronic device 300 of FIG. 3 , processor 120 of FIG. 1 , processor 330 of FIG. 3 )
  • the electronic device 300 may check the file name.
  • the electronic device 300 is stored in a tree structure in a memory (eg, the memory 130 of FIG. 1 , the memory 350 of FIG. 3 , and/or the storage device 670 of FIG. 6 ), for example. You can check the file name.
  • the electronic device 300 may determine whether the directory stored in the memory 350 is at the end.
  • the end of the directory stored in the memory 350' may be understood as meaning that examination of all file names stored in the memory 350 has been completed.
  • the electronic device 300 may end the inspection operation.
  • the electronic device 300 provides a hash value for the encrypted CI file name included in the file name metadata (eg, the file name metadata 810 of FIG. 8A ). can create the file name metadata (eg, the file name metadata 810 of FIG. 8A ).
  • the electronic device 300 compares the hash value generated in operation 1130 with the hash value stored in the file name metadata 810 to check whether the hash value is corrupted. Also, if the hash value is damaged, the electronic device 300 may update the hash value stored in the file name metadata 810 to the hash value generated in operation 1130.
  • the electronic device 300 may check various characteristic values of the corresponding file, including the file name metadata 810, using previously stored file property information.
  • the electronic device 300 may repeatedly check whether file names stored in the memory 350 are damaged through operation 1120 .
  • [qwc? ⁇ xto&otp%%de:16:0x12345678:10000100000] may be stored in the memory 350 as the file name metadata 810 corresponding to the original file name (“HelloMonkey”).
  • the hash value “0x12345678” stored in the file name metadata 810 may be corrupted as “0x123456 f 8” due to a 1-bit flip.
  • the electronic device 300 may calculate a hash value (eg, “0x12345678”) for the encrypted CI file name (“qwc? ⁇ xto&otp%%de”) included in the file name metadata 810.
  • the electronic device 300 compares the hash value "0x12345678" for the encrypted CI file name ("qwc? ⁇ xto&otp%%de") with the corrupted hash value "0x123456 f 8" included in the file name metadata 810. By checking the value, it is possible to determine whether the data is corrupted or not.
  • the electronic device 300 may prevent data loss by restoring the hash value "0x123456 f 8" corrupted by the calculated hash value "0x12345678" to "0x12345678".
  • the electronic device 101 or 300 includes a communication interface 310 for receiving an original file; memory (130, 350, 670); And a processor (120,330), wherein the processor (120,330) generates bit information corresponding to uppercase and lowercase letters included in the filename of the original file, and CI expressing the filename of the original file with first type characters ( case insensitive) file name is generated, the CI file name is encrypted, a first hash value corresponding to the encrypted CI file name is calculated, the encrypted CI file name, the length of the encrypted CI file name, and the first hash value , And the file name metadata 810 including at least one of the bit information is recorded in the memory 130, 350, 670, and based on the file name metadata 810, a target file to be searched can be searched.
  • the processors 120 and 330 allocate a first bit value corresponding to positions of uppercase letters included in the filename of the original file, and allocate a second bit value corresponding to positions of lowercase letters included in the filename of the original file.
  • the bit information may be generated by allocating a bit value.
  • the first type of characters may include any one of uppercase letters and lowercase letters.
  • the processors 120 and 330 record the file name metadata 810 in different metadata areas in the memory 130 , 350 and 670 for each attribute of the file name metadata 810, or the file name metadata ( 810) may be stored in the same metadata area in the memories 130, 350, and 670.
  • the processors 120 and 330 record the encrypted CI file name, the length of the encrypted CI file name, and the first hash value among the file name metadata 810 in a directory entry area of the original file.
  • the bit information of the file name metadata 810 may be separately recorded in a space for storing file attributes of the original file or an extra attributes space.
  • the processors 120 and 330 generate a second CI file name in which the file name of the target file is expressed with first type of characters, encrypt the second CI file name, and encrypt the second CI file name. It is possible to calculate a second hash value corresponding to , first compare whether the first hash value and the second hash value match, and search for the target file based on the first comparison result.
  • the processors 120 and 330 match the file name length and string between the encrypted CI file name and the encrypted second CI file name recorded in the memory 130, 350, and 670 when the first comparison result is identical.
  • the target file may be searched based on the second comparison result.
  • the processors 120 and 330 restore the file name of the original file when the second comparison result matches, and when the second comparison result does not match, the rest stored in the memories 130 , 350 and 670 Whether hash values corresponding to file names and the second hash value match may be repeatedly compared.
  • the processor 120 or 330 converts a letter of the CI file name corresponding to the order of bits included in the bit information based on the bit information.
  • the file name of the original file may be restored by converting to upper case or lower case according to .
  • the processors 120 and 330 when the second comparison result does not match, the processors 120 and 330, when the third hash value of any one of the hash values matches the second hash value, the third hash value A third comparison may be made of whether the length of the file name and the character string of the encrypted 3rd CI file name corresponding to and the encrypted 2nd CI file name match.
  • the operating method of the electronic device 101 or 300 includes operation 710 of generating bit information corresponding to case letters included in a file name of an original file; Operation 720 of generating a CI file name in which the file name of the original file is expressed with first type characters; Operation 730 of encrypting the CI file name; Operation 740 of calculating a first hash value corresponding to the encrypted CI file name; Operation 750 of recording file name metadata 810 including at least one of the encrypted CI file name, the length of the encrypted CI file name, the first hash value, and the bit information in a memory 130, 350, or 670; and an operation 760 of searching for a target file to be searched based on the file name metadata 810 .
  • the operation of generating the bit information allocates a first bit value corresponding to the position of a capital letter included in the file name of the original file, and corresponds to the position of a small letter included in the file name of the original file and generating the bit information by allocating a second bit value.
  • the first type of characters may include any one of uppercase letters and lowercase letters.
  • the operation of recording the file name metadata 810 in the memories 130 , 350 , and 670 converts the file name metadata 810 to different metadata in the memories 130 , 350 , and 670 for each attribute of the file name metadata 810 .
  • the operating method of the electronic device 101 or 300 sets the encrypted CI file name, the length of the encrypted CI file name, and the first hash value among the file name metadata 810 to the directory of the original file. operation of writing to the entry area; and an operation of separately recording the bit information of the file name metadata 810 in an i-node space or an additional attribute space of the original file.
  • operation 760 of searching for the target file includes operation 910 of generating a second CI file name in which the file name of the target file is expressed with first type characters; Operation 920 of encrypting the second CI file name; Operation 930 of calculating a second hash value corresponding to the encrypted second CI file name; Operation 940 of first comparing whether the first hash value and the second hash value match; and searching for the target file based on the first comparison result.
  • the operation of searching for the target file based on the first comparison result is performed by matching the encrypted CI file name recorded in the memory (130, 350, 670) with the encrypted CI file name when the first comparison result matches.
  • the operation of searching for the target file based on the second comparison result is performed in the order of bits included in the bit information based on the bit information when the second comparison result matches.
  • the operation of searching for the target file based on the second comparison result may include hash values corresponding to the remaining file names stored in the memory 130 , 350 , and 670 when the second comparison result does not match.
  • An operation of repeatedly comparing whether the second hash values match or not may be included.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Library & Information Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

일 실시예에 따른 전자 장치는 원본 파일을 수신하는 통신 인터페이스, 메모리, 및 프로세서를 포함할 수 있다. 여기서, 프로세서는 원본 파일의 파일명에 포함된 대소문자에 대응하는 비트 정보를 생성할 수 있다. 프로세서는 원본 파일의 파일명을 제1 유형의 문자들로 표현한 CI 파일명을 생성할 수 있다. 프로세서는 CI 파일명을 암호화하고, 암호화한 CI 파일명에 대응하는 제1 해시 값을 산출할 수 있다. 프로세서는 암호화된 CI 파일명, 암호화된 CI 파일명의 길이, 제1 해시 값, 및 비트 정보 중 적어도 하나를 포함하는 파일명 메타데이터를 메모리에 기록할 수 있다. 프로세서는 파일명 메타데이터를 기초로, 탐색하고자 하는 타겟 파일을 탐색할 수 있다.

Description

파일 탐색을 위한 전자 장치의 동작 방법 및 그 전자 장치
아래의 개시는 파일 탐색을 위한 전자 장치의 동작 방법 및 그 전자 장치에 관한 것이다.
일반적으로 파일 시스템이 파일명을 취급하는 방식은 크게 2가지로 구분할 수 있다. 그 중 하나는 파일명들의 대소문자가 다른 경우에 대소문자를 구분하여 서로 다른 파일들로 인식하는 CE(case exact) 방식이고, 다른 하나는 파일명들의 대소문자가 다른 경우에 대소문자를 구분하지 않고 서로 같은 파일로 인식하는 CI(Case insensitive) 방식이다. 예를 들어, 모바일 장치의 파일 시스템이 영구 저장 장치에 기록되는 사용자 파일을 보호하기 위해 파일명을 암호화하는 경우, 파일명을 취급하는 방식에 따라 파일명을 비교하여 방식 및 파일 시스템의 처리 동작이 달라질 수 있다.
예를 들어, CI 방식으로 처리된 파일명의 비교를 위해서는 원본 파일의 파일명을 소문자 또는 대문자와 같이 어느 한 유형의 문자로 변환하는 과정이 수행될 수 있다. 또한 CI 방식으로 암호화된 파일명을 비교하기 위해서는 복호화 과정이 수행될 수 있다. 이와 같은 CI 방식으로 파일명을 처리하는 경우, 파일명 변환 및 비교에 많은 프로세싱 자원이 이용되어 비용이 비싸 지므로 해시 값을 활용하여 비용을 줄이는 한편, 암호화된 파일의 탐색 성능을 향상시킬 수 있다.
일반적인 파일 시스템 정합성 검사는 암호화 키를 입력 받지 않은 상태에서 동작하기 때문에, 해시 값의 계산을 위해 파일명 복호화가 필요한 경우, 해시 값의 손상 여부를 판단할 수 없기 때문에 해시 값에 대한 검사를 모두 스킵(skip)할 수 있다. 만약 hash값이 손상된 경우, 실제 파일이 저장소(storage)에 저장되어 있음에도 불구하고, 영구적으로 탐색할 수 없어 데이터가 유실될 수 있다. 또한, 해시 값들 간의 충돌이 자주 발생하는 경우, CE 파일명에 대한 암호화된 이름인 온 디스크(on disk) 파일명에 대한 복호화 및 CI파일명 변환이 반복적으로 수행될 수 있다.
다양한 실시예들은, 원본 파일의 암호화된 CI 파일명에 대한 해시 값을 사용하여 암호화 키가 없이도 온-디스크(on-disk)에 저장된 파일명으로 해시 값을 계산할 수 있다.
다양한 실시예들은, 원본 파일의 암호화된 CI 파일명에 대한 해시 값을 사용하여 암호화 키 없이 파일명에 대한 해시 값의 손상을 감지하고, 손상된 해시 값을 복원할 수 있다.
일 실시예에 따르면, 전자 장치는 원본 파일을 수신하는 통신 인터페이스, 메모리, 및 프로세서를 포함하고, 상기 프로세서는 상기 원본 파일의 파일명에 포함된 대소문자에 대응하는 비트 정보를 생성하고, 상기 원본 파일의 파일명을 제1 유형의 문자들로 표현한 CI(case insensitive) 파일명을 생성하고, 상기 CI 파일명을 암호화하고, 상기 암호화한 CI 파일명에 대응하는 제1 해시 값을 산출하며, 상기 암호화된 CI 파일명, 상기 암호화된 CI 파일명의 길이, 상기 제1 해시 값, 및 상기 비트 정보 중 적어도 하나를 포함하는 파일명 메타데이터를 상기 메모리에 기록하며, 상기 파일명 메타데이터를 기초로, 탐색하고자 하는 타겟 파일을 탐색할 수 있다.
일 실시예에 따르면, 전자 장치의 동작 방법은 원본 파일의 파일명에 포함된 대소문자에 대응하는 비트 정보를 생성하는 동작, 상기 원본 파일의 파일명을 제1 유형의 문자들로 표현한 CI 파일명을 생성하는 동작, 상기 CI 파일명을 암호화하는 동작, 상기 암호화한 CI 파일명에 대응하는 제1 해시 값을 산출하는 동작, 상기 암호화된 CI 파일명, 상기 암호화된 CI 파일명의 길이, 상기 제1 해시 값, 및 상기 비트 정보 중 적어도 하나를 포함하는 파일명 메타데이터를 메모리에 기록하는 동작, 및 상기 파일명 메타데이터를 기초로, 탐색하고자 하는 타겟 파일을 탐색하는 동작을 포함할 수 있다.
일 실시예에 따른 전자 장치는 원본 파일명을 CI파일명과 원본 파일명에 포함된 대소문자에 대응하는 비트 정보로 분리 저장함으로써 원본 파일명을 다시 복원할 수 있을 뿐만 아니라, 아래와 같이 탐색 성능 및 신뢰성을 향상시킬 수 있다.
일 실시예에 따른 전자 장치는 해시 값들이 충돌되는 상황에서 추가적인 복호화 비용없이 탐색 성능을 개선할 수 있다.
일 실시예에 따른 전자 장치는 원본 파일의 암호화된 CI 파일명에 대한 해시 값을 사용하여 파일명에 대한 탐색 성능을 보장할 수 있다.
일 실시예에 따른 전자 장치는 암호화 키가 없더라도 저장 장치에 저장된 암호화된 CI 파일명으로 해시 값을 계산함으로써 파일명 메타데이터에 포함된 해시 값의 손상 여부를 감지하고, 손상된 해시 값을 복구할 수 있다.
일 실시예에 따른 전자 장치는 원본 파일의 파일명에 대한 대소문자 정보를 파일명과 분리하여 저장함으로써 원본 파일의 파일명에 대한 키 값을 통한 복호화 과정을 수행하지 않고도 해시 값의 손상을 감지하고, 손상된 해시 값을 복구하여 복원 안정성을 향상시킬 수 있다.
이 외에, 본 문서를 통해 직접적 또는 간접적으로 파악되는 다양한 효과들이 제공될 수 있다.
도 1은 다양한 실시예들에 따른, 네트워크 환경 내의 전자 장치의 블록도이다.
도 2은 다양한 실시예에 따른 프로그램을 예시하는 블록도이다.
도 3은 일 실시예에 따른 전자 장치의 블록도이다.
도 4a 내지 도 4c는 일 실시예에 따른 파일명을 저장하는 과정 및 파일명을 검색하는 과정을 설명하기 위한 도면이다.
도 5는 일 실시예에 따른 파일의 구조를 설명하기 위한 도면이다.
도 6은 일 실시예에 따른 파일 시스템의 구조를 도시한 블록도이다.
도 7은 일 실시예에 따른 전자 장치의 동작 방법을 나타낸 흐름도이다.
도 8a는 일 실시예에 따른 파일명 메타데이터의 일 예시를 도시한 도면이다.
도 8b는 일 실시예에 따른 비트 정보의 생성 방법을 설명하기 위한 도면이다
도 9는 일 실시예에 따라 타겟 파일을 탐색하는 방법을 나타낸 흐름도이다.
도 10은 일 실시예에 따라 파일명을 탐색하는 방법을 나타낸 흐름도이다.
도 11은 일 실시예에 따라 파일명을 검사하는 방법을 나타낸 흐름도이다.
이하, 실시예들을 첨부된 도면들을 참조하여 상세하게 설명한다. 첨부 도면을 참조하여 설명함에 있어, 도면 부호에 관계없이 동일한 구성 요소는 동일한 참조 부호를 부여하고, 이에 대한 중복되는 설명은 생략하기로 한다.
도 1은, 다양한 실시예들에 따른, 네트워크 환경(100) 내의 전자 장치(101)의 블록도이다. 도 1을 참조하면, 네트워크 환경(100)에서 전자 장치(101)는 제1 네트워크(198)(예: 근거리 무선 통신 네트워크)를 통하여 전자 장치(102)와 통신하거나, 또는 제 2 네트워크(199)(예: 원거리 무선 통신 네트워크)를 통하여 전자 장치(104) 또는 서버(108) 중 적어도 하나와 통신할 수 있다. 일실시예에 따르면, 전자 장치(101)는 서버(108)를 통하여 전자 장치(104)와 통신할 수 있다. 일실시예에 따르면, 전자 장치(101)는 프로세서(120), 메모리(130), 입력 모듈(150), 음향 출력 모듈(155), 디스플레이 모듈(160), 오디오 모듈(170), 센서 모듈(176), 인터페이스(177), 연결 단자(178), 햅틱 모듈(179), 카메라 모듈(180), 전력 관리 모듈(188), 배터리(189), 통신 모듈(190), 가입자 식별 모듈(196), 또는 안테나 모듈(197)을 포함할 수 있다. 어떤 실시예에서는, 전자 장치(101)에는, 이 구성요소들 중 적어도 하나(예: 연결 단자(178))가 생략되거나, 하나 이상의 다른 구성요소가 추가될 수 있다. 어떤 실시예에서는, 이 구성요소들 중 일부들(예: 센서 모듈(176), 카메라 모듈(180), 또는 안테나 모듈(197))은 하나의 구성요소(예: 디스플레이 모듈(160))로 통합될 수 있다.
프로세서(120)는, 예를 들면, 소프트웨어(예: 프로그램(140))를 실행하여 프로세서(120)에 연결된 전자 장치(101)의 적어도 하나의 다른 구성요소(예: 하드웨어 또는 소프트웨어 구성요소)를 제어할 수 있고, 다양한 데이터 처리 또는 연산을 수행할 수 있다. 일실시예에 따르면, 데이터 처리 또는 연산의 적어도 일부로서, 프로세서(120)는 다른 구성요소(예: 센서 모듈(176) 또는 통신 모듈(190))로부터 수신된 명령 또는 데이터를 휘발성 메모리(132)에 저장하고, 휘발성 메모리(132)에 저장된 명령 또는 데이터를 처리하고, 결과 데이터를 비휘발성 메모리(134)에 저장할 수 있다. 일실시예에 따르면, 프로세서(120)는 메인 프로세서(121)(예: 중앙 처리 장치 또는 어플리케이션 프로세서) 또는 이와는 독립적으로 또는 함께 운영 가능한 보조 프로세서(123)(예: 그래픽 처리 장치, 신경망 처리 장치(NPU: neural processing unit), 이미지 시그널 프로세서, 센서 허브 프로세서, 또는 커뮤니케이션 프로세서)를 포함할 수 있다. 예를 들어, 전자 장치(101)가 메인 프로세서(121) 및 보조 프로세서(123)를 포함하는 경우, 보조 프로세서(123)는 메인 프로세서(121)보다 저전력을 사용하거나, 지정된 기능에 특화되도록 설정될 수 있다. 보조 프로세서(123)는 메인 프로세서(121)와 별개로, 또는 그 일부로서 구현될 수 있다.
보조 프로세서(123)는, 예를 들면, 메인 프로세서(121)가 인액티브(예: 슬립) 상태에 있는 동안 메인 프로세서(121)를 대신하여, 또는 메인 프로세서(121)가 액티브(예: 어플리케이션 실행) 상태에 있는 동안 메인 프로세서(121)와 함께, 전자 장치(101)의 구성요소들 중 적어도 하나의 구성요소(예: 디스플레이 모듈(160), 센서 모듈(176), 또는 통신 모듈(190))와 관련된 기능 또는 상태들의 적어도 일부를 제어할 수 있다. 일실시예에 따르면, 보조 프로세서(123)(예: 이미지 시그널 프로세서 또는 커뮤니케이션 프로세서)는 기능적으로 관련 있는 다른 구성요소(예: 카메라 모듈(180) 또는 통신 모듈(190))의 일부로서 구현될 수 있다. 일실시예에 따르면, 보조 프로세서(123)(예: 신경망 처리 장치)는 인공지능 모델의 처리에 특화된 하드웨어 구조를 포함할 수 있다. 인공지능 모델은 기계 학습을 통해 생성될 수 있다. 이러한 학습은, 예를 들어, 인공지능 모델이 수행되는 전자 장치(101) 자체에서 수행될 수 있고, 별도의 서버(예: 서버(108))를 통해 수행될 수도 있다. 학습 알고리즘은, 예를 들어, 지도형 학습(supervised learning), 비지도형 학습(unsupervised learning), 준지도형 학습(semi-supervised learning) 또는 강화 학습(reinforcement learning)을 포함할 수 있으나, 전술한 예에 한정되지 않는다. 인공지능 모델은, 복수의 인공 신경망 레이어들을 포함할 수 있다. 인공 신경망은 심층 신경망(DNN: deep neural network), CNN(convolutional neural network), RNN(recurrent neural network), RBM(restricted boltzmann machine), DBN(deep belief network), BRDNN(bidirectional recurrent deep neural network), 심층 Q-네트워크(deep Q-networks) 또는 상기 중 둘 이상의 조합 중 하나일 수 있으나, 전술한 예에 한정되지 않는다. 인공지능 모델은 하드웨어 구조 이외에, 추가적으로 또는 대체적으로, 소프트웨어 구조를 포함할 수 있다.
메모리(130)는, 전자 장치(101)의 적어도 하나의 구성요소(예: 프로세서(120) 또는 센서 모듈(176))에 의해 사용되는 다양한 데이터를 저장할 수 있다. 데이터는, 예를 들어, 소프트웨어(예: 프로그램(140)) 및, 이와 관련된 명령에 대한 입력 데이터 또는 출력 데이터를 포함할 수 있다. 메모리(130)는, 휘발성 메모리(132) 또는 비휘발성 메모리(134)를 포함할 수 있다.
프로그램(140)은 메모리(130)에 소프트웨어로서 저장될 수 있으며, 예를 들면, 운영 체제(142), 미들 웨어(144) 또는 어플리케이션(146)을 포함할 수 있다.
입력 모듈(150)은, 전자 장치(101)의 구성요소(예: 프로세서(120))에 사용될 명령 또는 데이터를 전자 장치(101)의 외부(예: 사용자)로부터 수신할 수 있다. 입력 모듈(150)은, 예를 들면, 마이크, 마우스, 키보드, 키(예: 버튼), 또는 디지털 펜(예: 스타일러스 펜)을 포함할 수 있다.
음향 출력 모듈(155)은 음향 신호를 전자 장치(101)의 외부로 출력할 수 있다. 음향 출력 모듈(155)은, 예를 들면, 스피커 또는 리시버를 포함할 수 있다. 스피커는 멀티미디어 재생 또는 녹음 재생과 같이 일반적인 용도로 사용될 수 있다. 리시버는 착신 전화를 수신하기 위해 사용될 수 있다. 일실시예에 따르면, 리시버는 스피커와 별개로, 또는 그 일부로서 구현될 수 있다.
디스플레이 모듈(160)은 전자 장치(101)의 외부(예: 사용자)로 정보를 시각적으로 제공할 수 있다. 디스플레이 모듈(160)은, 예를 들면, 디스플레이, 홀로그램 장치, 또는 프로젝터 및 해당 장치를 제어하기 위한 제어 회로를 포함할 수 있다. 일실시예에 따르면, 디스플레이 모듈(160)은 터치를 감지하도록 설정된 터치 센서, 또는 상기 터치에 의해 발생되는 힘의 세기를 측정하도록 설정된 압력 센서를 포함할 수 있다.
오디오 모듈(170)은 소리를 전기 신호로 변환시키거나, 반대로 전기 신호를 소리로 변환시킬 수 있다. 일실시예에 따르면, 오디오 모듈(170)은, 입력 모듈(150)을 통해 소리를 획득하거나, 음향 출력 모듈(155), 또는 전자 장치(101)와 직접 또는 무선으로 연결된 외부 전자 장치(예: 전자 장치(102))(예: 스피커 또는 헤드폰)를 통해 소리를 출력할 수 있다.
센서 모듈(176)은 전자 장치(101)의 작동 상태(예: 전력 또는 온도), 또는 외부의 환경 상태(예: 사용자 상태)를 감지하고, 감지된 상태에 대응하는 전기 신호 또는 데이터 값을 생성할 수 있다. 일실시예에 따르면, 센서 모듈(176)은, 예를 들면, 제스처 센서, 자이로 센서, 기압 센서, 마그네틱 센서, 가속도 센서, 그립 센서, 근접 센서, 컬러 센서, IR(infrared) 센서, 생체 센서, 온도 센서, 습도 센서, 또는 조도 센서를 포함할 수 있다.
인터페이스(177)는 전자 장치(101)가 외부 전자 장치(예: 전자 장치(102))와 직접 또는 무선으로 연결되기 위해 사용될 수 있는 하나 이상의 지정된 프로토콜들을 지원할 수 있다. 일실시예에 따르면, 인터페이스(177)는, 예를 들면, HDMI(high definition multimedia interface), USB(universal serial bus) 인터페이스, SD카드 인터페이스, 또는 오디오 인터페이스를 포함할 수 있다.
연결 단자(178)는, 그를 통해서 전자 장치(101)가 외부 전자 장치(예: 전자 장치(102))와 물리적으로 연결될 수 있는 커넥터를 포함할 수 있다. 일실시예에 따르면, 연결 단자(178)는, 예를 들면, HDMI 커넥터, USB 커넥터, SD 카드 커넥터, 또는 오디오 커넥터(예: 헤드폰 커넥터)를 포함할 수 있다.
햅틱 모듈(179)은 전기적 신호를 사용자가 촉각 또는 운동 감각을 통해서 인지할 수 있는 기계적인 자극(예: 진동 또는 움직임) 또는 전기적인 자극으로 변환할 수 있다. 일실시예에 따르면, 햅틱 모듈(179)은, 예를 들면, 모터, 압전 소자, 또는 전기 자극 장치를 포함할 수 있다.
카메라 모듈(180)은 정지 영상 및 동영상을 촬영할 수 있다. 일실시예에 따르면, 카메라 모듈(180)은 하나 이상의 렌즈들, 이미지 센서들, 이미지 시그널 프로세서들, 또는 플래시들을 포함할 수 있다.
전력 관리 모듈(188)은 전자 장치(101)에 공급되는 전력을 관리할 수 있다. 일실시예에 따르면, 전력 관리 모듈(188)은, 예를 들면, PMIC(power management integrated circuit)의 적어도 일부로서 구현될 수 있다.
배터리(189)는 전자 장치(101)의 적어도 하나의 구성요소에 전력을 공급할 수 있다. 일실시예에 따르면, 배터리(189)는, 예를 들면, 재충전 불가능한 1차 전지, 재충전 가능한 2차 전지 또는 연료 전지를 포함할 수 있다.
통신 모듈(190)은 전자 장치(101)와 외부 전자 장치(예: 전자 장치(102), 전자 장치(104), 또는 서버(108)) 간의 직접(예: 유선) 통신 채널 또는 무선 통신 채널의 수립, 및 수립된 통신 채널을 통한 통신 수행을 지원할 수 있다. 통신 모듈(190)은 프로세서(120)(예: 어플리케이션 프로세서)와 독립적으로 운영되고, 직접(예: 유선) 통신 또는 무선 통신을 지원하는 하나 이상의 커뮤니케이션 프로세서를 포함할 수 있다. 일실시예에 따르면, 통신 모듈(190)은 무선 통신 모듈(192)(예: 셀룰러 통신 모듈, 근거리 무선 통신 모듈, 또는 GNSS(global navigation satellite system) 통신 모듈) 또는 유선 통신 모듈(194)(예: LAN(local area network) 통신 모듈, 또는 전력선 통신 모듈)을 포함할 수 있다. 이들 통신 모듈 중 해당하는 통신 모듈은 제 1 네트워크(198)(예: 블루투스, WiFi(wireless fidelity) direct 또는 IrDA(infrared data association)와 같은 근거리 통신 네트워크) 또는 제 2 네트워크(199)(예: 레거시 셀룰러 네트워크, 5G 네트워크, 차세대 통신 네트워크, 인터넷, 또는 컴퓨터 네트워크(예: LAN 또는 WAN)와 같은 원거리 통신 네트워크)를 통하여 외부의 전자 장치(104)와 통신할 수 있다. 이런 여러 종류의 통신 모듈들은 하나의 구성요소(예: 단일 칩)로 통합되거나, 또는 서로 별도의 복수의 구성요소들(예: 복수 칩들)로 구현될 수 있다. 무선 통신 모듈(192)은 가입자 식별 모듈(196)에 저장된 가입자 정보(예: 국제 모바일 가입자 식별자(IMSI))를 이용하여 제 1 네트워크(198) 또는 제 2 네트워크(199)와 같은 통신 네트워크 내에서 전자 장치(101)를 확인 또는 인증할 수 있다.
무선 통신 모듈(192)은 4G 네트워크 이후의 5G 네트워크 및 차세대 통신 기술, 예를 들어, NR 접속 기술(new radio access technology)을 지원할 수 있다. NR 접속 기술은 고용량 데이터의 고속 전송(eMBB(enhanced mobile broadband)), 단말 전력 최소화와 다수 단말의 접속(mMTC(massive machine type communications)), 또는 고신뢰도와 저지연(URLLC(ultra-reliable and low-latency communications))을 지원할 수 있다. 무선 통신 모듈(192)은, 예를 들어, 높은 데이터 전송률 달성을 위해, 고주파 대역(예: mmWave 대역)을 지원할 수 있다. 무선 통신 모듈(192)은 고주파 대역에서의 성능 확보를 위한 다양한 기술들, 예를 들어, 빔포밍(beamforming), 거대 배열 다중 입출력(massive MIMO(multiple-input and multiple-output)), 전차원 다중입출력(FD-MIMO: full dimensional MIMO), 어레이 안테나(array antenna), 아날로그 빔형성(analog beam-forming), 또는 대규모 안테나(large scale antenna)와 같은 기술들을 지원할 수 있다. 무선 통신 모듈(192)은 전자 장치(101), 외부 전자 장치(예: 전자 장치(104)) 또는 네트워크 시스템(예: 제 2 네트워크(199))에 규정되는 다양한 요구사항을 지원할 수 있다. 일실시예에 따르면, 무선 통신 모듈(192)은 eMBB 실현을 위한 Peak data rate(예: 20Gbps 이상), mMTC 실현을 위한 손실 Coverage(예: 164dB 이하), 또는 URLLC 실현을 위한 U-plane latency(예: 다운링크(DL) 및 업링크(UL) 각각 0.5ms 이하, 또는 라운드 트립 1ms 이하)를 지원할 수 있다.
안테나 모듈(197)은 신호 또는 전력을 외부(예: 외부의 전자 장치)로 송신하거나 외부로부터 수신할 수 있다. 일실시예에 따르면, 안테나 모듈(197)은 서브스트레이트(예: PCB) 위에 형성된 도전체 또는 도전성 패턴으로 이루어진 방사체를 포함하는 안테나를 포함할 수 있다. 일실시예에 따르면, 안테나 모듈(197)은 복수의 안테나들(예: 어레이 안테나)을 포함할 수 있다. 이런 경우, 제 1 네트워크(198) 또는 제 2 네트워크(199)와 같은 통신 네트워크에서 사용되는 통신 방식에 적합한 적어도 하나의 안테나가, 예를 들면, 통신 모듈(190)에 의하여 상기 복수의 안테나들로부터 선택될 수 있다. 신호 또는 전력은 상기 선택된 적어도 하나의 안테나를 통하여 통신 모듈(190)과 외부의 전자 장치 간에 송신되거나 수신될 수 있다. 어떤 실시예에 따르면, 방사체 이외에 다른 부품(예: RFIC(radio frequency integrated circuit))이 추가로 안테나 모듈(197)의 일부로 형성될 수 있다.
다양한 실시예에 따르면, 안테나 모듈(197)은 mmWave 안테나 모듈을 형성할 수 있다. 일실시예에 따르면, mmWave 안테나 모듈은 인쇄 회로 기판, 상기 인쇄 회로 기판의 제 1 면(예: 아래 면)에 또는 그에 인접하여 배치되고 지정된 고주파 대역(예: mmWave 대역)을 지원할 수 있는 RFIC, 및 상기 인쇄 회로 기판의 제 2 면(예: 윗 면 또는 측 면)에 또는 그에 인접하여 배치되고 상기 지정된 고주파 대역의 신호를 송신 또는 수신할 수 있는 복수의 안테나들(예: 어레이 안테나)을 포함할 수 있다.
상기 구성요소들 중 적어도 일부는 주변 기기들간 통신 방식(예: 버스, GPIO(general purpose input and output), SPI(serial peripheral interface), 또는 MIPI(mobile industry processor interface))을 통해 서로 연결되고 신호(예: 명령 또는 데이터)를 상호간에 교환할 수 있다.
일실시예에 따르면, 명령 또는 데이터는 제 2 네트워크(199)에 연결된 서버(108)를 통해서 전자 장치(101)와 외부의 전자 장치(104)간에 송신 또는 수신될 수 있다. 외부의 전자 장치(102, 또는 104) 각각은 전자 장치(101)와 동일한 또는 다른 종류의 장치일 수 있다. 일실시예에 따르면, 전자 장치(101)에서 실행되는 동작들의 전부 또는 일부는 외부의 전자 장치들(102, 104, 또는 108) 중 하나 이상의 외부의 전자 장치들에서 실행될 수 있다. 예를 들면, 전자 장치(101)가 어떤 기능이나 서비스를 자동으로, 또는 사용자 또는 다른 장치로부터의 요청에 반응하여 수행해야 할 경우에, 전자 장치(101)는 기능 또는 서비스를 자체적으로 실행시키는 대신에 또는 추가적으로, 하나 이상의 외부의 전자 장치들에게 그 기능 또는 그 서비스의 적어도 일부를 수행하라고 요청할 수 있다. 상기 요청을 수신한 하나 이상의 외부의 전자 장치들은 요청된 기능 또는 서비스의 적어도 일부, 또는 상기 요청과 관련된 추가 기능 또는 서비스를 실행하고, 그 실행의 결과를 전자 장치(101)로 전달할 수 있다. 전자 장치(101)는 상기 결과를, 그대로 또는 추가적으로 처리하여, 상기 요청에 대한 응답의 적어도 일부로서 제공할 수 있다. 이를 위하여, 예를 들면, 클라우드 컴퓨팅, 분산 컴퓨팅, 모바일 에지 컴퓨팅(MEC: mobile edge computing), 또는 클라이언트-서버 컴퓨팅 기술이 이용될 수 있다. 전자 장치(101)는, 예를 들어, 분산 컴퓨팅 또는 모바일 에지 컴퓨팅을 이용하여 초저지연 서비스를 제공할 수 있다. 다른 실시예에 있어서, 외부의 전자 장치(104)는 IoT(internet of things) 기기를 포함할 수 있다. 서버(108)는 기계 학습 및/또는 신경망을 이용한 지능형 서버일 수 있다. 일실시예에 따르면, 외부의 전자 장치(104) 또는 서버(108)는 제 2 네트워크(199) 내에 포함될 수 있다. 전자 장치(101)는 5G 통신 기술 및 IoT 관련 기술을 기반으로 지능형 서비스(예: 스마트 홈, 스마트 시티, 스마트 카, 또는 헬스 케어)에 적용될 수 있다.
도 2은 다양한 실시예에 따른 프로그램(140)을 예시하는 블록도(200)이다. 일실시예에 따르면, 프로그램(140)은 전자 장치(101)의 하나 이상의 리소스들을 제어하기 위한 운영 체제(142), 미들웨어(144), 또는 상기 운영 체제(142)에서 실행 가능한 어플리케이션(146)을 포함할 수 있다. 운영 체제(142)는, 예를 들면, AndroidTM, iOSTM, WindowsTM, SymbianTM, TizenTM, 또는 BadaTM를 포함할 수 있다. 프로그램(140) 중 적어도 일부 프로그램은, 예를 들면, 제조 시에 전자 장치(101)에 프리로드되거나, 또는 사용자에 의해 사용 시 외부 전자 장치(예: 전자 장치(102 또는 104), 또는 서버(108))로부터 다운로드되거나 갱신될 수 있다.
운영 체제(142)는 전자 장치(101)의 하나 이상의 시스템 리소스들(예: 프로세스, 메모리, 또는 전원)의 관리(예: 할당 또는 회수)를 제어할 수 있다. 운영 체제(142)는, 추가적으로 또는 대체적으로, 전자 장치(101)의 다른 하드웨어 디바이스, 예를 들면, 입력 모듈(150), 음향 출력 모듈(155), 디스플레이 모듈(160), 오디오 모듈(170), 센서 모듈(176), 인터페이스(177), 햅틱 모듈(179), 카메라 모듈(180), 전력 관리 모듈(188), 배터리(189), 통신 모듈(190), 가입자 식별 모듈(196), 또는 안테나 모듈(197)을 구동하기 위한 하나 이상의 드라이버 프로그램들을 포함할 수 있다.
미들웨어(144)는 전자 장치(101)의 하나 이상의 리소스들로부터 제공되는 기능 또는 정보가 어플리케이션(146)에 의해 사용될 수 있도록 다양한 기능들을 어플리케이션(146)으로 제공할 수 있다. 미들웨어(144)는, 예를 들면, 어플리케이션 매니저(201), 윈도우 매니저(203), 멀티미디어 매니저(205), 리소스 매니저(207), 파워 매니저(209), 데이터베이스 매니저(211), 패키지 매니저(213), 커넥티비티 매니저(215), 노티피케이션 매니저(217), 로케이션 매니저(219), 그래픽 매니저(221), 시큐리티 매니저(223), 통화 매니저(225), 또는 음성 인식 매니저(227)를 포함할 수 있다.
어플리케이션 매니저(201)는, 예를 들면, 어플리케이션(146)의 생명 주기를 관리할 수 있다. 윈도우 매니저(203)는, 예를 들면, 화면에서 사용되는 하나 이상의 GUI 자원들을 관리할 수 있다. 멀티미디어 매니저(205)는, 예를 들면, 미디어 파일들의 재생에 필요한 하나 이상의 포맷들을 파악하고, 그 중 선택된 해당하는 포맷에 맞는 코덱을 이용하여 상기 미디어 파일들 중 해당하는 미디어 파일의 인코딩 또는 디코딩을 수행할 수 있다. 리소스 매니저(207)는, 예를 들면, 어플리케이션(146)의 소스 코드 또는 메모리(130)의 메모리의 공간을 관리할 수 있다. 파워 매니저(209)는, 예를 들면, 배터리(189)의 용량, 온도 또는 전원을 관리하고, 이 중 해당 정보를 이용하여 전자 장치(101)의 동작에 필요한 관련 정보를 결정 또는 제공할 수 있다. 일실시예에 따르면, 파워 매니저(209)는 전자 장치(101)의 바이오스(BIOS: basic input/output system)(미도시)와 연동할 수 있다.
데이터베이스 매니저(211)는, 예를 들면, 어플리케이션(146)에 의해 사용될 데이터베이스를 생성, 검색, 또는 변경할 수 있다. 패키지 매니저(213)는, 예를 들면, 패키지 파일의 형태로 배포되는 어플리케이션의 설치 또는 갱신을 관리할 수 있다. 커넥티비티 매니저(215)는, 예를 들면, 전자 장치(101)와 외부 전자 장치 간의 무선 연결 또는 직접 연결을 관리할 수 있다. 노티피케이션 매니저(217)는, 예를 들면, 지정된 이벤트(예: 착신 통화, 메시지, 또는 알람)의 발생을 사용자에게 알리기 위한 기능을 제공할 수 있다. 로케이션 매니저(219)는, 예를 들면, 전자 장치(101)의 위치 정보를 관리할 수 있다. 그래픽 매니저(221)는, 예를 들면, 사용자에게 제공될 하나 이상의 그래픽 효과들 또는 이와 관련된 사용자 인터페이스를 관리할 수 있다.
시큐리티 매니저(223)는, 예를 들면, 시스템 보안 또는 사용자 인증을 제공할 수 있다. 통화(telephony) 매니저(225)는, 예를 들면, 전자 장치(101)에 의해 제공되는 음성 통화 기능 또는 영상 통화 기능을 관리할 수 있다. 음성 인식 매니저(227)는, 예를 들면, 사용자의 음성 데이터를 서버(108)로 전송하고, 그 음성 데이터에 적어도 일부 기반하여 전자 장치(101)에서 수행될 기능에 대응하는 명령어(command), 또는 그 음성 데이터에 적어도 일부 기반하여 변환된 문자 데이터를 서버(108)로부터 수신할 수 있다. 일 실시예에 따르면, 미들웨어(244)는 동적으로 기존의 구성요소를 일부 삭제하거나 새로운 구성요소들을 추가할 수 있다. 일 실시예에 따르면, 미들웨어(144)의 적어도 일부는 운영 체제(142)의 일부로 포함되거나, 또는 운영 체제(142)와는 다른 별도의 소프트웨어로 구현될 수 있다.
어플리케이션(146)은, 예를 들면, 홈(251), 다이얼러(253), SMS/MMS(255), IM(instant message)(257), 브라우저(259), 카메라(261), 알람(263), 컨택트(265), 음성 인식(267), 이메일(269), 달력(271), 미디어 플레이어(273), 앨범(275), 와치(277), 헬스(279)(예: 운동량 또는 혈당과 같은 생체 정보를 측정), 또는 환경 정보(281)(예: 기압, 습도, 또는 온도 정보 측정) 어플리케이션을 포함할 수 있다. 일실시예에 따르면, 어플리케이션(146)은 전자 장치(101)와 외부 전자 장치 사이의 정보 교환을 지원할 수 있는 정보 교환 어플리케이션(미도시)을 더 포함할 수 있다. 정보 교환 어플리케이션은, 예를 들면, 외부 전자 장치로 지정된 정보 (예: 통화, 메시지, 또는 알람)를 전달하도록 설정된 노티피케이션 릴레이 어플리케이션, 또는 외부 전자 장치를 관리하도록 설정된 장치 관리 어플리케이션을 포함할 수 있다. 노티피케이션 릴레이 어플리케이션은, 예를 들면, 전자 장치(101)의 다른 어플리케이션(예: 이메일 어플리케이션(269))에서 발생된 지정된 이벤트(예: 메일 수신)에 대응하는 알림 정보를 외부 전자 장치로 전달할 수 있다. 추가적으로 또는 대체적으로, 노티피케이션 릴레이 어플리케이션은 외부 전자 장치로부터 알림 정보를 수신하여 전자 장치(101)의 사용자에게 제공할 수 있다.
장치 관리 어플리케이션은, 예를 들면, 전자 장치(101)와 통신하는 외부 전자 장치 또는 그 일부 구성 요소(예: 외부 전자장치의 디스플레이 모듈 또는 카메라 모듈)의 전원(예: 턴-온 또는 턴-오프) 또는 기능(예: 밝기, 해상도, 또는 포커스)을 제어할 수 있다. 장치 관리 어플리케이션은, 추가적으로 또는 대체적으로, 외부 전자 장치에서 동작하는 어플리케이션의 설치, 삭제, 또는 갱신을 지원할 수 있다.
본 문서에 개시된 다양한 실시예들에 따른 전자 장치는 다양한 형태의 장치가 될 수 있다. 전자 장치는, 예를 들면, 휴대용 통신 장치(예: 스마트폰), 컴퓨터 장치, 휴대용 멀티미디어 장치, 휴대용 의료 기기, 카메라, 웨어러블 장치, 또는 가전 장치를 포함할 수 있다. 본 문서의 실시예에 따른 전자 장치는 전술한 기기들에 한정되지 않는다.
본 문서의 다양한 실시예들 및 이에 사용된 용어들은 본 문서에 기재된 기술적 특징들을 특정한 실시예들로 한정하려는 것이 아니며, 해당 실시예의 다양한 변경, 균등물, 또는 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 또는 관련된 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다. 아이템에 대응하는 명사의 단수 형은 관련된 문맥상 명백하게 다르게 지시하지 않는 한, 상기 아이템 한 개 또는 복수 개를 포함할 수 있다. 본 문서에서, "A 또는 B", "A 및 B 중 적어도 하나", "A 또는 B 중 적어도 하나", "A, B 또는 C", "A, B 및 C 중 적어도 하나", 및 "A, B, 또는 C 중 적어도 하나"와 같은 문구들 각각은 그 문구들 중 해당하는 문구에 함께 나열된 항목들 중 어느 하나, 또는 그들의 모든 가능한 조합을 포함할 수 있다. "제1", "제2", 또는 "첫째" 또는 "둘째"와 같은 용어들은 단순히 해당 구성요소를 다른 해당 구성요소와 구분하기 위해 사용될 수 있으며, 해당 구성요소들을 다른 측면(예: 중요성 또는 순서)에서 한정하지 않는다. 어떤(예: 제1) 구성요소가 다른(예: 제2) 구성요소에, "기능적으로" 또는 "통신적으로"라는 용어와 함께 또는 이런 용어 없이, "커플드" 또는 "커넥티드"라고 언급된 경우, 그것은 상기 어떤 구성요소가 상기 다른 구성요소에 직접적으로(예: 유선으로), 무선으로, 또는 제3 구성요소를 통하여 연결될 수 있다는 것을 의미한다.
본 문서의 다양한 실시예들에서 사용된 용어 "모듈"은 하드웨어, 소프트웨어 또는 펌웨어로 구현된 유닛을 포함할 수 있으며, 예를 들면, 로직, 논리 블록, 부품, 또는 회로와 같은 용어와 상호 호환적으로 사용될 수 있다. 모듈은, 일체로 구성된 부품 또는 하나 또는 그 이상의 기능을 수행하는, 상기 부품의 최소 단위 또는 그 일부가 될 수 있다. 예를 들면, 일 실시예에 따르면, 모듈은 ASIC(application-specific integrated circuit)의 형태로 구현될 수 있다.
본 문서의 다양한 실시예들은 기기(machine)(예: 도 1의 전자 장치(101)) 의해 읽을 수 있는 저장 매체(storage medium)(예: 내장 메모리(136) 또는 외장 메모리(138))에 저장된 하나 이상의 명령어들을 포함하는 소프트웨어(예: 프로그램(140))로서 구현될 수 있다. 예를 들면, 기기(예: 전자 장치(101))의 프로세서(예: 프로세서(120))는, 저장 매체로부터 저장된 하나 이상의 명령어들 중 적어도 하나의 명령을 호출하고, 그것을 실행할 수 있다. 이것은 기기가 상기 호출된 적어도 하나의 명령어에 따라 적어도 하나의 기능을 수행하도록 운영되는 것을 가능하게 한다. 상기 하나 이상의 명령어들은 컴파일러에 의해 생성된 코드 또는 인터프리터에 의해 실행될 수 있는 코드를 포함할 수 있다. 기기로 읽을 수 있는 저장 매체는, 비일시적(non-transitory) 저장 매체의 형태로 제공될 수 있다. 여기서, '비일시적'은 저장 매체가 실재(tangible)하는 장치이고, 신호(signal)(예: 전자기파)를 포함하지 않는다는 것을 의미할 뿐이며, 이 용어는 데이터가 저장 매체에 반영구적으로 저장되는 경우와 임시적으로 저장되는 경우를 구분하지 않는다.
일 실시예에 따르면, 본 문서에 개시된 다양한 실시예들에 따른 방법은 컴퓨터 프로그램 제품(computer program product)에 포함되어 제공될 수 있다. 컴퓨터 프로그램 제품은 상품으로서 판매자 및 구매자 간에 거래될 수 있다. 컴퓨터 프로그램 제품은 기기로 읽을 수 있는 저장 매체(예: compact disc read only memory(CD-ROM))의 형태로 배포되거나, 또는 어플리케이션 스토어(예: 플레이 스토어TM)를 통해 또는 두 개의 사용자 장치들(예: 스마트 폰들) 간에 직접, 온라인으로 배포(예: 다운로드 또는 업로드)될 수 있다. 온라인 배포의 경우에, 컴퓨터 프로그램 제품의 적어도 일부는 제조사의 서버, 어플리케이션 스토어의 서버, 또는 중계 서버의 메모리와 같은 기기로 읽을 수 있는 저장 매체에 적어도 일시 저장되거나, 임시적으로 생성될 수 있다.
다양한 실시예들에 따르면, 상기 기술한 구성요소들의 각각의 구성요소(예: 모듈 또는 프로그램)는 단수 또는 복수의 개체를 포함할 수 있으며, 복수의 개체 중 일부는 다른 구성요소에 분리 배치될 수도 있다. 다양한 실시예들에 따르면, 전술한 해당 구성요소들 중 하나 이상의 구성요소들 또는 동작들이 생략되거나, 또는 하나 이상의 다른 구성요소들 또는 동작들이 추가될 수 있다. 대체적으로 또는 추가적으로, 복수의 구성요소들(예: 모듈 또는 프로그램)은 하나의 구성요소로 통합될 수 있다. 이런 경우, 통합된 구성요소는 상기 복수의 구성요소들 각각의 구성요소의 하나 이상의 기능들을 상기 통합 이전에 상기 복수의 구성요소들 중 해당 구성요소에 의해 수행되는 것과 동일 또는 유사하게 수행할 수 있다. 다양한 실시예들에 따르면, 모듈, 프로그램 또는 다른 구성요소에 의해 수행되는 동작들은 순차적으로, 병렬적으로, 반복적으로, 또는 휴리스틱하게 실행되거나, 상기 동작들 중 하나 이상이 다른 순서로 실행되거나, 생략되거나, 또는 하나 이상의 다른 동작들이 추가될 수 있다.
도 3은 일 실시예에 따른 전자 장치의 블록도이다. 도 3을 참조하면, 일 실시예에 따른 전자 장치(300)(예: 도 1의 전자 장치(101))는 통신 인터페이스(310)(예: 도 1의 통신 모듈(190)), 프로세서(330)(예: 도 1의 프로세서(120)) 및 메모리(350)(예: 도 1의 메모리(130))를 포함할 수 있다. 통신 인터페이스(310), 프로세서(330) 및 메모리(350)는 통신 버스(미도시)를 통해 서로 연결될 수 있다.
통신 인터페이스(310)는 원본 파일을 수신할 수 있다. 원본 파일은 예를 들어, 전자 장치(300)의 운용 체제(예: 도 1 및 도 2의 운영 체제(142))가 포함하는 파일 시스템(예: 도 6의 파일 시스템)을 통해 메모리(350) 또는 저장 장치(예: 도 6의 저장 장치(670))에 저장하고자 하는 파일이거나, 검색 또는 검사하고자 하는 파일일 수 있으며, 반드시 이에 한정되지는 않는다.
프로세서(330)는 원본 파일의 파일명에 포함된 대소문자에 대응하는 비트 정보를 생성할 수 있다. 프로세서(330)는 예를 들어, 원본 파일의 파일명에 포함된 대문자의 위치에 대응하여 제1 비트값을 할당하고, 원본 파일의 파일명에 포함된 소문자의 위치에 대응하여 제2 비트값을 할당함으로써 비트 정보를 생성할 수 있다. 예를 들어, 제1 비트값은 '1'이고, 제2 비트값은 '0'일 수 있다. 또는 이와 반대로 제1 비트값은 '0'이고, 제2 비트값은 '1'일 수도 있다. 이하, 설명의 편의를 위하여 원본 파일의 파일명을 '원본 파일명'과 같이 표현할 수도 있다.
프로세서(330)는 원본 파일의 파일명을 제1 유형의 문자들로 표현한 CI(case insensitive) 파일명을 생성할 수 있다. 제1 유형의 문자들은 예를 들어, 대문자들 및 소문자들 중 어느 하나를 포함할 수 있다. 여기서, 'CI 파일명'은 원 본 파일명이 대문자 또는 소문자와 같은 어느 한 유형의 문자열들로 변환된 파일명에 해당할 수 있다.
프로세서(330)는 CI 파일명을 암호화할 수 있다. 프로세서(330)는 알려진 다양한 암호화 알고리즘에 의해 CI 파일명을 암호화할 수 있다. 암호화 알고리즘은 예를 들어, 블록 암호화 알고리즘, 및 스트림 암호화 알고리즘을 포함할 수 있으며, 반드시 이에 한정되지는 않는다.
프로세서(330)는 암호화한 CI 파일명에 대응하는 제1 해시 값을 산출할 수 있다. 제1 해시 값은 예를 들어, 제1 해시 함수에 의해 산출된 것일 수 있다. '해시 함수(hash function)'는 임의의 길이를 갖는 데이터를 고정된 길이의 데이터로 매핑하는 함수에 해당할 수 있다. 해시 함수는 '해시 알고리즘' 또는 '해시 생성기'라고 불릴 수도 있다.
이때, 해시 맵핑 전 원래 데이터의 값을 '키(key)'라고 부르고, 맵핑 후 데이터의 값을 '해시 값(hash value)'이라 부를 수 있다. 예를 들어, '해시 값'은 해시 함수를 적용하여 산출된 고정된 길이의 데이터의 값에 해당할 수 있다. 해시 함수는 종류가 다양하고 해시 함수마다 해시 값의 길이가 다를 수 있다. 해시 값은 해시 코드, 또는 해시 썸(sum)이라고 불릴 수도 있다.
프로세서(330)는 암호화된 CI 파일명, 암호화된 CI 파일명의 길이, 제1 해시 값, 및 비트 정보 중 적어도 하나를 포함하는 파일명 메타데이터를 메모리(350)에 기록할 수 있다. 프로세서(330)가 파일명을 기록하는 과정 및 파일명을 검색하는 실시예는 아래의 도 4를 참조하여 보다 구체적으로 설명한다.
프로세서(330)는 예를 들어, 파일명 메타데이터를 속성 또는 항목 별로 메모리(350)에서 상이한 메타데이터 영역에 기록하거나, 또는 파일명 메타데이터를 메모리(350)에서 동일한 메타데이터 영역에 저장할 수 있다. 이하에서, 메모리(350)는 예를 들어, 파일 시스템을 위해 마련된 메모리(350)의 일정 저장 공간일 수도 있으며, 클라우드 서버 또는 외장 하드와 같은 별도의 저장 장치를 모두 포괄하는 의미로 이해될 수 있다. 파일 시스템의 일 실시예에 대하여는 아래의 도 6을 참조하여 보다 구체적으로 설명한다.
예를 들어, 프로세서(330)는 파일명 메타데이터 중 암호화된 CI 파일명, 암호화된 CI 파일명의 길이, 및 제1 해시 값을 원본 파일의 디렉토리 엔트리 영역에 기록할 수 있다. 또한, 프로세서(330)는 파일명 메타데이터 중 비트 정보를 원본 파일의 파일 속성을 저장하는 공간(예: 아이-노드(i-node) 공간) 또는 추가 속성(extra attributes) 공간에 분리하여 기록할 수 있다. 파일 속성을 저장하는 공간 또는 추가 속성(extra attributes) 공간의 일 실시예에 대하여는 아래의 도 5를 참조하여 보다 구체적으로 설명한다.
프로세서(330)는 메모리(350)에 기록된 파일명 메타데이터를 기초로, 탐색하고자 하는 타겟 파일을 탐색할 수 있다. 여기서, '메타데이터'는 데이터에 대한 구조화된 정보를 분석, 분류하고 부가적 정보를 추가하기 위해 데이터에 따라가는 정보, 예를 들어, 데이터를 위한 데이터에 해당할 수 있다. '파일명 메타데이터'는 파일명을 효율적으로 찾아내서 이용하기 위해 일정한 규칙에 따라 파일명에 부여되는 데이터로 이해될 수 있다. 파일명 메타데이터의 일 예시는 아래의 도 8a를 참조하여 보다 구체적으로 설명한다. 프로세서(330)는 타겟 파일의 파일명을 제1 유형의 문자들로 표현한 제2 CI 파일명을 생성할 수 있다. 프로세서(330)는 제2 CI 파일명을 암호화할 수 있다. 프로세서(330)는 암호화한 제2 CI 파일명에 대응하는 제2 해시 값을 산출할 수 있다. 프로세서(330)는 제1 해시 값과 제2 해시 값 간의 일치 여부를 제1 비교할 수 있다. 프로세서(330)는 제1 비교 결과에 기초하여, 타겟 파일을 탐색할 수 있다.
예를 들어, 제1 비교 결과가 일치하는 경우, 프로세서(330)는 메모리(350)에 기록된 암호화한 CI 파일명과 암호화한 제2 CI 파일명 간의 파일명 길이 및 문자열의 일치 여부를 제2 비교할 수 있다. 프로세서(330)는 제2 비교 결과에 기초하여, 타겟 파일을 탐색할 수 있다. 예를 들어, 제2 비교 결과가 일치하는 경우, 프로세서(330)는 원본 파일의 파일명을 복원할 수 있다. 제2 비교 결과가 일치하는 경우, 프로세서(330)는 비트 정보를 기초로, 비트 정보에 포함된 비트들의 순서에 해당하는 CI 파일명의 문자를 비트 정보에 따라 대문자 또는 소문자로 변환함으로써, 원본 파일의 파일명을 복원할 수 있다.
이와 달리, 제2 비교 결과가 일치하지 않는 경우, 프로세서(330)는 메모리(350)에 저장된 나머지 파일명들에 대응하는 해시 값들과 제2 해시 값의 일치 여부를 반복적으로 비교할 수 있다. 제2 비교 결과가 일치하지 않는 경우, 프로세서(330)는 해시 값들의 일치 여부를 반복적으로 비교할 수 있다. 프로세서(330)는 해시 값들 중 어느 하나의 제3 해시 값과 제2 해시 값이 일치하는 경우, 제3 해시 값에 대응하는 암호화한 제3 CI 파일명과 암호화한 제2 CI 파일명 간의 파일명 길이 및 문자열의 일치 여부를 제3 비교할 수 있다. 프로세서(330)가 탐색 파일을 탐색하는 방법의 다양한 실시예들은 아래의 도 9 및 도 10을 참조하여 보다 구체적으로 설명한다.
메모리(350)는 프로세서(330)가 생성한 파일명 메타데이터를 저장할 수 있다. 이때, 파일명 메타데이터는 통신 인터페이스(310)를 통해 수신한 원본 파일에 대응한 것일 수 있다.
또한, 프로세서(330)는 도 1 내지 도 11을 통해 전술한 적어도 하나의 방법 또는 적어도 하나의 방법에 대응되는 기법을 수행할 수 있다. 프로세서(330)는 목적하는 동작들(desired operations)을 실행시키기 위한 물리적인 구조를 갖는 회로를 가지는 하드웨어로 구현된 최적화 장치일 수 있다. 예를 들어, 목적하는 동작들은 프로그램에 포함된 코드(code) 또는 인스트럭션들(instructions)을 포함할 수 있다. 예를 들어, 하드웨어로 구현된 전자 장치(300)는 마이크로프로세서(microprocessor), 중앙 처리 장치(Central Processing Unit; CPU), 그래픽 처리 장치(Graphic Processing Unit; GPU), 프로세서 코어(processor core), 멀티-코어 프로세서(multi-core processor), 멀티프로세서(multiprocessor), ASIC(Application-Specific Integrated Circuit), FPGA(Field Programmable Gate Array), NPU(Neural Processing Unit) 등을 포함할 수 있다.
메모리(350)는 적어도 하나의 프로그램을 저장할 수 있다. 또한, 메모리(350)는 프로세서(330)의 처리 과정에서 생성되는 다양한 정보를 저장할 수 있다. 이 밖에도, 메모리(350)는 각종 데이터와 프로그램 등을 저장할 수 있다. 메모리(350)는 휘발성 메모리(예: 도 1의 휘발성 메모리(132)) 또는 비휘발성 메모리(예: 도 1의 비휘발성 메모리(134))를 포함할 수 있다. 메모리(350)는 하드 디스크 등과 같은 대용량 저장 매체를 구비하여 각종 데이터를 저장할 수 있다.
도 4a 내지 도 4c는 일 실시예에 따른 파일명을 저장하는 과정 및 파일명을 검색하는 과정을 설명하기 위한 도면이다.
도 4a를 참조하면, 일반적인 파일 시스템이 대소문자를 구분하는 파일명을 저장하는 과정이 도시된다. 예를 들어, 원본 파일의 파일명("HelloMonkey")을 암호화하여 저장하고, 원본 파일의 파일명("HelloMonkey")을 소문자들로 변환한 파일명("hellomonkey")에 대해 해시 함수를 적용하여 해시 값(예: "0x1234")을 산출할 수 있다. 이때, 원본 파일의 파일명("HelloMonkey")은 문자열(예: "x@3?ei#45klv9p*c")과 같이 암호화될 수 있다. 또한, 원본 파일의 파일명("HelloMonkey")을 소문자들("hellomonkey")로 변환한 후, 소문자들("hellomonkey")에 대응하는 해시 값(예: "0x1234")을 산출할 수 있다.
이 경우, 원본 파일의 암호화된 문자열(예: "x@3?ei#45klv9p*c")의 해시 값과 소문자들("hellomonkey")의 해시 값이 상이하므로 원본 파일의 파일명의 키 값이 없이는 원본 파일의 소문자 파일명("hellomonkey")의 해시 값의 계산할 수 없다. 예를 들어, 원본 파일의 파일명의 키 값이 없이는 해시 값의 손상 여부를 감지하거나 원본 파일의 파일명을 복구하는 것이 불가능하다.
도 4b는 일 실시예에 따른 전자 장치(예: 도 1의 전자 장치(101), 도 3의 전자 장치(300))가 원본 파일의 파일명(예: "HelloMonkey")을 소문자들(예: "hellomonkey")로 변환하고, 소문자들로 변환한 파일명(예: "hellomonkey")에 대응하는 대소문자 정보(예: "10000100000")를 파일명과 분리하여 저장한 상황이 도시된다.
전자 장치(300)는 소문자들(예: "hellomonkey")에 대해 암호화를 수행하여 암호화된 문자열(예: "qwc?^xto&otp%%de")을 획득하고, 암호화된 문자열("qwc?^xto&otp%%de")에 대한 해시 값(예: "0x1234")을 산출할 수 있다. 이때, 해시 값은 소문자로 변환된 암호화된 문자열에 대한 해시 값이고, 원본 파일의 파일명에 대한 대소문자 정보는 별도로 저장될 수 있다. 전자 장치(300)는 파일명의 키(fname_key) 값을 이용한 복호화 과정을 통해 소문자로 변환된 파일명을 획득하고, 대소문자 정보에 의해 소문자로 변환된 파일명을 원본 파일의 파일명으로 복원할 수 있다.
도 4c는 일 실시예에 따른 전자 장치(300)가 파일명의 키(fname_key) 값을 이용하여 암호화된 문자열(예: "qwc?^xto&otp%%de")을 복호화하여 소문자들로 표현된 파일명(예: "hellomonkey")을 복원하는 상황이 도시된다.
전자 장치(300)는 파일명과 분리하여 저장된 대소문자 정보(예: "10000100000")를 소문자들로 표현된 파일명("hellomonkey")에 반영하여 원본 파일의 파일명(예: "HelloMonkey")을 복원함으로써 탐색하고자 하는 파일이 탐색되었는지를 결정할 수 있다.
일 실시예에서는 원본 파일의 파일명에 대한 대소문자 정보를 파일명과 분리하여 저장함으로써 전자 장치(300)의 메모리(예: 도 1의 메모리(130), 도 3의 메모리(350), 도 6의 저장 장치(670))에 기록되는 사용자 파일을 보호하기 위해 파일명의 암호화를 수행하는 환경에서 대소문자 구분이 없이 파일명을 탐색함으로써 탐색 성능을 향상시킬 수 있다.
또한, 일 실시예에서는 원본 파일의 파일명에 대한 대소문자 정보를 파일명과 분리하여 저장함으로써 원본 파일의 파일명에 대한 키 값을 통한 복호화 과정을 수행하지 않고도 해시 값의 손상을 감지하고, 손상된 해시 값을 복구하여 복원 안정성을 향상시킬 수 있다.
도 5는 일 실시예에 따른 파일의 구조를 설명하기 위한 도면이다. 도 5를 참조하면, 일 실시예에 따른 파일의 계층적 구조(500)가 도시된다.
일 실시예에 따른 전자 장치(예: 도 1의 전자 장치(101), 도 3의 전자 장치(300))의 운영 체제(operating system)(예: 도 1 및 도 2의 운영 체제(142))에서 처리 과정은 예를 들어, 파일(file)을 단위로 구성될 수 있다. 파일은 예를 들어, 도 5에 도시된 계층적 구조(500)의 특성을 가질 수 있다.
파일은 예를 들어, 파일명(510), 아이-노드(i-node) 공간(520), 및 데이터 블록(530)을 포함할 수 있다. 파일명(510)은 사용자가 파일을 구분하고 접근 및 조작하는데 필요한 요소에 해당할 수 있다. 하드웨어 장치를 파일로 관리할 만큼 운영 체제에서의 모든 처리 과정은 파일이라는 단일 인터페이스를 통해 처리될 수 있다. 때문에 파일을 다루기 위해서는 파일명(510)이 구분되어야 한다. 서로 다른 파일들에 대응하는 디렉토리들은 파일명(510)에 의해 구분될 수 있다.
아이-노드(i-node) 공간(520)은 아이-노드(i-node)를 저장할 수 있다. 아이-노드(i-node)는 '인덱스 노드(Index node)'라고도 하며, 예를 들어, 아래의 도 6에 도시된 것과 같은 파일 시스템에서 사용하는 자료 구조에 해당할 수 있다. 모든 파일들 및 디렉토리들은 각자 하나의 아이-노드(520)를 가질 수 있다.
아이-노드 공간(520)은 원본 파일의 파일 속성을 저장하는 공간의 일 예에 해당할 수 있다. 여기서, 파일 속성은 예를 들어, 보존 속성(Archive Attribute), 감추기 속성(Hidden Attribute), 시스템 속성(System Attribute), 및 읽기만 가능 속성(Read Only Attribute)을 포함할 수 있으며, 반드시 이에 한정되지는 않는다.
보존 속성은 파일을 새로 만들거나 변경되었을 때 부여되는 속성으로 파일이 백업되지 않았거나 원본임을 알려주기 위하여 사용될 수 있다. 감추기 속성은 파일을 감출 때 사용될 수 잇다. 시스템 속성은 해당 파일이 시스템 파일임을 강조하고 싶을 때 사용할 수 있다. 읽기만 가능 속성은 파일의 읽기만 가능하고, 쓰기, 수정, 지우기가 불가능함을 나타내는데 사용될 수 있다.
일 실시예에서는 설명의 편의를 위하여, 아이-노드 및/또는 아이-노드 공간을 위주로 설명하지만, 반드시 이에 한정되는 것은 아니며, 원본 파일의 파일 속성은 이 밖에도 FAT(file allocation table) 파일시스템과 같이 디렉토리 엔트리와 아이-노드 공간이 결합된 형태로 저장되는 것과 같이 다양한 형태로 저장될 수 있다.
아이-노드 공간(520)은 파일을 기술하며, 예를 들어, 데이터 블록(530)에서의 실제 파일의 데이터 위치(주소), 파일의 종류, 파일의 소유권(사용자, 그룹), 파일의 허가권, 파일의 액세스 모드, 및 파일의 타임 스탬프(마지막 수정일)과 같은 정보를 포함할 수 있으며, 반드시 이에 한정되지는 않는다. 아이-노드 공간(520)은 예를 들어, 전체 저장 공간의 1% 정도를 차지할 수 있다.
예를 들어, 파일 시스템에 의해 하나의 파일이 생성될 때마다 하나의 아이-노드 공간(520)이 생성되고, 생성된 아이-노드 공간(520)에 대응하는 아이-노드 번호가 부여될 수 있다. 아이-노드 번호는 고유한 식별 번호이며 각 파티션마다 0부터 시작할 수 있다. 아이-노드 공간(520)은 예를 들어, 링크(link)의 수가 0인 위치에서 생성되는데 정보를 저장한 뒤에는 해당 링크의 값이 1로 변경될 수 있다. 아이-노드는 예를 들어, 아이-노드 공간(520)에 저장될 수 있으며, 반드시 이에 한정되지는 않는다.
데이터 블록(530)은 실제 파일의 내용이 저장되는 공간에 해당할 수 있다. 예를 들어, 메모리(예: 도 1의 메모리(130), 도 3의 메모리(350), 도 6의 저장 장치(670))에 파일이 저장될 때 데이터는 특별한 구분없이 데이터 블록(530)에 차례대로 저장될 수 있다. 데이터 블록(530)에 파일 데이터가 저장될 때 특별한 구분을 하지 않기 때문에 어떤 부분이 어느 파일에 대한 데이터인지를 구분하는 방법이 필요하다. 이때, 데이터 블록(530)의 어느 부분이 어느 파일에 대한 데이터인가를 나타내는 정보가 아이-노드 공간(520)에 저장될 수 있다.
도 6은 일 실시예에 따른 파일 시스템의 구조를 도시한 블록도이다. 도 6을 참조하면, 일 실시예에 따른 파일 시스템은 파일명을 관리하기 위한 파일명 관리 시스템(600)을 포함할 수 있다. 이때, 파일 시스템은 예를 들어, 전술한 전자 장치(예: 도 1의 전자 장치(101), 도 3의 전자 장치(300))의 운용 체제(예: 도 1 및 도 2의 운영 체제(142))에 포함될 수도 있고, 별도의 파일로 구성될 수도 있다.
파일명 관리 시스템(600)은 예를 들어, 파일명 기록 장치(610), 파일명 탐색 장치(620), 케이스 변환기(630), 해시 생성기(640), 암복호화기(650), 및 케이스 비트(case_bits) 생성기(660), 및 저장 장치(670)(예: 도 1의 메모리(130), 및/또는 도 3의 메모리(350))를 포함할 수 있으며, 반드시 이에 한정되지는 않는다.
파일명 관리 시스템(600)은 예를 들어, 파일명 기록 장치(610)에게 원본 파일의 파일명(예: CE 파일명)과 함께 해당 파일명에 대응하는 파일명 메타데이터(예: 도 8a의 파일명 메타데이터(810))를 저장 장치(670)에 기록하도록 요청할 수 있다.
파일명 기록 장치(610)는 케이스 변환기(630)를 사용하여 모두 소문자로 이루어진 CI 파일명을 생성할 수 있다. CI 파일명은 'ci_name'와 같이 표현할 수도 있다.
케이스 변환기(630)는 파일명 관리 시스템(600)에 입력된 원본 파일의 파일명의 문자열을 전부 대문자 또는 전부 소문자로 변환할 수 있다. 예를 들어, 원본 파일의 파일명이 "HelloMonkey"인 경우, 케이스 변환기(630)는 원본 파일의 파일명("HelloMonkey")에 대응하는 CI 파일명("hellomonkey")을 생성할 수 있다. 원본 파일의 파일명이 "HELLOmonkey" 인 경우에도 원본 파일의 파일명("HelloMonkey")에 대응하는 CI 파일명("hellomonkey")이 동일하게 생성될 수 있다.
해시 생성기(640)는 암복호화기(650)에 의해 암호화된 CI파일명에 대응하는 해시 값을 생성할 수 있다. 예를 들어, 해시 생성기(640)가 16 비트(bit) 해시 생성기인 경우, 암호화된 CI 파일명에 대한 해시 값은 "0x1234"와 같은 16 비트 값이 생성될 수 있다. 다른 예로, 해시 생성기(640)가 32 비트 해시 생성기인 경우, 암호화된 CI 파일명에 대한 해시 값은 "0x12345678"와 같은 32 비트 값이 생성될 수 있다. 해시 값은 해시 생성기(640)가 이용하는 해시 알고리즘에 따라 달라질 수 있다.
암복호화기(650)는 케이스 변환기(630)를 통해 변환된 문자열(예: CI 파일명)을 암호화(encryption) 하거나 이미 암호화된 문자열을 복호화(decryption)할 수 있다. 암복호화기(650)에 의해 암호화된 CI 파일명은 'enc_name'과 같이 표현할 수 있다. 예를 들어, CI 파일명이 "hellomonkey"라면 암호화된 CI 파일명은 "qwc?^xto&otp%%de"로 생성될 수 있다. 일 실시예에서 CI 파일명의 길이는 11자이고, 암호화된 CI 파일명의 길이는 16자로서 CI 파일명과 암호화된 CI 파일명의 길이는 서로 같을 수도 있고, 또는 상이할 수 있다. 암호화된 CI 파일명의 길이는 암복호화기(650)가 사용하는 암호화 알고리즘에 따라 달라질 수 있다.
케이스 비트 생성기(660)는 입력된 원본 파일의 파일명의 대소문자 여부를 비트 스트림(bits stream)으로 생성할 수 있다. 예를 들어, 케이스 비트 생성기(660)는 입력된 원본 파일의 파일명에 포함된 대문자는 비트 '1'로 변환하고, 원본 파일의 파일명에 포함된 소문자는 비트 '0'로 변환할 수 있다. 실시예에 따라서, 케이스 비트 생성기(660)는 입력된 원본 파일의 파일명에 포함된 대문자는 비트 '0'로 변환하고, 원본 파일의 파일명에 포함된 소문자는 비트 '1'로 변환할 수도 있다.
파일명 관리 시스템(600)은 예를 들어, 파일명 탐색 장치(620)에게 저장 장치(670)에 저장된 파일명 중 찾고하 하는 파일명과 동일한 파일명이 있는지를 탐색하도록 요청할 수 있다. 이 경우, 파일명 탐색 장치(620)는 전술한 케이스 변환기(630)를 사용하여 CI 파일명(예: 제1 CI 파일명)을 생성하고, 암복호화기(650)를 사용하여 암호화된 CI파일명(예: 제1 암호화된 CI파일명)을 생성하고, 해시 생성기(640)를 사용하여 암호화된 CI 파일명에 대응하는 해시 값(예: 제1 해시 값)을 생성할 수 있다.
파일명 탐색 장치(620)는 저장 장치(670)에 기록된 해시 값들(예: 제2 해시 값 또는 제3 해시 값)과 해시 생성기(640)에 의해 생성된 해시 값(제1 해시 값)이 일치하는지를 검사할 수 있다. 만약, 제1 해시 값과 제2 해시 값이 일치하는 경우, 파일명 탐색 장치(620)는 저장 장치(670)에 기록된 암호화된 CI파일명(enc_name, 제2 또는 제3 암호화된 CI파일명)과 제1 암호화된 CI파일명을 비교할 수 있다. 비교 결과가 일치하는 경우, 파일명 탐색 장치(620)는 케이스 변환기(630)를 사용하여 제1 CI 파일명의 대소문자를 변환한 원본 파일명(CE 파일명)을 복원할 수 있다.
파일명 탐색 장치(620)는 제1 암호화된 CI 파일명과 제2 암호화된 CI 파일명 간의 비교 결과가 일치하지 않는 경우, 저장 장치(670)에 저장된 모든 파일들에 대해 전술한 과정을 반복하여 찾고자 하는 파일명을 갖는 파일이 있는지 탐색할 수 있다.
도 7은 일 실시예에 따른 전자 장치의 동작 방법을 나타낸 흐름도이다. 이하 실시예에서 각 동작들은 순차적으로 수행될 수도 있으나, 반드시 순차적으로 수행되는 것은 아니다. 예를 들어, 각 동작들의 순서가 변경될 수도 있으며, 적어도 두 동작들이 병렬적으로 수행될 수도 있다.
도 7을 참조하면, 일 실시예에 따른 전자 장치(예: 도 1의 전자 장치(101), 도 3의 전자 장치(300))는 동작 710 내지 동작 760을 통해 타겟 파일을 생성해서 저장하거나, 저장된 파일을 탐색할 수 있다.
동작 710에서, 전자 장치(300)는 원본 파일의 파일명('원본 파일의 파일명')에 포함된 대소문자에 대응하는 비트 정보를 생성할 수 있다. 예를 들어, 원본 파일을 메모리(예: 도 1의 메모리(130), 도 3의 메모리(350), 및/또는 도 6의 저장 장치(670))에 기록하도록 하는 요청을 수신한 경우, 전자 장치(300)는 전술한 케이스 비트 생성기(660)를 사용하여 원본 파일의 파일명에 포함된 대소문자에 대응하는 비트 스트림을 비트 정보로서 생성할 수 있다. 예를 들어, 원본 파일의 파일명이 "HELLOmonkey"라면, 전자 장치(300)는 대문자 "HELLO" 각각에 대해서 제1 비트값(예: 비트 '1')을 할당하고, 소문자 "monkey" 각각에 대해서 제2 비트 값(예: 비트 '0')을 할당하여 비트 스트림(예:"11111000000")과 같은 비트 정보를 생성할 수 있다. 전자 장치(300)가 원본 파일의 파일명에 포함된 대소문자에 대응하는 비트 정보를 생성하는 방법의 일 실시예는 아래의 도 8b를 참조하여 보다 구체적으로 설명한다.
동작 720에서, 전자 장치(300)는 원본 파일의 파일명을 제1 유형의 문자들로 표현한 CI 파일명을 생성할 수 있다. 전자 장치(300)는 예를 들어, 전술한 케이스 변환기(630)와 같이 원본 파일의 파일명에 대응하는 CI 파일명을 생성할 수 있다.
예를 들어, 제1 유형의 문자들은 '소문자'일 수 있다. 이 경우, 전자 장치(300)는 원본 파일의 파일명("HelloMonkey")을 제1 유형의 문자들(예: 소문자들)로 표현한 CI 파일명("hellomonkey")을 생성할 수 있다. 예를 들어, "HELLOmonkey"와 같이 원본 파일의 파일명의 대소문자가 다른 경우에도 원본 파일의 파일명("HELLOmonkey")에 대응하는 동일한 CI 파일명("hellomonkey")이 생성될 수 있다.
실시예에 따라서, 제1 유형의 문자들은 '대문자'일 수 있다. 이 경우, 전자 장치(300)는 원본 파일의 파일명("HelloMonkey")을 제1 유형의 문자들(예: 대문자들)로 표현한 CI 파일명("HELLOMONKEY")을 생성할 수 있다. 다른 예로 원본 파일의 파일명이 "HELLOmonkey"인 경우도 CI 파일명은 동일하게 "HELLOMONKEY"로 생성될 수 있다.
동작 730에서, 전자 장치(300)는 동작 720에서 생성한 CI 파일명을 암호화할 수 있다. 예를 들어, CI 파일명이 "hellomonkey"라면 암호화된 CI 파일명은 "qwc?^xto&otp%%de"로 생성될 수 있다. 일 실시예에서 암호화된 CI 파일명의 길이는 전자 장치(300)가 사용하는 암호화 알고리즘에 따라 달라질 수 있다.
동작 740에서, 전자 장치(300)는 동작 730에서 암호화한 CI 파일명(예: "qwc?^xto&otp%%de")에 대응하는 제1 해시 값을 산출할 수 있다. 예를 들어, 전자 장치(300)가 사용하는 해시 함수가 16 비트(bit) 해시 함수인 경우, 암호화된 CI 파일명에 대한 해시 값은 "0x1234"와 같은 16 비트 값이 생성될 수 있다. 다른 예로, 전자 장치(300)가 사용하는 해시 함수가 32 비트(bit) 해시 함수인 경우, 암호화된 CI 파일명에 대한 해시 값은 "0x12345678"와 같은 32 비트 값이 생성될 수 있다. 전자 장치(300)에 의해 산출되는 제1 해시 값은 전자 장치(300)가 사용하는 해시 알고리즘에 따라 달라질 수 있다.
동작 750에서, 전자 장치(300)는 동작 710에서 생성한 비트 정보, 동작 730에서 암호화된 CI 파일명, 암호화된 CI 파일명의 길이, 및 동작 740에서 산출한 제1 해시 값 중 적어도 하나를 포함하는 파일명 메타데이터를 메모리에 기록할 수 있다. 이때, 비트 정보는 아래의 8b에 도시된 것과 같이 비트 스트림(bit stream) 그대로 저장될 수도 있고, 암호화된 형태로 저장될 수도 있다. 예를 들어, 원본 비트 정보를 2 비트만큼 우측으로 회전시키는 2비트 우측 회전(2 bit right rotate) 방식으로 암호화하는 경우, 원본 비트 정보 "100001000000"는 "001000010000"와 같이 암호화될 수 있다. 일 실시예에 따른 파일명 메타데이터의 일 예시는 아래의 도 8a를 참조하여 보다 구체적으로 설명한다.
동작 760에서, 전자 장치(300)는 파일명 메타데이터를 기초로, 탐색하고자 하는 타겟 파일을 탐색할 수 있다. 타겟 파일을 탐색하는 방법은 아래의 도 9를 참조하여 보다 구체적으로 설명한다.
도 8a는 일 실시예에 따른 파일명 메타데이터의 일 예시를 도시한 도면이고, 도 8b는 일 실시예에 따른 비트 정보의 생성 방법을 설명하기 위한 도면이다.
예를 들어, 전자 장치(예: 도 1의 전자 장치(101), 도 3의 전자 장치(300))가 원본 파일의 파일명 "HelloMonkey"을 메모리(예: 도 1의 메모리(130), 도 3의 메모리(350), 도 6의 저장 장치(670))에 기록한다고 하자. 이 경우, 제1 유형의 문자들(예: 소문자들)로 표현된 CI 파일명은 "hellomonkey"이 되고, CI 파일명은 암호화 알고리즘에 의해 "qwc?^xto&otp%%de"와 같이 암호화될 수 있다.
이때, 원본 파일의 파일명과 관련하여 저장 장치(670)에 기록되는 파일명 메타데이터(810)에는 다음과 같은 정보가 저장될 수 있다. 암호화한 CI 파일명인 "qwc?^xto&otp%%de"은 파일명 메타데이터(810)의 파일 이름(filename) 항목(811)에 저장되고, 암호화한 CI 파일명("qwc?^xto&otp%%de")의 길이인 '16'은 파일명 길이(name length) 항목(813)에 저장될 수 있다. 암호화한 CI 파일명에 대응하는 해시 값인 "0x12345678"은 파일명 해시(name hash) 항목(815)에 저장되고, 원본 파일의 파일명에 포함된 대소문자에 대응하는 비트 정보 "10000100000"는 케이스 비트 항목(817)에 저장될 수 있다.
케이스 비트 항목(817)에 저장되는 비트 정보를 변환하는 방법의 일 실시예는 아래의 도 8b를 참조하여 보다 구체적으로 설명한다.
정리하자면, 원본 파일의 파일명("HelloMonkey")에 대응하여 [qwc?^xto&otp%%de:16:0x12345678:10000100000]과 같은 파일명 메타데이터(810)가 메모리에 기록될 수 있다.
또는, 원본 파일의 파일명이 "Welcome"이나 "OldAndNewWorld"라면, 전술한 방식으로 [r823jf@#F2903wed:16:0x95de1509:1000000] 또는 [f309j882f#!%!#r112dr#!$r@#2rwr23:32:0x3edfe7ba:10010010010000]와 같은 파일명 메타데이터(810)가 메모리(350)에 기록될 수 있다.
실시예에 따라서, 대문자의 위치에 대응하여 제2 비트값(예: 비트 '0')을 할당하고, 소문자의 위치에 대응하여 제1 비트값(예: 비트 '1')을 할당하는 케이스 비트 생성기(예: 도 6의 케이스 비트 생성기(660))와 16비트 해시 생성기(예: 도 6의 해시 생성기(640))를 사용할 수도 있다. 이 경우, 원본 파일의 파일명 "HelloMonkey"에 대응하여 [qwc?^xto&otp%%de:16:0x1234:01111011111]와 같은 파일명 메타데이터(810)가 메모리(350)에 기록될 수 있다. 또한, 원본 파일의 파일명 "Welcome"에 대응하여는 [r823jf@#F2903wed:16:0x95de:0111111]와 같은 파일명 메타데이터(810)가 저장되고, 원본 파일의 파일명 "OldAndNewWorld"에 대응하여는 [f309j882f#!%!#r112dr#!$r@#2rwr23:32:0x3edf:01101101101111]와 같은 파일명 메타데이터(810)가 저장될 수 있다.
실시예에 따라서, 전자 장치(300)는 대문자의 위치에 대응하여 제2 비트값(예: 비트 '0')을 할당하고, 소문자의 위치에 대응하여 제1 비트값(예: 비트 '1')을 할당하는 케이스 비트 생성기(660)와 16비트 해시 생성기(640)에 더하여, 비트 정보를 2비트 우측 회전(2 bit right rotate) 방식으로 암호화할 수 있다. 이 경우, 원본 파일의 파일명 "HelloMonkey"에 대응하여 [qwc?^xto&otp%%de:16:0x1234:11011110111]와 같은 파일명 메타데이터가 저장되고, 원본 파일의 파일명 "Welcome"에 대응하여 [r823jf@#F2903wed:16:0x95de:1101111]와 같은 파일명 메타데이터가 메모리(350)에 저장될 수 있다. 또한, 원본 파일의 파일명 "OldAndNewWorld"에 대응하여 [f309j882f#!%!#r112dr#!$r@#2rwr23:32:0x3edf:11011011011011]와 같은 파일명 메타데이터가 메모리(350)에 저장될 수 있다.
일 실시예에서 파일명 메타데이터(810)는 예를 들어, 파일 시스템의 메타데이터 영역에 기록될 수 있고, 또는 메모리(350)에 기록될 수도 있으며, 반드시 이에 한정되지는 않는다.
예를 들어, 파일명 메타데이터(810)가 메모리(350)에 기록되는 경우, 파일명 메타데이터(810)는 파일 시스템 또는 메모리(350)에서 모두 같은 메타데이터 영역에 기록될 수도 있고, 또는 파일명 메타데이터(810)의 각 항목별 또는 각 속성별로 상이한 메타데이터 영역에 나뉘어져 기록될 수도 있다.
실시예에 따라서, 파일명 메타데이터(810)는 파일시스템의 디렉토리 엔트리 영역에 기록될 수도 있다. 이 경우, 메타데이터(810)의 파일 이름(filename) 항목(811), 파일명 길이(name length) 항목(813) 및 파일명 해시(name hash) 항목(815)에 대응하는 정보는 파일 시스템의 디렉토리 엔트리 영역에 기록되고, 케이스 비트 항목(817)에 대응하는 비트 정보는 해당 원본 파일의 파일 속성을 저장하는 공간(예: 도 5의 아이-노드 공간(520)) 또는 추가 속성(extra attributes) 공간에 분리되어 기록될 수도 있다.
도 8b를 참조하면, 일 실시예에 따른 원본 파일의 파일명 "HelloMonkey"에 대응하는 비트 정보가 도시된다.
예를 들어, 원본 파일의 파일명 "HelloMonkey"인 경우, 전자 장치(300)는 해당 파일명에서 첫번째 위치에 있는 대문자 H(831)와 여섯 번째 위치에 있는 대문자 M(835)에는 제1 비트값(예: 비트 '1')을 할당하고, 나머지 위치에 있는 소문자들에는 제2 비트 값(예: 비트 '0')을 할당하여 비트 스트림(예:"10000100000")와 같은 비트 정보를 생성할 수 있다. 이에 따라 원본 파일의 파일명 "HelloMonkey"에 대응하는 비트 정보는 "10000100000"가 될 수 있다.
실시예에 따라서, 전자 장치(300)는 원본 파일의 파일명에 포함된 대문자에 제2 비트 값(예: 비트 '0')을 할당하고, 소문자에 제1 비트값(예: 비트 '1')을 할당할 수도 있다. 예를 들어 원본 파일의 파일명이 "HelloMonkey"라면, 전자 장치(300)는 대문자 H와 M은 제2 비트값(예: 비트 '0')을 할당하고, 나머지 소문자들에는 제1 비트 값(예: 비트 '1')을 할당하여 비트 정보 "01111011111"를 생성할 수 있다.
도 9는 일 실시예에 따라 타겟 파일을 탐색하는 방법을 나타낸 흐름도이다. 이하 실시예에서 각 과정들은 순차적으로 수행될 수도 있으나, 반드시 순차적으로 수행되는 것은 아니다. 예를 들어, 각 과정들의 순서가 변경될 수도 있으며, 적어도 두 과정들이 병렬적으로 수행될 수도 있다.
도 9를 참조하면, 일 실시예에 따른 전자 장치(예: 도 1의 전자 장치(101), 도 3의 전자 장치(300), 도 1의 프로세서(120), 도 3의 프로세서(330))는 동작 910 내지 동작 960을 통해 찾고자 하는 타겟 파일을 탐색할 수 있다.
동작 910에서, 전자 장치(300)는 타겟 파일의 파일명을 제1 유형의 문자들로 표현한 제2 CI 파일명을 생성할 수 있다. 이때, '제2 CI 파일명'은 탐색 요청을 받은 타겟 파일의 파일명에 대응하는 CI 파일명에 해당할 수 있다.
동작 920에서, 전자 장치(300)는 동작 910에서 생성한 제2 CI 파일명을 암호화할 수 있다.
동작 930에서, 전자 장치(300)는 동작 920에서 암호화한 제2 CI 파일명에 대응하는 제2 해시 값을 산출할 수 있다.
동작 940에서, 전자 장치(300)는 전술한 동작 740에서 산출한 제1 해시 값과 동작 930에서 산출한 제2 해시 값 간의 일치 여부를 제1 비교할 수 있다.
동작 950에서, 전자 장치(300)는 동작 940의 제1 비교 결과에 기초하여 타겟 파일을 탐색할 수 있다. 예를 들어, 제1 비교 결과가 일치하는 경우, 전자 장치(300)는 메모리(예: 도 1의 메모리(130), 도 3의 메모리(350), 및/또는 도 6의 저장 장치(670))에 기록된 동작 730을 통해 암호화한 CI 파일명과 동작 920에서 암호화한 제2 CI 파일명 간의 파일명 길이 및 문자열의 일치 여부를 제2 비교할 수 있다. 전자 장치(300)는 제2 비교 결과에 기초하여, 타겟 파일을 탐색할 수 있다.
예를 들어, 제2 비교 결과가 일치하는 경우, 전자 장치(300)는 비트 정보를 기초로, 비트 정보에 포함된 비트들의 순서에 해당하는 CI 파일명의 문자를, 비트 정보에 따라 대문자 또는 소문자로 변환함으로써 원본 파일의 파일명을 복원할 수 있다. 이와 달리, 제2 비교 결과가 일치하지 않는 경우, 전자 장치(300)는 메모리(350)에 저장된 나머지 파일명들에 대응하는 해시 값들과 제2 해시 값의 일치 여부를 반복적으로 비교할 수 있다. 전자 장치(300)는 메모리(350)에 저장된 나머지 파일명들에 대응하는 해시 값들 중 어느 하나의 제3 해시 값과 제2 해시 값이 일치하는 경우, 제3 해시 값에 대응하는 암호화한 제3 CI 파일명과 암호화한 제2 CI 파일명 간의 파일명 길이 및 문자열의 일치 여부를 제3 비교하는 방식으로 나머지 파일명들에 대응하는 해시 값들과 제2 해시 값의 일치 여부를 반복적으로 비교할 수 있다.
도 10은 일 실시예에 따라 파일명을 탐색하는 방법을 나타낸 흐름도이다. 이하 실시예에서 각 동작들은 순차적으로 수행될 수도 있으나, 반드시 순차적으로 수행되는 것은 아니다. 예를 들어, 각 동작들의 순서가 변경될 수도 있으며, 적어도 두 동작들이 병렬적으로 수행될 수도 있다.
도 10을 참조하면, 일 실시예에 따라 메모리(예: 도 1의 메모리(130), 도 3의 메모리(350), 및/또는 도 6의 저장 장치(670))에 저장된 파일명 중 찾고자 하는 타겟 파일의 파일명이 있는지에 대한 탐색 요청을 수신한 전자 장치(예: 도 1의 전자 장치(101), 도 3의 전자 장치(300), 도 1의 프로세서(120), 도 3의 프로세서(330))는 동작 1010 내지 동작 1090를 통해 파일명을 탐색할 수 있다.
동작 1010에서, 전자 장치(300)는 탐색 요청을 받은 타겟 파일의 파일명에 대응하는 CI 파일명(예: 제2 CI 파일명)을 생성할 수 있다. 이때, 제2 CI 파일명은 타겟 파일의 파일명을 제1 유형의 문자들(예: 소문자들)로 표현한 것일 수 있다. 예를 들어, 타겟 파일의 파일명이 "HelloMonkey"이라면, 타겟 파일의 파일명에 대응하는 CI 파일명(예: 제2 CI 파일명)은 타겟 파일의 파일명을 모두 소문자로 전환한 "hellomonkey"가 될 수 있다.
동작 1020에서, 전자 장치(300)는 예를 들어, 전술한 케이스 변환기(630)와 같이 동작 1010에서 생성된 CI 파일명(제2 CI 파일명)을 암호화할 수 있다. 예를 들어, CI 파일명(제2 CI 파일명)이 "hellomonkey"인 경우, 암호화된 파일명(암호화된 제2 CI 파일명)은 "qwc?^xto&otp%%de"로 생성될 수 있다.
동작 1030에서, 전자 장치(300)는 동작 1030에서 암호화된 파일명(제2 CI 파일명)에 대응하는 해시 값(예: 제2 해시 값)을 생성할 수 있다.
동작 1040에서, 전자 장치(300)는 메모리(350)에 기록된 디렉토리의 끝인지 여부를 판단할 수 있다. 메모리(350)에 기록된 디렉토리의 끝이라고 결정되면, 동작 1090에서 전자 장치(300)는 타겟 파일이 탐색되지 않았음을 알리는 "파일 미탐색" 메시지를 출력할 수 있다.
동작 1040에서 메모리(350)에 기록된 디렉토리의 끝이 아니라고 결정되면, 동작 1050에서, 전자 장치(300)는 메모리(350)에 기록된 해시 값들과 동작 1030에서 생성된 해시 값이 일치하는지를 비교할 수 있다. 동작 1050의 비교 결과가 일치하지 않는 경우, 전자 장치(300)는 동작 1040을 통해 모든 파일이 탐색될 때까지 동작 1050 및 동작 1060을 반복할 수 있다.
동작 1050의 비교 결과가 일치하는 경우, 동작 1060에서, 전자 장치(300)는 동작 1020에서 암호화된 파일명(제2 CI 파일명)과 메모리(350)에 기록되어 있는 암호화된 파일명 간의 일치 여부를 비교할 수 있다. 보다 구체적으로, 전자 장치(300)는 동작 1020에서 암호화된 파일명(제2 CI 파일명)과 메모리(350)에 기록되어 있는 암호화된 파일명 간의 파일명 길이 및 해당 파일명들 간의 문자열의 일치 여부를 비교할 수 있다.
동작 1060의 비교 결과가 일치하지 않는 경우, 전자 장치(300)는 동작 1040을 통해 모든 파일이 탐색될 때까지 동작 1050 및 동작 1060을 반복할 수 있다.
동작 1060의 비교 결과가 일치하는 경우, 전자 장치(300)는 일치하는 파일명을 찾은 것으로 보아 동작 1070에서, 동작 1010에서 생성한 CI 파일명을 CE 파일명으로 전환할 수 있다. 전자 장치(300)는 예를 들어, 메모리(350)에 기록되어 있는 비트 정보와 CI 파일명을 이용하여 원본 파일의 CE 파일명을 복원할 수 있다. 예를 들어, 원본 파일("HelloMonkey")의 파일명에 포함된 대문자의 위치에 대응하여 제1 비트값(예: 비트 '1')을 할당하고, 원본 파일의 파일명에 포함된 소문자의 위치에 대응하여 제2 비트값을 할당하여 CI 파일명("hellomonkey") 및 CI 파일명에 대응하는 비트 정보("10000100000")가 생성된 경우, 전자 장치(300)는 비트 정보가 1인 위치의 h와 m을 각각 H와 M으로 바꾸고, 나머지는 소문자로 유지함으로써 원본 파일명("HelloMonkey")을 복원할 수 있다.
도 11은 일 실시예에 따라 파일명을 검사하는 방법을 나타낸 흐름도이다. 이하 실시예에서 각 동작들은 순차적으로 수행될 수도 있으나, 반드시 순차적으로 수행되는 것은 아니다. 예를 들어, 각 동작들의 순서가 변경될 수도 있으며, 적어도 두 동작들이 병렬적으로 수행될 수도 있다.
도 11을 참조하면, 일 실시예에 따른 전자 장치 전자 장치(예: 도 1의 전자 장치(101), 도 3의 전자 장치(300), 도 1의 프로세서(120), 도 3의 프로세서(330))는 동작 1110 내지 동작 1150을 파일명을 검사할 수 있다. 일 실시예에 따르면, 암호화 키가 없이도 해시 값을 계산할 수 있으므로, CI 파일명에 대한 해시 값 체크를 통해 파일명의 손상 여부를 검사할 수 있다.
동작 1110에서, 전자 장치(300)는 파일명을 검사할 수 있다. 전자 장치(300)는 예를 들어, 메모리(예: 도 1의 메모리(130), 도 3의 메모리(350), 및/또는 도 6의 저장 장치(670))에 트리(tree) 구조로 저장된 파일명을 검사할 수 있다.
동작 1120에서, 전자 장치(300)는 메모리(350)에 저장된 디렉토리의 끝인지 여부를 결정할 수 있다. 여기서, '메모리(350)에 저장된 디렉토리의 끝'이라는 것은 메모리(350)에 저장된 모든 파일명들에 대한 검사가 완료되었다는 의미로 이해될 수 있다. 동작 1120에서 디렉토리의 끝이라고 결정된 경우, 전자 장치(300)는 검사 동작을 종료할 수 있다.
이와 달리, 동작 1120에서 디렉토리의 끝이 아니라고 결정된 경우, 동작 1130에서 전자 장치(300)는 파일명 메타데이터(예: 도 8a의 파일명 메타데이터(810))에 포함된 암호화된 CI 파일명에 대한 해시 값을 생성할 수 있다.
동작 1140에서, 전자 장치(300)는 동작 1130에서 생성한 해시 값과 파일명 메타데이터(810)에 저장된 해시 값을 비교하여, 해시 값의 손상 여부를 체크할 수 있다. 또한, 만약 해시 값이 손상된 경우, 전자 장치(300)는 파일명 메타데이터(810)에 저장된 해시 값을 동작 1130에서 생성한 해시 값으로 갱신할 수도 있다.
동작 1150에서, 전자 장치(300)는 미리 저장해 둔 파일 속성 정보를 이용하여 파일명 메타데이터(810)를 포함하여, 해당 파일이 갖고 있는 다양한 특성값들을 검사할 수 있다.
동작 1150의 체크가 완료되면, 전자 장치(300)는 동작 1120을 통해 메모리(350)에 저장된 파일명들에 대한 손상 여부를 반복적으로 수행할 수 있다.
예를 들어, 원본 파일명("HelloMonkey")에 대응하여 [qwc?^xto&otp%%de:16:0x12345678:10000100000]가 파일명 메타데이터(810)로 메모리(350)에 저장될 수 있다. 이때, 1 비트 플립(flip)으로 인해 파일명 메타데이터(810)에 저장된 해시 값 "0x12345678"이 "0x123456 f 8"와 같이 손상될 수 있다. 이 경우, 전자 장치(300)는 파일명 메타데이터(810)에 포함된 암호화된 CI 파일명("qwc?^xto&otp%%de")에 대한 해시 값(예: "0x12345678")을 계산할 수 있다. 전자 장치(300)는 암호화된 CI 파일명("qwc?^xto&otp%%de")에 대한 해시 값인 "0x12345678"과 파일명 메타데이터(810)에 포함된 손상된 해시 값 "0x123456 f 8"을 비교하는 해시 값 체크를 통해 데이터의 손상 여부를 파악할 수 있다. 전자 장치(300)는 계산된 해시 값 "0x12345678"에 의해 손상된 해시 값 "0x123456 f 8"을 "0x12345678"로 복구함으로써 데이터의 손실을 방지할 수 있다.
일 실시예에 따르면, 전자 장치(101,300)는 원본 파일을 수신하는 통신 인터페이스(310); 메모리(130,350,670); 및 프로세서(120,330)를 포함하고, 상기 프로세서(120,330)는 상기 원본 파일의 파일명에 포함된 대소문자에 대응하는 비트 정보를 생성하고, 상기 원본 파일의 파일명을 제1 유형의 문자들로 표현한 CI(case insensitive) 파일명을 생성하고, 상기 CI 파일명을 암호화하고, 상기 암호화한 CI 파일명에 대응하는 제1 해시 값을 산출하며, 상기 암호화된 CI 파일명, 상기 암호화된 CI 파일명의 길이, 상기 제1 해시 값, 및 상기 비트 정보 중 적어도 하나를 포함하는 파일명 메타데이터(810)를 상기 메모리(130,350,670)에 기록하며, 상기 파일명 메타데이터(810)를 기초로, 탐색하고자 하는 타겟 파일을 탐색할 수 있다.
일 실시예에 따르면, 상기 프로세서(120,330)는 상기 원본 파일의 파일명에 포함된 대문자의 위치에 대응하여 제1 비트값을 할당하고, 상기 원본 파일의 파일명에 포함된 소문자의 위치에 대응하여 제2 비트값을 할당함으로써 상기 비트 정보를 생성할 수 있다.
일 실시예에 따르면, 상기 제1 유형의 문자들은 대문자들 및 소문자들 중 어느 하나를 포함할 수 있다.
일 실시예에 따르면, 상기 프로세서(120,330)는 상기 파일명 메타데이터(810)를 상기 파일명 메타데이터(810)의 속성 별로 상기 메모리(130,350,670)에서 상이한 메타데이터 영역에 기록하거나, 또는 상기 파일명 메타데이터(810)를 상기 메모리(130,350,670)에서 동일한 메타데이터 영역에 저장할 수 있다.
일 실시예에 따르면, 상기 프로세서(120,330)는 상기 파일명 메타데이터(810) 중 상기 암호화된 CI 파일명, 상기 암호화된 CI 파일명의 길이, 및 상기 제1 해시 값을 상기 원본 파일의 디렉토리 엔트리 영역에 기록하고, 상기 파일명 메타데이터(810) 중 상기 비트 정보를 상기 원본 파일의 파일 속성을 저장하는 공간 또는 추가 속성(extra attributes) 공간에 분리하여 기록할 수 있다.
일 실시예에 따르면, 상기 프로세서(120,330)는 상기 타겟 파일의 파일명을 제1 유형의 문자들로 표현한 제2 CI 파일명을 생성하고, 상기 제2 CI 파일명을 암호화하고, 상기 암호화한 제2 CI 파일명에 대응하는 제2 해시 값을 산출하고, 상기 제1 해시 값과 상기 제2 해시 값 간의 일치 여부를 제1 비교하며, 상기 제1 비교 결과에 기초하여, 상기 타겟 파일을 탐색할 수 있다.
일 실시예에 따르면, 상기 프로세서(120,330)는 상기 제1 비교 결과가 일치하는 경우, 상기 메모리(130,350,670)에 기록된 상기 암호화한 CI 파일명과 상기 암호화한 제2 CI 파일명 간의 파일명 길이 및 문자열의 일치 여부를 제2 비교하고, 상기 제2 비교 결과에 기초하여, 상기 타겟 파일을 탐색할 수 있다.
일 실시예에 따르면, 상기 프로세서(120,330)는 상기 제2 비교 결과가 일치하는 경우, 상기 원본 파일의 파일명을 복원하고, 상기 제2 비교 결과가 일치하지 않는 경우, 상기 메모리(130,350,670)에 저장된 나머지 파일명들에 대응하는 해시 값들과 상기 제2 해시 값의 일치 여부를 반복적으로 비교할 수 있다.
일 실시예에 따르면, 상기 제2 비교 결과가 일치하는 경우, 상기 프로세서(120,330)는 상기 비트 정보를 기초로, 상기 비트 정보에 포함된 비트들의 순서에 해당하는 상기 CI 파일명의 문자를 상기 비트 정보에 따라 대문자 또는 소문자로 변환함으로써, 상기 원본 파일의 파일명을 복원할 수 있다.
일 실시예에 따르면, 상기 제2 비교 결과가 일치하지 않는 경우, 상기 프로세서(120,330)는 상기 해시 값들 중 어느 하나의 제3 해시 값과 상기 제2 해시 값이 일치하는 경우, 상기 제3 해시 값에 대응하는 암호화한 제3 CI 파일명과 상기 암호화한 제2 CI 파일명 간의 파일명 길이 및 문자열의 일치 여부를 제3 비교할 수 있다.
일 실시예에 따르면, 전자 장치(101,300)의 동작 방법은 원본 파일의 파일명에 포함된 대소문자에 대응하는 비트 정보를 생성하는 동작 710; 상기 원본 파일의 파일명을 제1 유형의 문자들로 표현한 CI 파일명을 생성하는 동작 720; 상기 CI 파일명을 암호화하는 동작 730; 상기 암호화한 CI 파일명에 대응하는 제1 해시 값을 산출하는 동작 740; 상기 암호화된 CI 파일명, 상기 암호화된 CI 파일명의 길이, 상기 제1 해시 값, 및 상기 비트 정보 중 적어도 하나를 포함하는 파일명 메타데이터(810)를 메모리(130,350,670)에 기록하는 동작 750; 및 상기 파일명 메타데이터(810)를 기초로, 탐색하고자 하는 타겟 파일을 탐색하는 동작 760을 포함할 수 있다.
일 실시예에 따르면, 상기 비트 정보를 생성하는 동작은 상기 원본 파일의 파일명에 포함된 대문자의 위치에 대응하여 제1 비트값을 할당하고, 상기 원본 파일의 파일명에 포함된 소문자의 위치에 대응하여 제2 비트값을 할당함으로써 상기 비트 정보를 생성하는 동작을 포함할 수 있다.
일 실시예에 따르면, 상기 제1 유형의 문자들은 대문자들 및 소문자들 중 어느 하나를 포함할 수 있다.
일 실시예에 따르면, 상기 파일명 메타데이터(810)를 메모리(130,350,670)에 기록하는 동작은 상기 파일명 메타데이터(810)를 상기 파일명 메타데이터(810)의 속성 별로 상기 메모리(130,350,670)에서 상이한 메타데이터 영역에 기록하는 동작; 및 상기 파일명 메타데이터(810)를 상기 메모리(130,350,670)에서 동일한 메타데이터 영역에 저장하는 동작을 더 포함할 수 있다.
일 실시예에 따르면, 상기 전자 장치(101,300)의 동작 방법은 상기 파일명 메타데이터(810) 중 상기 암호화된 CI 파일명, 상기 암호화된 CI 파일명의 길이, 및 상기 제1 해시 값을 상기 원본 파일의 디렉토리 엔트리 영역에 기록하는 동작; 및 상기 파일명 메타데이터(810) 중 상기 비트 정보를 상기 원본 파일의 아이-노드 공간 또는 추가 속성 공간에 분리하여 기록하는 동작 중 적어도 하나를 더 포함할 수 있다.
일 실시예에 따르면, 상기 타겟 파일을 탐색하는 동작 760은 상기 타겟 파일의 파일명을 제1 유형의 문자들로 표현한 제2 CI 파일명을 생성하는 동작 910; 상기 제2 CI 파일명을 암호화하는 동작 920; 상기 암호화한 제2 CI 파일명에 대응하는 제2 해시 값을 산출하는 동작 930; 상기 제1 해시 값과 상기 제2 해시 값 간의 일치 여부를 제1 비교하는 동작 940; 및 상기 제1 비교 결과에 기초하여, 상기 타겟 파일을 탐색하는 동작을 포함할 수 있다.
일 실시예에 따르면, 상기 제1 비교 결과에 기초하여, 상기 타겟 파일을 탐색하는 동작은 상기 제1 비교 결과가 일치하는 경우, 상기 메모리(130,350,670)에 기록된 상기 암호화한 CI 파일명과 상기 암호화한 제2 CI 파일명 간의 파일명 길이 및 문자열의 일치 여부를 제2 비교하는 동작 950; 및 상기 제2 비교 결과에 기초하여, 상기 타겟 파일을 탐색하는 동작 960을 포함할 수 있다.
일 실시예에 따르면, 상기 제2 비교 결과에 기초하여, 상기 타겟 파일을 탐색하는 동작은 상기 제2 비교 결과가 일치하는 경우, 상기 비트 정보를 기초로, 상기 비트 정보에 포함된 비트들의 순서에 해당하는 상기 CI 파일명의 문자를, 상기 비트 정보에 따라 대문자 또는 소문자로 변환함으로써 상기 원본 파일의 파일명을 복원하는 동작을 포함할 수 있다.
일 실시예에 따르면, 상기 제2 비교 결과에 기초하여, 상기 타겟 파일을 탐색하는 동작은 상기 제2 비교 결과가 일치하지 않는 경우, 상기 메모리(130,350,670)에 저장된 나머지 파일명들에 대응하는 해시 값들과 상기 제2 해시 값의 일치 여부를 반복적으로 비교하는 동작을 포함할 수 있다.

Claims (15)

  1. 원본 파일을 수신하는 통신 인터페이스;
    메모리; 및
    프로세서
    를 포함하고,
    상기 프로세서는
    상기 원본 파일의 파일명에 포함된 대소문자에 대응하는 비트 정보를 생성하고, 상기 원본 파일의 파일명을 제1 유형의 문자들로 표현한 CI(case insensitive) 파일명을 생성하고, 상기 CI 파일명을 암호화하고, 상기 암호화한 CI 파일명에 대응하는 제1 해시 값을 산출하며, 상기 암호화된 CI 파일명, 상기 암호화된 CI 파일명의 길이, 상기 제1 해시 값, 및 상기 비트 정보 중 적어도 하나를 포함하는 파일명 메타데이터를 상기 메모리에 기록하며, 상기 파일명 메타데이터를 기초로, 탐색하고자 하는 타겟 파일을 탐색하는,
    전자 장치.
  2. 제1항에 있어서,
    상기 프로세서는
    상기 원본 파일의 파일명에 포함된 대문자의 위치에 대응하여 제1 비트값을 할당하고, 상기 원본 파일의 파일명에 포함된 소문자의 위치에 대응하여 제2 비트값을 할당함으로써 상기 비트 정보를 생성하는,
    전자 장치.
  3. 제1항에 있어서,
    상기 제1 유형의 문자들은
    대문자들 및 소문자들 중 어느 하나를 포함하는, 전자 장치.
  4. 제1항에 있어서,
    상기 프로세서는
    상기 파일명 메타데이터를 상기 파일명 메타데이터의 속성 별로 상기 메모리에서 상이한 메타데이터 영역에 기록하거나, 또는
    상기 파일명 메타데이터를 상기 메모리에서 동일한 메타데이터 영역에 저장하는, 전자 장치.
  5. 제1항에 있어서,
    상기 프로세서는
    상기 파일명 메타데이터 중 상기 암호화된 CI 파일명, 상기 암호화된 CI 파일명의 길이, 및 상기 제1 해시 값을 상기 원본 파일의 디렉토리 엔트리 영역에 기록하고,
    상기 파일명 메타데이터 중 상기 비트 정보를 상기 원본 파일의 파일 속성을 저장하는 공간 또는 추가 속성(extra attributes) 공간에 분리하여 기록하는,
    전자 장치.
  6. 제1항에 있어서,
    상기 프로세서는
    상기 타겟 파일의 파일명을 제1 유형의 문자들로 표현한 제2 CI 파일명을 생성하고,
    상기 제2 CI 파일명을 암호화하고,
    상기 암호화한 제2 CI 파일명에 대응하는 제2 해시 값을 산출하고,
    상기 제1 해시 값과 상기 제2 해시 값 간의 일치 여부를 제1 비교하며,
    상기 제1 비교 결과에 기초하여, 상기 타겟 파일을 탐색하는,
    전자 장치.
  7. 제6항에 있어서,
    상기 프로세서는
    상기 제1 비교 결과가 일치하는 경우, 상기 메모리에 기록된 상기 암호화한 CI 파일명과 상기 암호화한 제2 CI 파일명 간의 파일명 길이 및 문자열의 일치 여부를 제2 비교하고, 상기 제2 비교 결과에 기초하여, 상기 타겟 파일을 탐색하는, 전자 장치.
  8. 제7항에 있어서,
    상기 프로세서는
    상기 제2 비교 결과가 일치하는 경우, 상기 원본 파일의 파일명을 복원하고,
    상기 제2 비교 결과가 일치하지 않는 경우, 상기 메모리에 저장된 나머지 파일명들에 대응하는 해시 값들과 상기 제2 해시 값의 일치 여부를 반복적으로 비교하는, 전자 장치.
  9. 제8항에 있어서,
    상기 제2 비교 결과가 일치하는 경우, 상기 프로세서는
    상기 비트 정보를 기초로, 상기 비트 정보에 포함된 비트들의 순서에 해당하는 상기 CI 파일명의 문자를 상기 비트 정보에 따라 대문자 또는 소문자로 변환함으로써, 상기 원본 파일의 파일명을 복원하는, 전자 장치.
  10. 제8항에 있어서,
    상기 제2 비교 결과가 일치하지 않는 경우, 상기 프로세서는
    상기 해시 값들 중 어느 하나의 제3 해시 값과 상기 제2 해시 값이 일치하는 경우, 상기 제3 해시 값에 대응하는 암호화한 제3 CI 파일명과 상기 암호화한 제2 CI 파일명 간의 파일명 길이 및 문자열의 일치 여부를 제3 비교하는, 전자 장치.
  11. 원본 파일의 파일명에 포함된 대소문자에 대응하는 비트 정보를 생성하는 동작;
    상기 원본 파일의 파일명을 제1 유형의 문자들로 표현한 CI 파일명을 생성하는 동작;
    상기 CI 파일명을 암호화하는 동작;
    상기 암호화한 CI 파일명에 대응하는 제1 해시 값을 산출하는 동작;
    상기 암호화된 CI 파일명, 상기 암호화된 CI 파일명의 길이, 상기 제1 해시 값, 및 상기 비트 정보 중 적어도 하나를 포함하는 파일명 메타데이터를 메모리에 기록하는 동작; 및
    상기 파일명 메타데이터를 기초로, 탐색하고자 하는 타겟 파일을 탐색하는 동작
    을 포함하는, 전자 장치의 동작 방법.
  12. 제11항에 있어서,
    상기 비트 정보를 생성하는 동작은
    상기 원본 파일의 파일명에 포함된 대문자의 위치에 대응하여 제1 비트값을 할당하고, 상기 원본 파일의 파일명에 포함된 소문자의 위치에 대응하여 제2 비트값을 할당함으로써 상기 비트 정보를 생성하는 동작
    을 포함하는, 전자 장치의 동작 방법.
  13. 제11항에 있어서,
    상기 파일명 메타데이터를 메모리에 기록하는 동작은
    상기 파일명 메타데이터를 상기 파일명 메타데이터의 속성 별로 상기 메모리에서 상이한 메타데이터 영역에 기록하는 동작; 및
    상기 파일명 메타데이터를 상기 메모리에서 동일한 메타데이터 영역에 저장하는 동작
    을 더 포함하는, 전자 장치의 동작 방법.
  14. 제11항에 있어서,
    상기 파일명 메타데이터 중 상기 암호화된 CI 파일명, 상기 암호화된 CI 파일명의 길이, 및 상기 제1 해시 값을 상기 원본 파일의 디렉토리 엔트리 영역에 기록하는 동작; 및
    상기 파일명 메타데이터 중 상기 비트 정보를 상기 원본 파일의 아이-노드 공간 또는 추가 속성 공간에 분리하여 기록하는 동작
    중 적어도 하나를 더 포함하는, 전자 장치의 동작 방법.
  15. 제11항에 있어서,
    상기 타겟 파일을 탐색하는 동작은
    상기 타겟 파일의 파일명을 제1 유형의 문자들로 표현한 제2 CI 파일명을 생성하는 동작;
    상기 제2 CI 파일명을 암호화하는 동작;
    상기 암호화한 제2 CI 파일명에 대응하는 제2 해시 값을 산출하는 동작;
    상기 제1 해시 값과 상기 제2 해시 값 간의 일치 여부를 제1 비교하는 동작;
    상기 제1 비교 결과가 일치하는 경우, 상기 메모리에 기록된 상기 암호화한 CI 파일명과 상기 암호화한 제2 CI 파일명 간의 파일명 길이 및 문자열의 일치 여부를 제2 비교하는 동작;
    상기 제2 비교 결과가 일치하는 경우, 상기 비트 정보를 기초로, 상기 비트 정보에 포함된 비트들의 순서에 해당하는 상기 CI 파일명의 문자를, 상기 비트 정보에 따라 대문자 또는 소문자로 변환함으로써 상기 원본 파일의 파일명을 복원하는 동작; 및
    상기 제2 비교 결과가 일치하지 않는 경우, 상기 메모리에 저장된 나머지 파일명들에 대응하는 해시 값들과 상기 제2 해시 값의 일치 여부를 반복적으로 비교하는 동작
    을 포함하는, 전자 장치의 동작 방법.
PCT/KR2022/017822 2021-12-16 2022-11-14 파일 탐색을 위한 전자 장치의 동작 방법 및 그 전자 장치 WO2023113251A1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR10-2021-0180513 2021-12-16
KR20210180513 2021-12-16
KR10-2022-0000422 2022-01-03
KR1020220000422A KR20230091737A (ko) 2021-12-16 2022-01-03 파일 탐색을 위한 전자 장치의 동작 방법 및 그 전자 장치

Publications (1)

Publication Number Publication Date
WO2023113251A1 true WO2023113251A1 (ko) 2023-06-22

Family

ID=86772995

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2022/017822 WO2023113251A1 (ko) 2021-12-16 2022-11-14 파일 탐색을 위한 전자 장치의 동작 방법 및 그 전자 장치

Country Status (1)

Country Link
WO (1) WO2023113251A1 (ko)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7676491B2 (en) * 2006-01-25 2010-03-09 Oce-Technologies B.V. Method and system for accessing a file system
US7941435B2 (en) * 2006-08-01 2011-05-10 Cisco Technology, Inc. Substring search algorithm optimized for hardware acceleration
US8060521B2 (en) * 2006-12-22 2011-11-15 Emc Corporation Systems and methods of directory entry encodings
US8321439B2 (en) * 2004-12-17 2012-11-27 Microsoft Corporation Quick filename lookup using name hash
US20190026301A1 (en) * 2017-07-20 2019-01-24 Vmware, Inc. File system that supports both case sensitive and case insensitive directory lookup

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8321439B2 (en) * 2004-12-17 2012-11-27 Microsoft Corporation Quick filename lookup using name hash
US7676491B2 (en) * 2006-01-25 2010-03-09 Oce-Technologies B.V. Method and system for accessing a file system
US7941435B2 (en) * 2006-08-01 2011-05-10 Cisco Technology, Inc. Substring search algorithm optimized for hardware acceleration
US8060521B2 (en) * 2006-12-22 2011-11-15 Emc Corporation Systems and methods of directory entry encodings
US20190026301A1 (en) * 2017-07-20 2019-01-24 Vmware, Inc. File system that supports both case sensitive and case insensitive directory lookup

Similar Documents

Publication Publication Date Title
WO2022154414A1 (ko) 전자 장치 및 전자 장치의 스토리지 운영 방법
WO2023149647A1 (ko) 전자 장치 및 이의 동작 방법
WO2023058860A1 (ko) 멀티 서명된 apk 파일을 처리하는 전자 장치 및 그 동작 방법
WO2023113251A1 (ko) 파일 탐색을 위한 전자 장치의 동작 방법 및 그 전자 장치
WO2022240031A1 (ko) 전자 장치 및 전자 장치의 파일 관리 방법
WO2022177120A1 (ko) 전자 장치 및 전자 장치의 제어 방법
WO2022080652A1 (ko) 저널 파일을 관리하는 전자 장치 및 이의 동작 방법
WO2023158136A1 (ko) 메모리 제어 방법 및 상기 방법을 수행하는 전자 장치
WO2022196931A1 (ko) 클립보드 제어 방법 및 그 방법을 수행하는 전자 장치
WO2023085589A1 (ko) 전자 장치의 초기화 상황에서 데이터 보존 방법 및 그 전자 장치
WO2023043052A1 (ko) 설치 파일에 대한 권한을 분석하기 위한 전자 장치 및 그 동작 방법
WO2022154273A1 (ko) 데이터 백업을 지원하는 전자 장치 및 그 운용 방법
WO2022211285A1 (ko) 메모리를 관리하기 위한 전자 장치 및 그의 동작 방법
WO2023101195A1 (ko) 전자 장치 및 전자 장치의 파일 시스템 운영 방법
WO2022186460A1 (ko) 보안 데이터 처리 방법 및 장치
WO2023085853A1 (ko) 파일을 복구하기 위한 전자 장치 및 전자 장치의 동작 방법
WO2023022535A1 (ko) 개인키의 복원 문구를 생성하기 위한 전자 장치 및 그 전자 장치에서의 동작 방법
WO2023153768A1 (ko) 전자 장치에서 데이터베이스 파일을 복구하는 방법
WO2023163403A1 (ko) 스크린샷 생성 방법 및 상기 방법을 수행하는 전자 장치
WO2023101294A1 (ko) 저장 공간을 관리하기 위한 전자 장치 및 전자 장치의 동작 방법
WO2022260263A1 (ko) 보안을 위한 메모리 관리 방법 및 이를 위한 전자 장치
WO2022025375A1 (ko) 오디오의 채널의 수를 변환하는 전자 장치 및 전자 장치의 동작 방법
WO2023033311A1 (ko) 그래픽 어포던스와 매칭된 기능을 수행하는 전자 장치 및 그 전자 장치의 동작 방법
WO2022191455A1 (ko) 파일 리댁션을 수행하는 전자 장치 및 이의 동작 방법
WO2022191454A1 (ko) 블록 장치 이미지에 대한 런타임 체크섬 검증을 수행하는 전자 장치 및 이의 동작 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22907721

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2022907721

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2022907721

Country of ref document: EP

Effective date: 20240614