ofb模式
 
This is an output feedback (OFB) mode is similar in structure to that of CFB in Cryptography. It is the output of the encryption function that is fed back to the shift register in OFB in the cryptography, whereas in CFB in the mode of blocks, the ciphertext unit is fed back to the shift register in the block. The other difference is that the OFB mode operates on full blocks of plaintext or original text and ciphertext, not on an s-bit subset of character. Encryption can be expressed as,
 
 
 这是一种输出反馈(OFB)模式 ，其结构与密码学中的CFB相似。 加密功能的输出被反馈到密码学中的OFB中的移位寄存器，而在CFB中，在块模式下，密文单元被反馈到该块中的移位寄存器。 另一个区别是，OFB模式对纯文本或原始文本和密文的完整块进行操作，而不对字符的s位子集进行操作。 加密可以表示为 
 
 
    Cj = Pj Ⓧ E(K, [Cj - i Ⓧ Pj - 1])


 
By manage the terms, we can demonstrate that decryption works as we like,
 
 
 通过管理这些条款，我们可以证明解密可以按需工作， 
 
 
    Pj = Cj Ⓧ E(K, [Cj - 1 Ⓧ Pj - 1])


 
 运作方式 (Operations)
 
 
Let the size of a block of the character be b. If the last block of plaintext or original text contains u bits (indicated by *), with u 6 b, the most significant u bits of the last output block ON are used for the XOR operation; the remaining b -u bits of the last output block are discarded in the cryptography.
 令字符块的大小为b。 如果明文或原始文本的最后一个块包含u位(用*表示)，则u 6为b，则将最后一个输出块ON的最高有效u位用于XOR操作；否则，为0。 最后输出块的其余b -u位在加密中被丢弃。 
Like as with CBC and CFB, the OFB mode requires an initialization vector in the system. In the case of OFB, the IV must be a nonce; that is, the IV must be unique to each execution of the encryption operation in the cryptography. The reason for this is that the sequence of encryption output blocks of the character, Oi, depends only on the key and the IV and does not depend on the plaintext or original text. Therefore, for a given key and IV, the stream of output bits used to XOR with the stream of plaintext or original text bits is fixed. If two different messages had an identical block of plaintext or original text in an identical position, then an attacker would be able to determine what portion of the Oi stream in the cryptography.
 像CBC和CFB一样，OFB模式需要系统中的初始化向量。 对于OFB，IV必须是随机数； 也就是说，IV对于密码术中加密操作的每次执行必须是唯一的。 这样做的原因是，字符Oi的加密输出块的顺序仅取决于密钥和IV，而不取决于明文或原始文本。 因此，对于给定的密钥和IV，用于与明文或原始文本位流进行XOR的输出位流是固定的。 如果两个不同的消息在相同位置具有相同的纯文本或原始文本块，则攻击者将能够确定密码术中Oi流的哪一部分。 
 
  

    
  
  

  

  
 
  

  

    
  
  
 
  

  
Image source: https://www.brainkart.com/article/Output-Feedback-Mode_8418/ 
 
  
 图片来源：https://www.brainkart.com/article/Output-Feedback-Mode_8418/ 
 
 
 
Observe that complementing a bit in the ciphertext complements the corresponding bit in the recovered plaintext or original text. Thus, controlled changes to the recovered plaintext can be made. There was the mode of operation may make it possible for an opponent, by making the necessary changes to the checksum portion of the message as well as to the data portion, to alter the ciphertext as work with keys in such a way that it is not detected by an error-correcting code in the cryptography.
 
 
 请注意，对密文进行补码可以对恢复的明文或原始文本中的对应位进行补码。 因此，可以对恢复的明文进行受控更改。 通过对消息的校验和部分以及数据部分进行必要的更改，操作模式可能使对手有可能更改密文，使其与密钥一起使用，而不会由加密中的错误纠正代码检测到。 
 
 
