The role of Shift Register Cascades in Cryptography?

Clash Royale CLAN TAG#URR8PPP

up vote
4
down vote

favorite

1

Clearly, there are stages when binary bits are needed and this can be done with the help of Linear Feedback Shift Registers.

Registers are required to be connected in such a manner that one register controls the clock.
can someone explain me more:

The role of Shift Register Cascades in Cryptography?

encryption

share|improve this question

edited Sep 4 at 2:38

asked Sep 3 at 9:34

R1w

29915

add a comment | 

up vote
4
down vote

favorite

1

Clearly, there are stages when binary bits are needed and this can be done with the help of Linear Feedback Shift Registers.

Registers are required to be connected in such a manner that one register controls the clock.
can someone explain me more:

The role of Shift Register Cascades in Cryptography?

encryption

share|improve this question

edited Sep 4 at 2:38

asked Sep 3 at 9:34

R1w

29915

add a comment | 

up vote
4
down vote

favorite

1

up vote
4
down vote

favorite

1

1

Clearly, there are stages when binary bits are needed and this can be done with the help of Linear Feedback Shift Registers.

Registers are required to be connected in such a manner that one register controls the clock.
can someone explain me more:

The role of Shift Register Cascades in Cryptography?

encryption

share|improve this question

edited Sep 4 at 2:38

asked Sep 3 at 9:34

R1w

29915

Clearly, there are stages when binary bits are needed and this can be done with the help of Linear Feedback Shift Registers.

Registers are required to be connected in such a manner that one register controls the clock.
can someone explain me more:

The role of Shift Register Cascades in Cryptography?

encryption

share|improve this question

edited Sep 4 at 2:38

asked Sep 3 at 9:34

R1w

29915

share|improve this question

share|improve this question

edited Sep 4 at 2:38

edited Sep 4 at 2:38

edited Sep 4 at 2:38

asked Sep 3 at 9:34

R1w

29915

asked Sep 3 at 9:34

R1w

29915

asked Sep 3 at 9:34

R1w

29915

29915

add a comment | 

add a comment | 

1 Answer
1

active

oldest

votes

up vote
7
down vote



accepted

Linear Feedback Shift Registers can not safely be used as Cryptographically Secure Pseudo-Random Number Generator (e.g. for the keystream of a stream cipher), because the state of any LFSR is easily recovered from this output. Even it's structure can, using e.g. the Berlekamp-Massey algorithm.

In cryptography, Shift Register Cascades combine multiple LFSRs (or variants) into hopefully more secure CSPRNGs. Examples include the Alternating Step Generator, and A5/1. Arguably, the modern Trivium is a sort of Shift Register Cascade (which does not use clock control like the previous two, but instead uses a more complex feedback scheme).

Shift Register Cascades tend to inherit the main quality of LFSRs: simple hardware implementation.

share|improve this answer

answered Sep 3 at 10:12

fgrieu

72.4k6149309

add a comment | 

Your Answer

StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "281"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
convertImagesToLinks: false,
noModals: false,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);

 

draft saved

draft discarded

Sign up or log in

StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name Email

StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcrypto.stackexchange.com%2fquestions%2f62000%2fthe-role-of-shift-register-cascades-in-cryptography%23new-answer', 'question_page');

);

Post as a guest

Name Email

1 Answer
1

active

oldest

votes

1 Answer
1

active

oldest

votes

active

oldest

votes

active

oldest

votes

up vote
7
down vote



accepted

Linear Feedback Shift Registers can not safely be used as Cryptographically Secure Pseudo-Random Number Generator (e.g. for the keystream of a stream cipher), because the state of any LFSR is easily recovered from this output. Even it's structure can, using e.g. the Berlekamp-Massey algorithm.

In cryptography, Shift Register Cascades combine multiple LFSRs (or variants) into hopefully more secure CSPRNGs. Examples include the Alternating Step Generator, and A5/1. Arguably, the modern Trivium is a sort of Shift Register Cascade (which does not use clock control like the previous two, but instead uses a more complex feedback scheme).

Shift Register Cascades tend to inherit the main quality of LFSRs: simple hardware implementation.

share|improve this answer

answered Sep 3 at 10:12

fgrieu

72.4k6149309

add a comment | 

up vote
7
down vote



accepted

Linear Feedback Shift Registers can not safely be used as Cryptographically Secure Pseudo-Random Number Generator (e.g. for the keystream of a stream cipher), because the state of any LFSR is easily recovered from this output. Even it's structure can, using e.g. the Berlekamp-Massey algorithm.

In cryptography, Shift Register Cascades combine multiple LFSRs (or variants) into hopefully more secure CSPRNGs. Examples include the Alternating Step Generator, and A5/1. Arguably, the modern Trivium is a sort of Shift Register Cascade (which does not use clock control like the previous two, but instead uses a more complex feedback scheme).

Shift Register Cascades tend to inherit the main quality of LFSRs: simple hardware implementation.

share|improve this answer

answered Sep 3 at 10:12

fgrieu

72.4k6149309

add a comment | 

up vote
7
down vote



accepted

up vote
7
down vote



accepted

Linear Feedback Shift Registers can not safely be used as Cryptographically Secure Pseudo-Random Number Generator (e.g. for the keystream of a stream cipher), because the state of any LFSR is easily recovered from this output. Even it's structure can, using e.g. the Berlekamp-Massey algorithm.

In cryptography, Shift Register Cascades combine multiple LFSRs (or variants) into hopefully more secure CSPRNGs. Examples include the Alternating Step Generator, and A5/1. Arguably, the modern Trivium is a sort of Shift Register Cascade (which does not use clock control like the previous two, but instead uses a more complex feedback scheme).

Shift Register Cascades tend to inherit the main quality of LFSRs: simple hardware implementation.

share|improve this answer

answered Sep 3 at 10:12

fgrieu

72.4k6149309

Linear Feedback Shift Registers can not safely be used as Cryptographically Secure Pseudo-Random Number Generator (e.g. for the keystream of a stream cipher), because the state of any LFSR is easily recovered from this output. Even it's structure can, using e.g. the Berlekamp-Massey algorithm.

In cryptography, Shift Register Cascades combine multiple LFSRs (or variants) into hopefully more secure CSPRNGs. Examples include the Alternating Step Generator, and A5/1. Arguably, the modern Trivium is a sort of Shift Register Cascade (which does not use clock control like the previous two, but instead uses a more complex feedback scheme).

Shift Register Cascades tend to inherit the main quality of LFSRs: simple hardware implementation.

share|improve this answer

answered Sep 3 at 10:12

fgrieu

72.4k6149309

share|improve this answer

share|improve this answer

answered Sep 3 at 10:12

fgrieu

72.4k6149309

answered Sep 3 at 10:12

fgrieu

72.4k6149309

answered Sep 3 at 10:12

fgrieu

72.4k6149309

72.4k6149309

add a comment | 

add a comment | 

 

draft saved

draft discarded

 

draft saved

draft discarded

Sign up or log in

StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name Email

StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcrypto.stackexchange.com%2fquestions%2f62000%2fthe-role-of-shift-register-cascades-in-cryptography%23new-answer', 'question_page');

);

Post as a guest

Name Email

Sign up or log in

StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name Email

Sign up or log in

StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name Email

Sign up or log in

StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name Email

Name Email

Name

Email

Name Email

Name

Email