2.1 An Informal Picture of Finite A

2.1 An Informal Picture of Finite Automata
In this section, We shall study an extended example of a. real-world problem whose. solution uses finite automata in an important role. We investigate protocols that support “electronic money” files that a customer can use to pay for goods on the internet, and that the seller can receive with assurance that the “money” is real. The seller must know that the file has not been forged, nor has it been copied and sent to the seller, while the customer retains a copy of the same file to spend again.
The nonforgeability of the file is something that must be assured by a bank and by a cryptography policy. That is, a third player, the bank, must issue and encrypt the “money” files, so that forgery is not a problem. However, the bank has a second important job: it must keep a database of all the valid money that it has issued, so that it can verify to a store that the file it has received represents real money and can be credited to the store’s account. We shall not address the cryptographic aspects of the problem, nor shall we worry about how the bank can store and retrieve what could be billions of “electronic dollar bills.” These problems are not likely to represent long-term impediments to the concept of electronic money, and examples of its small-scale use have existed since the late 1990’s.
However, in order to use electronic money, protocols need to be devised to allow the manipulation of the money in a variety of ways that the users want. Because monetary systems always invite fraud, we must verify whatever policy we adopt regarding how money is used. That is, we need to prove the only things that can happen are things we intend to happen - things that do not allow an unscrupulous user to steal from others or to “manufacture” money. In the balance of this section, we shall introduce a very simple example of a (bad) electronic-money protocol, model it with finite automata, and show how constructions on automata can be used to verify protocols (or, in this case, to discover that the protocol has a bug).

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

2.1 một hình ảnh không chính thức của Automata hữu hạnTrong phần này, chúng tôi sẽ nghiên cứu một ví dụ mở rộng của a. vấn đề thế giới thực có. giải pháp sử dụng automata hữu hạn trong một vai trò quan trọng. Chúng tôi điều tra giao thức hỗ trợ tập tin "tiền điện tử" mà một khách hàng có thể sử dụng để thanh toán cho hàng hoá trên internet, và rằng người bán có thể nhận được với đảm bảo rằng "tiền" là có thực. Người bán phải biết rằng tập tin không được giả mạo, cũng không có nó được sao chép và gửi cho người bán, trong khi khách hàng giữ lại một bản sao của cùng một tập tin để chi tiêu một lần nữa.Nonforgeability của tập tin là một cái gì đó phải được đảm bảo bởi một ngân hàng và chính sách mật mã. Có nghĩa là, một máy nghe nhạc thứ ba, ngân hàng, phải vấn đề và mật mã hóa tệp "tiền", do đó giả mạo không phải là một vấn đề. Tuy nhiên, các ngân hàng có một công việc quan trọng thứ hai: nó phải giữ cho cơ sở dữ liệu của tất cả số tiền giá trị nó đã ban hành, vì vậy mà nó có thể xác minh đến một cửa hàng các tập tin đã nhận được đại diện cho tiền thật và có thể được ghi có vào tài khoản của cửa hàng. Chúng tôi sẽ không giải quyết các khía cạnh mật mã của vấn đề, và cũng không phải chúng tôi lo lắng về việc làm thế nào Ngân hàng có thể lưu trữ và lấy những gì có thể là hàng tỷ "hóa đơn điện tử đô la." Những vấn đề này không phải là có khả năng để đại diện cho những trở ngại dài hạn các khái niệm về tiền điện tử, và các ví dụ của việc sử dụng quy mô nhỏ nó đã tồn tại từ cuối những năm 1990.Tuy nhiên, để sử dụng tiền điện tử, giao thức cần phải được đưa ra để cho phép các thao tác của tiền trong một số cách mà những người sử dụng muốn. Bởi vì hệ thống tiền tệ luôn mời gian lận, chúng ta phải xác minh bất kỳ chính sách, chúng tôi áp dụng liên quan đến làm thế nào tiền được sử dụng. Có nghĩa là, chúng ta cần phải chứng minh các chỉ những điều có thể xảy ra là những điều chúng tôi muốn xảy ra - những điều mà không cho phép một người sử dụng vô đạo đức để ăn cắp từ những người khác hoặc "sản xuất" tiền. Trong sự cân bằng của phần này, chúng tôi sẽ giới thiệu một ví dụ rất đơn giản của một giao thức tiền điện tử (xấu), mẫu nó với automata hữu hạn, và hiển thị như thế nào các công trình trên automata có thể được sử dụng để xác minh giao thức (hoặc, trong trường hợp này, để khám phá các giao thức có một lỗi).

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

2.1 Hình thức của Finite Automata
Trong phần này, chúng ta sẽ nghiên cứu một ví dụ mở rộng của một. vấn đề thực tế mà. giải pháp sử dụng automata hữu hạn trong một vai trò quan trọng. Chúng tôi điều tra các giao thức hỗ trợ "tiền điện tử" các tập tin mà khách hàng có thể sử dụng để thanh toán hàng hóa trên internet, và rằng người bán có thể nhận được sự đảm bảo rằng "tiền" là có thật. Người bán phải biết rằng các tập tin đã không bị giả mạo, cũng không có nó được sao chép và gửi đến người bán, trong khi khách hàng giữ lại một bản sao của cùng một tập tin để dành lại.
Các nonforgeability của tập tin là một cái gì đó phải được đảm bảo bởi một ngân hàng và một chính sách mật mã. Đó là một cầu thủ thứ ba, các ngân hàng, phải phát hành và mã hóa các "tiền" tập tin, do giả mạo mà không phải là một vấn đề. Tuy nhiên, các ngân hàng có một công việc quan trọng thứ hai: nó phải giữ một cơ sở dữ liệu của tất cả số tiền có giá trị mà nó đã ban hành, để nó có thể xác minh cho một cửa hàng mà các tập tin đã được đại diện cho tiền thật và có thể được ghi có vào tài khoản của cửa hàng . Chúng tôi sẽ không giải quyết các khía cạnh mật mã của vấn đề, ​​chúng ta cũng không phải lo lắng về việc làm thế nào các ngân hàng có thể lưu trữ và lấy những gì có thể là hàng tỷ "đô la hóa đơn điện tử." Những vấn đề này không có khả năng đại diện cho những trở ngại lâu dài với các khái niệm về điện tử tiền, và ví dụ của nó sử dụng quy mô nhỏ đã tồn tại từ cuối năm 1990.
Tuy nhiên, để sử dụng tiền điện tử, các giao thức cần phải được đưa ra để cho phép các thao tác của tiền trong nhiều cách mà người dùng muốn. Bởi vì hệ thống tiền tệ luôn mời gian lận, chúng ta phải xác minh bất cứ điều gì chúng tôi áp dụng chính sách liên quan đến cách tiền được sử dụng. Đó là, chúng ta cần phải chứng minh những điều chỉ có thể xảy ra là những điều chúng ta dự kiến xảy ra - điều mà tôi không cho phép một người dùng vô đạo đức để đánh cắp từ người khác hoặc để "sản xuất" tiền. Trong số dư của phần này, chúng tôi sẽ giới thiệu một ví dụ rất đơn giản của một (xấu) giao thức điện tử-tiền, mô hình đó với automata hữu hạn, và thể hiện cách trình trên máy tự động có thể được sử dụng để xác minh các giao thức (hoặc, trong trường hợp này, để khám phá ra rằng các giao thức có một lỗi).