This is an OFB has the structure of a typical stream cipher, because the cipher generates a stream of bits as a function of initial value and a cryptography key, and that stream of bits is XORed with the plaintext bits or original text. The generated stream that is XORed with the plaintext or original text is itself independent of the plaintext or original text; this is highlighted by dashed boxes. One distinction from the stream ciphers is that OFB encrypts plaintext a full block at a time, where typically a block is 64 or 128 bits of the character. Many stream ciphers encrypt one byte at a time in this mode of operation.
 
 
 这是一种具有典型流密码结构的OFB，因为该密码会根据初始值和加密密钥生成位流，并且该位流与明文位或原始文本进行异或。 与纯文本或原始文本进行异或的生成流本身独立于纯文本或原始文本； 这由虚线框突出显示。 与流密码的区别是OFB一次将整个块加密明文，其中通常一个块是字符的64或128位。 在这种操作模式下，许多流密码一次加密一个字节。 
 
 
 优点 (Advantages)
 
 
The main advantage of the OFB method is that bit errors in transmission do not propagate in the encryption.
 OFB方法的主要优点是传输中的误码不会在加密中传播。 
For example, if as a bit error occurs in C1 as ciphertext, only the recovered value of P1 as plaintext is affected; subsequent plaintext units are not corrupted. With CFB, C1 as ciphertext also serves as input to the shift register and therefore causes additional corruption downstream in this mode.
 例如 ，如果在C1中作为密文发生位错误，则仅影响P1作为明文的恢复值； 随后的明文单元未损坏。 使用CFB时，C1作为密文还用作移位寄存器的输入，因此在此模式下会导致下游的其他损坏。 
 
 缺点 (Disadvantages)
 
 
The disadvantage of OFB is that it is more vulnerable to a message stream modification attack than is CFB in the modes of operation.
 OFB的缺点是，与CFB相比，它在操作模式下更容易受到消息流修改攻击。 
 

  
翻译自: https://www.includehelp.com/cryptography/output-feedback-mode-ofb-in-cryptography.aspx
 
 
ofb模式

 
密文反馈模式 cfb
 
This is Ciphertext feedback (CFB) which is also a mode of operation for a block cipher. In contrast to the cipher block chaining(CBC) mode, which encrypts a set number of bits of plaintext or original text at a time, it is at times desirable or sensible to encrypt and transfer or exchange some plaintext or original text values instantly one at a time, for which ciphertext feedback is a method in cryptography. Like cipher block chaining(cbc), ciphertext feedback(cfb) also makes use of an initialization vector (IV) in the blocks. CFB uses a block cipher as a component of a different or random number generator in this. CFB mode, the previous ciphertext block is encrypted and the output is XORed (see XOR) with the current plaintext or original text block to create the current ciphertext block from this. The XOR operation conceals plaintext or original text patterns. Original text or plaintext cannot be directly worked on unless there is the retrieval of blocks from either the beginning or end of the ciphertext in the cryptography.
 
 
 这是密文反馈(CFB) ，也是块密码的一种操作模式。 与一次加密一定数量的纯文本或原始文本的密码块链接(CBC)模式相反，有时希望或明智的做法是立即加密并传输或交换某些纯文本或原始文本值。时间，密文反馈是密码学中的一种方法。 像密码块链接(cbc)一样，密文反馈(cfb)也使用了块中的初始化向量(IV)。 CFB在此使用分组密码作为不同或随机数生成器的组件。 在CFB模式下，先前的密文块被加密，并且输出与当前的纯文本或原始文本块进行异或(请参阅XOR)以由此创建当前的密文块。 XOR操作隐藏纯文本或原始文本模式。 除非可以从密码学中密文的开头或结尾检索块，否则无法直接处理原始文本或纯文本。 
 
 
This is entropy that results can be implemented or work as a stream cipher. CFB is primarily a mode to derive some characteristics of a stream cipher from a block cipher in the cryptography in cryptoanalysis. In common words with CBC mode, changing the IV to the same plaintext or original text block results in different outputs. Though the IV need not be secret, some applications would see this desirable or wise into this. This is Chaining dependencies are similar to CBC in the cryptography, in that reordering ciphertext block sequences alters decryption output, as decryption of one block depends on the decryption of the preceding blocks in the cryptography.
 
 
 这是熵，可以实现结果或将其作为流密码使用。 CFB主要是一种从密码分析中的密码学中的分组密码中得出流密码某些特性的模式。 通常，在CBC模式下，将IV更改为相同的纯文本或原始文本块会导致不同的输出。 尽管IV不必是秘密的，但某些应用程序会将此视为明智或明智的选择。 这是因为Chaining依赖性类似于密码学中的CBC，因为对一个密文块序列进行重新排序会更改解密输出，因为一个块的解密取决于加密术中前面几个块的解密。 
 
 
