Вообще, патентование не запрещено, если я правильно понимаю ГК-4. Но, разрешено патентовать только, вроде, какие-нибудь инженерные макеты. То есть, алгоритм просто не подпадает в категорию того, что можно запатентовать. И это правильно. Потому что, через полгода, кто-нибудь другой догадается до этого алгоритма, и нельзя ему запрещать это делать.
Если Вам нужно признание авторства — просто публикуйтесь. В плагиате (или в незнании related works) потом всегда можно будет супостата уличить, сославшись на соответствующую статью.