A LFSR of length L consists of L de

A LFSR of length L consists of L delay elements each capable of storing one bit
and having one input and one output; and a clock which controls the movement of data.
During each unit of time the following operations are performed: (i) the content of the
first delay element is output and forms part of the output sequence; (ii) the content of
element i is moved to stage i ¡ 1 for each i, 1 · i · L ¡ 1; and (iii) the new content
of the last delay element is the feedback bit which is calculated by adding together
modulo 2 the previous contents of a fixed subset of elements (depending on underlying
polynomial) [JK99].
Resilient functions
Resilient functions are specific functions used in cryptography and coding theory. They
derive from boolean functions. The study of boolean functions is very important in
cryptography (particularly in the design of symmetric key algorithms). For more details
on boolean functions in general (degree, Normal Algebraic Form, M¨obius transform,
Walsh-Hadamard transform, . . . ), the reader should refer to [Fon98].
In more informal terms, resilient functions are suitable for post-processing because
the knowledge of any m values of the input to the function does not allow one to make
any better than random guess at the output.1
The main problem of that kind of resilient functions is that they produce one bit per
n input bits. For example, if the resilient function is applied on a sequence of 10n bits,
it will produce only 10 bits on its output...
A solution could be to put the input sequence into a LFSR and to apply the resilient
function after each shift. But the most frequently used solution is to consider vector
resilient functions and their relations to Coding theory. For more precisions on linear
codes and resilient functions in error-correcting codes theory, the reader should refer
to [CDS99] and [GS96].
Encryption of the digitized noise signal
This kind of the digitized noise post-processing uses both diffusion and confusion properties
of cryptographic functions. Perfect statistical characteristics of most of the encryption
algorithms can be used to mask generator imperfections. One of advantages of
this approach is that the encryption key can be used as a cryptographic variable to dynamically
modify the behavior of the generator. Although this kind of post-processing
block (the cipher) is relatively complex and expensive, the TRNG can re-use (share)
the cipher that is used for data encryption.
Note that in France, the DCSSI advise applicants to always use cryptographic functions
for post-procesing before using random numbers for cryptographic applications.
In order to evaluate various TRNGs, we propose to classify the post-processing
methods in the following manner:
Post-processing method qualification (PP):
• 1: complex post-processing is needed (e.g. resilient function)
1B. Sunar, W.J. Martin, D.R. Stinson : A provably Secure TRNG with Built-in Tolerance to Active
Attacks
10

Kết quả (Việt) 1:

Một LFSR chiều dài L bao gồm yếu tố sự chậm trễ L mỗi khả năng lưu trữ một chútvà có một đầu vào và một đầu ra; và một chiếc đồng hồ điều khiển sự chuyển động của dữ liệu.Trong mỗi đơn vị thời gian, các hoạt động sau đây được thực hiện: (i) các nội dung của cácyếu tố đầu tiên của sự chậm trễ là đầu ra và tạo thành một phần của chuỗi sản lượng; (ii) nội dung củayếu tố tôi di chuyển đến giai đoạn tôi 』 1 cho mỗi i, 1 · tôi · L 』 1; và (iii) những nội dung mớicuối cùng yếu tố sự chậm trễ là chút thông tin phản hồi mà được tính bằng cách thêm vào với nhaumodulo 2 nội dung trước đó của một tập hợp con cố định các yếu tố (tùy thuộc vào cơ bảnđa thức) [JK99].Đàn hồi chức năngĐàn hồi chức năng có chức năng cụ thể được sử dụng trong mật mã học và lý thuyết mã hóa. Họxuất phát từ chức năng boolean. Nghiên cứu các boolean chức năng là rất quan trọng trongmật mã (đặc biệt là trong việc thiết kế thuật toán khóa đối xứng). Để biết thêm chi tiếtCác chức năng phép nói chung (mức độ, bình thường đại dạng, M¨obius biến đổi,Walsh-Hadamard biến đổi,...), người đọc nên tham khảo [Fon98].Trong điều kiện giản dị hơn, đàn hồi chức năng là thích hợp cho đăng bài chế biến vìCác kiến thức về bất kỳ giá trị m đầu vào các chức năng không cho phép một để làm chobất kỳ tốt hơn ngẫu nhiên đoán tại output.1Vấn đề chính của loại đàn hồi chức năng là họ sản xuất một chút cho mộtn bit đầu vào. Ví dụ, nếu các chức năng đàn hồi được áp dụng trên một chuỗi các bit 10n,nó sẽ sản xuất chỉ 10 bit trên đầu ra của nó...Một giải pháp có thể đặt trình tự nhập vào một LFSR và áp dụng các đàn hồichức năng sau mỗi ca. Nhưng các giải pháp được sử dụng thường xuyên nhất là để xem xét các vectorđàn hồi chức năng và quan hệ của họ với lý thuyết mã hóa. Cho precisions thêm vào tuyến tínhMã số và chức năng đàn hồi trong sửa chữa lỗi mã số lý thuyết, người đọc nên tham khảođến [CDS99] và [GS96].Mã hóa các tín hiệu số hóa tiếng ồnLoại số hóa tiếng ồn chế biến sử dụng thuộc tính phổ biến và sự nhầm lẫnchức năng mật mã. Hoàn hảo thống kê đặc điểm của hầu hết các mã hóathuật toán có thể sử dụng để mặt nạ máy phát điện hoàn hảo. Một trong những lợi thế củacách tiếp cận này là rằng chìa khóa mã hóa có thể được sử dụng như là một biến mật mã để tự độngthay đổi hành vi của các máy phát điện. Mặc dù loại này của chế biếnkhối (mật mã) là tương đối phức tạp và đắt tiền, TRNG có thể tái sử dụng (chia sẻ)mật mã được sử dụng để mã hóa dữ liệu.Lưu ý rằng ở Pháp, DCSSI tư vấn cho người nộp đơn để luôn luôn có thể sử dụng chức năng mã hóacho post-procesing trước khi sử dụng số ngẫu nhiên cho mã hóa các ứng dụng.Để đánh giá khác nhau TRNGs, chúng tôi đề xuất để phân loại các chế biếnphương pháp theo cách sau đây:Sau khi chế biến bằng phương pháp (PP):• 1: chế biến phức tạp là cần thiết (ví dụ: đàn hồi chức năng)1B. Sunar, WJ Martin, D.R. Stinson: một TRNG provably an toàn với khả năng chịu được xây dựng trong hoạt độngCuộc tấn công10