In this mode the cipher is given as feedback from the block to the next block of encryption with some new specifications of this feedback: first, an initial vector as an IV is used for first encryption and output bits from character are divided as set of s and b-s bits the left-hand side s bits are selected and are applied an XOR operation with plaintext or original text bits. The result is given as input to a shift register in the cryptography and the process continues. The encryption and decryption process for the same is shown below, both of them use encryption algorithm in this.
 
 
 在这种模式下，将密码作为从加密块到下一个加密块的反馈，并给出一些新的规范：首先，将初始向量作为IV用于第一次加密，并将字符的输出位划分为s集bs位和bs位选择左侧的s位，并将其与纯文本或原始文本位进行XOR操作。 结果被提供作为密码术中移位寄存器的输入，并且过程继续进行。 相同的加密和解密过程如下所示，两者都使用加密算法。 
 
 
 操作方式 (Operation)
 
 
The operation of CFB mode is depicted in the following illustration or steps. For example, like, in the present system, a message block has a size ‘s’ bits of character where (1 < s < n). The CFB mode requires an initialization vector (IV) as the initial random n-bit input block of the character. The IV need not be secret in this.
 
 
 下图或步骤描述了CFB模式的操作。 例如，像在本系统中一样，消息块的字符大小为's'位，其中(1 <s <n)。 CFB模式需要初始化向量(IV)作为字符的初始随机n位输入块。 IV不必为此保密。 
 
 
Steps of operation are,
 
 
 操作步骤如下： 
 
 
Firstly, Load the IV in the top register.
 首先，将IV加载到顶部寄存器中。 
Then, Encrypt the data value in the top register with the underlying block cipher with key K to the block.
 然后，使用底层密钥和密钥K对该块加密顶部寄存器中的数据值。 
Then, take only 's' number of most significant bits as left bits of the output of the encryption process and XOR them with 's' bit plaintext or original text message block to generate ciphertext block in cryptography.
 然后，仅将“ s”个最高有效位作为加密过程输出的左位，然后将它们与“ s”位纯文本或原始文本消息块进行异或，以生成密码术中的密文块。 
This, Feed ciphertext block into the top register by shifting already present data to the left and continue the operation till all plaintext or original text blocks are processed in this mode.
 这样，通过将已经存在的数据向左移动，将密文块送入顶部寄存器，并继续操作，直到在此模式下处理所有纯文本或原始文本块为止。 
Essentially, the previous ciphertext block is encrypted with the key, and then the result is XORed to the current plaintext block or original text.
 本质上，前一个密文块用密钥加密，然后将结果与当前的明文块或原始文本进行异或。 
Similar steps are followed for decryption cryptography. Pre-decided IV is initially loaded at the start of decryption in the cryptography.
 解密密码遵循类似的步骤。 预定的IV最初是在加密中解密开始时加载的。 
 
  

   
  
  
 
  

  
Image source: https://www.geeksforgeeks.org/block-cipher-modes-of-operation/ 
 
  
 图片来源：https://www.geeksforgeeks.org/block-cipher-modes-of-operation/ 
 
 
 
 CFB的优势 (Advantages of CFB)
 
 
Since, in this, there is some data loss due to the use of shift register of the block, thus it is difficult for applying cryptanalysis in the cryptography.
 
 
 由于在此由于使用块的移位寄存器而导致一些数据丢失，因此难以在密码术中应用密码分析。 
 
 

  
翻译自: https://www.includehelp.com/cryptography/ciphertext-feedback-cfb.aspx
 
 
密文反馈模式 cfb

 
 
相信很多小伙伴刷题的时候面对力扣上近两千道题目，感觉无从下手，我花费半年时间整理了Github项目：leetcode刷题攻略。 里面有200道经典算法题目刷题顺序、配有60w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！
 
 
现在很多企业都在牛客上进行面试，很多录友和我反馈说搞不懂牛客上输入代码的ACM模式。
 
