{"id":477833,"date":"2023-08-09T09:21:11","date_gmt":"2023-08-09T09:21:11","guid":{"rendered":""},"modified":"2023-09-05T11:15:32","modified_gmt":"2023-09-05T11:15:32","slug":"linear-feedback-shift-register","status":"publish","type":"wiki","link":"https:\/\/oneproxy.pro\/kr\/wiki\/linear-feedback-shift-register\/","title":{"rendered":"\uc120\ud615 \ud53c\ub4dc\ubc31 \uc2dc\ud504\ud2b8 \ub808\uc9c0\uc2a4\ud130"},"content":{"rendered":"<p>LFSR(\uc120\ud615 \ud53c\ub4dc\ubc31 \uc2dc\ud504\ud2b8 \ub808\uc9c0\uc2a4\ud130)\uc740 \uc120\ud615 \ud53c\ub4dc\ubc31 \uba54\ucee4\ub2c8\uc998\uc744 \uac16\ucd98 \uc21c\ucc28 \uc2dc\ud504\ud2b8 \ub808\uc9c0\uc2a4\ud130\uc785\ub2c8\ub2e4. \uc758\uc0ac \ub09c\uc218 \uc2dc\ud000\uc2a4 \uc0dd\uc131, \uc624\ub958 \uac10\uc9c0 \ubc0f \uc218\uc815, \ub2e4\uc591\ud55c \ud615\ud0dc\uc758 \ub514\uc9c0\ud138 \ubcc0\uc870\ub97c \uc704\ud574 \ub514\uc9c0\ud138 \uc2dc\uc2a4\ud15c\uc5d0\uc11c \ub110\ub9ac \uc0ac\uc6a9\ub429\ub2c8\ub2e4.<\/p>\n<h2>\uc120\ud615 \ud53c\ub4dc\ubc31 \uc2dc\ud504\ud2b8 \ub808\uc9c0\uc2a4\ud130\uc758 \uc720\ub798\uc640 \ucd5c\ucd08\uc758 \uc5b8\uae09<\/h2>\n<p>LFSR\uc758 \uac1c\ub150\uc740 \uc758\uc0ac \ubb34\uc791\uc704 \uc2dc\ud000\uc2a4\ub97c \uc0dd\uc131\ud558\uae30 \uc704\ud574 \ub808\uc774\ub354 \ubc0f \ud1b5\uc2e0\uc5d0 \ucc98\uc74c \uc0ac\uc6a9\ub41c 1960\ub144\ub300 \ucd08\ub85c \uac70\uc2ac\ub7ec \uc62c\ub77c\uac11\ub2c8\ub2e4. \ucd08\uae30 \uac1c\ubc1c\uc740 \ub514\uc9c0\ud138 \uc2dc\uc2a4\ud15c\uc5d0\uc11c \uc624\ub958 \uac80\uc0ac \ubc0f \ud328\ud134 \uc0dd\uc131\uc744 \uc218\ud589\ud558\ub294 \ubcf4\ub2e4 \ud6a8\uc728\uc801\uc778 \ubc29\ubc95\uc5d0 \ub300\ud55c \ud544\uc694\uc131\uc5d0 \uc758\ud574 \ucd94\uc9c4\ub418\uc5c8\uc2b5\ub2c8\ub2e4. \uc774\uc9c4 \uc720\ud55c \ud544\ub4dc\uc5d0 \uc120\ud615 \ub300\uc218\ud559\uc744 \uc801\uc6a9\ud558\uba74 LFSR\uc758 \uc774\ub860\uc801 \ud1a0\ub300\ub97c \ub9c8\ub828\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n<h2>\uc120\ud615 \ud53c\ub4dc\ubc31 \uc2dc\ud504\ud2b8 \ub808\uc9c0\uc2a4\ud130\uc5d0 \ub300\ud55c \uc790\uc138\ud55c \uc815\ubcf4<\/h2>\n<p>LFSR\uc740 \ud50c\ub9bd\ud50c\ub86d\uacfc \ubc30\ud0c0\uc801 OR(XOR) \uac8c\uc774\ud2b8\ub85c \uad6c\uc131\ub429\ub2c8\ub2e4. \uae30\ubcf8 \uad6c\uc870\uc5d0\ub294 \ub808\uc9c0\uc2a4\ud130 \ub0b4\uc6a9\uc758 \uc774\ub3d9\uc774 \ud3ec\ud568\ub418\uba70 \ud53c\ub4dc\ubc31 \uacbd\ub85c\ub294 \ud2b9\uc131 \ub2e4\ud56d\uc2dd\uc73c\ub85c \uc54c\ub824\uc9c4 \ub2e4\ud56d\uc2dd\uc5d0 \uc758\ud574 \uc81c\uc5b4\ub429\ub2c8\ub2e4.<\/p>\n<h3>\uc120\ud615 \ud53c\ub4dc\ubc31 \uc2dc\ud504\ud2b8 \ub808\uc9c0\uc2a4\ud130\uc758 \uc8fc\uc81c \ud655\uc7a5<\/h3>\n<p>LFSR\uc740 \ub2e4\uc591\ud55c \uc6a9\ub3c4\ub85c \uc0ac\uc6a9\ub429\ub2c8\ub2e4.<\/p>\n<ol>\n<li><strong>\uc554\ud638\ud654<\/strong>: \uc2a4\ud2b8\ub9bc \uc554\ud638\uc5d0\uc11c \ud0a4 \uc2a4\ud2b8\ub9bc\uc744 \uc0dd\uc131\ud558\ub294 \ub370 \uc0ac\uc6a9\ub429\ub2c8\ub2e4.<\/li>\n<li><strong>\ub514\uc9c0\ud138 \uc2e0\ud638 \ucc98\ub9ac<\/strong>: \uc2a4\ud06c\ub7a8\ube14\ub7ec \ubc0f \ub514\uc2a4\ud06c\ub7a8\ube14\ub7ec\uc5d0 \uc0ac\uc6a9\ub429\ub2c8\ub2e4.<\/li>\n<li><strong>\uc624\ub958 \uac10\uc9c0 \ubc0f \uc218\uc815<\/strong>: \uc21c\ud658 \uc911\ubcf5 \uac80\uc0ac(CRC) \uc54c\uace0\ub9ac\uc998\uc5d0 \uc0ac\uc6a9\ub429\ub2c8\ub2e4.<\/li>\n<li><strong>\uc2dc\ubbac\ub808\uc774\uc158 \ubc0f \ud14c\uc2a4\ud2b8<\/strong>: \ud558\ub4dc\uc6e8\uc5b4 \uc2dc\ubbac\ub808\uc774\uc158\uc5d0\uc11c \ud14c\uc2a4\ud2b8 \ud328\ud134\uc744 \uc0dd\uc131\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n<h2>\uc120\ud615 \ud53c\ub4dc\ubc31 \uc2dc\ud504\ud2b8 \ub808\uc9c0\uc2a4\ud130\uc758 \ub0b4\ubd80 \uad6c\uc870<\/h2>\n<p>LFSR\uc740 \ub2e4\uc74c\uc73c\ub85c \uad6c\uc131\ub429\ub2c8\ub2e4.<\/p>\n<ul>\n<li>\uc77c\ub828\uc758 \ud50c\ub9bd\ud50c\ub86d\uc73c\ub85c \uc2dc\ud504\ud2b8 \ub808\uc9c0\uc2a4\ud130\ub97c \uc0dd\uc131\ud569\ub2c8\ub2e4.<\/li>\n<li>\ud53c\ub4dc\ubc31\uc744 \uc0dd\uc131\ud558\ub294 \ub370 \uc0ac\uc6a9\ub418\ub294 XOR \uac8c\uc774\ud2b8\uc785\ub2c8\ub2e4.<\/li>\n<li>\ud0ed\uc740 XOR \uac8c\uc774\ud2b8\uc5d0 \uc5f0\uacb0\ub41c \uc2dc\ud504\ud2b8 \ub808\uc9c0\uc2a4\ud130\uc758 \ud2b9\uc815 \uc9c0\uc810\uc785\ub2c8\ub2e4.<\/li>\n<\/ul>\n<h3>\uc120\ud615 \ud53c\ub4dc\ubc31 \uc2dc\ud504\ud2b8 \ub808\uc9c0\uc2a4\ud130\uc758 \uc791\ub3d9 \ubc29\uc2dd<\/h3>\n<p>\ub370\uc774\ud130\ub294 \ud50c\ub9bd\ud50c\ub86d\uc744 \ud1b5\ud574 \ub2e8\uacc4\uc801\uc73c\ub85c \uc774\ub3d9\ud569\ub2c8\ub2e4. \ud53c\ub4dc\ubc31\uc740 \ud53c\ub4dc\ubc31 \ub2e4\ud56d\uc2dd\uc5d0 \uc758\ud574 \uc81c\uc5b4\ub418\ub294 XOR \uac8c\uc774\ud2b8\uc5d0 \uc758\ud574 \uc81c\uacf5\ub429\ub2c8\ub2e4. \ud0ed\uc740 \uc5b4\ub5a4 \ube44\ud2b8\uac00 \uc2dc\ud504\ud2b8 \ub808\uc9c0\uc2a4\ud130\ub85c \ud53c\ub4dc\ubc31\ub418\ub294\uc9c0 \uacb0\uc815\ud558\uc5ec \uc0dd\uc131\ub41c \uc2dc\ud000\uc2a4\uc5d0 \uc601\ud5a5\uc744 \uc90d\ub2c8\ub2e4.<\/p>\n<h2>\uc120\ud615 \ud53c\ub4dc\ubc31 \uc2dc\ud504\ud2b8 \ub808\uc9c0\uc2a4\ud130\uc758 \uc8fc\uc694 \ud2b9\uc9d5 \ubd84\uc11d<\/h2>\n<ul>\n<li><strong>\uc758\uc0ac \ub09c\uc218 \uc0dd\uc131<\/strong>: LFSR\uc740 \ubb34\uc791\uc704\ub85c \ubcf4\uc774\uc9c0\ub9cc \uacb0\uc815\uc801\uc778 \uc2dc\ud000\uc2a4\ub97c \uc0dd\uc131\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/li>\n<li><strong>\ub2a5\ub960<\/strong>: \uacc4\uc0b0 \ubcf5\uc7a1\ub3c4\uac00 \ub0ae\uc2b5\ub2c8\ub2e4.<\/li>\n<li><strong>\uc608\uce21 \uac00\ub2a5\uc131<\/strong>: \uacb0\uc815\ub860\uc801\uc774\ubbc0\ub85c \uc2dc\ud000\uc2a4\ub97c \uc7ac\ud604\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/li>\n<li><strong>\uc8fc\uae30\uc131<\/strong>: \uc2dc\ud000\uc2a4\ub294 \uae30\uac04\uc774\ub77c\uace0 \uc54c\ub824\uc9c4 \ud2b9\uc815 \uae38\uc774 \ud6c4\uc5d0 \ubc18\ubcf5\ub429\ub2c8\ub2e4.<\/li>\n<\/ul>\n<h2>\uc120\ud615 \ud53c\ub4dc\ubc31 \uc2dc\ud504\ud2b8 \ub808\uc9c0\uc2a4\ud130\uc758 \uc720\ud615<\/h2>\n<p>LFSR\uc5d0\ub294 \ub450 \uac00\uc9c0 \uc8fc\uc694 \uc720\ud615\uc774 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n<ol>\n<li>\n<p><strong>\ud53c\ubcf4\ub098\uce58 LFSR<\/strong>:<\/p>\n<ul>\n<li>\uc9c0\uc5f0\ub41c \ud53c\ub4dc\ubc31\uc744 \uc0ac\uc6a9\ud569\ub2c8\ub2e4.<\/li>\n<li>Galois LFSR\ubcf4\ub2e4 \ud6a8\uc728\uc131\uc774 \ub5a8\uc5b4\uc9d1\ub2c8\ub2e4.<\/li>\n<\/ul>\n<\/li>\n<li>\n<p><strong>\uac08\ub8e8\uc544 LFSR<\/strong>:<\/p>\n<ul>\n<li>\ubd84\ud560\ub41c \ud53c\ub4dc\ubc31\uc744 \uc0ac\uc6a9\ud569\ub2c8\ub2e4.<\/li>\n<li>\uc18d\ub3c4\uba74\uc5d0\uc11c \ub354 \ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n<table>\n<thead>\n<tr>\n<th>\uc720\ud615<\/th>\n<th>\ud53c\ub4dc\ubc31<\/th>\n<th>\ub2a5\ub960<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\ud53c\ubcf4\ub098\uce58 LFSR<\/td>\n<td>\uc9c0\uc5f0<\/td>\n<td>\ub0ae\ucd94\ub2e4<\/td>\n<\/tr>\n<tr>\n<td>\uac08\ub8e8\uc544 LFSR<\/td>\n<td>\uac01\uae30 \ub2e4\ub978<\/td>\n<td>\ub354 \ub192\uc740<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2>\uc120\ud615 \ud53c\ub4dc\ubc31 \uc2dc\ud504\ud2b8 \ub808\uc9c0\uc2a4\ud130\ub97c \uc0ac\uc6a9\ud558\ub294 \ubc29\ubc95, \ubb38\uc81c \ubc0f \ud574\uacb0 \ubc29\ubc95<\/h2>\n<h3>\uc0ac\uc6a9 \ubc29\ubc95<\/h3>\n<ul>\n<li>\uc554\ud638\ud654<\/li>\n<li>\uc624\ub958 \ud655\uc778<\/li>\n<li>\uc2e0\ud638 \ucc98\ub9ac<\/li>\n<\/ul>\n<h3>\ubb38\uc81c<\/h3>\n<ul>\n<li>\uc608\uce21 \uac00\ub2a5\uc131\uc740 \ubcf4\uc548 \uc704\ud5d8\uc774 \ub420 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/li>\n<li>\ud53c\ub4dc\ubc31 \ub2e4\ud56d\uc2dd\uc744 \uc798\ubabb \uc120\ud0dd\ud558\uba74 \uc131\ub2a5\uc774 \uc800\ud558\ub420 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/li>\n<\/ul>\n<h3>\uc194\ub8e8\uc158<\/h3>\n<ul>\n<li>\ud53c\ub4dc\ubc31 \ub2e4\ud56d\uc2dd\uc744 \uc2e0\uc911\ud558\uac8c \uc120\ud0dd\ud558\uc2ed\uc2dc\uc624.<\/li>\n<li>\ubcf4\uc548 \uac15\ud654\ub97c \uc704\ud574 \ub2e4\ub978 \uc554\ud638\ud654 \uae30\uc220\uacfc \uacb0\ud569\ud569\ub2c8\ub2e4.<\/li>\n<\/ul>\n<h2>\uc8fc\uc694 \ud2b9\uc9d5 \ubc0f \uc720\uc0ac \uc6a9\uc5b4\uc640\uc758 \ube44\uad50<\/h2>\n<table>\n<thead>\n<tr>\n<th>\ud2b9\uc9d5<\/th>\n<th>LFSR<\/th>\n<th>\uae30\ud0c0 \uc2dc\ud504\ud2b8 \ub808\uc9c0\uc2a4\ud130<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\ud53c\ub4dc\ubc31 \uba54\ucee4\ub2c8\uc998<\/td>\n<td>\uc120\uc758<\/td>\n<td>\ube44\uc120\ud615<\/td>\n<\/tr>\n<tr>\n<td>\ubcf5\uc7a1\uc131<\/td>\n<td>\ub0ae\uc740<\/td>\n<td>\ub2e4\uc591\ud568<\/td>\n<\/tr>\n<tr>\n<td>\uc751\uc6a9<\/td>\n<td>\ub2e4\uc218(\uc608: CRC)<\/td>\n<td>\ud2b9\uc815\ud55c<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2>\uc120\ud615 \ud53c\ub4dc\ubc31 \uc2dc\ud504\ud2b8 \ub808\uc9c0\uc2a4\ud130\uc5d0 \uad00\ud55c \ubbf8\ub798 \uc804\ub9dd\uacfc \uae30\uc220<\/h2>\n<p>LFSR\uc758 \ubbf8\ub798\ub294 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4.<\/p>\n<ul>\n<li>\uc591\uc790 \ucef4\ud4e8\ud305: \uc591\uc790 \uc624\ub958 \uc218\uc815\uc758 \uc7a0\uc7ac\uc801 \uc751\uc6a9 \ubd84\uc57c.<\/li>\n<li>\uace0\uae09 \uc554\ud638\ud654: \ucd5c\uc2e0 \ud1b5\uc2e0 \uc2dc\uc2a4\ud15c\uc758 \ubcf4\uc548\uc744 \uac15\ud654\ud569\ub2c8\ub2e4.<\/li>\n<li>\ud1b5\ud569 \uc2dc\uc2a4\ud15c: \ubcf4\ub2e4 \ud6a8\uc728\uc801\uc778 \ud558\ub4dc\uc6e8\uc5b4 \uad6c\ud604.<\/li>\n<\/ul>\n<h2>\ud504\ub85d\uc2dc \uc11c\ubc84\ub97c \uc120\ud615 \ud53c\ub4dc\ubc31 \uc2dc\ud504\ud2b8 \ub808\uc9c0\uc2a4\ud130\uc640 \uc0ac\uc6a9\ud558\uac70\ub098 \uc5f0\uacb0\ud558\ub294 \ubc29\ubc95<\/h2>\n<p>OneProxy\uc5d0\uc11c \uc81c\uacf5\ud558\ub294 \uac83\uacfc \uac19\uc740 \ud504\ub85d\uc2dc \uc11c\ubc84\ub294 \ubcf4\uc548 \uc5f0\uacb0\uc744 \uc0dd\uc131\ud558\uace0 \ub370\uc774\ud130\ub97c \uc554\ud638\ud654\ud558\ub294 \ub370 LFSR\uc744 \ud65c\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. LFSR\uc758 \uc758\uc0ac \ubb34\uc791\uc704 \uae30\ub2a5\uc744 \uc0ac\uc6a9\ud558\uc5ec \ud504\ub85d\uc2dc \uc11c\ubc84 \ub0b4\uc758 \ubcf4\uc548 \uae30\ub2a5\uc744 \uac15\ud654\ud568\uc73c\ub85c\uc368 \uacf5\uaca9\uc5d0 \ub300\ud55c \ud1b5\uc2e0 \ud0c4\ub825\uc131\uc744 \ub192\uc77c \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n<h2>\uad00\ub828\ub41c \ub9c1\ud06c\ub4e4<\/h2>\n<ul>\n<li><a href=\"https:\/\/oneproxy.pro\/kr\/\" target=\"_new\" rel=\"noopener\">OneProxy \uc6f9\uc0ac\uc774\ud2b8<\/a><\/li>\n<li><a href=\"https:\/\/en.wikipedia.org\/wiki\/Linear-feedback_shift_register\" target=\"_new\" rel=\"noopener nofollow\">LFSR\uc5d0 \uad00\ud55c \uc704\ud0a4\ud53c\ub514\uc544<\/a><\/li>\n<li><a href=\"https:\/\/www.amazon.com\/Cryptography-Network-Security-Principles-Practice\/dp\/0134444282\" target=\"_new\" rel=\"noopener nofollow\">\uc554\ud638\ud654 \ubc0f \ub124\ud2b8\uc6cc\ud06c \ubcf4\uc548 \uad50\uacfc\uc11c<\/a> \uc554\ud638\ud654\uc5d0\uc11c LFSR \uc0ac\uc6a9\uc5d0 \ub300\ud574 \ub354 \uc790\uc138\ud788 \uc54c\uc544\ubcf4\uc138\uc694.<\/li>\n<\/ul>","protected":false},"featured_media":477834,"menu_order":0,"template":"","meta":{"_acf_changed":false,"content-type":"","inline_featured_image":false,"footnotes":""},"class_list":["post-477833","wiki","type-wiki","status-publish","has-post-thumbnail","hentry"],"acf":{"faq_title":"Frequently Asked Questions about <mark>Linear-feedback shift register (LFSR)<\/mark>","faq_items":[{"question":"What is a Linear-feedback Shift Register (LFSR)?","answer":"<p>A Linear-feedback Shift Register (LFSR) is a sequential shift register with a linear feedback mechanism, commonly used to generate pseudo-random sequences, detect and correct errors, and in various forms of digital modulation.<\/p>"},{"question":"What are the main applications of LFSRs?","answer":"<p>LFSRs are widely used in cryptography to generate key streams, in digital signal processing for scramblers and descramblers, in error detection and correction algorithms like cyclic redundancy check (CRC), and for generating test patterns in hardware simulation.<\/p>"},{"question":"How does a Linear-feedback Shift Register work?","answer":"<p>An LFSR consists of a series of flip-flops, creating a shift register, XOR gates for feedback, and taps controlling the feedback path. Data moves through the flip-flops, with feedback provided by XOR gates controlled by a feedback polynomial. The sequence generated is influenced by the chosen taps.<\/p>"},{"question":"What are the types of LFSRs?","answer":"<p>There are two main types of LFSRs: Fibonacci LFSRs, which use delayed feedback and are less efficient; and Galois LFSRs, which use divided feedback and are more efficient in terms of speed.<\/p>"},{"question":"What are the key features of LFSRs?","answer":"<p>Key features of LFSRs include pseudo-random generation, low computational complexity, predictability, and periodicity, where sequences repeat after a certain length known as the period.<\/p>"},{"question":"What are the future perspectives of LFSRs?","answer":"<p>The future of LFSRs lies in areas such as quantum computing, advanced cryptography, and more efficient hardware implementations.<\/p>"},{"question":"How can LFSRs be used in association with proxy servers?","answer":"<p>Proxy servers like OneProxy can utilize LFSRs to generate secure connections and encrypt data. The pseudo-random capabilities of LFSRs can enhance security features within the proxy server, making communication more resilient to attacks.<\/p>"},{"question":"What problems might be encountered with LFSRs, and how can they be solved?","answer":"<p>Problems with LFSRs include predictability, which can be a security risk, and poor performance if an incorrect feedback polynomial is chosen. These issues can be mitigated through careful selection of the feedback polynomial and combining LFSRs with other cryptographic techniques.<\/p>"}]},"_links":{"self":[{"href":"https:\/\/oneproxy.pro\/kr\/wp-json\/wp\/v2\/wiki\/477833","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/oneproxy.pro\/kr\/wp-json\/wp\/v2\/wiki"}],"about":[{"href":"https:\/\/oneproxy.pro\/kr\/wp-json\/wp\/v2\/types\/wiki"}],"version-history":[{"count":0,"href":"https:\/\/oneproxy.pro\/kr\/wp-json\/wp\/v2\/wiki\/477833\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/oneproxy.pro\/kr\/wp-json\/wp\/v2\/media\/477834"}],"wp:attachment":[{"href":"https:\/\/oneproxy.pro\/kr\/wp-json\/wp\/v2\/media?parent=477833"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}