您正在关注此问题

您将在关注的内容源中看到更新。
您可能会收到电子邮件，具体取决于您的通信预设项。

residue number system in MATLAB

6 次查看（过去 30 天）

显示更早的评论

Hana 2022-12-2

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab

⋮

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab

评论： Hana 2022-12-4

采纳的回答： Walter Roberson

Hi,

I wanted to ask if it is possible to use rns in MATLAB?

If it is possible to use the residue number system in MATLAB, please guide me.

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

采纳的回答

Walter Roberson 2022-12-2

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#answer_1118642

⋮

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#answer_1118642

MATLAB can be used to program any deterministic calculation that can fit into your computer memory. MATLAB is Turing-complete: you could use it to write a Turing Machine to perform any deterministic calculation that you can fit. It might take a long time, but it can be done.

Residue Number System is deterministic, so YES you can program it in MATLAB.

MATLAB does not supply any functions for rns so you will need to write them yourself.

12 个评论
显示 10更早的评论隐藏 10更早的评论

Hana 2022-12-2

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2497692

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2497692

Thank you for Answer.

Walter Roberson 2022-12-2

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2497737

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2497737

在 MATLAB Online 中打开

Ran in:

P = primes(19);
rns_fromdec = @(A) mod(A,P);
rns_addconst = @(A,const) mod(A + const,P);
rns_multiplyconst = @(A,const) mod(A .* const, P);
rns_multiply = @(A,B) mod(A.*B, P);
A = rns_fromdec(314159)
A = 1×8
     1     2     4     6    10     1    16    13
A1 = rns_addconst(A, 1)
A1 = 1×8
     0     0     0     0     0     2     0    14
A2 = rns_fromdec(314159+1)
A2 = 1×8
     0     0     0     0     0     2     0    14
A1 == A2
ans = 1×8 logical array
   1   1   1   1   1   1   1   1
A3 = rns_multiplyconst(A, 15)
A3 = 1×8
     1     0     0     6     7     2     2     5
A4 = rns_fromdec(314159*15)
A4 = 1×8
     1     0     0     6     7     2     2     5
A3 == A4
ans = 1×8 logical array
   1   1   1   1   1   1   1   1
B = rns_fromdec(15)
B = 1×8
     1     0     0     1     4     2    15    15
A5 = rns_multiply(A, B)
A5 = 1×8
     1     0     0     6     7     2     2     5
A3 == A5
ans = 1×8 logical array
   1   1   1   1   1   1   1   1

Hana 2022-12-3

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2498087

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2498087

It was a big help, I'm writing my masters thesis and part of my implementation is related to rns and I had no idea about rns codes.

Thank you for your guidance.

Walter Roberson 2022-12-3

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2498602

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2498602

Subtraction can be done by adding negative.

For storage efficiency you could use an integer data type such as int16 provided that none of the primes exceed sqrt() of the maximum integer value.

Walter Roberson 2022-12-3

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2498607

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2498607

Working out division could be a challenge. For powers see powermod()

Hana 2022-12-3

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2498837

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2498837

In the first part of the implementation, which is related to hiding the text in the image, I used unit8 because each number needs 1byte to be placed in the pixel. Do you think that if I use int16, there will be no storage problem? int16 requires 2bytes. Because in encryption, first the character is converted into a number and then it is placed in each pixel.

Walter Roberson 2022-12-3

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2498852

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2498852

编辑：Walter Roberson 2022-12-3

Values up to 255 can easily be handled by using the primes up to 11. The maximum residue is then 10 and the maximum intermediate multiple is then 10*10 = 100 which is less than 128. So using 8 bits should work well. But I suggest int8 instead of uint8 if you want to be able to subtract

Hana 2022-12-3

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2498922

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2498922

Thank you, absolutely correct I will definitely try your suggestion and pay attention to the points you said. If I have any questions, I will ask you.

Walter Roberson 2022-12-3

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2498932

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2498932

在 MATLAB Online 中打开

Ran in:

P = int8(primes(11));
rns_fromdec = @(A) int8(mod(A(:),double(P)));
rns_add = @(A,B) mod(A + B,P);
Araw = randi([-255 255], 1, 5)
Araw = 1×5
    57  -166   183  -113  -200
Arns = rns_fromdec(Araw)
Arns = 5×5
    1    0    2    1    2
    0    2    4    2   10
    1    0    3    1    7
    1    1    2    6    8
    0    1    0    3    9
Braw = randi([-255 255], 1, 5)
Braw = 1×5
  -222    45   -17  -228    -4
Brns = rns_fromdec(Braw)
Brns = 5×5
   0   0   3   2   9
   1   0   0   3   1
   1   1   3   4   5
   0   0   2   3   3
   0   2   1   3   7
Crns = rns_add(Arns, Brns)
Crns = 5×5
   1   0   0   3   0
   1   2   4   5   0
   0   1   1   5   1
   1   1   4   2   0
   0   0   1   6   5
Craw = Araw + Braw;
Crns == rns_fromdec(Craw)
ans = 5×5 logical array
   1   1   1   1   1
   1   1   1   1   1
   1   1   1   1   1
   1   1   1   1   1
   1   1   1   1   1

Hana 2022-12-4

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2500042

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2500042

编辑：Hana 2022-12-4

Hi,

I want to draw a flowchart with a numerical example of RNS to better understand how it works, but I don't know how to do it. I have a picture of the RNS architecture, but it's fuzzy.

In your opinion, how should I do this? because all three mathematical operations are included in the architecture.

image reference: https://doi.org/10.1007/s13389-020-00231-w

Walter Roberson 2022-12-4

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2500077

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2500077

All three of the operations listed,

are implimented in RNS by doing that same element-by-element operation on the RNS vectors (mod the appropriate prime), so basically that is the flow chart.

Note: at the moment I do not know any efficient method to convert an RNS vector to decimal.

Hana 2022-12-4

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2500092

⋮

链接

此评论的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1869637-residue-number-system-in-matlab#comment_2500092

Thank you for your answer.

请先登录，再进行评论。

另请参阅

类别

MATLAB Language Fundamentals Matrices and Arrays Matrix Indexing

在 Help Center 和 File Exchange 中查找有关 Matrix Indexing 的更多信息

产品

MATLAB

版本

R2022a

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

发生错误

由于页面发生更改，无法完成操作。请重新加载页面以查看其更新后的状态。

Translated by

选择网站

选择网站以获取翻译的可用内容，以及查看当地活动和优惠。根据您的位置，我们建议您选择：。

(English)
(Deutsch)
(Français)

（简体中文）
(English)

您也可以从以下列表中选择网站：

如何获得最佳网站性能

选择中国网站（中文或英文）以获得最佳网站性能。其他 MathWorks 国家/地区网站并未针对您所在位置的访问进行优化。

美洲

América Latina (Español)
Canada (English)
United States (English)

欧洲

Belgium (English)
Denmark (English)
Deutschland (Deutsch)
España (Español)
Finland (English)
France (Français)
Ireland (English)
Italia (Italiano)
Luxembourg (English)

Netherlands (English)
Norway (English)
Österreich (Deutsch)
Portugal (English)
Sweden (English)
Switzerland
United Kingdom(English)

亚太

Australia (English)
India (English)
New Zealand (English)
中国
- 简体中文Chinese
- English
日本Japanese (日本語)
한국Korean (한국어)

联系您当地的办事处