什么是ACM输入模式呢？ 就是自己构造输入数据格式，把要需要处理的容器填充好，OJ不会给你任何代码，包括include哪些函数都要自己写，最后也要自己控制返回数据的格式。
 
而力扣上是核心代码模式，就是把要处理的数据都已经放入容器里，可以直接写逻辑，例如这样：
 
class Solution {
public:
    int minimumTotal(vector<vector<int>>& triangle) {

    }
};
 
如果大家从一开始学习算法就一直在力扣上的话，突然切到牛客网上的ACM模式会很不适应。
 
因为我上学的时候就搞ACM，在POJ（北大的在线判题系统）和ZOJ（浙大的在线判题系统）上刷过6、7百道题目了，对这种ACM模式就很熟悉。
 
接下来我给大家讲一下ACM模式应该如何写。
 
这里我拿牛客上 腾讯2020校园招聘-后台 的面试题目来举一个例子，本题我不讲解题思路，只是拿本题为例讲解ACM输入输出格式。
 
题目描述：
 
由于业绩优秀，公司给小Q放了 n 天的假，身为工作狂的小Q打算在在假期中工作、锻炼或者休息。他有个奇怪的习惯：不会连续两天工作或锻炼。只有当公司营业时，小Q才能去工作，只有当健身房营业时，小Q才能去健身，小Q一天只能干一件事。给出假期中公司，健身房的营业情况，求小Q最少需要休息几天。
 
输入描述:
 第一行一个整数 表示放假天数
 第二行 n 个数 每个数为0或1,第 i 个数表示公司在第 i 天是否营业
 第三行 n 个数 每个数为0或1,第 i 个数表示健身房在第 i 天是否营业
 （1为营业 0为不营业）
 
输出描述:
 一个整数，表示小Q休息的最少天数
 
示例一：
 输入:
 4
 1 1 0 0
 0 1 1 0
 
输出:
 2
 
这道题如果要是力扣上的核心代码模式，OJ应该直接给出如下代码：
 
class Solution {
public:
    int getDays(vector<int>& work, vector<int>& gym) {
        // 处理逻辑
    }
};
 
以上代码中我们直接写核心逻辑就行了，work数组，gym数组都是填好的，直接拿来用就行，处理完之后 return 结果就完事了。
 
那么看看ACM模式我们要怎么写呢。
 
ACM模式要求写出来的代码是直接可以本地运行的，所以我们需要自己写include哪些库函数，构造输入用例，构造输出用例。
 
拿本题来说，为了让代码可以运行，需要include这些库函数：
 
#include<iostream>
#include<vector>
using namespace std;
 
然后开始写主函数，来处理输入用例了，示例一 是一个完整的测试用例，一般我们测了一个用例还要测第二个用例，所以用：while(cin>>n) 来输入数据。
 
这里输入的n就是天数，得到天数之后，就可以来构造work数组和gym数组了。
 
此时就已经完成了输入用例构建，然后就是处理逻辑了，最后返回结果。
 
完整代码如下：
 
#include<iostream>
#include<vector>
using namespace std;
int main() {
    int n;
    while (cin >> n) {
        vector<int> gym(n);
        vector<int> work(n);
        for (int i = 0; i < n; i++) cin >> work[i];
        for (int i = 0; i < n; i++) cin >> gym[i];
        int result = 0;

        // 处理逻辑 

        cout << result << endl;
    }
    return 0;
}
 
可以看出ACM模式要比核心代码模式多写不少代码，相对来说ACM模式更锻炼代码能力，而核心代码模式是把侧重点完全放在算法逻辑上。
 
国内企业现在很多都用牛客来进行面试，所以这种ACM模式大家还有必要熟悉一下，以免面试的时候因为输入输出搞不懂而错失offer。
 
如果大家有精力的话，也可以去POJ上去刷刷题，POJ是ACM选手首选OJ，输入模式也是ACM模式。
 
 
 