Kết quả (Việt) 2:

Một LFSR chiều dài L bao gồm các yếu tố chậm trễ L từng có khả năng lưu trữ một bit
và có một đầu vào và một đầu ra; . và một đồng hồ kiểm soát sự chuyển động của dữ liệu
Trong mỗi đơn vị thời gian các hoạt động sau đây được thực hiện: (i) các nội dung của các
yếu tố chậm trễ đầu tiên là đầu ra và là một phần của chuỗi đầu ra; (ii) nội dung của
yếu tố tôi được chuyển đến giai đoạn i ¡1 cho mỗi i, 1 · i · L ¡1; và (iii) các nội dung mới
của phần tử chậm trễ cuối cùng là bit thông tin phản hồi được tính bằng cách cộng
modulo 2 nội dung trước đó của một tập hợp cố định các phần tử (tùy thuộc vào cơ
đa thức) [JK99].
chức năng Khả năng hồi phục
chức năng đàn hồi là những chức năng cụ thể được sử dụng trong mật mã học và lý thuyết mã hóa. Họ
xuất phát từ chức năng boolean. Các nghiên cứu về chức năng boolean là rất quan trọng trong
mật mã học (đặc biệt là trong việc thiết kế các thuật toán khóa đối xứng). Để biết thêm chi tiết
về chức năng boolean nói chung (mức độ, bình thường đại số mẫu, Mobius biến đổi,
Walsh-Hadamard biến đổi,...), Người đọc nên tham khảo [Fon98].
Trong điều kiện không chính thức hơn, chức năng đàn hồi phù hợp với bài Xử lý vì
các kiến thức về bất kỳ giá trị m của đầu vào cho các chức năng không cho phép một để làm cho
bất kỳ tốt hơn so với dự đoán ngẫu nhiên tại output.1
vấn đề chính của loại chức năng đàn hồi là họ sản xuất một chút mỗi
bit đầu vào n . Ví dụ, nếu chức năng đàn hồi được áp dụng trên một chuỗi các bit 10n,
nó sẽ chỉ sản xuất 10 bit trên đầu ra của nó ...
Một giải pháp có thể để đưa các chuỗi đầu vào một LFSR và áp dụng đàn hồi
chức năng sau mỗi ca làm việc. Nhưng giải pháp thường xuyên nhất được sử dụng để xem xét vector
chức năng đàn hồi và các mối quan hệ của họ với Mã hóa lý thuyết. Để biết thêm độ chính xác trên tuyến
mã số và chức năng đàn hồi trong lý thuyết mã sửa lỗi, người đọc nên tham khảo
để [CDS99] và [GS96].
Mã hóa tín hiệu nhiễu số hóa
loại này của tiếng ồn được số hóa sau chế biến sử dụng cả hai khuếch tán và sự nhầm lẫn tính
chức năng của mật mã. Đặc tính thống kê hoàn hảo của hầu hết các mã hóa
thuật toán có thể được sử dụng để che khuyết điểm máy phát điện. Một trong những ưu điểm của
phương pháp này là chìa khóa mã hóa có thể được sử dụng như là một biến mật mã để tự động
thay đổi hành vi của các máy phát điện. Mặc dù hình thức này sau xử lý
khối (mật mã) là tương đối phức tạp và đắt tiền, các trng có thể tái sử dụng (chia sẻ)
các thuật toán mã hóa được sử dụng để mã hóa dữ liệu.
Lưu ý rằng ở Pháp, DCSSI tư vấn cho các ứng viên luôn luôn sử dụng chức năng mã hóa
. cho hậu procesing trước khi sử dụng số ngẫu nhiên cho các ứng dụng mật mã
để đánh giá TRNGs khác nhau, chúng tôi đề xuất để phân loại xử lý bài
phương pháp trong các cách sau đây:
Post-chế biến phương pháp trình độ (PP):
• 1: phức tạp sau xử lý là cần thiết (ví dụ như đàn hồi chức năng)
1B. Sunar, WJ Martin, DR Stinson: Một trng có thể chứng minh an toàn với Built-in Nhẫn để Active
tấn công
10