The idea of developing sponge funct

The idea of developing sponge functions came during the design of RadioGatún. This cryptographic hash function has a variable-length input and a variable-length output. When we proposed RadioGatún, we faced the problem that we had to express a claim of cryptographic security. For a hash function with fixed output length n, one usually implicitly or explicitly claims its security to be as good as a random oracle whose output is truncated to n bits. This implies the resistance to the traditional hash function attacks, such as 2n/2 for collision and 2n for (second) pre-image attacks.

For cryptographic primitives with variable-length output, such as RadioGatún, expressing the required resistance with respect to the output length makes little sense as this would imply that it should be possible to increase the security level indefinitely by just taking longer outputs. Rather than claiming resistance levels against the traditional hash function attacks, we decided to express the security claim as what an ideal function could achieve. In the paper on RadioGatún, we proposed for that purpose something we called an ideal mangling function. However, after publication we noticed that this was not ideal and we decided to dig more deeply into this subject. Our goal was to specify a function that behaves like a random oracle, with the sole exception that it would have inner collisions. This search led to so-called random sponge functions. The results of this initial search was presented at the Dagstuhl seminar on Symmetric Cryptography in January 2007, and soon after the final definition of sponge functions was given at the Ecrypt Hash Workshop in Barcelona.

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

Ý tưởng phát triển chức năng sponge đến trong thiết kế của RadioGatún. Chức năng mật mã băm này có một biến-chiều dài đầu vào và đầu ra thay đổi chiều dài. Khi chúng tôi đề xuất RadioGatún, chúng tôi phải đối mặt với những vấn đề mà chúng tôi đã phải nhận một yêu cầu bồi thường của mật mã bảo mật. Cho hàm băm với cố định đầu ra chiều dài n, một thường ngầm hoặc một cách rõ ràng tuyên bố bảo mật của nó để tốt như một oracle ngẫu nhiên mà đầu ra cắt ngắn để n bit. Điều này có nghĩa khả năng chống các cuộc tấn công chức năng truyền thống băm, chẳng hạn như 2n/2 cho va chạm và 2n cho cuộc tấn công trước khi hình ảnh (thứ hai).Đối với mật mã nguyên thủy với sản lượng biến-chiều dài, chẳng hạn như RadioGatún, thể hiện sức đề kháng yêu cầu đối với chiều dài đầu ra làm cho cảm giác ít như điều này sẽ ngụ ý nó nên có thể làm tăng mức độ bảo mật vô hạn định bằng cách chỉ lấy kết quả đầu ra dài hơn. Chứ không phải là tuyên bố cấp kháng chiến chống lại các cuộc tấn công chức năng băm truyền thống, chúng tôi quyết định để nhận yêu cầu bồi thường bảo mật như một chức năng lý tưởng có thể đạt được. Trong bài báo trên RadioGatún, chúng tôi đề xuất cho mục đích đó một cái gì đó chúng tôi gọi là một chức năng mangling lý tưởng. Tuy nhiên, sau khi chúng tôi nhận thấy rằng điều này đã không được lý tưởng và chúng tôi quyết định thâm nhập sâu hơn vào chủ đề này. Mục tiêu của chúng tôi là để chỉ định một chức năng hoạt động như một oracle ngẫu nhiên, với ngoại lệ duy nhất là nó sẽ có va chạm bên trong. Tìm kiếm này đã dẫn đến cái gọi là ngẫu nhiên sponge chức năng. Kết quả tìm kiếm ban đầu này đã được trình bày tại hội thảo Dagstuhl vào đối xứng mật mã trong tháng 1 năm 2007, và ngay sau khi định nghĩa cuối cùng của miếng bọt biển chức năng đã được đưa ra tại hội thảo Hash Ecrypt tại Barcelona.

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

Ý tưởng phát triển chức năng sponge đến trong thiết kế của RadioGatún. Hàm băm mật mã này có một đầu vào biến có độ dài và một đầu ra chiều dài thay đổi. Khi chúng tôi đề xuất RadioGatún, chúng ta phải đối mặt với các vấn đề mà chúng tôi đã thể hiện một yêu cầu bồi thường của bảo mật bằng mật mã. Đối với một hàm băm với chiều dài cố định đầu ra n, người ta thường ngầm hay rõ ràng tuyên bố an ninh của mình để được tốt như một oracle ngẫu nhiên mà đầu ra là cắt ngắn để n bit. Điều này cho thấy khả năng chống các cuộc tấn công hàm băm truyền thống, chẳng hạn như 2n / 2 va chạm và 2n cho (thứ hai) tấn công tiền ảnh. Đối với nguyên thủy mật mã với sản lượng độ dài thay đổi, chẳng hạn như RadioGatún, thể hiện sự kháng yêu cầu tôn trọng với chiều dài đầu ra làm cho ít cảm giác như thế này có ngụ ý rằng nó nên có thể làm tăng mức độ bảo mật vô thời hạn bởi chỉ cần lấy kết quả đầu ra lâu hơn. Thay vì tuyên bố các mức kháng cự chống lại các cuộc tấn công hàm băm truyền thống, chúng tôi quyết định để thể hiện yêu sách an ninh như những gì một chức năng lý tưởng có thể đạt được. Trong bài báo trên RadioGatún, chúng tôi đề xuất cho rằng mục đích một cái gì đó chúng tôi gọi là hàm mangling lý tưởng. Tuy nhiên, sau khi công bố, chúng tôi nhận thấy rằng đây không phải là lý tưởng và chúng tôi quyết định đào sâu hơn vào chủ đề này. Mục tiêu của chúng tôi là chỉ định một chức năng mà ứng xử như một oracle ngẫu nhiên, với ngoại lệ duy nhất là nó sẽ có va chạm bên trong. Tìm kiếm này đã dẫn đến cái gọi là chức năng sponge ngẫu nhiên. Các kết quả tìm kiếm ban đầu này đã được trình bày tại hội thảo Dagstuhl trên Symmetric Cryptography vào tháng Giêng năm 2007, và ngay sau khi định nghĩa cuối cùng của chức năng miếng bọt biển đã được đưa ra tại Hội thảo Hash Ecrypt ở Barcelona.