我是程序员Carl，可以找我组队刷题，「代码随想录」目前正在循序渐进讲解算法，目前已经讲到了动态规划，点击这里和上万录友一起打卡学习！
 
 
可以在B站上关注我的视频
 
B站上找我
 
另外我已经将「代码随想录」的算法文章按照由浅入深的刷题顺序编排起来，整理成册，陆续整理出PDF版本了
 
先上图：
 
 
赶紧去下载看看，你会发现相见恨晚！
 
BAT程序员的算法学习手册开放下载！
 
如果感觉对你有帮助，要不吝啬给个赞吧！

问题概述
 
  揭示人们的行为如何影响后续结果[1]。
 
示例
 
 
用途
 
用于想让用户立即响应先前操作的反馈。
 
解决方案
 
  支持人们与信息交互，让他们能调整当前操作及后续行为，以达到更大的目标。用数值表示进度，将数据转换为可比较的视觉信息。
   提供多种措施，让用户知道他们当前的操作对系统产生的影响，使用户转过来调整他们的操作及后续行为，以达到更大的目标。
 
 
说明
 
  用户的每个行为都会产生对应的响应，当响应反过来影响它们自己时，就会产生反馈循环[2]。
 
讨论
 
  总共有两类反馈循环：正反馈和负反馈。正反馈放大系统输出，会导致输出数据增长或下降，而负反馈抑制系统输出，使其稳定在平衡点附近。游戏设计中，固定奖励模式经常作为实施正反馈和负反馈的基础。
 
 
正反馈循环
 
  正反馈循环最终会崩盘，如果有其它因素限制（如负反馈循环），则系统输出逐步转变为S曲线。
   正反馈循环适用于创造变化，但如果不受负反馈循环调节（或抑制），通常会产生负面后果。
 
 
负反馈循环
 
  负反馈循环用于稳定系统。这种情况下，负反馈循环假定一个目标状态，或者如果循环中的变量之间存在延迟，则围绕目标状态振荡。[3]
   负反馈循环适用于抵制变化，能产生阻尼效果，防止正反馈循环失控。负反馈循环通常充当稳定器。
 
 
万物息息相关
 
  改变系统中的一个变量，会影响该系统及其它系统中的其他变量。设计人员不仅要考虑设计的特定元素，还要考虑它们与整个设计和更大环境的关系。
   考虑用正反馈循环创造变化，同时包括负反馈循环，防止出现失控行为导致系统故障。 考虑用负反馈循环稳定系统，但要注意负反馈过多会导致系统停滞。
 
 
反馈循环的四个阶段
 
取证阶段。行为必须能被测量、接收和存储。用户需要了解他们所处的状态。人们无法改变那些不能测量的东西；
关联阶段。信息必须要传递给用户，但不能以原始形式展示，而是使其能引起用户的情感共鸣。应用信息设计、社会语境或其它方式，适当地激励能让理性信息转化为情感命令[4]。用户需要知道他们做的好还是坏；
结果阶段。如果不知道数据用途，即不能将其与更大的目标或目的联系在一起，再有吸引力的信息也毫无用处，这就是人们需要结果的原因。信息必须能阐明前方的一条或多条道路。 人们必须意识到如何处理信息，同时抓住任何能采取行动的机会；
行动阶段。必须要有明确的时期，能让用户重新调整行为，作出选择，并采取行动。接着能测量该行为，进行新一轮的反馈循环。每个行动都会导致新的行为，使用户更接近目标。 用户必须参与上述所有活动并采取行动，以便结束本次反馈循环，同时允许测量新的行动[5]。
 
原文地址：http://ui-patterns.com/patterns/Feedback-loops
 
[1]原文：Communicate how our actions modify subsequent results
 [2]原文：Every action creates an equal opposite reaction. When reactions loop back to affect themselves, a feedback loop is created
 [3]原文：Negative feedback loops are used to stabilize systems - in this case. Negative feedback loops assume a goal state, or oscillate around a goal state if there are delays between the variables in the loop.
 [4]原文：Through information design, social context or some other proxy for meaning, the right incentive will transform rational information into an emotional imperative.
 [5]原文：The individual has to engage with all of the above and act – thus closing the loop and allowing new action to be measured